Aleph::TrapezoidalMapPointLocation::Trapezoid Struct Reference

A trapezoid in the decomposition. More...

#include <geom_algorithms.H>

Collaboration diagram for Aleph::TrapezoidalMapPointLocation::Trapezoid:

Public Attributes
size_t	top
	Index into segments array (upper boundary).
size_t	bottom
	Index into segments array (lower boundary).
size_t	leftp
	Index into points array (left vertical wall).
size_t	rightp
	Index into points array (right vertical wall).
size_t	upper_left
	Neighbor trapezoid to the upper left.
size_t	lower_left
	Neighbor trapezoid to the lower left.
size_t	upper_right
	Neighbor trapezoid to the upper right.
size_t	lower_right
	Neighbor trapezoid to the lower right.
size_t	dag_leaf
	Back-pointer to the corresponding DAG leaf node.
bool	active
	True if this trapezoid is part of the current map.

Detailed Description

A trapezoid in the decomposition.

A trapezoid is bounded by two segments (top and bottom) and two points (left and right endpoints) which define its vertical boundaries.

Definition at line 12979 of file geom_algorithms.H.

Member Data Documentation

active

bool Aleph::TrapezoidalMapPointLocation::Trapezoid::active

True if this trapezoid is part of the current map.

Definition at line 12990 of file geom_algorithms.H.

bottom

size_t Aleph::TrapezoidalMapPointLocation::Trapezoid::bottom

Index into segments array (lower boundary).

Definition at line 12982 of file geom_algorithms.H.

dag_leaf

size_t Aleph::TrapezoidalMapPointLocation::Trapezoid::dag_leaf

Back-pointer to the corresponding DAG leaf node.

Definition at line 12989 of file geom_algorithms.H.

leftp

size_t Aleph::TrapezoidalMapPointLocation::Trapezoid::leftp

Index into points array (left vertical wall).

Definition at line 12983 of file geom_algorithms.H.

lower_left

size_t Aleph::TrapezoidalMapPointLocation::Trapezoid::lower_left

Neighbor trapezoid to the lower left.

Definition at line 12986 of file geom_algorithms.H.

lower_right

size_t Aleph::TrapezoidalMapPointLocation::Trapezoid::lower_right

Neighbor trapezoid to the lower right.

Definition at line 12988 of file geom_algorithms.H.

Referenced by Aleph::TrapezoidalMapPointLocation::find_crossed_trapezoids().

rightp

size_t Aleph::TrapezoidalMapPointLocation::Trapezoid::rightp

Index into points array (right vertical wall).

Definition at line 12984 of file geom_algorithms.H.

Referenced by Aleph::TrapezoidalMapPointLocation::find_crossed_trapezoids().

top

size_t Aleph::TrapezoidalMapPointLocation::Trapezoid::top

Index into segments array (upper boundary).

Definition at line 12981 of file geom_algorithms.H.

upper_left

size_t Aleph::TrapezoidalMapPointLocation::Trapezoid::upper_left

Neighbor trapezoid to the upper left.

Definition at line 12985 of file geom_algorithms.H.

upper_right

size_t Aleph::TrapezoidalMapPointLocation::Trapezoid::upper_right

Neighbor trapezoid to the upper right.

Definition at line 12987 of file geom_algorithms.H.

Referenced by Aleph::TrapezoidalMapPointLocation::find_crossed_trapezoids().

---

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

• geom_algorithms.H