Awesome GitHub RepositoriesPolygon Normalization

ImageSharp is a .NET image processing library and manipulation framework used for decoding, encoding, and modifying digital images. It functions as a comprehensive toolkit for resizing, cropping, and applying pixel-level filters while managing color profiles and pixel data across various file formats. The project integrates a 2D vector graphics engine and a typography rendering engine to draw geometric shapes, paths, and complex stylized text onto images. It also includes a geometry boolean operation library for calculating intersections, unions, and differences between complex polygons and c

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.

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.

Mapshaper est un outil pour traiter, simplifier et convertir des données vectorielles géographiques, disponible sous forme d'interface en ligne de commande, d'outil de navigateur web et de bibliothèque Node.js. Il fonctionne comme un projecteur de coordonnées, un convertisseur de données vectorielles et un optimiseur d'actifs de carte web conçu pour transformer les jeux de données spatiaux entre différents systèmes de référence de coordonnées et formats de fichiers. Le projet se distingue par sa simplification de géométrie préservant la topologie, qui réduit le nombre de sommets tout en maintenant les limites partagées pour éviter les lacunes et les chevauchements. Il optimise davantage les actifs pour le web grâce à la quantification des coordonnées et au filtrage des attributs pour réduire la taille des fichiers. Le système couvre un large éventail de capacités, y compris la reprojection de coordonnées utilisant des chaînes PROJ et des codes EPSG, et la conversion de données entre des formats tels que Shapefile, GeoJSON, TopoJSON, GeoPackage et KML. Il fournit des outils de traitement de géométrie étendus pour la mise en mémoire tampon, le découpage, la dissolution et la réparation des topologies, ainsi que des utilitaires de gestion de données pour la jointure, le filtrage et la transformation d'attributs. De plus, il inclut des fonctionnalités de visualisation pour générer des exportations SVG stylisées, des graticules et des cartes à symboles proportionnels. Les capacités de traitement spatial peuvent être intégrées directement dans les applications JavaScript et les pipelines de build via sa bibliothèque Node.js.