Implement polygon/polyline simplification and smoothing #76
Add this suggestion to a batch that can be applied as a single commit.
This suggestion is invalid because no changes were made to the code.
Suggestions cannot be applied while the pull request is closed.
Suggestions cannot be applied while viewing a subset of changes.
Only one suggestion per line can be applied in a batch.
Add this suggestion to a batch that can be applied as a single commit.
Applying suggestions on deleted lines is not supported.
You must change the existing code in this line in order to create a valid suggestion.
Outdated suggestions cannot be applied.
This suggestion has been applied or marked resolved.
Suggestions cannot be applied from pending reviews.
Suggestions cannot be applied on multi-line comments.
Suggestions cannot be applied while the pull request is queued to merge.
Suggestion cannot be applied right now. Please check back later.
Adds RDP method for polyline simplification:
simplification.mp4
This is useful in case you have a complex shape that you need to simplify for the purposes of increased rendering and/or physics performance.
Adds Chaikin's polyline and polygon smoothing:
smoothing.mp4
This can be useful for, say, procedurally generating collision objects from simpler outlines, for instance creating asteroids.
This is approximate by definition,
but if someone would also need to implement interpolated version (justadded in #77.smooth_polyline/polygon
), this would make sense to add