delaunay 0.8.0

D-dimensional Delaunay triangulations and convex hulls in Rust, with exact predicates, deterministic degeneracy handling, explicit topology validation, and bistellar flips for finite point sets.
Documentation 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75

@inproceedings{leibon_delaunay_2000,
	address = {Clear Water Bay Kowloon Hong Kong},
	title = {Delaunay triangulations and {Voronoi} diagrams for {Riemannian} manifolds},
	isbn = {978-1-58113-224-3},
	url = {https://dl.acm.org/doi/10.1145/336154.336221},
	doi = {10.1145/336154.336221},
	abstract = {For a sufficiently dense set of points in any closed Riemannian manifold, we prove that a unique Delannay triangulation exists. This triangulation has the same properties as in Euclidean space. Algorithms for constructing these triangulations will also be described.},
	language = {en},
	urldate = {2026-07-06},
	booktitle = {Proceedings of the sixteenth annual symposium on {Computational} geometry},
	publisher = {ACM},
	author = {Leibon, Greg and Letscher, David},
	month = may,
	year = {2000},
	pages = {341--349},
}

@misc{lickorish_simplicial_1999,
	title = {Simplicial moves on complexes and manifolds},
	url = {http://arxiv.org/abs/math/9911256},
	doi = {10.48550/arXiv.math/9911256},
	abstract = {Here are versions of the proofs of two classic theorems of combinatorial topology. The first is the result that piecewise linearly homeomorphic simplicial complexes are related by stellar moves. This is used in the proof, modelled on that of Pachner, of the second theorem. This states that moves from only a finite collection are needed to relate two triangulations of a piecewise linear manifold.},
	urldate = {2026-07-06},
	publisher = {arXiv},
	author = {Lickorish, W. B. R.},
	month = nov,
	year = {1999},
	note = {arXiv:math/9911256},
	keywords = {Mathematics - Geometric Topology},
	annotate = {Comment: 22 pages. Published copy, also available at http://www.maths.warwick.ac.uk/gt/GTMon2/paper16.abs.html},
}

@book{edelsbrunner2001,
  author = {Edelsbrunner, Herbert},
  title = {Geometry and Topology for Mesh Generation},
  publisher = {Cambridge University Press},
  year = {2001},
  address = {Cambridge, United Kingdom},
  doi = {10.1017/CBO9780511530067},
}

@article{pachner1991,
  author = {Pachner, Udo},
  title = {P.L. Homeomorphic Manifolds Are Equivalent by Elementary Shellings},
  journal = {European Journal of Combinatorics},
  volume = {12},
  number = {2},
  pages = {129--145},
  year = {1991},
  doi = {10.1016/S0195-6698(13)80080-7},
}

@article{shewchuk1997,
  author = {Shewchuk, Jonathan Richard},
  title = {Adaptive Precision Floating-Point Arithmetic and Fast Robust Geometric Predicates},
  journal = {Discrete \& Computational Geometry},
  volume = {18},
  number = {3},
  pages = {305--363},
  year = {1997},
  doi = {10.1007/PL00009321},
}

@inproceedings{caroli2010,
  author = {Caroli, Manuel and de Castro, Pedro M. M. and Loriot, Sébastien and Rouiller, Olivier and Teillaud, Monique and Wormser, Camille},
  title = {Robust and Efficient Delaunay Triangulations of Points on or Close to a Sphere},
  booktitle = {Experimental Algorithms},
  series = {Lecture Notes in Computer Science},
  volume = {6049},
  pages = {462--473},
  publisher = {Springer},
  address = {Berlin, Heidelberg},
  year = {2010},
  doi = {10.1007/978-3-642-13193-6_39},
}