VRONI: An engineering approach to the reliable and efficient computation of Voronoi diagrams of points and line segments
By M. Held. Computational geometry, 2001
305 citations recorded by the source corpus.
Subfields: Computer Graphics and Computer-Aided Design, Environmental Engineering
View Paper: https://www.semanticscholar.org/paper/2c7f200031199d2becc6204b9e7bdeb2fc770f23
How researchers see this paper
The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.
In Computer Graphics and Computer-Aided Design
- Andrea Tagliasacchi
- Alexandru Cristian Telea
- Steven S. Skiena
- Michela Spagnuolo
- Nina Amenta
- Oliver J. Woodman
- Thomas Delamé
- Robert K. Harle
In Environmental Engineering
- Alexandru Cristian Telea
- Steven S. Skiena
- Michela Spagnuolo
- Nina Amenta
- Andrea Tagliasacchi
- Oliver J. Woodman
- Thomas Delamé
- Robert K. Harle
Citations in the corpus
- The Algorithm Design Manual (2020, background): “VRONI has been tested on thousands of synthetic and real-world data sets, some with over a million vertices.”
- 3D Skeletons: A State‐of‐the‐Art Report (2016, methodology): “For instance, polygonal models can be skeletonized using bisector methods in 2D [Lee82, Hel01] and in 3D [CKM04].”
- Pedestrian localisation for indoor environments (2008, methodology): “11: A Voronoi diagram of an office environment (generated using VRONI [93]).”