Questions tagged [tree]

A tree is a hierarchical data structure that simulates a tree structure with a set of linked nodes.

10 questions with no upvoted or accepted answers
Filter by
Sorted by
Tagged with
3
votes
0answers
141 views

Simulating wind (vertex bending)

Right now I'm using the Crytek vegetation bending technique, vertex colors control how much force is applied to the branches, leafs and trunks. I have it working and it looks nice but I'm just using ...
2
votes
0answers
2k views

Binary Space Partitioning of 3d Triangle Mesh (for finding nearest points)

I'm writing a Binary Space Partitioning (BSP) tree for the purpose of optimizing finding the nearest point on the surface of a 3d triangle mesh with respect to another point. I'm currently following a ...
1
vote
1answer
77 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 ...
1
vote
0answers
59 views

Unity-Error within Tree Editor

I've been making a tree in with the Tree Editor in Unity, and for a realistic effect, I need to make all the leaves face a general direction, the problem is that most of them don't face that direction ...
0
votes
0answers
17 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?
0
votes
3answers
144 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 ...
0
votes
0answers
149 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 ? ...
0
votes
1answer
529 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 ...
0
votes
0answers
236 views

Unity has extreme lag while deleting trees from terrain

So I have a terrain with sections of water in it. I just placed a whole bunch of trees in the scene with mass place. However, it spawned trees in the water which I obviously want to remove. But when I ...
0
votes
1answer
160 views

How can I rotate childrens nodes with parent node in cocos2dx?

Consider the following code... ...