Korean Journal of Computational Design and Engineering (한국CDE학회논문집)

Society for Computational Design and Engineering (한국CDE학회)
권호 표지

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

음 함수 곡면기법을 이용한 임의의 점 군 데이터로부터의 사각망 생성

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

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

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, 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
  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. 유동진, '음함수 곡면기법과 영역 분할법을 이용한 대형 폴리곤모델의 홀메움에 관한 연구', 한국정밀공학회지, 제23권, 제1호, pp.174-184, 2006
  6. 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 https://doi.org/10.1002/nme.1620290712
  7. 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 https://doi.org/10.1002/(SICI)1097-0207(19960515)39:9<1475::AID-NME913>3.0.CO;2-W
  8. 이영규, '소성가공공정의 유한요소해석을 위한 3차원 자동격자구성기법', 박사학위논문, 한국과학기술원 기계공학과, 1998
  9. Hoppe, H., DeRose, T. and Duchamp, T., 'Surface Reconstruction from Unorganized Points', SIGGRAPH Proceedings, pp. 71-78, July, 1992
  10. 유동진, '적응적 영역분할법을 이용한 임의의 점군으로부터의 형상 재구성', 한국정밀공학회지, 제23권, 제8호, pp.89-99, 2006