Maze from mesh

During thickening a network of curves I wanted network with dead ends. Mazes were good candidates to obtain dead ends and continous path. I looked at Mac Gros definition :

http://www.grasshopper3d.com/forum/topics/wip-maze-definition:

and to some others explanations :

I implemented two algorithms generating perfect maze (one path to whatever point to whatever point) recursive backtracker and Kruskal's algorithm. These algorithms are applied to mesh were the edges are walls and the centers of faces are used for paths.

Perhaps Andrei Nejur IVY components could be used but, the ones I have tested are not enough random.

The components are very simple you have just to input a mesh (welded) and a seed (integer) for random object. The components outputs List of lines for walls and path (just one).

Recursive Backtracker
Kurskal

Replies to This Discussion

Permalink Reply by Laurent DELRIEU on May 14, 2016 at 8:34am

Making walls with http://www.grasshopper3d.com/forum/topics/thicken-a-network-of-line...

Permalink Reply by Kim hauer on May 14, 2016 at 2:20pm

This Maze can create some interesting motifs, such as this, incorporated into a Shoji Screen..... Thanks Laurent!

Permalink Reply by Laurent DELRIEU on May 14, 2016 at 2:31pm

Cool to see some new idea of use. Thanks Kim.

Permalink Reply by Nik Willmore on May 14, 2016 at 10:52pm

Laurent generalized it to arbitrary 3D meshes here:

http://www.grasshopper3d.com/photo/mazes-on-mesh

Permalink Reply by Christian Schmidts on May 15, 2016 at 8:25am

nice algorithms laurent!

Permalink Reply by Laurent DELRIEU on May 15, 2016 at 9:10am

Thanks Christian, nice drawing (spider or Octopuss).

Permalink Reply by Christian Schmidts on May 15, 2016 at 11:24am

not decident yet what it is :)

i think these kind of structures would be nice for laser cutting as they always consist of one piece..

will post something as soon i get the opportunity to cut & thank for sharing!

Permalink Reply by Laurent DELRIEU on May 15, 2016 at 1:08pm

Permalink Reply by Image_Engine on June 30, 2017 at 3:05am

Where would be a good place to start in terms of finding the elements that made this type of art? Obviously a bitmap generated the general shape...but I mean the control of the thickness etc?

Permalink Reply by Laurent DELRIEU on June 30, 2017 at 11:02am

To make the same things everything is on this post script and some links to thicken a network of lines

Permalink Reply by Image_Engine on June 30, 2017 at 5:23pm

Thanks again...truly excellent work. A whole new pallet of tools...I am so encouraged by your generosity in sharing a lot of hard work.

Permalink Reply by Nik Willmore on May 15, 2016 at 2:43pm