View Full Version : Closed volumes?

12-26-2002, 03:47 AM
How do you know if a mesh of polygons forms a closed volume?

12-26-2002, 04:09 AM
Every edge of every triangle must be connected to excactly one other triangle.

12-26-2002, 11:19 PM
Yes, I have that data structure already. I know how to detect if it is closed or not, searching connectivity.

The problem is that you might have several closed volumes. How do you detect each one? It is easy if they are separated, but in some cases they might be connected to each other by some edges.

12-27-2002, 03:51 AM
first problem - single closed volume:
in a closed volume, every verticle(vertex?) touches the same number of verticles (vertexes?).

second problem - several closed volumes :
in a closed volume, every verticle can be reached by jumping from triangle to triangle
in 2 seperated volumes, it's not possible

12-27-2002, 03:58 AM
to kill the misunderstandings :

lets say u have a simple box, then every verticle in contained in the same number of polys (3 in this case)