Document Open Access Logo

Generalized Swap Operation for Tetrahedrizations

Authors Burkhard Lehner, Bernd Hamann, Georg Umlauf

Thumbnail PDF


  • Filesize: 0.76 MB
  • 15 pages

Document Identifiers

Author Details

Burkhard Lehner
Bernd Hamann
Georg Umlauf

Cite AsGet BibTex

Burkhard Lehner, Bernd Hamann, and Georg Umlauf. Generalized Swap Operation for Tetrahedrizations. In Scientific Visualization: Advanced Concepts. Dagstuhl Follow-Ups, Volume 1, pp. 30-44, Schloss Dagstuhl - Leibniz-Zentrum für Informatik (2010)


Mesh optimization of 2D and 3D triangulations is used in multiple applications extensively. For example, mesh optimization is crucial in the context of adaptively discretizing geometry, typically representing the geometrical boundary conditions of a numerical simulation, or adaptively discretizing the entire space over which various dependent variables of a numerical simulation must be approximated. Together with operations applied to the vertices the so-called edge or face swap operations are the building block of all optimization approaches. To speed up the optimization or to avoid local minima of the function measuring overall mesh quality these swaps are combined to generalized swap operations with a less local impact on the triangulation. Despite the fact that these swap operations change only the connectivity of a triangulation, it depends on the geometry of the triangulation whether the generalized swap will generate inconsistently oriented or degenerate simplices. Because these are undesirable for numerical reasons, this paper is concerned with geometric criteria that guarantee the generalized swaps for a 3D triangulation to yield only valid, non-degenerate triangulations.
  • 3D Triangulation
  • Geometric Conditions
  • Swap Operations


  • Access Statistics
  • Total Accesses (updated on a weekly basis)
    PDF Downloads
Questions / Remarks / Feedback

Feedback for Dagstuhl Publishing

Thanks for your feedback!

Feedback submitted

Could not send message

Please try again later or send an E-mail