점 군 데이터로부터의 표면 재구성

Abstract

레이저 스캐너와 같은 빠르고 정확한 데이터 획득 장비의 발달로 방대한 양의 점 데이터 정보를 얻는 작업의 편의성은 많이 증대되었다. 하지만 이를 가공하여 표면을 재구성하는 알고리듬들은 지나친 가정을 설정하거나, 긴 연산 시간으로 인해서 현실적 사용에는 어려움이 존재한다. 본 논문에서는 측정 점 군의의 Voronoi diagram을 이용하여 Voronoi vertex를 선별하여 보조 점을 구성하고 이에 기반하여 Delaunay triangulation 연산을 통해서 수행된 삼각형들을 선별한다. 또한 기존 표면 재구성 알고리듬은 mesh 생성 후 진정한 의미에서의 중복된 삼각형 원하지 않는 삼각형이 유효한 삼각형을 가리는 현상, 삼각형 normal들 간의 일관성 상실 등 위상 정보 구성을 수립에 약점을 드러냈다. 따라서 이를 극복할 수 있는 후처리 과정에 제안하고자 한다.