城市综合管网三维漫游系统的研究与实现
摘 要
本文讨论了城市综合管网三维漫游系统的关键技术,结合城市管
网三维场景对相关技术进行了研究,设计开发了扩展性良好的城市管
网三维漫游系统。
本文简单介绍了管线 CAD 数据提取方法,基于 Java3D 的三维建
模等基础技术,研究了碰撞检测算法和自动最短路径选择及自动避障
算法,提出了一种基于线性编码八叉树的混合包围盒碰撞检测算法、
结合管网分布特点改进了最短路径算法效率并提出一种漫游中自动
避障方法。
碰撞检测是虚拟环境中至关重要的问题,碰撞检测的速度严重影
响着虚拟环境的真实性和沉浸感。本文对目前常用的 AABB、OBB 包围
盒算法进行了研究与实验,对这两种方法的优缺点进行了比较分析并
提出了混合包围盒方法。针对管网三维场景数据量大、运算复杂的问
题,本文提出了基于线性编码的不完全八叉树场景管理算法。实验证
明,二者的结合对于提高复杂场景中碰撞检测等运算的效率非常有
效。
最短路径和自动避障是管网自动漫游中的基本问题。 Dijkstra
算法是求解最短路径的经典算法。本文针对管网所具有的空间特征,
从拓扑构建和搜索两个方面对 Dijkstra 算法进行了改进,采取了对
管线进行分区编码限制区域构造管网拓扑,搜索过程中采取距离优先
和方向优先提高搜索效率。针对管线三维模型自身的特点本文提出了
一种漫游自动避障方法。上述二者在本课题的研究中得到了有效验
证。
结合相关研究工作,本文对市政管网三维可视化系统进行了系统
结构设计,系统功能设计,使用 Java3D 完成开发工作。
最后,文中给出了本课题相关领域的总结与展望。
关键词 管网 三维漫游 碰撞检测 最短路径 自动避障
I
评论0
最新资源