Exact in-circle sign of a fourth represented binary64 chart point against
the circle through three others.
The determinant is Lawson's and Guibas–Stolfi's lifted test,
| a-d, |a-d|^2 ; b-d, |b-d|^2 ; c-d, |c-d|^2 |, positive when d lies
strictly inside the circle through a counter-clockwise (a, b, c). A
conservative floating filter (Shewchuk 1997's first-stage bound, here
widened to 16 eps times the permanent) accepts a determinant separated
from its rounding error; every other case, including inputs near the
underflow range, is evaluated as an integer determinant after the eight
inputs are placed on one common dyadic grid. This decides the represented
points, without a geometric tolerance, rounding or snapping.
Parameters
a: readonly[number,number]
First circle point.
b: readonly[number,number]
Second circle point, counter-clockwise after a.
c: readonly[number,number]
Third circle point, counter-clockwise after b.
d: readonly[number,number]
The point tested.
Returns number
+1 inside, -1 outside and 0 exactly on the circle; for a clockwise (a, b, c) the sign is reversed.
Exact in-circle sign of a fourth represented binary64 chart point against the circle through three others.
The determinant is Lawson's and Guibas–Stolfi's lifted test,
| a-d, |a-d|^2 ; b-d, |b-d|^2 ; c-d, |c-d|^2 |, positive whendlies strictly inside the circle through a counter-clockwise(a, b, c). A conservative floating filter (Shewchuk 1997's first-stage bound, here widened to16 epstimes the permanent) accepts a determinant separated from its rounding error; every other case, including inputs near the underflow range, is evaluated as an integer determinant after the eight inputs are placed on one common dyadic grid. This decides the represented points, without a geometric tolerance, rounding or snapping.