常用曲面的变尺寸三角形网格划分

针对常用的旋转面（包括圆锥面、圆柱面、圆台面、圆环面等）、柱状平扫面的特点,在参数平面内采用统一的数据结构表示,将曲面网格划分问题归结为对参数平面的平面网格划分问题。在对参数平面进行网格划分时,根据网格尺寸要求生成适当的内部结点,然后用Ｄｄｌａｕｎａｙ三角化方法生成变尺寸光滑过渡的高质量形,满足有限元高精度分析计算的需要。     

NURBS曲面的有限元网格三角划分

主要介绍一种ＮＵＲＢＳ曲面的有限元网格三角剖分算法，首先讨论ＮＵＲＢＳ曲面的离散算法，接着在此基础上，提出了利用网格前沿技术剖分ＮＵＲＢＳ曲面的算法，并且网格单元和结点同时生成。     

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

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

基于映射法和Delaunay方法的曲面三角网格划分算法

提出一种曲面三角网格划分算法，该算法在曲面参数域中生成Delaunay类型的网格，然后将其映射到空间曲面，为了抵消映射过程中变形的影响，采用空椭圆准则代替传统的空间准则，并给出椭圆的构造算法以及椭圆圆心的定位方法，这些方法充分考虑到映射变形和求解速度，实验结果表明，该算法生成满意的曲面网格，具有一定的应用价值。     

基于三角形折叠的网格简化算法

在计算机图形学中，物体常常用三角形网格模型来描述。本文提出了一种新的基于三角形折叠的网格简化算法。该网格简化算法不仅能减少模型中的三角形数目而且能保持模型拓扑结构。算法给出了一种基于点到平面距离的有效的误差控制方法，并能在用户指定的误差范围内通过使原始网格中的三角形折叠达到大量简化的目的。该算法实现简单并且速度快。另外为了有效地支持多分辨率模型的表示以及相邻层次模型间的连续过渡，本文还给出了一种基     

曲面网格数据的边缘提取与显示

曲面网格数据是有限元计算与实际测量中经常得到的一类重要的离散数据,由于其采样不规则,采样点分布在曲面上,因而已有的图像分析方法不再适用,文中讨论了该类数据的特征分析方法,给出了曲面网格数据中特征区域边缘的自动提取与显示方法。     

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

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

任意拓扑三角形网格的全局参数化

提出了一种零亏格的任意拓扑流形三角形网格自动全局参数化方法 .算法首先采用顶点对合并的网格简化方法构造一个网格的累进表示 ,在进行网格简化的同时 ,对被删除的顶点相对于顶点合并操作所得到的新顶点的邻域进行局部参数化 ,由此得到一个带局部参数化信息的累进网格 ;然后将网格简化所得到的基网格进行中心投影到一个单位球面上 ,并采用累进恢复的方法将删除的顶点按与删除时相反的顺序逐次添加回网格上来 ,所添加顶点的坐标不再是其删除前的坐标值 ,而是由局部参数化信息计算得到 ,并且保证是位于单位球面上的 .由此得到原始网格的单位球面参数化网格     

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

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

三角网格模型上任意两点间的近似最短路径算法研究

提出一种任意三角网格模型上两点间的近似最短路径算法．该算法首先将三角网格模型表示为带权图结构，然后用Dijkstra算法计算带权图中两顶点间的最短路径，并将其作为网格模型上该两点间最短路径的初始近似．通过不断地迭代对相关三角形边进行自适应细分，并构造每次细分后新的带权图，从而对网格模型上的两点间最短路径进行迭代逼近．该算法效率高，可以很好地控制精度，适用于大型三角网格模型两点间最短路径寻找．文中还讨论了该算法在任意三角网格模型区域划分中的应用．     

用Delaunay三角形化实现的矩形边界表面描述算法

本文提出了一种基于Delaunay三角形化且定义在矩形边界上,具有形如Z=f(x,y)形式的表面描述算法.算法从一个简单的结构开始,在本文定义的描述误差D_K的指导下自适应地在合适的位置插入数据点以逼近实际表面,然后对旧的结构进行更新,从而获得任意精度的表面描述.对一组实际的三维物体的深度数据模拟实验表明,本算法具有程序简便,运算速度快,数据压 缩比高和存储量小的特点.     

