🚀 go-pugleaf

> Right, I've been reading these groups for about six months now, and I
> need to know what the following things are please:

>   1) BSP
>   2) RayCasting

I've never seen a "formal" description to raycasting (if there even
is one) but the technique that people most often talk about around
here when they mention it is a simplified raytrace that works on a
2D map. You just trace a ray in the map for each column of screen
to find out what wall will be visible in that particular column.

BSP (Binary space partitioning) is a way to subdivide a bunch of
polygons into a binary searchtree. You can then find out the order
of the polygons from a particular place in the map (=sorting) by
just traversing the tree in a specific way. You can do a lot of
other nice things with BSPs as well, so if you're interested I'd
recommend reading the BSP-FAQ. I don't remember the pointer to it,
but do a websearch on "FAQ" and "BSP" then you'll probably find it.
-- 

------------------------------------------------------------------------------
              Mats.Knip@hut.fi          http://www.hut.fi/~mknip/

Hi Stephen,

On Sun, 7 Apr 1996, Stephen Gathercole wrote:

> Right, I've been reading these groups for about six months now, and I need to
> know what the following things are please:
>
> 1) BSP
> 2) RayCasting
>

BSP        = Bigger Space Please
RayCasting = it's what happens to Rays' leg if he fails down because he
              didn't get the space he needed.

Just kidding, relax :)  .


Michael (shotgun@slip.net)

Founding member of S.A.D. (Slipnet A Disappointment)

Now with new members!!