[vtkusers] recognizing a room

[Christian Poecher]

Hi,

I know that this is not quite the right place to ask the following 
question, but maybe one of you knows an answer or at least a hint. Or 
maybe you could point me to a better place to ask.

I have a geometry of a building, which is made of polygons with three or 
four edges. Let's define a room: A room is a volume which is completly 
surrounded by polygons (no way out) and does not cointain an other room 
(smallest possible rooms).

Do you know an algorithm to find all rooms in my building? Do you have a 
  hint for me how to do it? Or some literature?

TIA chris
-- 
________________________________________________________________________
Christian Poecher                      mailto:poecher at icom-consulting.de
ICOM GmbH   					Phone: +49 241 9367-1554
Schloss-Rahe-Str. 15, 52072 Aachen, Germany     Fax  : +49 241 9367-1589
________________________________________________________________________