SAGA-GIS Module Library Documentation (v2.2.2)

Module Convex Hull

Implementation of 'Andrew's Monotone Chain Algorithm' for convex hull construction.
References:
Algorithmist (2011): Monotone Chain Convex Hull. algorithmist.com.
Andrew, A.M. (1979): Another Efficient Algorithm for Convex Hulls in Two Dimensions. Info. Proc. Letters 9, pp.216-219.
Sunday, D. (2001-2006): The Convex Hull of a 2D Point Set or Polygon. Softsurfer.com.

Parameters

 NameTypeIdentifierDescriptionConstraints
InputPointsShapes (input)SHAPES--
OutputConvex HullShapes (output)HULLS--
Minimum Bounding Box (*)Shapes (optional output)BOXES--
OptionsHull ConstructionChoicePOLYPOINTSThis option does not apply to simple point layers.Available Choices:
[0] one hull for all shapes
[1] one hull per shape
[2] one hull per shape part
Default: 1
(*) optional

Command-line

Usage: saga_cmd shapes_points 12 [-SHAPES <str>] [-HULLS <str>] [-BOXES <str>] [-POLYPOINTS <str>]
  -SHAPES:<str>    	Points
	Shapes (input)
  -HULLS:<str>     	Convex Hull
	Shapes (output)
  -BOXES:<str>     	Minimum Bounding Box
	Shapes (optional output)
  -POLYPOINTS:<str>	Hull Construction
	Choice
	Available Choices:
	[0] one hull for all shapes
	[1] one hull per shape
	[2] one hull per shape part
	Default: 1