Re: [Boost-users] [BGL] Problems with planar_face_traversal

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

>
>I'd love to help out - can you give a self-contained example that
>doesn't use read_graphviz and your dot file (e.g., construct the graph
>in the code)? Or, failing that, maybe just describe what's going wrong
>and how that differs from what you expect to see?
>

Hi Aaron,
 
thanks a lot. Here is a self-contained version of my example. The graph is the same. I used boost 1.46.1 on gcc linux to run it.
 
The graph contains 22 vertices and is supposed to look like this:
 
 0--- 4--- 6--- 8---10---12---14---16---18---20--- 1
 |    |    |    |    |    |    |    |    |    |    |
 2--- 5--- 7--- 9---11---13---15---17---19---21--- 3
 
Thus, there are 10 faces with 4 vertices each and one face with 22 vertices. At least that is what I suppose there should be.
 
However, the face traversal results in the following faces (vertices):
 
0 12 17 16Â 
12 0 16 18 19 17Â 
1 13 14 15Â 
13 1 15 14 11 9 8 10Â 
2 3 5 7 6 4Â 
3 2 20 18 16 17 19 21Â 
2 4 5 3 21 20Â 
5 4 6 8 9 7Â 
6 7 9 11 10 8Â 
10 11 14 13Â 
19 18 20 21Â 
 
Maybe it is a misinterpretation on my part, maybe I did make a mistake. I just don't see it.
 
Ulrich
 
PS: My first example lacked the edge index initialization. The above problem, however, occurs with an initialized edge index.
 
___________________________________________________________
Schon gehört? WEB.DE hat einen genialen Phishing-Filter in die
Toolbar eingebaut! http://produkte.web.de/go/toolbar