共查询到20条相似文献，搜索用时 218 毫秒
1.
一种非凸包边界约束不规则三角网生成算法 总被引：1，自引：0，他引：1
数字高程模型(DEM)模拟的大多数地形区域是多种类型区域镶嵌而成的复合体,且子区域的边界一般为非凸多边形,即三角网受到边界的约束。而目前已有的各种Delaunay三角网构网算法生成的不规则三角网的边界都是区域内采样点集的凸包,不能表达复合区域和边界为非凸多边形的区域。本文作者对三角网扩张法作了扩展,使之能够在任意多边形所包围的区域内生成不规则三角网。扩展后的算法具有步骤简单、适合任意多边形边界内生成不规则三角网的优点,而且该算法可用于"分块"式生成数据量较大的三角网,同时保证各"分块"之间完整的邻接关系。 相似文献
2.
顾及非线性地形因子的地表面积计算 总被引：1，自引：0，他引：1
研究地表面积统计数学模型及其影响因素,消除不同分辨率DEM计算所得地表面积的差异,对综合利用多尺度DEM数据精确统计和监测地表面积具有重要意义。本文研究提出了一种顾及复杂地形因子的地表面积统计方法。该方法首先利用泰勒级数逼近原理对微观地形因子进行最小二乘估计,然后利用这些地形因子对DEM和多边形区域边界进行加密,最后利用加密后的DEM和多边形边界构建地表三角网统计地表面积。试验表明,在局部地形因子显著的山区或丘陵地区,使用不同分辨率DEM所统计的地表面积存在较大的差异,而顾及地形因子的地表面积统计方法可明显提高低分辨率DEM地表面积统计精度。 相似文献
3.
4.
5.
针对大型园林景观工程土方计算的特点,提出了考虑复杂边界确定的三角网的土方计算方法。为提高计算精度,针对几种特殊地形,提出了高程点离散化的主要措施。结合实际工程运用所提出的土方计算方法和处理措施,实现了复杂区域的精细土方计算,满足了实际园林景观工程土方计算的需要。 相似文献
6.
顾及地貌特征的矿区地表塌陷DEM的生成方法 总被引：2，自引：0，他引：2
地下煤炭资源开采导致矿区地表塌陷和矿区地形的变化,直接由开采沉陷下沉预计数据生成的DEM不能表现矿区地表塌陷后的地形状况。通过在开采沉陷下沉预计程序中增加高程修正计算功能,对矿区原始地貌高程进行下沉修正计算,生成矿区地表塌陷高程数据文件,由该数据文件可以生成顾及地貌特征的矿区地表塌陷DEM。该方法操作和实现简单,生成的DEM精度可靠,能够表现矿区地表塌陷后的地形状况,可以作为矿区地理信息系统的基础数据,对于指导开采沉陷的防治和治理具有重要意义。 相似文献
7.
8.
9.
Delaunay三角网是表示地形的一种常用方法,在DEM内插中也有着广泛的应用.文中利用自适应分块技术进行Delaunay三角网的快速构建,实现了基于Delaunay三角网的DEM规则格网快速内插,内插结果能较好地顾及地形特征且反应地表的真实形态. 相似文献
10.
11.
12.
点云数据三维建模主要是对目标物体的表面进行网格建模。三角形作为三维建模的基本表示元素,不仅性质简单,而且可以有效地表示物体表面复杂的几何属性。Delaunay三角网是当前使用最广泛的三角剖分方法,它能够最大限度地避免狭长三角形的产生,并且无论从何处开始建网都能保持网型的唯一性。本文在已有生长算法研究的基础上提出了一个新的算法:即在二维生长算法的基础上,利用空间三角形的法向量来进行第三点的搜索构建空间三角网。该算法的优点是:适合大量点云数据构建空间三角网、构建的空间三角网可以很好地反映出物体的表面特征。 相似文献
13.
TIN模型通过从不规则分布的数据点生成的连续三角面来逼近地形表面,就表达地形信息的角度而言,TIN模型的优点是它能以不同层次的分辨率来描述地形表面。但在相关软件对离散数据生成TIN模型时会出现边缘失真现象,特别是当一些离散数据出现凹区域时,凹区域地形逼近失真现象相当明显。而在这些凹区域大多生成的三角网以钝角三角形居多,本文对离散数据TIN模型生成DEM时存在凹区域地形逼近失真现象进行了研究。提出一种大钝角剖分与最小二乘法约束迭代算法优化TIN模型。首先对原始TIN模型中大于100°小于1800的钝角三角形进行遍历记录,然后利用最小二乘法约束迭代算法进行优化,通过此算法优化后的TIN模型生成DEM数据,分别从小区域面积稳定性与剖面拟合实际地形进行了试验与精度对比,试验显示这种算法是可行的。 相似文献
14.
基于三维狄洛尼三角网的曲面重建算法 总被引：1，自引：1，他引：0
随着三维激光扫描技术应用领域的不断拓展,对点云数据三维建模的需求越来越迫切。曲面重建技术作为三维建模的核心技术之一,在逆向工程、计算机视觉、计算机制图以及虚拟现实等技术领域都有着非常广泛的应用前景。本文提出一种基于三维狄洛尼三角网的曲面重建算法,其本质是一种结合了曲面生长算法思想的贪心算法,即在一定约束条件下,按照最优三角形选择标准,算法从预先构建好的三维狄洛尼三角网中,逐个筛选出最优三角形添加到生长曲面上,最终输出由一系列显式三角形所组成的流形曲面。这种方法对比目前主流的隐式曲面重建算法具有参数依赖性较小、不需要计算法线等优点,并且能够重建地形扫描、建筑物扫描和精细化扫描的点云模型。利用此算法对多种点云模型进行曲面重建试验,结果表明该算法生成曲面质量好、重建效率高、实用性强,能够很好地应用于三维建模领域。 相似文献
15.
椭球面三角形外心到3个相邻顶点的大地线距离都相等。面向椭球面空间的外心大地坐标的求解对于椭球面Voronoi图的生成和椭球面Delaunay三角网的构造具有重要作用。利用基于地图代数理论的矢栅结合方法,首先基于地图代数测地变换建立高精度椭球面空间距离场,再通过边界跟踪配对确定外心所在的栅格范围,最后通过数值计算内插生成初始等距点并不断逼近外心的精确大地坐标。试验结果表明,采用本文方法求解的椭球面三角形外心大地坐标,在103~104 km跨度内其定位误差小于0.001m,且算法非常适用于海量空间数据的高精度快速计算。 相似文献
16.
基于三维激光扫描技术进行表面积计算的原理为:获取的目标表面海量点云数据,采用一定的数学计算方法,便可求得场区的表面积。该方法弥补了传统方法计算物体表面积只能获取表面离散点坐标,对于因堆积物表面形状复杂而无法测量到的离散点,只能通过插值计算得到的缺陷;解决了随着计算范围增大或地面起伏变化工作量不断增大,计算误差会随着地面起伏的增大的问题。结合项目实例,本文提出了一种采用三维激光扫描技术进行废弃矿山修复治理区的三维信息采集和表面积核算方法,并对该方法表面积计算的技术原理、表面积计算的技术路线及项目实施过程中遇到的难题及解决方案问题进行了详细阐述,为后续相关项目实施提供了一定的参考依据。 相似文献
17.
基于二叉树思想的任意多边形三角剖分递归算法 总被引：14，自引：0，他引：14
提出了一种基于二叉树思想的任意多边形三角剖分递归算法。该算法采用二叉树思想，确定剖分三角形的二叉树状结构，并采用递归算法实现。这算法可适用于任意形状的凹或凸多边形，也适用于包含岛屿的多边形。此外，在考虑边界点高程的基础上，可充分顾及地形特征。该算法完全适用于长距离河流流域的三维面状表达。 相似文献
18.
针对当前线要素复杂度的度量多基于单一线要素求取整体复杂程度,难以顾及局部差异变化这一现状,提出一种用于航海图线要素复杂程度的度量方法。首先,分析了线要素节点所构三角网边长与线要素复杂程度的关联性;然后,通过构建约束Delaunay三角网、计算线要素数据点复杂度并内插等操作,得到了航海图线要素复杂场;最后,选取两组不同的典型海域航海图作为试验数据,并通过统计试验验证了本文方法的合理性。试验结果表明:本文方法在顾及局部差异的基础上,能较好地定义航海图线要素的复杂度,并可精细化地定量评估航海图线要素在各区域的复杂程度。 相似文献
19.
离散点集Delaunay三角网生成算法改进与软件开发 总被引：7，自引：0，他引：7
改进了三角形生长算法，在原算法的基础上，用均匀格网来划分离散点集，建立点集的栅格索引,快速生成初始三角形，再进行扩展；引进了封闭点的概念，在扩展过程中动态删除封闭点，加快了查找点的搜索过程；软件开发中采用VC的MPC类Carry和CList来管理数据，创建了CBuildtin和Craster两个类来生成三角网和栅格索引，提高了程序的可移植性。 相似文献
20.
针对多层轮廓线三维重构问题，研究了真三维复杂轮廓线的空间分布特征，通过引入参考基准面概念，提出了一种顾及局部平展特性的真三维TIN生成算法。该方法在递增生成表面过程中，利用了加权最小三角化方法，动态建立参考基准面，将三角面片自身形态和局部邻接轮廓点的相对空间关系有机地结合起来，避免了面片的遮掩重叠和自相交，使得重建表面和原始表面的拓扑差异最小。选取三维地震量测的多层反射波剖面数据进行了实验，并对不同算法得到的实验结果进行了分析比较，得出实验结论：本文算法快速可靠，重建出来的三维表面过渡光滑、自然，更接近实际的表面形态。该方法对于石油、地质勘探三维地质构造形态辅助解译具有现实的应用意义。 相似文献