BSP Trees - much difficulty!

Started by
6 comments, last by amish1234 22 years, 2 months ago
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?
___________________________________________________________Where to find the intensity (Updated Dec 28, 2004)Member of UBAAG (Unban aftermath Association of Gamedev)
Advertisement
Do a search and/or look at the quake 1/2 source code.
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.
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.
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.
___________________________________________________________Where to find the intensity (Updated Dec 28, 2004)Member of UBAAG (Unban aftermath Association of Gamedev)
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
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)

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!

This topic is closed to new replies.

Advertisement