三维可视化辅助设计中模型匹配的方法研究

提出了在三维可视化辅助设计中模型匹配的问题,引入了空间栅格索引的概念,实现了设计模型在地形动态变化过程中与地形实时的无缝叠加。

基于ROAM算法的地物与地形叠加方法研究

在大规模地形实时可视化中,地物模型能否与地形模型无缝叠加将直接关系到视觉感受的逼真程度。在跨图幅分块度量ROAM算法的基础上提出了地物模型无缝叠加的算法,并引入网格索引概念,提出一种新的数据结构以快速的求取地物边界与地形三角网的交点集,根据该交点集算出属于地物范围内的多边形。实验结果表明,该算法能很好地解决地物模型与地形表面的无缝叠加问题,而且绘制速度能达到实时显示的要求。

一体化空间数据结构及其索引机制研究

本文提出了一种新的栅矢一体化空间数据结构，该结构采用三级划分策略及几何目标元子充填表达技术，使空间数据栅格化的同时，也能满足精度要求。同时引入弧段栅格比特阵和面要素自适应空间索引结构，有效地提高了空间检索效率。试验证明，上述理论及方法是可行的。

面向移动GIS的快速检索方法研究

向移动客户端提供用户当前位置附近的地理空间信息是移动GIS应用程序的核心目标之一。移动GIS应用程序的有效性很大程度上取决于所使用空间数据传输方法的效率以及从地理空间数据库中获取基础地图影像的速度。提出了一种简单有效的索引方案实现在标准RDBMS环境下栅格地理空间数据的快速检索,以传统的R-Tree索引方法做参照,分析了R-Tree索引与提出的检索方法的运算代价,并通过记录不同测试地点、不同数据大小情况下两种方案的检索时间,对两种检索方法进行了性能对比。实验结果验证了所提出检索方法的有效性。

一种改进的地形三维建模方法

在利用逐点插入法建立Delaunay三角网的基础上,为快速搜索插入点所落入的三角形,引入了一种改进的空间栅格索引机制,并充分利用三角形的邻接关系进行三角形检索。提出了一种由三角形出发内插规则格网数字高程模型(DEM)的方法。试验表明,所提出的构建Delaunay三角网和内插格网DEM算法的效率较高。

利用地图栅格化的海量浮动车数据道路匹配快速算法

提出了在大城市路网环境下快速确定海量浮动车数据匹配路段的方法。首先构建路网道路缓冲区,再对道路缓冲区地图进行栅格化处理,并构建空间位置与道路ID的索引,然后基于每个浮动车数据中的地理位置信息依据索引找出浮动车数据可能的匹配道路,最后对这些道路进行匹配度计算,确定浮动车数据的匹配道路。实验表明,该方法能显著减少每个浮动车数据需要计算匹配度道路的数量,成倍地提高海量浮动车数据道路匹配算法的效率。