On the conversion of ordinary Voronoi diagrams into Laguerre diagrams
Download:
|
|
by Francois Anton, Darka Mioc
http://www.cs.ubc.ca/conferences/CCCG/elec_proc/c44.ps.gz
Add To MetaCart
Abstract:
We present some geometric relationships between the ordinary Voronoi diagram, and the Voronoi diagram in the Laguerre geometry. We derive from these properties an algorithm for the conversion of ordinary Voronoi diagrams into Voronoi diagrams in the Laguerre geometry. 1
Citations
| 1540 | Computational Geometry: An Introduction – Preparata, Shamos - 1985 |
| 244 | Spatial Tessellations. Concepts and Applications of Voronoi Diagrams. J.Wiley – Okabe, Sugihara - 1992 |
| 98 | Incremental topological flipping works for regular triangulations”, Algorithmica 15 – Edelsbrunner, Shah - 1996 |
| 51 | Power diagrams: properties, algorithms and applications – Aurenhammer - 1987 |
| 17 | Voronoi diagram in the Laguerre geometry and its applications – Imai, Iri, et al. - 1985 |
| 8 | Proximity and Applications in General Metrics – Gavrilova - 1998 |
| 6 | Towards dynamic randomized algorithms in computational geometry – Teillaud - 1993 |
| 4 | G'eom'etrie - 2/ espaces euclidiens, triangles, cercles et sph`eres – Berger - 1977 |
| 4 | Algorithmic Geometry – Boissonat, Yvinec - 1998 |
| 2 | G'eom'etrie - 5/ la sph`ere pour ellem eme, g'eom'etrie hyperbolique, l'espace des sph`eres – Berger |
