Jump to content

View more

Image of the Day

Boxes as reward for our ranking mode. ヾ(☆▽☆)
#indiedev #gamedev #gameart #screenshotsaturday https://t.co/ALF1InmM7K
IOTD | Top Screenshots

The latest, straight to your Inbox.

Subscribe to GameDev.net Direct to receive the latest updates and exclusive content.


Sign up now

3D Data Structures

4: Adsense

Old topic!

Guest, the last post of this topic is over 60 days old and at this point you may not reply in this topic. If you wish to continue this conversation start a new topic.


  • You cannot reply to this topic
No replies to this topic

#1 europa1   Members   

122
Like
Likes
Like

Posted 08 November 1999 - 09:03 AM

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.
Thanks.





Old topic!

Guest, the last post of this topic is over 60 days old and at this point you may not reply in this topic. If you wish to continue this conversation start a new topic.