Module concave_hull 

Concave hulls derived from a planar point set.

Boost.Geometry has no concave-hull algorithm. The edge-refinement shape is based on Park & Oh (2012), while the k-nearest entry exposes the candidate breadth described by Moreira & Santos (2007). Both variants begin with the existing convex hull and preserve a simple clockwise boundary.

Structs

ConcaveHullParams

Parameters controlling edge-refinement concave hulls.

Functions

concave_hull

Construct a concave hull with ConcaveHullParams::default.

concave_hull_with

Construct a concave hull using explicit edge-refinement parameters.

k_nearest_concave_hull

Construct a concave hull while considering at most k nearest candidates for each boundary edge.