Apps. and Interpretation for IBDP Maths Ebook 1 | Page 119

Chapter
11
Voronoi Diagrams
SUMMARY POINTs
�
�
Elements in Voronoi Diagrams:
Site: A given point
Cell of a site: A collection of points which is closer to the site than other sites
Boundary: A line dividing the cells
Vertex: An intersection of boundaries
Related problems:
1. Nearest neighbor interpolation
2. Incremental algorithm
3. Toxic waste dump problem
11
Solutions of Chapter 11
109
www.seprodstore.com