Delaunay criteria for triangulating surfaces

Computer aided design and manufacturing processes frequently map planar triangulations onto surfaces. Due to their properties relevant to finite element analysis, Delaunay triangulations have become popular for triangulating arbitrary planar domains that are subsequently mapped onto surfaces. Although surface triangulations cannot enjoy all the properties of planar triangulations, utilization of as many of the properties of Delaunay triangulations as possible in algorithms for triangulating surfaces can have advantages as well as disadvantages. This paper focuses on the advantages and disadvantages of using Delaunay criteria in triangulating surfaces.© (1992) COPYRIGHT SPIE--The International Society for Optical Engineering. Downloading of the abstract is permitted for personal use only.