CGAL 6.2 - Quadtrees, Octrees, and Orthtrees: OrthtreeTraversal Concept Reference

CGAL 6.2 - Quadtrees, Octrees, and Orthtrees

Loading...
Searching...
No Matches
List of all members | Public Types | Public Member Functions
OrthtreeTraversal Concept Reference
Reference Manual » Concepts

## Definition

Requirements for defining a traversal strategy of an orthtree.

Has models
  `CGAL::Orthtrees::Preorder_traversal`
  `CGAL::Orthtrees::Postorder_traversal`
  `CGAL::Orthtrees::Leaves_traversal`
  `CGAL::Orthtrees::Level_traversal`

## Public Types
using | Node_index = unspecified_type
| Index type of the orthtree to be traversed.

## Public Member Functions
| OrthtreeTraversal (const Orthtree &o) const
| constructible from the orthtree it is meant to be used with.
Node_index | first_index () const
| returns the first node of the traversal.
Node_index | next (Node_index n) const
| returns the next node to be traversed given the previous node `n`.