Published in Communications in Numerical Methods in Engineering Vol. 24 (11), pp. 1009-1017, 2008
doi: 10.1002/cnm.1007


Delaunay triangulation is a geometric problem that is relatively difficult to parallelize. Parallel algorithms are usually characterized by considerable interprocessor communication or important serialized parts. In this paper, we propose a method that achieves high speed‐ups, but needs information regarding locally maximum element circumspheres prior to the beginning of the algorithm. Such information is directly available in iterative methods, like the particle finite element methods. The developed parallel Delaunay triangulation method, has minimum communication requirements, is quite simple and achieves high parallel efficiency.

The PDF file did not load properly or your web browser does not support viewing PDF files. Download directly to your device: Download PDF document
Back to Top

Document information

Published on 01/01/2008

DOI: 10.1002/cnm.1007
Licence: CC BY-NC-SA license

Document Score


Times cited: 1
Views 11
Recommendations 0

Share this document

claim authorship

Are you one of the authors of this document?