[Boost-users] [BGL] Problems with planar_face_traversal

Subject: [Boost-users] [BGL] Problems with planar_face_traversal
From: Ulrich Küttler (ulrich.kuettler_at_[hidden])
Date: 2011-05-22 08:41:37

Hi all,

I'm new to BGL and I already like it a lot. Right now I'm searching for faces in a planar graph. I use boost::planar_face_traversal, however the results I get are confusing. The example I tested consists of 10 faces of 4 vertices each. See side-graph.dot:

dot side-graph.dot -Tps > side-graph.ps

My test code reads that file and calls both boyer_myrvold_planarity_test and planar_face_traversal. The graph itself seems to be fine, the face traversal fails. Is there anything I do wrong here?

Thanks a lot for your help.

Ulrich

___________________________________________________________
Schon gehört? WEB.DE hat einen genialen Phishing-Filter in die
Toolbar eingebaut! http://produkte.web.de/go/toolbar