how to merge branches in a tree structure

Hi there,

I am working on a mesh topology, where for each face some commands are being executed on its boundary depending on the angle to the adjecent faces.

The outcome is a bunch of geometry neatly packed into one branch per face and that's exactly how I need them. Now the problem is, there are faces that actually belong together and should be handled as one single face, as they are coplanar and are only divided into multiple faces because the overall vertice count is more than 4 (see picture).

In other words, I want to merge branches together. Let's assume I know that branch {4}, {5} and {6} actually belong into one branch, how should I proceed?

Additionally, I only know PAIRS of faces that belong together (I know the edge-face connectivity and check angles between adjecent faces), so I only have data that says that branch {4} and {5} belong together, and {4} and {6}. Which makes it even worse.

And if you're wondering why I'm not using nurbs surfaces, its because of the topology commands (specifically which faces connect with which on which edge).

Thanks,

Oliver

Attachments:

Unbenannt.JPG, 39 KB

Replies to This Discussion

Permalink Reply by Michael Pryor on May 4, 2012 at 10:55am

you can merge branches with entwine, also look at the merge component as well as weave.

Permalink Reply by Oliver David on May 4, 2012 at 11:23am

Hi Michael, that doesn't really work as I am talking about one single tree where two or three different paths need to be merged.

You can see the data structure in the attached picture. In this example, branches {4}, {5} and {6} need to be merged into one branch, which would then contain six polylines.

Attachments:

Unbenannt2.JPG, 30 KB

Permalink Reply by Michael Pryor on May 4, 2012 at 1:46pm

so explode tree, list branch, or any other means of extracting branches (there are many) and then merge those branches.

Permalink Reply by Santiago David on April 10, 2019 at 2:42pm

Is there any easier way to intercalate the branches of two trees (with the same amount of branches)?. I have 2 trees with 53 branches each, so its kind of inefficient to do this manually.

RSS