Questions tagged [tree]
A tree is a hierarchical data structure that simulates a tree structure with a set of linked nodes.
54 questions
0
votes
1
answer
133
views
Identifying the wall of impact during BSP traversal
I'm building a 2D BSP based physics game and am having trouble implementing what might seem like an easy feature. I'm using Gamemaker as the basis for this project.
Basic Info and Point of Impact ...
- 11
0
votes
1
answer
804
views
Parameter "current->parent" is null, don't see why
I'm using Godot for my current project, and it's been going great; but there's a bug I don't understand. I have a certain very simple script on my title screen:
...
- 754
9
votes
1
answer
550
views
How can I fit a tree graph into a grid?
I have a tree graph that I'd like to fit into a grid, the result being a grid-based maze that adheres to the tree graph. Are there any good maze algorithms that are able to start with a known ...
- 811
0
votes
0
answers
601
views
What is the earliest documented use of behavior trees?
I'm curious about when behavior trees first appeared in the context of AI design. I've looked at many sources (e.g., GDC talks, academic literature such as Behavior Trees in Robotics and AI: An ...
- 153
2
votes
2
answers
1k
views
How to evaluate a binary expression tree in HLSL without recursion or a stack?
I'm currently working on a dual contouring implementation for which I want to create procedural terrain based on layers of noise. Both, the terrain generation and the mesh creation via dual contouring ...
- 63
1
vote
1
answer
140
views
Traversing an acyclic binary tree to construct paths from a given starting node, but the paths come out wrong
The tree is an acyclic binary tree. It's composed of node objects that have a list of connections to link objects (at most 3), and link objects that have a list of connections to node objects (always ...
- 13
0
votes
1
answer
788
views
How should I store the objects to render?
From what I understand, in order to show all elements of a 2D game in the proper way, I need to render them in order, from the further away from the camera to the closest. So I should sort them by ...
- 113
1
vote
1
answer
2k
views
Unity Terrain Tools plants trees sideways
My tree is clearly straight, but painting trees result in sideways ones.
What can cause this?
Tree is straight when placed manually as a prefab.
- 206
1
vote
1
answer
383
views
How to implement the “technological tree” drawing?
I want to make a tech tree at least like in Civilization, but I don't know how to do it. I want to fill in some data structure and then display it on the screen in the form of a technology tree, but I ...
0
votes
1
answer
127
views
How do you refer to the objects covering the ground?
Newbye here. In the industry lingo, what is the best way to indicate the objects covering the ground (trees, rocks, ...)? Is props OK?
user133355
0
votes
1
answer
289
views
Can I add non-trees to terrain.terrainData.treeInstances on Unity 3D?
I need to create a brush in which there will be stones, poles, bushes and other elements of the environment. I bought a Prefab Brush. Whether it is possible to add the objects that I draw on the ...
- 103
0
votes
0
answers
61
views
How can I change some tree's radius and length in C# script in Unity3D?
So, I have this little tree stem. It only has its initial node.
All I would like to do is make it grow in length and radius in Update(). How can I do that?
- 1
0
votes
3
answers
646
views
How can I destroy trees when placing a building in an RTS?
I am developing RTS game. When I build buildings on the Terrain, any trees that were in that location end up intersecting with the building.
I want to remove all trees from the building's footprint ...
- 47
0
votes
0
answers
341
views
Cache friendliness of AABB-Tree: binary vs N>2
I found that state-of-the-art physics engines like Bullet and Box2D all use binary AABB-Tree for broad-phase collision detection.
I wonder, did anybody tested AABB-tree with >2 branches per node ?
...
- 193
1
vote
1
answer
1k
views
Implementation a Prefix tree or Trie in Unity C#
I am trying to make a word game in unity. The game shall be an online game with 4-6 players. The gameplay is somewhat like this:
Suppose 4 players are playing the game- p1, p2, p3, and p4.
All players ...
- 21