Delaunay 3D

Hi guys,

I would like to know if any of you have the delaunay triangulation 3D algorithm as a code (input: points, output: lines).

Thank you

Replies to This Discussion

Permalink Reply by peter fotiadis on September 19, 2015 at 12:01am

Code? you mean C#? If so get 2 ways to skin a cat (with regard the "average" plane, that is).

BTW: Del DOESN'T actually work in "real" 3d collections: you'll need a BPA thingy for the job

best, The Lord of Darkness

Attachments:

DelSolver_V2.gh, 142 KB

Permalink Reply by peter fotiadis on September 19, 2015 at 12:07am

BTW: by "real" 3d I mean this type of stuff (BPA is an IBM brainchild, back in the good old days when IBM ruled the known world).

Permalink Reply by Godjenka on September 21, 2015 at 5:42am

Thanks for the suggestion!

Permalink Reply by Vicente Soler on September 19, 2015 at 4:11am

When you say Delaunay triangulation 3D, you mean Delaunay 3D as in creating tetrahedrons from a 3D point cloud? (as opposed to 2.5 Delaunay that triangulates points projected to a plane)

If you only need the lines and not the cells, you can use the Voronoi 3D component to find the neighbors for each point and connect them with lines. If you need the closed cells you can try the library I linked here:

http://www.grasshopper3d.com/forum/topics/pyhull-in-ironpython-2-7-0

Permalink Reply by Godjenka on September 19, 2015 at 3:58pm

Hey, yes I mean the delaunay 3D as in creating tetrahedrons. I know already how to do it with the voronoi component in grasshopper but I am missing the code for vornoi or delaunay.

Permalink Reply by Vicente Soler on September 20, 2015 at 11:29am

Here you have. It uses the dll I posted in the previous link.

I added the B output of the scripting component in case you want to discard the boundary cells.

Attachments:

delaunay3d.gh, 9 KB

Permalink Reply by ng5 Alex on September 20, 2015 at 11:50am

really nice Vincente!

could this maybe be added to milkbox.

best

alex

Permalink Reply by Vicente Soler on September 20, 2015 at 11:56am

Sure, but remember it relies on an external assembly.

Permalink Reply by ng5 Alex on September 20, 2015 at 11:58am

ah ok. i cant recall at the moment if there are rules about it in milkbox. there is a relevant post but it is rather old. Mateuzs could sort this out once you contact him for the contribution.

Permalink Reply by Godjenka on September 21, 2015 at 5:42am

Thanks a lot!

RSS