Abstract
We consider the Euclidean Voronoi diagram for a set of n parallel halflines in 3-space. A relation of this diagram to planar power diagrams is shown, and is used to analyze its geometric and topological properties. Moreover, a simple plane-sweep algorithm is given that computes the Voronoi diagram for parallel halflines at logarithmic cost per face.
Original language | English |
---|---|
Title of host publication | Proc. 32nd European Workshop on Computational Geometry (EuroCG 2016) |
Place of Publication | Lugano, Switzerland |
Pages | 127-130 |
Publication status | Published - 2016 |
Event | 32th European Workshop on Computational Geometry: EuroCG 2016 - Lugano, Switzerland Duration: 29 Mar 2016 → 1 Apr 2016 |
Conference
Conference | 32th European Workshop on Computational Geometry |
---|---|
Abbreviated title | EuroCG 2016 |
Country/Territory | Switzerland |
City | Lugano |
Period | 29/03/16 → 1/04/16 |