Delaunay三角剖分的快速重建算法

本文描述了一种Delaunay三角剖分的快速重建算法,用以节省三角网格存储和传输时间.该算法既可以在基于均匀网格的Delaunay三角化过程中,直接生成点集序列,也可以推广到其他Delaunay三角剖分方法的输出结果,在O(n)的时间内生成点集序列.简单遍历这个点集序列就可以在O(n)的时间内重建Delaunay三角剖分.与以前的算法相比,该算法具有重建操作简单、执行速度快、拓扑信息完全隐藏在点集序列中、不需要增量插入操作等特点.     

任意平面区域有限元三角形网格全自动剖分

基于Delaunay三角化技术,提出了一种对任意平面区域生成三角形网格的全自动生成算法.此算法具有网格质量好,区域适应性强,自动化程度高等优点 算法还包括了网格的均匀化及加密处理等.通过利用ARX对AutoCAD进行二次开发实现了该算法,大量算例也证明了此算法的可靠性和适用性.     

基于TIN不连续地质体的三维构模及动态显示

讨论了 MGIS中与煤矿地质信息相适应的三维地层数据库管理系统 ;给出了用于煤矿中不连续地质体三维构模的 TIN的生成及其动态修改算法 ;介绍了三维地质仿真系统的组成及其功能     

一种新的平面点集三角剖分算法

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

VC环境下Delaunay三角剖分算法的设计及实现

三角剖分算法在计算机图形学、模式识别等方面有重要的作用．本文以VisualC＋＋为平台实现空间离散点的三角剖分．重建方法采用的是Bowyer—Watson算法来生成Delaunay三角网,并改进了其点定位搜索策略,还提出了一种新的数据结构,提高了三角剖分程序的执行效率,最后给出了此算法在双日立体视觉中的应用．     

一种基于三棱柱的三维地质体可视化方法研究

提出了一种用三棱柱作为基本体元来实现三维地质体可视化的方法．该方法首先将原始的钻孔数据经过预处理形成各个地层上下对应的网格高程数据，然后连接相邻地层上下对应的网格形成四棱柱，将四棱柱沿网格对角线分开，形成三棱柱基本体元．根据笔提出的三棱柱数据结构，把三棱柱剖分的情况分为完全剖分、特殊剖分和伪剖分3大类，并给出了3类剖分的特点以及各自包含的三棱柱剖分和重组方法．应用该方法对淮南某矿的地质体进行了可视化研究，结果表明该方法是切实可行的．     

基于Delaunay三角剖分的图像编码方法

本文简要介绍了基于Ｄｅｌａｕｎａｙ三角剖分的图像压缩编码方法，并对其计算复杂性进行了分析。针对其计算量大和编码效率低这两方面存在的问题，提出了两个解决办法，即进行初始剖分和引入“分裂合并”算法，经计算机模拟，该方法结果令人满意。     

改进Delaunay三角剖分算法

针对传统Delaunay算法对非凸三维曲面剖分结果不理想,提出了基于凸划分的改进Delaunay三角剖分算法．研究了复杂曲面剖分的特性,定义了非凸集合凸划分定理,对任意曲面相对投影平面进行划分．利用一组正交平面对任意复杂曲面的划分,通过变换域对曲面进行了Delaunay三角剖分．实验结果表明,改进算法能够在正交平面对头面数据集合进行正确凸划分,在投影平面改进Delaunay三角剖分结果正确,鲁棒性明显增强,并与理论分析一致,验证了改进算法的正确性和有效性．     

三维边界元网格自动剖分

本文提出了两种边界元网格自动剖分新方法:表面展开法和投影法;介绍了一种通用三维边界元三角形网格自动剖分软件 MESHBEM。实践表明,表面展开法和投影法是边界元网格自动剖分的两种有效算法,特别是投影法,它适用于任意形状的单值曲面,并能得到较理想的剖分网格。MESHBEM 是一种性能较强的边界元软件包前处理程序。     

