Version

VertexReduction Method

Simple vertex reduction algorithm. Complexity: O(n) Summary: Include P0 in the result, and set R = P0. Iterate through subsequent points P1,P2,... until distance(PN, R) > tolerance. Include PN in the result, and set R = PN. Continue iterating in this fashion until there are no more points to consider for inclusion.
Syntax
'Declaration
 
Public Shared Function VertexReduction( _
   ByVal points As Tuple(Of Double(),Double()), _
   ByVal tolerance As Double _
) As Integer
public static int VertexReduction( 
   Tuple<double[],double[]> points,
   double tolerance
)

Parameters

points
Input list of points
tolerance
The minimum distance allowed between adjacent points

Return Value

List of accepted points
Requirements

Target Platforms: Windows 10, Windows 8.1, Windows 8, Windows 7, Windows Server 2012, Windows Vista SP1 or later, Windows XP SP3, Windows Server 2008 (Server Core not supported), Windows Server 2008 R2 (Server Core supported with SP1 or later), Windows Server 2003 SP2

See Also