Abstract
This paper presents a technique of incorporating anisotropic metric into the Delaunay triangulation algorithm for unstructured mesh generation on 3D parametric surfaces. Both empty circumcircle and inner angles criteria of Delaunay retriangulation can be successfully used with the developed method of coordinate transformation with little adjustments. We investigate the efficiency of mesh generation process for different criteria and the quality of obtained meshes.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
George, P.L., Borouchaki, H.: Delaunay Triangulation and Meshing. Applications to Finite Elements. Hermès, Paris (1998)
Dolejsi, V.: Anisotropic mesh adaptation for finite volume and element methods on triangular meshes. Comput. Visual Sci. 1, 165–178 (1998)
Frey, P.: Anisotropic metrics for mesh adaptation. In: Proc. ECCOMAS 2004, Jyvaskyla, Finland July 24–28 (2004)
Bottasso, C.: Anisotropic mesh adaptation by metric-driven optimization. Int. J. Numer. Meth. Engng. 60, 597–639 (2004)
Vigo, M., Pla, N.: Computing directional constrained Delaunay triangulations. Computers & Graphics 24, 181–190 (2000)
Głut, B., Jurczyk, T.: Definition and interpolation of discrete metric for mesh generation on 3d surfaces. In: Computer Science, Annual of University of Mining and Metallurgy (2005) (in press)
Jurczyk, T., Głut, B.: Metric 3D surface mesh generation using coordinate transformation method. In: Proc. of CMS 2005 Conference on Computer Methods and Systems, Kraków, Poland, vol. 1, pp. 395–405 (2005)
Jurczyk, T., Głut, B.: Generation of good quality quadrilateral elements for anisotropic surface meshes. In: Proc. of ADMOS 2003 Conference on Adaptive Modeling and Simulation, Goeteborg, Sweden (2003)
Lo, S., Lee, C.: Generation of gradation meshes by the background grid technique. Computers & Structures 50(1), 21–32 (1994)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Jurczyk, T., Głut, B. (2006). Metric 3D Surface Mesh Generation Using Delaunay Criteria. In: Alexandrov, V.N., van Albada, G.D., Sloot, P.M.A., Dongarra, J. (eds) Computational Science – ICCS 2006. ICCS 2006. Lecture Notes in Computer Science, vol 3992. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11758525_40
Download citation
DOI: https://doi.org/10.1007/11758525_40
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-34381-3
Online ISBN: 978-3-540-34382-0
eBook Packages: Computer ScienceComputer Science (R0)