I don´t know how to manage a big 3D-World in my 3D-Engine. I want to display the world, like in Outcast or Ultima9(It should be a little bit faster). At the moment I am a good Direct3D programmer, so I shouldn´t have any problems to implement my new 3D-World. If somebody has any idea how to write such a 3D-Engine, please write back.
At the moment I´m also working on a landscape engine, and I decided to implement a "roam" algorithm, using a quadtree data structure. It works pretty fast because checking the distance between the camera and the tile doesn´t take that long. In my case the landscape has a size of 2048x2048 vertices and everything workes quite alright, though it´s far from optimized yet.
Hi Anonymous I always thought that the ROAM algorythm i based on Binary Triangle Tree. And the quad tree you are talking about is something else. Well i think you use a level of detail algo with your quad trees and not the roam algo.
Matt you should search for the pdf docs of siggraph 95, 96.. There are two about Quad trees and one about BinTriTrees. Here is a link where you can start: http://www.geocities.com/SiliconValley/Park/9784/tut.html