Awesome GitHub RepositoriesVectorized Geometry Processing

Shapely est une bibliothèque d'analyse géométrique pour la manipulation et l'analyse d'objets géométriques plans. Elle fonctionne comme une boîte à outils de géométrie computationnelle, un moteur de prédicats spatiaux pour évaluer les relations topologiques et un processeur de géométrie vectorisé. La bibliothèque se distingue par un processeur de géométrie vectorisé capable d'exécuter des opérations sur des tableaux de coordonnées avec un traitement parallèle multi-thread. Elle utilise l'optimisation de géométrie préparée pour accélérer les tests répétés de confinement et d'intersection, et implémente l'indexation spatiale R-tree pour une récupération efficace des géométries intersectantes et des plus proches voisins. La boîte à outils couvre un large éventail de capacités, incluant les opérations ensemblistes, les transformations affines et la génération de structures complexes telles que les diagrammes de Voronoi et les triangulations de Delaunay. Elle fournit des outils pour calculer des métriques intrinsèques comme l'aire et la longueur, ainsi que des utilitaires pour la validation topologique et la réparation de géométrie. Shapely assure l'interopérabilité des données géospatiales en analysant et sérialisant les données géométriques entre les formats GeoJSON, Well-Known Text et Well-Known Binary.

Shapely est une bibliothèque pour la manipulation et l'analyse d'objets géométriques plans, servant de wrapper Python pour le moteur C++ GEOS. Elle fournit un framework pour calculer des propriétés géométriques, évaluer des relations spatiales et effectuer des prédicats topologiques au sein d'un plan cartésien. Le projet se distingue par un processeur de géométrie vectorisé capable d'exécuter des opérations spatiales sur de grands tableaux de formes pour augmenter le débit. Il inclut également un système d'indexation spatiale basé sur des R-trees pour accélérer la récupération des géométries intersectantes et des plus proches voisins. La bibliothèque couvre un large éventail de capacités, incluant les opérations ensemblistes géométriques pour calculer des unions et des intersections, la sérialisation de données spatiales entre des formats comme GeoJSON et Well-Known Text, et des outils pour valider et réparer la topologie géométrique. Elle supporte en outre les transformations géométriques, le buffering et la génération d'enveloppes convexes ou de diagrammes de Voronoi.