Back to Search
Start Over
Improving Accuracy in a Robust Algorithm for Three-Dimensional Voronoi Diagrams
- Source :
- Journal of Graphics Tools. 1:33-47
- Publication Year :
- 1996
- Publisher :
- Informa UK Limited, 1996.
-
Abstract
- This paper describes extensions to a previous algorithm that robustly builds three-dimensional Voronoi diagrams in the presence of inexact numerical computations. The extensions improve the algorithm's accuracy, making its results more nearly represent the proximity properties of an ideal Voronoi diagram. In empirical tests, these extensions have improved accuracy by more than eight orders of magnitude. Complete pseudocode for the algorithm appears in an appendix of this paper.
Details
- ISSN :
- 10867651
- Volume :
- 1
- Database :
- OpenAIRE
- Journal :
- Journal of Graphics Tools
- Accession number :
- edsair.doi...........78aeb2914291b1afa6f0404c6687e533