共查询到19条相似文献,搜索用时 62 毫秒
1.
实现约束Delaunay三角剖分的健壮算法 总被引:45,自引:3,他引:42
相对于标准的Delaunay三角剖分,本文给出了复杂区域三角剖分所应满足的两个约束条件及相应的基于轨迹生成和边界裁剪的剖分算法,并证明了该算法符合约束圆准则,文中详细分析了退化及数值误差对剖分结果的影响,着重在提高算法健壮性方面,对该算法做了进一步完善,使它能够完全满足散乱据场网格剖分的分析。 相似文献
2.
本探讨了以平面散点集逐点插入的Delaunay三角化方法为基础,在三角化过程中采用一定策略,将其改进成为一种简单高效的方法。该方法能够适应各种边界,包括多岛、多连通域等复杂情况,能够生成贴体的三角网,网格能够保证符合Delaunay法则。 相似文献
3.
介绍了点与有向线段关系判断方法和凸包生成算法;提出了一种基于凸包的Delaunay三角剖分方法,采用VC#实现了该算法。实践表明该方法程序实现较简单,计算效率较高。 相似文献
4.
本文通过对Delaunay三角剖分的特性和并行性进行分析,提出了一种基于网格的Delaunay三角剖分并行算法。该算法解决了四点共圆的不唯一性及并行处理边界的任意性问题,在任务分配上较好地保证了负载的均衡,并在分布式环境中成功地实现该算法,有较好的并行效果。 相似文献
5.
利用类Delaunay三角剖分实现Voronoi图 总被引:1,自引:0,他引:1
1引言 计算几何在计算机辅助设计、计算机图形学(特别是三维图形生成技术)及机器人等领域是非常重要的.特别在近年来,受到了学术界的极大关注.Voronoi图是计算几何的一个重要分支.在气象、生态、空中交通管制、城市规划等领域都得到广泛应用. 相似文献
6.
7.
一种基于格子分块的快速Delaunay三角剖分算法 总被引:2,自引:0,他引:2
介绍了一种基于分块格子构造的快速Delaunay平面剖分算法,先对点集以方格为单位分组,每组分别进行Delaunay三角网生成,再把分组构成的网格合并成一个整体。该算法易于理解和实现,占用内存少,运算速度快,具有近优的线性时间复杂度。最后给出的实例也证明了算法的可靠性和实用性。 相似文献
8.
带特征线约束的Delaunay三角剖分最优算法的研究及实现 总被引:4,自引:1,他引:4
为了提高特征线约束的Delaunay三角剖分的速度和功率,从两个方面进行改进;一是生成无约束的Delaunay三角网时,采用进行剖分算法;二是在约束线上插入点时,应用取三角形外接圆与特征线交点的方法。并行剖分算法具有较好的加速性能;“交点”插入算法考虑了特征线的影响域及Delaunay三角形规则的边界条件,在满足全局Delaunay三角剖分的前提下,使插入的点最少,对原有的网格影响最小。 相似文献
9.
10.
任意多边形的Delaunay三角剖分 总被引:66,自引:1,他引:66
任意多边形的三角剖分是计算机图形学领域中的一个基本算法,其用途非常广泛,本文利用著名的Delaunay三角剖分的优化性质,提出了一个简洁、通用的任意多边形Delaunay三角剖分算法,并给出了该算法在有限元网络自动生成过程的应用。 相似文献
11.
12.
一种改进的高效Delaunay三角网的生成算法 总被引:18,自引:0,他引:18
Delaunay三角网在GIS/VR中具有很广泛的用途,而分而治之算法和逐点插入法是目前普遍用于生成Delaunay三角网的两种算法。本在研究了基于这两种算法的合成算法后,对其进行了修改和优化,形成了高效合成算法。高效合成算法中提出了通过确定点线关系来解决点的定位问题,优化了其LOP的算法,提高了算法的稳定性,使其执行效率得到很明显地提高,本算法的设计思想还可推广到三维空间。 相似文献
13.
基于分治算法构建Delaunay三角网的研究 总被引:8,自引:0,他引:8
蒋红斐 《计算机工程与应用》2003,39(16):81-82,117
提出了一种构建Delaunay三角网的分治算法,该算法利用方格网管理离散点数据,仅需分别对每格中的点进行排序;此外,通过对凸包顶点数据进行分区管理,在搜寻凸包支撑线时,能预先确定出支撑点的范围,减少了搜索工作量,提高了三角网的合并速度。 相似文献
14.
针对包括曲线边界和内部带有曲线限定条件的二维Delaunay三角化问题,提出了一种细化算法.首先给出了曲线段的逼近边定义,以保证限定曲线在网格中的存在;然后证明了该算法的收敛性和最终曲线的逼近边集合与原曲线的拓扑一致性,并且生成的网格符合Delaunay优化准则;最后给出了算法的应用实例,验证了其有效性. 相似文献
15.
基于Delaunay三角形网格的立体图像编码算法 总被引:3,自引:0,他引:3
传统的立体图像编码方法多采用基于块的视差补偿算法,但这种算法不能更为准确地估计视差矢量,在低码率时重建图像的块效应比较严重.提出了一种新的基于Delaunay三角形网格的立体图像编码算法,该算法首先对参考图像进行自适应的三角形网格剖分,然后对三角形顶点在目标图像中进行视差矢量估计.利用三角形模型和6参数仿射变换计算三角形内部各点的视差矢量,并产生残差图像.结合实验统计对文中算法产生的残差图像进行了分析,采用嵌入式DCT算法编码残差图像.从实验结果看,文中算法视差矢量估计的准确性较传统算法提高了10%左右.在相近比特率下,平均PSNR大约提高1dB. 相似文献
16.
三角剖分是计算机图形学中的重要话题。并行三角剖分算法的发展对传统三角剖分算法提出了新需求,其中之一即是给定一个点数不断增大的点集,实现对该点集三角剖分的快速增量更新。虽然现今已有一些增量三角剖分算法,但都无法支持新增点落入原有三角剖分之外的情况。为解决此问题,提出了三角剖分的外扩技术,基于插入法设计了增量三角剖分算法TID。该算法能够支持任意次、任意数量、任意位置点的增量添加。TID算法能够对任意分布的点集均给出唯一三角剖分结果。对TID算法的性能评估表明,TID算法比现有算法具有更高的计算效率,且增量功能引入的额外开销较小。此外,该算法已成功作为局地三角剖分算法用于并行三角剖分算法中。 相似文献
17.
18.