一种基于自由空间法的虚拟人行走规划方法  

A Walking Planning Method for Virtual HumansBased on the C-Space Method

作　　者：卢晓军[1] 李焱[1] 贺汉根[1] 

机构地区：[1]国防科技大学机电工程与自动化学院,湖南长沙410073

出　　处：《计算机工程与科学》2005年第8期60-61,69,共3页Computer Engineering & Science

基　　金：十五国防预研项目(413190401)

摘　　要：本文提出了一种基于自由空间法的虚拟人行走规划方法。该方法以虚拟环境的表示为基础,首先将虚拟环境离散化成为环境图;然后用启发式A*搜索算法进行路径搜索,产生从初始位置到目标位置的最优路径,引导虚拟人对环境进行漫游;最后设计实现了一个仿真演示实例。仿真结果表明,所提算法简便易行,能够满足虚拟人在复杂环境下导航和漫游的要求。This paper presents a walking planning method based on the configuration space algorithm. Firstly, the environment is discretized into an environment map. Then, a heuristic A ＊ search is applied for path planning to find an optimal path from the current position to the goal position, directing a virtual human to walk through in the environment. At last,a simulation demonstration example is designed and realized The results of simulation experiments indicate the effectiveness and usability of the proposed method.

关 键 词：虚拟人 行走规划 人体动画 行为控制 

分 类 号：TP391.9[自动化与计算机技术—计算机应用技术]