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 是一个用于操作和分析平面几何对象的库，作为 GEOS C++ 引擎的 Python 封装器。它提供了一个框架，用于在笛卡尔平面内计算几何属性、评估空间关系和执行拓扑谓词。 该项目以其矢量化几何处理器脱颖而出，该处理器能够跨大型形状数组执行空间操作以提高吞吐量。它还包括一个基于 R-trees 的空间索引系统，以加速相交几何和最近邻的检索。 该库涵盖了广泛的功能，包括用于计算并集和交集的几何集合运算、在 GeoJSON 和 Well-Known Text 等格式之间的空间数据序列化，以及用于验证和修复几何拓扑的工具。它进一步支持几何变换、缓冲以及生成凸包或 Voronoi 图。

Shapely 是一个用于操作和分析平面几何对象的几何分析库。它作为一个计算几何工具包、用于评估拓扑关系的谓词引擎以及矢量化几何处理器。 该库的特色在于其矢量化几何处理器，能够跨坐标数组执行多线程并行处理操作。它利用预处理几何优化来加速重复的包含和相交测试，并实现 R-tree 空间索引以实现高效的最近邻和相交几何检索。 该工具包涵盖了广泛的功能，包括集合论运算、仿射变换以及生成 Voronoi 图和 Delaunay 三角剖分等复杂结构。它提供了计算面积和长度等内在指标的工具，以及用于拓扑验证和几何修复的实用程序。 Shapely 通过在 GeoJSON、Well-Known Text 和 Well-Known Binary 格式之间解析和序列化几何数据，确保了地理空间数据的互操作性。

Mapshaper 是一个用于处理、简化和转换地理矢量数据的工具，提供命令行界面、Web 浏览器工具和 Node.js 库。它作为一个坐标投影器、矢量数据转换器和 Web 地图资产优化器，旨在在不同的坐标参考系统和文件格式之间转换空间数据集。 该项目以其拓扑保持几何简化而著称，在减少顶点数量的同时保持共享边界，以防止间隙和重叠。它还通过坐标量化和属性过滤进一步优化 Web 资产，以减小文件大小。 该系统涵盖了广泛的功能，包括使用 PROJ 字符串和 EPSG 代码进行坐标重投影，以及跨 Shapefile、GeoJSON、TopoJSON、GeoPackage 和 KML 等格式的数据转换。它提供了广泛的几何处理工具，用于缓冲、裁剪、溶解和修复拓扑，以及用于属性连接、过滤和转换的数据管理实用程序。此外，它还包括用于生成样式化 SVG 导出、经纬网和比例符号地图的视觉功能。 空间处理功能可以通过其 Node.js 库直接集成到 JavaScript 应用程序和构建流水线中。