×

zbMATH — the first resource for mathematics

Exact computation of Delaunay and power triangulations. (English) Zbl 0954.65013
Two reliable (incircle and orientation) tests are proposed, which are applied for a correct construction of Delaunay and power triangulations.

MSC:
65D18 Numerical aspects of computer graphics, image analysis, and computational geometry
65G30 Interval and finite arithmetic
PDF BibTeX XML Cite
Full Text: DOI