Expand description
Cross-track distance calculation implementations.
This module provides different methods for calculating the perpendicular distance from a point to a line segment, which is the core operation in the Douglas-Peucker algorithm.
The choice of distance calculation method affects both accuracy and performance:
XtGreatCircle: Most accurate for geographic data, works globallyXtEnu: Good balance of accuracy and performance for regional dataXtEuclid: Fastest, suitable for projected or non-geographic data
Structs§
- XtEnu
- East-North-Up (ENU) planar projection distance calculation.
- XtEuclid
- Raw Euclidean distance calculation between coordinates.
- XtGreat
Circle - Great circle distance calculation using spherical geometry.
Traits§
- Perp
Distance - Trait for calculating perpendicular distance from a point to a line segment.