计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2002年
12期
32-33,43
,共3页
虚拟人%漫游%路径规划
虛擬人%漫遊%路徑規劃
허의인%만유%로경규화
提出了虚拟人在3D障碍环境中进行漫游的路径规划算法,该算法以虚拟环境的表示为基础.首先,把虚拟环境离散化为3D单元格,用八叉树表示由此形成的环境图;然后,用启发式宽度优先搜索算法进行路径规划,产生从初始位置到目标位置的最优路径,引导虚拟人对环境进行漫游.算法的可行性和有效性经过了实验验证.
提齣瞭虛擬人在3D障礙環境中進行漫遊的路徑規劃算法,該算法以虛擬環境的錶示為基礎.首先,把虛擬環境離散化為3D單元格,用八扠樹錶示由此形成的環境圖;然後,用啟髮式寬度優先搜索算法進行路徑規劃,產生從初始位置到目標位置的最優路徑,引導虛擬人對環境進行漫遊.算法的可行性和有效性經過瞭實驗驗證.
제출료허의인재3D장애배경중진행만유적로경규화산법,해산법이허의배경적표시위기출.수선,파허의배경리산화위3D단원격,용팔차수표시유차형성적배경도;연후,용계발식관도우선수색산법진행로경규화,산생종초시위치도목표위치적최우로경,인도허의인대배경진행만유.산법적가행성화유효성경과료실험험증.