Part of a definition I’m working on creates groups of connected lines. I would like to be able to randomly cull lines without breaking up the connected group.
Below is an example. The red lines can’t be culled without breaking or shortening the chain. If I randomly select one and only ONE blue line, it can be culled with no chance of breaking the chain. Randomly cull two blue lines, and I might break the chain.
As uploaded, if you move the “number of lines to cull” slider and keep the “random seed” slider, you’ll see how a single iteration of this method can fail when culling multiple lines.
Because I don’t know anything about recursive or iterative solving, the only way I can cull more than one blue line and guarantee that I won’t break the chain would be to cluster this definition and connect it to itself in a line, repeatedly.
My Question: What methods/plug-ins are available for looping/chaining a cluster like this? Are there tutorials that explain how to do this?
The goal is to have a slider that culls X number of lines, choosing them randomly, without breaking the lines into unconnected sets. If the number on the slider exceeds the number of lines that can be culled without creating unconnected sets, it should stop culling.
So, take one line away, yielding a v or a quad, re-run the algorithm on the results, again preventing lines that aren’t within surface borders from being culled… repeated.
When I manually cull random lines this way, the variety of results I get is very organic. That’s the goal.
In the original red and blue image, delete any blue line. If the remaining two blue lines from that triangle aren’t part of a closed loop, turn them red. Repeat.
applied to your graph it finds 4032 different solutions to get from node 20 to node 22, in 40ms
(and -of course- it does not travel through nodes 15 and 24 because they would create a closed loop with node 16)
This is not what I’m trying to do. Aesthetically, for this project, I’m trying to create dead ends, and some closed loops. My goal in culling is to give it a more chaotic appearance.
That said, this is potentially a very cool option to add to the mix that I hadn’t even thought of. Thanks!