Computational & Technology Resources
an online resource for computational,
engineering & technology publications
Civil-Comp Proceedings
ISSN 1759-3433
CCP: 21
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

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
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