一种改进的Delaunay三角形化剖分方法

提出了一种基于Bowyer-Watson算法的平面区域Delaunay三角化剖分的改进方法。它结合了前沿推进法的内部结点生成技术和Delaunay联点网格生成技术,使得每播入一点所破坏的单元尽可能地少。采用适当的数据结构,使Delaunay搜索过程限于局部,算法大为简化,易于编程,浮点计算量少,同时也避免了使用函数递归调用。采用在基网格上定义网格步长的办法控制网格的疏密,使网格疏密易于控制。几个算例表明,该算法是行之有效的。     

任意采空区边界信息处理与有限元网格生成

建立了任意形状采空区边界信息的管理规则，以已知漏风边界的剖分精度作为区域网格密度函数的依据，用前沿生成法的网格剖分技术自动生成Delaunay三角形单元。优先处理最长前沿边，网格节点间距密度按该边距条件边界的距离的线性函数，来控制区域内网格的尺寸变化，最终实现区域内部网格的疏密逐渐过渡，采用Laplacian优化法进行光顺处理，进一步改善了三角形质量。算例表明，可按任意采空区形状和精度自动生成三角单元，调整方便。     

一种新的四边形的生成算法

Q-Morph算法在用Delaunay方法形成三角网格的基础上，利用已有的网格拓扑关系，提出一种新的四边形生成算法。采用边界推进法来生成四边形网格。该算法生成的网格具有边界敏感性和方位不敏感性，并且能极大地减少网格中不规则点，很大程度上提高了网格质量。     

约束数据域Delaunay四面体网格生成算法

提出了一种快速Delaunay四面体网格生成的分治算法,将给定约束数据域边界进行Delaunay三角剖分,然后从边界三角形开始递归生成四面体网格．该算法在约束数据域内部生成Delaunay四面体,边界三角形都将成为内部四面体的面,不需要进行边界一致性检查,可避免四面体穿过边界和狭长四面体的产生,而且算法容易理解方便编程．     

基于Delaunay准则的三维网格自动插点算法

提出了一个新的三维网格自动插点算法 .该算法充分利用Delaunay的空圆特性来计算新点的位置并插入新点 ,维护三角化的Delaunay性质 ,使得生成的四面体网格和实体的几何边界完全保形 .该算法生成的四面体具有较好的性质和良好的密度分布 ,还采用了新的插点算子———线段插点、子面插点和四面体插点     

基于气泡堆积的非结构化网格生成技术

为了有效地提高网格的质量,基于物理思想发展了一种基于气泡堆积的非结构化网格生成算法.该算法不同于其他典型的非结构化网格生成算法,具体步骤为:首先按一定的规则向给定区域内添加具有虚拟质量的气泡,使其紧密堆积以充满整个计算区域;然后引入气泡之间的相互作用力得到各气泡的运动控制方程,通过求解该方程来调整各气泡的位置,反复迭代使所有气泡受力最小,最终达到整个系统的受力平衡,从而有效避免相邻气泡过于重叠或分离,实现调整节点位置优化网格的目的;最后通过Delaunay三角形化方法有效地联接这些气泡的中心,生成非结构化三角形网格.基于上述算法开发了相应的程序,将网格生成结果与Delaunay划分并结合拉普拉斯光顺化方法生成的网格进行了对比,发现网格的几何不规则度大大减小,质量得到了明显的提高.     

多连通域三角剖分的网格推进法

提出了一种有限元网格的自动生成算法．方法包括三部分：１）用单元尺寸长度控制生成网格的疏密分布;２）通过对内节点及其相邻前后内节点角度的判定生成新的节点和单元;３）对内节点循环的控制来保证网格向内推进并收敛．研究了网格性能改善的方法．整个程序应用面向对象设计方法．结构明了,需要人工输入的数据量少,生成网格的质量较高．     

MPC模块三维分块贴体网格的耦合生成

采用分块耦合技术生成了ＭＰＣ模块多分支联接的三维非正交贴体网格，为进行流场计算作了必要的准备．所介绍的网格生成方法保证了在分块生成网格时穿过分界面的网格线是光滑连续的，并且可通过边界面上网格疏密或者规定边界面上网格线之间的夹角来控制内部区域的网格疏密．     

含动边界非结构化自适应网格生成方法研究

在处理包含运动边界的流体运动时,由于边界的运动而引起网格的变形,对精度和计算步长造成严重的影响,该文讨论了当网格变形严重后对网格重新修正的方法,主要包含以下几个内容：常用的生成 非结构化网格的方法,即阵面推进法和Delaunay方法,利用自动插点的Delaunay方法生成 二维三角形网格以及网格的自适应过程,采用网格再生成技术解决含动边界网格的变形问题。     

MPC模块三维分块贴体网格的耦合生成

采用分块耦合技术生成了ＭＰＣ模块多分支联接的三维非正交贴体网格，为进行流场计算作了必要的准备，所介绍的网格生成方法保证了在分块网格时穿过分界面的网格线是光滑连续的，并且可通过边界面上网格疏密或者规定边界面上网格线之间的夹角来控制内部区域的网格疏密。     

利用基于内容的网格模型进行图像恢复

