SPR — A New Method for Mesh Improvement and Boundary Recovery

Jianfei Liu (), Shuli Sun and Yongqiang Chen
Additional contact information
Jianfei Liu: College of Engineering, Peking University, LTCS, Department of Mechanics and Aerospace Engineering
Shuli Sun: College of Engineering, Peking University, LTCS, Department of Mechanics and Aerospace Engineering
Yongqiang Chen: College of Engineering, Peking University, LTCS, Department of Mechanics and Aerospace Engineering

A chapter in Computational Mechanics, 2007, pp 180-186 from Springer

Abstract: Abstract There are two important problems in the context of Delaunay based mesh generation namely boundary recovery after Delaunay tetrahedralization and sliver removal. Both of them can be solved to a large extent using a new method, the so called small polyhedron reconnection or SPR for abbreviation. For sliver remove, an operation is developed according to the idea of SPR, which seeks for the optimal tetrahedralization of a polyhedron with a certain number of vertexes and faces (typically composed of 20 to 40 tetrahedral elements). The SPR operation is quite effective in the improvement of mesh quality and more suitable than elementary flips when combined with smoothing approach. For boundary recovery, two other operations are developed: 1) create a segment in the mesh and 2) remove a segment from the mesh. Both operations are special cases of the general SPR operation with extra geometrical constrains and they can be used to recover boundaries after Delaunay triangulation without inserting extra nodes. In this paper the SPR and its application will be introduced, then some recently improvement on its time efficiency is presented.

Keywords: mesh improvement; local transformation; boundary recovery; SPR (search for similar items in EconPapers)
Date: 2007
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:sprchp:978-3-540-75999-7_16

Ordering information: This item can be ordered from
http://www.springer.com/9783540759997

DOI: 10.1007/978-3-540-75999-7_16

Access Statistics for this chapter

More chapters in Springer Books from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().