🎉 Celebrating 25 Years of GameDev.net! 🎉
Not many can claim 25 years on the Internet! Join us in celebrating this milestone. Learn more about our history, and thank you for being a part of our community!
3D-Engine Question
Author
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.
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
Edited by - TheMummy on 1/24/00 3:24:22 AM
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
This topic is closed to new replies.
Advertisement
Popular Topics
Advertisement