将基于内容的自适应三角形网格模型这种图像表达方法应用于图像恢复.在图像恢复过程中,首先提取图像的特征图,并利用Floyd-S teinberg算法和Delaunay三角化算法产生网格,用来表达图像;然后利用正则化方法对网格节点的灰度值进行迭代,从而恢复该节点的灰度值;最后利用已恢复的网格节点对像素点进行Lagrange插值,从而得到恢复后的图像.该方法能对含有噪声的图像进行有效地恢复,试验证明较有约束最小二乘方法性能更好.     

复杂通道内非结构网格的生成方法

通过对非结构网格剖分方法的研究,给出了在复杂通道内非结构网格生成过程中的几个重要步骤。采用源项控制的方法来控制计算区域内的网格尺度分布,并利用非均匀有理B样条进行边界的拟合及重新离散,以满足边界上的网格尺度信息。分别用Delaunay三角化方法和前沿推进法生成初始网格和内部网格,同时保证了几何边界的完整性和内部网格的质量及生成速度。引入了整层加点和局域网重组的方法,对前沿推进法进行了改进,并对具体的复杂几何通道进行了网格剖分,给出了剖分结果。结果表明,该方法可以在一定程度上减少网格的判断与重组时间,从而提高了非结构网格的生成效率。     

基于Voronoi图的无人机快速航迹规划研究

Voronoi图的快速构建是快速完成基于Voronoi图的航迹规划的关键。针对Voronoi图构建效率不高的问题,提出了一种快速构建Voronoi图的方法。首先,利用改进的Bowyer-Watson算法构建Delaunay三角网。在确定待插入点的影响域时,引入bool类型的数组对已构建三角网中的三角形是否为Delaunay三角形进行标记,从而缩小三角形的遍历范围,加快Delaunay三角网的构建速度。然后用间接法得到Voronoi图。此外,对航迹规划过程中起始航迹和终止航迹的确定进行了讨论,完成了基于Voronoi图的无人机航迹规划。结果表明,采用提出的间接法能快速完成Voronoi图的构造。当母点(威胁点)为20 000个时,只需要20 s的时间。对快速完成无人机的航迹规划具有重要的意义。     

三角网自动连接的聚焦算法

在三角网生长法的基础上，采用面向对象的技术，利用点数组和点索引数组来存贮平面上的散乱数据点，基于Delaunay三角剖分的“圆准则”，提出三角网自动连接的聚焦算法．该算法在扩展新三角形时，将点的搜索范围控制在已知三角形的外接圆内，计算速度大大加快．从给出的算例表明，该算法十分有效，特别适合于大数据量的三角剖分。     

一种高效构建Delaunay三角网的算法

提出了一种基于改进的Graham扫描法的分块构建不规则三角网算法。采用分割合并的思想,先对平面上的离散点集区域进行分块,然后对各个子块用改进的Graham扫描法生成不规则三角网,再从边界边出发依次合并相邻的三角网子集,直到所有子集合并结束。本算法采用分块的思想缩小了构网时的搜索范围,对子块用改进的Graham法生成三角网提高了算法性能。实验结果表明,本算法使构网效率有很大的提高。     

一种改进的螺旋边三角剖分算法

提出了一种改进的螺旋边三角剖分算法.本算法引用“自然邻近点集”的概念,以螺旋边三角剖分算法的边界环为基础向外生长三角形,以包围盒算法搜索边界点的邻近点集,估计边界点的法向量,将边界点及其邻近点集投影到切平面上并进行局部二维Delaunay三角剖分,从而确定边界点的自然邻近点集,最后将自然邻近点集以适当的方式添加到边界环上.这样,既避免了拼接问题又能搜索到自然邻近点集,三角剖分后的网格基本上接近最优Delaunay网格.实验结果表明,本算法能高效、稳定地重构出散乱数据点的三角网格.     

三角网格的融合与优化及其在电磁散射计算中的应用

为实现数值计算中复合模型的三角网格融合、优化电磁散射计算,提出基于三角形求交、面元内角控制的网格模型融合与优化算法.通过两个独立模型中三角面元的交点计算和模块内点云的Delaunay剖分,获得初始融合网格,再通过查找、消除畸形面元来优化融合后的网格.一系列模型的测试表明,在保持网格采样信息与几何外观的前提下,本文所提出的算法可稳健、有效地实现不同网格密度、不同结构特征的三角面元模型融合,去除畸形面元减少网格面元数目.     

有限元网格全自动生成中的初始三角化新方法

基于Ｄｅｌａｕｎａｙ三角化技术提出了一种快速可靠的全自动初始三角化新方法，给出了一种简单有效的边界约束施加方法，所给出的实例表明了所提出的初始三角化方法的性能．     

散乱数据点的NURBS曲面重建算法

给出了一个新的散乱数据的NURBS曲面重建算法．算法充分利用邻近点集反映出的局部拓扑和几何信息，基于二维Delaunay三角剖分技术快速地实现每个数据点的局部拓扑重建．然后通过自动矫正局部数据点的非法连接关系，把局部三角网拼接成一张标准NURBS网格．结果表明，本算法非常高效、稳定，可以快速地直接重构出任意拓扑结构的NURBS三角形网格。