摘要
为实现虚拟船舶机舱场景中的交互式自动漫游,基于路径规划的思想设计一种快速自动漫游算法.通过骨架细化简化栅格路图,并优化了骨架的数据结构,加入骨架节点的最大自由半径信息.在改进的骨架路图上使用A*算法搜索最优路径.针对搜索得到的路径存在冗余、漫游时画面抖动的缺点,利用优化的骨架数据结构,构造一个路径限制区域,基于几何相交测试原理,进一步在该区域中合理缩短路径.通过虚拟力法实现自动漫游过程中的路径平滑与实时避障.实验证明,该算法速度快,漫游画面质量高,对在虚拟船舶机舱仿真中实现高效漫游和交互操作有重要意义.
To achieve interactive automatic roaming in virtual marine engine room scenes,a fast automatic roaming algorithm is designed based on path planning algorithm.The algorithm simplifies grid roadmap by skeleton refining and optimizing the data structure of skeleton,and the maximum free radius information of skeleton node is added.A＊ algorithm is used to search optimum path on the improved skeleton roadmap.According to the disadvantages of searched path existing redundancy and camera dithering during roaming,the paper constructs a path restriction area by using optimized skeleton data structure,and the path is further reasonably shortened in the area based on geometric intersection test.Path smoothing and real-time obstacle avoidance is realized by virtual force method during roaming.Experiments demonstrate that the algorithm has high speed,and roaming image has high quality,which is significant on efficient roaming and interactive operating in virtual marine engine room simulation.
出处
《大连海事大学学报》
CAS
CSCD
北大核心
2012年第4期39-42,48,共5页
Journal of Dalian Maritime University
基金
辽宁省教育厅资助项目(LS2010019)
关键词
船舶
机舱场景
虚拟现实
自动漫游
A＊算法
ship
marine engine room scene
virtual reality
automatic roaming
A＊ algorithm
