互联网 qkzz.net
全刊杂志网:首页 > 女性 > 文章正文
刊社推荐

基于灰度图像边缘检测的3D游戏路径搜索


□ 申 麟 何明耘 陈雷霆

  摘 要:着重研究了3D游戏中路径搜索算法。其路径搜索算法内容包括障碍认知与标志、A路径规划、高度代价函数与路径最短相结合的,由计算粒度引出的基于静态障碍物体碰撞检测的动态路径规划。该算法在实际的游戏引擎中进行了测试,其效率和实时性都满足要求。
  关键词:灰度图像; 路径搜索; 边缘检测; A算法
  中图分类号:TP391.41文献标志码:A
  文章编号:1001-3695(2009)06-2387-03
  doi:10.3969/j.issn.1001-3695.2009.06.117
  
  Path finding in 3D game based on gray image edge detection
  SHEN Lina, HE Ming-yun b, CHEN Lei-ting b
  (a.School of Software, b.School of Computer Science & Engineering,University of Electronic Science & Technology of China, Chengdu 610054,China)
  Abstract:
  This paper focused on path searching algorithm in the 3D games. The contents of the path searching algorithm included cognize and mark of the obstacle, route planning through A algorithm, dynamic route planning which combined with the cost function of high and shortest path searching and which derivatived by the granular computing and based on static obstacles object collision detection. This algorithm was tasted in the actual game engine, and it met the efficiency and real-time requirements were met.
  Key words:gray image; path searching; edge detection; Aalgorithm
  
  0 引言
  
  随着当今游戏产业的迅猛发展,为了满足玩家对于游戏渲染的真实感需求,游戏不得不逐渐由2D向3D过渡。3D游戏比2D游戏更能展示其空间信息和视觉真实效果,但提高了对游戏真实物理碰撞效果模拟以及角色智能行为模拟的要求。对于游戏程序设计师来说,除了完成2D游戏中应有的如决策树等复杂的游戏AI以外,使一个对象从点A智能地运动到点B成为了一项新的挑战。而在当今复杂的3D游戏环境中,这也是一项首先需要完成的任务。 ......
很抱歉,暂无全文,若需要阅读全文或喜欢本刊物请联系《计算机应用研究》杂志社购买。
欢迎作者提供全文,请点击编辑
分享:
 

了解更多资讯,请关注“木兰百花园”
分享:
 
精彩图文


关键字
支持中国杂志产业发展,请购买、订阅纸质杂志,欢迎杂志社提供过刊、样刊及电子版。
关于我们 | 网站声明 | 刊社管理 | 网站地图 | 联系方式 | 中图分类法 | RSS 2.0订阅 | IP查询
全刊杂志赏析网 2017