arrow
Return

An intuitive polygon morphing

delete2009-10-18
delete4
PRE
AI
M
Martina Málková *
J
Jindřich Parus
I
Ivana Kolingerová
B
Bedřich Beneš
DOI:10.1007/s00371-009-0396-3delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
We present a new algorithm for morphing simple polygons that is inspired by growing forms in nature. While previous algorithms require user-assisted definition of complicated correspondences between the morphing objects, our algorithm defines the correspondence by overlapping the input polygons. Once the morphing of one object into another is defined, very little or no user interaction is necessary to achieve intuitive results. Our algorithm is suitable namely for growth-like morphing. We present the basic algorithm and its three variations. One of them is suitable mainly for convex polygons, the other two are for more complex polygons, such as curved or spiral polygonal forms.
Keywords:
Morphing
Vector data
Polygon intersection
Computer Graphics

Journal

Visual Computer cover
Visual Computer
IF:
2.9
Papers:
4.6K
Citations:
6.5K

Organization

Purdue University System cover
Purdue University System
Scholars:
3.9W
Papers: 3.6W
Citations: 66
U
university of west bohemia pilsen
Scholars:
1.6K
Papers: 1.3K
Citations: 8