| FMovieSceneEvaluationTree
|
Module |
|
Header |
/Engine/Source/Runtime/MovieScene/Public/Evaluation/MovieSceneEvaluationTree.h |
Include |
#include "Evaluation/MovieSceneEvaluationTree.h" |
struct FMovieSceneEvaluationTree
A tree structure used to efficiently reference overlapping time ranges hierarchically. Each node represents a unique combination of 'entities' overlapping for a given range. Example structure (dependent on order of addition): Time -inf 10 20 25 30 inf [============= 0 ===========] [============= 1 ==================] [========================== 2 ==================================] [================== 3 ==========================] [================== 4 ==========================] [===== 5 ======]
Where each time range is added in order, this is represented as: [======== 3 =======][========== 0,2,3 ==========][============= 1,2 ================][============ 4 ===========] | \ [===== 5 ====] [======== 4 ========]
Unique Ranges [ 3 | 0,2,3 | 0,2,3,5 | 0,2,3 | 1,2 | 1,2,4 | 4 ]
Name | Description | ||
---|---|---|---|
|
ChildNodes |
Segmented array of all child nodes within this tree (in no particular order) |
|
|
RootNode |
This tree's root node |
Name | Description | |
---|---|---|
|
FMovieSceneEvaluationTree() |
Name | Description | ||
---|---|---|---|
|
AddTimeRange ( |
Insert the specified time range into this tree |
|
|
AddTimeRange ( |
Insert the specified time range into this tree |
|
|
TArrayView< ... |
GetChildren ( |
Get the children associated with the specified node |
|
TArrayView< ... |
GetChildren ( |
Get the children associated with the specified node |
|
FMovieSceneE... |
GetNode |
Non-const access to a node from its handle. Handle must be valid. |
|
const FMovie... |
GetNode |
Const access to a node from its handle. Handle must be valid. |
|
FMovieSceneE... |
GetNode ( |
Non-const access to a node from its parent's ChildrenID and this node's index. |
|
const FMovie... |
GetNode ( |
Const access to a node from its parent's ChildrenID and this node's index. |
|
const FMovie... |
GetRootNode() |
Access this tree's root node (infinite range) |
|
InsertNewChild ( |
Helper function that creates a new child for the specified parent node |
|
|
IsValid |
Check whether the specified handle corresponds to a node within this tree |
|
|
FMovieSceneE... |
IterateFromLowerBound ( |
Start iterating this tree from the specified lower boundary |
|
FMovieSceneE... |
IterateFromTime ( |
Start iterating this tree from the specified time |
|
Reset() |