Boost logo

Boost Users :

Subject: [Boost-users] graph planar_face_traversal
From: Andreas Fabri (andreas.fabri_at_[hidden])
Date: 2012-02-13 03:59:20


I am wondering about the output of the example on the page

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?

Best regards,


Andreas Fabri, PhD
Chief Officer, GeometryFactory
Editor, The CGAL Project
phone: +33.492.954.912    skype: andreas.fabri

Boost-users list run by williamkempf at, kalb at, bjorn.karlsson at, gregod at, wekempf at