BPS-tree ?

Started by
1 comment, last by Zeus 24 years, 7 months ago
Unless your landscape is full of caves and other interior spaces, I would suggest using some other form of data storage. BSP's are very good at interior sections, but outdoor areas (especially huge outdoor areas, like in a flight sim) are definately not an optimal case for bsp trees to handle. They will work, however. IMHO you would be better served using a different strategy.
Advertisement
Hi

I´m currently developing a graphics engine
for a landscape viewer.
Is it a good idea to use a bsp-tree
to store the data or should I better use
another algorithm to detect if a part is inside the frustumn or outside.

thaks in advance

Ralph

I heard KD-Trees would be a good idea for outdoor engines. You divide the landscape into several sections a 50 polygons and use mini-bsp's in this sections.

Another way would be using quadtrees, they're good if you use things like overhangs etc.

CU

------------------
Skullpture Entertainment
#40842461

Graphix Coding @Skullpture Entertainmenthttp://www.skullpture.de

This topic is closed to new replies.

Advertisement