首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到18条相似文献,搜索用时 109 毫秒
1.
任意多边形的Delaunay三角剖分   总被引:67,自引:1,他引:66  
任意多边形的三角剖分是计算机图形学领域中的一个基本算法,其用途非常广泛,本文利用著名的Delaunay三角剖分的优化性质,提出了一个简洁、通用的任意多边形Delaunay三角剖分算法,并给出了该算法在有限元网络自动生成过程的应用。  相似文献   

2.
一种带岛屿约束数据域的三角网剖分算法研究   总被引:6,自引:0,他引:6  
文中对多边形内部三角剖分算法及具有属性的带岛屿的约束数据域的D-三角剖分算法进行了研究,提出了一种适用于多边形内部的基于“最小内角优先原则“D-三角剖分算法及适用于多边形内,外部构网通用三角剖三角剖分算法,算法充分考虑到了构网数据域中存在多种不同属性块,并成功将算法应用于工程项目之中。  相似文献   

3.
多连通多边形三角化找桥算法的研究及实现   总被引:2,自引:0,他引:2  
已有的多边形三角化剖分算法,对多连通任意多边形的处理方法不一,算法大多复杂,可靠性低,而且往往只适合于特定的多边形剖分。本文结合现有的多边形三角剖分算法,提出了一个简洁高效、高可靠性的多连通任意多边形三角化剖分的找桥算法,该算法可用于各种多连通任意多边形的三角化剖分处理,并且成功运用于本单位研制开发的城市三维数码景观系统中,收到了较好的效果。  相似文献   

4.
给出一种新的基于边优先的二维多边形域任意散乱数据的约束Delaunay三角剖分算法.算法结合网格分块技术,提出基于最小搜索圆的点搜索思想,并证明了该思想的正确性,有效地提高了搜索第三点的速度.算法中散乱数据可以是任意复杂的折线、封闭多边形环及离散点.另外,在三角剖分过程中,实时地去掉封闭点和封闭边,极大地加快了构网速度,实现了平面多边形域散乱数据的快速约束Delaunay三角化.  相似文献   

5.
改进的统一于NIP的多边形三角剖分算法   总被引:4,自引:0,他引:4  
本文引入非自交多边形的概念,将任意多边形转化为统一的非自交多边形NIP,从而对任意多边形实现三角剖分.本文作者在应用原统一于NIP的三角剖分算法过程中,针对剖分过程中原算法不能解决的情况,对原算法进行了改进.文章首先介绍该改进算法,然后对改进算法与原算法进行比较,最后给出改进算法在真实感图形生成中的应用.  相似文献   

6.
本文给出了一种新的全局满足Delaunay特性的带特征约束散乱数据的优化三角剖分算法.统一的数据结构允许散乱数据带有外部边界或内部孔洞,并且约束特征可以是有向折线或封闭多边形.由于采用了“对半划分增量型附加特征点插入”算法,从而可以用较少的附加点来使全局Delaunay特性得到满足.  相似文献   

7.
平面多边形间的同构三角剖分是平面形状渐进过渡与插值的基础,降低对应三角形的变形程度是获得高质量应用的关键.文中提出一种基于变形能优化的2个平面多边形的同构剖分算法,其中包含同构剖分生成和变形能最小化2个模块.首先根据用户指定的对应特征点对多边形进行顶点重采样,得到顶点一一对应的2个多边形;然后利用带约束的Delaunay剖分对其中的一个多边形进行三角化,得到源网格;再用重心坐标将源网格的内部顶点嵌入到另一个多边形得到同构剖分(目标网格);最后逐一检查三角形的变形能,对源网格中变形能超过阈值的三角形进行细分,用同构剖分模块生成新的目标网格.实验及数据统计分析表明,该算法可以得到较好的同构三角剖分,提升网格质量,并能很好地避免纹理细节失真.  相似文献   

8.
统一于NIP的多边形三角剖分算法   总被引:14,自引:2,他引:12  
本文提出一个简洁的、完整的、统一于非自交多边形(NIP)的多边形三角剖分算法,该算法分成两部分:其一是将任意多边形转化为非自交多边形;其二是非自交多边形的三角剖分。最后给出该算法在三维立体造型中的应用。  相似文献   

9.
文章通过分析现有多边形三角剖分算法,给出一种基于Delaunay三角网的任意复杂多边形三角剖分的改进算法。算法首先忽略多边形顶点与边线间的逻辑关系,将其看做散乱顶点的集合,然后采用Delaunay三角化方法对点集进行合理剖分,再依据多边形顶点及边线间的逻辑关系,逐一将那些不合理的三角网剔除,最终重新组合出符合要求的三角网格。  相似文献   

