• Advertisement

Archived

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

3D-Engine Question

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

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.

Share this post


Link to post
Share on other sites
Advertisement
Guest Anonymous Poster
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.



Share this post


Link to post
Share on other sites
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

Edited by - TheMummy on 1/24/00 3:24:22 AM

Share this post


Link to post
Share on other sites

  • Advertisement