Name
Abstract | ||
|---|---|---|
Mesh optimization of 2D and 3D triangulations is used in multiple applications extensively. For example, mesh optimization is cru- cial in the context of adaptively discretizing geometry, typically repre- senting 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 oper- ations are the building block of all optimization approaches. To speed up the optimization or to avoid local minima of the function measur- ing 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 connectiv- ity of a triangulation, it depends on the geometry of the triangulation whether the generalized swap will generate inconsistently oriented or de- generate simplices. Because these are undesirable for numerical reasons, this paper is concerned with geometric criteria that guarantee the gen- eralized swaps for a 3D triangulation to yield only valid, non-degenerate triangulations. |
Year | DOI | Venue |
|---|---|---|
2010 | 10.4230/DFU.SciViz.2010.30 | Scientific Visualization: Advanced Concepts |
Keywords | Field | DocType |
swap operations.,geometric conditions,3d triangulation | Discretization,Mathematical optimization,Computer simulation,Computational geometry,Object model,Maxima and minima,Triangulation (social science),Swap (finance),Mathematics,Speedup | Conference |
Citations | PageRank | References |
0 | 0.34 | 18 |
Authors | ||
3 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Burkhard Lehner | 1 | 18 | 2.37 |
| Bernd Hamann | 2 | 2283 | 206.78 |
| Georg Umlauf | 3 | 134 | 16.86 |