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

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

不规则三角网数字水深模型缓冲面快速构建的滚动球加速优化算法

针对TIN_DDM缓冲面构建与应用中存在的数据类型特殊、算法效率与模型精度不匹配的问题,本文将滚动球模型应用扩展至TIN_DDM缓冲面的构建过程。在分析滚动球模型构建精度局限的基础上,建立了滚动球半径关联的滚动球模型整体精度控制方法;结合大数据量TIN_DDM缓冲面多次构建的应用效率需求,阐明了关键采样点与滚动球半径对TIN_DDM缓冲面构建效率的影响规律;设计了TIN_DDM缓冲面构建关键采样点的判定准则,建立了关键采样点与滚动球半径的数值关联关系;提出了一种基于滚动球加速优化模型的TIN_DDM缓冲面快速构建算法,算法时间复杂度为O(n)。试验结果表明:本文算法可实现任意缓冲半径条件下TIN_DDM缓冲面的多次快速构建,且算法精度控制在2σ内。

基于GPU的不规则三角网向规则格网数字高程模型转换算法优化

基于规则格网的数字高程模型(DEM)相对于不规则三角网(TIN)具有结构简单,便于存储、管理和分析等优点。针对TIN向规则格网转换的串行算法效率较低的问题,利用图形处理器(GPU)并行编程对一种串行算法进行实现;然后从GPU全局内存和共享内存的访问方面对算法进行优化;最后用C++语言和统一计算设备架构(CUDA)开发了实验系统,对优化前后算法的效率进行对比。结果表明,优化后的算法效率较优化前最大提高了72倍。

基于不规则三角网的河网提取算法

本文提出了一种基于不规则三角网(Triangulated Irregular Network,TIN)的河网水系提取算法。讨论了河网水系的结构模式,包括河网水系的组织结构、层次结构和拓扑结构,并给出了河网水系描述的拓扑数据结构。在分析TIN中三角形各边的汇流特性基础上,依据矢量代数理论,讨论了三角形各边和水流方向的关系,并给出了各边汇流特性的判断准则。基于上述理论,设计了TIN的河网水系提取算法,并通过实例进行了分析验证。

采用不规则三角网插值进行土地整理项目前期平整土方量的计算

土地整理项目前期,要求快速高效地计算平整土方量。该文在一般现有地形图等高线与高程点的资料基础上,采用不规则三角网插值的方式进行等值线插值,基于插值后的等值线,采用不规则三角网剖分插值的方式进行数字高程模型的建立,并计算土方量。根据实测数据,数字高程模型精度符合要求,据此进行土方量的计算具有一定的精度,这种方法具有较高的可行性。

一种非凸包边界约束不规则三角网生成算法

数字高程模型(DEM)模拟的大多数地形区域是多种类型区域镶嵌而成的复合体,且子区域的边界一般为非凸多边形,即三角网受到边界的约束。而目前已有的各种Delaunay三角网构网算法生成的不规则三角网的边界都是区域内采样点集的凸包,不能表达复合区域和边界为非凸多边形的区域。本文作者对三角网扩张法作了扩展,使之能够在任意多边形所包围的区域内生成不规则三角网。扩展后的算法具有步骤简单、适合任意多边形边界内生成不规则三角网的优点,而且该算法可用于"分块"式生成数据量较大的三角网,同时保证各"分块"之间完整的邻接关系。

基于分块优化的不规则三角网的快速构成方法

采用基于分块的方式,提高了TIN的运行效率,并提出采用四边形对角线最短原则、增加内插点或减小块连接中距离阀值等优化处理方法,很好地改善了TIN的构网效果。实验结果表明,该算法建立的三角网无交叉和重复,并具有Delaunay三角网的特性,同时兼顾了空间和时间性能,具有较高的执行效率。

一种快速生成DSM的不规则三角网构网新方法

针对目前存在的不规则三角网(triangulation irregular network,TIN)构网效率较低的问题提出了一种新的生成数字表面模型(digital surface model,DSM)的构网方法。首先,通过建立虚拟格网和格网插值,在线性时间内快速建立初始三角网。然后,对初始三角网中局部少量数据优化得到最终的TIN。最后,对数据进行冗余处理和密集处理,构造高分辨率的DSM。实验结果表明,该算法的构网效率高于当前存在的TIN构网方法,对于大数据量的DSM生成具有良好的适用性。

