Maths.Boundary

public static class Maths.Boundary

Methods for finding various kinds of boundaries.

Methods

public static IEnumerable<(int a, int b)> FindAntipodalPoints(Point2d[] points, ConvexHull2D convexHull)

Find all antipodal point pairs in a two dimensional set.

Parameters:

points (Point2d[])	Points to examine.
convexHull (Maths.Boundary.ConvexHull2D)	Convex hull of point set.

Returns: Array of index pairs.

public static IEnumerable<(int a, int b)> FindAntipodalPoints(Point2d[] points)

Find all antipodal point pairs in a two dimensional set.

Parameters:

Points to examine.

Returns: Array of index pairs.

public static Maths.Boundary.ConvexHull2D FindConvexHull(Point2d[] points)

Compute the convex hull of a set of two-dimensional points, using Andrew's monotone chain algorithm.

Parameters:

Points.

Returns: Indices of points on hull, counter-clockwise from the lowest point.