基于等高线构建TIN模型的平三角形修正算法

设计了一种平三角形修正算法来修正TIN模型中可能出现的平三角形区域。该算法通过对由平三角形组成的区域进行分类,并针对不同的平区域采用交换边、增加点甚至不处理的修正方法,同时对由于等高线数据错误产生的一些特殊情况进行了分析处理。实验结果表明,该算法能够去除约束型狄洛尼三角网中所有应修正的平三角形,并生成对地形描述更为精确的三角网。     

一种渐进加密三角网LIDAR点云滤波的改进算法

传统滤波算法常常是针对某些特定的具有连续表面的区域来进行,带有一定的局限性。这样不能解决对诸如斜坡、密集植被等复杂地区进行真实准确地形提取的难题。本文提出了一种融合区域增长方法的LIDAR点云数据的滤波方法。该方法在对原始点云数据进行预处理的基础上,生成一个松散的TIN,通过迭代生成加密的TIN,其中通过采用两次区域增长的滤波方法,实现原始地形的提取。最后通过对复杂典型数据的对比实验验证了文中所提出的改进方法的有效性和准确性。     

多尺度TIN管理及表达算法探讨

为实现大规模地形的多分辨率显示与实时绘制,基于LOD技术给出了多尺度TIN的管理和表达算法。探讨该算法相关的数据组织、LOD层次表达、实时刷新等关键问题。该算法使用分级策略,在不影响视觉效果前提下对TIN进行分级表达;使用分区策略,在可视化过程中对TIN进行局部更新。采取不同分辨率TIN模型间逐步过渡策略,基本上消除了视图变换时的跳跃感。实验结果表明,这种紧凑有效的TIN表示方法实现简单,内存开销较少,CPU耗费小,大大缩短了视图刷新切换时间,能够在普通机器上实现大规模地形的实时漫游。     

土地整理中基于TIN结构的土方计算

分析了TIN在土地整理中的地面整平(切割面水平或有一定坡度)、河道(或水渠)开挖及筑堤中的土方量计算和水域容积中体积计算等方面的应用。阐述了利用TIN进行体积计算的原理,结合地面整平与河道开挖介绍了应用方法。     

剔除无人机影像BRISK特征误匹配点对算法

针对BRISK特征检测算法在遥感影像中匹配时同名点对冗余度高和全局性差等特点,考虑BRISK特征检测算法能获取大量无人机遥感影像特征点,Delaunay三角网算法能够利用影像的BRISK特征点的粗匹配点对构建三角网,本文综合两种算法的优点,提出了一种结合BRISK特征检测算法和Delaunay三角网算法的剔除无人机遥感影像误匹配点对方法。该方法利用两张影像的BRISK粗匹配特征点构建Delaunay三角网,利用遍历两张影像三角网中的三角形相似度剔除错误匹配点对,并利用摄影不变量原理进一步剔除误匹配点对,提高了两张影像的精度;对比分析了Delaunay三角网的射影不变量算法,RANSAC算法分别剔除原始影像组、加入椒盐噪声影像组及旋转影像组的BRISK特征误匹配点对的效果。试验结果表明,3组影像分别利用结合BRISK特征和Delaunay三角网的射影不变量算法的无人机遥感影像匹配方法获得的正确特征匹配点对冗余度低、全局性优。     

���������ʷ��뷽����ƴ�ӵĸ߾�������ת������ģ�͵Ľ���

???????????????????????????????????????????????????????????????й?????????????????????????б?????JP+1????????????÷??????????ν???????????е????????Ч????????????????????Ч????????????????????????????????????????????÷?????????????????     

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

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

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

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

基于等高线的DEM生成算法研究和实现

数字高程模型是近年来发展起来的为地理信息系统提供空间分析和辅助决策的数据基础。随着科学技术特别是计算机技术的迅速发展，DEM在数据获取方法、数据存储和数据处理速度等方面已经取得突破性进展。通过系统介绍生成DTM过程中等高线的离散化方法，DELAUNAY三角网的特性和基于等高线数据的TIN的建立，以及对产生的问题的一些解决方法。     

基于GIS平台三维可视化方案设计——以水污染、旅游为例

二维地理信息系统源于20世纪60年代,起源于机助制图,由于二维系统自身因素的限制,它也可以被称为是三维空间平面化的符号表示系统,所以在表达上不如拥有现实感的三维更加直观。当今科技飞速发展,传统的2D系统已经很难满足现代人更直观的视觉需求,而三维系统的建立恰好弥补了二维的不足。本文主要通过建立三维模型,分别研究水井位置、工业设施和地下水体污染轻重的空间关系,景区的三维模型建立,三维场景中表面及矢量要素的立体显示以及DEM、TIN在三维建模的特点。