A Path Planning Algorithm About Virtual Human Walkthrough in Virtual Environments

Abstract

Abstract: This paper presents a path planning algorithm about virtual human walkthrough in 3D obstacles environments, which is based on the representation of virtual environments. First, the environment is discretized into 3D grid of uniform cells and the generated environment map is represented by an octree. Then, a heuristic breadth-first search is applied for path planning to find an optimal path from an original position to an aim, directing virtual human walkthrough in environments. The feasibility and effectiveness of the algorithm is demonstrated by experiments.

摘要： 提出了虚拟人在3D障碍环境中进行漫游的路径规划算法，该算法以虚拟环境的表示为基础。首先，把虚拟环境离散化为3D单元格，用八叉树表示由此形成的环境图；然后，用启发式宽度优先搜索算法进行路径规划，产生从初始位置到目标位置的最优路径，引导虚拟人对环境进行漫游。算法的可行性和有效性经过了实验验证。

关键词: 虚拟人, 漫游, 路径规划

CLC Number:

TP391.9

HE Huaiqing，LIU Haohan. A Path Planning Algorithm About Virtual Human Walkthrough in Virtual Environments[J]. , 2002, 28(12): 37-.

贺怀清,刘浩翰. 一种虚拟人漫游虚拟环境的路径规划算法[J]. , 2002, 28(12): 37-.

/ Recommend / Download Citations

URL: https://www.ecice06.com/EN/Y2002/V28/I12/37

[1]	WANG Anzheng, DANG Jianwu, YUE Biao, YANG Jingyu. Road Crack Detection Based on Position Information and Attention Mechanism [J]. Computer Engineering, 2024, 50(4): 303-312.
[2]	LIAO Shuya, LI Demin, ZHANG Guanglin, XU Mengran. Parking Lots Information Acquisition Algorithm Based on Information Loss Probability [J]. Computer Engineering, 2020, 46(1): 315-320.
[3]	XU Shuo, TANG Zuoqi, WANG Xin. Emergency Management Capability Assessment Based on D-AHP and TOPSIS [J]. Computer Engineering, 2019, 45(10): 314-320.
[4]	LI Yi, FENG Nan, TAN Shuncheng. Augmented Reality Method Based on KCF and Improved ORB [J]. Computer Engineering, 2019, 45(8): 230-235.
[5]	ZHANG Aiping,LI Demin,ZHANG Guanglin,GUO Chang. Vehicular Collision Warning Algorithm Based on Time to Collision Point Estimation [J]. Computer Engineering, 2019, 45(2): 53-57,63.
[6]	LI Sha,SUN Lijun. Prediction of Traffic Retention Based on TFPCM and Stochastic Model [J]. Computer Engineering, 2019, 45(1): 29-34.
[7]	BI Guihong,ZENG Zhenhua. Agent Network Computational Experiment Model with Fusion of Ethnic Culture and Territory Evolution [J]. Computer Engineering, 2018, 44(12): 301-315.
[8]	FAN Yongsheng,LIAN Yunxia,YANG Zhen. Application of Improved Fireworks Algorithm in Path Planning of Virtual Soldier [J]. Computer Engineering, 2018, 44(12): 228-232.
[9]	DONG Xue,ZHANG Deping. Submarine Threat Degree Assessment Model Based on Hybrid Kernel Principal Component Analysis [J]. Computer Engineering, 2018, 44(11): 40-45.
[10]	ZHAO Jinghai,SUN Feixian. Laser Displacement Sensor Measurement Method Based on Residual Compensation [J]. Computer Engineering, 2018, 44(10): 298-302.
[11]	LI Zichen,YANG Wei,YANG Yatao,SUN Yafei,LIANG Lan. Design of Homomorphic Cloud Platform Based on Onion Encryption Model [J]. Computer Engineering, 2018, 44(8): 24-29.
[12]	LI Yunyang,ZHOU Chuan,WANG Qi. A New List Scheduling Algorithm in Heterogeneous Distributed Computing Environment [J]. Computer Engineering, 2018, 44(8): 43-47.
[13]	HU Zhongtian,YE Lü. Real-time Animation Simulation Method of Water Droplet Movement on Object Surface [J]. Computer Engineering, 2018, 44(8): 243-250.
[14]	LIU Xiaowei,ZHOU Lei,WANG Guojun. Design and Implementation of Access Control System Based on Environmental Attribute [J]. Computer Engineering, 2018, 44(2): 171-176.
[15]	ZHU Xinyang,HUANG Dan,LU Yanyu,FU Shan. Pilot Speech Endpoint Detection in Aircraft Cockpit Noisy Environment [J]. Computer Engineering, 2018, 44(1): 317-321.

Please choose a citation manager

Content to export