• 한국멀티미디어학회논문지
• /
• 제22권4호
• /
• pp.491-501
• /
• 2019

Variational methods, which cast deformation as an energy-minimization problem, are known to provide a good trade-off between practicality and speed. However, the time required to deform a fully detailed shape means that these methods are largely unsuitable for real-time applications. We simplify a 2D shape into a curve skeleton, which can be deformed much more rapidly than the original shape. The curve skeleton also provides a simplified control for the user, utilizing a small number of control handles. Our system deforms the curve skeleton using an energy-minimization method and then applies the resulting deformation to the original shape using linear blend skinning. This approach effectively reduces the size of the variational optimization problem while producing deformations of a similar quality to those obtained from full-scale nonlinear variational methods.

• 한국컴퓨터그래픽스학회논문지
• /
• 제27권5호
• /
• pp.1-11
• /
• 2021

본 연구는 골격이 있고 삼각형 메쉬로 이루어진 3D 모델의 변형을 빠른 연산 속도로 구현하는 것을 목표로 한다. 이를 위해 삼각형 메쉬 정점의 위치를 빠른 속도로 계산할 수 있는 IK 풀이 방법을 연구하고 해당 인터페이스를 개발하였다. 모델 표면상에 한 개 이상의 마커를 지정하고 마커의 목표 위치를 설정하면, 이 시스템은 마커의 목표 위치를 기준으로 가속화된 IK 풀이를 통해 모델 표면을 구성하는 삼각형 메쉬 정점의 위치를 계산한다. 메쉬의 위치를 결정하는 데에는 각 마커와 해당 마커에 영향을 미치는 관절, 그리고 해당 관절의 상위(부모) 관절에 대하여 계산을 수행하는데, 이 과정에서 빈번하게 사용되는 중복된 항(terms)이 발생한다. 이러한 중복항을 사전에 계산해 둠으로써 기존의 삼중 중첩 반복 구조의 계산 절차를 이중 중첩 반복 구조로 개선하여 모델 변형 결과를 신속하게 구현할 수 있다. 제안된 가속화된 IK 풀이 방법은 LBS 기법으로 구현된 3D 모델을 다루거나 마커 없이 단순 촬영만으로 대상 물체를 추적하는 무마커 추적 관련 연구 등 다양한 분야에서 유용하게 활용할 수 있다.