Computes clean hierarchical layouts for behavior trees. More...

#include <BTGraphLayoutEngine.h>

Public Member Functions
	BTGraphLayoutEngine ()

	~BTGraphLayoutEngine ()=default

void	SetLayoutDirection (BTLayoutDirection direction)
	Set layout direction.

BTLayoutDirection	GetLayoutDirection () const
	Get current layout direction.

std::vector< BTNodeLayout >	ComputeLayout (const BehaviorTreeAsset *tree, float nodeSpacingX=180.0f, float nodeSpacingY=120.0f, float zoomFactor=1.0f)
	Compute layout for a behavior tree.

const BTNodeLayout *	GetNodeLayout (uint32_t nodeId) const
	Get computed layout for a specific node.

Private Member Functions
void	AssignLayers (const BehaviorTreeAsset *tree)

void	InitialOrdering ()

void	ReduceCrossings (const BehaviorTreeAsset *tree)

void	ApplyBuchheimWalkerLayout (const BehaviorTreeAsset *tree)

void	ResolveNodeCollisionsForceDirected (float nodePadding, int maxIterations)

void	AssignXCoordinates (float nodeSpacingX)

void	ResolveCollisions (float nodeSpacingX)

std::vector< uint32_t >	GetChildren (const BTNode *node) const

void	BuildParentMap (const BehaviorTreeAsset *tree)

float	CalculateBarycenter (uint32_t nodeId, const std::vector< BTNodeLayout * > &neighbors) const

void	PlaceSubtree (uint32_t nodeId, const BehaviorTreeAsset *tree, int depth, float &nextAvailableX)

void	ShiftSubtree (uint32_t nodeId, const BehaviorTreeAsset *tree, float offset)

bool	DoNodesOverlap (const BTNodeLayout &a, const BTNodeLayout &b, float padding) const

void	PushNodeApart (uint32_t nodeA, uint32_t nodeB, float minDistance)

int	CountEdgeCrossings (const BehaviorTreeAsset *tree) const

Private Attributes
BTLayoutDirection	m_layoutDirection = BTLayoutDirection::TopToBottom
	Default vertical.

std::vector< BTNodeLayout >	m_layouts

std::map< uint32_t, size_t >	m_nodeIdToIndex

std::vector< std::vector< uint32_t > >	m_layers

std::map< uint32_t, std::vector< uint32_t > >	m_parentMap

Detailed Description

Computes clean hierarchical layouts for behavior trees.

Uses the Sugiyama algorithm to create readable, professional-looking node graphs without overlaps.

Definition at line 59 of file BTGraphLayoutEngine.h.

Constructor & Destructor Documentation

◆ BTGraphLayoutEngine()

Olympe::BTGraphLayoutEngine::BTGraphLayoutEngine ( )

Definition at line 14 of file BTGraphLayoutEngine.cpp.

◆ ~BTGraphLayoutEngine()

Olympe::BTGraphLayoutEngine::~BTGraphLayoutEngine ( )

default

Member Function Documentation

◆ ApplyBuchheimWalkerLayout()

void Olympe::BTGraphLayoutEngine::ApplyBuchheimWalkerLayout ( const BehaviorTreeAsset * tree )

private

Definition at line 471 of file BTGraphLayoutEngine.cpp.

References GetComponentTypeID_Static(), m_layers, m_layouts, and PlaceSubtree().

Referenced by ComputeLayout().

Here is the call graph for this function:

Here is the caller graph for this function:

◆ AssignLayers()

void Olympe::BTGraphLayoutEngine::AssignLayers ( const BehaviorTreeAsset * tree )

private

Definition at line 146 of file BTGraphLayoutEngine.cpp.

References BuildParentMap(), GetChildren(), GetComponentTypeID_Static(), m_layers, m_layouts, m_nodeIdToIndex, and Olympe::BTNodeLayout::nodeId.

Referenced by ComputeLayout().

Here is the call graph for this function:

Here is the caller graph for this function:

◆ AssignXCoordinates()

void Olympe::BTGraphLayoutEngine::AssignXCoordinates ( float nodeSpacingX )

private

Definition at line 355 of file BTGraphLayoutEngine.cpp.

References GetComponentTypeID_Static(), m_layers, m_layouts, and m_nodeIdToIndex.

Here is the call graph for this function:

◆ BuildParentMap()

void Olympe::BTGraphLayoutEngine::BuildParentMap ( const BehaviorTreeAsset * tree )

private

Definition at line 443 of file BTGraphLayoutEngine.cpp.

References GetChildren(), GetComponentTypeID_Static(), and m_parentMap.

Referenced by AssignLayers().

Here is the call graph for this function:

Here is the caller graph for this function:

◆ CalculateBarycenter()

float Olympe::BTGraphLayoutEngine::CalculateBarycenter	(	uint32_t	nodeId,
		const std::vector< BTNodeLayout * > &	neighbors
	)		const

private

Definition at line 457 of file BTGraphLayoutEngine.cpp.

References GetComponentTypeID_Static().

Referenced by ReduceCrossings().

Here is the call graph for this function:

Here is the caller graph for this function:

◆ ComputeLayout()

std::vector< BTNodeLayout > Olympe::BTGraphLayoutEngine::ComputeLayout	(	const BehaviorTreeAsset *	tree,
		float	nodeSpacingX = `180.0f`,
		float	nodeSpacingY = `120.0f`,
		float	zoomFactor = `1.0f`
	)

Compute layout for a behavior tree.

Parameters

tree	The behavior tree asset to layout
nodeSpacingX	Horizontal spacing between nodes (default: 180px, reduced from 250px)
nodeSpacingY	Vertical spacing between layers (default: 120px, reduced from 180px)
zoomFactor	Zoom multiplier applied to final positions (default: 1.0)