Google OR-Tools v9.15
a fast and portable software suite for combinatorial optimization
Loading...
Searching...
No Matches
operations_research::sat::SweepLineIntervalTree Struct Reference

Detailed Description

Definition at line 1659 of file diffn_util.cc.

Public Member Functions

 SweepLineIntervalTree (int max_y, int num_boxes)
void RecomputeConnectedComponents (TreeNodeIndex idx)
void RemoveNodeIfXMaxLowerOrEqual (TreeNodeIndex idx, int x_threshold)
void UpdateChildrenIntersecting (TreeNodeIndex idx, int sweep_line_x_pos, int component_index, std::vector< int > *new_connections)
bool UpdateParents (TreeNodeIndex node, int sweep_line_x_pos, int component_index, std::vector< int > *new_connections)
void AddInterval (TreeNodeIndex idx, int sweep_line_x_pos, int box_index, int x_max, std::vector< int > *new_connections)

Public Attributes

FixedShapeBinaryTree tree
util_intops::StrongVector< TreeNodeIndex, BinaryTreeNode > tree_nodes
DenseConnectedComponentsFinder union_find

Constructor & Destructor Documentation

◆ SweepLineIntervalTree()

operations_research::sat::SweepLineIntervalTree::SweepLineIntervalTree ( int max_y,
int num_boxes )
inlineexplicit

Definition at line 1660 of file diffn_util.cc.

Member Function Documentation

◆ AddInterval()

void operations_research::sat::SweepLineIntervalTree::AddInterval ( TreeNodeIndex idx,
int sweep_line_x_pos,
int box_index,
int x_max,
std::vector< int > * new_connections )
inline

Definition at line 1768 of file diffn_util.cc.

◆ RecomputeConnectedComponents()

void operations_research::sat::SweepLineIntervalTree::RecomputeConnectedComponents ( TreeNodeIndex idx)
inline

Definition at line 1667 of file diffn_util.cc.

◆ RemoveNodeIfXMaxLowerOrEqual()

void operations_research::sat::SweepLineIntervalTree::RemoveNodeIfXMaxLowerOrEqual ( TreeNodeIndex idx,
int x_threshold )
inline

Definition at line 1690 of file diffn_util.cc.

◆ UpdateChildrenIntersecting()

void operations_research::sat::SweepLineIntervalTree::UpdateChildrenIntersecting ( TreeNodeIndex idx,
int sweep_line_x_pos,
int component_index,
std::vector< int > * new_connections )
inline

Definition at line 1704 of file diffn_util.cc.

◆ UpdateParents()

bool operations_research::sat::SweepLineIntervalTree::UpdateParents ( TreeNodeIndex node,
int sweep_line_x_pos,
int component_index,
std::vector< int > * new_connections )
inline

Definition at line 1745 of file diffn_util.cc.

Member Data Documentation

◆ tree

FixedShapeBinaryTree operations_research::sat::SweepLineIntervalTree::tree

Definition at line 1800 of file diffn_util.cc.

◆ tree_nodes

util_intops::StrongVector<TreeNodeIndex, BinaryTreeNode> operations_research::sat::SweepLineIntervalTree::tree_nodes

Definition at line 1801 of file diffn_util.cc.

◆ union_find

DenseConnectedComponentsFinder operations_research::sat::SweepLineIntervalTree::union_find

Definition at line 1802 of file diffn_util.cc.

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