Voronoi diagrams for parallel halflines in 3D

Franz Aurenhammer, Günter Paulini, Bert Jüttler

Research output: Chapter in Book/Report/Conference proceedingConference contribution

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 languageEnglish
Title of host publicationProceedings of the 32nd European Workshop on Computational Geometry EuroCG'2016
Publication statusPublished - 30 Mar 2016
EventEuroCG 2016: 32nd European Workshop on Computational Geometry - Lugano, Switzerland
Duration: 29 Mar 20161 Apr 2016

Conference

ConferenceEuroCG 2016
Abbreviated titleEuroCG 2016
CountrySwitzerland
CityLugano
Period29/03/161/04/16

Fingerprint Dive into the research topics of 'Voronoi diagrams for parallel halflines in 3D'. Together they form a unique fingerprint.

Cite this