Navigation
API > API/Runtime > API/Runtime/GeometryCore > API/Runtime/GeometryCore/TPolygon2
Description
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[]
| Name | SimplifyDouglasPeucker |
| Type | function |
| Header File | /Engine/Source/Runtime/GeometryCore/Public/Polygon2.h |
| Include Path | #include "Polygon2.h" |
static void SimplifyDouglasPeucker
(
T Tolerance,
const TArray < TVector2 < T > > & Vertices,
int j,
int k,
TArray < bool > & Marked
)