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.

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.

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

A Javascript implementation of Fortune's algorithm to compute Voronoi cells

Motion planning(Path Planning and Trajectory Planning/Tracking) of AGV/AMR：python implementation of Dijkstra, A*, JPS, D*, LPA*, D* Lite, (Lazy)Theta*, RRT, RRT*, RRT-Connect, Informed RRT*, Voronoi, PID, DWA, APF, LQR, MPC, RPP, Bezier, Dubins etc.

VoronoiView is a view (ViewGroup) that allows you to add and display views inside Voronoi diagram regions.

Reduce the burden of mathematics when playing OpenSCAD

A Delaunay/Voronoi library for Unity, and a simple destruction effect

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

A C implementation for creating 2D voronoi diagrams

Compute the Voronoi diagram of a set of two-dimensional points.

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

The missing pieces for Unreal's PCG. Graph theory, advanced pathfinding, spatial ops, filtering, asset management, and more.

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

fpocket is a very fast open source protein pocket detection algorithm based on Voronoi tessellation. The platform is suited for the scientific community willing to develop new scoring functions and extract pocket descriptors on a large scale level. fpocket is distributed as free open source software. If you are interested in integrating fpocket in an industrial setting and require official support, please contact Discngine (www.discngine.com).

Hull, Delaunay and Voronoi algorithms in Unity

An experimental webgl gallery that can visualize tens of thousands of film posters as a voronoi diagram

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/

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

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 buffer, polygon union, polygon substraction, polygon boolean operations, and more. It is a polygon fest.

Solution of nonlinear multiphysics partial differential equation systems using the Voronoi finite volume method

Voronoi Sketch Generator Script for Autodesk Fusion 360

Calculate the polygon's centerline

Voronoi / Delaunay tessellations on the sphere

My own implementation of a Delaunay triangulation and Voronoi partition in Python applied to images.

Polycrystal generation and meshing

Voronoi Diagram C# Implementation

Compute the Voronoi diagram of a set of two-dimensional points.

Parametric Voronoi generator with real time editing and SVG export