Journal of KIISE:Computing Practices and Letters (한국정보과학회논문지:컴퓨팅의 실제 및 레터)

Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

Multi-resolution Representation of 2D Point Data

2차원 점 데이터의 다중해상도 표현

  • 윤성민 (동국대학교 멀티미디어학과) ;
  • 이문배 (건국대학교 수학과) ;
  • 박상훈 (동국대학교 멀티미디어학과)
  • Received : 2009.09.11
  • Accepted : 2010.04.27
  • Published : 2010.07.15
Download PDF
⟨ Previous Next ⟩

Abstract

Reconstruction of implicit surfaces from scattered point data sets have been developed in various engineering and scientific studies. In this paper, we represent a method to construct functions of 2D point data using multi-scale kernels and show it can be applied to graphics applications needed to access data in real-time. Our approach is similar to previous work in that a set of coefficients of the functions are calculated and stored in the preprocessing stage and function values at arbitrary positions are evaluated for real-time applications, however, it is different from others in that users can choose detail levels freely in real-time processing stage. The reason why the functions implicitly supports multi-resolution results from the mathematical properties of multi-scale kernels, and proposed method can be expanded to represent multi-resolution functions of n-dimensional data.

흩어진 점 데이터의 집합으로부터 음함수 곡면을 생성하는 기법들이 다양한 과학과 공학 분야에서 개발되어 활용되고 있다. 본 논문에서는 다중스케일 커널을 이용하여 2차원 점 데이터를 함수 형태로 표현하고, 이것이 실시간 데이터 액세스가 필요한 그래픽스 응용에 효과적으로 활용될 수 있음을 보인다. 전처리 단계에서 계산되고 저장된 함수 계수들을 이용해, 실시간 응용 프로그램에서 임의의 위치에 대한 함수 값을 액세스하는 과정은 기존의 연구 방법들과 유사하지만, 실시간 처리 과정에서 사용자가 원하는 섬세한 레벨의 함수 값을 자유롭게 선택할 수 있다는 점에서 본 기법은 다른 기법들과 차별된다. 내재적으로 다중해상도 표현을 지원하는 함수를 계산할 수 있는 것은 멀티 스케일 커널이 갖는 수학적인 특성에 기인하며, 이 커널은 2차원뿐만 아니라 n차원 데이터의 다중해상도 표현을 위해 확장가능하다.

Keywords

Acknowledgement

Supported by : 한국연구재단

References

  1. Carr, J., Beatson, R., Cherrie, J., Mitchell, T., Fright, W., McCallum, B., and Evans, T., "Reconstruction and representation of 3D objects with radial basis functions," In Proceedings of ACM SIGGRAPH, pp.67-76, 2001.
  2. Dinh, H., Turk, G., and Slabaugh, G., Reconstructing surfaces using anisotropic basis functions, In Proceedings of International Conference on Computer Vision 2001, pp.606-613, 2001.
  3. Alexa, M., Behr, J., Cohen-Or, D., Fleishman, S., Levin, D., and Silva, C., Point set surfaces. In Proceedings of IEEE Visualization 2001, pp.21-28, 2001.
  4. Fleishman, S., Cohen-Or, D., Alexa, M., and Silva, C., Progressive point set surfaces, ACM Transactions on Graphics, vol.22, no.4, Oct 2003.
  5. Levin, D., Mesh-independent surface interpolation, Geometric Modeling for Scientific Visualization, pp.37-49. Springer-Verlag, 2003.
  6. Zhao, H. and Osher, S., Visualization analysis and shape reconstruction of unorganized data sets. In Geometric Level Set Methods in Imaging, Vision and Graphics, Springer, (S. Osher and N. Paragios, Eds.), 2002.
  7. Schaback, R. and Wendland, H., "Kernel techniques: from machine learning to meshless methods," Acta Numerica, vol.15, pp.543-639, 2006. https://doi.org/10.1017/S0962492906270016
  8. Opfer, R., "Multiscale kernels," Advances in Computational Mathematics, vol.25, no.4, pp.357-380, 2006. https://doi.org/10.1007/s10444-004-7622-3
  9. Opfer, R., "Tight frame expansions of multiscale reproducing kernels in Sobolev spaces," Applied and Computational Harmonic Analysis, vol.20, no.3, pp.357-374, 2006. https://doi.org/10.1016/j.acha.2005.05.003
  10. Ohtake, Y., Belyaev, A., Alexa, M., Turk, G., and Seidel, H.-P., "Multi-level partition of unity implicits," ACM Transactions on Graphics, vol.22, 3, pp.463-470, 2003. https://doi.org/10.1145/882262.882293
  11. Tobor, I., Reuter, P., and Schlick, C., "Efficient reconstruction of large scattered geometric datasets using the partition of unity and radial basis functions," In Proceedings of WSCG, pp. 467-474, 2004.
  12. Lee, S., Wolberg, G., and Shin, S. Y., "Scattered data interpolation with multilevel B-splines," IEEE Transactions on Visualization and Computer Graphics, vol.3, pp.228-244, 1997. https://doi.org/10.1109/2945.620490