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 the normal view instead:
scientific article; zbMATH DE number 1421499
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| 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
0.8204214572906494
0 references
0.8087795972824097
0 references
0.8052514791488647
0 references
0.7926914095878601
0 references
0.7713909149169922
0 references
