PUMA
Istituto di Scienza e Tecnologie dell'Informazione     
Cignoni P., Montani C., Perego R., Scopigno R. Parallel 3D delaunay triangulation. In: Computer Graphics Forum, vol. 12 (3) pp. 129 - 142. R. J. Hubbold, R. Juan (eds.). Blackwell, 1993.
 
 
Abstract
(English)
The paper deals with the parallelization of Delaunay triangulation algorithms, giving more emphasis to pratical issues and implementation than to theoretical complexity. Two parallel implementations are presented. The first one is built on De Wall, an EΔd triangulator based on an original interpretation of the divide & conquer paradigm. The second is based on an incremental construction algorithm. The parallelization strategies are presented and evaluated. The target parallel machine is a distributed computing environment, composed of coarse grain processing nodes. Results of first implementations are reported and compared with the performance of the serial versions running on a Unix workstation.
Subject Delaunay triangulation
Divede & conquer
Uniform grids
Parallel processing
Distributed computing


Icona documento 1) Download Document PDF


Icona documento Open access Icona documento Restricted Icona documento Private

 


Per ulteriori informazioni, contattare: Librarian http://puma.isti.cnr.it

Valid HTML 4.0 Transitional