Browse > Article

Automatic NURBS Surface Generation from Unorganized Point Cloud Data  

Yoo, Dong-Jin (대진대학교 컴퓨터응용 기계설계공학과)
Publication Information
Journal of the Korean Society for Precision Engineering / v.23, no.9, 2006 , pp. 200-207 More about this Journal
Abstract
In this paper a new approach which combines implicit surface scheme and NURBS surface interpolation method is proposed in order to generate a complete surface model from unorganized point cloud data. In the method a base surface was generated by creating smooth implicit surface from the input point cloud data through which the actual surface would pass. The implicit surface was defined by a combination of shape functions including quadratic polynomial function, cubic polynomial functions and radial basis function using adaptive domain decomposition method. In this paper voxel data which can be extracted easily from the base implicit surface were used in order to generate rectangular net with good quality using the normal projection and smoothing scheme. After generating the interior points and tangential vectors in each rectangular region considering the required accuracy, the NURBS surface were constructed by interpolating the rectangular array of points using boundary tangential vectors which assure C$^1$ continuity between rectangular patches. The validity and effectiveness of this new approach was demonstrated by performing numerical experiments for the various types of point cloud data.
Keywords
NURBS surface; Unorganized point cloud data; Implicit surface;
Citations & Related Records
Times Cited By KSCI : 4  (Citation Analysis)
연도 인용수 순위
1 Yoo, D. J., 'A Study on the Automatic Elimination of Free Edge for Sheet Metal Forming Analysis,' Journal of the Korean Society for Technology of Plasticity, Vol. 13, No. 7, pp. 614-622, 2004   과학기술학회마을   DOI
2 Yoo, D. J., 'A Study on Filling Holes of the Polygon Model using Implicit Surface Scheme,' Journal of the Korean Society of Precision Engineering, Vol. 22, No. 3, pp. 107-114, 2005   과학기술학회마을
3 Yoo, D. J., 'A Study on Filling Holes of Large Polygon Model using Implicit Surface Scheme and Domain Decomposition Method,' Journal of the Korean Society of Precision Engineering, Vol. 23, No. 1, pp. 174-184, 2006   과학기술학회마을
4 Turk, G. and O'Brien, J. F., 'Modelling with implicit surfaces that interpolate,' ACM Transactions on Graphics, Vol. 21, pp. 855-873,2002   DOI   ScienceOn
5 Yoo, D. J., 'Shape Reconstruction from Unorganized Cloud of Point using Adaptive Domain Decomposition Method,' Journal of the Korean Society of Precision Engineering, Vol. 23, No. 8, pp. 89-99, 2006   과학기술학회마을
6 Piegl, L. and Tiller, W., 'The NURBS Book,' Springer, pp. 361-405,1995
7 http://www.cyberware.com/samples
8 Stanford 3D scanning repository (http://graphics.stanford.edu/data/3Dscanrep)
9 Ohtake, Y., Belyaev, A., Alexa, M., Turk, G. and Seidel, H. P., 'Multi-level partition of unity implicits,' ACM Transactions on Graphics(TOG), Vol. 22, pp. 463-470, 2003   DOI   ScienceOn
10 Kojekine, N., Hagiwara, I. and Savchenko, V., 'Software tools using CSRBFs for processing scattered data,' Computer & Graphics, Vol. 27, pp. 311-319, 2003   DOI   ScienceOn
11 Carr, J. C., Beatson, R. K., Cherrie, 1. B., Mitchell, T. J., Fright, W. R., McCallum, B. C. and Evans, T. R., 'Reconstruction and representation of 3D objects with radial basis functions,' In Proceedings of SIGGRAPH 2001, pp. 67-76, 2001   DOI