Correct Delaunay triangulation in the presence of inexact inputs and arithmetic (Q1971094)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Correct Delaunay triangulation in the presence of inexact inputs and arithmetic |
scientific article |
Statements
Correct Delaunay triangulation in the presence of inexact inputs and arithmetic (English)
0 references
25 January 2001
0 references
A reliable and sharp incircle test is proposed which can determine with guaranty whether or not a fourth point is inside the circle determined by three other points. This test is applied for a correct Delaunay triangulation in the presence of inexact input data and finite arithmetic.
0 references
Delaunay triangulation
0 references
reliable computing
0 references
incircle test
0 references
inexact input data
0 references
finite arithmetic
0 references
