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
Тип, который является моделью Planar Face Visitor.
Вис
Объект типаВ.
G
Тип, который является моделью графа.
е
Объект типаboost::graph_traits::edge_descriptor.
v
Объект типаboost::graph_traits::vertex_descriptor.
Valid Expressions
Name
Expression
Return Type
Description
Начать Traversal
vis.begin_traversal()
пустота
Это вызывается один раз на прохождение, до начала прохождения.
Начните лицо
vis.begin_face()
пустота
Это вызывается один раз для каждого лица, прежде чем какие-либо вершины или края на лице посещаются.
Следующий Vertex
vis.next_vertex(v)
пустота
Это вызывается, когда вершина встречается при прохождении лица.
Следующий Edge
vis.next_edge(e)
пустота
Это происходит, когда вы сталкиваетесь с краем, пересекая лицо.
Конец лица
vis.end_face()
пустота
Это вызывается один раз для каждого лица, после того, как все вершины и края на лице посещаются.
Конец Траверса
vis.end_traversal()
пустота
Это вызывается один раз на прохождение, после окончания прохождения.
Models
Файлplanar_face_traversal.hppсодержит классplanar_face_traversal_visitor, который реализует пустые действия для всех точек событий Planar Face Visitor. В случае, когда необходимо реализовать только несколько точек событий Planar Face Visitor, можно получитьplanar_face_traversal_visitorи только в случае необходимости.
Реализацияmake_maximal_planarиспользуетtriangulation_visitorЭто модель Planar Face Visitor.
