Proceedings of the Korean Information Science Society Conference (한국정보과학회:학술대회논문집)
- 1998.10b
- /
- Pages.673-675
- /
- 1998
- /
- 1598-5164(pISSN)
A Polygen Morphing Algorithm using Triangulation
삼각분할을 이용한 다각형의 형태변환 알고리즘
Abstract
본 논문에서는 다각형과 같은 2차원 기하학적인 물체에 대한 형태변환을 위하여 다격형의 삼각분할(triangulation)과 트리의 연산을 이용하는 새로운 알고리즘을 제안하였다. 원시 다각형(source polygon)과 목적 다각형(target polygon)이 주어졌을 때, 대상이 되는 두 다각형을 각각 삼각분할(triangulation)하고 그의 듀얼 트리를 구한 후 이 트리를 이용하여 원시 다각형에서 목적 다각형으로 형태를 변환한다. 두 개의 다각형이 자연스럽게 형태가 변환되도록 하기 위해서 유사 삼각분할(similar triangulation)의 개념을 이용하였다.
Keywords