From: " [iC]" <jan AT narvik DOT crosswinds DOT net>
Newsgroups: alt.games.programming,comp.os.msdos.djgpp
Subject: Collision Detection
Date: Thu, 9 Apr 1998 09:46:59 +0200
Organization: Telenor Online Public Access
Lines: 35
Message-ID: <6ghudj$krl$1@o.online.no>
NNTP-Posting-Host: ti36a01-0041.dialup.online.no
To: djgpp AT delorie DOT com
DJ-Gateway: from newsgroup comp.os.msdos.djgpp
Precedence: bulk

I'm writing a game ( 2d top down) which has a linked list of
objects(structs), to check whetever objects collide I run a loop like this :

Object *pntr = &First_Object;

while(pntr->next) { // pntr->next = next object in linked list

    pntr= pntr->next;

    Object *pntr2 = pntr;

    while(pntr2->next) {

        pntr2 = pntr2->next;

        if (check_bund(pntr, pntr2)) { // Boundingbox checks if pntr and
pntr2 collide

            pntr->touch(pntr, pntr2);    // Does touch function
            pntr2->touch(pntr2, pntr);
        }

    }

-snip-
handel som other stuff
-snip
}

this works but is so damn slooooow....
Has anyone else got a better idea on how to do this ?