AutoMovie API
    Preparing search index...

    Function incircleAutoMovieSolidChart

    • 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.

      RangeError for a nonfinite input coordinate.