Рет қаралды 2,154
In this video we'll take a look at the basic concepts behind the Voronoi Diagram and the Delaunay Triangulation.
If you're interested in implementing 3D Voronoi Meshes, watch part 2 of this video here :
(WIP)
Chapters:
00:00 Intro
00:35 Voronoi Diagram Explanation
03:25 Delaunay Triangulation
06:39 AHA Moment
08:42 Algorithms
Useful Links :
Voronoi Explanation:
• Voronoi diagrams (Dela...
• Delaunay triangulation...
en.wikipedia.org/wiki/Voronoi...
Useful Aglorithms:
stackoverflow.com/questions/8...
github.com/mapbox/delaunator
mapbox.github.io/delaunator/
www.microsoft.com/en-us/resea...
jacquesheunis.com/post/fortun...
github.com/jtwaugh/Delaunay
github.com/eloraiby/delaunay
• Delaunay Triangulation
en.wikipedia.org/wiki/Bowyer%...
thebookofshaders.com/12/
github.com/rexdwyer/DelaunayT...
#voronoi
#voronoidiagram
#delaunay
#algorithm
#delaunaytriangulation