8.5 Pathfinding to Avoid Collisions 489
burden on the programmer to get a general system to work. I consider this an in-
tractable approach. It is better to make some simplifying assumptions and to place
some of the burden on the artists to structure the scenes and tag them with informa-
tion to support an automatic pathfinding system.
As described in this section, the pathfinding is reduced to a 2D problem. Imagine
a le vel of interconnected rooms, all with vertical walls. The projection of the walls
leads to 2D polygons for the room boundaries. The obstacles in the room also project
to 2D polygons. The result of the projection is what I call a blueprint, similar to
the blueprints that you see for architecting a building. See Figure 8.29 for a typical ...