交通三维缓冲区分析算法及系统实现

来源 :石家庄铁道大学 | 被引量 : 0次 | 上传用户:ymh19900920
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
缓冲区分析是交通地理信息系统(GIS-T)中常用到的空间分析功能,GIS-T中的二维分析已日臻成熟,但随着交通不断向空中与地下发展,交通的管理与应用更需要包括三维缓冲区分析在内的空间分析技术来支撑,而这方面的研究还处于起步阶段,在交通三维缓冲区分析方面还未见成熟的理论与算法。论文对三维数据结构进行了分析,使用八叉树作为基础数据结构研究建立了交通三维缓冲区分析算法。为建立基于八叉树结构的交通三维缓冲区,论文研究了八叉树节点之间的拓扑关系,提出了一种线性八叉树邻域分析的新算法——0-1互换邻域分析算法。该算法将线性八叉树的八进制编码转化为三维二进制编码,只需对二进制编码中的0、1进行互换即能得出相应方向的邻域节点。对交通实体运用新的邻域分析算法提取出了其三维边界节点,以边界节点的不同边界方向生成相应的缓冲结构,进而形成整个交通实体的缓冲区域,最终形成基于八叉树的交通三维缓冲区分析。实验结果表明:0-1互换算法避免了遍历所有八叉树节点和分方向采用不同计算方法的缺陷,将时间复杂度减少为O(n),相比传统算法和经典肖氏算法,大大提高了建立八叉树拓扑关系的效率。在算法实现时,为解决交通三维缓冲区渲染及显示速度慢的问题,对光线跟踪算法进行了研究,将八叉树的0-1互换同时应用于加速光线跟踪,避免了遍历八叉树中所有节点,提高了交通三维缓冲区的渲染与显示效率。进行了地学三维结构研究,编程实现了基于克里金插值算法的三维地质模拟,开发了地质剖挖功能。利用栅格曲面即规则格网数据结构,构建了道路淹没的汇流模型,生成了道路淹没算法,可以计算暴雨条件下的汇水区域面积及分析模拟道路淹没过程。运用二维GIS和三维GIS开发组件,采用C#.NET开发了突发性交通地质灾害应急决策GIS系统。在系统中独立开发实现了三维地质体的构建与剖挖、道路暴雨淹没分析与仿真和交通三维缓冲区分析,可以为交通地质灾害的应急处理、辅助决策等工作提供技术支持。
其他文献
现代修辞学研究的重点之一是语言所建构的图式是如何影响人们认知所在的社会和文化的,所以对修辞格的研究包括有效的语言表达功能解读和概念模式功能的解读两个方面。不同于
从安全性和可靠性的角度出发,提出了出口安哥拉铁路客车电气系统需要解决的难题,介绍了电气系统所采取的针对性措施以及系统控制与保护措施。
随着新一代信息技术的发展,为了更好地利用信息技术为城市的建设和发展服务,智慧城市已成为各国研究的热点。交通系统作为城市的重要组成部分,智能交通成为了智慧城市建设的
构建人类命运共同体的理念蕴含着丰富而深刻的哲学理论,它运用和丰富了马克思主义的哲学原理:尊重客观规律和充分发挥能动性原理、矛盾的同一性和斗争性原理;矛盾的普遍性与
全国重点文物保护单位(以下称“国保单位”)记录档案包括对“国保单位”本身的记录和有关文献。形式有文字、图纸、照片、拓片、摹本、电子文件等。早在1961年国务院就要求“国
目的:探讨在机械通气患者中应用床旁超声评价呼气末正压(Positive End-Expiratory Pressure, PEEP)诱导的肺容积变化的价值,为应用超声指导PEEP的设置提供依据。方法:前瞻性观
〔目的〕建立高效液相色谱法(high performance liquid chromatography,HPLC),测定枇杷叶提取物中科罗索酸在糖尿病大鼠体内的血药浓度,并探讨其在病理模型大鼠体内药动学特
介绍了圆周率的研究历史,祖冲之对圆周率研究的贡献,国际上对圆周率日的纪念活动情况,建议我国将3月14日设立为祖冲之纪念日.
<正>作为国民经济和社会发展中不可或缺的重要力量,中小微企业在我国创造了80%以上的城镇就业。随着商事制度改革以及"双创"的大力推进,平均每天新登记企业达1.5万户以上,中
随着交通运输事业和城市化进程迅速发展,高架桥在城市交通网络中越来越凸显出它的优势。乌鲁木齐市克南高架桥位于乌鲁木齐市中心,人口密度大,车流量大,且常年处于日照强,少