delaunay-triangulation

There are 14 repositories under delaunay-triangulation topic.

domlysz / BlenderGIS
Blender addons to make the bridge between Blender and geographic data
3d 3d-map 3dgis addon basemap blender delaunay-triangulation dem geodata georeferencing geospatial gis importexport map openstreetmap python raster shapefile terrain-model
Language:Python 7469
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
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
Language:C# 1199
CDT
artem-ogre / CDT
Constrained Delaunay Triangulation (C++)
constrained-delaunay-triangulation library header-only compiled triangulation computational-geometry cdt triangle delaunay conforming constrained c-plus-plus fast robust delaunay-triangulation
Language:C++ 966
qhull / qhull
Qhull development for www.qhull.org -- Qhull 2020.2 (8.1-alpha1) at https://github.com/qhull/qhull/wiki
qhull computational-geometry convex-hull delaunay-triangulation voronoi-diagram halfspace-intersection quickhull voronoi delaunay
Language:C 720
wo80 / Triangle.NET
C# / .NET version of Jonathan Shewchuk's Triangle mesh generator.
delaunay delaunay-refinement delaunay-triangulation mesh-generation
Language:C# 443
bl4ckb0ne / delaunay-triangulation
C++ version the delaunay triangulation
algorithm c-plus-plus cpp cpp11 delaunay-triangulation library triangulation
Language:C++ 439
jhasse / poly2tri
2D constrained Delaunay triangulation library
triangulation delaunay delaunay-triangulation
Language:C++ 429
Scrawk / Hull-Delaunay-Voronoi
Hull, Delaunay and Voronoi algorithms in Unity
convex-hull delaunay-triangulation unity voronoi-diagram
Language:C# 409
nol1fe / delaunator-sharp
Fast Delaunay triangulation of 2D points implemented in C#.
delaunator delaunay-triangulation unity voronoi triangulation csharp
Language:C# 387
Jay2645 / 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/
ue4 unreal-engine delaunay-triangulation polygon voronoi voronoi-diagram map-generation unrealengine unreal-engine-4 game heightmap graph unreal
Language:C++ 361
xyzxqs / XLowPoly
Lowpoly picture, Sandpainting for Android implemented by JNI, delaunay triangulation algorithm
android android-library delaunay-triangulation jni lowpoly
Language:C 267
Stoeoef / spade
Delaunay Triangulations for the Rust Ecosystem
data-structures delaunay delaunay-triangulation
Language:Rust 259
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
Language:Go 233
Fil / d3-geo-voronoi
Voronoi / Delaunay tessellations on the sphere
convex-hull d3 d3js delaunay-triangulation geospatial voronoi
Language:JavaScript 226
mourner / delaunator-rs
Fast 2D Delaunay triangulation in Rust. A port of Delaunator.
delaunay-triangulation geometry spatial algorithms rust
Language:Rust 196
jmespadero / pyDelaunay2D
A simple Delaunay 2D triangulation in python (with numpy)
delaunay-triangulation voronoi-diagram python
Language:Python 184
BurstTriangulator
andywiecko / BurstTriangulator
2d Delaunay triangulation with mesh refinement for Unity with Burst compiler
unity burst triangulation mesh-refinement csharp delaunay-triangulation
Language:C# 172
micycle1 / PGS
Processing Geometry Suite
geometry computational-geometry jts-topology-suite processing-library creative-coding geometry-processing shapes delaunay-triangulation voronoi-diagrams circle-packing medial-axis concave-hull convex-hull quadrangulation straight-skeleton graph-coloring generative-art
Language:Java 155
gwlucastrig / Tinfour
Delaunay and Constrained Delaunay Triangulations in Java, providing high-performance utilities for modeling surfaces with support for Lidar LAS files, Digital Elevation Models (DEM), finite element analysis, path planning, natural neighbor interpolation, and other applications of Triangulated Irregular Networks (TIN)
bathymetry computational-geometry delaunay delaunay-triangulation digital-elevation-model gis hydrography java lidar triangulation
Language:Java 149
dengwirda / jigsaw
JIGSAW is a Delaunay-based unstructured mesh generator for two- and three-dimensional geometries.
delaunay delaunay-refinement delaunay-triangulation laguerre-tessellation mesh mesh-generation scientific-computing triangulation voronoi voronoi-tessellation
Language:C++ 138
alicevision / geogram
Git mirror of the geogram library by INRIA
geometry 3d-meshing delaunay-triangulation voronoi-diagram
Language:C++ 119
lanl / LaGriT
Los Alamos Grid Toolbox (LaGriT) is a library of user callable tools that provide mesh generation, mesh optimization and dynamic mesh maintenance in two and three dimensions.
meshing delaunay-triangulation geology hydrology grid
Language:Fortran 118
dengwirda / mesh2d
MESH2D is a MATLAB-based Delaunay mesh generator for two-dimensional geometries.
delaunay-refinement delaunay-triangulation matlab mesh-generation octave triangulation
Language:MATLAB 117
fogleman / delaunay
Fast Delaunay triangulation implemented in Go.
delaunay delaunay-triangulation go golang
Language:Go 115
triangler
tdh8316 / triangler
:triangular_ruler: Convert images to Low-Poly art using Delaunay triangulation.
delaunay delaunay-triangulation image-processing numba numpy python triangulation
Language:Python 84
jbegaint / delaunay-cpp
C++11 Delaunay triangulation implementation (Bowyer-Watson)
cpp11 delaunay-triangulation bowyer-watson
Language:C++ 81
mkatch / Triangulations
An implementation and presentation of selected mesh generation algorithms
delaunay-triangulation delaunay-refinement-algorithm triangulation mesh-generation ruppert-algorithm
Language:JavaScript 79
dengwirda / jigsaw-matlab
MATLAB bindings for JIGSAW: a Delaunay-based unstructured mesh generator.
delaunay-refinement delaunay-triangulation matlab mesh-generation scientific-computing triangulation voronoi-tessellation
Language:MATLAB 73
xialinbo / DelaunayTriangulation
delaunay triangulation in 3D space, to reconstruct convex hull from spherical dot cloud
delaunay-triangulation vtk 3d-reconstruction triangulation dotcloud stereo-vision
Language:C++ 69
jankovicsandras / autoimagemorph
Automatic Image Morphing
image-morphing image-warping image-processing python python3 opencv delaunay-triangulation delaunay command-line command-line-tool cli automation
Language:Python 63
wo80 / Triangle
CMake project for Jonathan Shewchuk's Triangle mesh generator.
delaunay delaunay-triangulation delaunay-refinement mesh-generation
Language:C 62
kynosarges / tektosyne
The Tektosyne Library for Java provides algorithms for computational geometry and graph-based pathfinding, along with supporting mathematical utilities and specialized collections.
graph-algorithms pathfinding planar-subdivision voronoi delaunay-triangulation computational-geometry convex-hull convex-hull-algorithms polygon-intersection point-in-polygon astar astar-pathfinding path-coverage flood-fill line-of-sight dcel-subdivision voronoi-diagram quadrant-tree
Language:Java 57
JuliaGeometry / DelaunayTriangulation.jl
Delaunay triangulations and Voronoi tessellations in two dimensions.
delaunay-triangulation tessellation triangulation computational-geometry geometry voronoi voronoi-diagram
Language:Julia 55
alex-petrenko / 4dvideo
Capturing volumetric videos with Google Tango, RealSense R200 and Delaunay triangulation
delaunay-triangulation google-tango realsense 4d volumetric free-viewpoint
Language:C++ 40
Beliavsky / Burkardt-Fortran-90
Classification of John Burkardt's many Fortran 90 codes
fortran numerical-methods fortran90 cluster-analysis approximation combinatorics computational-geometry eigenvalues graph-algorithms interpolation linear-algebra nonlinear-equations numerical-optimization random-number-generators ode probability-distribution numerical-integration special-functions root-finding delaunay-triangulation
39
pvigier / MyGAL
MyGAL is a computational geometry algorithms library
geometry geometry-library geometric-algorithms voronoi delaunay-triangulation lloyd-relaxation voronoi-diagram fortune-algorithm
Language:C++ 39