任意平面域有限元网格划分技术

在引入非Ｄｅｌａｕｎａｙ三角形，非Ｄｅｌａｕｎａｙ边概念基础上，将Ｄｅｌａｕｎａｙ三角化方法和前沿生成方法有机结合起来，对于任意单连通或多连通平面区域，提出了一个有效的内部区域节点生成方案，它不仅保证了局部和整体网格的质量，而且计算效率大大提高。本文工作已作为前处理机在注塑模ＣＡＥ软件Ｚ－Ｍｏｌｄ中实现。     

任意平面域有限元网格划分技术

在引入非Ｄｅｌａｕｎａｙ三角形,非Ｄｅｌａｕｎａｙ边概念基础上,将Ｄｅｌａｕｎａｙ三角化方法和前沿生成方法有机结合起来,对于任意单连通或多连通平面区域,提出了一个有效的内部区域节点生成方案,它不仅保证了局部和整体网格的质量,而且计算效率大大提高。本文工作已作为前处理机在注塑模ＣＡＥ软件Ｚ－Ｍｏｌｄ中实现。     

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

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

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

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

用Visual C语言实现的Delaunay三角剖分算法

描述了一种区域生长的平面Ｄｅｌａｕｎａｙ三角剖分方法,该算法首先生成一个满足条件的三角形,然后 循环扩展每一个已生成的三角形直至剖分完所有的点。由于使用了 Ｖｉｓｕａｌ　Ｃ语言ＭＦＣ类进行链表的管理, 使得编程容易,整个程序简单实用。最后,给出了本算法在实际中的应用。     

注塑模CAE有限元网格划分系统

根据注塑模ＣＡＥ分析的特点，采用Ｄｅｌａｕｎａｙ三角化方法，并引入网格尺寸控制函数，对平面和曲面进行高质量的网格划分，在此基础上开发了功能强大的有限元网格划分系统，实例证明，本系统不仅能完成第尺寸三角多各的划分，而且实现了变尺诂角形网格的划分，可灵活地控制三角形的生成，满足用户的不同需要。     

自动剖分生成有限元网格的算法研究

根据Ｄｅｌａｕｎａｙ剖分原理,给出了一个实现有限元网格的算法,其原理明确,算法清晰,并在实际中实现了二维复连通域的高效剖分。     

基于轮廓线的三维重建方法的研究

在几何造型系统中引入基于轮廓线的三维重建方法作为造型手段的补充是有意义的。实际应用中得到的轮廓线数据集所具有不同特点,使得三维重建过程中要处理的问题域被分为轮廓线的二维投影域和三维轮廓线整体信息两种情况。对于轮廓的二维投影域可以使用Ｄｅｌａｕｎａｙ三角剖分二维任意域的算法来处理,并且在应用中对于原算法存在的缺陷地修正,提高了看法的健壮性;处理用维轮廓线整体信息域时,可以考虑使用基于图论描述的组合优     

注塑模CAE有限元网格划分系统

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

DT分割中误差信号的自适应DCT编码

提出了一种编码Ｄｅｌａｕｎａｙ三角形化分割后插值误差的自适应离散余弦变的方法,这种方法是通过Ｄｅｌａｕｎａｙ三角形内的两次一维离散余弦变换来实现的。自适应变换的系数采用单一步长量化,并按三角形内的Ｚｉｇｚｓａｇ扫描顺序进行Ｈｕｆｆｍａｎ编码。     

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

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

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

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

一种基于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,速度明显优于传统算法.结论 算法简单、运算速度快、内存开销小且易于实现.     

动态Voronoi图的算法实现

文中讨论了一种动态生成Voronoi图的构造算法。该算法以Delaunay三角网和相应的Voronoi图的对偶关系为基础,利用3个额外生长点,动态实现Delaunay三角网,然后根据优化后的三角网生成最终的Voronoi图。     

改进Delaunay三角剖分算法

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

平面任意区域的FEM三角剖分

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

改进的构建约束Delaunay三角网的算法

当前构建约束Delaunay三角网的算法在影响域为凹多边形的情况下不是很稳定,甚至失效。在介绍了Delaunay三角网的相关的概念和算法基础上,重点研究了约束Delaunay三角网生成算法以及影响域为凹多边形的相关问题,提出基于对角线交换的改进算法。实验表明,该算法能够解决影响域为凹多边形等的各种特殊情况,程序稳定简单,易实现。     

一种高性能二维有限元网格剖分软件

在通用有限元软件中,网格自动剖分是一个必不可少的重要组成部分。作者基于改进的 Delaunay剖分算法,研制了一种高性能二维有限元三角形网格剖分软件 TRIANG2D。在研制过程中,作者改进了利用加权平分法设置内部节点的方法;提出了两种单元形状修正措施;利用插值法解决了任意曲线边界场域的剖分问题。TRIANG2D 适用于任意复杂的平面场域,具有通用性强、输入数据少、使用方便的特点和剖分网格疏密连续过渡、单元形状理想等优点。     

一种确定高阶Delaunay三角网中可用k—OD边的算法

目的构建高阶Delaunay三角剖分方法的数字地形模型,有效地减少局部极值问题,使得地形模型能更好地反映原始地形的真实面貌．方法提出了一种确定高阶Delaunay三角网中可用k-OD边的方法,该方法首先在任意边uv的两侧分别确定两点,使每个点与uv边形成的三角形的外接圆不包含同侧的点,若这两三角形都为k—OD三角形,则uv边是可用k—OD边．结果用Visual C＋＋实现算法,通过实验验证了算法的有效性,对于具有n个点的点集P,在时间O（nk^2＋nklogn）内可以计算出所有的可用k—OD边．结论选择合适的可用k—OD边生成相应的高阶Delaunay三角网来模拟实际地形,可以有效地减少局部极小的数量,使地形模型更接近于实际地形．