Local optimization-based simplicial mesh untangling and improvement
| Autor: | Lori A. Freitag, Paul E. Plassmann |
|---|---|
| Rok vydání: | 2000 |
| Předmět: |
Vertex (graph theory)
Numerical Analysis Mathematical optimization Linear programming Applied Mathematics General Engineering T-vertices Mathematics::Numerical Analysis Computer Science::Graphics Simplex algorithm Mesh generation Polygon mesh Laplacian smoothing Smoothing ComputingMethodologies_COMPUTERGRAPHICS Mathematics |
| Zdroj: | International Journal for Numerical Methods in Engineering. 49:109-125 |
| ISSN: | 1097-0207 0029-5981 |
| DOI: | 10.1002/1097-0207(20000910/20)49:1/2<109::aid-nme925>3.0.co;2-u |
| Popis: | We present an optimization-based approach for mesh untangling that maximizes the minimum area or volume of simplicial elements in a local submesh. These functions are linear with respect to the free vertex position; thus the problem can be formulated as a linear program that is solved by using the computationally inexpensive simplex method. We prove that the function level sets are convex regardless of the position of the free vertex, and hence the local subproblem is guaranteed to converge. Maximizing the minimum area or volume of mesh elements, although well suited for mesh untangling, is not ideal for mesh improvement, and its use often results in poor quality meshes. We therefore combine the mesh untangling technique with optimization-based mesh improvement techniques and expand previous results to show that a commonly used two-dimensional mesh quality criterion can be guaranteed to converge when starting with a valid mesh. Typical results showing the effectiveness of the combined untangling and smoothing techniques are given for both two- and three- dimensional simplicial meshes. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|
Plný text