一种高阶Delaunay三角网生成算法

Delaunay三角剖分是构建数字地形模型的有效方法,但是该方法可能产生人工大坝和局部极小问题,使得地形模型不能很好地反映原始地形的真实面貌。本文在Delaunay三角网的基础上引入了高阶Delaunay三角网,并给出了一种高阶Delaunay三角网生成算法。实验表明,高阶Delaunay三角网能够有效地减少地形的局部极小数量,是建立数字高程模型的一种新方法。因此,采用高阶Delaunay三角网建立的地形模型更接近于实际地形。     

复杂矿体模型多域自适应网格剖分方法

针对轮廓线拼接法在复杂矿体建模时无法处理多域邻接特征的问题，应用Delaunay细分方法实现了一种适用于多域复杂矿体的网络剖分方法，不仅可以生成多域表面模型，还可以同时对不同域的矿体进行网格剖分，便于后期进行多域复杂矿体的有限元模拟。该方法通过约束Delaunay三角剖分来近似域和曲面，以及在Delaunay细分中确保对域的近似精度和对单元的网格质量。在约束Delaunay三角剖分的基础上，通过多标签算法对子域进行封装，并对中间域进行分离或通过距离场对中间域进行拟合，修改多域多面体的预测构造方法，实现了对多域多面体的自适应网格剖分方法。对河北省北洺河铁矿复杂矿体建模的试验结果表明，该方法除了可以生成无缝、连续的多域模型之外，通过网格优化还可以生成高质量的四面体和三角网格，避免轮廓线拼接法大量退化和奇异三角形的存在。同时该方法在逆向工程、有限元分析、科学计算可视化等领域中也都具有重要的应用价值。     

Delaunay三角网支持下的海图等深线化简

等深线化简是海图综合的重要研究内容。针对现有化简方法存在的化简弯曲识别不准确、化简不彻底等问题，提出了一种Delaunay三角网支持下的等深线化简算法。首先，对等深线构建约束Delaunay三角网，实现了等深线弯曲结构的二叉树表达；其次，基于约束Delaunay三角网结构，改善了等深线上需要化简弯曲的识别方法；最后，设计了多种化简手段，建立了新的等深线化简模型，实现了对等深线形状的彻底化简。实验结果表明，化简结果能够满足航行安全要求，等深线的主要弯曲特征得到了有效保持和清晰表达，化简精度符合制图要求，且能够有效避免自交。     

海图等深线自动合并方法研究

提出了一种Delaunay三角网支持下的等深线自动合并方法。首先提出一种避免进行地形特征分析的待合并等深线探测方法，用于自动探测待合并的等深线；其次，通过三角形筛选构建桥接区域，并对桥接区域进行扩展、填"孔"操作；接着，利用Delaunay三角网在曲线弯曲识别方面的优势，提取待综合的弯曲区域；然后，合并待综合弯曲区域和桥接区域得到待综合部分，利用图形对称差分运算得到合并结果；最后对合并结果进行光滑处理。实验表明，该方法能够自动正确地对待合并等深线进行探测，合并结果不仅能够满足航行安全，而且图形形态清晰、光滑。     

基于Delaunay三角剖分的多尺度POI提取技术研究与实现

简要概括了电子地图图面表达中多尺度POI分布的重要性,分析了Delaunay三角剖分算法和POI分级原则,提出了基于Delaunay三角剖分增量算法,添加三角网面积、边长及POI权重作为约束条件的多尺度POI提取技术,并在多城市电子地图制作中实践,验证了该方法的可行性。     

基于特征约束的四面体剖分方法研究

针对地下空间复杂曲面约束情况，文中提出一种对多地层表面模型进行约束Delaunay四面体剖分构建地质体模型的方法，即利用Delaunay三角网构建地层约束，通过限定四面体单元半径边长比和最小二面角等特征约束控制网格质量剖分生成地质体的四面体格网模型。以陕西省某地区为例，应用此方法构建顾及地下空间约束及可视化效果较好的三维地质模型。实验表明，该方法可生成满足约束条件要求且格网质量较高的地质模型，可为地下矿体开采等实际生产提供数据支持。     

一种随机增量式地形建模算法设计

Delaunay三角网是DEM主要表示方式，一直以来，因其数据结构和构造算法的复杂性导致应用受限。本文结合随机增量式算法理论，提出一种全新的有向无环图（directed acyclic graph，DAG）查找数据结构（search data structure）和随机增量式Delaunay三角网构造算法，并对算法作了简要证明和深入分析。该算法最大的特点是具有随机特性，能够支持地形特征数据的动态更新。     

Delaunay三角网中任意约束线段嵌入算法研究

约束Delaunay三角网在地理信息系统、地学分析、表面对象重建、数字城市、虚拟现实等领域有着广泛的应用.约束线段嵌入是解决由Delaunay三角网转变为约束Delaunay三角网的一种有效的方法.本文重点研究约束线段嵌入Delaunay三角网的问题,通过分析约束线段与原三角网之间的关系,给出各种情况的约束线段的预处理方法,以迭代算法为基础,描述了任意约束线段嵌入Delaunay三角网的过程.     

Delaunay三角网中任意约束线段嵌入算法研究

约束Delaunay三角网在地理信息系统、地学分析、表面对象重建、数字城市、虚拟现实等领域有着广泛的应用。约束线段嵌入是解决由Delaunay三角网转变为约束Delaunay三角网的一种有效的方法。本文重点研究约束线段嵌入Delaunay三角网的问题,通过分析约束线段与原三角网之间的关系,给出各种情况的约束线段的预处理方法,以迭代算法为基础,描述了任意约束线段嵌入Delaunay三角网的过程。     

