prepair
Polygon repair tool
A tool for automatically repairing broken GIS polygons using constrained triangulation.
Automatic repair of single polygons (according to the OGC Simple Features / ISO19107 rules) using a constrained triangulation.
115 stars
14 watching
24 forks
Language: C++
last commit: about 1 year ago
Linked from 1 awesome list
Related projects:
Repository | Description | Stars |
---|---|---|
tudelft3d/pprepair | A tool for validating and automatically repairing planar partitions of polygons in 2D space. | 58 |
dickoa/prepr | A tool that repairs broken GIS polygons using C++ algorithms | 13 |
tudelft3d/3dfier | A tool for creating 3D models from 2D GIS datasets using point clouds and machine learning techniques | 555 |
liangliangnan/polyfit | Reconstructs 3D polygonal surfaces from point clouds using hypothesis and selection based methods | 719 |
mapbox/earcut.hpp | A fast and efficient polygon triangulation algorithm with support for complex shapes and holes | 862 |
acheul/louvre | An algorithm for decomposing polygons into triangles, specifically designed to handle self-intersecting shapes. | 3 |
ashwin/gdel3d | A GPU-accelerated algorithm for computing the Delaunay triangulation of 3D point sets | 144 |
open-s2/earclip | A fast and efficient algorithm for triangulating polygons and triangles in 2D space | 4 |
d3/d3-geo-polygon | Provides tools for manipulating and projecting spherical polygons on the surface of the Earth | 113 |
solobyte/godot-polygon2d-fracture | A set of tools and scripts for fracturing and cutting 2D polygons in a game development environment | 331 |
mapbox/polylabel | An algorithm for finding the most distant internal point of a polygon from its outline, useful for labeling | 1,437 |
sn4k3/uvtools | Tools for analyzing and manipulating 3D printing data, including support analysis and file conversions. | 1,229 |
one-2-3-45/one-2-3-45 | An open-source project that enables the generation of 3D mesh models from single images in under a minute. | 1,563 |
pemn/vtk_triangulate_points | Creates simplified surfaces from dense point clouds using either Delaunay or grid triangulation methods | 10 |
baddstats/polyclip | A R package implementing a C++ polygon clipping algorithm | 19 |