不规则三角网(TIN)在流域坡面汇流分析中的应用

数字高程模型 (DEM)的地形解析能力在提取地貌特征中的应用已经十分广泛 ,流域的坡面汇流分析及径流的数字模拟工作也随之展开。但是目前分析中常用的方格网络模型、等高线网络模型和不规则三角网络模型在应用中都存在着很大的缺陷 ,因此本文提出了一种融合方格网络和等高线网络的 DEM- TIN网络模型 ,该模型具有上述三种模型的优点。同时以 DEM数据和数字线划图 (DL G)为基础 ,设计了这种模型的简易生成算法。

基于不规则三角网的DTM若干问题的探讨

介绍了用不规则三角网(TIN)建立数字地面模型(DTM)的基本思路,讨论了在建模过程中所遇到问题的解决方法,分析了混合模型的应用问题及TIN数据结构.最后,运用实例说明了由TIN生成的DTM在工程中的应用方法.

不规则三角网法勾绘等值线的应用

不规则三角网法勾绘等值线克服了高程矩阵中数据冗余的问题,而且能更加有效地用于各类以DTM为基础的计算。为电测深数据的自动、快速解释奠定基础。异常值处理可靠,反映客观,较适合物探数据解释的特性,有效地避免遗漏有价值的异常,提高了勘察精度,具有创新性,特别是岩溶地区的勘察优势更为凸现。

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

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

不规则三角网数据结构的研究

不规则三角网是用业表达连续表面的主要数据结构之一 ,由于 TIN的特性 ,用 TIN表示表面具有明显的优点 ,因此如何组织 TIN的数据结构十分重要。本文提出了一种有效的 TIN数据结构的设计方法。

不规则三角网(TIN)VB 6.0编程实现

系统阐述了基于等高线数据建立高质量DEM的理论和方法,分析比较了国内外建立DEM的方法。采用VB 6.0环境下实现了等高线数据构建不规则三角网(TIN)。在DEM的研究中,DEM精度关系到DEM的生产者与使用者,人们总是希望DEM能够完全准确、客观地反映地球表面的起伏变化。

平面离散点集的不规则三角网自动生成算法的实现研究

本文结合逐点插入法和凸包收缩法的优点，给出了一种具体的Delaunay三角网实现算法。实验结果表明，该算法建立的二角网无交叉和重复，并具有Delaunay三角网的特性，同时兼顾了空间和时间性能，整个过程简单实用。

在AutoCAD环境下不规则三角网构建及等高线生成

对不规则三角网的生成进行了分析,在AutoCAD环境下使用三角形生成算法,将离散点构建成不规则三角网,并在此三角网的基础上生成相应的等高线。

基于不规则三角网DEM的水库库容计算研究

水库库容计算通常采用分层法,利用相关公式计算并绘制库容曲线。当精度要求较高时,需实测更大比例尺的地形数据。传统方法的缺点是计算量大、费时且精度低。本文以港口湾水库为实例,基于不规则三角网DEM分析技术来计算库容,满足了快速、高精度计算的要求,具有很好的实际应用价值及广泛的应用前景。

基于不规则三角网法进行等高线绘制的探讨

本文主要介绍了绘图软件自动生成等高线的方法,并介绍了如何合理的修改三角网,从而快速、合理、准确的生成等高线。

快速构建三角网数字地形模型方法的研究

改进和优化了逐点插入算法 ,通过建立网格索引 ,实现了DTM数据的高效组织和管理 ,再结合有向查找技术 ,研究出了三角形的快速定位算法。采用Watson的空外接圆法优化构网 ,为减少优化时间 ,提出了按网格轮流取点的策略。在地性线的处理上 ,采用了先构建初级Delaunay三角网 ,再将地性线做为约束边嵌入初级网中的二级建网方案。经实践验证 ,该算法具有速度快、网形优、精度高。

不规则DEM数据转换为TIN模型算法探讨及可视化

空间数据分析和建模是地理信息系统的核心,DEM是空间数据的重要内容。TIN模型是DEM中存储和表示非规则数据的理想模型。好的TIN算法能快速逼真地显示与模拟地貌三维信息。从构建优越的DEM模型可导出其他地形要素。