Hierarchical Computation of Simplified Meshes for Multiresolution Mesh Generation

다단계 메쉬 생성을 위한 간략화 메쉬의 계층적 계산

  • Kim, Sun-Jeong (Dept. of Computer Science & Engineering, Korea Univ.) ;
  • Jeong, Won-Ki (Dept. of Computer Science & Engineering, Korea Univ.) ;
  • Kim, Chang-Hun (Dept. of Computer Science & Engineering, Korea Univ.)
  • Published : 1999.06.01

Abstract

본 논문은 곡률 오차에 의해 간략화 된 메쉬에 계층적 계산을 이용하여 다단계 메쉬를 생성하는 알고리즘을 제안한다. 본 논문의 알고리즘으로 생성된 계층적 계산 구조의 다단계 메쉬는 임의의 메쉬의 분할 연결성 생성을 위한 분할 메쉬로의 근사 과정이 생략 가능하므로, 다단계 메쉬 생성 속도의 향상을 도모할 수 있다. 또한 분할 연결성이 없는 계층적 계산 구조의 다단계 메쉬는 간략화 메쉬들의 단순 축적이 아닌 간략화 메쉬의 단계 사이를 계층적 계산으로 얻어지는 계수들과 가장 간략화 된 메쉬로 구성됨으로써 다면체 압축 및 다단계 편집에 유효한 다단계 메쉬 생성이 가능하다.

Keywords