Aleph::TrapezoidalMapPointLocation::DagNode Struct Reference

A node in the search Directed Acyclic Graph (DAG). More...

#include <geom_algorithms.H>

Collaboration diagram for Aleph::TrapezoidalMapPointLocation::DagNode:

Public Attributes
NodeType	type
	The type of the node.
size_t	index
	Index into points, segments, or trapezoids depending on type.
size_t	left
	Index of the left child (or below/left child).
size_t	right
	Index of the right child (or above/right child).

Detailed Description

A node in the search Directed Acyclic Graph (DAG).

Definition at line 13006 of file geom_algorithms.H.

Member Data Documentation

index

size_t Aleph::TrapezoidalMapPointLocation::DagNode::index

Index into points, segments, or trapezoids depending on type.

Definition at line 13009 of file geom_algorithms.H.

left

size_t Aleph::TrapezoidalMapPointLocation::DagNode::left

Index of the left child (or below/left child).

Definition at line 13010 of file geom_algorithms.H.

right

size_t Aleph::TrapezoidalMapPointLocation::DagNode::right

Index of the right child (or above/right child).

Definition at line 13011 of file geom_algorithms.H.

type

NodeType Aleph::TrapezoidalMapPointLocation::DagNode::type

The type of the node.

Definition at line 13008 of file geom_algorithms.H.

---

The documentation for this struct was generated from the following file:

• geom_algorithms.H