@woosh/meep-engine
Version:
Pure JavaScript game engine. Fully featured and production ready.
23 lines • 1.26 kB
TypeScript
/**
* 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