加密不规则三角网模型的关键算法研究

提出存储TIN模型数据的拓扑数据结构，自动搜索插值原始数据的“膨胀算法”以及用于插值的曲面样条函数的数学模型。利用具有优良数学特征的曲面样条函数，可以完成对TIN的加密处理。     

基于地性线的不规则三角网优化构建算法

提出了利用自动增加特征点消除平三角形的方法，并通过重构等高线验证了构网算法的实用性和有效性。实验表明，本文算法能很好地消除不合理的平三角形，优化三角网结构。     

VB环境下不规则三角网的算法设计与实现

本文对不规则三角网生长算法实现的研究,利用了VB强大的可视化用户界面及其编程语言的灵活性及简单易懂特点,基于各行业对于DEM的需要,开发出一种利用VB6.0语言生成基于生长算法的不规则三角网,结合数据库强大的数据存取、编辑、查询功能,共同实现离散点的管理和三角网的构成。     

不规则三角网的快速建立及其动态更新

针对线路勘测设计的特点,介绍了一种适合于线路CAD应用的快速建立和在线动态更新不规则三角网(TIN)的方法。该方法根据带状数据分布快速生成\     

不规则三角网的几种数据结构及其存储机制研究

在比较分析了TIN的几种常见数据结构的基础上,针对TIN拓扑查询与搜索问题,提出了另外几种强调边拓扑信息的TIN数据结构,根据拓扑关系的表达方式可以将它们分为内存索引式结构、数组索引式结构及二者的混合结构,并给出了这些数据结构的多种序列化存储方式:数组索引直接存储、对象ID存储法、PythoncPickle存储、对象内存地址的存储法。研究比较发现数组索引直接存储的数据占用空间最少,对象ID存储法和对象内存地址存储法的二进制方式占用空间相同,Python cPickle只适合于极小规模的TIN数据的存储。对基于不同数据结构的TIN模型构网效率测试表明,不包含边信息的结构的构网效率最高,含有边信息的结构中采用数组索引表示拓扑关系的构网效率最高。研究结果将对TIN模型的软件实现具有理论及应用价值。     

地形建模中不规则三角网构建的优化算法研究

对利用数字线划图（DLG）重建地形三维模型进行了研究，提出了基于三角形拓扑关系的自动联结三角网算法，并构造了复杂地形的三维数据模型。基于此模型，设计实现了构网优化算法，实现了复杂地形的自动三维重建。试验证明，本文提出的构网优化算法是稳健、高效的。     

基于不规则三角网（TIN）数模建构的优化算法

本文分析了基于不规则三角网（TIN）的存贮结构，并以此结构为基础的三角剖分的优化算法。     

一种简单快速的Delaunay三角网逐块生成算法

分块式生成Delaunay三角网是加快构网速度的一个基本思路。已有的分治算法和其他分块合并算法能使平均时间复杂度接近线性,但算法复杂,编程难度大,且容易产生计算误差导致的错误。本文作者曾提出过一种基于三角网扩张法的逐块归并算法,它也是一种快速算法,但在算法中需要增加避免错误的判断规则,使程序变得较复杂。本文中的逐块生成法是对逐块归并法的改进,它继承了逐块归并法高效的优势,而且减少了判断规则,步骤更加简单。     

一种面向海量离散数据的TIN快速构建算法研究

不规则三角网建模(TIN)是一个非常重要的表面建模方法.为提高模型的构建效率,本文采用图像处理的手段和合理的数据结构,提出了一种基于像元的TIN快速构建算法.该算法通过在地理离散数据与像元之间建立一种对应关系,使得在整个不规则三角网构建过程中就可以通过索引直接获取相应的离散点或像元点,实现地理离散点与像元点之间的实时动...     

基于TIN的土方量计算算法研究

土方量的计算是一项很重要的工作,其计算方法有很多种。本文是基于不规则三角网(TIN)的一种算法,并着重介绍了此算法的原理和方法,以便使用程序语言进行程序设计,提高土方量计算的效率和精度。     

基于滚动球变换的TIN_DDM地形形态划分及连续尺度表达

针对TIN_DDM地形形态划分及连续尺度表达中存在的应用场景与数据类型特殊、地形形态划分边界不明确和地形尺度认知存在差异等问题,提出了一种基于滚动球变换的TIN_DDM地形形态划分及连续尺度表达算法。该算法在分析滚动球变换构建原理的基础上,通过挖掘滚动球变换在地形形态识别方面的应用潜能,设计了TIN_DDM采样点地形类型判定准则;针对判定准则在地形形态连续尺度表达过程中无法应用的问题,通过对滚动球接触点与滚动球半径之间的数值关联性进行分析,求解出各采样点与滚动球接触状态变换时的临界滚动球半径,构建了面向TIN_DDM地形形态连续尺度表达的滚动球变换。试验结果表明:该算法可快速实现以滚动球半径作为尺度因子的TIN_DDM地形形态自动化分及连续尺度表达。     

基于网络距离的缓冲区及其生成算法

