UNPKG

@woosh/meep-engine

Version:

Pure JavaScript game engine. Fully featured and production ready.

23 lines 1.26 kB
/** * Approximate 3D insphere test. Non-robust. * * Return a positive value if the point pe lies inside the * sphere passing through pa, pb, pc, and pd; a negative value * if it lies outside; and zero if the five points are * cospherical. The points pa, pb, pc, and pd must be ordered * so that they have a positive orientation (as defined by * orient3d()), or the sign of the result will be reversed. * * @see "Adaptive Precision Floating-Point Arithmetic and Fast Robust Geometric Predicates." Technical Report CMU-CS-96-140, School of Computer Science, Carnegie Mellon University, Pittsburgh, Pennsylvania, May 1996 * @see http://www.cs.cmu.edu/~quake/robust.html * @see https://gitlab.onelab.info/gmsh/gmsh/-/blob/master/contrib/hxt/predicates/src/predicates.c * @param {number[]} points * @param {number} a tetrahedral point index * @param {number} b tetrahedral point index * @param {number} c tetrahedral point index * @param {number} d tetrahedral point index * @param {number} e reference point index that we are testing against the tetrahedron * @returns {number} */ export function in_sphere3d_fast(points: number[], a: number, b: number, c: number, d: number, e: number): number; //# sourceMappingURL=in_sphere3d_fast.d.ts.map