大规模地形实时绘制的算法研究

讨论了地形模型的多分辨率表示机制、节点评价函数、动态简化算法、裂缝的解决方法、三角网快速构建等地形可视化中的关键问题。实验结果表明,本文提出的算法实时、高效,可以满足大规模地形可视化要求。     

基于Quaternary编码的球面三角格网邻近搜索算法

分析了球面Quaternary编码的特点,给出了三角格网方向判断的规则,并对该算法与Bartholdi邻近搜索算法的时间复杂度进行了对比。结果表明,分解算法的平均时间耗时量约是Bartholdi邻近搜索算法的23.66%。     

基于区间树索引的等高线提取算法

重新设计了从高程格网中提取等高线过程中的遍历策略,以保证提取结果具有统一的方向;针对日益增长的高程格网数据量,提出了基于区间树索引来查找等高线起点的算法。     

TIN DEM线性内插不确定性的随机过程模型

基于随机过程模型导出了TIN DEM线性内插的随机过程模型,给出了不规则随机空间三角形的不确定性描述,讨论了TIN节点误差在线性内插中的传播问题。通过理论推导和实际算例,得到了TIN DEM线性内插点的点位方差和误差椭球半轴的解析表达式、线性内插精度最高点坐标的解析表达式,该结论与三角形的形状无关;对DEM线性外推导致精度急剧下降的必然性结论进行了理论证明;得到TIN线性内插的平均点位方差解析式,从理论上说明了本文结论的有效性。     

利用二维DLT及光束法平差进行数字摄像机标定

利用共线方程和二维DLT之间的对应关系导出了由二维DLT的8个参数表达的主纵线方程式,讨论了主点初值的求解方法,给出了单张像片摄像机参数分解不惟一性及临界序列的证明。详细推导了利用二维DLT参数分解摄像机外方位元素初值的实用算法,论述了利用光束法平差进行摄像机标定的数学模型。实际图像数据实验取得了很好的结果,验证了本文所提出的摄像机标定算法的可行性。     

联系测量在地铁工程中的应用研究

城市地铁施工通常采用联系测量将平面位置、高程引入地下,常用一井定向与两井定向,本文结合工程实例在一井定向过程中采用连接三角形方法进行平面坐标系的传递,一方面在内业数据处理方中采用闭合导线约束平差的思想及方法进行处理,从而提高定向点点位精度;另一方面利用陀螺全站仪来加测地下导线边方位角的方法来提高井下定向边的定向精度.本...     

球面似均匀格网的剖分方法及特征分析

给出球面"似均匀格网"概念的内涵,并介绍3种常用的球面似均匀格网(三角形格网、菱形格网和六边形格网)的剖分方法.从几何上分析3种格网的单元特征及不同格网在不同领域的应用优势.通过对比得出3种格网的特征对照表及相互关系,即:三角形格网是最基本的球面剖分格网,球面六边形格网和菱形格网可以通过球面三角格网来生成,且这3种剖分格网各有优缺点并在一定条件下可以相互转换.     

基于特征分区的建筑物数据空间化研究

针对现有基于多因素的建筑空间分布格网化模型未考虑建筑物空间分布异质性的问题,提出基于特征分区的建筑物数据空间化模型。以四川省雅安市为例,利用影响建筑物空间分布的因子进行建筑物特征一致性分区,选取土地利用、高程、坡度、坡向、河流距离、道路距离、地形起伏度7类影响因子,基于分区结果分别研究建筑物空间分布与各影响因子之间的关系,分区构建基于多因素的建筑物数据空间化模型,生成雅安市300 m格网建筑物空间分布数据。研究结果表明,分区构建的建筑物空间分布格网化模型有效提高了建筑物空间分布数据的精确度与准确性。     

Delaunay三角网的并行构网算法

针对传统的Delaunay三角网的并行构建算法负载均衡性不高、运行效率较低等问题,该文在综合逐点插入算法和分治算法各自优点的基础上,提出了一种Delaunay三角网并行构建算法。该算法首先使用动态格网剖分点要素集,从而得到若干点要素子集;然后根据点要素子集数量初始化线程池,每个点要素子集由一个线程按照插入点法构建Delaunay子网;当所有线程完成子三角网构建,最后使用逐点插入法合并所有子网,从而实现所有点要素的Delaunay三角网构建。分析与实验结果表明,相对于传统的并行算法,该并行算法的负载均衡性好、运行时间少、加速比高,具有较好的构建效率,而且构建结果满足Delaunay规则。     

数据库技术在不规则三角形网生成中的应用

不规则三角形网是插绘等值线和生成数字地面模型的基础，本文在生成不规则三角形网的过程中引入数据库技术，使得程序的编制逻辑清楚，简单明了，生成的不规则三角形网存放在数据库中，便于后续的应用。