3D Mesh Creation using 2D Triangulation of 3D Point Clouds

2D 삼각화를 통한 3D 점집합으로부터의 메쉬 생성

  • Choi, Ji-Hoon (Department of Computer Science and Engineering, University of Incheon) ;
  • Yoon, Jong-Hyun (Department of Computer Science and Engineering, University of Incheon) ;
  • Park, Jong-Seung (Department of Computer Science and Engineering, University of Incheon)
  • 최지훈 (인천대학교 컴퓨터공학과) ;
  • 윤종현 (인천대학교 컴퓨터공학과) ;
  • 박종승 (인천대학교 컴퓨터공학과)
  • Published : 2007.10.26

Abstract

본 논문에서는 3D 점집합으로부터 3D 메쉬를 생성하는 효율적인 기법을 소개한다. 대표적인 3D 삼각화 방법으로 3D Delaunay 삼각화 기법이 있으나 물체의 표면만을 고려한 메쉬 생성을 위한 방법으로 비효율적인 측면이 있다. 본 논문에서는 적은 계산량으로 물체의 표면 메쉬를 생성하는 기법을 소개한다. 물체의 각 영역을 분할하고 각 영역에 대해서 2D Delaunay 삼각화를 적용하여 3D 메쉬 구조를 얻는다. 3차원 점 집합에 대해 OBB를 계산하고 이를 기준으로 점집합을 다양한 각도에서 자르고 각 부분 점집합에 대해서 2D Delaunay 삼각화를 실시한다. 절단하는 각도의 간격이나 폭은 원래의 3D 점집합에서의 가장 가까운 이웃점들까지의 평균 거리를 이용하여 결정하도록 하였다. 후처리 과정으로 삼각 분할과정에서 잘못된 에지의 연결을 제거함으로써 객체의 삼각 분할 결과를 향상시킨다. 제안된 메쉬 생성 기법은 다양한 영상 기반 모델링 응용에서 효과적으로 적용될 수 있다.

Keywords