Olympe Engine 2.0
2D Game Engine with ECS Architecture
Loading...
Searching...
No Matches
Classes | Namespaces | Enumerations
BTGraphLayoutEngine.h File Reference

Graph layout engine for behavior tree visualization. More...

#include "../vector.h"
#include "../AI/BehaviorTree.h"
#include <vector>
#include <map>
+ Include dependency graph for BTGraphLayoutEngine.h:
+ This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Classes

struct  Olympe::BTNodeLayout
 Layout information for a single behavior tree node. More...
 
class  Olympe::BTGraphLayoutEngine
 Computes clean hierarchical layouts for behavior trees. More...
 

Namespaces

namespace  Olympe
 < Provides AssetID and INVALID_ASSET_ID
 

Enumerations

enum class  Olympe::BTLayoutDirection { Olympe::TopToBottom , Olympe::LeftToRight , Olympe::TopToBottom , Olympe::LeftToRight }
 

Detailed Description

Graph layout engine for behavior tree visualization.

Author
Olympe Engine - Behavior Tree Debugger
Date
2025

Implements a 2-phase hierarchical graph layout algorithm:

  1. Layering: Assign nodes to layers via BFS
  2. Fixed Grid Placement: Place nodes on a fixed 400x200 grid (horizontal layout)

Produces a clean horizontal layout with no overlaps.

Definition in file BTGraphLayoutEngine.h.