Spatial-grid NPM

spatial-grid

Spatial queries on simplicial complexes

Usage and Installation

First, install via npm:

npm install spatial-grid

Then you can create grids and query them as follows:

var mesh = require("bunny");
var grid = require("sptial-grid")

`require("spatial-grid")(mesh, tolerance)`

Creates a spatial grid over the simplicial complex determined by [positions, cells] with cell size = tolerance.

mesh is an object containing the following fields
- cells (or optionally faces): an array of cells, represented as indices
- positions: An array of position vectors
tolerance: The resolution of the cell complex

Returns a spatial grid for the cell complex.

`grid.closestCell(x)`

Returns information about the closest cell to the point x within the specified tolerance.

x is a point

Returns: If no cell is within tolerance, returns null. Otherwise, returns an object with the following parameters:

cell: The index of the cell within the complex
point: The closest point to x
solution: The barycentric coordinates of the closest point to x
value: The distance to the surface from x
... a bunch of random crap from the quadratic programming solver that you should ignore.

`grid.signedDistance(x)`

If mesh is orientable, returns the signed distance to the point x assuming x is within a specified distance to the boundary. Otherwise returns NaN.