Abstract
Based on the advancing front method (AFM), an automatic adaptive mesh generation method is proposed for triangulating three-dimensional parametric surfaces. Both the new node and new triangle element are generated in twodimensional parametric space, while the error between the triangle and the original surface in three-dimensional physical space is kept within the defined tolerance. The validity checking of the new triangle element, including the intersection checking and range control, is then carried out, and the corresponding correction measure is also discussed in the context. Numerical experiments together with analysis are given to illustrate the efficiency and robustness of the algorithm.
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.
6. References
Vigo M, Garciia NP, Crosa PB, (1999) Directional adaptive surface triangulation. Computer Aided Geometric Design 16: 107–126.
Lee CK, (1999) Automatic adaptive mesh generation using metric advancing front approach. Engineering Computations 16: 230–263.
Cuilliere JC, (1998) An adaptive method for the automatic triangulation of 3D parametric surfaces. Computer-Aided Design 30:139–149.
Borouchaki H, George PL, Hecht F, (1997) Delaunay mesh generation governed by metric specifications. Part I. Algorithms. Finite Elements in Analysis and Design 25: 61–83.
Vigo M, Pla N, (2000) Computing directional constrained Delaunay triangulations. Computers and Graphics 24: 181–190.
Francois V, Cuuilliere JC, (2000) Automatic mesh pre-optimization based on the geometric discretization error. Advances in Engineering Software 31:763–774.
Sheng X, Hirsch BE, (1992) Triangulation of trimmed surfaces in parametric space. Computer-Aided Design 24:437–444.
Guan ZQ, Song C, Gu YX, (2003) Recent advances of research on finite element mesh generation methods. Journal of Computer Aided Design and Computer Graphics 15: 1–14.
Wu BH, Wang SJ, (2005) Automatic triangulation over three-dimensional parametric surfaces based on advancing front method. Finite Elements in Analysis and Design 41: 892–910.
Li YH, Hua YX, (2003) A Method to Quickly Accessing the Intersection of Line Segments. Mapping Aviso: 30–31.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag London Limited
About this paper
Cite this paper
Wu, B., Li, S., Zhang, D. (2008). Automatic Adaptive Triangulation of Surfaces in Parametric Space. In: Yan, XT., Ion, W.J., Eynard, B. (eds) Global Design to Gain a Competitive Edge. Springer, London. https://doi.org/10.1007/978-1-84800-239-5_5
Download citation
DOI: https://doi.org/10.1007/978-1-84800-239-5_5
Publisher Name: Springer, London
Print ISBN: 978-1-84800-238-8
Online ISBN: 978-1-84800-239-5
eBook Packages: EngineeringEngineering (R0)