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 este o bibliotecă pentru manipularea și analiza obiectelor geometrice planare, servind drept wrapper Python pentru motorul GEOS C++. Oferă un framework pentru calcularea proprietăților geometrice, evaluarea relațiilor spațiale și efectuarea predicatelor topologice într-un plan cartezian. Proiectul se distinge printr-un procesor de geometrie vectorizat capabil să execute operațiuni spațiale pe array-uri mari de forme pentru a crește throughput-ul. Include, de asemenea, un sistem de indexare spațială bazat pe R-trees pentru a accelera recuperarea geometriilor care se intersectează și a celor mai apropiați vecini. Biblioteca acoperă o gamă largă de capabilități, inclusiv operațiuni geometrice set-teoretice pentru calcularea uniunilor și intersecțiilor, serializarea datelor spațiale între formate precum GeoJSON și Well-Known Text, și instrumente pentru validarea și repararea topologiei geometriei. Suportă, de asemenea, transformări geometrice, buffering și generarea de convex hulls sau diagrame Voronoi.

Shapely este o bibliotecă de analiză geometrică pentru manipularea și analiza obiectelor geometrice planare. Funcționează ca un toolkit de geometrie computațională, un motor de predicate spațiale pentru evaluarea relațiilor topologice și un procesor de geometrie vectorizat. Biblioteca se distinge printr-un procesor de geometrie vectorizat capabil să execute operațiuni pe array-uri de coordonate cu procesare paralelă multi-threaded. Utilizează optimizarea geometriei pregătite pentru a accelera testele repetate de conținere și intersecție și implementează indexarea spațială R-tree pentru recuperarea eficientă a geometriei celei mai apropiate și a celei care se intersectează. Toolkit-ul acoperă o gamă largă de capabilități, inclusiv operațiuni set-teoretice, transformări afine și generarea de structuri complexe precum diagrame Voronoi și triangulații Delaunay. Oferă instrumente pentru calcularea metricilor intrinseci precum aria și lungimea, precum și utilitare pentru validarea topologică și repararea geometriei. Shapely asigură interoperabilitatea datelor geospațiale prin parsarea și serializarea datelor geometrice între formatele GeoJSON, Well-Known Text și Well-Known Binary.

Mapshaper este un instrument pentru procesarea, simplificarea și convertirea datelor vectoriale geografice, disponibil ca interfață de linie de comandă, instrument de browser web și bibliotecă Node.js. Funcționează ca un proiector de coordonate, convertor de date vectoriale și optimizator de active pentru hărți web, conceput pentru a transforma seturile de date spațiale între diferite sisteme de referință de coordonate și formate de fișiere. Proiectul se distinge prin simplificarea geometriei care păstrează topologia, ceea ce reduce numărul de noduri (vertex) menținând în același timp limitele partajate pentru a preveni golurile și suprapunerile. Optimizează în continuare activele pentru web prin cuantificarea coordonatelor și filtrarea atributelor pentru a reduce dimensiunile fișierelor. Sistemul acoperă o gamă largă de capabilități, inclusiv reproiectarea coordonatelor folosind șiruri PROJ și coduri EPSG, și conversia datelor între formate precum Shapefile, GeoJSON, TopoJSON, GeoPackage și KML. Oferă instrumente extinse de procesare a geometriei pentru buffering, clipping, dizolvare și repararea topologiilor, precum și utilitare de gestionare a datelor pentru unirea atributelor, filtrare și transformare. În plus, include funcții de vizualizare pentru generarea de exporturi SVG stilizate, graticule și hărți cu simboluri proporționale. Capabilitățile de procesare spațială pot fi integrate direct în aplicațiile JavaScript și în pipeline-urile de build prin biblioteca sa Node.js.