Proceedings of the Korean Information Science Society Conference (한국정보과학회:학술대회논문집)

  • 1998.10b
  • /
  • Pages.673-675
  • /
  • 1998
  • /
  • 1598-5164(pISSN)
Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

A Polygen Morphing Algorithm using Triangulation

삼각분할을 이용한 다각형의 형태변환 알고리즘

  • 송은하 (이화여자대학교 공과대학 컴퓨터학과) ;
  • 이주희 (이화여자대학교 공과대학 컴퓨터학과) ;
  • 이상호 (이화여자대학교 공과대학 컴퓨터학과)
  • Published : 1998.10.01

⟨ Previous Next ⟩

Abstract

본 논문에서는 다각형과 같은 2차원 기하학적인 물체에 대한 형태변환을 위하여 다격형의 삼각분할(triangulation)과 트리의 연산을 이용하는 새로운 알고리즘을 제안하였다. 원시 다각형(source polygon)과 목적 다각형(target polygon)이 주어졌을 때, 대상이 되는 두 다각형을 각각 삼각분할(triangulation)하고 그의 듀얼 트리를 구한 후 이 트리를 이용하여 원시 다각형에서 목적 다각형으로 형태를 변환한다. 두 개의 다각형이 자연스럽게 형태가 변환되도록 하기 위해서 유사 삼각분할(similar triangulation)의 개념을 이용하였다.

Keywords