# OpenGraph DrawingFramework

v. 2023.09 (Elderberry)

Searching...
No Matches

the builder for the LinearQuadtree More...

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

## Public Member Functions

constructor

void build ()
the main build call

void buildHierarchy ()
the main function for the new link-only recursive builder

returns the level of the first common ancestor of a and b

merges the node curr with curr's next node by appending the next nodes children to curr except the first one.

prepares the node and leaf layer at position leafPos where nextLeafPos is the next position

void prepareTree ()
prepares the node and leaf layer for the complete tree from 0 to n (excluding n)

prepares the node and leaf layer from position begin until end (excluding end)

void restoreChain ()

used by restore chain

## Public Attributes

uint32_t numInnerNodes

uint32_t numLeaves

## Detailed Description

Definition at line 41 of file LinearQuadtreeBuilder.h.

## Constructor & Destructor Documentation

inlineexplicit

constructor

Definition at line 44 of file LinearQuadtreeBuilder.h.

## ◆ build()

the main build call

## ◆ buildHierarchy() [1/2]

the main function for the new link-only recursive builder

## ◆ CAL()

inline

returns the level of the first common ancestor of a and b

Definition at line 117 of file LinearQuadtreeBuilder.h.

## ◆ mergeWithNext()

merges the node curr with curr's next node by appending the next nodes children to curr except the first one.

## ◆ prepareNodeAndLeaf()

prepares the node and leaf layer at position leafPos where nextLeafPos is the next position

## ◆ prepareTree() [1/2]

prepares the node and leaf layer for the complete tree from 0 to n (excluding n)

## ◆ prepareTree() [2/2]

prepares the node and leaf layer from position begin until end (excluding end)

## ◆ restoreChain() [1/2]

inline

Definition at line 105 of file LinearQuadtreeBuilder.h.

## ◆ restoreChain() [2/2]

inline

Definition at line 88 of file LinearQuadtreeBuilder.h.

## ◆ restorePushBackChain()

inline

used by restore chain

Definition at line 78 of file LinearQuadtreeBuilder.h.

## ◆ firstInner

Definition at line 130 of file LinearQuadtreeBuilder.h.

## ◆ firstLeaf

Definition at line 131 of file LinearQuadtreeBuilder.h.

## ◆ lastInner

Definition at line 133 of file LinearQuadtreeBuilder.h.

## ◆ lastLeaf

Definition at line 134 of file LinearQuadtreeBuilder.h.

## ◆ n

Definition at line 140 of file LinearQuadtreeBuilder.h.

## ◆ numInnerNodes

Definition at line 135 of file LinearQuadtreeBuilder.h.

## ◆ numLeaves

Definition at line 136 of file LinearQuadtreeBuilder.h.