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....



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: 2015-Aug-13