Delaunay Triangulation in Grasshopper
(right click save target as)
Delaunay Triangulation in Rhino‘s Grasshopper plugin.
It’s pretty straightforward. Just don’t input in the magic node duplicating points or everything will start blowing up.
First one to make it output the voronoi diagram wins a candybar.
This entry was posted on Wednesday, April 15th, 2009 at 7:53 pm. It is filed under grasshopper and tagged with algorithm, candybar competition, delaunay, geometry, grasshopper, nice, parametric, rhino.
You can follow any responses to this entry through the RSS 2.0 feed.
Dimitrie, you are the best!
thanks
quite sincerely put. hope it works…
For some reason when I open the file it says there are 42 errors. It never allows me to see anything other than the error screen. Is anyone else getting the file to work?
hey brandon, i don’t know what the problem is but there is one thing to check – grasshopper version 0.6 revision 12+?
i didn’t get any complains that the def isn’t working, so check the above or maybe download it again (sometimes bytes can get wrong, esp if using a download client).
Yes that was the problem. Thank you so much!
[...] bookmarks tagged grasshopper Delaunay Triangulation in Grasshopper « un didi saved by 4 others kibaNC bookmarked on 04/17/09 | [...]
I don’t believe it is possible to convert this to a voronoi diagram. Please someone correct me if I am wrong, but a voronoi when using the circle calculation has to be 2D and since this delaunay is more of a 2.5D the triangulation would need to be projected to a flat plane before producing the voronoi. If this delaunay were actually a 3d delaunay, I’m assuming the calc needs to be with spheres and not circles, a 3d voronoi could be constructed as well. This script seems to be between two possible voronoi diagrams. Please correct me if I’m wrong. I really need someone to develop a 3D Delaunay and not a surface Delaunay. http://www.wias-berlin.de/publications/annual_reports/2002/node50.html See this link for an example below the robot arm for a 3d Delaunay. Thanks!
[...] as a scripting experiment, when i was mucking about trying to make the delaunay triangulation work in grasshopper i somehow found the wonderfully complex qhull library which i promptly set to [...]
i am working on a qhull link to grasshopper (which would be able to handle your request) – hopefully i will get it right some time in the future…
i tried the first link to download, doesn’t work, and i tried the second link and save as .ghx, however still not working… did i do something wrong in the process? thanks!
hi dimitrie, for the first link, the window pop up said “site not available… for the second link, what file should i save us? cos if save as .ghx not seem to work. thanks
my pleasure…
Links are broken…:(
Hello,
unfortunately this was quite stupid of me. I fixed the improved.ro link (which should work fine right now; it was pointing to a .ghx instead of the .zip – i have no idea how this came about). I’m sorry i’m not that coherent at times.
thanks again for this. if I want single lines instead of the closed polylines, which exploded would produce duplicate, is there a quick way to fix the code to make this happen?
first link seems to be working fine
might have been some server problems over on my side, or…
the transfer.ro one has expired and should be removed altogether.