The SDL Component Suite is an industry leading collection of components supporting scientific and engineering computing. Please visit the SDL Web site for more information....


Home MathPack Math2 Procedures and Functions Convex2DHull
See also: PolygonArea, PointIsInsideConvexHull, OuterRectOfPolygon, PolygonLength 

Convex2DHull

Unit:SDL_math2
Class:none
Declaration:function Convex2DHull (InData: TPDblArray): TPDblArray;

The function Convex2DHull calculates the convex hull of a set of two-dimensional data points. The data is passed to the function via the array InData. On return the function delivers those points of the data set which form the convex hull.

Hint: Note that the returned convex hull points are ordered along the circumference of the data set. Thus you may use the function result for calculating the area of the convex hull by directly calling PolygonArea.

Example: This method is used in the following example program (see http://www.lohninger.com/examples.html for downloading the code): convexhull


Last Update: 2023-Feb-06