Correct Delaunay triangulation in the presence of inexact inputs and arithmetic (Q1971094)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Correct Delaunay triangulation in the presence of inexact inputs and arithmetic |
scientific article; zbMATH DE number 1421499
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Correct Delaunay triangulation in the presence of inexact inputs and arithmetic |
scientific article; zbMATH DE number 1421499 |
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
