Geometric shape morphing is a special geometric operation that interpolates two geometric shapes to generate in-between shapes, which can be used in various design applications such as pipe-like surface design or motion simulation in CAD/CAM. It has been well known that Minkowski sum can be used to design collision-free motion path and to modify geometric shapes. Recently, we developed a geometric modeling technique to interactively control geometric shape morphing based on Minkowski sum. The basic idea develops from the linear interpolation on two geometric shapes where the traditional algebraic sum is replaced by Minkowski sum. We extended this scheme into n-th degree B？zier and blossom control with multiple control shapes. In this paper, we introduce mathematical models of the proposed control structure and some of their properties. Moreover, we present a fast and efficient computation method based on direction map analysis, which has been optimized for repeated generation of in-betweens to outperform previous algorithms.

고성능 스마트 폰 개발이 급속화 됨에 따라 PC 상에서 가능하였던 소프트웨어 기술을 스마트폰 상에 도입되고 있다. 본 논문은 안드로이드 플랫폼 상에서 두 개의 얼굴 이미지를 합성하는 모핑과 얼굴이미지를 사용자의 터치로 마음껏 변형하는 와핑을 구현한 오락 앱 응용프로그램을 개발한 사례를 소개한다. 본 논문은 모바일 단말기의 특성을 고려하여 간단한 LCD 터치로 제어점을 입력하고 이들로부터 들로네 삼각망 기법을 적용하여 이미지 합성 및 변환 단위를 구성하였다. 본 논문의 구현 사례는 안드로이드에서 이미지 모핑 및 와핑 기법을 활용하여 게임 등을 개발하고자 하는 경우 좋은 참고 사례가 될 것으로 예상한다.