Browse > Article

Generating a Rectangular Net from Unorganized Point Cloud Data Using an Implicit Surface Scheme  

Yoo, D.J. (대진대학교 컴퓨터응용기계설계공학과)
Publication Information
Korean Journal of Computational Design and Engineering / v.12, no.4, 2007 , pp. 274-282 More about this Journal
Abstract
In this paper, a method of constructing a rectangular net from unorganized point cloud data is presented. In the method an implicit surface that fits the given point data is generated by using principal component analysis(PCA) and adaptive domain decomposition method(ADDM). Then a complete and quality rectangular net can be obtained by extracting voxel data from the implicit surface and projecting exterior faces of extracted voxels onto the implicit surface. The main advantage of the proposed method is that a quality rectangular net can be extracted from randomly scattered 3D points only without any further information. Furthermore the results of this works can be used to obtain many useful information including a slicing data, a solid STL model and a NURBS surface model in many areas involved in treatment of large amount of point data by proper processing of implicit surface and rectangular net generated previously.
Keywords
Point cloud data; Rectangular net; Implicit surface; Adaptive domain decomposition method;
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
연도 인용수 순위
1 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
2 이영규, '소성가공공정의 유한요소해석을 위한 3차원 자동격자구성기법', 박사학위논문, 한국과학기술원 기계공학과, 1998
3 Carr, J. C., Beatson, R. K., Cherrie, J. B., Mitchell, T. J., Fright, W. R., McCallum, B. C. and Evans, T. R., 'Reconstruction and Representation of 3D Objects with Radial Basis Function', In Proceeding of SIGGRAPH 2001, pp. 67-76, 2001
4 Talbert, J. A. and Parkinson, A. R., 'Development of an Automatic Two-dimensional Finite Element Mesh Generator Using Quadrilateral Elements and BezIer Curve Boundary Definition', Int. J. Numer. Meth. Eng., Vol. 29, pp. 1551-1567, 1990   DOI
5 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
6 Meyers, R. J. and Blacker, T. D., 'Generalized 3D Paving : An Automated Quadrilateral Surface Mesh Generation Algorithm', Int. J. Numer. Meth. Eng., Vol. 39, pp. 1475-1489, 1996   DOI
7 유동진, '음함수 곡면기법과 영역 분할법을 이용한 대형 폴리곤모델의 홀메움에 관한 연구', 한국정밀공학회지, 제23권, 제1호, pp.174-184, 2006   과학기술학회마을
8 유동진, '적응적 영역분할법을 이용한 임의의 점군으로부터의 형상 재구성', 한국정밀공학회지, 제23권, 제8호, pp.89-99, 2006   과학기술학회마을
9 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
10 Hoppe, H., DeRose, T. and Duchamp, T., 'Surface Reconstruction from Unorganized Points', SIGGRAPH Proceedings, pp. 71-78, July, 1992