From: Kenneth Pimentel Subject: Re: SOFTWARE: Collision detection algorithms? Date: Sun, 18 Apr 1993 11:09:18 -0700 Sense8's WorldToolKit supports the following types of collision detection: o Object bounding box <-> Object bounding box o Object bounding box <-> Object polygon o Universe polygon <-> universe polygon o Object polygon <-> object polygon o Universe polygon <-> object bounding box Some of these return true/false, others return a polygon or list of polygons. Anything with bounding box detection is faster than polygon detection. All of these can be performed in real-time on a 486 PC but the more polygons, the slower the frame-rate (I bet you've heard that before!). We have demonstrations of real-time walkthroughs that limit the viewer from passing through walls etc. of a model. This runs at about 15fps with a 500 polygon model (on a PC, much faster on an SGi RE). Sense8 4000 Bridgeway, Suite 101 Sausalito, CA 94965 ph: (415) 331-6318 fx: (415) 331-9148 email: well!sense8!kpiment