Optimal Tetrahedralization for Small Polyhedron: A New Local Transformation Strategy for 3-D Mesh Generation and Mesh Improvement
Liu Jianfei1,2, Sun Shuli1,3, Wang Dachuan1
CMES-Computer Modeling in Engineering & Sciences, Vol.14, No.1, pp. 31-44, 2006, DOI:10.3970/cmes.2006.014.031
Abstract Local transformation, or topological re-connection, is one of effective procedures of mesh improvement method, especially in three-dimensional situation. The commonly used local transformations for tetrahedral mesh involve changing in mesh topology (i.e. node-element connectivity relationship) within a relatively small region composed of several tetrahedra, such as 2-3 flip, 3-2 flip, 2-2 flip, 4-4 flip, etc. Although these local transformations are easy to implement and effective in removing poorly-shaped tetrahedra, it is still possible to improve the quality of mesh further by expanding the space of transformation region. In this paper, the concept of optimal tetrahedralization for small polyhedron and corresponding… More >