# 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].

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.