【摘 要】
：
本文主要研究了基于三维空间散乱点的三维数字地表建模算法和地表模型上的最短路径问题,讨论了三维体障碍物群中的最短路径问题,并结合OpenGL编程实现了地表的模拟显示和控制
论文部分内容阅读
本文主要研究了基于三维空间散乱点的三维数字地表建模算法和地表模型上的最短路径问题,讨论了三维体障碍物群中的最短路径问题,并结合OpenGL编程实现了地表的模拟显示和控制。本文提出一种基于平面点集的动态Delaunay三角剖分改进算法,将三维空间离散点投影到平面内进行动态三角剖分,然后映射回三维空间,建立不规则三角网格表示的三维地表模型,并进行分析和优化,得到理想的Delaunay三角网格模型。在此基础上介绍了层次细节模型在视点相关的三角网格简化和多分辨率模型显示中的应用和OpenGL编程方法。 在建立不规则三角网格表示的三维数字地表模型后,本文提出了一种高效可行的地表模型上的精确最短路径算法。分析了通过在网格中插入细分点来局部细化网格,然后利用Dijkstra算法在三角网格上求解近似最短路径的方法。同时本文改进了一种曲面上两点间精确最短距离的计算方法,提出利用三角网格的局部可展性进行网格表面上的距离计算,即利用相邻两个三角形有一条共边的空间三角形序列可以展开到同一个平面内的性质,在平面内计算两点问的直线或折线距离,在计算距离的同时搜寻最短路径。然后根据相交直线进入角度和离开角度相等的性质将距离对应的路径变换回三角网格上。本文算法中考虑了网格上具有多边形障碍物的情况,能够得到绕向正确,路径长度精确的最短路径。本文进一步研究了三维空间体障碍物群中两点间的最短路径问题。
其他文献
组播通信中,发送者向特定的组播地址发送一份信息,由支持组播的路由器尽最大努力转发给组里的所有成员,利用组播可以减轻网络负载和发送者负担。由于TCP/IP 在网络层缺乏访问
互联网应用的兴起使计算模式继主机计算和桌面计算之后进入一种全新的模式,这就是普适计算模式。这种新的计算模式强调把计算机嵌入到人们日常生活和工作环境中,形成一个“无
本文就焊点的无损检测方法进行了分析和研究，主要集中在两个方面，一 个是基于X射线的BGA(Ball Grid Array)焊点的检测方法研究，一个是CCD(Charge Coupled Device)摄像的SMT(S
随着Internet网络不断增多的业务流，不能满足用户对服务质量的要求成了传统的IP网络日益突出的问题。在这样的背景下，IP网络的发展必须依靠IP QoS技术获得服务质量的保证。队列
语义链网络是基于语义链的语义网模型。语义链是对当前互联网超级链接的自然扩展。语义链网络构造工具(SLN-Builder)是一个语义链操作工具,它能对语义链网络进行定义、修改、
RS 与GPS 为空间信息的采集提供了技术支持,GIS 从定量的角度建立了空间信息处理与应用的理论和技术体系。但是,空间信息是复杂的,从量上来看是海量级的;从种类上看不仅包含
如今，随着越来越多的银行业务系统的出现，对于银行领域而言，这既是个机会也是个挑战。因此能否对大量的业务信息快速地做出决策关系到银行的兴衰成败。其实，大多数企业并不缺少决
随着Internet的普及和企业门户技术的发展,高校信息化建设也得到了极大的发展。而数字化校园是推动教育信息化的重要系统工程,特别是基于企业门户技术的数字化校园能够实现统
数据挖掘是当前国际学术界一项前沿的研究课题,融合了数据库、人工智能、机器学习、统计学等多个领域的理论知识。所谓数据挖掘(Data Mining)就是指从大型数据库或数据仓库中
伴随着计算机技术、特别是网络技术的飞速发展，用户所能接触到的空间数据量迅速增加，但由于与数据相关的应用平台、数据库产品以及通信协议等方面的差异，使得各个数据源之间的互