in_sphere3d_fast
in_sphere3d_fast(points, a, b, c, d, e) ⇒ number
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.
Kind: global function
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
- http://www.cs.cmu.edu/~quake/robust.html
- https://gitlab.onelab.info/gmsh/gmsh/-/blob/master/contrib/hxt/predicates/src/predicates.c
| Param | Type | Description |
|---|---|---|
| points | Array.<number> | |
| a | number | tetrahedral point index |
| b | number | tetrahedral point index |
| c | number | tetrahedral point index |
| d | number | tetrahedral point index |
| e | number | reference point index that we are testing against the tetrahedron |