一种裁剪曲面自适应三角剖分算法

本文介绍了一种裁剪曲面按精度三角剖分算法。     

一种新的曲面剖分优化准则

本文在深入思考平面及空间剖分的外接圆、外接球优化准则的基础上，研究曲面剖分问题的实质，提出一种曲面剖分的优化准则：外接曲面拟圆准则，它在满足剖分要求的前提下，为剖分对曲面的逼近程度的改善提供了条件；并且该准则将外接圆，外接球准则有机地连接在一起，揭示了三维空间剖分优化的共性，提供了将三维剖分优化准则向更高维空间剖分推广的可能性．     

一种基于单调多边形的三角剖分算法

提出了一种基于单调多边形三角化算法,被三角化的多边形可以含有任意个内孔。先根据边界y（x）方向的局部极值顶点作水平（垂直）分割线,将多边形划分成单连通y（x）单调多边形,然后再将各单调多边形三角化。算法考虑了各种几何奇异情况,因此比较稳定。     

一种曲面裁剪的快速新算法

曲面裁剪算法是曲面造型的关键算法之一。传统的裁剪算法是通过对重点和重边进行较复杂的特殊处理并基于环的两两并、交、差来实现的。本文首先提出并严格的定义了入点、出点等概念,在此基础上,提出了一种 对被裁剪曲面参数域进行快速组环的分裂、组环方法,从而实现了对曲面的快速裁剪,该算法已实现并用在ＳｕｐｅｒｍａｎＣＡＤ／ＣＡＭ曲面造型系统。     

飞行器RCS计算中曲面剖分技术研究与实现

飞行器RCS预估计算是隐身技术研究中的重要研究内容。论述了利用飞行器外形的特点,在满足飞行器设计误差的前提下使用平面和柱面对飞行器的整机作NURBS曲面逼近,然后用柱面和平面剖分代替曲面的剖分。实现了飞行器整机模型的指定边长的三角剖分。这种方法不同于有限元计算的网格剖分,具有网格单元与曲面曲率无关和剖分速度快等特点。     

二维域的有限三角剖分

本文提出了一种适用于多连通的多边形区域的三角剖分和非爱的受限数据的三角剖分算法。该算法简单、直观，采用翼边型数据结构，用Ｄｅｌａｕｎａｙ剖分方法实现。     

复合三角Bezier曲面/平面的过渡和裁剪

由初始交点出发,利用拓扑关系跟踪计算复合三角Bezier曲面与平面的交线,对一系列交点进行点对应修正,曲面片间边界点计算、交线两端交点的跟踪、截面线构造、截面线离散,构造出与基曲面达到G′连续、结构相似的过渡曲面,交点作为型值点值入复合曲面的型值点集中、对三角网格局域三角化,以交线为界分离,重新构造拓扑关系生成两张新的曲面,实现裁剪的目的,测试显示,上述方法简单可靠。     

二维域的有限三角剖分

本文提出了一种适用于多连通的多边形区域的三角剖分和非连通的受限数据的三角剖分算法。该算法简洁、直观，采用翼边型数据结构，用Ｄｅｌａｕｎａｙ剖分方法实现。     

一种trimmedNURBS曲面的裁剪方法

所研究trimmed NURBS曲面的裁剪方法分三步完成裁剪算法。其主要特点是将所有trimmed NURBS曲面与裁剪轮廓面的交线都转为封闭环,从而可以统一的方式处理各类裁剪问题。实验结果表明,该算法可方便地解决目前一些曲面造型系统对已裁剪的内部和外部边界无法再裁剪等问题,亦可应用于一般形式的trimmed参数曲面的裁剪操作。     

三维德洛内三角剖分算法探析

三维德洛内三角剖分算法是一种新颖的适用于实时有限元分析的四面体网格生成算法,该算法在并行插入与删除网格节点的前提下,能够最大限度的保证网格生成的质量和保真度。     

裁剪曲面的三角化及图形显示

结合自主版权的超人ＣＡＤ／ＣＡＭ系统的开发，本文提出了一种适合于裁剪曲面图形显示的曲面三角化算法，该算法将曲面的三角化转化为曲面参数域的三角化，并将二维图形的集合运算与Ｄｅｌａｕｎａｙ三角剖分应有和于曲面参数域边界的处理，从而使裁剪曲面在边界上的三角形分布均匀。     

裁剪 NURBS 曲面面积计算的扫描分片积分法

本文设计了一种计算裁剪ＮＵＲＢＳ曲面面积的扫描分片高斯积分法。该方法无需求出曲面的法矢模长函数，而只需通过一阶偏导矢计算某些点处的法矢模长。该算法速度快，误差容易识别和控制。已应用于自主开发的超人ＣＡＤ／ＣＡＭ系统，效果良好。     

基于裁剪曲面表示的实体拼合运算

本文首先论述了多面体拼合运算的分割方法和法矢投影法，重点介绍后者。然后将法矢投影法推广到由裁剪曲面表示的曲面实体拼合中，初步得到满意的结果。     

基于球面三角网格逼近的等距曲面逼近算法

给出了一种基于球面三角网格逼近的等距曲面逼近新算法。利用三角网格逼近基球面,然后计算此三角网格按中心沿在曲面扫凉而成空间区域的边界作为等距曲面的逼近。该算法计算简单,方便地解决了整体误差问题,而且所得到的逼近曲面是与原曲面同次数的NURBS曲面。     

Nurbs曲面的自适应离散

本文针对ＣＡＤ／ＣＡＭ中ｎｕｒｂｓ曲面的离散问题，提出了一种自适应二叉树分割方法。与传统的四叉树方法相比，能以较小的代价、较高的精度逼近同样的曲面。对二叉树分割方法，本文提出了一种相邻子片的快速查找算法。     

光线跟踪技术显示NURBS裁剪曲面

本文针对曲面造型系统中ＮＵＲＢＳ裁剪曲面的真实感显示需求，提出使用四叉树的数据结构和参数和空间映射的新技术，实现了光线跟踪技术的快速计算和图形的反走样处理，同时，参数域上的扫描线判断法能快速正确地识别曲面上的裁剪区域。     

散乱数据点三角剖分方法综述

构造散乱数据插值曲面首先必须对散乱数据点实行三角剖分。本文简要阐述三角剖分的基本概念。并按优化准则将现有的各种三角剖分方法进行分类比较,为建立更好的凸域三角剖分算法提供依据,并为解决复杂多边形区域散乱数据点三角剖分奠定基础。