prepair

tudelft3d/pprepair58

Polygon partition repair tool

A tool for validating and automatically repairing planar partitions of polygons in 2D space.

dickoa/prepr13

Polygon repair tool

A tool that repairs broken GIS polygons using C++ algorithms

tudelft3d/3dfier561

Model generator

A tool for creating 3D models from 2D GIS datasets using point clouds and machine learning techniques

liangliangnan/polyfit725

Surface reconstructor

Software for reconstructing polygonal surfaces from point clouds using linear integer programming.

mapbox/earcut.hpp871

Polygon triangulator

A fast and efficient polygon triangulation algorithm with support for complex shapes and holes

acheul/louvre3

Polygon triangulator

An algorithm for decomposing polygons into triangles, specifically designed to handle self-intersecting shapes.

ashwin/gdel3d147

3D Triangulator

A GPU-accelerated algorithm for computing the Delaunay triangulation of 3D point sets

open-s2/earclip5

Triangulator

Fast triangulation of polygons

d3/d3-geo-polygon113

Polygon projector

Provides tools for manipulating and projecting spherical polygons on the surface of the Earth

solobyte/godot-polygon2d-fracture337

Polygon fracture tool

A set of tools and scripts for fracturing and cutting 2D polygons in a game development environment

mapbox/polylabel1.4K

polygon optimizer

An algorithm for finding the most distant internal point of a polygon from its outline, useful for labeling

sn4k3/uvtools1.2K

Data analyzer

Tools for analyzing and manipulating 3D printing data, including support analysis and file conversions.

one-2-3-45/one-2-3-451.6K

Image-to-Mesh Generator

An open-source project that enables the generation of 3D mesh models from single images in under a minute.

pemn/vtk_triangulate_points10

Point cloud triangulator

Creates simplified surfaces from dense point clouds using either Delaunay or grid triangulation methods

baddstats/polyclip19

Clipping library

A R package implementing a C++ polygon clipping algorithm