@turf/concave

concave

Takes a set of points and returns a concave hull Polygon or MultiPolygon. Internally, this uses turf-tin to generate geometries.

Parameters

• points FeatureCollection<Point> input points

• options Object Optional parameters (optional, default {})

  • options.maxEdge number the length (in 'units') of an edge necessary for part of the hull to become concave. (optional, default Infinity)
  • options.units Units Supports all valid Turf Units. (optional, default 'kilometers')

Examples

var points = turf.featureCollection([
  turf.point([-63.601226, 44.642643]),
  turf.point([-63.591442, 44.651436]),
  turf.point([-63.580799, 44.648749]),
  turf.point([-63.573589, 44.641788]),
  turf.point([-63.587665, 44.64533]),
  turf.point([-63.595218, 44.64765])
]);
var options = {units: 'miles', maxEdge: 1};

var hull = turf.concave(points, options);

//addToMap
var addToMap = [points, hull]

Returns (Feature<(Polygon | MultiPolygon)> | null) a concave hull (null value is returned if unable to compute hull)

This module is part of the Turfjs project, an open source module collection dedicated to geographic algorithms. It is maintained in the Turfjs/turf repository, where you can create PRs and issues.

Installation

Install this single module individually:

$ npm install @turf/concave

Or install the all-encompassing @turf/turf module that includes all modules as functions:

$ npm install @turf/turf