High-quality compatible triangulations and their application in interactive animation

Liu, Zhiguang, Zhou, Liuyang, Leung, Howard and Shum, Hubert P. H. (2018) High-quality compatible triangulations and their application in interactive animation. Computers and Graphics, 76. pp. 60-72. ISSN 0097-8493

Accepted version.pdf - Accepted Version
Available under License Creative Commons Attribution Non-commercial No Derivatives 4.0.

Download (9MB) | Preview
Official URL: https://doi.org/10.1016/j.cag.2018.07.002


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.

Item Type: Article
Uncontrolled Keywords: Character animation, Shape morphing, Compatible triangulation
Subjects: G400 Computer Science
Department: Faculties > Engineering and Environment > Computer and Information Sciences
Depositing User: Becky Skoyles
Date Deposited: 17 Sep 2018 11:29
Last Modified: 01 Aug 2021 10:37
URI: http://nrl.northumbria.ac.uk/id/eprint/35739

Actions (login required)

View Item View Item


Downloads per month over past year

View more statistics