Open
Graph Drawing
Framework

 v. 2023.09 (Elderberry)
 

ogdf::fast_multipole_embedder::LQPartitioner Class Reference

The partitioner which partitions the quadtree into subtrees and partitions the sequence of inner nodes and leaves. More...

#include <ogdf/energybased/fast_multipole_embedder/FMEFunc.h>

Public Member Functions

 LQPartitioner (FMELocalContext *pLocalContext)
 
FMETreePartitioncurrPartition ()
 
void newPartition ()
 
void newPartition (uint32_t nodeID)
 
void partition ()
 
void partitionNodeChains ()
 

Private Attributes

uint32_t currThread
 
std::list< uint32_t > l_par
 
FMELocalContext ** localContexts
 
uint32_t numPointsPerThread
 
uint32_t numThreads
 
LinearQuadtreetree
 

Detailed Description

The partitioner which partitions the quadtree into subtrees and partitions the sequence of inner nodes and leaves.

Definition at line 339 of file FMEFunc.h.

Constructor & Destructor Documentation

◆ LQPartitioner()

ogdf::fast_multipole_embedder::LQPartitioner::LQPartitioner ( FMELocalContext pLocalContext)
inlineexplicit

Definition at line 341 of file FMEFunc.h.

Member Function Documentation

◆ currPartition()

FMETreePartition* ogdf::fast_multipole_embedder::LQPartitioner::currPartition ( )
inline

Definition at line 444 of file FMEFunc.h.

◆ newPartition() [1/2]

void ogdf::fast_multipole_embedder::LQPartitioner::newPartition ( )
inline

Definition at line 424 of file FMEFunc.h.

◆ newPartition() [2/2]

void ogdf::fast_multipole_embedder::LQPartitioner::newPartition ( uint32_t  nodeID)
inline

Definition at line 412 of file FMEFunc.h.

◆ partition()

void ogdf::fast_multipole_embedder::LQPartitioner::partition ( )
inline

Definition at line 399 of file FMEFunc.h.

◆ partitionNodeChains()

void ogdf::fast_multipole_embedder::LQPartitioner::partitionNodeChains ( )
inline

Definition at line 348 of file FMEFunc.h.

Member Data Documentation

◆ currThread

uint32_t ogdf::fast_multipole_embedder::LQPartitioner::currThread
private

Definition at line 449 of file FMEFunc.h.

◆ l_par

std::list<uint32_t> ogdf::fast_multipole_embedder::LQPartitioner::l_par
private

Definition at line 450 of file FMEFunc.h.

◆ localContexts

FMELocalContext** ogdf::fast_multipole_embedder::LQPartitioner::localContexts
private

Definition at line 452 of file FMEFunc.h.

◆ numPointsPerThread

uint32_t ogdf::fast_multipole_embedder::LQPartitioner::numPointsPerThread
private

Definition at line 447 of file FMEFunc.h.

◆ numThreads

uint32_t ogdf::fast_multipole_embedder::LQPartitioner::numThreads
private

Definition at line 448 of file FMEFunc.h.

◆ tree

LinearQuadtree* ogdf::fast_multipole_embedder::LQPartitioner::tree
private

Definition at line 451 of file FMEFunc.h.


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