High quality compatible triangulations for 2D shape morphing

Research output: Chapters, Conference Papers, Creative and Literary Works (RGC: 12, 32, 41, 45)32_Refereed conference paper (with ISBN/ISSN)peer-review

9 Scopus Citations
View graph of relations

Author(s)

Related Research Unit(s)

Detail(s)

Original languageEnglish
Title of host publicationVRST '15 Proceedings of the ACM Symposium on Virtual Reality Software and Technology
EditorsStephen N. Spencer
PublisherACM
Pages85-94
ISBN (Print)978-1-4503-3990-2
Publication statusPublished - 13 Nov 2015

Conference

Title21st ACM Symposium on Virtual Reality Software and Technology, VRST 2015
PlaceChina
CityBeijing
Period13 - 15 November 2015

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.

Research Area(s)

  • 2D morphing, Compatible triangulation, Shape interpolation

Bibliographic Note

Full text of this publication does not contain sufficient affiliation information. With consent from the author(s) concerned, the Research Unit(s) information for this record is based on the existing academic department affiliation of the author(s).

Citation Format(s)

High quality compatible triangulations for 2D shape morphing. / Liu, Zhiguang; Leung, Howard; Zhou, Liuyang; Shum, Hubert P.H.

VRST '15 Proceedings of the ACM Symposium on Virtual Reality Software and Technology. ed. / Stephen N. Spencer . ACM, 2015. p. 85-94.

Research output: Chapters, Conference Papers, Creative and Literary Works (RGC: 12, 32, 41, 45)32_Refereed conference paper (with ISBN/ISSN)peer-review