任意曲面的三角形网格划分

把曲面分为可展曲面和不可展曲面，对可展曲面用曲面展开算法展成平面，对不可展曲面用曲面分割算法转化成平面片，在平面上运用Ｄｅｌａｕｎａｙ三角划分法进行网格划分，然后把网格节点反映射到曲面上，从而实现任意曲面的三角形网格划分。     

基于三角形连接的有限元网格划分

文中创新地提出了三角形连接的有限元网格划分的算法,但是三角形并不是有限元计算的基本单元,而是根据已经生成的三角形生成较为规整的四边形。在实际的项目过程中,创新地提出了三种有效的算法,并利用C＋＋面向对象的MFC程序设计和编写。本程序可以从模型文件读取边界以及点约束和线约束特征数据,程序自动计算出一个较为合理的边界间距值,并且根据需要人工或自动选择一种划分算法,从而自动完成高质量的四边形网格划分。三种算法皆可以处理大量数据点和线,并且划分速度较为高效。本程序模块成功应用于有限元计算软件中。     

利用参数平面生成曲面的均匀三角形网络

利用参数平面统一表示曲面,将曲面划分问题归结为参娄平面的平面网格划分问题。在对参数平面进行风格划分时,根据网格尺寸要求利用平行线方法生成内部结点,然后用Ｄｅｌａｕｎａｙ三角化方法生成二维网格,再通过映得到三维网络。     

基于曲面拟合的三角形网格简化

针对有限元网格简化问题,将边折叠和三角形折叠算法相结合,提出一种基于曲面拟合的网格简化方法。根据节点离散度识别网格特征,对具有不同特征的部位采用不同的简化策略从而实现自适应变密度网格简化。按长高比最优原则对合并后的节点进行预测,运用曲面拟合技术最终确定合并后的节点,达到优化网格和保持网格特征的目的。实验结果证明,该方法能在保证网格质量的前提下有效简化网格模型,提高CAE分析速度,最多可缩短75%的计算时间。     

三角形网格转化为四边形网格

现有的全自动网格划分算法大部分生成三角形网格。生成四边形网格更困难。为了缓解这个问题，本文研究并实现了三角形网格转化为四边形网格的线性算法。该算法是对已有的Ｏ（Ｎ＾２）算法的改进。     

基于网格划分的曲面求交算法

本文综合网格逼近法和追踪法求交的优点，提出了一种曲面求交算法。该算法首先对曲面进行三角形网格划分，再用追踪法求各网格之间的交线，最后拟合成三次参数曲线。     

任意平面域渐变三角形网格的自动划分

结合前沿生成法和Ｄｅｌａｕｎａｙ三角化方法的优点,利用节点间距函数来控制区域内网格尺寸变化,并优先处理前沿上的最长边,尽可能在局部生成边长逐渐减小的Ｄｅｌａｕｎａｙ三角形,最终实现区域内网格的疏密过渡。     

由区域生长算法实现四边形网格划分

针对当前各种三角形网格转化为四边形网格算法的缺陷,提出一种实现这种转化的算法——区域生长算法．该算法通过有选择地合并三角形来获得高质量的四边形网格,并且对两个三角形的合并增加约束条件以避免在生成四边形网格的过程中产生残余三角形;同时对生成的四边形网格进行一系列的质量改善操作。     

在任意拓扑三角形网格上的光滑样条曲面

介绍了一种在控制三角形网格上创建光滑样条曲面的算法,该控制网格能够刻画具有或没有边界的任意自由曲面.生成的曲面有一个4次参数多项式表示并且被表示成一个切平面连续的三角形Bézier片网.曲面对网格的逼近程度受到一个混合比控制,当混合比为0时,产生的曲面插值网格.该算法是一种局部方法,简单且效率高,适合于外形设计.     

基于曲面三角形网格模型的数控编程技术

本文介绍了曲面数控加工编程方法，提出了基于曲面三角形网格模型的数控编程方法，实验结果表明，该方法能有效地解决复发曲面的数控加工问题。     

复杂曲面样条逼近的插值节点选取方法

1.引言 任意拓扑的三角形网格的曲面插值和逼近又称曲面重构,特别是样条曲面插值和逼近,是反向工程中非常重要的一部分,在CAD/CAM/CAGD以及计算机图形图像中有非常广泛的应用,是近年来讨论比较多的问题之一,其中一般包括多元样条逼近方法,Bezier样条逼近方法和NURBS逼近方法.复杂曲面的逼近可分为分片逼近和整体逼近,通常的做法     