多分辨率DT模型基图像表示方法

提出了一种ＤＴ模型基不规则三角形网格的多分辨率图像表示方法。在给出了图像表示的灰度误差极小化准则和灰度分布均匀化准则后,讨论了ＤＴ网格的分裂合并方法,并结合示例对两种准则表示结果的不则特点作了讨论。多分辨率ＤＴ模型基图像表示方法可用于静止图像编码及活动图像的运动补偿等图像传输与处理的应用领域。     

基于Delaunay三角化的二维无约束优化EMD方法

提出一种改进的基于Delaunay三角化的二维无约束优化经验模态分解(empirical mode decomposition, EMD)方法,对二维图像极值点重新定义,利用对定义的极值点进行Delaunay三角化构建无约束的优化模型对图像进行迭代分解,能够将原始图像自适应分解为尺度从细到粗的内蕴模态图像分量和一个余量。试验结果表明:本研究提出的方法较原始的二维无约束优化EMD方法具有更强的细节获取能力,能够更好地体现原始图像的不同尺度特征。     

基于Delaunay三角形网格的彩色视频帧内编码方法

利用DT(Delaunay Triangulation)网格研究了彩色视频亮度和色度分量之间的相关性,提出了一种基于DT网格的彩色视频帧内编码方案．该方案仅对亮度分量Y进行DT描述,利用亮度分量Y的部分网格节点经过相似变换生成色度分量Cb或Cr的DT网格,从而节约了编码时间．实验结果表明,与对3个分量分别进行DT描述及编码的方法相比,节约了约30％的编码时间,并保持了好的解码图像,仍然比H. 263帧内编码和MPEG-4的静态纹理编码方法提供的主观质量好．     

基于Java3D实现散乱数据点三角剖分的算法

针对平面域中的Delaunay三角剖分,提出了一种改进的波前算法。该算法首先对散乱数据点在平面域的投影进行剖分,再将得到的拓扑关系变换到三维空间,得到散乱数据点的空间拓扑结构。本算法用面向对象的思想设计,并用Java3D实现,可以很方便地应用到网络上。     

一种基于Graham三角剖分生成Delaunay三角网的算法

目的提出一种基于Graham三角剖分生成Delaunay三角网的算法,加快Delaunay三角网的生成速度.方法首先按Graham扫描法对平面散乱点集进行排序,然后将排好序的点通过可见点的判断连接成Graham三角网,最后利用拓扑结构快速进行优化,使其成为Delaunay三角网.结果通过500至10000个点的测试,表明这种基于Graham三角剖分生成Delaunay三角网的生成速度快于传统基于凸包生成Delaunay三角网的生成速度.结论采用可见点表的数据结构以及利用点、边、三角形的有序性的特点构建Delaunay三角网,是提高建网速度的关键.     

基于最大外接圆的约束Delaunay三角剖分算法

目的 研究构建约束Delaunay三角网的方法 ,提高构建约束Delaunay三角网的速度.方法 基于生长法并利用分治法的思想,以约束边为基边分别向两侧重新构网,先构建Delaunay三角网,然后插入约束边并删除与约束边相交的边,按照构网条件对约束边两侧的空腔构网,直至约束边两侧构建成三角网,最后使其成为约束Delaunay三角网.结果 实验测试表明,在地形点数为5 000时,传统算法构建CDT时间为6 195 ms,笔者算法构建CDT时间为6 007ms,速度明显优于传统算法.结论 算法简单、运算速度快、内存开销小且易于实现.     

用改进的Delaunay三角化方法生成二维非结构网格

网格生成是计算流体力学的一项重要内容.针对Bowyer算法生成Delaunay三角形过程中存在的问题,提出了一种改进算法.改进算法在确定新三角形时用一个排序过程替代了传统算法中一些复杂的搜索过程,避免了传统算法中容易出现的错误.利用改进的算法,很容易实现对边界复杂计算区域的网格剖分.