High Quality Compatible Triangulations for 2D Shape Morphing

Zhiguang Liu, Howard Leung, Liuyang Zhou and Hubert P. H. Shum
Proceedings of the 2015 ACM Symposium on Virtual Reality Software and Technology (VRST), 2015

Core A Conference Core A Conference Citation: 11#

High Quality Compatible Triangulations for 2D Shape Morphing
‡ According to Core Ranking 2023"
# According to Google Scholar 2023"

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 compatibly decompose the target and source polygons into a set of sub-polygons, in which each source sub-polygon is triangulated. Second, we map the triangulation of a source sub-polygon onto the corresponding sub-polygon of the target polygon using linear transformation, thereby generating the 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 with existing methods, which facilitates 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 special effects in movies.

Downloads

YouTube

Citations

BibTeX

@inproceedings{liu15high,
 author={Liu, Zhiguang and Leung, Howard and Zhou, Liuyang and Shum, Hubert P. H.},
 booktitle={Proceedings of the 2015 ACM Symposium on Virtual Reality Software and Technology},
 series={VRST '15},
 title={High Quality Compatible Triangulations for 2D Shape Morphing},
 year={2015},
 month={11},
 pages={85--94},
 numpages={10},
 doi={10.1145/2821592.2821594},
 isbn={978-1-4503-3990-2},
 publisher={ACM},
 Address={New York, NY, USA},
 location={Beijing, China},
}

RIS

TY  - CONF
AU  - Liu, Zhiguang
AU  - Leung, Howard
AU  - Zhou, Liuyang
AU  - Shum, Hubert P. H.
T2  - Proceedings of the 2015 ACM Symposium on Virtual Reality Software and Technology
TI  - High Quality Compatible Triangulations for 2D Shape Morphing
PY  - 2015
Y1  - 11 2015
SP  - 85
EP  - 94
DO  - 10.1145/2821592.2821594
SN  - 978-1-4503-3990-2
PB  - ACM
ER  - 

Plain Text

Zhiguang Liu, Howard Leung, Liuyang Zhou and Hubert P. H. Shum, "High Quality Compatible Triangulations for 2D Shape Morphing," in VRST '15: Proceedings of the 2015 ACM Symposium on Virtual Reality Software and Technology, pp. 85-94, Beijing, China, ACM, Nov 2015.

Supporting Grants

Similar Research

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), 2017
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), 2018
Zhiguang Liu, Howard Leung and Hubert P. H. Shum, "An Interactive Human Morphing System with Self-Occlusion Enhancement", Proceedings of the 2016 ACM International Conference on Motion in Games (MIG) Posters, 2016

 

 

Last updated on 14 April 2024
RSS Feed