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.

Credits

(c) 2013 Mikola Lysenko. BSD