Voronoi diagrams for parallel halflines in 3D

F. Aurenhammer; G. Paulini; B. Jüttler

Voronoi diagrams for parallel halflines in 3D

F. Aurenhammer, G. Paulini, B. Jüttler

Institut für Grundlagen der Informationsverarbeitung (7080)

Publikation: Beitrag in Buch/Bericht/Konferenzband › Beitrag in einem Konferenzband › Begutachtung

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.

Originalsprache	englisch
Titel	Proc. 32nd European Workshop on Computational Geometry (EuroCG 2016)
Erscheinungsort	Lugano, Switzerland
Seiten	127-130
Publikationsstatus	Veröffentlicht - 2016
Veranstaltung	32th European Workshop on Computational Geometry: EuroCG 2016 - Lugano, Schweiz Dauer: 29 März 2016 → 1 Apr. 2016

Konferenz

Konferenz	32th European Workshop on Computational Geometry
Kurztitel	EuroCG 2016
Land/Gebiet	Schweiz
Ort	Lugano
Zeitraum	29/03/16 → 1/04/16

Zugriff auf Dokument

http://www.eurocg2016.usi.ch/sites/default/files/paper_3.pdf

Dieses zitieren

@inproceedings{466321f2b2b946b383c463347aa140da,

title = "Voronoi diagrams for parallel halflines in 3D",

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. ",

author = "F. Aurenhammer and G. Paulini and B. J{\"u}ttler",

year = "2016",

language = "English",

pages = "127--130",

booktitle = "Proc. 32nd European Workshop on Computational Geometry (EuroCG 2016)",

note = "32th European Workshop on Computational Geometry : EuroCG 2016, EuroCG 2016 ; Conference date: 29-03-2016 Through 01-04-2016",

}

TY - GEN

T1 - Voronoi diagrams for parallel halflines in 3D

AU - Aurenhammer, F.

AU - Paulini, G.

AU - Jüttler, B.

PY - 2016

Y1 - 2016

N2 - 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.

AB - 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.

M3 - Conference paper

SP - 127

EP - 130

BT - Proc. 32nd European Workshop on Computational Geometry (EuroCG 2016)

CY - Lugano, Switzerland

T2 - 32th European Workshop on Computational Geometry

Y2 - 29 March 2016 through 1 April 2016

ER -

Voronoi diagrams for parallel halflines in 3D

Abstract

Konferenz

Zugriff auf Dokument

Fingerprint

Dieses zitieren