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.
Voronoi diagram storage<br />
Computational Geometry, Facultat d’Informàtica de Barcelona, <strong>UPC</strong><br />
How to obtain information from the DCEL<br />
Convex hull of P<br />
7<br />
4<br />
3<br />
2<br />
3<br />
6<br />
4<br />
8<br />
2<br />
3 1<br />
6<br />
1 5<br />
2<br />
4 1<br />
9<br />
5<br />
∞