Delaunay三角剖分的快速实现

主要探讨了以Delaunay三角剖分的逐点插入法为基础构建不规则三角网的方法,并在程序设计中对该算法进行了改进,极大地提高了Delaunay三角网的构建效率。     

一种基于动态正方形的TIN的构建算法

为了提高不规则三角网的构网效率,提出了一种改进算法,该算法执行效率高,构网速度快,实现较简单,并用VC 6.0编程语言对算法进行实现,最后用实验数据对算法进行了测试.     

Improving a digital elevation model by reducing source data errors and optimising interpolation algorithm parameters: An example in the Loess Plateau,China

A hydrologically correct digital elevation model (DEM) forms a basis for realistic environmental modelling, especially in complex terrain. We have performed a study in the Coarse Sandy Hilly Catchments (CSHC) of the Loess Plateau, China, which demonstrates pragmatic, yet effective methods for improving the quality of the DEM by: (1) identifying and correcting source topographic data errors and (2) optimising ANUDEM algorithm parameters. Improvement in the DEM based on fixing over 1100 errors in the input topographic data, and optimising key ANUDEM parameters was assessed using higher accuracy independent validation of 32 contributing areas and 1474 spot heights, and by semi-quantitative analysis of DEM derivatives produced from ANUDEM and Triangular Irregular Network (TIN) algorithms. Improvement in the ANUDEM DEM over the original TIN DEM was shown where the percentage of the total absolute difference in contributing areas reduced from 10.43 to 3.51%, and the bias between the spot heights and DEM elevations reduced from 45 to 32 m. Large improvement in DEM quality was gained by using ANUDEM instead of TIN, with smaller improvement gained by fixing source data errors, and optimising ANUDEM parameters.     

Development of a hybrid model for three-dimensional GIS

1　ＩｎｔｒｏｄｕｃｔｉｏｎＴｈｒｅｅ＿ｄｉｍｅｎｓｉｏｎａｌ (3＿Ｄ)ＧｅｏｇｒａｐｈｉｃａｌＩｎｆｏｒｍａ ｔｉｏｎＳｙｓｔｅｍｓ (ＧＩＳｓ)ａｒｅｖｅｒｙｉｍｐｏｒｔａｎｔｆｏｒｔｈｅａｐ ｐｌｉｃａｔｉｏｎｆｉｅｌｄｓｓｕｃｈａｓｕｒｂａｎｐｌａｎｎｉｎｇａｎｄｍａｎａｇｅ ｍｅｎｔ ,ｇｅｏｌｏｇｉｃａｌｓｕｂｓｕｒｆａｃｅｍｏｄｅｌｉｎｇ ,ｍｉｎｉｎｇａｎｄｏｉｌｅｘｐｌｏｒａｔｉｏｎ .Ｉｎａ 3＿ＤＧＩＳ ,ａｎｏｂｊｅｃｔｃａｎｂｅｄｅ ｓｃｒｉｂｅｄｉｎｈｏｒｉｚｏｎｔａｌ (ｘ ,ｙ)ａｎｄｖ…     

基于Otsu方法点云粗分类的渐进三角网滤波算法研究

针对传统渐进三角网滤波方法需要针对不同的地形条件频繁调整滤波参数,并且对低矮地物滤波效果较差等问题,结合图像分割中的Otsu方法,提出一种基于Otsu方法点云粗分类的渐进三角网滤波算法。在对原始点云数据粗分类的基础上,以点云类别属性引导滤波过程。实验结果表明,方法简单可行,可以有效地控制低矮点被误分类成地面点的可能性,提高滤波处理结果的准确性。     

利用3D_DP和Quad_TIN的地形实时动态显示算法研究

将地貌综合的三维Douglas-Peucker方法引入到地形LOD中,通过构建Quad_TIN模型,提出了一种地形实时动态显示的新算法。该算法首先从全局重要性角度将不规则采样点分级;再利用孤立分割的方式建立四叉树空间索引,结合了规则格网的四叉树结构和不规则采样点的TIN结构在虚拟表达中的优势,并消除了节点间的依赖关系;然后,根据视距和模拟误差确定四叉树的绘制层次和插入采样点的顺序及数量;最后,通过添加拆分点消除节点间裂隙。实验表明,该算法在保证地形表达速度的同时提高了模拟精度,对其他模型的LOD表达也是一种借鉴。     

基于渐进三角网的机载LiDAR点云数据滤波

机载LiDAR点云数据滤波是获取高精度数字高程模型的关键,也是目前LiDAR点云数据处理领域研究的重点和难点之一。提出了基于渐进三角网的机载LiDAR点云数据滤波方法,首先以规则格网和不规则三角网组织数据,采用区域分块法或数学形态学法选取种子地面点建立初始稀疏三角网,通过不断向上加密三角网提取地面点。试验结果表明,该算...     

浅谈延清高速公路1∶2000数字高程模型制作

随着计算机技术的不断发展,数字高程模型应用越来越广泛,在测绘领域发挥着越来越重要的作用,具有广阔的应用前景与潜力。本文阐述了数字高程模型的生产方法、数字高程模型生产注意事项及DEM原始数据采集误差来源。     

拓普康IS201影像型3维扫描全站仪在矿山开采中的应用

介绍了以拓普康IS201影像型3维扫描全站仪获取的点云数据构造不规则三角网(TIN)计算土石方量的方法,并对IS系统在齐齐哈尔市碾子山区东海采石场土石方测量中的应用情况进行了详细的介绍和分析。实际应用表明,IS201影像型3维扫描全站仪操作简便,系统测量工作效率非常高,精度更高、更可靠。     

基于高程突变TIN的改进机载LiDAR点云滤波算法

在研究高程突变TIN的滤波算法基础上,对该算法进行了改进。首先,进行粗差剔除,之后以Mean Shift算法进行点云分类,并分块构造D-TIN,分别设置动态坡度阈值;最后,对滤波结果进行定性与定量分析。实验表明:改进的算法能够有效地滤除原算法中不能滤除的植被及其他地物,提高了滤波的准确性。