Pacific-Asia Workshop on Computational Intelligence and Industrial Application, IEEE (2008)
Dec. 19, 2008 to Dec. 20, 2008
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.
nonplayer character, dynamic scene, visibility, PVS
Xiangyang Huang, Yan Peng, "A Vision Simulation Algorithm for Nonplayer Characters in Dynamic Scene", Pacific-Asia Workshop on Computational Intelligence and Industrial Application, IEEE, vol. 01, no. , pp. 86-89, 2008, doi:10.1109/PACIIA.2008.67