계층 메쉬를 이용한 빠른 평면 형상 변형 (Fast Planar Shape Deformation using a Layered Mesh)

서지정보

· 발행기관 : (사)한국컴퓨터그래픽스학회
· 수록지 정보 : 한국컴퓨터그래픽스학회논문지 / 17권 / 3호 / 43 ~ 50페이지
· 저자명 : 유광석, 최정주

초록

본 논문에서는 2차원 입력 형상에 대하여 계층 메쉬를 이용한 빠르고, 품질 저하가 적은 평면 형상 변형 기법을 제시한다.입력으로주어진2차원형상의내부와경계를조밀하게샘플링한정점의집합으로구성된형상메쉬와,입력형상을근사적으로 둘러싸는 형상 메쉬의일부 정점으로 구성된 제어 메쉬를 구성한다. 이때, 형상 메쉬 정점은 제어 메쉬의정점에 대한 평균값 좌표로 표현한다. 사용자의 형상 변형 입력에 대하여 기존의 비선형 최소자승법을 사용한 메쉬최적화 문제를 풀어 제어 메쉬 정점의 변형될 위치를 구하고, 형상 메쉬는 변형된 제어 메쉬의 정점으로부터 평균값좌표를 이용하여 최종적인 형상의 변형을 빠르게계산한다. 형상 메쉬는 입력 형상을 정확히 표현하기 위해 많은 수의정점으로 구성되는 반면에 제어 메쉬는 상대적으로 적은 수의 정점으로 구성된다. 계산 양이 많은 최적화 방법은 제어메쉬에만 적용되기 때문에 전체 수행시간은 매우 빠르지만, 제어 메쉬의 품질 저하에 따라 형상 변형의 품질 또한 저하된다. 본 논문에서는 형상 변형의 결과를 조절하고 품질 저하를 보정하기 위해서 사용자 제한에 방위 제어를 포함시켜형상 변형의 강성도를 조절하는 방법을 제시한다. 실험적인 결과에 의하면 본 논문에서 제시한 방법은 비교적적은 수의 정점을 사용하여 형상 변형의 수행속도가 빠르면서, 변형의 시각적인 품질은 부드럽게 유지된다. 본 논문의 결과는휴대폰이나 타블렛 PC와 같이 계산속도가 느린 임베디드 시스템에서 형상 변형을 이용한 2차원 애니메이션 제작과같은응용문제에 효과적으로 사용될 수 있다.

영어초록

We present a trade-off technique for fast but qualitative planar shape deformation using a layered mesh. We construct a layered mesh that is embedding a planar input shape; the upper-layer is denoted as a control mesh and the other lower-layer as a shape mesh that is defined by mean value coordinates relative to the control mesh. First, we try to preserve some shape properties including user constraints for the control mesh by means of a known existing nonlinear least square optimization technique,which produces deformed positions of the control mesh vertices. Then, we compute the deformed positions of the shape mesh vertices indirectly from the deformed control mesh by means of simple coordinates computation. The control mesh consists of a small number of vertices while the shape layer contains relatively a large number of vertices in order to embed the input shape as tightly as possible. Since the time-consuming optimization technique is applied only to the control mesh, the overall execution is extremely fast; however, the quality of deformation is sacrificed due to the sacrificed quality of the control mesh and its relativity to the shape mesh. In order to change the deformation behavior and consequently to compensate the quality sacrifice,we present a method to control the deformation stiffness by incorporating the orientation into the user constraints. According to our experiments, the proposed technique produces a planar shape deformation fast enough for real-time applications on limited embedded systems such as cell phones and tablet PCs.

참고자료

· 없음