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

Visual Basic

'Declaration
 
Public Shared Function VertexReduction( _
   ByVal points As Tuple(Of Double(),Double()), _
   ByVal tolerance As Double _
) As Integer

C#

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 7, 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