STORING THE VORONOI DIAGRAM - UPC

Storing the Voronoi diagram
Computational Geometry, Facultat d’Informàtica de Barcelona, UPC
There are other DCEL variants, as for example:
DCEL
e −→ v B , f R , e N , e ′
e ′ −→ v B , f R , e N , e
e N (e ′ )
f R (e ′ )
e ′
v B (e)
e
v B (e ′ )
f R (e)
e N (e)
7
4
8
3
6
2
4
3
2
3 1
6
1 5
2
4
1
9
5
∞