next »

[woodenrabbit]

Does anyone know how collision detection was done for 2D games like Diablo 2 and Starcraft 1?

I'm looking to make a 2D game that would have a similar level of freedom of motion for the characters.

Any information you guys might have that would point me in the right direction would be much appreciated.

[bateleur]

StarCraft's collision detection was grid-based. there's some discussion of it in this article (in the section "How did we get here?").

That's just the scenery of course, you also need to detect collisions between moving objects, but that's no easier or harder than any other game. You either use the naive method of checking all possible pairs of objects or - if that turns out to be too slow - you can maintain a grid of zones and only check objects from zones you're in plus adjacent zones.

[woodenrabbit]

Thanks bateleur!

That is exactly the kind of direction I was hoping for. So its clear that the games used a grid base system for the movement collision detection, but I wonder how they handled collision detection for the attacks.

I suppose its entirely possible that they used some combination of grid based collision detection and traditional overlapping pixels/bounding boxes.

Thanks again bateleur for the reply!