High-quality Compatible Triangulations and their Application in Interactive Animation

High-quality Compatible Triangulations and their Application in Interactive Animation

Abstract

We propose a new method to compute compatible triangulations of two polygons in order to create smooth geometric transformations between them. Compared to 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 morphings when transforming the shape from one into another. Our method consists of three stages. First, we use a 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 a linear transformation, thereby generating compatible meshes between the source and the target. Third, we refine the compatible meshes, which creates better quality planar shape morphing with detailed textures. In order to evaluate the quality of the resulting mesh, we present a new metric that assesses the deformation of each triangle during the shape morphing process. Finally, we present an efficient scheme to handle compatible triangulations for a shape with self-occlusion, resulting in an interactive shape morphing system. Experimental results show that our method can create compatible meshes of higher quality as 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 algorithms and facilitate a smoother morphing process. The proposed algorithm is both robust and computationally efficient. It can be applied to produce convincing transformations such as interactive 2D animation and texture mapping. The proposed interactive shape morphing system enables normal users to generate morphing video easily without any professional knowledge.

Publication

Zhiguang Liu, Liuyang Zhou, Howard Leung and Hubert P. H. Shum,
"High-quality Compatible Triangulations and their Application in Interactive Animation",
Computers and Graphics (C&G)

IF=1.200#

# Impact factor from the Journal Citation Reports as of 2017

Downloads

YouTube

References

BibTeX

@article{liu18high,
 author={Liu, Zhiguang and Zhou, Liuyang and Leung, Howard and Shum, Hubert P. H.},
 journal={Computers and Graphics},
 title={High-quality Compatible Triangulations and their Application in Interactive Animation},
 year={2018},
 volume={76},
 pages={60--72},
 numpages={14},
 doi={10.1016/j.cag.2018.07.002},
 issn={0097-8493},
 publisher={Elsevier},
}

EndNote/RefMan

TY  - JOUR
AU  - Liu, Zhiguang
AU  - Zhou, Liuyang
AU  - Leung, Howard
AU  - Shum, Hubert P. H.
T2  - Computers and Graphics
TI  - High-quality Compatible Triangulations and their Application in Interactive Animation
PY  - 2018
VL  - 76
SP  - 60
EP  - 72
DO  - 10.1016/j.cag.2018.07.002
SN  - 0097-8493
PB  - Elsevier
ER  - 

Plain Text

Zhiguang Liu, Liuyang Zhou, Howard Leung and Hubert P. H. Shum, "High-quality Compatible Triangulations and their Application in Interactive Animation," Computers and Graphics, vol. 76, pp. 60-72, Elsevier, 2018.

Similar Research

 

         

Last update: 14/01/2019