Fast Portable Noise Library - C# C++ C Java HLSL GLSL JavaScript Rust Go

The JTS Topology Suite is a Java library for creating and manipulating vector geometry.

Motion planning and Navigation of AGV/AMR：ROS planner plugin implementation of A*, JPS, D*, LPA*, D* Lite, Theta*, RRT, RRT*, RRT-Connect, Informed RRT*, ACO, PSO, Voronoi, PID, LQR, MPC, DWA, APF, Pure Pursuit etc.

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

Reduce the burden of mathematics when playing OpenSCAD

Qhull development for www.qhull.org -- Qhull 2020.2 (8.1-alpha1) at https://github.com/qhull/qhull/wiki

Fast Delaunay triangulation of 2D points implemented in C#.

An Unreal Engine 4 implementation of the Polygonal Map Generator for generating islands found at http://www-cs-students.stanford.edu/~amitp/game-programming/polygon-map-generation/

2D Geometry for Unity. Suited for everyday polygon hassle. Polygon clipping, polygon winding direction, polygon area, polygon centroid, centroid of multiple polygons, line intersection, point-line distance, segment intersection, polygon-point containment, polygon triangulation, polygon Voronoi diagram, polygon offset, polygon outline, polygon bu…

Collection of tileable procedural textures such as: cellular noise, fbm, voronoi, perlin and other.

A system independent tool for interactive image manipulation with Voronoi and Delaunay data structures.

Calculate the polygon's centerline

Motion planning and Navigation of AGV/AMR：ROS planner plugin implementation of A*, JPS, D*, LPA*, D* Lite, (Lazy)Theta*, RRT, RRT*, RRT-Connect, Informed RRT*, ACO, Voronoi, PID, DWA, APF, LQR, MPC, Bezier, Dubins etc.

Voronoi / Delaunay tessellations on the sphere

Polycrystal generation and meshing

Motion planning and Navigation of AGV/AMR：ROS planner plugin implementation of A*, Theta*, JPS, D*, LPA*, D* Lite, RRT, RRT*, RRT-Connect, Informed RRT*, ACO, Voronoi, PID, LQR, MPC, APF, DWA, Bezier, B-spline, Dubins, Reeds-Shepp etc.

C# implementation of the Bowyer–Watson algorithm for Delaunay triangulation

Parametric Voronoi generator with real time editing and SVG export

R Package for Analyzing John Snow's 1854 Cholera Map

JIGSAW is a Delaunay-based unstructured mesh generator for two- and three-dimensional geometries.