Intrinsic morphing of compatible triangulations

Vitaly Surazhsky, Craig Gotsman

Research output: Contribution to journalArticlepeer-review

37 Scopus citations

Abstract

Two planar triangulations with a correspondence between two vertex sets are compatible (isomorphic) if they are topologically equivalent. This work presents a simple and robust method for morphing two compatible planar triangulations with identical convex boundaries that locally preserves the intrinsic geometric properties of triangles throughout the morph. The method is based on the barycentric coordinates representation of planar triangulations, and thus, guarantees compatibility of all intermediate triangulations. The intrinsic properties are preserved by interpolating angles and edge lengths components of mean value barycentric coordinates, rather than interpolating the barycentric coordinates themselves. As a result, the method generates a natural-looking and guaranteed intersection-free morphing sequence.

Original languageEnglish (US)
Pages (from-to)191-201
Number of pages11
JournalInternational Journal of Shape Modeling
Volume9
Issue number2
DOIs
StatePublished - Dec 2003
Externally publishedYes

All Science Journal Classification (ASJC) codes

  • Software
  • Modeling and Simulation
  • Computer Vision and Pattern Recognition
  • Computer Science Applications
  • Geometry and Topology
  • Applied Mathematics

Keywords

  • Compatible triangulations
  • Controllable morphing
  • Morphing
  • Self-intersection elimination

Fingerprint

Dive into the research topics of 'Intrinsic morphing of compatible triangulations'. Together they form a unique fingerprint.

Cite this