On Mon, Feb 13, 2012 at 3:59 AM, Andreas Fabri < andreas.fabri@geometryfactory.com> wrote:
Hello,
I am wondering about the output of the example on the page http://www.boost.org/doc/libs/**1_48_0/libs/graph/doc/planar_** face_traversal.htmlhttp://www.boost.org/doc/libs/1_48_0/libs/graph/doc/planar_face_traversal.ht...
I would expect that the vertices on the border of the outer or unbounded face got reported in reverse order.
The vertices of inner faces are reported in clockwise order which makes that for each edge shared by inner faces, we traverse it once from source to target, and once from target to source. This does not hold for edges on the outer face.
Is this intentional, or just a documentation bug?
Hi Andreas, This may just be a documentation bug - if memory serves me correctly, I didn't necessarily run the traversal to create that output, although I think you could easily modify the example code on that page ( http://www.boost.org/doc/libs/1_48_0/libs/graph/example/planar_face_traversa...) to generate similar output. I don't have a boost checkout handy right now to verify that it's just a documentation bug, but I'll try it out tonight and reply to this thread again. -Aaron