In which data- structure should i store my world, when it is loaded in RAM ?. Im reading about Oct/BSP/Quad - trees. My need is not speed but detail and some advanced movements in my actors . Any comments about this ?

You could start by telling us what kind of world we are talking about.

Is it a free form 3D vector/vertex world? Or is it tiled world?

And how do you need to look at it? Only from a first-person perspective? Do you need to draw a top-down map in real time?

Answer this and we might be able to help you.

Jacob Marner

Oh yes ..


The world wil be loaded from an 3ds file, (world is painted in a cartoon style).

It it is a first person perhspective world (siiimple) who walks around in a street, also whish an overlook over the small town .

About this question about the type of world .. freeform3D/tiled/vector/vertex , i do not have the knowledge yet, sorry ?

- I was hoping to get an overview about the tree-structures

I may add , that trying to develop an 3D engine in D3D


What kind a world is maybe the best thing to figure out next..
before i deside what structure i could load it into.