基于节点的局部网格生成并行算法

结合基于节点的局部网格生成算法和约束D elaunay路径(CDP)划分区域技术,提出了基于节点的局部网格生成并行算法。使用CDP划分任意给定节点的求解域,能够消除局部网格生成过程中并行处理器间频繁的通讯量,并最大限度地降低了总刚度矩阵生成过程中处理器间的通讯量。文中的并行算法自然实现了网格生成和刚度矩阵计算的无缝连接,从而使基于节点的局部有限元方法的潜在并行效率得到充分展现。数值试验结果表明,该局部网格生成并行算法是有效的、可靠的,尤其当计算大规模的问题时,选取合适的处理器数,并行效率几乎都能达到90%。     

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

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

图像描述中Delaunay三角形网格的快速生成方法

针对DT模型基图像编码方法不能实现实时编码的不足,根据图像的多分辨率表示方法,采用分层搜索的思想,提出了一种基于MD或MV准则的图像描述中DT网格的快速生成方法,通过逐渐精细的搜索步长搜索网格节点,减少了逐点搜索的次数,从而节约了时间,提高了运算效率.实验表明,与基于MD或MV准则的一般方法相比,该方法生成DT网格的速度提高了近一倍,同时恢复图像保持了相近的质量;与其他一些方法相比,在相同的网格生成时间限制下,恢复图像的质量明显提高．     

改进Delaunay三角剖分算法

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

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

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

自适应图像三角化法的新改进

为了提高图像 Delaunay 三角形化(Delannay Triangulation, DT) 的速度及恢复图像的质量, 在文献[1]方法的基础上, 对自适应图像 Delaunay 三角形化的方法进行了结构性的改进. 改进后的新方法采用了以三角形、边、顶点为基础的类结构, 并以三角形的边描述三角形间的相邻关系. 由于每条边本身就是两个相邻三角形的交界, 加之类特别适合描述相互关系, 使得算法得到较大的简化, 运算复杂度也随之减小了. 在算法的关键步骤采用双精度计算, 提高了网格恢复图像的描述精度. 实验结果表明, 新方法产生的网格随图像内容自适应变化, 在网格生成速度上比文献 [1] 提高了约 1/3,在恢复图像的 PSNR (峰值信噪比)上比文献 [1] 提高约 (0.02～0.08) dB.     

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

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

基于APDL的ANSYS网格划分及应用

对ANSYS及分析流程作了总体介绍.以有限元理论为基础,简要叙述了网格对有限元分析的影响.结合APDL编写了对网格参数化划分的命令流,完成对长虹SF21366型电视机的网格划分.     

ANSYS网格划分技巧与网格信息提取技术

有限元软件ANSYS 在模型的网格划分方面功能非常强大.通过举例说明了如何用ANSYS 参数设计语言生成网格,并提供了相应的宏命令文件.随后,用Fortran 语言编写了将CDB 文本文件中的网格信息转换成自编程序可以识别的网格数据的Fortran 源程序.该程序适用于由SHELL93 单元所生成的网格.     

各向异性自适应笛卡尔网格生成方法研究

对复杂情形下笛卡尔切割网格生成技术进行分析研究,改进了网格切割技术处理复杂外形和退化几何的能力并在满足贯通性的基础上采用了多样的网格融合的判断和处理方法,从而保证了生成过程的可靠性和网格的质量。采用交错二叉树管理物体表面单元,全叉树管理笛卡尔网格单元,并采用点、面和体三级数据组织方式,可以方便快捷地实现网格的类型判断、各向异性自适应、切割、光顺和融合等操作,从而可以快速生成高质量的笛卡尔网格。     

扫掠体六面体网格生成算法研究

为了提高网格最终生成质量，内部节点定位是采用扫掠法生成六面体网格过程中的关键一步.在研究复杂扫掠体六面体网格生成算法过程中，提出了一种基于4D Shepard插值的内部节点定位新算法，该算法分别计算源面和目标面网格的边界节点到每个中间层对应边界节点的矢量，通过Shepard方法插值这些矢量，计算得到分别对应于源面和目标面的中间层内部节点，再线性插值两组内部节点，得到当前中间层的最终内部节点. 实例表明，该算法快速、稳定、可靠，可处理大量复杂212维实体六面体网格生成问题.     