Delaunay图在公共设施场址选择中的应用

Delaunay三角网分析技术在大范围、多候选地选址情况下解决大型设施选址问题具有优势。文中分析了大型设施选址问题的考虑因素与选址模型，以此为基础，根据我国资本市场二板市场建设需要考虑的因素，根据我国各地资本市场的发展水平和经济发展水平，利用Delaunay图分析技术，确定我国资本市场二板市场的合理场址为武汉市。     

SAR图像舰船目标联合检测与方向估计

提出了一种单阶段、快速的SAR（synthetic aperture radar）图像舰船目标检测与方位向估计的方法，它在输入图像之后，进行一次前向计算即可直接输出图像中舰船的位置、类别和方位向信息，可完全端到端地进行训练和推理。该方法以SSD（single shot detector）为基础，通过特征金字塔网络充分利用高层语义特征和底层细节特征，使底层与高层都有了类别信息，解决了小尺寸目标在高层会被忽略、底层容易预测出错的问题；通过新设计的损失函数，降低数量较多的易分类样本的损失权重，避免其覆盖了数量较少的难分类样本的损失，使目标函数更快、更好地收敛；通过新增加的方位向估计模块，在增加少量计算量的条件下，在完成检测任务的同时完成方位向估计。通过公开的数据集验证了所提方法可快速准确地完成对舰船目标检测和方位向估计。     

高光谱遥感数据三次光滑样条滤噪

分析了高光谱遥感数据噪声滤波的作用和现状，实现了一种基于三次光滑样条函数的高光谱遥感数据噪声滤波算法，解决了目前高光谱遥感数据噪声滤波算法自适应效果不理想的问题。通过对AVIRIS数据试验，证明此方法简单易行，计算精度高，具有良好的局部自适应拟合能力，并能有效地滤除数据中的噪声，改善数据质量。     

缺乏纹理目标同名点匹配方法

介绍一种方法,适用于本身缺少可用于匹配纹理的物体。利用激光器投射到物体表面的结构光作为用于匹配的纹理。通过改变激光器投射的方向,在物体表面得到一系列曲线纹理。利用相对定向直接解的方法来确定同名曲线上的同名点,从而达到重建物体表面的目的。     

一种宗地四至提取方法探讨

探讨了宗地四至提取方法,基于ArcGIS Engine组件技术,使用C#编程语言实现了宗地四至的自动化提取。为土地确权登记工作节省大量人力,提高了工作效率。     

一种大尺寸遥感图像基于内容检索的纹理特征提取算法

针对50万像素以上的大尺寸遥感图像基于内容检索的需要,通过将大尺寸图像按照区域类别分块,用灰度共生矩阵法对各子块提取出纹理特征,并利用类似Hu的不变矩的方法对各子块纹理信息进行统计,从而提取出与大尺寸图像中各纹理的空间位置相关的一组纹理特征值。该方法对传统的共生矩阵法进行了改进,使其适用于大尺寸图像多区域类别的纹理特征提取,可用于大尺寸遥感图像的基于内容的检索和初分类研究。     

基于OpenGL的切片合成法及其在三维地质模型可视化中的应用

介绍了基于 Open GL的剪取变换和累加缓存操作而提出的“切片合成法”,其基本原理就是对三维地质模型等间距裁剪一系列“薄片”,然后在帧缓存的累加缓存中进行迭加合成 ,最后生成地质界面的等深线图或剖面系列 ,它避免了裁剪平面与 TIN求交、等值线追踪等繁琐的操作。此方法在三维地质模型可视化、医学断层扫描三维成像等领域都有应用价值。     

GIS数据误差处理的阻尼最小二乘算法

应用非线性最小二乘平差方法——阻尼最小二乘法研究了数字化数据误差处理，并将该方法与最小二乘条件平差进行了比较。理论和实验表明，在处理较大数字化数据误差时采用阻尼最小二乘平差方法，减弱了在条件方程线性化过程中产生的模型误差，提高了计算精度。     

基于ArcGIS Server和Silverlight的Web地质图形发布系统的设计

通过引入ArcGIS Server和Silverlight技术,介绍了基于Web的"地质图形发布系统"的设计。本文首先简单介绍了ArcGIS Server和Silverlight技术,然后引入了基于ArcGIS Server的地质图形数据组织管理方式。并在此基础上结合具体例子,详细介绍了系统主要功能的设计和实现原理,为今后地质图形的发布和应用提供了一条新的思路。     

基于GDI对象的等值线填充算法研究

从解决等值线填充的关键问题入手,即如何确定两条等值线之间的区域以及确定用何种RGB颜色值进行填充,提出了一种基于基础的图形设备接口对象CRgn类的等值线填充方法。该方法建立在底层GDI对象基础上,可以直接利用GDI对象的规则,使填充过程变得简单,感兴区域可随机选择填充,具有很好的实用价值。文中给出了具体的算法流程以及基于该算法的填充实例。     

三维地理信息系统相关技术研究

对已经成为地理信息领域研究热点的三维地理信息系统进行了较为深入地探讨。基于空间认知方法学理论，结合面积对象的思想，提出了一种新的三维地理信息系统数据结构。该数据结构符合人的一般思维，可以方便清晰地存储和管理空间数据，并且有利于三维空间对象的空间分析与显示。针对三维地理信息系统空间分析的基础环节－－三维空间点定位与查询，提出了化三维查询为二维＋一维查询，该方法可以提高三维空间查询的速度。