Sign in to follow this  

Large scale world design ideas

This topic is 4092 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

Currently one of the things I'm going to need to program is a large scale world similar to 1942, or GTA. My current idea is to divide the land into sections and then of course only render sections that are visible by the player. I dont think a BSP would be a good way to go in this situation. Just wondering what kinds of design ideas people might have on this.

Share this post


Link to post
Share on other sites
Depends a bit on what kind of game, and specifically, what kind of view you're going for. For a game like GTA, you should look into quadtrees. It might work well for BF1942-like games as well, when you add some fog to obscure area's further away. You could also look into terrain LODding. It shifts some work from the GPU to the CPU though, so I wouldn´t implement it before doing some reseach and testing.

Share this post


Link to post
Share on other sites
Well I set up a grid, lets say 21x21 for example so there is a middle section with 10 sections in all directions. Then calculate the angle from that center section to each of the other sections. That data can then be sorted and binary searched for the start angle you are looking for. Then you just render every section until you pass up the largest angle you need to render. A little extra checking is needed in cases where you are rendering on either side of 360/0 degrees.

Of course that data is precalculated, not generated each frame.

You could also trade even more memory for speed if you were to calculate all sections that should be rendered from each degree of view, and then sort those sectons from closest to furthest away because its faster to render polys in that order.

Share this post


Link to post
Share on other sites
hmmm!!!!!!

that is pretty similar to quadtrees, isn't it. but some optimization with it. it makes me think that your map seems to be a 2d map. if it really is? then use bsp instead. only thing is for open areas. when you come to open area i think you can use portals.

rk - the one

Share this post


Link to post
Share on other sites

This topic is 4092 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.

Create an account or sign in to comment

You need to be a member in order to leave a comment

Create an account

Sign up for a new account in our community. It's easy!

Register a new account

Sign in

Already have an account? Sign in here.

Sign In Now

Sign in to follow this