voronoi
There are 5 repositories under voronoi topic.
Auburn / FastNoiseLite
Fast Portable Noise Library - C# C++ C Java HLSL GLSL JavaScript Rust Go
Language:Rust 2790- ros_motion_planning
ai-winter / ros_motion_planning
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.
Language:C++ 2279 locationtech / jts
The JTS Topology Suite is a Java library for creating and manipulating vector geometry.
Language:Java 1992- Computational-geometry
Habrador / Computational-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
Language:C# 1260 - Language:OpenSCAD 806
qhull / qhull
Qhull development for www.qhull.org -- Qhull 2020.2 (8.1-alpha1) at https://github.com/qhull/qhull/wiki
Language:C 737Motion planning and Navigation of AGV/AMR：python implementation of Dijkstra, A*, JPS, D*, LPA*, D* Lite, (Lazy)Theta*, RRT, RRT*, RRT-Connect, Informed RRT*, ACO, Voronoi, PID, DWA, APF, LQR, MPC, RPP, DDPG, Bezier, Dubins etc.
Language:Python 488nol1fe / delaunator-sharp
Fast Delaunay triangulation of 2D points implemented in C#.
Language:C# 419Jay2645 / Unreal-Polygonal-Map-Gen
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/
Language:C++ 365Motion 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.
Language:MATLAB 333Geri-Borbas / Unity.Library.eppz.Geometry
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.
Language:C# 323fitodic / centerline
Calculate the polygon's centerline
Language:Python 274tuxalin / procedural-tileable-shaders
Collection of tileable procedural textures such as: cellular noise, fbm, voronoi, perlin and other.
Language:GLSL 257Fil / d3-geo-voronoi
Voronoi / Delaunay tessellations on the sphere
Language:JavaScript 236MauriceGit / Voronoi_Image_Manipulation
A system independent tool for interactive image manipulation with Voronoi and Delaunay data structures.
Language:Go 233- neperLanguage:POV-Ray SDL 214
- Language:JavaScript 183
RafaelKuebler / DelaunayVoronoi
C# implementation of the Bowyer–Watson algorithm for Delaunay triangulation
Language:C# 182- PCGExtendedToolkit
Nebukam / PCGExtendedToolkit
PCGEx is a free (libre) Unreal 5 plugin that expands PCG capabilities. It offers a variety of high-performance nodes; with an edge for building relational graphs (Freeform, Delaunay, Voronoi, MST etc), advanced pathfinding; and much more.
Language:C++ 161 dengwirda / jigsaw
JIGSAW is a Delaunay-based unstructured mesh generator for two- and three-dimensional geometries.
Language:C++ 145hanskellner / Fusion360Voronoi
Voronoi Sketch Generator Script for Autodesk Fusion 360
Language:JavaScript 137redblobgames / 1843-planet-generation
One week experiment: learn how to procedurally generate maps on a sphere. Code is messy but it runs.
Language:JavaScript 136- Language:R 135
WZBSocialScienceCenter / geovoronoi
a package to create and plot Voronoi regions within geographic boundaries
Language:Python 135Dozed12 / p5.voronoi
A Voronoi library for p5.js
Language:JavaScript 128- Language:TypeScript 126
Erkaman / glsl-worley
Worley noise implementation for WebGL shaders
Language:GLSL 88JuliaGeometry / DelaunayTriangulation.jl
DelaunayTriangulation.jl: A Julia package for Delaunay triangulations and Voronoi tessellations in the plane
Language:Julia 70pvigier / FortuneAlgorithm
A C++ implementation of the Fortune's algorithm for Voronoi diagram construction
Language:C++ 61kynosarges / tektosyne
The Tektosyne Library for Java provides algorithms for computational geometry and graph-based pathfinding, along with supporting mathematical utilities and specialized collections.
Language:Java 58caiannello / jsVoronoiPCB
Javascript app to process a PCB image and output G-code suitable for laser engraver or similar machine. To reduce tool time, by default, the board traces are Voronoi Tesselated, though this is optional.
Language:JavaScript 56- Language:Python 52
- Language:HLSL 50
rakai93 / godot_voronoi
Godot module computing a Voronoi diagram (based on https://github.com/JCash/voronoi)
Language:C++ 46- centerline-width
cyschneck / centerline-width
A Python package to find the centerline and width of rivers based on the latitude and longitude of the right and left bank
Language:Python 44 madc / ofxVoronoi
Simple two-dimensional Voronoi diagrams
Language:C++ 44
