TPolygon2::SimplifyDouglasPeucker

Polygon simplification code adapted from: [http://softsurfer.com/Archive/algorithm_0205/algorithm_0205.htm](http://softsurfer.com/Archive/algorithm_0205/algorithm_0205.htm) simplifyDP(): This is the Douglas-Peucker recursive simplification routine It just marks Vertices that are part of the simplified polyline for approximating the polyline subchain v[j] to v[k].

Windows
MacOS
Linux

References

Module

GeometricObjects

Header

/Engine/Plugins/Experimental/GeometryProcessing/Source/GeometricObjects/Public/Polygon2.h

Include

#include "Polygon2.h"

Syntax

static void SimplifyDouglasPeucker
(
    T Tolerance,
    const TArray< FVector2< T >> & Vertices,
    int j,
    int k,
    TArray< bool > & Marked
)

Remarks

Polygon simplification code adapted from: http://softsurfer.com/Archive/algorithm_0205/algorithm_0205.htm simplifyDP(): This is the Douglas-Peucker recursive simplification routine It just marks Vertices that are part of the simplified polyline for approximating the polyline subchain v[j] to v[k]. Input: tol = approximation tolerance v[] = polyline array of vertex points j,k = indices for the subchain v[j] to v[k] Output: mk[] = array of markers matching vertex array v[]

Help shape the future of Unreal Engine documentation! Tell us how we're doing so we can serve you better.
Take our survey
Dismiss