Optimal tetrahedral mesh generation for three-dimensional point set

Three-dimensional (3D) tnangulation is a basic topic in computer graphics. It is considered very difficult to obtain the global optimal 3D triangulatlon, such as the triangulation which satisfies the max-min solid angle criterion A new method called genetic tetrahedral mesh generation algorithm (GTMGA for short) is presented. GT-MGA is based on the principle of genetic algorithm and aims at the global optimal triangulation. With a multi-objective fitness function, GTMGA is able to perform optimizations for different requirements. New crossover operator and mutation operator, polyhedron crossover and polyhedron mutation, are used in GTMGA. It is shown by the experimental results that GTMGA works better than both the 3D Delaunay triangulation and the algorithm based on local transformations.     

多源扫掠体全六面体网格自动生成算法

引入虚面概念和虚拟分解算法,将多源面单目标面扫掠体（简称多源扫掠体）自动分解为多个单源面单目标面扫掠体（简称单源扫掠体）.针对每个单源扫掠体,先生成虚面网格,然后生成包含虚面的单源扫掠体网格,以保证共享虚面上的网格一致性.单源扫掠体网格生成的关键是内点定位,通过改进仿射变换求解算法,解决了已有算法的2个缺陷,一是源面边界点共面时仿射函数不唯一,二是源面、目标面和扫掠路径弯曲时内部单元可能会扭曲.数值试验表明,新的内点定位算法在网格质量和执行效率上都要优于已有算法.与某商业软件扫掠网格生成结果的对比也验证了本文算法的实用性.     

有限元网格自动生成算法分析

本分析比较了近年来在有限元网格自动生成中的主要算法及技术，并提出了作的一些观点。     

可调节正交性的代数网格生成方法研究

随着计算流体力学（CFD）的迅速发展，对作为CFD关键技术之一的网络生成技术提出了更高的要求，传统的网络生成方法一般耗费机时较多且复杂难用，或者生成的网格正交性较差。笔者在传统方法的基础上，提出了一种结合分块网格技术的多方向混合插值网格生成方法，其中插值系数对各块子区域网格的正交性具有可调节作用，能够处理各种复杂边界，生成的网格正交性好，适用范围较广，耗费机时也相对较少，大量的计算实例证明了新方法在网格正交性、适用性等方面都具有优势。     

非结构化四面体网格生成方法及改进

对生成三维非结构化网格的D e launay方法进行了分析,给出四面体网格生成的基本步骤.改进判断非结构化网格质量的方法,提出采用四面体单元无量纲棱长的标准差对网格质量进行评价.对于已经生成的初始化网格,在棱长标准差最大的四面体单元内加入新点重新构造网格,反复进行迭代直到所有的标准差小于设定值.该方法比较灵活且易于实现.通过不同的算例对网格生成及改进方法进行了验证,获得了理想的结果.     

二维全四边形网格的自动生成算法

详细研究了有限元模拟中的四边形网格自动生成算法 .将目前网格生成效果较好的铺路法进行了改进 ,重新设计了网格生成的总体算法 ,对交叉处理等关键技术进行了改进 ,加入了四边形网格的优化算法 .通过网格生成实例 ,验证了算法的可靠性和稳定性     

平面八节点有限元网格生成的位移向量法

在曲边图形的有限元计算中,为了保证计算精度及减小计算规模,提出了一种生成八节点四边形单元的位移向量法,以比例渐变的方式综合考虑了四边形各曲边的格栅点对中间各对应点的影响.为了避免出现奇异性单元,在划分的过程中灵活地应用了比例划分.利用开发的VB和FORTRAN程序对一些模型进行了前处理网格划分和有限元数值计算,结果表明：该方法能简单、快速地生成有限元网格,并且数值结果与解析解良好吻合.