共查询到19条相似文献,搜索用时 78 毫秒
1.
2.
3.
4.
重点研究约束边强行嵌入D-三角网的问题。约束边嵌入是解决D-三角网转变为CD-三角网的一种非常有效的方法,而CD-三角网才能真实地虚拟地形地貌。针对基于凸凹判定的对角线交换算法存在的缺陷,提出"分裂约束边"的思想完善算法的健壮性,并引入快速点定位算法以提高算法的执行效率。 相似文献
5.
6.
带特征线约束的Delaunay三角剖分最优算法的研究及实现 总被引:4,自引:1,他引:4
为了提高特征线约束的Delaunay三角剖分的速度和功率,从两个方面进行改进;一是生成无约束的Delaunay三角网时,采用进行剖分算法;二是在约束线上插入点时,应用取三角形外接圆与特征线交点的方法。并行剖分算法具有较好的加速性能;“交点”插入算法考虑了特征线的影响域及Delaunay三角形规则的边界条件,在满足全局Delaunay三角剖分的前提下,使插入的点最少,对原有的网格影响最小。 相似文献
7.
8.
任意多边形内带特征约束的散列数据的最优三角剖分 总被引:19,自引:1,他引:19
给出了一种新的基于Delaunay三角形化的任意多边形边界内散列数据的优化三角剖分算法,该算法可允许散列数据任意复杂的折线及封闭多边形环的特征约束。算法用统一的数据结构来记录散列数据、约束特征和三角剖分信息,并且引入了辅助窗的概念,从而使优化剖分和加入约束容易实现。 相似文献
9.
10.
本探讨了以平面散点集逐点插入的Delaunay三角化方法为基础,在三角化过程中采用一定策略,将其改进成为一种简单高效的方法。该方法能够适应各种边界,包括多岛、多连通域等复杂情况,能够生成贴体的三角网,网格能够保证符合Delaunay法则。 相似文献
11.
平面散乱点三角剖分分治算法的实现 总被引:2,自引:0,他引:2
平面散乱点三角剖分在实践中有广泛应用。文中在分析已有算法的基础上,提出利用分治算法实现平面散乱点三角剖分。给出了算法实现流程并讨论了算法实现过程中几个重要问题。最终给出了实验结果。文中的研究对开展此类工作有借鉴和指导作用。 相似文献
12.
周培德 《计算机辅助设计与图形学学报》2003,15(9):1141-1144
利用平面扫描的思想,即利用从右到左移动的y-轴扫描点线集.当扫描线达到某个给定点或给定线段端点时,将该点或端点与其上下相邻线段端点连接.新连线与已三角剖分的边只能在其端点处相交.该算法的时间复杂性为O(N log N),其中N是点线集中点的数目与线段端点数之和. 相似文献
13.
基于Qi算法的Delaunay三角网逐点插入法 总被引:1,自引:0,他引:1
Delaunay三角网在很多领域都有着广泛的应用,快速高效地生成Delaunay三角网十分重要。逐点插入法是构建Delaunay三角网中使用最广泛的方法之一。本文深入研究了使用逐点插入法构建不带约束条件Delaunay三角网的过程。在使用该方法生成Delaunay三角网中建立结点拓扑关系这一影响构网效率的关键步骤中引入了Qi算法,简化了该方法生成Delaunay三角网的复杂度。然后在向Delaunay三角网内插入约束边的过程中,再次引入Qi算法,从而提高了构网的效率。为了验证上述模型,我们在Microsoft Visual Studio 2005开发环境下,以C#为开发工具,采用底层开发模式实现了改进的逐点插入法,实验证明引入Qi算法能够提高逐点插入法Delaunay三角网构建及插入约束边的效率。 相似文献
14.
给出一种新的基于边优先的二维多边形域任意散乱数据的约束Delaunay三角剖分算法.算法结合网格分块技术,提出基于最小搜索圆的点搜索思想,并证明了该思想的正确性,有效地提高了搜索第三点的速度.算法中散乱数据可以是任意复杂的折线、封闭多边形环及离散点.另外,在三角剖分过程中,实时地去掉封闭点和封闭边,极大地加快了构网速度,实现了平面多边形域散乱数据的快速约束Delaunay三角化. 相似文献
15.
散乱点集Delaunay三角剖分的分布并行算法 总被引:2,自引:1,他引:2
为了加快大数据集Delaunay三角剖分的速度,提出了一种能对任意散乱点集进行Delaunay三角剖分的分布并行算法,算法具有容错性和自动负载平衡的能力,文中对其设计和实现方法进行了详细讨论,对算法的复杂性进行了分析,实验结果表明该算法的加速效果明显。 相似文献
16.
基于分治算法构建Delaunay三角网的研究 总被引:8,自引:0,他引:8
蒋红斐 《计算机工程与应用》2003,39(16):81-82,117
提出了一种构建Delaunay三角网的分治算法,该算法利用方格网管理离散点数据,仅需分别对每格中的点进行排序;此外,通过对凸包顶点数据进行分区管理,在搜寻凸包支撑线时,能预先确定出支撑点的范围,减少了搜索工作量,提高了三角网的合并速度。 相似文献
17.
18.
Delaunay三角剖分算法优化的实现 总被引:1,自引:0,他引:1
申利民 《计算机与数字工程》2009,37(4):34-36
文章分析Delaunay三角剖分算法各种优缺点,提出了具体的优化思想。详细介绍了Delaunay三角剖分算法优化的设计步骤及实现的具体流程。通过VisualStudio.Net中的C++编程验证了算法的有效性,并对该算法的时间复杂度进行了分析。 相似文献