A Vision Simulation Algorithm for Nonplayer Characters in Dynamic Scene

Based on scene partition technique and vision cut-out technique, an algorithm of vision simulation of ANPCs (autonomous nonplayer characters) in dynamic scene is proposed. The algorithm consists of three steps. Firstly, the scene is partitioned sectors and PVS (potentially visible set) of each sector is represented as a tree-like structure at stage of level design. Secondly, active entities in each sector are updated while testing collision every frame. Finally, visibility is calculated by the NPC¿s cut-out frustum for active entities in sector the NPC stays and in PVS the sector includes. As a result, an experiment proves the model.