GitPlanet

Cheap and reliable Node.js hosting starts at $3/month, and $1/month static HTML hosting

Created with love in Canada, visit hostnodejs.com today

Feel like to post an Ad? Learn Details
All Projects → Scrawk → Hull Delaunay Voronoi

Scrawk / Hull Delaunay Voronoi

Licence: other
Hull, Delaunay and Voronoi algorithms in Unity

Labels

unity

Projects that are alternatives of or similar to Hull Delaunay Voronoi

Colyseus Unity3d
⚔ Colyseus Multiplayer SDK for Unity
Stars: ✭ 251 (-4.92%)
Mutual labels:  unity
Egameplay
一个基于Entity-Component模式的灵活、通用的战斗（技能）框架，配置可选使用ScriptableObject或是Excel表格
Stars: ✭ 239 (-9.47%)
Mutual labels:  unity
Unity Builder
Build Unity projects for different platforms
Stars: ✭ 258 (-2.27%)
Mutual labels:  unity
Videoplayereffects
Experimental special effects for VideoPlayer (Unity 5.6 new feature)
Stars: ✭ 252 (-4.55%)
Mutual labels:  unity
Tork
Arcade vehicle physics for Unity
Stars: ✭ 256 (-3.03%)
Mutual labels:  unity
Unmaskforugui
Reverse mask for uGUI element in Unity.
Stars: ✭ 259 (-1.89%)
Mutual labels:  unity
Edgedetect Postprocessingunity
Unity legacy Edge Detect image effect ported to Post Processing Stack v2
Stars: ✭ 246 (-6.82%)
Mutual labels:  unity
Unityurp Mobilescreenspaceplanarreflection
Reusable RendererFeature of MobileScreenSpacePlanarReflection
Stars: ✭ 260 (-1.52%)
Mutual labels:  unity
Deform Prototype
A prototyped framework for deforming meshes in the editor and at runtime in Unity. Not in development anymore, but it's still pretty awesome!
Stars: ✭ 256 (-3.03%)
Mutual labels:  unity
Unitynuget
Provides a service to install NuGet packages into a Unity project via the Unity Package Manager
Stars: ✭ 257 (-2.65%)
Mutual labels:  unity
Brunetons Improved Atmospheric Scattering
A Unity port of Brunetons improved atmospheric scattering
Stars: ✭ 253 (-4.17%)
Mutual labels:  unity
Matchthreegame
A match-3 game in Unity (like Candy Crush and Bejeweled)
Stars: ✭ 255 (-3.41%)
Mutual labels:  unity
Projectileshooting
Project demonstrating in Unity how to fire a projectile at a target by either specifying its initial velocity or initial angle. Also draws out the projectile's expected trajectory.
Stars: ✭ 260 (-1.52%)
Mutual labels:  unity
Chisel.prototype
Work in progress prototype for the Chisel Level Editor, for Unity
Stars: ✭ 247 (-6.44%)
Mutual labels:  unity
Riru Il2cppdumper
Using Riru to dump il2cpp data at runtime
Stars: ✭ 259 (-1.89%)
Mutual labels:  unity
Meshdecimator
A mesh decimation library for .NET and Unity.
Stars: ✭ 249 (-5.68%)
Mutual labels:  unity
Viveinpututility Unity
A toolkit that helps developing/prototyping VR apps.
Stars: ✭ 256 (-3.03%)
Mutual labels:  unity
Recyclable Scroll Rect
Recyclable Scroll Rect reuses or recycles the least number of cells required to fill the viewport. As a result a huge number of items can be shown in the list without any performance hit.
Stars: ✭ 262 (-0.76%)
Mutual labels:  unity
Marching Cubes
Marching cubes in Unity
Stars: ✭ 263 (-0.38%)
Mutual labels:  unity
Cloner
An example of use of procedural instancing.
Stars: ✭ 260 (-1.52%)
Mutual labels:  unity
View All Similar Projects ➔

Hull-Delaunay-Voronoi

This project shows how to calculate the Convex Hull, Delaunay triangulation or Voronoi diagram from a random set of points. The project is based of the MIConvex Hull code but I have restructured it a bit and extended the Delaunay and Voronoi parts.

The 3 concepts of Hull, Delaunay and Voronoi or all related. If you have a Convex Hull algorithm that will work for any dimension of space then you can use that to find the Delaunay triangulation using the 'lifting method'. From the Delaunay triangulation you can then find the Voronoi diagram as its the Delaunay's Dual Graph.

The code to calculate the convex hull may throw a exception. For example if a 2D hull tries to process a line that has two vertices in the same position or a 3D hull tries to process a triangle where all the points are co-planar (they form a line). These can not be processed so will result in a error. Randomizing the vertices order or adding a small amount of noise to the positions can solve this.

A Convex Hull from 2D points.

2D Convex Hull

A Convex Hull from 3D points.

3D Convex Hull

A Delaunay triangulation from 2D points.

![2D Delaunay triangulation](./Media/HullDelaunayVoronoi3.jpg

A Voronoi diagram from 2D points.

2D Voronoi diagram

A Voronoi diagram from 3D points.

3D Voronoi diagram

Note that the project description data, including the texts, logos, images, and/or trademarks, for each open source project belongs to its rightful owner. If you wish to add or remove any projects, please contact us at [email protected].