Connecting dots from a populated rectangle (Triangulation)

Hello people!

I'm trying to create a definition that connects random dots inside an rectangle so they form triangles.

The effect i'm looking for is from a program i found online. It probably calculates the distance between the points so the triangles it creates don't have very long sides.

All my attempts were very far from the goal so I'm only uploading the population. Pictures 2 and 3 demonstrate how the software works and changes which dots to connect. The software can be found here: https://www.behance.net/gallery/10543937/Image-Triangulator-App

Thank you very much!

Attachments:

1.gh, 5 KB
2.jpg, 92 KB
3.jpg, 88 KB

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: