Ramer-Douglas-Peucker algorithm

The Ramer-Douglas-Peucker algorithm implementation for Godot 4 on gdscript.

Example

Usage

Call static calculate function from RamerDouglasPeucker:

var simplified_points = RamerDouglasPeucker.calculate(points, epsilon) # return reduced points

In example:

var points := PackedVector2Array([Vector2(0, 0), Vector2(0, 1), Vector2(0, 2), Vector2(0, 3)])
print(RamerDouglasPeucker.calculate(points, 0.5)) # [(0, 0), (0, 3)]

Screenshots