一种改进的二维平面区域三角形化的前沿推进法

结合两点前沿推进和三点前沿推进法，提出了一种改进的二维平面区域前沿推进式三角形网格生成算法。交替使用两点前沿的生点连点和三点前沿的补充连点方法，避免了两点前沿算法中许多重复无效的操作，提高了算法的计算效率，同时网格保留了两点前沿推进法的局部最优特点。网格剖分实例计算表明，当网格单元数很多时，该文中提出的方法较两点前沿推进法省时50％以上，提高了质量优良的网格单元比例，并可以剔除质量极差的网格单元。利用背景网格信息可生成各向异性的、贴体性较好的网格，并可以保证第一层网格节点至边界的距离基本相等。     

基于带约束前沿推进的四边形网格生成方法

针对当前各种Q-Morph算法在生成四边形网格的过程中容易产生残余三角形这一缺陷,提出了一种带约束的前沿推进算法.该方法是一种基于前沿推进思想的Q-Morph算法,由当前前沿生成两条侧边和一条顶边,并删除其内部的三角形,从而将三角形网格合并生成一个四边形网格,并在前沿推进的过程中加入了约束条件,从而可以有效地避免残余三角形的产生,提高了算法的效率和最终生成网格的质量.数值实验表明,该算法能够全自动生成质量较好的四边形网格.     

自动生成四边形网格的方法及其在数值模拟中的应用

采用间接方法生成四边形网格,首先利用改进的两点前沿推进法把计算区域剖分成三角形网格,然后采用插点和细分的技术生成单元全部是四边形的网格,通过边互换、删点和局部插点技术进一步光滑平顺,得到适用于数值计算的网格。剖分结果表明,该方法能够在任意二维平面区域内自动生成全四边形网格,并能生成光滑过渡的局部加密网格和贴体性较好的边界层网格。该方法具有算法简单,计算量少的特点。利用所生成的网格对计算传热学中的典型算例-方腔自然对流进行求解,计算结果与基准解吻合,网格质量能够满足数值分析计算的要求。     

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

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

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

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

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

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

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

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

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

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

有限元网格自动剖分改进的结点连接法

文中提出了一种改进的结点连接法,解决了传统点连接法中自动生成有限元网格结点的困难,该方法使结点生成和单元形成合二为一,代替了这两个过程相互独立的传统方法,提出的遍历部分单元代替遍历已有所有单元形成插入多边形的方法,大大提高了计算效率,上述所有算法,均在二维和三维模型中得到了较好的实现。     

用于传热与流动数值计算的一种三角化剖分新方法

提出了一种基于前沿推进法的平面区域三角化网格剖分方法 ,它具有算法简单、易于编程和浮点计算量少的特点 ,同时可以克服以往算法在角点处可能出现一个单元的3个节点全在边界上的缺点。剖分实例表明 :该方法的鲁棒性和普适性较好 ,剖分结果经过光滑后 ,可用于多连通域中传热和流动问题的控制容积积分法的求解。     

基于特征保持和三角形优化的网格模型简化

在已有的以几何误差最小化为准则的边折叠简化算法的基础上，提出了一种新的三角网格模型简化算法．通过分析网格模型中顶点超邻域的二次误差矩阵，对模型上的重要细节特征进行定位，实现了网格简化过程中细节特征的保持．同时，在边折叠的代价函数中考虑新生成三角形的空间形状优化，并改善了简化序列的构造．算法既保持了边折叠算法快速的优点，又满足了对逼真度和网格质量的较高要求．     

有限元网格全自动自适应生成新方法

详细论述了基于推进波前技术提出的全自动自适应网格生成方法．对推进波前法中的基边选择和单元生成等技术关键作了深入的分析，并给出了合理的处理方案，同时也提出了一种快速可靠的单元搜索方法．通过使用当前网格上的计算结果提供的信息，网格被自适应地重新生成．给出的一些实例说明了所提出的自适应网格生成方法的性能．     

一种改进的基于二次误差测度的网格简化算法

在医学图像三维表面建模中,会产生大量的三角面,难以在普通PC机上进行实时渲染.为了解决这个问题,本文作者提出一种改进的基于二次误差测度的网格简化算法.通过对顶点进行分类,在简化过程中更好地保持了模型的细节特征,同时考虑了网格中三角面的分布情况,减小了几何误差.结果表明,算法既保持了原算法快速的优点,又满足了医学图像处理对逼真度和网格质量的较高要求.     

Complex Model Simplification Algorithm with Improved Error Evaluation

Given the framework of incremental mesh simplification based on edge collapse, the paper proposes a mesh simplification algorithm using an improved approach for measuring simphfication error. The algorithm uses edge collapse to simplify the triangle mesh and maintains surface error approximations using c-error for the faces which have changed after edge collapse and d crror for the faces which become degenerated after edge collapse. Also. we report some resuhs using a variety of computer graphics models, which can show that the algorithm can achieve the desired simplification effect.     

有限元计算中疏密网格间过渡单元的构造

连接密网格与疏网格的过渡单元对有限元计算结果的精度有较大的影响。为了提高有限元计算的精度,对于等参实体单元的网格中变节点数过渡单元,提出了本质上相同的两种修正方法——修改插值函数法和引入虚拟节点法。实现了过渡单元与所连接单元间位移的协调性,并保证了它们之间刚度的匹配性,从而使之能够满足有限元收剑准则。所提出的方法在数值实现上简单易行。计算结果与解析解一致,与ＡＤＩＮＡ法相比,精度有很大的提高。     

混凝土温湿度耦合方程组的数值解法

混凝土中热湿耦合方程组的数值解法是将混凝土中热湿耦合传导理论应用于工程实际的关键．算法在空间域采用有限元格式，在时间域采用两点差分格式．研究了在求解域内空间网格划分和时间域划分形式及时间域差分格式对数值解收敛性质和振荡性质的影响，选取了合适的数值计算格式，能使计算结果在收敛性、振荡性和结果精度方面都满足工程计算要求。     

基于曲率和面积的二次误差测度网格简化算法

在经典的二次误差测度(QEM)简化算法基础上,将离散曲率和面积引入到边收缩代价计算中,提出了一种基于离散曲率和面积的二次误差测度网格简化改进算法.该算法既考虑了离散曲面在各顶点附近的弯曲程度,又考虑了曲面的几何形状特征.为保留模型的原始边界特征,规定不对其边界进行简化.试验结果表明,改进算法在网格简化过程中保持了原有算法运行速度快的优点,且简化模型能合理地分配网格,并更好地保持了原始模型的重要特征.     

一种基于3D 网格分割的数字水印算法

为了提高三维模型数字水印的不可感知性,笔者提出了一种基于3D 网格分割的数字水印算法。该方法首先对三维网格模型分割,得到若干有意义的子网格。然后计算每个子网格的频域系数矩阵,将相同的水印信息添加到系数矩阵中,得到带有水印的顶点矩阵,从而获得带有水印的网格模型。实验结果表明：本算法对多种攻击具有鲁棒性,同时嵌入的水印具有不可见性,从而保持了模型良好的视觉效果。     

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

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