Journal of the Korean Society for Precision Engineering (한국정밀공학회지)

Korean Society for Precision Engineering (한국정밀공학회)
권호 표지

Automatic NURBS Surface Generation from Unorganized Point Cloud Data

임의의 점 군 데이터로부터 NURBS 곡면의 자동생성

  • 유동진 (대진대학교 컴퓨터응용 기계설계공학과)
  • Published : 2006.09.01
Download PDF
⟨ Previous Next ⟩

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

References

  1. Turk, G. and O'Brien, J. F., 'Modelling with implicit surfaces that interpolate,' ACM Transactions on Graphics, Vol. 21, pp. 855-873,2002 https://doi.org/10.1145/571647.571650
  2. 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 https://doi.org/10.1145/383259.383266
  3. Kojekine, N., Hagiwara, I. and Savchenko, V., 'Software tools using CSRBFs for processing scattered data,' Computer & Graphics, Vol. 27, pp. 311-319, 2003 https://doi.org/10.1016/S0097-8493(02)00287-X
  4. 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 https://doi.org/10.1145/882262.882293
  5. 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 https://doi.org/10.5228/KSPP.2004.13.7.614
  6. 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
  7. 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
  8. 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
  9. Piegl, L. and Tiller, W., 'The NURBS Book,' Springer, pp. 361-405,1995
  10. http://www.cyberware.com/samples
  11. Stanford 3D scanning repository (http://graphics.stanford.edu/data/3Dscanrep)