3차원 레이저 스캐닝 점 좌표 데이터로부터 CAE 유한 요소 메쉬 생성 알고리즘 개발

Finite Element Mesh Generation from 3D Laser Scanned Data

  • 장순석 (조선대학교 정보제어계측공학과) ;
  • 양해정 (조선대학교 물리학과) ;
  • 이제형 (조선대학교 정보제어계측공학과)
  • 발행 : 2005.02.01

초록

A 3D solid element mesh generation algorithm was newly developed. 3D surface points of global rectangular coordinates were supplied by a 3D laser scanner. The algorithm is strait forward and simple but it generates mixed solid elements such as hexagonal, pyramid and prism types. Then, the surface triangular or rectangular elements were generated from the solid elements. The key of the algorithm is elimination of elements and 3D adaptive surface smoothing using given 3D surface point data.

키워드

참고문헌

  1. Tomas Varady, Ralph R Martin, Jordan Cox. 'Reverse Engineering of Geometric Models an Introduction', Computer-Aided Design, Vol. 29, No.4, pp. 255-268, 1997 https://doi.org/10.1016/S0010-4485(96)00054-1
  2. Tomas Varady, Ralph R Martin, Jordan Cox, 'Special Issue: Reverse Engineering of Geometric Models', Computer-Aided Design, Vol. 29, No.4, pp. 253-254, 1997 https://doi.org/10.1016/S0010-4485(96)00053-X
  3. Wohlers, Terry, '3D Digitizing for Engineering', Computer Graphics World, Vol. 18, No.3, Mar, 1995
  4. H. Woo, E. Kang, Semyung Wang, Kwan H. Lee, 'A New Segmentation Method for Point Cloud Data', International Journal of Machine Tools & Manufacture, Vol. 42, No.2, pp. 167-178, Jan, 2002 https://doi.org/10.1016/S0890-6955(01)00120-1
  5. M. Yang and E. Lee, 'Segmentation of Measured Point Data Using a Parametric Quadric Surface Approximation', Computer-Aided Design, Vol. 31, pp. 449-457, 1999 https://doi.org/10.1016/S0010-4485(99)00042-1
  6. S. Liu and W. Ma, 'Seed-growing Segmentation of 3-D Surface from CT-contour Data', Computer-Aided Design, Vol. 31, pp. 517-536, 1999 https://doi.org/10.1016/S0010-4485(99)00050-0
  7. Seok-Hee Lee, Ho-Chan Kim, Sung-Min Hur, and Dong-Yol Yang, 'STL File Generation form Measured Point Data by Segmentation and Delaunay Triangulation', Computer-Aided Design, Vol. 34, No. 10, pp. 691-704, Sep, 2002 https://doi.org/10.1016/S0010-4485(01)00199-3
  8. Steven J. Owen, A Survey of Unstructured Mesh Generation Technology, http://www.andrew.cmu.edu/user/sowen/survey/index.html
  9. Donald Hearn, M. Pauline Baker, Computer Graphics C version, Prentice Hall, New Jersey, pp. 127-130, 1997
  10. Constantine C. Spyrakos, Finite Element Modeling in Engineering Practice, Algor Publishing Division, Pittsburgh. PA, pp. 54, 1996
  11. Lorensen, W.E. and Cline, H.E., Marching Cubes: a High Resolution 3D Surface Reconstruction Algorithm, Computer Graphics, Vol. 21, No.4, pp. 166-169, Proc. of SIGGRAPH, 1987
  12. 이철수, 박광렬, 이태경, '솔리드 모델러를 기반으로 한 사출 금형용 전극 형상의 모델링', 한국 CAD/ CAM 학회 논문집, 제6권, 제1호, pp. 9-16, 2001
  13. 하종성, '구 볼록 다각형들의 최대 교차를 찾기 위한 효율적인 구 분할 방식', 한국 CAD/CAM 학회 논문집, 제6권, 제2호, pp. 101-110, 2001
  14. 이원경, 이상헌, 인정제, '쉘 유한 요소 모델의 라운딩 기능 개발', 한국 CAD/CAM 학회 논문집, 제 6권, 제2호, pp. 111-124, 2001
  15. 이제열, 안용진, 김영진, '임의형상의 버 발생 메커니즘의 기하학적 해석', 한국 CAD/CAM 학회 논문집, 제6권, 제4호, pp. 222-228, 2001
  16. 김덕수, 정재열, 김 현, '삼차원 메쉬 모텔의 압축 및 점진적 전송을 위한 가수부 분할 기법', 한국 CAD/CAM 학회 논문집, 제7권, 제2호, pp. 81-88, 2002
  17. 박시형, 이성수, '분한 Delaunay 삼각화 알고리즘 개발', 한국 CAD/CAM 학회 논문집, 제7권, 제4호, pp. 248-253, 2002
  18. 김도헌, 양헌익, '다양한 2차원 형상에서의 외부 경계 절점 오프셋 방법을 이용한 자동 사각 요소 및 요소망 생성', 한국 CAD/CAM 학회 논문집, 제8권, 제4호, pp. 270-277, 2003