The algorithm for three-dimensional Voronoi polyhedra (Q1820560)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | The algorithm for three-dimensional Voronoi polyhedra |
scientific article |
Statements
The algorithm for three-dimensional Voronoi polyhedra (English)
0 references
1986
0 references
Das Voronoi-Polyeder (VP) zu einem Punkt z einer gegebenen endlichen Punktmenge M besteht aus allen Raumpunkten, welche näher bei z als bei irgendeinem anderen Punkt von M liegen. Die Arbeit, welche auch einige Zitate über das Auftreten von VP in Physik, Biologie, Geologie und Ingenieurwissenschaften enthält, stellt einen Algorithmus zur Berechnung von VP vor und diskutiert seine Effizienz.
0 references
Voronoi polyhedra
0 references
convex polyhedron
0 references
algorithm
0 references
Voronoi tessellations
0 references
