期刊文献+

基于虚拟空间本体的路径规划 被引量:1

Path Planning Based on Virtual Space Ontologies
在线阅读 下载PDF
导出
摘要 为了在复杂的游戏场景中自动生成导航图,提出虚拟空间本体标记虚拟空间中物体的属性和关系,由计算机根据场景的几何属性与虚拟空间本体自动生成导航图;讨论了适合作战术式路径规划的A*算法.计算机仿真实验结果验证了该方法的正确性和有效性. In order to generate the navigation map of complicated game scene automatically, the papter proposes virtual space ontologies including entities, properties and relations. Besides, navigation maps could be generated automatically from geometry properties and annotations of virtual space ontologies. The paper also discuss the A^* algorithm fit for tactical path planning. The simulation result proved correctness and usability of the method.
出处 《江南大学学报(自然科学版)》 CAS 2007年第3期275-279,共5页 Joural of Jiangnan University (Natural Science Edition) 
基金 总参重点科研项目
关键词 虚拟空间本体 导航图 战术式路径规划 virtual space ontologies navigation map tactical path planning
  • 相关文献

参考文献8

二级参考文献13

  • 1许卓群 张乃孝.数据结构[M].北京:高等教育出版社,1981..
  • 2刘迎春,硕士学位论文,1999年
  • 3王朝瑞,图论(第2版),1997年
  • 4许卓群,数据结构,1981年
  • 5Dorigo M, Maniezzo V, Colorni A. Ant system: optimization by a colony of cooperating agent 26(1): 29-41
  • 6Colorni A. Heuristics from nature for hard combinatorial optimization problems. Int Trans in Opnl Res, 1996,3(1):1-21
  • 7Dorigo M, Gambardella L M. A Cooperative Learning Approach to the Traveling Salesman Problem. IEEE Transactions on Evolutionary Computation, 1997,1(1): 53-66
  • 8Dorigo M. And G.Di Caro (1999). The Ant Colony Optimization Meta-Heuristic. In D.Corne, M.Dorigo and F.Glover(eds), New Ideas in Optimization. McGraw-Hill, 1999.(Also available as: Tech. Rep. IRIDIA/99-1,Universite Libre de Bruxelles, Belgium.)
  • 9周智,陈国良,顾钧.用O(tlogt)的连接图求有障碍时的最短路径[J].计算机学报,1999,22(5):519-524. 被引量:10
  • 10周儒荣,张丽艳,苏旭,周来水.海量散乱点的曲面重建算法研究[J].软件学报,2001,12(2):249-255. 被引量:131

共引文献325

同被引文献5

引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部