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