Jump to content
  • Advertisement


This topic is now archived and is closed to further replies.


3D Data Structures

This topic is 6923 days old which is more than the 365 day threshold we allow for new replies. Please post a new topic.

If you intended to correct an error in the post then please contact us.

Recommended Posts

I'm currently learning OpenGL programming, and I'm about to start on my first major project.
It's going to be an outdoor type game(ex. the game Trespasser, though not with the physics, just that sorta environment).

I'm having trouble understanding which type of data structures/sorting techniques would be best.
By this I mean for example BSP trees, Portals, Octrees, etc.

I've read much about BSP trees, but they seem primarily for indoor, and static environments.
Portals are also primarily for indoor environments, although they allow for some movement within sectors.

Octrees seem similar to BSP trees, but they look like they may work for outdoor areas.
The problem is, I haven't been able to find but a few brief mentions of them in various articles. So I don't know enough about them to decide if they could work, let alone implementing them in my engine.

So what would work then for an outdoor environment, with movable objects?

If you have any ideas or links please respond.

Share this post

Link to post
Share on other sites

  • Advertisement

Important Information

By using GameDev.net, you agree to our community Guidelines, Terms of Use, and Privacy Policy.

We are the game development community.

Whether you are an indie, hobbyist, AAA developer, or just trying to learn, GameDev.net is the place for you to learn, share, and connect with the games industry. Learn more About Us or sign up!

Sign me up!