High Quality Compatible Triangulations for Planar Shape Animation

High Quality Compatible Triangulations for Planar Shape Animation

Abstract

We propose a new method to compute compatible triangulations of two polygons in order to create a smooth geometric transformation between them. Compared with existing methods, our approach creates triangulations of better quality, that is, triangulations with fewer long thin triangles and Steiner points. This results in visually appealing morphing when transforming the shape from one to another. Our method consists of three stages. First, we use the common valid vertex pair to uniquely decompose the source and target polygons into pairs of sub-polygons, in which each concave sub-polygon is triangulated. Second, within each sub-polygon pair, we map the triangulation of a concave sub-polygon onto the corresponding sub-polygon using linear transformation, thereby generating compatible meshes between the source and the target. Third, we refine the compatible meshes, which can create better quality planar shape morphing with detailed textures. Experimental results show that our method can create compatible meshes of higher quality compared to existing methods with fewer long thin triangles and smaller triangle deformation values during shape morphing. These advantages enable us to create more consistent rotations for rigid shape interpolation algorithm and facilitate a smoother morphing process. The proposed algorithm is robust and computationally efficient. It can be applied to produce convincing transformations such as interactive 2D animation creation and texture mapping.

Publication

Zhiguang Liu, Howard Leung, Liuyang Zhou, Franck Multon and Hubert P. H. Shum,
"High Quality Compatible Triangulations for Planar Shape Animation",
Proceedings of the 2017 ACM SIGGRAPH Asia Workshop on Data-Driven Animation Techniques (D2AT)

Citation=1##

## Citation count from Google Scholar as of 2018

Downloads

YouTube

References

BibTeX

@inproceedings{liu17highquality,
 author={Liu, Zhiguang and Leung, Howard and Zhou, Liuyang and Multon, Franck and Shum, Hubert P. H.},
 booktitle={Proceedings of the 2017 ACM SIGGRAPH Asia Workshop on Data-Driven Animation Techniques},
 series={D2AT '17},
 title={High Quality Compatible Triangulations for Planar Shape Animation},
 year={2017},
 location={Bangkok, Thailand},
}

EndNote/RefMan

TY  - CONF
AU  - Liu, Zhiguang
AU  - Leung, Howard
AU  - Zhou, Liuyang
AU  - Multon, Franck
AU  - Shum, Hubert P. H.
T2  - Proceedings of the 2017 ACM SIGGRAPH Asia Workshop on Data-Driven Animation Techniques
TI  - High Quality Compatible Triangulations for Planar Shape Animation
PY  - 2017
ER  - 

Plain Text

Zhiguang Liu, Howard Leung, Liuyang Zhou, Franck Multon and Hubert P. H. Shum, "High Quality Compatible Triangulations for Planar Shape Animation," in D2AT '17: Proceedings of the 2017 ACM SIGGRAPH Asia Workshop on Data-Driven Animation Techniques, Bangkok, Thailand, 2017.

Similar Research

 

         

Last update: 10/03/2019