Summary
Problem of tetrahedral meshing of three-dimensional domains whose boundaries are curved surfaces is wide open. Traditional approach consists in an approximation of curved boundaries by piecewise linear boundaries before mesh generation. As the result mesh quality may deteriorate. This paper presents a technique for Delaunay-based tetrahedralization in which a set of constrained facets is formed dynamically during face recovery and mechanisms for mutual retriangulation of the curved faces and the tetrahedralization are suggested. The proposed algorithm is constructed in such a way that a facet that was once added in the set of constrained facets is never split into small triangles. It allows retaining the high quality of surface mesh in the tetrahedralization, because during boundary recovery the surface mesh on the curved faces and the tetrahedralization are refined conjointly.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
George P.L., Hecht F., Saltel. E. Automatic mesh generator with specified boundary. Computer Methods in Applied Mechanics and Engineering, 92(3):269–288, 1991.
Du Q., Wang D. Boundary recovery for three dimensional conforming Delaunay triangulation. In Comp. Meth. Appl. Mech. Engr, 193(23-26), pages 2547–2563, 2004.
Béchet E., Cuilliere J. C., Trochu. F Generation of a finite element MESH from stereolithography (STL) files. Computer Aided Design, 34(1):1–17, 2002.
Frey P. J. About surface remeshing. In Proc. of the 9th Int. Meshing Roundtable, New Orleans, Louisiana, October 2000.
Chew L. P. Guaranteed-quality mesh generation for curved surfaces. In Proc. of the 9th Annual ACM Symp. on Computational Geometry, pages 274–280, May 1993.
Chen H., Bishop J. Delaunay triangulation for curved surfaces. In Proc. of the 6th Int. Meshing Roundtable, Park City, Utah, USA, October 1997.
Bossen F. J., Heckbert P. S. A pliant method for anisotropic mesh generation. In Proc, of the 5th Int, Meshing Roundtable, Pittsburgh, Pennsylvania, USA, October 1996.
Joe B. Construction of three-dimensional Delaunay triangulations using local transformations. Computer Aided Geometric Design, 8:123–142, 1991.
Shewchuk. J. R. Delaunay refinement algorithms for triangular mesh generation. Computational Geometry: Theory and Applications, 22(1-3):21–74, May 2002.
Boivin C., Ollivier-Gooch C. Guaranteed-quality triangular mesh generation for domains with curved boundaries. Int. J. for Numerical Methods in Engineering, 55(10):1185–1213, August 2002.
Shewchuk. J. R. Tetrahedral mesh generation by Delaunay refinement. In Proc. of the 14th Annual Symp. on Computational Geometry, pages 86–95, Minneapolis, Minnesota, June 1998.
Joe B. Threedimensional triangulations from local transformations. SIAM Journal on Scientific and Statistical Computing, 10:718–741, 1989.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Borovikov, S.N., Kryukov, I.A., Ivanov, I.E. (2005). An Approach for Delaunay Tetrahedralization of Bodies with Curved Boundaries. In: Hanks, B.W. (eds) Proceedings of the 14th International Meshing Roundtable. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-29090-7_13
Download citation
DOI: https://doi.org/10.1007/3-540-29090-7_13
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-25137-8
Online ISBN: 978-3-540-29090-2
eBook Packages: EngineeringEngineering (R0)