PDA

View Full Version : Closed volumes?



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

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

billy
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.

HamsterofDeath
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

HamsterofDeath
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)