Building a tree structure
Forum Reply
17 years, 6 months ago
Highlights
Quote:Original post by phresnelWhich topology do you want to implement? For example, do you want to implement an octree, a quadtree, a kd-tree, a red-black-tree, et cetera. Or j…
17 years, 6 months ago
Hi everyone, I need to build a tree structure in my engine, and I'm hoping there's a better way to do it because what I have right now isn't very elegant. The tree is built of m…
17 years, 6 months ago
Spatial Partitioning for Entities
Forum Reply
17 years, 10 months ago
When coding various AI systems, very often I find myself writing queries to find various entities within a certain distance of a point. Until now, I'd always used a brute-force…
17 years, 10 months ago
Hi, I'm attempting to extract occluders from some data that I have about non-visible areas of a level, but am a little stumped about the best way to go about it. I thought about…
18 years ago
Latest Activity
See all in DiscussionsQuote:Original post by phresnelWhich topology do you want to implement? For example, do you want to implement an octree, a …
17 years, 6 months ago
Hi everyone, I need to build a tree structure in my engine, and I'm hoping there's a better way to …
17 years, 6 months ago
Quote:Original post by NohupHave you considered a spatial hash?Or something like a grid of linked lists, where entities can be …
17 years, 10 months ago
Badges
Conversation Opener
Architect
Decade Member
5-Year Veteran
1-Year Veteran
Spotlight
First Steps
Jack-of-Trades
View all badges →