1 Search Results for "Lehner, Burkhard"


Document
Generalized Swap Operation for Tetrahedrizations

Authors: Burkhard Lehner, Bernd Hamann, and Georg Umlauf

Published in: Dagstuhl Follow-Ups, Volume 1, Scientific Visualization: Advanced Concepts (2010)


Abstract
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.

Cite as

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)


Copy BibTex To Clipboard

@InCollection{lehner_et_al:DFU.SciViz.2010.30,
  author =	{Lehner, Burkhard and Hamann, Bernd and Umlauf, Georg},
  title =	{{Generalized Swap Operation for Tetrahedrizations}},
  booktitle =	{Scientific Visualization: Advanced Concepts},
  pages =	{30--44},
  series =	{Dagstuhl Follow-Ups},
  ISBN =	{978-3-939897-19-4},
  ISSN =	{1868-8977},
  year =	{2010},
  volume =	{1},
  editor =	{Hagen, Hans},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops-dev.dagstuhl.de/entities/document/10.4230/DFU.SciViz.2010.30},
  URN =		{urn:nbn:de:0030-drops-26956},
  doi =		{10.4230/DFU.SciViz.2010.30},
  annote =	{Keywords: 3D Triangulation, Geometric Conditions, Swap Operations}
}
  • Refine by Author
  • 1 Hamann, Bernd
  • 1 Lehner, Burkhard
  • 1 Umlauf, Georg

  • Refine by Classification

  • Refine by Keyword
  • 1 3D Triangulation
  • 1 Geometric Conditions
  • 1 Swap Operations

  • Refine by Type
  • 1 document

  • Refine by Publication Year
  • 1 2010

Questions / Remarks / Feedback
X

Feedback for Dagstuhl Publishing


Thanks for your feedback!

Feedback submitted

Could not send message

Please try again later or send an E-mail