Awesome GitHub RepositoriesVectorized Geometry Processing

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.

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.