提出基于网络距离缓冲区的概念，并实现了相应算法。对于GIS的开发及应用，特别是对于城市GIS的开发，具有一定的参考价值。     

基于MultiPatch的巷道三维表面建模及其算法分析

本文针对巷道截面类型较多、不过分强调实体结构、且巷道交叉接口处较难处理的特点,将巷道抽象为三维表面模型,提出了采用ArcGIS中的MultiPatch作为构建巷道表面模型数据结构的方法,对不同类型巷道接口的拼接算法进行了具体分析,并以山西潞安常村煤矿井下巷道为例,通过二次开发实现了矿井巷道的三维表面建模,建立了矿井巷道三维建模原型系统,取得了良好的效果。     

基于距离模型的波数域算法

合成孔径雷达(SAR)存在四种距离模型,本文利用这四种模型推导出四种波数域算法,给出了四种算法详细的推导过程,并得到了四种算法和四种模型之间的一一对应关系。文章提出了单色等效斜视波数域算法,该算法不需要插值,因而提高了计算效率,适合于小斜视角且测绘带宽度不大的情况下的快速成像。最后利用该算法对星载SAR的实际数据进行成像,结果表明在成像精度牺牲不大的情况下可以大大提高成像速度。     

基于二次曲面的拟合推估法在GPS高程测量中的应用

针对GPS水准拟合常用的多项式拟合模型、多面函数拟合模型和加权平均拟合模型存在的缺陷,采用最小二乘拟合推估的方法提高拟合精度,并通过某工程实例比较和分析,认为该拟合方法比单一模型精度更高、稳定性更强且具有较高的可靠性和实用价值。     

局部曲面正切曲率与流线曲率的水流路径算法

在局部特殊地形如细窄的沟渠等地带,水流方向可能是惟一的,即当前点的水应全部流入下游惟一的格网点,此时若采用多流向算法不仅会导致水流方向产生较大误差,而且可能影响区域汇水面积的精确计算。为解决此问题,本文提出了一种水流路径算法,该算法通过以各格网点为中心建立3×3窗口范围内的局部趋势面,利用该点在局部趋势面中的正切曲率和流线曲率选取合适的单流向或多流向算法来确定并计算该点的水流流向及流量分配比例。最后通过实例证明了该方法在水流累积量计算中的良好效果,并在一定程度上为格网DEM沟谷段和分水线段的提取奠定了基础。     

高精度数字高程模型的构建方法研究

在分析构建数字高程模型优缺点和Hutchinson算法特点的基础上,探讨运用GIS和遥感软件生产高精度格网DEM的构建方法,并从软件构建方法、软件运行时间效率、格网DEM构建精度等方面进行分析比较,同时运用对比分析法对构建DEM的精度进行评价分析,得出利用ArcGIS中Topogridtool法是目前常用遥感和GIS软件中构建高精度格网DEM的最优方法,然后将该方法实际运用到玛尔挡地区,构建出该区域的高精度数字高程模型,该方法的运用在山地区域的建模误差最小、效果较好,为今后构建高精度数字高程模型提供一种更为精确和合理的方法。     

数字水深模型多尺度表达方法研究

针对现有数字水深模型(DDM)多尺度表达过程中由于单一固守"安全性"准则所导致的DDM表达精度不高和DDM产品形式单一及使用范围受限的问题,该文在简要介绍二维滚动圆变换及其在等深线化简中的应用的基础上,通过对二维滚动圆变换的维数扩展,提出了滚动球变换的概念。经过大量的计算推导,得到了正(负)向滚动球变换的不同组合方式,实现了既可以顾及"安全性"准则,又能够满足"保真性"需求的DDM多尺度表达方法。该方法可以提高测深数据的利用率和数据表达精度,适应多领域不同层次的DDM应用需求。     

模拟退火算法的灰色模型钟差预报

针对传统灰色模型的预报效果不好的问题,文章提出了一种基于模拟退火算法的灰色模型钟差预报方法,采用模拟退火算法代替最小二乘求解灰色模型参数,较好地优化了灰色模型的参数估值。算例结果表明,基于模拟退火算法的灰色模型较传统的灰色模型,不仅能提高钟差的短期预报精度,而且对钟差的长期预报精度也有一定的改善。     

遗传算法的单频网覆盖时延优化

针对目前数字广播电视单频网不能自动进行覆盖结果优化调整的问题,该文在基于地理信息的单频网台站场强预测的基础上,实现了单频网覆盖时延自动优化。首先,利用台站基本信息,结合地理信息,利用台站场强预测模型,对单频网内各个台站进行覆盖场强预测,得到各个台站的覆盖结果矩阵。其次,结合各个台站的覆盖结果矩阵,利用遗传算法对各个台站的时延情况进行寻优。最后,得到每个台站的最优时延结果,以及得到时延优化后的单频网覆盖结果。实验结果表明,本文提出的基于遗传算法的单频网覆盖时延优化算法,能够很好地实现单频网内各个台站的自动时延优化,根据得到的时延结果,对单频网内各台站信号进行控制,从而自动地进行单频网覆盖结果的优化。