Incremental construction of the delaunay triangulation and the delaunay graph in medium dimension

@inproceedings{Boissonnat2009IncrementalCO,
  title={Incremental construction of the delaunay triangulation and the delaunay graph in medium dimension},
  author={Jean-Daniel Boissonnat and Olivier Devillers and Samuel Hornus},
  booktitle={Symposium on Computational Geometry},
  year={2009}
}
We describe a new implementation of the well-known incremental algorithm for constructing Delaunay triangulations in any dimension. Our implementation follows the exact computing paradigm and is fully robust. Extensive comparisons show that our implementation outperforms the best currently available codes for exact convex hulls and Delaunay triangulations, compares very well to the fast non-exact QHull implementation and can be used for quite big input sets in spaces of dimensions up to 6. To… CONTINUE READING
Highly Cited
This paper has 61 citations. REVIEW CITATIONS

Citations

Publications citing this paper.
Showing 1-10 of 37 extracted citations

61 Citations

051015'10'12'14'16'18
Citations per Year
Semantic Scholar estimates that this publication has 61 citations based on the available data.

See our FAQ for additional information.

References

Publications referenced by this paper.
Showing 1-3 of 3 references

Efficient construction of the delaunay triangulation in medium dimension

  • S. Hornus, J.-D. Boissonnat
  • Research Report 6743, INRIA
  • 2008
Highly Influential
5 Excerpts

Similar Papers

Loading similar papers…