Archived

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

amish1234

BSP Trees - much difficulty!

Recommended Posts

I am currently working on a map loading system. It works fine, but has very slow performance. I might need to implement a BSP system so I can render only what is being seen. Does anyone know where I can download an example application?

Share this post


Link to post
Share on other sites
You should try out google for a java applet that explains BSP very well. I stumbled across this a while back but I can''t remember the URL, sorry.

There is no source however it allows you to interactively add/remove poly''s. With this understanding you won''t really need an implementation to learn.

Share this post


Link to post
Share on other sites
quote:
Original post by amish1234
I might need to implement a BSP system so I can render only what is being seen.


I think to have zero overdraw is not good thing anymore.
You don''t need to have BSP system in these days, it
does not help you alot. It''s amazing algorithm, but
not very suitable anymore. You should check out more likely
Sector/Square (etc) Trees or Pure Portal systems.

For example squaretrees are very easy to implement
and they provide you very little geometry clipping,but still
very good touch in the world leafs and you can very easily
implement pre VIS for them.

Example applications about binary space trees: sgi has something in their ftp.

Share this post


Link to post
Share on other sites
I found that java applet. very intense. Obviously John Carmack has taken on a web site project.

Proceeding on a brutal rampage is the obvious choice.

Share this post


Link to post
Share on other sites
quote:
Original post by amish1234
I found that java applet. very intense. Obviously John Carmack has taken on a web site project.

Proceeding on a brutal rampage is the obvious choice.


So what is the link then?

Zeblar Nagrim, Lord of Chaos

Share this post


Link to post
Share on other sites
quote:
Original post by pentium3id
i searched yahoo "bsp tree java"
and found this cool link,
check it out:

http://symbolcraft.com/pjl/graphics/bsp/


[Hugo Ferreira][Positronic Dreams][]
"Research is what I''m doing when I don''t know what I''m doing."
- Wernher Von Braun (1912-1977)




Wow, that really is amazing. Makes me wonder if we''ll be able to play Quake3 in a web browser in 6 years. Thanks for the link!

Share this post


Link to post
Share on other sites