Delaunay三角网增点生长构造法研究

论述了一种由计算机自动生成Delaunay三角网的增点生长构造法。该方法属于不规则三角网的动态构网法，它借鉴了静态构网法中递归生长算法的部分思想，并利用Lawson提出的最大最小(MAX—MIN)角度法则对三角网进行即时的局部优化，从而达到了快速、有效地构建Delaunay三角网的目的。该方法对快速生成海底DEM数据，进行海底仿真具有重要的作用。     

城市景观三维重建中的三角剖分算法

在构建城市景观时,为了快速精确地重建建筑物、绿地、河流等三维模型,提高自动化程度,缩短建设周期,需对用户采集的矢量地物数据进行三角剖分,再以OpenGL重绘三维模型。本文提出了一种对多边形进行三角剖分的递归分割算法,并以VisualC++实现,以实际的4万多个建筑物进行三角剖分实验,充分证明其是有效的。     

基于边优先的任意多边形最优三角剖分

针对现有多边形三角剖分算法不能同时兼顾算法的简单有效性、适用性以及剖分三角网质量的问题,提出一种基于边优先的任意多边形最优化三角剖分算法:首先直接对多边形的边进行构网,最后再对生成的非约束边进行构网,最终完成整个多边形的三角剖分。剖分得到的三角网为约束Delaunay三角网,网形稳定、最优,算法简单,执行效率较高,且适用于任意复杂多边形。实验证明了该算法的合理性和有效性,较好地解决了现有多边形三角剖分算法存在的问题。     

UCD数码相机影像在武汉测区的应用

针对UCD数码航空影像在摄影测量中的空中三角测量和数字测图进行了相关的生产试验。试验结果表明UCD数码航空影像具有较好的成图精度,可以满足大比例尺航测成图的精度指标。根据试验结果对UCD数码影像的生产应用提出了若干建议。     

湖泊水下数字高程模型建模方法及应用模型

介绍了当前湖泊水下地形测量的一般方法和作业过程。针对逐点插入构建不规则三角网算法，本文提出了效率改正算法和格网索引号快速计算算法。基于不规则三角网，给出了湖泊水下数字高程模型的一般应用模型——任意点高程计算、填挖方计算模型及等深线计算模型。     

隧道GPS网对横向贯通误差的影响

本文在阐述隧道工程独立坐标系和隧道ＧＰＳ网数据处理方法的基础上推导出ＧＰＳ网对横向贯通误差影响的通用计算公式，分析了隧道ＧＰＳ网基准数据位置对横向贯通误差的影响。     

基于三角网的"种子法"多边形生成

将传统上广泛使用的“种子法”和“矢量求交法”的思想相结合 ,提出了一种基于约束Delaunay三角网结构的多边形生成算法。详细描述了该方法的基本思想 ,在实验基础上分析了算法的特点。     

基于Leica XPro系统的ADS80数字影像空三加密方法研究

ADS80航空摄影测量系统作为新一代的数字摄影系统,其获得的高分辨率航空影像已经广泛应用于我国各行业的基础建设项目中。Leica XPro系统是对ADS80影像数据做后续处理的主流软件之一,本文主要介绍了基于Leica XPro系统进行空三加密的流程,并对加密过程中可能遇到的一些问题加以分析和阐述。     

一种快速二维 Delaunay 三角网点定位算法

在构建二维Delaunay三角网的逐点插入法中,定位待插点所在三角形的快慢是影响整个算法构网速度的关键因素。针对目前已有算法存在的搜索路径长、搜索路径求解计算量大等问题,结合三角形重心的几何性质,对点定位算法进行改进,避免求三角形重心和相交边的过程。实验结果表明,文中算法较目前其他点定位算法能够有效地缩短搜索路径,减少点定位的计算时间,提高Delaunay三角网构网过程中点定位的效率。     

狄洛尼三角网构建的目标点快速定位

针对在狄洛尼三角网构建中现有的目标点定位方法存在算法不够稳定、定位路径不惟一等问题,该文在重心方向定位算法的基础上研究建立一种沿搜索方向移动重心的快速定位方法:当发生目标点与当前重心连线经过三角形顶点或者与某三角形边重合等特殊情况时,利用三角形间的拓扑关系得到下一搜索三角形,以此三角形的重心代替前一重心与目标点构成新的搜索方向,继续搜索,从而解决切点问题;同时采用混合积判定公式确定两条线段的相交关系。仿真实验证明改进方法的定位路径惟一,而且可以大大提高构网效率,算法更稳健。