Evaluation of parallelization strategies for an incremental Delaunay triangulator in e3

@article{Cignoni1995EvaluationOP,
  title={Evaluation of parallelization strategies for an incremental Delaunay triangulator in e3},
  author={Paolo Cignoni and Domenico Laforenza and Raffaele Perego and Roberto Scopigno and Claudio Montani},
  journal={Concurrency - Practice and Experience},
  year={1995},
  volume={7},
  pages={61-80}
}
This paper deals with the parallelization of Delaunay triangulation, a widely used space partitioning technique. Two parallel implementations of a three{dimensional incremental construction algorithm are presented. The rst is based on the decomposition of the spatial domain, while the second relies on the master{slaves approach. Both parallelization strategies are evaluated, stressing practical issues rather than theoretical complexity. We report on the exploitation of two diierent parallel… CONTINUE READING