Open
Graph Drawing
Framework

 v. 2023.09 (Elderberry)
 

Loading...
Searching...
No Matches
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_tl_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 332 of file FMEFunc.h.

Constructor & Destructor Documentation

◆ LQPartitioner()

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

Definition at line 334 of file FMEFunc.h.

Member Function Documentation

◆ currPartition()

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

Definition at line 437 of file FMEFunc.h.

◆ newPartition() [1/2]

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

Definition at line 417 of file FMEFunc.h.

◆ newPartition() [2/2]

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

Definition at line 405 of file FMEFunc.h.

◆ partition()

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

Definition at line 392 of file FMEFunc.h.

◆ partitionNodeChains()

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

Definition at line 341 of file FMEFunc.h.

Member Data Documentation

◆ currThread

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

Definition at line 442 of file FMEFunc.h.

◆ l_par

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

Definition at line 443 of file FMEFunc.h.

◆ localContexts

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

Definition at line 445 of file FMEFunc.h.

◆ numPointsPerThread

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

Definition at line 440 of file FMEFunc.h.

◆ numThreads

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

Definition at line 441 of file FMEFunc.h.

◆ tree

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

Definition at line 444 of file FMEFunc.h.


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