CGAL 5.6.3 - Quadtrees, Octrees, and Orthtrees

Loading...
Searching...
No Matches
List of all members | Public Types | Public Member Functions
OrthtreeTraversal Concept Reference
Quadtree\, Octree and Orthtree Reference » Concepts

## 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.