Planar Face Visitor Concept

This concept defines the visitor interface for planar_face_traversal. Users can define a class with the Planar Face Visitor interface and pass an object of the class to planar_face_traversal, thereby augmenting the actions taken during the traversal. Note that objects passed to planar_face_traversal are passed by reference.

Notation

V	A type that is a model of Planar Face Visitor.
vis	An object of type V.
G	A type that is a model of Graph.
e	An object of type boost::graph_traits<G>::edge_descriptor.
v	An object of type boost::graph_traits<G>::vertex_descriptor.

Valid Expressions

Name	Expression	Return Type	Description
Begin Traversal	vis.begin_traversal()	void	This is invoked once per traversal, before the traversal begins.
Begin Face	vis.begin_face()	void	This is invoked once for each face, before any vertices or edges on the face are visited.
Next Vertex	vis.next_vertex(v)	void	This is invoked when a vertex is encountered while traversing a face.
Next Edge	vis.next_edge(e)	void	This is invoked when an edge is encountered while traversing a face.
End Face	vis.end_face()	void	This is invoked once for each face, after all vertices and edges on the face are visited.
End Traversal	vis.end_traversal()	void	This is invoked once per traversal, after the traversal ends.

Models

• The file planar_face_traversal.hpp contains a class planar_face_traversal_visitor that implements empty actions for all event points of a Planar Face Visitor. In the case where only a few of the event points of Planar Face Visitor need to be implemented, one can derive from planar_face_traversal_visitor and only implement the necessary event points.
• The implementation of make_maximal_planar uses a triangulation_visitor that is a model of Planar Face Visitor.

Copyright © 2007 Aaron Windsor ( aaron.windsor@gmail.com)