Title :
The Merge Phase of Parallel Divide-and-Conquer Scheme for 3D Delaunay Triangulation
Author_Institution :
Dept. of Comput. Sci. & Inf., China Univ. of Technol., Taipei, Taiwan
Abstract :
In parallel generation of 3D Delaunay triangulation, the merge phase is the main part that affects the parallel efficiency. In this work, the geometric properties of the merging triangulation between two Delaunay triangulations were identified. Several Delaunay triangulations of random point sets were used to generate merging triangulation two by two. From the experimental results, the generated interface triangulation are all point free which satisfy the criterion of Delaunay triangulation.
Keywords :
computational geometry; divide and conquer methods; merging; mesh generation; parallel algorithms; 3D Delaunay triangulation; geometric properties; merge phase; parallel divide-and-conquer scheme; parallel generation; Arrays; Clustering algorithms; Complexity theory; Merging; Mesh generation; Three dimensional displays; Delaunay triangulation; tetrahedralization;
Conference_Titel :
Parallel and Distributed Processing with Applications (ISPA), 2010 International Symposium on
Conference_Location :
Taipei
Print_ISBN :
978-1-4244-8095-1
Electronic_ISBN :
978-0-7695-4190-7
DOI :
10.1109/ISPA.2010.71
