Re: [Boost-users] graph planar_face_traversal

Subject: Re: [Boost-users] graph planar_face_traversal
From: Aaron Windsor (aaron.windsor_at_[hidden])
Date: 2012-02-13 10:36:23

On Mon, Feb 13, 2012 at 3:59 AM, Andreas Fabri <
andreas.fabri_at_[hidden]> 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.html<http://www.boost.org/doc/libs/1_48_0/libs/graph/doc/planar_face_traversal.html>
>
> 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_traversal.cpp)
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