Connecting dots from a populated rectangle (Triangulation)

Replies to This Discussion

Permalink Reply by peter fotiadis on June 30, 2016 at 1:52am

GH provides components that populate ("even") rand pts and also 2 components that perform a classic Delauney triangulation and the alter ego thingy (Voronoi).

BTW: For non planar pts collections and depending on their Topology you'll need probably ball pivot algos for triangulation.

WB plug-in provides means to do something with the resulting mesh. If however your rand points are "somehow" related with pixel RGB values ... that's also doable. 

For "post processing" the mesh (say: excluding "wrong" edge ratios or some other goal) ... well ... you can do it via code and/or try "relaxation" via Kangaroo (the most important plug-in that GH has to offer). MeshMachine is also something worth trying on that matter.

For Connectivity Trees (vertices, edges, faces) try SandBox plug in.

Permalink Reply by Stefan Videnov on June 30, 2016 at 2:23am

Thank you very much!

Permalink Reply by peter fotiadis on June 30, 2016 at 2:36am

See this for instance (requires WB plug-in for the "after" effects).

Added a Z "noise" ability for fun (but if you use big domain values ... you'll see that Delauney starts to give up: not the Jack for all trades with regard triangulation [ ball pivot masterminded in IBM Labs long time ago ... is]).

Connectivity Trees are not provided ... since ... well ... what is your experience with these mysterious/ominous thingies (DataTrees and the likes?).

Attachments:

• triangulate_V1A.gh, 20 KB

Permalink Reply by peter fotiadis on June 30, 2016 at 2:41am

This is rather better since allows "some space" between the 2 classes of Rand pts.

Attachments:

• triangulate_V1B.gh, 21 KB