Maintain a spherical triangulation under incremental vertex insertions
Maintains a spherical triangulation under incremental vertex insertions. This module is meant to be used internally for various convex hull implementations.
This module should work for spheres in any dimension > 1, though it is probably quite slow once you get past 4D spheres.
All computations are performed using adaptive/exact arithmetic.
var createTriangulation = require"spherical-triangulation"var st = createTriangulation100010001-1-1-1stinsert110stinsert011stinsert101
npm install spherical-triangulation
var createTriangulation = require"spherical-triangulation"
Creates an initial spherical triangulation from a simplex
simplexis an array of points encoding a simplex
Returns A new spherical triangulation object
Inserts a point into a spherical triangulation
pointis the point which is being inserted
Locates a point in the triangulation
pointis a test point
Returns The cell containing
The list of all points in the cell complex
An array of all the cells in the complex. Cells are all positively oriented according to the convention used in
(c) 2014 Mikola Lysenko. MIT License