FitLineToPoints_LTE


Approximates points with a line using Least Trimmed Error algorithm.

Applications:Brute-force finding of a line that best matches a subset of the input points. Very efficient against outliers, but possibly slow for bigger subsets.

Syntax

C++
C#
Python
 
def FitLineToPoints_LTE(
	inPoints: list[Point2D],
	/,
	*,
	inRange: Range | None = None,
	inSeedSubsetSize: int = 3,
	inEvalSubsetSize: int | None = None
)
-> (
	outLine: Line2D,
	outLTInliers: list[Point2D],
	outLTError: float,
	diagIterationCount: int
)

Parameters

Name Type Range Default Description
Input value inPoints list[Point2D] Input points
Input value inRange Range | None None Determines which array points take part in fitting process
Input value inSeedSubsetSize int 2 - 10 3 Number of points in one combination for getting a sample line
Input value inEvalSubsetSize int | None 3 - None Number of closest points used for evaluation of a sample line, or Auto if seed points are to be used
Output value outLine Line2D Fitted line
Output value outLTInliers list[Point2D] Inlying points of the best LTE line
Output value outLTError float The Least Trimmed Error
Diagnostic input diagIterationCount int Number of combinations considered