Define possible (manifold) groups in a model
-
Hello, this is my first post on this forum. I have this issue that I just can't sort out..
The title quiet explains the problem. I'm developping a plugin that automatically generates (manifold) groups from all the faces in a model. Image from a possible model (only faces):
I have tried the following method:
First i defined a method called "spheretrace". It acts like raytrace but "shoots" rays in all directions and returns all the faces it touches. I do this from all the point3D's (with different offsets xyz-1 and xyz+1) in the model. With this method I search for possible face combinations to be used as the faces of a manifold group. There are also some other methods to extract unlikely combinations etc... but somehow, it just won't do.The second method I tried was just generating ALL possible combinations of faces. And of course, this works. But, when the model is getting about 12+ faces... I get some trillion combinations followed with a crash.
So here is my question. Has anyone tried doing the same and has a direction to point me to?
-
Perhaps start from a different angle...
A manifold solid group has the following properties...
It contains only faces and their edges.
AND these edges can only have two faces - no fewer, no more.
So this is start - you can eliminate all other faces/edges ?The number of permutations will always expand exponentially...
What is it you are trying to do, exactly ?
Hello! It looks like you're interested in this conversation, but you don't have an account yet.
Getting fed up of having to scroll through the same posts each visit? When you register for an account, you'll always come back to exactly where you were before, and choose to be notified of new replies (either via email, or push notification). You'll also be able to save bookmarks and upvote posts to show your appreciation to other community members.
With your input, this post could be even better 💗
Register Login
Advertisement