ConcaveHull Class

Represents the concave hull of a set of 2D points.

Inheritance Hierarchy

SystemObject
Altaxo.Geometry.Int64_2DConcaveHull

Namespace: Altaxo.Geometry.Int64_2D
Assembly: AltaxoCore (in AltaxoCore.dll) Version: 4.8.3179.0 (4.8.3179.0)

Syntax

public class ConcaveHull

The ConcaveHull type exposes the following members.

Constructors

	Name	Description
	ConcaveHull	Initializes a new instance of the ConcaveHull class.

Properties

	Name	Description
	ConcaveHullPoints	Gets the points that form the concave hull.
	ConvexHullPoints	Gets the points that form the convex hull.
	PointsNotOnConvexHull	Gets the points that are not part of the convex hull.

Methods

	Name	Description
	CalculateConcaveHull	Sets a concave hull with parameters that could be different from those provided in the constructor.
	DoesPointTouchLine
	DoLinesIntersectOrTouch	Test if two line segments touch each other or intersect.
	Equals	Determines whether the specified object is equal to the current object. (Inherited from Object)
	Finalize	Allows an object to try to free resources and perform other cleanup operations before it is reclaimed by garbage collection. (Inherited from Object)
	GetHashCode	Serves as the default hash function. (Inherited from Object)
	GetType	Gets the Type of the current instance. (Inherited from Object)
	MemberwiseClone	Creates a shallow copy of the current Object. (Inherited from Object)
	SignOfCrossProduct	Determines whether a point is right, left or on the (infinite long!) line that is defined by the provided line segment.
	ToString	Returns a string that represents the current object. (Inherited from Object)

Remarks

For the algorithms calculating the concave hull, see article by E. Rosen et al. 'Implementation of a fast and efficient concave hull algorithm" here: http://www.it.uu.se/edu/course/homepage/projektTDB/ht13/project10/Project-10-report.pdf. For the intersection tests, see web site of Martin Thoma: https://martin-thoma.com/how-to-check-if-two-line-segments-intersect/.