Skip to content

Feature/polygon simplification - #8

Merged
gerrylwk merged 2 commits into
mainfrom
feature/polygon_simplification
Feb 14, 2026
Merged

Feature/polygon simplification#8
gerrylwk merged 2 commits into
mainfrom
feature/polygon_simplification

Conversation

@gerrylwk

Copy link
Copy Markdown
Owner
  • RDP Implementation: Classic Ramer-Douglas-Peucker algorithm in geometryUtils.ts
  • Perpendicular Distance Calculation: Precise point-to-line segment distance measurement
  • Polygon Validity Preservation: Maintains minimum 3 points for valid polygons
  • Configurable Tolerance: 1-50 pixel tolerance range for fine to coarse simplification
  • Smart Point Selection: When tolerance is high, algorithm intelligently selects most significant points

@gerrylwk gerrylwk self-assigned this Feb 14, 2026
@gerrylwk
gerrylwk merged commit 2776262 into main Feb 14, 2026
1 check passed
@gerrylwk
gerrylwk deleted the feature/polygon_simplification branch February 14, 2026 07:15
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

1 participant