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.

GitHub

115 stars
14 watching
24 forks
Language: C++
last commit: about 3 years ago
Linked from 1 awesome list


Backlinks from these awesome lists:

Related projects:

RepositoryDescriptionStars
tudelft3d/pprepairA tool for validating and automatically repairing planar partitions of polygons in 2D space.58
dickoa/preprA tool that repairs broken GIS polygons using C++ algorithms13
tudelft3d/3dfierA tool for creating 3D models from 2D GIS datasets using point clouds and machine learning techniques561
liangliangnan/polyfitSoftware for reconstructing polygonal surfaces from point clouds using linear integer programming.725
mapbox/earcut.hppA fast and efficient polygon triangulation algorithm with support for complex shapes and holes871
acheul/louvreAn algorithm for decomposing polygons into triangles, specifically designed to handle self-intersecting shapes.3
ashwin/gdel3dA GPU-accelerated algorithm for computing the Delaunay triangulation of 3D point sets147
open-s2/earclipFast triangulation of polygons5
d3/d3-geo-polygonProvides tools for manipulating and projecting spherical polygons on the surface of the Earth113
solobyte/godot-polygon2d-fractureA set of tools and scripts for fracturing and cutting 2D polygons in a game development environment337
mapbox/polylabelAn algorithm for finding the most distant internal point of a polygon from its outline, useful for labeling1,445
sn4k3/uvtoolsTools for analyzing and manipulating 3D printing data, including support analysis and file conversions.1,244
one-2-3-45/one-2-3-45An open-source project that enables the generation of 3D mesh models from single images in under a minute.1,582
pemn/vtk_triangulate_pointsCreates simplified surfaces from dense point clouds using either Delaunay or grid triangulation methods10
baddstats/polyclipA R package implementing a C++ polygon clipping algorithm19