Computational Technology Resources - CCP

Paper IV.6

Several Aspects of the Three-Dimensional Triangulation of Delaunay

J.M. Escobar* and R. Montenegro#

*Departamento de Electronica y Telecomunicacion and #Departamento de Matemáticas, Universidad de Las Palmas de Gran Canaria, Spain

doi:10.4203/ccp.21.4.6

purchase the full-text of this paper

J.M. Escobar, R. Montenegro, "Several Aspects of the Three-Dimensional Triangulation of Delaunay", in M. Papadrakakis, B.H.V. Topping, (Editors), "Advances in Post and Preprocessing for Finite Element Technology", Civil-Comp Press, Edinburgh, UK, pp 193-204, 1994. doi:10.4203/ccp.21.4.6

Abstract

This paper presents some of the main aspects in the Delaunay triangulation in 3-D. The algorithms used for the construction of the Delaunay triangulation have serious difficulties due to round-off errors made-by the computer. A procedure to solve these problems is presented. Another aspect treated is that of the definition of the object to be triangulated by the automatic point generation on its surface and inside. Experimental results and applications are provided.

purchase the full-text of this paper (price £20)

go to the previous paper
go to the next paper
return to the table of contents
return to the book description
purchase this book (price £60 +P&P)

	Computational & Technology Resources an online resource for computational, engineering & technology publications
	not logged in - login
Front Page Browse CCP CSETS CTR IJRT Other Authors Search Purchase Guide FAQ Contact us	Civil-Comp Proceedings ISSN 1759-3433 CCP: 21 ADVANCES IN POST AND PREPROCESSING FOR FINITE ELEMENT TECHNOLOGY Edited by: M. Papadrakakis and B.H.V. Topping Paper IV.6 Several Aspects of the Three-Dimensional Triangulation of Delaunay J.M. Escobar* and R. Montenegro# *Departamento de Electronica y Telecomunicacion and #Departamento de Matemáticas, Universidad de Las Palmas de Gran Canaria, Spain doi:10.4203/ccp.21.4.6 purchase the full-text of this paper Full Bibliographic Reference for this paper J.M. Escobar, R. Montenegro, "Several Aspects of the Three-Dimensional Triangulation of Delaunay", in M. Papadrakakis, B.H.V. Topping, (Editors), "Advances in Post and Preprocessing for Finite Element Technology", Civil-Comp Press, Edinburgh, UK, pp 193-204, 1994. doi:10.4203/ccp.21.4.6 Abstract This paper presents some of the main aspects in the Delaunay triangulation in 3-D. The algorithms used for the construction of the Delaunay triangulation have serious difficulties due to round-off errors made-by the computer. A procedure to solve these problems is presented. Another aspect treated is that of the definition of the object to be triangulated by the automatic point generation on its surface and inside. Experimental results and applications are provided. purchase the full-text of this paper (price £20) go to the previous paper go to the next paper return to the table of contents return to the book description purchase this book (price £60 +P&P)
Back to top	©Civil-Comp Limited 2023 - terms & conditions