Delaunay三角剖分并行算法研究及实现

本文通过对Delaunay三角剖分的特性和并行性进行分析,提出了一种基于网格的Delaunay三角剖分并行算法。该算法解决了四点共圆的不唯一性及并行处理边界的任意性问题,在任务分配上较好地保证了负载的均衡,并在分布式环境中成功地实现该算法,有较好的并行效果。     

SMOOTH SURFACE INTERPOLATION OVER ARBITRARY TRIANGULATIONS BY SUBDIVISION ALGORITHMS

ＳＭＯＯＴＨＳＵＲＦＡＣＥＩＮＴＥＲＰＯＬＡＴＩＯＮＯＶＥＲＡＲＢＩＴＲＡＲＹＴＲＩＡＮＧＵＬＡＴＩＯＮＳＢＹＳＵＢＤＩＶＩＳＩＯＮＡＬＧＯＲＩＴＨＭＳＲｕｉｂｉｎＱｕＳＭＯＯＴＨＳＵＲＦＡＣＥＩＮＴＥＲＰＯＬＡＴＩＯＮＯＶＥＲＡＲＢＩＴＲＡＲＹＴＲ...     

有界曲面剖分的边界递归法

本文针对有界曲面剖分提出了边界递归方法，引进了一种紧凑且富有方法特色的数据结构。在此基础上，外接曲面拟圆准则结合单侧性准则的使用，使得剖分优化过程加快，剖分总体速度得以提高，剖分效果也很好。剖分的输出数据又能方便地被有限元其它环节所处理，是一种合理可行的剖分方法。     

三维曲面的几何展开

本文提出了一种三维曲面展开的新方法。三维曲面一般可分为平面、直纹面和复杂曲面，复杂曲面先分割为若干个条状区域，每一区域胜一直纹面逼近，再将直纹面进行三角网络分割。     

一种网格和节点同步生成的二维Delaunay网格划分算法

应用Lawson算法对网格的Delaunay性质进行维护,利用单元尺度场控制生成网格的疏密分布;找到任一不满足尺度场要求的单元,在其可插度最大的边上按一定法则插入新节点,加密网格,实现内节点的生成与网格划分同步进行.该算法避免了搜寻包含三角形的过程,提高了效率.通过多次划分实验表明,该算法的时间复杂度约为O(N1.2).同时,由于在不满足单元尺寸要求的单元边上插入新节点,直接对单元的边长进行控制,使得网格的质量和自适性更加良好.     

一种改进的高效Delaunay三角网的生成算法

Delaunay三角网在GIS／VR中具有很广泛的用途，而分而治之算法和逐点插入法是目前普遍用于生成Delaunay三角网的两种算法。本在研究了基于这两种算法的合成算法后，对其进行了修改和优化，形成了高效合成算法。高效合成算法中提出了通过确定点线关系来解决点的定位问题，优化了其LOP的算法，提高了算法的稳定性，使其执行效率得到很明显地提高，本算法的设计思想还可推广到三维空间。     

一种参数曲面与隐式曲面的求交算法

提出一种新的参数曲面与隐式曲面的求交算法,即把参数曲面的表达式代入到隐式曲面的方程中去,得到关于两参数的方程,可把求解这个方程的问题视为在第二维标量场抽取参数曲面的参数域的等值线。该等值线在参数曲面上的映射,便是参数曲面与隐式曲面的交线。     

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

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

约束Delaunay三角剖分中强行嵌入约束边的多对角线交换算法

在不允许改变原有点集的场合,实现约束Ｄｅｌａｕｎａｙ 三角剖分的一种有效算法是：将边界点与内点一起进行标准Ｄｅｌａｕｎａｙ 三角剖分,然后强行嵌入不在剖分中的约束边,最后删除域外三角形．其中,任意一条待嵌入约束边所经三角形构成的多边形区域称为该约束边的影响域,影响域内部的每条边称为对角线．文中对一般形状影响域中对角线的可交换性进行了研究,并在此基础上,结合对已有算法的分析和借鉴,提出并证明了两种强行嵌入约束边的多对角线交换算法,即递减算法与循环算法．其中的循环算法具有编程简单和运算速度快的特点