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.
Param | Type | Description |
---|---|---|
geom | number | A pointer to a GEOSGeometry object. |
ratio | number | The edge length ratio value, between 0 and 1. |
allowHoles | number | When 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.
Param | Type | Description |
---|---|---|
geom | number | A pointer to a GEOSGeometry object. |
length | number | The maximum edge length (0 or greater). |
allowHoles | number | When 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.
Param | Type | Description |
---|---|---|
handle | number | A pointer to the GEOS context handle. |
geom | number | A pointer to a GEOSGeometry object. |
length | number | The maximum edge length (0 or greater). |
allowHoles | number | When 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.
Param | Type | Description |
---|---|---|
geom | number | A pointer to a GEOSGeometry object. |
lengthRatio | number | specifies 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. |
isTight | number | does the hull follow the outer boundaries of the input polygons. |
isHolesAllowed | number | is 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.
Param | Type | Description |
---|---|---|
handle | number | A pointer to the GEOS context handle. |
geom | number | A pointer to a GEOSGeometry object. |
lengthRatio | number | specifies 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. |
isTight | number | does the hull follow the outer boundaries of the input polygons. |
isHolesAllowed | number | is 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.
Param | Type | Description |
---|---|---|
handle | number | A pointer to the GEOS context handle. |
geom | number | A pointer to a GEOSGeometry object. |
ratio | number | The edge length ratio value, between 0 and 1. |
allowHoles | number | When non-zero, the polygonal output may contain holes. |