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 ist eine Bibliothek für die Manipulation und Analyse planarer geometrischer Objekte und dient als Python-Wrapper für die GEOS-C++-Engine. Sie bietet ein Framework zur Berechnung geometrischer Eigenschaften, zur Bewertung räumlicher Beziehungen und zur Durchführung topologischer Prädikate innerhalb einer kartesischen Ebene. Das Projekt zeichnet sich durch einen vektorisierten Geometrie-Prozessor aus, der räumliche Operationen über große Arrays von Formen hinweg ausführen kann, um den Durchsatz zu erhöhen. Es enthält zudem ein räumliches Indizierungssystem auf Basis von R-Trees, um den Abruf sich schneidender Geometrien und nächstgelegener Nachbarn zu beschleunigen. Die Bibliothek deckt ein breites Spektrum an Funktionen ab, darunter geometrische Mengenoperationen zur Berechnung von Vereinigungen und Schnittmengen, Serialisierung räumlicher Daten zwischen Formaten wie GeoJSON und Well-Known-Text sowie Tools zur Validierung und Reparatur der Geometrietopologie. Sie unterstützt zudem geometrische Transformationen, Buffering und die Generierung konvexer Hüllen oder Voronoi-Diagramme.

Shapely ist eine Bibliothek für geometrische Analysen zur Manipulation und Analyse planarer geometrischer Objekte. Sie fungiert als Toolkit für computergestützte Geometrie, als Engine für räumliche Prädikate zur Bewertung topologischer Beziehungen und als vektorisierter Geometrie-Prozessor. Die Bibliothek zeichnet sich durch einen vektorisierten Geometrie-Prozessor aus, der Operationen über Koordinaten-Arrays hinweg mit paralleler Multithread-Verarbeitung ausführen kann. Sie nutzt vorbereitete Geometrie-Optimierung, um wiederholte Containment- und Schnitttests zu beschleunigen, und implementiert R-Tree-räumliche Indizierung für den effizienten Abruf von nächstgelegenen Nachbarn und sich schneidenden Geometrien. Das Toolkit deckt ein breites Spektrum an Funktionen ab, darunter mengentheoretische Operationen, affine Transformationen und die Generierung komplexer Strukturen wie Voronoi-Diagramme und Delaunay-Triangulierungen. Es bietet Tools zur Berechnung intrinsischer Metriken wie Fläche und Länge sowie Dienstprogramme für topologische Validierung und Geometriereparatur. Shapely stellt die Interoperabilität von Geodaten sicher, indem es geometrische Daten zwischen GeoJSON-, Well-Known-Text- und Well-Known-Binary-Formaten parst und serialisiert.

Mapshaper is a tool for processing, simplifying, and converting geographic vector data, available as a command-line interface, a web browser tool, and a Node.js library. It functions as a coordinate projector, vector data converter, and web map asset optimizer designed to transform spatial datasets between different coordinate reference systems and file formats. The project is distinguished by its topology-preserving geometry simplification, which reduces vertex counts while maintaining shared boundaries to prevent gaps and overlaps. It further optimizes assets for the web through coordinate