- 2D Delaunay Triangulation을 이용한 점군 절단
- ㆍ 저자명
- 박형태,장민호,박상철,Park. Hyeong-Tae,Chang. Min-Ho,Park. Sang-Chul
- ㆍ 간행물명
- 한국정밀공학회지
- ㆍ 권/호정보
- 2007년|24권 5호|pp.127-134 (8 pages)
- ㆍ 발행정보
- 한국정밀공학회
- ㆍ 파일정보
- 정기간행물| PDF텍스트
- ㆍ 주제분야
- 기타
Presented in the paper is an algorithm to generate a section curve by slicing a point cloud including tens of thousands of points. Although, there have been previous research results on the slicing problem, they are quite sensitive on the density variations of the point cloud, as well as on the local noise in the point cloud. To relive the difficulties, three technological requirements are identified; 1) dominant point sampling, 2) avoiding local vibration, and 3) robustness on the density changes. To satisfy these requirements, we propose a new slicing algorithm which is based on a node-sphere diagram. The algorithm has been implemented and tested with various examples.