UNITY ACCOUNT

You need a Unity Account to shop in the Online and Asset Stores, participate in the Unity Community and manage your license portfolio. Create account

Unity account

You need a Unity Account to shop in the Online and Asset Stores, participate in the Unity Community and manage your license portfolio. Create account

Language

Question by FaffyWaffles · Dec 01, 2021 at 06:49 AM · mesh array vector3 triangles triangulation

Most Optimal way of computing Delaunay Triangulation given an Array of Vector3 points

I have generated a number of points in 3D Space and am holding them in an array. I am trying to "triangulate" these points, and am wondering what is the best method for connecting them?

I have read up a little on Bowyer–Watson and Voronoi algorithms, and have found some neat open source stuff online. But most of these use 2D implementations rather than 3D ( (x,y) vs (x,y,z).

I am just now entering the world of MST, its kind of like learning how to run before I can walk. Any help is appreciated

alt text

debugsphere.png (58.7 kB)

Add comment

Answers Answers and Comments

186 People are following this question.