Aleph-w 3.0
A C++ Library for Data Structures and Algorithms
Loading...
Searching...
No Matches
Aleph::RangeTree2D::DebugNode Struct Reference

Represents a node in the range tree for debugging. More...

#include <geom_algorithms.H>

Collaboration diagram for Aleph::RangeTree2D::DebugNode:
[legend]

Public Attributes

size_t tree_index = 0
 Implicit tree index (1-based).
 
size_t lo = 0
 Lower index into the x-sorted point array.
 
size_t hi = 0
 Upper index into the x-sorted point array.
 
size_t left = ~static_cast<size_t>(0)
 Left child tree index.
 
size_t right = ~static_cast<size_t>(0)
 Right child tree index.
 
Geom_Number xmin = 0
 Minimum x-coordinate in this subtree.
 
Geom_Number xmax = 0
 Maximum x-coordinate in this subtree.
 
Geom_Number split_x = 0
 X-coordinate used to split this node.
 
size_t y_sorted_size = 0
 Number of points in the y-sorted secondary structure.
 
bool is_leaf = false
 True if this is a leaf node.
 

Detailed Description

Represents a node in the range tree for debugging.

Definition at line 8609 of file geom_algorithms.H.

Member Data Documentation

◆ hi

size_t Aleph::RangeTree2D::DebugNode::hi = 0

Upper index into the x-sorted point array.

Definition at line 8613 of file geom_algorithms.H.

Referenced by Aleph::RangeTree2D::debug_snapshot().

◆ is_leaf

bool Aleph::RangeTree2D::DebugNode::is_leaf = false

True if this is a leaf node.

Definition at line 8620 of file geom_algorithms.H.

Referenced by Aleph::RangeTree2D::debug_snapshot().

◆ left

size_t Aleph::RangeTree2D::DebugNode::left = ~static_cast<size_t>(0)

Left child tree index.

Definition at line 8614 of file geom_algorithms.H.

Referenced by Aleph::RangeTree2D::debug_snapshot().

◆ lo

size_t Aleph::RangeTree2D::DebugNode::lo = 0

Lower index into the x-sorted point array.

Definition at line 8612 of file geom_algorithms.H.

Referenced by Aleph::RangeTree2D::debug_snapshot().

◆ right

size_t Aleph::RangeTree2D::DebugNode::right = ~static_cast<size_t>(0)

Right child tree index.

Definition at line 8615 of file geom_algorithms.H.

Referenced by Aleph::RangeTree2D::debug_snapshot().

◆ split_x

Geom_Number Aleph::RangeTree2D::DebugNode::split_x = 0

X-coordinate used to split this node.

Definition at line 8618 of file geom_algorithms.H.

Referenced by Aleph::RangeTree2D::debug_snapshot().

◆ tree_index

size_t Aleph::RangeTree2D::DebugNode::tree_index = 0

Implicit tree index (1-based).

Definition at line 8611 of file geom_algorithms.H.

Referenced by Aleph::RangeTree2D::debug_snapshot().

◆ xmax

Geom_Number Aleph::RangeTree2D::DebugNode::xmax = 0

Maximum x-coordinate in this subtree.

Definition at line 8617 of file geom_algorithms.H.

Referenced by Aleph::RangeTree2D::debug_snapshot().

◆ xmin

Geom_Number Aleph::RangeTree2D::DebugNode::xmin = 0

Minimum x-coordinate in this subtree.

Definition at line 8616 of file geom_algorithms.H.

Referenced by Aleph::RangeTree2D::debug_snapshot().

◆ y_sorted_size

size_t Aleph::RangeTree2D::DebugNode::y_sorted_size = 0

Number of points in the y-sorted secondary structure.

Definition at line 8619 of file geom_algorithms.H.

Referenced by Aleph::RangeTree2D::debug_snapshot().


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