CGAL 5.5 - Quadtrees, Octrees, and Orthtrees
OrthtreeTraversal Concept Reference

Definition

a traversal provides the functions needed to traverse the nodes of an orthtree.

A traversal is used to iterate on a tree with a user-selected order (e.g. preorder, postorder).

Has Models:

CGAL::Orthtrees::Preorder_traversal

CGAL::Orthtrees::Postorder_traversal

CGAL::Orthtrees::Leaves_traversal

CGAL::Orthtrees::Level_traversal

Public Types

using Node = unspecified_type
 A specialization of CGAL::Orthtree<Traits,PointRange,PointMap>::Node.
 

Public Member Functions

Node first (Node root) const
 returns the first node to iterate to, given the root of the Orthtree.
 
Node next (Node n) const
 returns the next node to iterate to, given the previous node.