A tree is a hierarchical data structure that simulates a tree structure with a set of linked nodes.
10
votes
1answer
371 views
Decision Tree vs Behavior Tree
What are some differences between Decision Trees and Behavior Trees for AI Game Development? When would you use one over the other?
4
votes
2answers
1k views
How do I optimize searching for the nearest point?
For a little project of mine I'm trying to implement a space colonization algorithm in order to grow trees.
The current implementation of this algorithm works fine. But I have to optimize the whole ...
8
votes
2answers
540 views
Efficient structure for representing a transform hierarchy
Can anyone suggest a memory efficient way to represent a tree of matrices, for example in a hierarchy model?
I'm particularly keen to preserve data locality, and I suspect a structure-of-arrays ...