emeeks / d3.geom.concavehull

Calculate concave hull(s) from an array of points

d3.geom.concaveHull

D3 already includes convex hulls with d3.geom.hull. This brings together several methods developed by Jason Davies, Gregor Aisch and Ian Johnson to expose a simple way to generate concave hulls from an array of data.

Simple Example

Complex Example with Geodata

npm install d3-geom-concavehull

#concaveHull(data) Returns an array of arrays, each of which contains an array of points for the shape bounding the points in data according to the set distance.

#concaveHull.distance Sets or gets a function calculating the maximum distance of a point can be from another point before they're treated as being separated. The default is to calculate the length of the edges of all triangles and set the cutoff at mean + standard deviation. You could also set it to a number if you know the distance you want.

#concaveHull.padding (Broken) Sets or gets a number (positive or negative) to grow or shrink the created hulls in pixels. Negative numbers will shrink the hulls, positive numbers will grow them.

d3.geom.concavehull's Issues

using vector3 point arrays

Hey @emeeks do you know if d3.geom.concaveHull can or can be made to work with an array of Vector3 positions ( X, Y, Z ) instead of only Vector2 position array ( X, Y ) ?