billy

12-26-2002, 04:47 AM

How do you know if a mesh of polygons forms a closed volume?

View Full Version : Closed volumes?

billy

12-26-2002, 04:47 AM

How do you know if a mesh of polygons forms a closed volume?

LarsMiddendorf

12-26-2002, 05:09 AM

Every edge of every triangle must be connected to excactly one other triangle.

billy

12-27-2002, 12:19 AM

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.

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, 04: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

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, 04: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)

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

Powered by vBulletin® Version 4.2.3 Copyright © 2017 vBulletin Solutions, Inc. All rights reserved.