Date of Award:
Master of Science (MS)
Voronoi Diagrams can provide useful spatial information. Little work has been done on computing exact Voronoi Diagrams when the sites are more complex than a point. We introduce a technique that measures the exact Generalized Voronoi Diagram from points, line segments and, connected lines including lines that connect to form simple polygons. Our technique is an extension of Fortune’s method. Our approach treats connected lines (or polygons) as a single site.
Marsden, Daniel, "Exact Generalized Voronoi Diagram Computation using a Sweepline Algorithm" (2020). All Graduate Theses and Dissertations. 7947.
Copyright for this work is retained by the student. If you have any questions regarding the inclusion of this work in the Digital Commons, please email us at .