geodesic-distance

Computes the geodesic distance to all vertices in a triangulated mesh from a given starting vertex.

Usage

First install using npm:

npm install geodesic

Then call it as follows:

var bunny = require("bunny")
console.log(require("geodesic-distance")(bunny.cells, bunny.positions, 0))

require("geodesic-distance")(cells, positions, initialVertex[, maxDistance, tolerance, dual])

Computes the geodesic distance to an initial vertex. Takes the following arguments:

• cells: The cells of the mesh
• positions: The positions of the mesh
• initialVertex: Index of the starting vertex
• maxDistances: (Optional) The total distance to travel to find all points. If not specified, is set to Infinity
• tolerance: (Optional) Accuracy of distance field. (Default 1e-4)
• dual: (Optional) Topological dual of mesh. Can be computed using require("simplicial-complex").dual

Returns an object containing the distances to all vertices from initialVertex

Note

This package was written back when I first started learning JavaScript, and probably has several bugs. It is also very slow and uses the outdated vows test harness (whereas if I were to do it again today, I would use tap). Nonetheless, it still should compute geodesics for you to some (low) level of accuracy.

Credits

(c) 2013 Mikola Lysenko. MIT License