| Summary: | 碩士 === 玄奘大學 === 資訊管理學系碩士班 === 102 === Today, in 3D game design, the players are paying close attention to the interaction and the accuracy of scene simulation. How to get balance between the computation cost and reality becomes an important issue. However, there are few discussions addressed about the control of the non-player character (NPC) especially for crowd. The motion planning had been applied to assist the routing behavior of robot in the last. Nevertheless, by sharing the configuration space, each NPC will still consume individually computation cost to follow up the player. The more the complexity of configuration space decreases, the more the computation cost reduce obviously. We will propose an integrating strategy by dynamically adjusting the quantity of NPC and the complexity of configuration space corresponding to the frame per second (FPS) rate. The empirical results for the maze game, containing crowd NPC enemies, will also be presented to demonstrate the mechanism of our proposed method.
|
|---|
