점 군 데이터로부터의 표면 재구성
Surface Reconstruction from Point Cloud
- 주제(키워드) voronoi diagram , assistant point , point cloud , CAD／CAM , 정보의 흐름
- 주제(KDC) 530
- 주제(DDC) 658
- 발행기관 아주대학교 일반대학원
- 지도교수 박상철
- 발행년도 2007
- 학위수여년월 2007. 2
- 학위명 석사
- 학과 및 전공 일반대학원 산업공학과
- 본문언어 한국어
초록/요약
레이저 스캐너와 같은 빠르고 정확한 데이터 획득 장비의 발달로 방대한 양의 점 데이터 정보를 얻는 작업의 편의성은 많이 증대되었다. 하지만 이를 가공하여 표면을 재구성하는 알고리듬들은 지나친 가정을 설정하거나, 긴 연산 시간으로 인해서 현실적 사용에는 어려움이 존재한다. 본 논문에서는 측정 점 군의의 Voronoi diagram을 이용하여 Voronoi vertex를 선별하여 보조 점을 구성하고 이에 기반하여 Delaunay triangulation 연산을 통해서 수행된 삼각형들을 선별한다. 또한 기존 표면 재구성 알고리듬은 mesh 생성 후 진정한 의미에서의 중복된 삼각형 원하지 않는 삼각형이 유효한 삼각형을 가리는 현상, 삼각형 normal들 간의 일관성 상실 등 위상 정보 구성을 수립에 약점을 드러냈다. 따라서 이를 극복할 수 있는 후처리 과정에 제안하고자 한다.
more초록/요약
Presented in the paper is a procedure to reconstruct a triangular mesh from a point cloud. Although, the proposed procedure is based on the well-known Voronoi diagram approach [N. Amenta, M. Bern et al. 98], it introduces a new concept of ‘assistant points’ to improve the quality of resulting mesh. Since the mesh quality is mainly dependent on the ‘assistant points’, how the ‘assistant points’ effect the mesh quality is carefully analyzed. It is possible to improve the mesh quality by controlling the selecting method of ‘assistant points’, however, the initial mesh obtained by the proposed procedure may include invalid triangles. To relieve the problem, a slicing method is suggested to remove invalid triangles from the initial mesh.
more목차
1. 서론 = 1
2. 이론적 배경 = 6
3. 기존 연구 = 9
4. 보조점의 제한적 선택 = 20
5. 후처리 과정 = 32
6. Mesh Normal Estimation = 35
7. 결론 및 향후 연구 = 39
참고 문헌 = 41
