Geometry
Algorithmes géométriques 2D (planaires) pour nuages de points, polylignes et polygones.
Pourquoi cette catégorie
Les cas "géospatial" réels mélangent souvent deux couches :
- géodésie (sphère/ellipsoïde : haversine, projections)
- géométrie plane (enveloppe convexe, intersections, simplification)
Ici on isole la partie géométrie pure pour des algorithmes 2D robustes et réutilisables.
Exemples
| Fichier | Module | Description |
|---|---|---|
convex_hull.cat |
list | Enveloppe convexe 2D avec scan de Graham (O(n log n)) |
rdp_simplification.cat |
list | Simplification de polyligne (Ramer-Douglas-Peucker) |
point_in_polygon_bbox.cat |
list | Point-in-Polygon avec préfiltre bbox |
Exécution
catnip geometry/convex_hull.cat