초록
3차원 메쉬 매개변수화는 기하학적 모델링과 컴퓨터그래픽스의 여러 응용분야에서 핵심적인 문제이다. 메쉬 매개변수화 방법에는 크게 두 가지의 패러다임, 에너지 최소화 방법과 볼록 조합법이 있다. 일반적으로 볼록 조합법은 간단한 개념과 일대일 대응 때문에 널리 이용되고 있다. 그러나 이 방법은 경계선 근처의 높은 왜곡이 생긴다는 문제와 선형 시스템 구성에 있어 다소 많은 시간이 소요되는 문제를 가지고 있다. 또한 이 방법은 다루는 메쉬 의 기하학 정보에 따라 선형시스템의 안정성이 해손 될 수도 있다. 본 논문에서는 볼록 조합법이 갖고 있는 선형시스템 안정성 문제와 시간 복잡도 문제를 중간값 좌표계를 이용하여 해결한다. 빠른 시간에 안정적으로 처리가 가능하기 때문에 보다 실용적이라 할 수 있다.
Parameterization of a 3D triangular mesh is a fundamental problem in various applications of geometric modeling and computer graphics. There are two major paradigms in mesh parameterization: energy functional minimization and the convex combination approach. In general, the convex combination approach is wifely used because of simple concept and one-to-one mapping. However, the approach has some problems such as high distortion near the boundary and time complexity. Moreover, the stability of the linear system may not be preserved according to the geometric information of the mesh. In this paper, we present an extension of the convex combination approach based on the mean value coordinates, which resolves the drawbacks of the convex combination approach. This may be a more practical solution because it is able to generate a stable linear system in a short time.
