The projector algorithm: A simple parallel algorithm for computing Voronoi diagrams and Delaunay graphs

The Voronoi diagram is a certain geometric data structure which has found numerous applications in various scientific and technological fields. The theory of algorithms for computing 2D Euclidean Voronoi diagrams of point sites is rich and useful, with several different and important algorithms. How...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Theoretical computer science Jg. 970; S. 114054
1. Verfasser:	Reem, Daniel
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	Elsevier B.V 29.08.2023
Schlagworte:	Algorithm Combinatorial representation Delaunay graph Parallel computing Projector Ray Subedge Subwedge Vertex Voronoi cell Voronoi diagram Wedge Combinatorial representation Projector Vertex Parallel computing Voronoi diagram Subwedge Delaunay graph Voronoi cell Ray Algorithm Subedge Wedge
ISSN:	0304-3975, 1879-2294
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Schreiben Sie den ersten Kommentar!