AVL.ClusterPoints2D_SingleLink Method

Clusters data using hierarchical single-link algorithm.

Namespace:	AvlNet
Assembly:	AVL.NET.dll

public static void ClusterPoints2D_SingleLink(
	AvlNet.Point2D[] inPoints,
	out AvlNet.Point2D[][] outClusters
)

	Name	Type	Range	Default	Description
	inPoints	AvlNet.Point2D			Array of points to cluster.
	outClusters	AvlNet.Point2D			Resulting Point2D clusters.

If input parameter inClusters is not set, number of clusters is determined in the following way:

if inMaxDistance is set then every two points of mutual distance smaller or equal to inMaxDistance belong to one cluster;
if inMaxDistance is not set then an array of sorted edges' lengths of minimum spanning tree of inPoints is determined and a pair of two subsequent elements which makes a maximum difference is found. Maximum distance is defined as the smaller element of such a pair.
In other words number of clusters is the number of vertical lines in the dendrogram cut by a horizontal line that can transverse the maximum distance vertically without intersecting a cluster.

Error type	Description
DomainError	Filter input inPoints is empty in ClusterPoints2D_SingleLink.
DomainError	Too big inPoints array in ClusterPoints2D_SingleLink.
DomainError	Desired number of clusters is greater than inPoints size in ClusterPoints2D_SingleLink.