High quality compatible triangulations

Vitus Surazhsky, C. Gotsman

Research output: Contribution to journalArticlepeer-review

35 Scopus citations


Compatible meshes are isomorphic meshings of the interiors of two polygons having a correspondence between their vertices. Compatible meshing may be used for constructing sweeps, suitable for finite element analysis, between two base polygons. They may also be used for meshing a given sequence of polygons forming a sweep. We present a method to compute compatible triangulations of planar polygons, sometimes requiring extra (Steiner) vertices. Experimental results show that for typical real-life inputs, the number of Steiner vertices introduced is very small. However, having a small number of Steiner vertices, these compatible triangulations are usually not of high quality, i.e. they do not have well-shaped triangles. We show how to increase the quality of these triangulations by adding Steiner vertices in a compatible manner, using remeshing and mesh smoothing techniques. The total scheme results in high-quality compatible meshes with a small number of triangles. These meshes may then be morphed to obtain the intermediate triangulated sections of a sweep, if needed.

Original languageEnglish (US)
Pages (from-to)147-156
Number of pages10
JournalEngineering with Computers
Issue number2
StatePublished - Jul 2004
Externally publishedYes

All Science Journal Classification (ASJC) codes

  • Software
  • Modeling and Simulation
  • General Engineering
  • Computer Science Applications


  • Compatible triangulations
  • Low discrepancy point sets
  • Morphing
  • Remeshing
  • Sweep meshes


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

Cite this