Repository Index

The public CGAL repository, see the README below

• cgal
• c-plus-plus
• geometry
• algorithms

The fastest and smallest JavaScript polygon triangulation library for your WebGL apps

• triangulation
• tessellation
• polygon
• algorithm

An ultra-fast all-in-one FASTQ preprocessor (QC/adapters/trimming/filtering/splitting/merging...)

• fastq
• qc
• preprocessing
• filtering

The Polygon Mesh Processing Library

• mesh-processing
• geometry-processing
• polygon-mesh
• triangle-mesh

Computational Geometry Unity library with implementations of intersection algorithms, triangulations like delaunay, voronoi diagrams, polygon clipping, bezier curves, ear clipping, convex hulls, mesh simplification, etc

• unity3d
• computational-geometry
• voronoi
• intersections

Polygonal Surface Reconstruction from Point Clouds (C++ & Python)

• surface-reconstruction
• urban-modeling
• urban-reconstruction
• primitive-extraction

A simple script for fracturing polygons. Also adds nice helper functions for polygons like calculateArea, triangulate, getRandomPointsInPolygon, getBoundingRect)

• gdscript
• polygon2d-fracture
• godot-engine
• godot

Clipping and geometric operations for spherical polygons.

• d3
• map
• polygon-clipping
• projection

Delaunay triangulation for convex polygon

slick is a simple to use polygon collision library inspired by bump.lua

Tiny header-only C++17 library for lat/lng geometry: distance, bearing, area, point-in-polygon and path proximity

• cpp
• geometry
• geospatial
• gis

2D triangulation library. Allows translating lines and polygons (both based on points) to the language of GPUs.

• triangulation
• computational-geometry
• golang

Framework-agnostic polygon intersection library for Lua