Archived

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

billybob

bsp, octrees, quadtrees, farttrees...

Recommended Posts

i''m very confused as to what i should be using in my next game. my goal is to have level geometry like unreal, and have lots of meshes made in 3D studio with collision models. for the level geometry part made in an editor, do i want bsps, or octrees. i''m pretty sure quadtrees are 2d. and, is there a tutorial somehwere about which one i should use?

Share this post


Link to post
Share on other sites
Quadtrees are basically 2d, yep. BSP is the normal answer but I hate it and promised never to learn it! Personally I really like portals.

What happened to racing game?



Read about my game, project #1
NEW (13th August): A new screenshot is up, plus diaries for week #3


John 3:16

Share this post


Link to post
Share on other sites
physics turned out to be far too difficult on the racing game. it was an offroad one so i needed full suspension bouncing everywhere. i thought portals were part of bsps?

Share this post


Link to post
Share on other sites
a normal bsp tree doesn''t have portals.
a quake style bsp tree which also includes the pvs (potentially visible set) does have portals, because you need the portals to calculate the pvs.

learning how to build a bsp, then the portala and then the pvs is a fairly large task.
If you want to though, the best method would be to enroll in the gameinstitute bsp course. It isn''t excellent, but it is fairly good and if you''re really keen then it''ll be invaluable.

you can use an octree, provided the level isn''t too fancy, however if you want anything large then the bsp+pvs is the best way to go. (in my humble opinion)

either way you''ve got some research to do.

good luck
Toby

Gobsmacked - by Toby Murray

Share this post


Link to post
Share on other sites
Can''t you use portals without bsp? Divide the map into ''rooms'' connected by portals. You could then arrage the ''rooms'' into an octree or something maybe?



Read about my game, project #1
NEW (13th August): A new screenshot is up, plus diaries for week #3


John 3:16

Share this post


Link to post
Share on other sites
Well, I''m using a BSP tree for my 3D engine. I decided this because Quake and Unreal use them, and it they''re good enough for them, they''re good enough for me. I too asked this question, and got quite a few replies, but the best pointed me in the direction of www.gameinstitute.com. They have a course (it costs about £60), which covers BSP trees, PVS determination and CSG, which you can use in map makers.

The course is quite technical, but it will teach you everything you need. Everything. It''s great. I just finished it, and I''ve almost implemented WorldCraft-style Carve and Hollow commands in my map maker.


Movie Quote of the Week:

"The greatest trick the Devil ever pulled was convincing the
world he didn''t exist."

- Roger "Verbal" Kint, The Usual Suspects.

Try http://uk.geocities.com/mentalmantle - DarkVertex Coming Soon!

Share this post


Link to post
Share on other sites