Computing correct Delaunay triangulations (Q1179540)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Computing correct Delaunay triangulations |
scientific article |
Statements
Computing correct Delaunay triangulations (English)
0 references
26 June 1992
0 references
Technical questions about numerically stable computation of Delaunay triangulation and Voronoj diagram are investigated. The discussion is with respect to planar \(M\times M\) lattice where all generating points are supposed to be located. From \(M\) and underlying metrics \((L_ 1,L_ 2,L_ \infty)\) the necessary computer word length is derived. Correct and exact computations are possible for \(L_ \infty\) metric while for Euclidean \(L_ 2\) metric this technique is not successfully applicable.
0 references
Delaunay triangulation
0 references
Voronoj diagram
0 references
geometric optimization algorithms
0 references
numerically stable computer implementation
0 references
computational geometry
0 references