首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 125 毫秒
1.
考虑到复杂地质体的网格化剖分建模技术对多相流体数值模拟精准度的影响,提出了基于布点法构建任意多边形、任意约束的PEBI(Perpendicular bisection)多约束、交互式网格剖分实现技术与网格生成算法。网格生成过程包括五个方面:布点;三角剖分;查找不合格三角形,调整点布局;生成泰森多边;进行拓扑重构,生成二维、三维PEBI网格。剖分过程中将直井、水平井、断层等各种约束分别概化为点、线、区约束,基于泰森多边形的拓扑重构,完成PEBI网格的生成。将剖分算法耦合到作者前期开发的可视化建模软件TOUGHVISUAL上,并应用于几种典型复杂情况下地质体网格剖分建模,应用结果显示了本文方法的科学实用性和操作简便性。  相似文献   

2.
用Visual C语言实现的Delaunay三角剖分算法   总被引:16,自引:0,他引:16  
描述了一种区域生长的平面Delaunay三角剖分方法,该算法首先生成一个满足条件的三角形,然后 循环扩展每一个已生成的三角形直至剖分完所有的点。由于使用了 Visual C语言MFC类进行链表的管理, 使得编程容易,整个程序简单实用。最后,给出了本算法在实际中的应用。  相似文献   

3.
平面点集的三角剖分是计算机图形学中一个比较基本的算法,它的用途非常广泛.本文提出了一个平面点集的三角剖分算法,该方法是一种简单、实用、通用的三角剖分算法,并且给出了该算法在有限元网格中得到的剖分效果分析.  相似文献   

4.
提出了一种适合于构造脑电/脑磁(EEG/MEG)数值计算模型的三角形网格剖分方法。包括头部各组织轮廓点集的生成,用量短对角线法重建三维网格模型--过约束点的剖分算法,并分析了自适应三角网格剖分的方法。  相似文献   

5.
提出了一种基于扫描线法布内节点的任意多区域三角形网格自动生成新算法.在节点的生成过程中,依据交点的局部区域特征判断扫描线,生成了分布合理的节点.在单元的生成过程中,对Delaunay算法进行了改进,实现了鲁棒性的自动剖分算法,且该结果已用于EIT的二维有限元计算,得以验证.  相似文献   

6.
针对大规模工程中空间数据点的采集不均匀、等值矩形格网格分块会出现严重的两块数据点比例无效,影响Delaunay子三角网格的合并效率,给出了一种改进的2D-Delaunay的三角剖分算法.该算法避免了以往靠—边点关系方向定位方法所产生的二义性,通过结合该剖分算法实现了对工程桩基数据的三角剖分,取得了理想效果.  相似文献   

7.
二维任意平面三角形网格自动剖分的实现   总被引:2,自引:1,他引:2  
基于波前推进法提出了一种针对任意平面区域生成三角形网格的全自动生成算法,算法具有区域适应性强,边界网格质量高,自动化程度高的优点,算法还包括了网格的拓扑优化和光滑处理,由于使用Visual C 语言MFC类库进行网格剖分数据链表的管理,使得编程容易,整个程序简单实用,最后,大量算例显示了算法的可靠性和适用性。  相似文献   

8.
提出了一种新的对三角网格模型和散乱点数据都适用的曲率估算方法。该算法识别了Meyer的三角网格模型离散曲率估算方法中估算异常的区域,以异常区域内的每个顶点的2环邻域作为k邻域,采用加权的局部抛物面拟合法对异常区域曲率进行了估算。通过构建局部三角剖分,把算法扩展应用到了散乱点数据。实验结果表明,本文算法受三角网格形状影响较小,有一定的抑噪能力,能有效地识别曲面的基本特征。  相似文献   

9.
提出一种两维三角剖分的新算法,算法首先应用求两维点集凸包的Graham扫描法,求出两维点集的凸包,然后将凸包包含的点从原有点集中去掉,求出剩余点集的凸包.如此递归应用Graham扫描法求出一系列凸包,并将原始区域划分为多个独立的子区域,然后利用本文中提出的方法对2个凸包之间的子区域进行三角剖分,从而实现对整个原始区域的三角剖分.  相似文献   

10.
STL实体的有限差分网格高效剖分算法   总被引:2,自引:1,他引:1  
为实现对形状复杂薄壁铸件进行精确、合理的网格剖分,建立一种高效的STL实体有限差分网格剖 分算法,基于切片线扫描原理,阐述了对多STL文件格式实体进行网格剖分的处理过程,并编制了有限差分 网格剖分程序.程序采用动态数据结构、优化的奇异点处理技术以及先剖分后容错的方法进行三维有限差分 网格剖分.通过应用实例证明了该程序能够快速地对复杂形状STL实体装配体进行三维非均匀有限差分网 格剖分.该网格剖分算法具有计算速度快、变步长、奇异点优化处理和STL文件容错处理的特点,剖分过程简 捷迅速,节省计算机资源,剖分结果精确,实用性强  相似文献   

