共查询到10条相似文献，搜索用时 15 毫秒
1.
基于曲面方程的三角形网格模型求交方法 总被引：1，自引：0，他引：1
在应用GIS不规则三角网的地层建模、表达和分析的研究过程中,会涉及到大量复杂的三角网格模型的求交运算。本文提出了一种基于曲面方程的三角形网格模型求交算法。该算法首先通过三维点要素,插值拟合出两个曲线方程,然后求解方程组获得交线方程,再将该交线分别投影到三角形网格上,获得顺序的投影三角形组,最后对两个三角形组做求交运算。该算法能快速有效地排除不相交三角形,同时,对候选三角形和三角形交线依次记录,大大减少了运算时间。 相似文献
2.
3.
基于剖面的三维地质建模为巷道与地层交切建模的理论基础,提出一种巷道与地层交切建模方法。考虑到交切模型的复杂性,对交切模型进行剖分,依次构建出含巷道断面的地层剖面模型、巷道与地层剖面的交切模型及巷道与地层模型的交切模型。实验结果表明,该交切模型的方法是可行的,保证了地层与巷道模型的空间拓扑关系,为相关三维地质建模提供借鉴。 相似文献
4.
《武汉大学学报(信息科学版)》2021,(11)
三维地质体模型的剖切面分析和地下工程开挖模拟是三维地质建模与可视化分析软件的重要功能。传统显式剖切方法依赖于前期建立的三维地质体模型,而模型的拓扑问题易导致剖面空洞或三角形交叉等现象,且剖切精度与最大剖切深度受限于已有地质体模型的建模精度和深度。由此引入隐函数表达多种类型的剖切面,设置合理的剖切运算顺序,基于移动四面体的剖切面网格显式化运算与属性定义方法,提出了一种直接由地质调查源数据快速生成地质剖切面的隐式剖切新方法。针对1∶5万区域地质调查数据与岩土勘察钻孔数据开展了剖切分析实验,结果表明,所提方法可以有效避免因地质体模型拓扑不正确导致的剖切方法稳定性问题,且支持的剖切面类型更加丰富,剖切深度和剖切面表达精度更可控,为三维地质模型的空间分析方法提供了新的思路与借鉴。 相似文献
5.
现有线对象三角剖分算法没有顾及线对象的整体结构特征,导致三角剖分质量不高,难以支持大数据量的矢量制图和高更新率的动态制图。本文提出线对象的惯性函数,设计了一种线对象的单调分解与三角剖分方法。惯性函数的单调递增区间作为线对象的渐变区间,连续剖分为一个优化的三角形条带;惯性函数的单调递减区间作为线对象的突变区间,离散剖分为一个优化的三角形扇。试验表明:本文方法三角剖分的顶点、三角形、图元的个数均优于基于顶点和基于线段的三角剖分方法,能够显著提升线对象的绘制效率。本文方法也适用于封闭线型、宽度渐变线型与光滑线型。 相似文献
6.
7.
文中提出一种基于多方向剖面线Douglas-Pucker(DP)算法简化的数字高程模型(DEM)综合方法,首先通过一定角度间隔旋转DEM,获得不同方向的剖面线;然后通过剖面线DP算法的简化获得特征;在此基础上,通过抑制局部极值,融合多方向的特征点,同时消除冗余;最后利用这些点构建三角网,再内插成规则DEM获得保持特征的DEM综合结果。利用两组2m格网的DEM数据进行实验,通过结果的定量和定性分析可以发现,文中方法比传统两个方向的简化方法可以获得更高精度的综合结果。 相似文献
8.
针对现有三维重建研究中对线特征利用不充分,重建精度低的问题,提出了一种联合地物轮廓线的三维重建算法。利用BDCN模型和相应预处理算法,提取出二维影像上的边缘轮廓线;基于对极几何原理的核线引导和三角测量原理,建立线段的初始匹配假设;通过相似性计算和图聚类算法重建出三维轮廓线模型结果;将结果应用于三维网格模型的优化。使用Building-Imagery-P36和DTU MVS数据集对本文算法进行验证,结果表明：本文方法提取出的轮廓线段精简而完整。相比经典的Line3D++算法,MAE和标准差值平均降低了0.321、0.699,重建时间平均降低了58%,精度和效率都有明显提升。附加三维轮廓线约束后,生成的网格模型视觉效果更佳,细节信息更为丰富。 相似文献
9.
三角剖分算法是计算几何领域中的重要课题之一,针对现有多边形三角剖分算法大多不能同时兼顾算法的简单有效性、适用性以及三角网的质量问题,提出一种基于自适应分块的任意多边形三角剖分算法。多边形的自适应分块区别于传统的格子分块,它充分顾及了多边形边作为剖分三角网约束边这一特点,通过选择原始多边形一定数量的边,并对这些边构建最优三角形,将原始多边形分割成若干个小的简单多边形,这些简单多边形之间通过三角形进行连接。至此,原始多边形的三角剖分直接转化为这些简单多边形的三角剖分,这样由一条边寻找一顶点构建最优三角形,直接在该边所在的简单多边形内进行搜索,大大减少了点的搜索范围,提高了算法效率。利用基于边优先的多边形三角剖分算法对分块后的小多边形进行三角剖分,从而完成整个多边形的三角剖分。算法具有适用性广,剖分三角形网形稳定、最优,思路简单,易于实现,执行效率高的特点,最后通过实验证明了本算法的科学性和先进性。 相似文献
10.
针对轮廓线拼接法在复杂矿体建模时无法处理多域邻接特征的问题，应用Delaunay细分方法实现了一种适用于多域复杂矿体的网络剖分方法，不仅可以生成多域表面模型，还可以同时对不同域的矿体进行网格剖分，便于后期进行多域复杂矿体的有限元模拟。该方法通过约束Delaunay三角剖分来近似域和曲面，以及在Delaunay细分中确保对域的近似精度和对单元的网格质量。在约束Delaunay三角剖分的基础上，通过多标签算法对子域进行封装，并对中间域进行分离或通过距离场对中间域进行拟合，修改多域多面体的预测构造方法，实现了对多域多面体的自适应网格剖分方法。对河北省北洺河铁矿复杂矿体建模的试验结果表明，该方法除了可以生成无缝、连续的多域模型之外，通过网格优化还可以生成高质量的四面体和三角网格，避免轮廓线拼接法大量退化和奇异三角形的存在。同时该方法在逆向工程、有限元分析、科学计算可视化等领域中也都具有重要的应用价值。 相似文献