Archived

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

omegasyphon

terrain question

Recommended Posts

omegasyphon    100
well i have defined a terrain using fixed dimensions for simplicity to test out some game ideas i have. basically i would like to know what is the simpliest algorithm to determine what to draw and what not to draw? like octree or a roam?

Share this post


Link to post
Share on other sites
phueppl1    122
If you don''t need any overhangs use quadtrees... with overhangs octrees... BSP isn''t a real solution for terrain :o)

cya,
Phil

Visit Rarebyte!
and no!, there are NO kangaroos in Austria (I got this questions a few times over in the states

Share this post


Link to post
Share on other sites
Countach    122
Octrees are relatively simple and can easily be used for frustum culling. Occlusion culling is more difficult with octrees IMO.



The quickest way to double your money is to fold it in half and put it back in your pocket.

David Hof
Destiny3D engine programmer
mail - icq - homepage

Share this post


Link to post
Share on other sites
TerranFury    142
For a terrainmap, quadtrees make the most sense. Octtrees are the three-dimensional version of quadtrees, and a terrain-heightmap really isn''t three-dimensional. It''s two dimensional. For a given x, y, coordinate, there will only be one vertex. So use quadtrees. They should be a little easier to code, too. But both are pretty simple, and they''re amost identical. One just works in two dimensions, and the other works in three.

As for roam, that would be used in combination with quadtrees or octrees (and it would work very well!). All roam is is a method of making geometry farther away have fewer polygons then geometry closer to the camera. In a nutshell, roam is the recursive subdivision of 45, 45, 90 right triangles into two smaller 45, 45, right triangles, and the division of adjacent triangles so as to avoid t-junctions. It''s entirely different from quadtrees.

Share this post


Link to post
Share on other sites