Research and Application of Path-finding Algorithm Based on Unity 3D

被引:0
|
作者
He, Zhang [1 ]
Shi, Minyong [1 ]
Li, Chunfang [1 ]
机构
[1] Commun Univ China, Sch Comp Sci, Beijing, Peoples R China
关键词
Unity; 3D; A* algorithm; Navmesh Grid" path-finding;
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Unity 3D is a cross-platform 3D game engine. That is an important problem of seeking the road in the process of game production. The main solution is path-finding algorithm in which the player finds a path to the target in game scene. In this paper, by general path-finding game scene as background, we focus on the A* algorithm and "Navmesh Grid" path-finding in Unity 3D, and put forward the improvement and application of algorithm in the special game scene.
引用
收藏
页码:1225 / 1228
页数:4
相关论文
共 50 条
  • [1] Research On Algorithm Of Intelligent 3D Path Finding In Game Development
    Wang, Miao
    Lu, Hanyu
    2012 INTERNATIONAL CONFERENCE ON INDUSTRIAL CONTROL AND ELECTRONICS ENGINEERING (ICICEE), 2012, : 1738 - 1742
  • [2] Verification of an Airport Taxiway Path-Finding Algorithm
    He, Siyuan
    Du, Ke
    Wilhelm, Joshua
    Jeannin, Jean-Baptiste
    2020 AIAA/IEEE 39TH DIGITAL AVIONICS SYSTEMS CONFERENCE (DASC) PROCEEDINGS, 2020,
  • [3] A Path-finding Algorithm Based on Minimal-Rectangle-Closure Partition
    Li, Yan
    Li, Tiesong
    Chen, Cai
    2011 AASRI CONFERENCE ON APPLIED INFORMATION TECHNOLOGY (AASRI-AIT 2011), VOL 1, 2011, : 114 - 117
  • [4] A dyeing clustering algorithm based on ant colony path-finding mechanism
    Zeng, Shijie
    Wang, Yuefei
    Yu, Xi
    Song, Haojie
    Guo, Xiaoyan
    Li, Zheheng
    ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2024, 136
  • [5] A path-finding algorithm for loop-free routing
    GarciaLunaAceves, JJ
    Murthy, S
    IEEE-ACM TRANSACTIONS ON NETWORKING, 1997, 5 (01) : 148 - 160
  • [6] Extended Path-finding RWA Algorithm Based on ACO in Optical Satellite Network
    Zhou, Wei
    Zhang, Qi
    Xin, Xiangjun
    Liu, Naijin
    Tian, Qinghua
    Tao, Ying
    Tian, Feng
    Shen, Yufei
    Cao, Guixing
    Chen, Dong
    2019 18TH INTERNATIONAL CONFERENCE ON OPTICAL COMMUNICATIONS AND NETWORKS (ICOCN), 2019,
  • [7] Vessel estimated time of arrival prediction system based on a path-finding algorithm
    Park, Kikun
    Sim, Sunghyun
    Bae, Hyerim
    MARITIME TRANSPORT RESEARCH, 2021, 2
  • [8] Research on 3D Path Planning of Quadrotor Based on Improved A* Algorithm
    Zheng, Wei
    Huang, Kaipeng
    Wang, Chenyang
    Liu, Yang
    Ke, Zhiwu
    Shen, Qianyu
    Qiu, Zhiqiang
    PROCESSES, 2023, 11 (02)
  • [9] Computer Application in Game Map Path-Finding Based on Fuzzy Logic Dynamic Hierarchical Ant Colony Algorithm
    Qingkun Zhu
    Priyan Malarvizhi Kumar
    Mamoun Alazab
    International Journal of Fuzzy Systems, 2022, 24 : 2513 - 2524
  • [10] A path-finding algorithm for finding a low glare path using time-expanded network
    Matsuda, Hiroki
    Murata, Yoshihiro
    2016 IEEE 19TH INTERNATIONAL CONFERENCE ON INTELLIGENT TRANSPORTATION SYSTEMS (ITSC), 2016, : 1844 - 1849