首页> 中文期刊> 《系统仿真学报》 >一种三维虚拟场景自动漫游的快速路径规划算法

一种三维虚拟场景自动漫游的快速路径规划算法

         

摘要

针对三维虚拟场景自动漫游的路径规划问题,提出了一种快速路径规划算法:橡皮筋算法。首先,介绍了基于栅格的环境信息表示,场景中的障碍物在场景投影图矩阵中以不同的颜色值表示并求得其绕障包围路线,在此基础上来求得局部避障路径,生成基本路径后用橡皮筋算法进行优化处理,求得从起始点到结束点的一条最优路径。该算法可用于复杂形体和运动物体的实时避障,且具有稳定性好、求解实际问题效率高的特点。

著录项

相似文献

  • 中文文献
  • 外文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号