共查询到20条相似文献,搜索用时 187 毫秒
1.
约束数据域的Delaunay三角剖分与修改算法 总被引:63,自引:1,他引:63
顾及地形特征线的散点域(约束数据域)三角剖分是建立高精度数字地面模型的基础,在GIS、地学分析、计算几何、多分辨率DTM等领域中有着广泛的应用。本文研究了约束数据域的Delaunay三角剖分剖,简要分析了现存的算法特点并提出了约束数据域的Delaunay三角剖分的迭代算法和删除算法。 相似文献
2.
首先将原始散点与约束点一起进行三角剖分,形成初始Delaunay三角网,然后再将各条约束线段通过局部更新,依次嵌入已存在的三角网中,从而生成带有约束折线的平面散点集的Delaunay三角剖分。该算法思路简捷,易于编程,生成的三角网形态优良。 相似文献
3.
4.
针对轮廓线拼接法在复杂矿体建模时无法处理多域邻接特征的问题,应用Delaunay细分方法实现了一种适用于多域复杂矿体的网络剖分方法,不仅可以生成多域表面模型,还可以同时对不同域的矿体进行网格剖分,便于后期进行多域复杂矿体的有限元模拟。该方法通过约束Delaunay三角剖分来近似域和曲面,以及在Delaunay细分中确保对域的近似精度和对单元的网格质量。在约束Delaunay三角剖分的基础上,通过多标签算法对子域进行封装,并对中间域进行分离或通过距离场对中间域进行拟合,修改多域多面体的预测构造方法,实现了对多域多面体的自适应网格剖分方法。对河北省北洺河铁矿复杂矿体建模的试验结果表明,该方法除了可以生成无缝、连续的多域模型之外,通过网格优化还可以生成高质量的四面体和三角网格,避免轮廓线拼接法大量退化和奇异三角形的存在。同时该方法在逆向工程、有限元分析、科学计算可视化等领域中也都具有重要的应用价值。 相似文献
5.
带地质逆断层约束数据域的Delaunay三角剖分算法研究 总被引:1,自引:0,他引:1
在石油地质勘探三维建模中,逆断层是一种普遍的地质现象,它却控制区域地质的结构和演化与油气资源相关联,而逆断层数据点三角化问题在建模中也最为复杂。本文提出了一种可解决带地质逆断层约束数据域的三角剖分通用算法,通过对逆断层制图边界拓扑结构建立与分析,引入桥接点和辅助约束边界概念,对逆断层中复杂重叠域约束数据划分子区,最后进行Delaunay三角剖分,实现了带地质逆断层约束数据域的Delaunay三角剖分并应用于油气勘探设计等领域。 相似文献
6.
在Delaunay三角化中,以在特征约束上插入附加点的方式对特征约束细分,可使剖分网格在表达特征约束的同时仍满足Delaunay三角网格特性.本文提出了一种改进的细分嵌入算法--端点外接圆法(ETCM),该算法具有线性时间复杂度.以剖分结果的稳定性、附加点个数、运算耗时和网格质量为评价标准,对ETCM和现有的细分嵌入算法进行了评估.实验结果表明,在运算耗时方面,ETCM受数据分布的影响最小,且耗时最少;在其他方面,与现有算法的最好表现持平. 相似文献
7.
讨论了建立约束Delaunay三角网算法的研究现状,采用“逐点插入法”和“多对角线交换算法”构成“两步法”,在此基础上,从建立高精度三角网模型的需求出发,研究以大数据量等高线为约束边进行Delaunay三角剖分的改进算法。针对“逐点插入法”,采用网格分块的方法对构网点集和已生成的三角网建立索引,提高了点的查询速度和点在三角网中的定位速度,提高了三角网的生成效率;针对“多对角线交换算法”,增加了一些特殊情况的处理,提高了算法的健壮性和交换速度。 相似文献
8.
边界为简单多边形的离散点Delaunay三角剖分及可视化研究 总被引:2,自引:1,他引:1
简单多边形的Delaunay三角剖分,在计算机图形学及地学问题三维建模领域有着广泛地应用。本文提出了一种不需要判断多边形的凹凸性,直接对多边形建立最大凸包,在建立凸包的基础上建立Delaunay三角剖分的方法,设计了一个有效的数据结构。在剖分的基础上,去除三角形的内切圆圆心在多边形内的三角形即可得到满足需要的三角剖分。为了提高处理大规模数据的速度,实验中对数据进行了分块处理,提高了建网的速度。最后利用OpenGL技术实现了剖分后的地形三维显示。 相似文献
9.
10.
11.
露天矿采场开采随着采掘工作的进展,露天矿中大部分的地形、地貌经常性地变化;而设在露天矿采场上的测量工作控制点经常被破坏。为了满足露天矿采场开采过程中对测量工作的要求;采用全站仪自由设站法,完善了露天矿采场掘进、施工放样,需要不断的补设测量工作控制点的应用;摸索出一种全站仪自由设站法应用于露天矿采场开采过程中建立工作控制点的方法;进行了理论上和实践上的试验,达到了预期精度效果,解决了全站仪自由设站法在露天矿采场进行测量工作控制点补充的测量方法问题。 相似文献
12.
针对边坡的台阶状地形特征是露天矿地形表达的关键和难点问题,该文基于边坡台阶要素的空间关系建立边坡层次关系模型,采用一种逐层加入扩展点和约束线的方法生成扩展约束TIN模型,将某露天煤矿作为实验区,实现了露天矿DEM的动态建模。结果表明:提高了边坡坡面的层级可视化效果,保持了地形结构的完整性,实现了边坡实体单元的分层次表达,能够获得不同水平层次的DEM数据。基于边坡特征分析的分层约束方法为露天矿DEM的构建提供了一种思路,可为边坡监测、灾变分析和灾情预测等领域提供精确的地形数据。 相似文献
13.
14.
15.
16.
17.
面向地上下无缝集成建模的新一代三维地理信息系统 总被引:5,自引:0,他引:5
地上下无缝集成三维建模是新一代3DGIS的主要标志,地上下无缝集成建模已成为当务之急。在三维空间建模技术现状与存在问题、目标层次与功能需求及三维空间模型现状与趋势分析的基础上,介绍了地上下集成建模的两个层次和无缝集成的基本原理;阐述以CD-TIN为纽带、以BRep-TIN-GTP为核心、以三层混合模型为成份的地上下集成空间数据模型的概念结构与典型逻辑关系。并结合城市与矿山应用,介绍该集成模型在GeoMo3D系统中初步实现后的可视化效果。同时,指出了与地上下集成建模相关的近年3DGIS的主要攻关方向和重点理论难题。 相似文献
18.
19.
基于二叉树思想的任意多边形三角剖分递归算法 总被引:14,自引:0,他引:14
提出了一种基于二叉树思想的任意多边形三角剖分递归算法。该算法采用二叉树思想,确定剖分三角形的二叉树状结构,并采用递归算法实现。这算法可适用于任意形状的凹或凸多边形,也适用于包含岛屿的多边形。此外,在考虑边界点高程的基础上,可充分顾及地形特征。该算法完全适用于长距离河流流域的三维面状表达。 相似文献
20.
基于三维狄洛尼三角网的曲面重建算法 总被引:1,自引:1,他引:0
随着三维激光扫描技术应用领域的不断拓展,对点云数据三维建模的需求越来越迫切。曲面重建技术作为三维建模的核心技术之一,在逆向工程、计算机视觉、计算机制图以及虚拟现实等技术领域都有着非常广泛的应用前景。本文提出一种基于三维狄洛尼三角网的曲面重建算法,其本质是一种结合了曲面生长算法思想的贪心算法,即在一定约束条件下,按照最优三角形选择标准,算法从预先构建好的三维狄洛尼三角网中,逐个筛选出最优三角形添加到生长曲面上,最终输出由一系列显式三角形所组成的流形曲面。这种方法对比目前主流的隐式曲面重建算法具有参数依赖性较小、不需要计算法线等优点,并且能够重建地形扫描、建筑物扫描和精细化扫描的点云模型。利用此算法对多种点云模型进行曲面重建试验,结果表明该算法生成曲面质量好、重建效率高、实用性强,能够很好地应用于三维建模领域。 相似文献