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=320.0f, float nodeSpacingY=180.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.

bool	UpdateNodePosition (uint32_t nodeId, float x, float y)
	Update the stored position for a node (e.g.

	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=320.0f, float nodeSpacingY=180.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.

bool	UpdateNodePosition (uint32_t nodeId, float x, float y)
	Update the stored position for a node (e.g.

Private Member Functions
void	AssignLayers (const BehaviorTreeAsset *tree)

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

void	BuildParentMap (const BehaviorTreeAsset *tree)

void	AssignLayers (const BehaviorTreeAsset *tree)

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

void	BuildParentMap (const BehaviorTreeAsset *tree)

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 BFS layering followed by a fixed 400x200 grid to produce a horizontal layout with no overlaps.

Definition at line 60 of file BTGraphLayoutEngine.h.

Constructor & Destructor Documentation

◆ BTGraphLayoutEngine() [1/2]

Olympe::BTGraphLayoutEngine::BTGraphLayoutEngine ( )

Definition at line 18 of file BTGraphLayoutEngine.cpp.

◆ ~BTGraphLayoutEngine() [1/2]

Olympe::BTGraphLayoutEngine::~BTGraphLayoutEngine ( )

default

◆ BTGraphLayoutEngine() [2/2]

Olympe::BTGraphLayoutEngine::BTGraphLayoutEngine ( )

◆ ~BTGraphLayoutEngine() [2/2]

Olympe::BTGraphLayoutEngine::~BTGraphLayoutEngine ( )

default

Member Function Documentation

◆ AssignLayers() [1/2]

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

private

Definition at line 84 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:

◆ AssignLayers() [2/2]

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

private

◆ BuildParentMap() [1/2]

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

private

Definition at line 179 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:

◆ BuildParentMap() [2/2]

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

private

◆ ComputeLayout() [1/2]

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

Compute layout for a behavior tree.

Parameters

tree	The behavior tree asset to layout
nodeSpacingX	Horizontal spacing between nodes (unused, fixed grid used)
nodeSpacingY	Vertical spacing between layers (unused, fixed grid used)
zoomFactor	Zoom multiplier (unused, fixed grid used)

Returns: Vector of node layouts with computed positions

Definition at line 22 of file BTGraphLayoutEngine.cpp.

References AssignLayers(), GetComponentTypeID_Static(), m_layers, m_layouts, m_nodeIdToIndex, m_parentMap, and SYSTEM_LOG.

Referenced by Olympe::NodeGraphShared::BehaviorTreeAdapter::ComputeLayout(), and Olympe::NodeGraphShared::BTGraphDocumentConverter::FromBehaviorTree().

Here is the call graph for this function:

Here is the caller graph for this function:

◆ ComputeLayout() [2/2]

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

Compute layout for a behavior tree.

Parameters

tree	The behavior tree asset to layout
nodeSpacingX	Horizontal spacing between nodes (unused, fixed grid used)
nodeSpacingY	Vertical spacing between layers (unused, fixed grid used)
zoomFactor	Zoom multiplier (unused, fixed grid used)