10.
约束Delaunay三角剖分地嵌入约束边的多对角线交换算法   总被引:14,自引:0,他引:14  
李立新  谭建荣 《计算机学报》1999,22(10):1114-1118
在不允许改变原有点集的场合,实现约事束Delaunay三角剖分的一种有效算法是,将边界点与内点一起进行标准Delaunay三角剖分,然后强行嵌入不在剖分中的约束边,最后删除城外三角形。其中,任意一条待嵌入约束边所经三角形构成的多边形区域称为该约束边的域,影响域内部的每条边称为对象线。  相似文献   

11.
带内边界约束散乱数据的Delaunay三角剖分算法研究   总被引:9,自引:1,他引:8  
带内边界约事条件点集的Delauney三角剖分是有限元分析、计算机图形学及真实感图形等许多领域常遇到的一个基本问题,在已有算法的基础上通过插入中点恢复约束边界,较好地实现了带内边界约束散乱数据的Delaunay三解剖分。  相似文献   

12.
散乱数据点集的三角划分算法研究   总被引:1,自引:0,他引:1  
在对当前的三角网格划分方法进行比较分析后,提出了一种散乱数据点集的3D三角网格划分算法,该算法不需如同二维划分方法一样要对散乱点集对应的自由曲面分片投影,并可自然处理含有凹边界及孔域的曲面数据点集,利用网格扩展、边界环分裂和边界环封闭,根据曲面的变化逐层推进生成三角网格,使算法能方便地处理非封闭曲面、空间剪裁曲面、封闭曲面、空间多连通曲面等各种曲面的散乱数据。  相似文献   

13.
实现约束Delaunay三角剖分的健壮算法   总被引:45,自引:3,他引:42  
相对于标准的Delaunay三角剖分,本文给出了复杂区域三角剖分所应满足的两个约束条件及相应的基于轨迹生成和边界裁剪的剖分算法,并证明了该算法符合约束圆准则,文中详细分析了退化及数值误差对剖分结果的影响,着重在提高算法健壮性方面,对该算法做了进一步完善,使它能够完全满足散乱据场网格剖分的分析。  相似文献   

14.
针对散乱数据三角剖分中,几何拓扑关系难建立和存在大量冗余数据的特点,研究了散乱数据直接分层方法,简化了几何拓扑关系的建立过程。利用NURBS曲线的拟合技术实现了截面轮廓数据的精整,在此基础上,采用曲线间相容性处理实现了散乱数据的三角剖分算法。  相似文献   

15.
平面散乱点三角剖分分治算法的实现   总被引:2,自引:0,他引:2  
戴晓明  朱萍 《微机发展》2006,16(1):11-12
平面散乱点三角剖分在实践中有广泛应用。文中在分析已有算法的基础上,提出利用分治算法实现平面散乱点三角剖分。给出了算法实现流程并讨论了算法实现过程中几个重要问题。最终给出了实验结果。文中的研究对开展此类工作有借鉴和指导作用。  相似文献   

16.
散乱点数据在机械产品测量造型、地理信息系统等众多领域来说都较易得到。为使VTK可视化平台中的数据处理及面显示应用面更广,本文设计了基于平坦度的自适应增量的网格构造算法,将散乱点数据格式转换成VTK数据格式,从而利用VTK流水线机制进行面绘制。该算法实现了空间直接三角剖分,而且动态调整逼近误差。实验证明,该算法能
高效、可靠地生成贴近原始曲面的三角网格,并取得较理想的VTK绘制效果。该算法对于三角剖分问题和VTK可视化平台的数据处理具有一定的理论和实际意义。  相似文献   

17.
Minimal roughness property of the Delaunay triangulation   总被引:5,自引:0,他引:5  
A set of scattered data in the plane consists of function values measured on a set of data points in R2. A surface model of this set may be obtained by triangulating the set of data points and constructing the Piecewise Linear Interpolating Surface (PLIS) to the given function values. The PLIS is combined of planar triangular facets with vertices at the data points. The roughness measure of a PLIS is the L2 norm squared of the gradient of the piecewise linear surface, integrated over the triangulated region and obviously depends on the specific triangulation. In this paper we prove that the Delaunay triangulation of the data points minimizes the roughness measure of a PLIS, for any fixed set of function values. This Theorem connects for the first time, as far as we know, the geometry of the Delaunay triangulation with the properties of the PLIS defined over it.  相似文献   

18.
平面域上离散点的三角化实现   总被引:3,自引:0,他引:3  
简单回顾了生成Delaunay三角网的分治算法,逐点插入法,三角网生长法等三类主流算法,提出了一种基于逐点插入思想的快速,有效的分区逐点插入三角化算法,实现了平面域上离散数据点的三角化,网络的优化是在网格生成过程中完成的,生成的网格符合Delaunay准。  相似文献   

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

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