STORING THE VORONOI DIAGRAM - UPC
STORING THE VORONOI DIAGRAM - UPC
STORING THE VORONOI DIAGRAM - UPC
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
Storing the Voronoi diagram<br />
Computational Geometry, Facultat d’Informàtica de Barcelona, <strong>UPC</strong><br />
e v B f R e N e ′<br />
1 1 3 2 1’<br />
2 2 3 6 2’<br />
3 2 4 7 3’<br />
4 1 2 8 4’<br />
5 1 1 9 5’<br />
6 6 ∞ 7 6’<br />
7 3 ∞ 8 7’<br />
8 5 2 3 8’<br />
9 5 ∞ 6 9’<br />
1’ 2 2 4 1<br />
2’ 3 4 3 2<br />
3’ 4 2 1 3<br />
4’ 5 1 5 4<br />
5’ 6 3 1 5<br />
6’ 3 3 5 6<br />
7’ 4 4 2 7<br />
8’ 4 ∞ 9 8<br />
9’ 6 1 4 9<br />
DCEL<br />
7<br />
4<br />
8<br />
3<br />
6<br />
2<br />
4<br />
3<br />
2<br />
3 1<br />
6<br />
1 5<br />
2<br />
4<br />
1<br />
9<br />
5<br />
∞