하이퍼볼릭 평면에서의 지역적 MQ 보간법

Abstract

본 논문에서는 하이퍼볼릭 평면에서 임의의 분산 데이터 보간을 지역적으로 제어하는 새로운 방법을 개발하였다. 지역적 제어와 관련된 주제는 상호대화형식의 디자인분야에서 매우 중요하다. 특히 본 논문에서 제안한 방법은 하이퍼볼릭 평면상에서 형성되는 genus-N 객체 모델을 상호대화형식으로 디자인하는데 유효하게 적용될 수 있다. 즉 변화된 데이터가 미치는 영향이 일정한 지역에만 국한되므로 일반 사용자가 genus-N객체를 상호대화형식으로 디자인하기가 훨씬 편리하다. 따라서, 본 연구는 genus-N 객체를 형성하는데 사용한 하이퍼볼릭 평면에서의 전역적 보간법을 발전시켜 하이퍼볼릭 평면에서의 지역적 보간법개발 및 구현을 목적으로 하고있다. 이는 다음과 같은 주요 과정을 통하여 구현된다. 먼저, 보간 함수를 지역화하기 위하여 하이퍼볼릭 영역을 임의의 삼각형 패치로 세분화하고 각 데이터에 인접한 삼각형 패치들의 모임을 부 영역이라고 정의한다. 각 부 영역에는 가중치 함수가 설정된다. 마지막으로 중첩된 삼각형 영역의 세 개의 가중치를 혼합함으로써 지역적 보간 함수가 완성된다. 그 결과로서, 여러 개의 샘플 데이터 및 함수를 사용하여 전역적MQ 보간법과 비교한다.

A new method for local control of arbitrary scattered data interpolation in the hyperbolic plane is developed in this paper. The issue associated with local control is very critical in the interactive design field. Especially the suggested method in this paper could be effectively applied to the interactive shape modeling of genus-N objects, which are constructed on the hyperbolic plane. Since the effects of the changed data affects only the limited area around itself, it is more convenient for end-users to design a genus-N object interactively. Therefore, by improving the global interpolation on the hyperbolic plane where the genus-N object is constructed, this research is aiming at the development and implementation of the local interpolation on the hyperbolic plane. It is implemented using the following process. First, for localizing the interpolating functions, the hyperbolic domain is tessellated into arbitrary triangle patches and the group of adjacent triangle patches of each data point is defined as a sub-domain. On each sub-domain, a weight function is defined. Last, by blending of three weight functions on the overlapped triangles, local MQ interpolation is completed. Consequently, it is compared with the global MQ interpolation using several sample data and functions.