@turf/convex

What is @turf/convex?

@turf/convex is a module in the Turf.js library that allows you to compute the convex hull of a set of points. A convex hull is the smallest convex polygon that can enclose all the points in a given dataset. This is useful in various geospatial analyses, such as determining the boundary of a set of geographical points.

What are @turf/convex's main functionalities?

Compute Convex Hull

This feature allows you to compute the convex hull of a set of points. The code sample demonstrates how to create a collection of points and then compute the convex hull using the @turf/convex module.

const turf = require('@turf/turf');

const points = turf.featureCollection([
  turf.point([10, 10]),
  turf.point([20, 20]),
  turf.point([30, 30]),
  turf.point([40, 40]),
  turf.point([50, 50])
]);

const convexHull = turf.convex(points);
console.log(convexHull);

Other packages similar to @turf/convex

hull.js

hull.js is a JavaScript library for computing the convex hull of a set of 2D points. It is lightweight and easy to use, but it focuses solely on convex hull calculations, whereas @turf/convex is part of the larger Turf.js library, which offers a wide range of geospatial analysis tools.

concaveman

concaveman is a fast 2D concave hull algorithm. While it focuses on concave hulls, it can also be used to compute convex hulls by setting the concavity parameter to 1. It is faster and more flexible for certain use cases compared to @turf/convex, but it is not as feature-rich in terms of geospatial analysis.

README

@turf/convex

convex

Takes a Feature or a FeatureCollection and returns a convex hull Polygon.

Internally this uses the convex-hull module that implements a monotone chain hull.

Parameters

• geojson GeoJSON input Feature or FeatureCollection
• options Object Optional parameters (optional, default {})
  • options.concavity number 1 - thin shape. Infinity - convex hull. (optional, default Infinity)
  • options.properties Object Translate Properties to Feature (optional, default {})

Examples

var points = turf.featureCollection([
  turf.point([10.195312, 43.755225]),
  turf.point([10.404052, 43.8424511]),
  turf.point([10.579833, 43.659924]),
  turf.point([10.360107, 43.516688]),
  turf.point([10.14038, 43.588348]),
  turf.point([10.195312, 43.755225])
]);

var hull = turf.convex(points);

//addToMap
var addToMap = [points, hull]

Returns Feature<Polygon> a convex 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 module individually:

$ npm install @turf/convex

Or install the Turf module that includes it as a function:

$ npm install @turf/turf

Changelog

6.2.0

After a bit of hiatus, TurfJS is resuming releases.

⭐️ Major Updates

• ES Modules available for all packages
• Tree shaking should significantly reduce import size of @turf/turf
• Better support for ESM modules (PR https://github.com/Turfjs/turf/pull/1942 - Author @diachedelic)
• Clean-up of test and benchmark running to make publishing easier
• Enforce styling using Prettier
• Enable ESLint and get rid of unused variables
• Upgrade rollup for more correct javascript module builds
• Only include ES5 code

🚀 New Modules

[@turf/boolean-touches][boolean-touches]

Determines if two features touch but do not intersect

[@turf/boolean-valid][boolean-valid]

Checks if the geometry is a valid according to the OGC Simple Feature Specification

[@turf/quadrat-analysis][quadrat-analysis]

Performs a quadrat analysis on a set of points

[@turf/rectangle-grid][rectangle-grid]

Creates a grid of rectangles from a bounding box

[@turf/voroni][voronoi]

Typescript types for the options parameter have been fixed (PR https://github.com/Turfjs/turf/pull/1424 - Author @stevage)

[@turf/points-within-polygon][points-within-polygon]

Typescript types around the Feature's Properties will now be preserved. (PR https://github.com/Turfjs/turf/pull/1761 - Author @rugheid)

[@turf/rewind][rewind]

Typescript types for the 'reverse' option are now correct. Previously it was misnamed as 'reversed'. (PR https://github.com/Turfjs/turf/pull/1786 - Author @jonnycornwell)

[@turf/difference][difference]

No longer publishes an .mjs file.

[@turf/meta][meta]

No longer publishes an .mjs file.

[@turf/tag][tag]

Add MultiPolygon support. (PR https://github.com/Turfjs/turf/pull/1996 - Author bryceroney)

🐛 Bug Fixes

• @turf/centroid Don't visit first point twice when calculating centroid (PR https://github.com/Turfjs/turf/pull/1894 - Author @rowanwins)

• @turf/transform-translate Better handling of negative distances (PR https://github.com/Turfjs/turf/pull/1895 - Author @rowanwins)

• @turf/union, @turf/difference, @turf/intersect Use polygon-clipping library to fix correctness issues (PR https://github.com/Turfjs/turf/pull/1916 - Authors @mbullington, @ngottlieb)

• @turf/buffer Change default number of steps to 8, and actually support the steps option (PR https://github.com/Turfjs/turf/pull/1931 - Author stevenchanin)

• @turf/buffer Fix projection issues that produce undersized buffers at non-equatorial latitudes (PR https://github.com/Turfjs/turf/pull/1956 - Author dyakovlev)

• @turf/helpers Add runtime checks to point() method, fixing an API break (PR https://github.com/Turfjs/turf/pull/1964)

🏅 New Features/Enhancements

• @turf/boolean-overlap Better performance for MultiPoint geometries (PR https://github.com/Turfjs/turf/pull/1910 - Author @mfedderly)

• @turf/helpers Add hectares to convertArea (PR https://github.com/Turfjs/turf/pull/1943 - Author @DanielJDufour)

• @turf/great-circle Update Typescript types to support MultiLineString input (PR https://github.com/Turfjs/turf/pull/1928 - Author kronick)

📖 Documentation

• @turf/square-grid Clarify inputs (PR https://github.com/Turfjs/turf/pull/1885 - Author @raphael-leger)

• @turf/greater-circle Clarify properties option example (PR https://github.com/Turfjs/turf/pull/1888 - Author @chris-catignani)

⚠️ Breaking Change

• @turf/line-to-polygon no longer modifies its input unless the mutate option is true (PR https://github.com/Turfjs/turf/pull/1879 - Author @MortenBirk)

• @turf/unkink-polygon remove Number.prototype.modulo override (PR https://github.com/Turfjs/turf/pull/1978)