#### Archived

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

# terrain question

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

## Recommended Posts

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 on other sites
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 on other sites
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 on other sites
i was thinking of quadtrees but are octrees easier to implement?

##### Share on other sites
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 on other sites
is there another tutorial that is easy to understand other then the one i found on this site?

##### Share on other sites
is there another tutorial that is easy to understand other then the one i found on this site?

1. 1
2. 2
Rutin
22
3. 3
4. 4
JoeJ
16
5. 5

• 14
• 29
• 9
• 11
• 11
• ### Forum Statistics

• Total Topics
631775
• Total Posts
3002278
×