Projects in Awesome Lists tagged with voronoi

https://github.com/auburn/fastnoiselite

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

cellular-noise cubic-noise fractal-algorithms hacktoberfest noise noise-2d noise-3d noise-algorithms noise-generator noise-library perlin perlin-noise procedural procedural-generation shader simplex simplex-algorithm terrain-generation voronoi

Last synced: 30 Sep 2024

https://github.com/Auburn/FastNoiseLite

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

cellular-noise cubic-noise fractal-algorithms hacktoberfest noise noise-2d noise-3d noise-algorithms noise-generator noise-library perlin perlin-noise procedural procedural-generation shader simplex simplex-algorithm terrain-generation voronoi

Last synced: 30 Jul 2024

https://github.com/Auburns/FastNoise

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

cellular-noise cubic-noise fractal-algorithms hacktoberfest noise noise-2d noise-3d noise-algorithms noise-generator noise-library perlin perlin-noise procedural procedural-generation shader simplex simplex-algorithm terrain-generation voronoi

Last synced: 05 Aug 2024

https://github.com/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.

ant-colony-optimization artificial-potential-field astar dstar dstar-lite informed-rrt-star jump-point-search lpa-star model-predictive-control motion-planning path-planning pure-pursuit robotics ros ros-navigation rrt rrt-connect rrt-star theta-star voronoi

Last synced: 30 Sep 2024

https://github.com/locationtech/jts

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

computational-geometry geometric-algorithms geometry geometry-algorithms geometry-library gis java java-library jts jts-topology-suite ogc ogc-wkt triangulation voronoi

Last synced: 29 Sep 2024

https://github.com/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

bezier computational-geometry computer-science constrained-delaunay-triangulation convex-hull delaunay-triangulation ear-clipping gift-wrapping interpolation intersections jarvis-march marching-squares mesh-simplification open-source polygon-clipping quickhull software-engineering triangulation unity3d voronoi

Last synced: 26 Sep 2024

https://github.com/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

bezier computational-geometry computer-science constrained-delaunay-triangulation convex-hull delaunay-triangulation ear-clipping gift-wrapping interpolation intersections jarvis-march marching-squares mesh-simplification open-source polygon-clipping quickhull software-engineering triangulation unity3d voronoi

Last synced: 02 Aug 2024

https://github.com/JustinSDK/dotSCAD

Reduce the burden of mathematics when playing OpenSCAD

3d 3d-graphics 3d-models cad geometry lsystem marching-squares maze openscad perlin-noise voronoi worley-noise

Last synced: 30 Jul 2024

https://github.com/qhull/qhull

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

computational-geometry convex-hull delaunay delaunay-triangulation halfspace-intersection qhull quickhull voronoi voronoi-diagram

Last synced: 31 Jul 2024

https://github.com/Geri-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.

accuracy buffering centroid clipper clipping distance-calculation geometry intersect intersection intersection-point polygon scene segment triangulation unity voronoi voronoi-diagram

Last synced: 02 Aug 2024

https://github.com/fitodic/centerline

Calculate the polygon's centerline

border centerline cli gis linear-structures polygon python screenshot shapefile spatial-data voronoi

Last synced: 05 Aug 2024

https://github.com/MauriceGit/Voronoi_Image_Manipulation

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

data-structures delaunay delaunay-triangulation go go-gui golang golang-application half-edge half-edge-data-structure image-manipulation linux real-time voronoi voronoi-library voronoi-polygons voronoi-tessellation

Last synced: 31 Jul 2024

https://github.com/Fil/d3-geo-voronoi

Voronoi / Delaunay tessellations on the sphere

convex-hull d3 d3js delaunay-triangulation geospatial voronoi

Last synced: 31 Jul 2024

https://github.com/ai-winter/matlab_motion_planning

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.

a-star ant-colony-optimization artificial-potential-field d-star dijkstra dynamic-window-approach informed-rrt-star jump-point-search lqr-controller motion-planning mpc-control pid-control rrt rrt-connect rrt-star theta-star voronoi

Last synced: 31 Jul 2024

https://github.com/lindbrook/cholera

R Package for Analyzing John Snow's 1854 Cholera Map

cholera data-visualization datasets epidemiology john-snow public-health r triangulation-delaunay voronoi voronoi-polygons

Last synced: 02 Oct 2024

https://github.com/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

centerline-detection centerline-extraction centreline earth-science fluvial fluvial-geomorphology geomorphology geophysics google-earth hydrology limnology python river river-bank river-bank-length river-centerline river-width rivers voronoi voronoi-diagram

Last synced: 08 Aug 2024

https://github.com/maxhalford/pointu

:pencil2: Pointillisme tool based on Weighted Voronoi Stippling

art golang kd-tree pointillisme voronoi weighted-voronoi-stippling

Last synced: 02 Oct 2024

https://github.com/florianvazelle/unity-voronoi

Convex hull, triangulation and Voronoi diagram

convex-hull delaunay delaunay-triangulation unity unity3d voronoi voronoi-diagram

Last synced: 02 Aug 2024

https://github.com/gavinr/split-polygon-demo

Split a polygon into N similarly sized polygons

demo esri-leaflet geometry gis leaflet polygon turf turfjs voronoi

Last synced: 01 Oct 2024

https://github.com/samson-mano/2dtriangle_mesh_generator

Program to create 2D triangle mesh for any surface domain.

2d-mesh computational-physics constrained-delaunay-triangulation csharp-code delaunay delaunay-refinement delaunay-triangulation finite-element-analysis finite-element-methods mesh mesh-generation meshes numerical-methods opengl scientific-computing triangular-mesh triangular-meshes triangulation voronoi

Last synced: 28 Sep 2024

https://github.com/grimseal/VoronoiUnityDOTS

Fortune's Voronoi diagram for Unity DOTS (Job System, Burst Compiler) - WIP

fortune-voronoi unity unity-burst unity-dots unity-jobs-system voronoi voronoi-diagram

Last synced: 02 Aug 2024

https://github.com/KL4USIE/VoronoiBoardGenerator

Generator for Voronoi-based board game maps. Using C# and Unity Engine.

biomes board game generation procedural seed voronoi

Last synced: 02 Aug 2024

https://github.com/asmyth01/geo-adjacency

A robust and versatile package for calculating adjacency relationships between geometries, taking obstacles into account. Useful whenever a simple intersection isn't good enough.

adjacency geography geolocation geometry geospatial gis location matplotlib matplotlib-pyplot numpy scipy shapely spatial spatial-analysis spatial-data spatial-data-analysis voronoi voronoi-diagram