| 一种三维虚拟场景自动漫游的快速路径规划算法 |
| |
| 引用本文： | 陈勇,王栋,陈戈. 一种三维虚拟场景自动漫游的快速路径规划算法[J]. 系统仿真学报, 2007, 19(11): 2507-2510,2554 |
| |
| 作者姓名： | 陈勇 王栋 陈戈 |
| |
| 作者单位： | 中国海洋大学信息学院,青岛,266100 |
| |
| 基金项目： | 海洋遥感教育部重点实验室开放基金 |
| |
| 摘 要： | 针对三维虚拟场景自动漫游的路径规划问题,提出了一种快速路径规划算法：橡皮筋算法。首先,介绍了基于栅格的环境信息表示,场景中的障碍物在场景投影图矩阵中以不同的颜色值表示并求得其绕障包围路线,在此基础上来求得局部避障路径,生成基本路径后用橡皮筋算法进行优化处理,求得从起始点到结束点的一条最优路径。该算法可用于复杂形体和运动物体的实时避障,且具有稳定性好、求解实际问题效率高的特点。
|
| 关 键 词： | 路径规划 栅格法 避障 漫游 |
| 文章编号： | 1004-731X（2007）11-2507-04 |
| 收稿时间： | 2006-05-08 |
| 修稿时间： | 2006-05-082006-09-25 |
Fast Path Planning Algorithm About Auto-Navigation in 3D Virtual Scene |
| |
| CHEN Yong,WANG Dong,CHEN Ge. Fast Path Planning Algorithm About Auto-Navigation in 3D Virtual Scene[J]. Journal of System Simulation, 2007, 19(11): 2507-2510,2554 |
| |
| Authors: | CHEN Yong WANG Dong CHEN Ge |
| |
| Affiliation: | College of information Science and Engineering, Ocean University of China, Qingdao 266100, China |
| |
| Abstract: | Elastic Algorithm is a new and fast path planning algorithm proposing to solve the problem of auto-navigation in 3D virtual scene. The representation of virtual environments based on grid model was introduced, different roadblocks were signed with different color in the projection map of scene and its closed-in box was stored to provide local path. Elastic Algorithm was designed to optimize the basic path. It can be applied in complex condition and moving object, and has the character of high stability and efficiency in solving the problem of path planning. |
| |
| Keywords: | path planning grid model collision-free navigation |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
