Computing correct Delaunay triangulations
Copyright policy )Computing correct Delaunay triangulations
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.
- University of Cologne Germany
- Augsburg College United States
- Universität Augsburg Germany
Triangulation and topological properties of semi-analytic and subanalytic sets, and related questions, numerically stable computer implementation, Numerical aspects of computer graphics, image analysis, and computational geometry, Computer graphics; computational geometry (digital and algorithmic aspects), Voronoj diagram, computational geometry, Delaunay triangulation, geometric optimization algorithms
Triangulation and topological properties of semi-analytic and subanalytic sets, and related questions, numerically stable computer implementation, Numerical aspects of computer graphics, image analysis, and computational geometry, Computer graphics; computational geometry (digital and algorithmic aspects), Voronoj diagram, computational geometry, Delaunay triangulation, geometric optimization algorithms
selected citations These citations are derived from selected sources.This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).16 popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.Average influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).Top 10% impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.Average
Citations provided by BIP!Popularity provided by BIP!