11.
基于曲率的三角网格孔洞修补算法的研究   总被引:3,自引:0,他引:3  
在逆向工程中,三角网格模型被广泛应用。但三角网格模型常常会存在一些孔洞,这些缺陷会影响许多后续操作,因此在应用前对这些孔洞进行修补是十分必要的。一种基于曲率的空间多边形孔洞修补的算法,每次寻找孔洞多边形中夹角最小的一对邻边,构造新的初始三角片,再根据新增点和其邻点的法矢调整新增点的位置,然后更新孔洞多边形,直至覆盖整个孔洞。最后再根据需要对所有新增顶点作一定的调整。对曲率变化较小的孔洞获得较好的修补结果。  相似文献   

12.
目的 优化Delaunay方法,提高网格生成效率并通过拉普拉斯光顺化提高网格质量.方法 用图这种数据结构来表示三角形网格并用邻接表存储以优化存储方式.结果 该数据结构同传统结构数组算法相比时间大大缩短、提高了网格生成效率.从网格生成的算例看出,该算法不仅提高了网格生成的速度,而且生成的网格质量较好,便于局部加密.结论 通过用图表示三角形网格并用邻接表优化储存,提高了网格生成效率.将生成的网格进行拉普拉斯光顺化,可使网格质量得到进一步的提高.  相似文献   

13.
根据注塑模CAE分析的特点,采用Delaunay三角化方法,并引入网格尺寸控制函数,对平面和曲面进行高质量的网格划分,在此基础上开发了功能强大的有限元网格划分系统.实例证明,本系统不仅能完成等尺寸三角形网格的划分,而且实现了变尺寸三角形网格的划分,可灵活地控制三角形的生成,满足用户的不同需要  相似文献   

14.
为了简化模型反求过程,提出了一种基于图的网格分割算法,分别以网格中的顶点和三角面片作为图中的元素,生成2种未定向加权全连通图的表达.对于由顶点生成的图把网格顶点的几何信息转化为颜色信息,对曲率计算引入的噪声采用中值滤波和均值滤波的方法滤除,并利用顶点之间颜色的差别作为图中连接相邻元素的边的权.对于由三角面片生成的图,利用相邻面片的二面角作为图中相邻元素的边的权;然后利用一个不相交集合的森林分割图,进而实现网格的分割.结果表明,这种分割方法可以快速、有效地实现网格的分割.  相似文献   

15.
基于图的网格分割   总被引:1,自引:0,他引:1  
为了简化模型的反求过程,提出了一种基于图的网格分割算法,分别以网格中的顶点和三角面片作为图中的元素,生成两种未定向加权全连通图的表达.对于由顶点生成的图,把网格顶点的几何信息转化为颜色信息,对曲率计算引入的噪声采用中值滤波和均值滤波的方法滤除,并利用顶点之间颜色的差别作为图中连接相邻元素的边的权.对于由三角面片生成的图,利用相邻面片的二面角作为图中相邻元素的边的权,然后利用一个不相交集合的森林分割图来实现网格的分割.结果表明,这种分割方法可以快速、有效地实现网格的分割  相似文献   

16.
提出了一种根据设计意图的三角网格模型自动分割算法,该算法采用R*-tree(recangle*-tree)建立三角网格空间索引结构.基于该结构,采用深度优先遍历方法快速准确地查询与分割面相交的三角面片,对相交三角面片进行分割并重新剖分,实现了三角网格模型不受曲率等条件限制的自动分割.实例表明:该算法可对各种复杂型面三角网格进行分割,算法运行效率高,且能有效避免分割区域的锯齿现象.  相似文献   

17.
针对在几何处理领域有着广泛应用的三角形网格参数化问题,研究了基于重心映射的三角形网格参数化方法.利用geometry-processing-js类库中的半边数据结构,采用均匀拉普拉斯权重、拉普拉斯-贝尔特拉米权重和中值权重3种加权方案,实现了重心映射法,并根据三角形的形变量分析了参数化结果.结果表明,中值权重为重心映射法的最优加权方案.  相似文献   

18.
Triangular mesh is often used to describe geometric object as computed model in digital manufacture,thus the mesh model with both uniform triangular shape and excellent geometric shape is expected.But in fact,the optimization of triangu- lar shape often is contrary with that of geometric shape.In this paper,one synthesized optimizing algorithm is presented through subdividing triangles to achieve the trade-off solution between the geometric and triangular shape optimization of mesh model.The result mesh with uniform triangular shape and excellent topology are obtained.  相似文献   

19.
Triangular mesh is often used to describe geometric object as computed model in digital manufacture, thus the mesh model with both uniform triangular shape and excellent geometric shape is expected. But in fact, the optimization of triangular shape often is contrary with that of geometric shape. In this paper, one synthesized optimizing algorithm is presented through subdividing triangles to achieve the trade-off solution between the geometric and triangular shape optimization of mesh model. The result mesh with uniform triangular shape and excellent topology are obtained.  相似文献   

20.
一种全四边形的网格自动生成方法-铺砌法   总被引:3,自引:2,他引:1  
给出了一种基于铺砌法的全四边形有限元网格自动生成方法,并用面向对象的C++语言编制了相应的程序。只要输入少量的边界特征点信息,程序即可自动生成高质量的区域四边形单元网格。这种方法对不区域适应能力强,具有良好的边界单元质量(接近正方形)。同时还提出了网格质量改进方法,使这能够满足较高的有限元精度分析的要求。该方法可应用于各种实用的有限元软件中。最后,给出了3个算例。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号