一种高效的Delaunay三角网合并生成技术

在传统的建模方法中，规则三角网方法（GRID）由于是在格网点上对格网周围采样点按照距离远近加权平均，难以在细节上反映原貌，精度不高；不规则三角网方法（TN）按照某种原则（delaunay)将采样点直接民网，建立起模型，但是建模过程复杂，内存耗费很大，当原始采样数据量很大时，效率很低，引进四叉树分块生成标准delaunay网格，并采用凸壳边界跟踪优化合并形成三角网格，大大提高delaunay三角网生成速度，提高了建模效率。     

平面及空间区域渐变无结构网格的自动生成

１．前 言 网格生成是许多数值计算首先要解决的问题．规则区域上的均匀网格,比较容易生成．但许多工程实际问题,求解区域边界形状极不规则,且由于物理参数的剧烈变化及解的性态复杂,对求解区域的网格疏密变化有某些特殊的要求．如何在非规则区域上自动生成符合使用者特殊要求的网格,是科学计算过程中人们所关心的问题． 本文基于 Ｄｅｌａｕｎａｙ三角划分原理,在二维（三维）区域给出一种自动生成渐变无结构三角形（四面体）网格的方法．对事先给定的指定结点集合和对应的间隔值集合,算法将首先自动生成全部边界结点和内部结点,然…     

面向有限元分析的实体表面网格模型的优化

针对CAE软件开发的需要,将通用CAD软件输出的以表面三角形网格形式表示的实体模型输入CAE软件,作为有限元分析用几何模型。然后根据特定领域有限元分析的要求对表面网格进行优化处理,优化网格的数量和质量,以便进一步生成适合有限元计算需要的各种单元模型。     

基于Delaunay剖分有限元网格结点和单元一体化生成方法

首次将Ｄｅｌａｕｎａｙ三角剖分中产生结点和单元两个彼此独立的步骤合二为一，实现了利用Ｄｅｌａｕｎａｙ方法产生有限元网格结点和单元的自动化、一体化。较好地解决了产生有限元网格结点的困难，并保证了所产生网格的质量     

基于等灰度线的二次曲面快速成象算法

在对二次曲面的空间几何模型和光照模型分析的基础上，提出了基于等灰度线生成二次曲面的快速成象方法。给出了等灰度线的空间表达式。从理论上解决了实现快速算法的关键问题：１．等灰度线投影方程的确定方法，用近似方法获得速度与精度的良好折中，２．等灰度线投影的点生成算法。并对算法的效率及精度作了分析。     

曲线轮廓汉字修饰晕线的自动生成

汉字修饰晕线的应用十分广泛，但制作难度很大，本文叙述了面向多种轮廓汉字字体的两种修饰晕线的自动生成方法，讨论了该自动生成方法的优点，还介绍了该方法在一个计算机辅助言行设计系统中的应用。     

Trimmed NURBS曲面参数域的快速三角化算法

本文介绍对裁剪后的ＮＵＲＢＳ曲面参数域的一个简单、快速的三角划分算法．该算法首先对参数域进行初始划分，然后对初始划分中的每个三角形进行取舍判断或裁剪，保留参数域内的部分，丢弃参数域外的部分．为了提高速度，本算法采用了近似参数域边界线、避免无效计算及避免重复计算等措施．测试所得的数据表明，三角划分的时间与划分数成线性关系．     

加速路径时滞故障的强健测试产生

探讨如何利用针对固定型故障测试产生的比较成熟的算法，结合时滞故障的特点，进行路矩时滞故障的强健测试产生，在十值逻辑完备的基础上，提出最大输入组的概念，减少测试过程中不完善和重复的选择；给出多路回退过程中的目标传播规则，以减少传播过程中的目标个数，加快回退速度；改进了路径敏化方法，强调了对局部结果的保存和利用，减少重复计算，探讨了时滞测试中ＸＯＲ／ＮＸＯＲ门的直接处理方法，在ＦＡＮ算法基础上，实现了     

平面形体的中线提取及其应用

本文介绍了平面中线的思想来源及中线提取的基本原理,提出了一种解决平面中线提取的新方法,探讨了中线提取在有限元网格剖分中的应用。本文最后给出了平面多边形中线提取及其应用的实例。