Skip to content
On this page

geos.GEOSConcaveHull ⇒ number

Returns a "concave hull" of a geometry. A concave hull is a polygon which contains all the points of the input, but is a better approximation than the convex hull to the area occupied by the input. Frequently used to convert a multi-point into a polygonal area. that contains all the points in the input Geometry.

A set of points has a sequence of hulls of increasing concaveness, determined by a numeric target parameter. The concave hull is constructed by removing the longest outer edges of the Delaunay Triangulation of the space between the polygons, until the target criterion parameter is reached. This can be expressed as a ratio between the lengths of the longest and shortest edges. 1 produces the convex hull; 0 produces a hull with maximum concaveness

Kind: Exported member
Returns: number - A newly allocated geometry of the concave hull. NULL on exception.

ParamTypeDescription
geomnumberA pointer to a GEOSGeometry object.
rationumberThe edge length ratio value, between 0 and 1.
allowHolesnumberWhen non-zero, the polygonal output may contain holes.

geos.GEOSConcaveHullByLength ⇒ number

Returns a "concave hull" of a geometry. A concave hull is a polygon which contains all the points of the input, but is a better approximation than the convex hull to the area occupied by the input. Frequently used to convert a multi-point into a polygonal area. that contains all the points in the input Geometry.

A set of points has a sequence of hulls of increasing concaveness, determined by a numeric target parameter. The concave hull is constructed by removing the longest outer edges of the Delaunay Triangulation of the space between the polygons, until the specified maximm edge length is reached. A large value produces the convex hull, 0 produces the hull of maximim concaveness.

Kind: Exported member
Returns: number - A newly allocated geometry of the concave hull. NULL on exception.

ParamTypeDescription
geomnumberA pointer to a GEOSGeometry object.
lengthnumberThe maximum edge length (0 or greater).
allowHolesnumberWhen non-zero, the polygonal output may contain holes.

geos.GEOSConcaveHullByLength_r ⇒ number

Returns a "concave hull" of a geometry. A concave hull is a polygon which contains all the points of the input, but is a better approximation than the convex hull to the area occupied by the input. Frequently used to convert a multi-point into a polygonal area. that contains all the points in the input Geometry.

A set of points has a sequence of hulls of increasing concaveness, determined by a numeric target parameter. The concave hull is constructed by removing the longest outer edges of the Delaunay Triangulation of the space between the polygons, until the specified maximm edge length is reached. A large value produces the convex hull, 0 produces the hull of maximim concaveness.

Kind: Exported member
Returns: number - A newly allocated geometry of the concave hull. NULL on exception.

ParamTypeDescription
handlenumberA pointer to the GEOS context handle.
geomnumberA pointer to a GEOSGeometry object.
lengthnumberThe maximum edge length (0 or greater).
allowHolesnumberWhen non-zero, the polygonal output may contain holes.

geos.GEOSConcaveHullOfPolygons ⇒ number

Constructs a concave hull of a set of polygons, respecting the polygons as constraints. A concave hull is a (possibly) non-convex polygon containing all the input polygons. The computed hull "fills the gap" between the polygons, and does not intersect their interior. A set of polygons has a sequence of hulls of increasing concaveness, determined by a numeric target parameter. The concave hull is constructed by removing the longest outer edges of the Delaunay Triangulation of the space between the polygons, until the target criterion parameter is reached. The "Maximum Edge Length" parameter limits the length of the longest edge between polygons to be no larger than this value. This can be expressed as a ratio between the lengths of the longest and shortest edges. The input polygons must be a valid MultiPolygon (i.e. they must be non-overlapping).

Kind: Exported member
Returns: number - A newly allocated geometry of the concave hull. NULL on exception.

ParamTypeDescription
geomnumberA pointer to a GEOSGeometry object.
lengthRationumberspecifies the Maximum Edge Length as a fraction of the difference between the longest and shortest edge lengths between the polygons. This normalizes the Maximum Edge Length to be scale-free. A value of 1 produces the convex hull; a value of 0 produces the original polygons.
isTightnumberdoes the hull follow the outer boundaries of the input polygons.
isHolesAllowednumberis the concave hull allowed to contain holes?

geos.GEOSConcaveHullOfPolygons_r ⇒ number

Constructs a concave hull of a set of polygons, respecting the polygons as constraints. A concave hull is a (possibly) non-convex polygon containing all the input polygons. The computed hull "fills the gap" between the polygons, and does not intersect their interior. A set of polygons has a sequence of hulls of increasing concaveness, determined by a numeric target parameter. The concave hull is constructed by removing the longest outer edges of the Delaunay Triangulation of the space between the polygons, until the target criterion parameter is reached. The "Maximum Edge Length" parameter limits the length of the longest edge between polygons to be no larger than this value. This can be expressed as a ratio between the lengths of the longest and shortest edges. The input polygons must be a valid MultiPolygon (i.e. they must be non-overlapping).

Kind: Exported member
Returns: number - A newly allocated geometry of the concave hull. NULL on exception.

ParamTypeDescription
handlenumberA pointer to the GEOS context handle.
geomnumberA pointer to a GEOSGeometry object.
lengthRationumberspecifies the Maximum Edge Length as a fraction of the difference between the longest and shortest edge lengths between the polygons. This normalizes the Maximum Edge Length to be scale-free. A value of 1 produces the convex hull; a value of 0 produces the original polygons.
isTightnumberdoes the hull follow the outer boundaries of the input polygons.
isHolesAllowednumberis the concave hull allowed to contain holes?

geos.GEOSConcaveHull_r ⇒ number

Returns a "concave hull" of a geometry. A concave hull is a polygon which contains all the points of the input, but is a better approximation than the convex hull to the area occupied by the input. Frequently used to convert a multi-point into a polygonal area. that contains all the points in the input Geometry.

A set of points has a sequence of hulls of increasing concaveness, determined by a numeric target parameter. The concave hull is constructed by removing the longest outer edges of the Delaunay Triangulation of the space between the polygons, until the target criterion parameter is reached. This can be expressed as a ratio between the lengths of the longest and shortest edges. 1 produces the convex hull; 0 produces a hull with maximum concaveness

Kind: Exported member
Returns: number - A newly allocated geometry of the concave hull. NULL on exception.

ParamTypeDescription
handlenumberA pointer to the GEOS context handle.
geomnumberA pointer to a GEOSGeometry object.
rationumberThe edge length ratio value, between 0 and 1.
allowHolesnumberWhen non-zero, the polygonal output may contain holes.