共查询到19条相似文献,搜索用时 140 毫秒
1.
针对目前应用最广泛的等值面提取方法中,移动立方体算法存在拓扑二义性和移动四面体算法存在剖分二义性的问题,文中提出了基于移动广义三棱柱的等值面提取算法。该算法根据各个GTP提取出的三角等值面片构成的三维三角网,生成等值面。文中采用线性插值算法求等值点和剖分点,等值面不会出现裂缝。MGTP算法根据GTP等值点的个数判断该GTP内等值面片的拓扑结构,如果会出现拓扑二义性,则采用GTP剖分算法消除拓扑二义性后提取等值面片,否则按照规则直接提取该GTP的等值面片。MGTP算法有效解决了拓扑二义性和剖分二义性的问题。 相似文献
2.
3.
针对四面体网格生长算法数据量大和效率低的问题,引入分离面的概念,建立了分离面定理、线段与平面不相交判定定理、三角面与平面不相交判定定理,把线段与三角面的不相交检测问题转化为较为容易计算的分离面与三角面的不相交检测问题。在此基础上,给出了一个完整的基于多面体内外边界面的三维约束Delaunay四面体网格直接生长算法。实验表明,算法运行稳定,剖分结果正确,较少用户干预,具有很高的自动化水平。 相似文献
4.
基于二叉树思想的任意多边形三角剖分递归算法 总被引:14,自引:0,他引:14
提出了一种基于二叉树思想的任意多边形三角剖分递归算法。该算法采用二叉树思想,确定剖分三角形的二叉树状结构,并采用递归算法实现。这算法可适用于任意形状的凹或凸多边形,也适用于包含岛屿的多边形。此外,在考虑边界点高程的基础上,可充分顾及地形特征。该算法完全适用于长距离河流流域的三维面状表达。 相似文献
5.
三角剖分算法是计算几何领域中的重要课题之一,针对现有多边形三角剖分算法大多不能同时兼顾算法的简单有效性、适用性以及三角网的质量问题,提出一种基于自适应分块的任意多边形三角剖分算法。多边形的自适应分块区别于传统的格子分块,它充分顾及了多边形边作为剖分三角网约束边这一特点,通过选择原始多边形一定数量的边,并对这些边构建最优三角形,将原始多边形分割成若干个小的简单多边形,这些简单多边形之间通过三角形进行连接。至此,原始多边形的三角剖分直接转化为这些简单多边形的三角剖分,这样由一条边寻找一顶点构建最优三角形,直接在该边所在的简单多边形内进行搜索,大大减少了点的搜索范围,提高了算法效率。利用基于边优先的多边形三角剖分算法对分块后的小多边形进行三角剖分,从而完成整个多边形的三角剖分。算法具有适用性广,剖分三角形网形稳定、最优,思路简单,易于实现,执行效率高的特点,最后通过实验证明了本算法的科学性和先进性。 相似文献
6.
三角剖分算法是计算几何领域中的重要课题之一,针对现有多边形三角剖分算法大多不能同时兼顾算法的简单有效性、适用性以及三角网的质量问题,提出一种基于自适应分块的任意多边形三角剖分算法.多边形的自适应分块区别于传统的格子分块,它充分顾及了多边形边作为剖分三角网约束边这一特点,通过选择原始多边形一定数量的边,并对这些边构建最优三角形,将原始多边形分割成若干个小的简单多边形,这些简单多边形之间通过三角形进行连接.至此,原始多边形的三角剖分直接转化为这些简单多边形的三角剖分,这样由一条边寻找一顶点构建最优三角形,直接在该边所在的简单多边形内进行搜索,大大减少了点的搜索范围,提高了算法效率.利用基于边优先的多边形三角剖分算法对分块后的小多边形进行三角剖分,从而完成整个多边形的三角剖分.算法具有适用性广,剖分三角形网形稳定、最优,思路简单,易于实现,执行效率高的特点,最后通过实验证明了本算法的科学性和先进性. 相似文献
7.
8.
结合Delaunay三角剖分原理,在多边形顶点关系的基础上,通过对多边形从外向内间隔相邻级环间的三角剖分,来实现岛多边形的剖分算法。算法涉及图形相交、相邻、相离、包含等几何关系分析,以及Delaunay三角形构建等过程。对图形几何关系判断和三角形构建等过程进行了优化处理,提高了岛内三角剖分的精度和速度,解决了GIS制图中存在的"岛中岛"等复杂几何图形的剖分问题,可以对任意凹凸多边形实现快速三角剖分。首先获取并存储shape文件中多边形的空间坐标数据,然后基于该算法在VC++开发环境中完成岛多边形的三角剖分和显示。通过对不同形状的岛多边形反复测试表明,该算法的三角剖分结果均可达到最优,且效率较高。 相似文献
9.
《地理空间信息》2020,(1)
不规则四面体网格是3DGIS中一种重要的数据结构,其本质是三维Delaunay剖分。总结了现有矢量算法和栅格算法的特点;在当前计算机存储容量极大提高、GPU并行处理技术蓬勃发展、支持栅格三维运算的计算机软硬件条件已成熟的条件下,提出了一种矢栅结合的三维点集Delaunay剖分方法。该方法以距离变换为基础获取初始Delaunay剖分结果,同时针对栅格方法中无法区分同一栅格中的密集点问题,引入矢量中Delaunay增量算法加以解决。实验表明,该方法能以较低的时间复杂度计算三维点集的Delaunay四面体剖分;且由于其面向空间的特性,计算效率几乎不受点集中元素数量的影响,因而能满足海量数据的计算需求。 相似文献
10.
带地质逆断层约束数据域的Delaunay三角剖分算法研究 总被引:1,自引:0,他引:1
在石油地质勘探三维建模中,逆断层是一种普遍的地质现象,它却控制区域地质的结构和演化与油气资源相关联,而逆断层数据点三角化问题在建模中也最为复杂。本文提出了一种可解决带地质逆断层约束数据域的三角剖分通用算法,通过对逆断层制图边界拓扑结构建立与分析,引入桥接点和辅助约束边界概念,对逆断层中复杂重叠域约束数据划分子区,最后进行Delaunay三角剖分,实现了带地质逆断层约束数据域的Delaunay三角剖分并应用于油气勘探设计等领域。 相似文献
11.
12.
13.
空间数据表示方法和空间数据插值方法是3D-GIS研究的基本问题。3维空间数据的曲面重建有着广泛的应用前景,也是当前国际上的研究热点之一。Crust算法是一种基于计算几何中的Voronoi周期图的曲面重建算法,它算法简单,重建结果精细,但是由于计算量太大,其应用受到了限制,文中采用基于VTK(Visualization Tool Kit)表现3D空间数据的表示方法,提出了一个新的三角网格内插的曲面重建算法,并给出了实例以说明该方法的有效性。 相似文献
14.
大型立交桥是城市交通的重要组成部分,也是城市地区中最为复杂的地物之一。立交桥三维可视化建模是数字化城市建设的重要课题,然而其复杂的几何与拓扑结构导致许多传统的统一建模方法无法正确表达其特征,一些商业软件中的表达方法又过于抽象,无法提供直观的感受以及交互式的处理。本文提出一种基于机载LiDAR数据的大型立交桥建模方法。主要特点包括:1)采用了分割后建模的策略,提出了自动的立交桥结构分割方法,能够将复杂的交汇、分叉结构分割成多个结构简单的区段,为后续建模工作打下了重要基础;2)在轮廓中确立约束边,采用全约束三角网建模方法,建立了立交桥三维可视化模型;3)利用区段建模信息结合先验知识检测并恢复被遮挡的结构。实验结果表明,本文先分割后建模的思想在复杂结构立交桥的建模问题上可以取得令人满意的结果,全约束三角网建模的方法很好的保留了模型的三维特征,更重要的是可用于恢复被遮挡的结构,从而使得模型具有完整的三维结构。整个模型在地理位置,几何尺寸以及拓扑关系上均与实际地物保持一致,具备三维浏览以及交互式操作的条件。对模型质量和算法效率的分析进一步说明了本文方法的可行性、有效性。 相似文献
15.
数字高程模型(DEM)是河流信息化管理的基础数据,在水利工程的规划设计、实时调度、地形分析等方面发挥巨大的作用。而基于Delaunay三角网构建DEM具有构网灵活、多分辨率、三角形形状良好等优越性。针对具体应用设计了河流DEM的数据结构,并采用将改进的三角形生长法作为核心算法在VC 6.0 MFC环境下实现了DEM的建立、库容计算、二维可视化及属性查询等模块。 相似文献
16.
17.
18.
基于三维狄洛尼三角网的曲面重建算法 总被引:1,自引:1,他引:0
随着三维激光扫描技术应用领域的不断拓展,对点云数据三维建模的需求越来越迫切。曲面重建技术作为三维建模的核心技术之一,在逆向工程、计算机视觉、计算机制图以及虚拟现实等技术领域都有着非常广泛的应用前景。本文提出一种基于三维狄洛尼三角网的曲面重建算法,其本质是一种结合了曲面生长算法思想的贪心算法,即在一定约束条件下,按照最优三角形选择标准,算法从预先构建好的三维狄洛尼三角网中,逐个筛选出最优三角形添加到生长曲面上,最终输出由一系列显式三角形所组成的流形曲面。这种方法对比目前主流的隐式曲面重建算法具有参数依赖性较小、不需要计算法线等优点,并且能够重建地形扫描、建筑物扫描和精细化扫描的点云模型。利用此算法对多种点云模型进行曲面重建试验,结果表明该算法生成曲面质量好、重建效率高、实用性强,能够很好地应用于三维建模领域。 相似文献
19.
本文阐述了基于三维激光扫描技术建立复杂建筑物精细三维模型的技术方法。从扫描方案拟订、外业数据采集和内业数据处理三个方面逐层展开分析,重点探讨扫描点的拼接、降噪、三角网构建、模型重建、模型可视化等环节的原理和应用时需注意的问题。并以成都理工大学图书馆为建模对象,验证该方法的有效性。 相似文献