Abstract
Voronoi diagrams and Delaunay triangulations in \({{\mathbb R}}^3\) are more interesting and more difficult to understand than in \({{\mathbb R}}^2\). In this section, we develop some intuition by considering these tessellations for a few symmetric point sets.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
This is known as Descarte’s sign rule and was first described in his La Géométrie, which was published in 1637 as an appendix to his Discour de la méthod, where he presents his method for obtaining clarity on any subject.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2014 The Author(s)
About this chapter
Cite this chapter
Edelsbrunner, H. (2014). Three Dimensions. In: A Short Course in Computational Geometry and Topology. SpringerBriefs in Applied Sciences and Technology(). Springer, Cham. https://doi.org/10.1007/978-3-319-05957-0_4
Download citation
DOI: https://doi.org/10.1007/978-3-319-05957-0_4
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-05956-3
Online ISBN: 978-3-319-05957-0
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)