Traditional cartoon animation is a slow and laborious procedure, involving a large number of people. The prohibitive cost of the traditional Cell- animation prevents the animators from experimenting with new ideas. The ultimate aim of this work is to offer a computerized platform for creating environment which allows animators to concentrate on the creative activities by using the computer to draw interactively in vector-based system.
This thesis work presents an efficient solution to the problem of generating piecewise parametric cubic Bezier curve automatically from the interactive drawing using a digitizing tablet with stylus. The system will ultimately provide paperless process that avoids the media change, and a user interface that replaces the traditional tools used by animators. Our vector-based approach provides the resolution independence which enables the reuse of the drawings at any zoom level.
To define the regions of painting, it is necessary to find the intersecting points of two curves. There are two representative curve intersection algorithms; the Subdivision-Method and the Implicitization-Method. In this thesis, we propose the "Hybrid curve intersection algorithm" which takes the advantage of both Subdivision-Method and Implicitization-Method.
전통적인 만화 애니메이션은 많은 사람들을 필요로 하는 느린 속도의 수작업을 통하여 구현되고 있으며, 이러한 종래의 셀 애니메이션의 과중한 작업량은 새로운 아이디어를 실험하는데 제약이 되어왔다. 본 논문의 궁극적인 연구목적은 사용자가 컴퓨터를 이용하여 벡터 방식 하에서 대화형으로 그림을 그릴수 있는 컴퓨터화된 기반 환경을 제공하는 것이며 창조적인 작업에 보다 전념할 수 있게 한다.
본 논문연구는 두 가지 문제에 대하여 효율적인 해결방안을 제시하고 있다. 첫째는 전자펜을 이용하여 Digitizing Tablet에 그림을 그리고 이에 대한 삼차의 Bezier 곡선을 자동적으로 생성하는 벡터 방식으로 구현하였다. 이러한 방식은 종이가 필요 없으며, 해상도에 영향을 받지 않으므로 어느 Zoom Level 에서도 재사용을 가능하게 한다. 둘째는 채색 영역을 결정하기 위하여, 그려진 곡선들 사이의 교점을 빠르고 정확하게 찾는 알고리즘을 위하여 대표적인 교점 생성 알고리즘인 Subdivision 방식과 Implicitization 방식의 장점들을 이용한 혼합형 교점 생성 알고리즘을 제안하였다.