Browse > Article

Multi-resolution Representation of 2D Point Data  

Yun, Seong-Min (동국대학교 멀티미디어학과)
Lee, Mun-Bae (건국대학교 수학과)
Park, Sang-Hun (동국대학교 멀티미디어학과)
Publication Information
Journal of KIISE:Computing Practices and Letters / v.16, no.7, 2010 , pp. 768-774 More about this Journal
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.
Keywords
Multi-resolution representation; Multiscale kernels; Surface reconstruction;
Citations & Related Records
연도 인용수 순위
  • Reference
1 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.
2 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.   DOI   ScienceOn
3 Schaback, R. and Wendland, H., "Kernel techniques: from machine learning to meshless methods," Acta Numerica, vol.15, pp.543-639, 2006.   DOI   ScienceOn
4 Opfer, R., "Multiscale kernels," Advances in Computational Mathematics, vol.25, no.4, pp.357-380, 2006.   DOI   ScienceOn
5 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.   DOI   ScienceOn
6 Fleishman, S., Cohen-Or, D., Alexa, M., and Silva, C., Progressive point set surfaces, ACM Transactions on Graphics, vol.22, no.4, Oct 2003.
7 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.   DOI   ScienceOn
8 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.
9 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.
10 Levin, D., Mesh-independent surface interpolation, Geometric Modeling for Scientific Visualization, pp.37-49. Springer-Verlag, 2003.
11 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.
12 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.