
484 Chapter 8 Collision Detection
Couch
Desk
Chairs
Doorway
Doorway
Table
Figure 8.29 A typical blueprint of a room.
Each room has obstacles around which a game character must navigate. These
are typically chairs, tables, desks, and so on. Given the fixed vertical direction, the
room may be represented by a blueprint, which is the 2D layout of the room when
viewed from the vertical direction. Figure 8.29 illustrates a typical blueprint. The
doorways are cutouts of the walls and the obstacles are shaded in gray with black
outlines. The arrangement of the table and chairs shows that the projections of the
obstacles onto the horizontal are not necessarily separated. ...