一种多张裁减曲面的快速三角化算法

针对多张裁减曲面的三角化问题,提出一种多张裁减曲面三角化边界的算法。该算法在进行多张裁减曲面的三角化时,采用点对应的方法离散曲面的公共边界,因而能有效地防止曲面相交处出现裂缝、孔洞和覆盖等现象,提高了多张裁减曲面三角化算法的正确性。同时采用了目前比较先进的基于局部优先的平面任意区域三角剖分算法,因而提高了三角化的效率。     

基于拓扑信息的多张裁剪曲面缝合算法

曲面缝合是曲面造型过程中常用到的处理技术,即把由多张裁剪曲面表示的模型转换成一个“不漏水”的模型。曲面缝合主要采用先离散后缝合的方法,但离散精度难以控制．提出一种多张裁剪曲面缝合算法,根据被缝合曲面的几何信息建立与其相缝合的邻接曲面信息,利用邻接曲面信息寻找其邻接边界;然后由邻接边界计算边界曲线的匹配参数,建立曲面的拓扑信息;最后根据曲面之间的拓扑信息对曲面进行缝合处理．通过实例对文中算法进行验证,结果显示该算法缝合效果良好。     

基于注塑模CAD/CAE的自由曲面的裁剪

介绍一种基于离散曲面的裁剪算法,该算法适用于注塑模ＣＡＤ／ＣＡＥ或其它产品设计和有限元分析的领域,实践证明该算法自动化程度高、速度快、稳定可靠。     

离散点集3D三角划分算法在裁剪曲面中的实现

提出一种在3D空间直接对曲面离散数据点进行三角网格划分的算法,该方法适用于非封闭曲面、封闭曲面及多连通复杂曲面的离散点集,同时也能处理剪载曲面的离散点集,得到优良的三角网格。在引入边界环融合的概念的基础上,详细阐述算法如何实现对剪载裁曲面离散点集三角划分,并给出应用实例。     

复合三角Bèzier曲面的裁剪

利用三角Ｂèｚｉｅｒ曲面片的保凸性和可分割性,解决了初始交点计算、迭代收敛等问题;通过求近曲面点、边界点跨越等过程,由一个初始交点出发跟踪计算跨越许多曲面片的整条交线;将各交点作为型值点插入曲面中,对三角网格进行局域三角化,以交线为界限进行分离,重新生成两张复合曲面,实现了裁剪的目的;基于次边界环和重新分布边界点的计算,改善了狭长三角形对整张曲面的性态影响．测试显示,上述方法简单可靠,满足了反求工程ＣＡＤ建模的要求     

检索矩形结构化网格中裁剪单元的数值算法

裁剪等几何分析的首要任务就是检索出裁剪曲面中的裁剪单元,为此提出一种快速检索矩形结构化网格中裁剪单元的数值算法.首先将网格中每个单元的边界划分为12段区间;然后在剪裁曲线上选取适当的参数点,并将得到的离散曲线代替原剪裁曲线,对矩形结构化网格进行剪裁;根据离散剪裁曲线与单元边界交点位置的不同,将裁剪单元划分为156种不同的类型.该算法还可以根据不同情况来获取剪裁曲线上的点,当采用闭合逆时针矩形剪裁曲线对裁剪NURBS曲面参数网格进行剪裁时,该算法能够快速、有效地检索到裁剪单元,并得到剪裁曲线曲率变化大的点以及裁剪单元在物理空间中的像;悬臂梁的最优拓扑结构算例证明了该算法能够快速、有效地检索出任意矩形结构化网格中的裁剪单元.     

基于B-Rep实体模型的IGES转换为STL

提出一种将IGES文件格式转换成STL文件格式的算法.根据IGES文件内容重构几何实体信息及其拓扑关系;将几何实体的三维曲面贴合为二维平面,并将曲面上的轮廓边界转换到平面上,在二维空间中根据封闭轮廓边界裁剪曲面;根据曲面上保留的特征点及轮廓边界上的顶点信息对面进行符合STL模型一致性规则的三角剖分,生成合法的STL文件.该算法的核心是保证面与面接合处的三角化的正确性.最后介绍了该算法的转换实例.     

GC~1约束的多三角Bézier曲面混合降阶逼近研究

三角曲面的降阶问题一直是CAGD领域的一个难点问题,近年来受到关注.对L2范数下多三角Bézier曲面在拼接边界满足GC1约束的降阶逼近问题进行研究,包括:1)给出了一种L2范数下单一三角Bézier曲面的一次降多阶的逼近算法;2)对两个三角Bézier曲面在拼接边界上满足GC1约束的降阶逼近算法进行研究,提出一种通过调整两个三角Bézier曲面片距离拼接边界的第2排内部控制点来满足GC1约束的降阶逼近算法;3)研究基于调整三角Bézier曲面片内部控制点的多三角曲面片在各拼接边界满足GC1约束的曲面降阶算法.算法首先按照2)中的方法,确定每两个三角Bézier曲面片在公共边界满足GC1约束的降阶逼近所需要调整的内部控制点,然后构造blending函数.通过将每个三角Bézier曲面所对应的多组控制点进行混合,形成新的混合降阶曲面的三角Bézier格式,并在理论上证明该混合三角Bézier降阶曲面片与其周边的各降阶曲面片仍保持GC1约束.实验结果表明,所提方法简单实用,逼近效果好.     

基于车身曲面离散点的三角形网格生成

基于车身曲面的离散点,文章利用稀疏阵法搜寻法来自动生成三角形曲面。该方法首先通过曲面离散点在投影面上的投影点来生成稀疏矩阵,接着利用环形边表和边界搜寻盒来进行离散点的自动三角化。该方法算法简单,生成三角形的速度快,且生成的三角形网格适用于有限元分析和车身曲面的反求问题。文章最后给出的具体算例证明了该算法的有效性。     

一种基于矩形网格加速的曲面裁剪算法

在地质模型中.曲面一般用三角网格来表示.在三维地质建模过程中经常需要对曲面进行裁剪操作,本文描述了一种网格曲面裁剪算法.它是将传统裁剪算法中的曲面三角网格和三角网格求交简化为曲面三角网格和矩形网格求交,由于矩形网格的数据结构简单.查找和定位方便(可以直接根据坐标值定位到所位于的矩形网格单元),算法简练,较大的提高了计算速度.     

散乱点云的三角划分算法研究

通过对当前的三角网格划分方法进行比较分析,提出了一种散乱点云的3D三角网格划分算法。该算法不需如同二维划分方法那样要对散乱点云对应的自由曲面分片投影,而是直接在3D空间,根据离散点集所对应的曲面形态变化,利用网格扩展、边界环分裂和边界环封闭,逐层收缩生成三角网格。该算法能方便地处理空间多种曲面的散乱点云数据,并且生成的三角网格形态优良,布局合理。     

多裁剪自由曲面的修补缝合功能的实现

将初始的多个裁剪曲面粘合在一起,是从初始CAD模型转化生成为“不漏水”的网格化模型的子算法之一．首先叙述了初始多裁剪曲面的结构,然后阐述了该算法的数据结构,并给出了算法的具体实现．该算法可缝合多裁剪自由曲面,并对初始CAD模型中出现的裂缝、重叠等现象,以及不良的参数化边界曲线(如退化、折叠等现象)进行了相应的修补．程序测试表明,该算法稳定、快速．最后给出两个实例及相关数据．     

多连通曲面离散点集的3D三角划分算法研究

在对非封闭曲面、简单封闭曲面和多连通封闭曲面的特点进行分析之后,提出了一种多连通封闭曲面离散点集的3D三角划分算法.该算法无须对离散点集所对应的自由曲面进行分片,直接在3D空间根据曲面的形态变化向前逐层推进生成三角网格.算法同时还适用于非封闭曲面和简单封闭曲面两种情形.实验结果表明,该算法的划分效果优良,能够满足曲面重构的需要.     

基于泊松方程的孔洞修补算法

传统网格生长法对孔洞数量庞大且孔洞类型复杂的三维网格模型修复效果不佳。针对该问题,将泊松方程应用于三角网格模型的孔洞修补。利用原始模型信息建立泊松方程,对输入模型曲面进行全局拟合,根据孔洞信息裁剪拟合得到的预测曲面并与原始孔洞模型缝合,通过孔洞边界区域法向量信息调整修补曲面的三角面片方向,达到特征增强的目的。实验结果表明,该算法对于结构复杂的多孔洞三维模型修补效果较好,对噪声鲁棒性强,在保留模型原始信息的同时能够准确还原孔洞区域特征。     

参数trimmed曲面的表达与三角化算法

本文提出的参数ｔｒｉｍｍｅｄ曲面的表达模型，包括了几何造型和ＮＣ加工所需的信息，有利于复杂组合曲面ＣＡＤ／ＣＡＭ的集成．此外，还提出了一种基于窄多变形带的新的ｔｒｉｍｍｅｄ曲面三角化算法．     

基于注塑模CAD/CAE

介绍一种基于离散曲面的裁剪算法,该算法适用于注塑模     

散乱数据点集的三角划分算法研究

在对当前的三角网格划分方法进行比较分析后,提出了一种散乱数据点集的3D三角网格划分算法,该算法不需如同二维划分方法一样要对散乱点集对应的自由曲面分片投影,并可自然处理含有凹边界及孔域的曲面数据点集,利用网格扩展、边界环分裂和边界环封闭,根据曲面的变化逐层推进生成三角网格,使算法能方便地处理非封闭曲面、空间剪裁曲面、封闭曲面、空间多连通曲面等各种曲面的散乱数据。     

多个裁剪参数曲面的自动网格剖分

近年来,参数裁剪曲面的自动网格剖分出现不少,但大部分限制在三角剖分算法上,并且对多个曲面考虑不足。本文解决了多个裁剪参数曲面的自动网格剖分问题。网格刻分后在相邻曲面边界处不会产生裂缝与覆盖,网格为三角形与四边形混合网格,为了减少网格单元与结点数量,四边形以拒形为最优网格而不苛求正方形,三角形以两个较大内角之差最小为为最优网格而不苛求等边三角形,这样便区分了曲面的两个参数方向,并尽可能多出现四边形网格,三角形网格仅出现在相邻曲面边界处。一、基本定义在工程应用中,曲面一般表示为参数曲面,如最普遍的N…     

边界保持的隐式曲面三角化方法

隐式曲面三角化是隐式曲面绘制的常用算法.对于开区域上散乱点数据重建的隐式曲面,常用的隐式曲面三角化方法得到网格模型不能很好地保持散乱点数据的边界.针对该问题,提出了一种边界保持的隐式曲面三角化方法.根据散乱点数据的空间分布,控制等值面的抽取范围,实现了边界保持.实验结果表明,该算法能够产生和散乱点数据边界一致的三角网格.     

任意形状平面域的通用三角化算法

基于平面上散乱数据点的Ｄｅｌａｕｎａｙ三角剖分准则，提出了任意形状平面域的通用三角剖分算法。该算法不仅能用于Ｔｒｉｍｍｅｄ曲面的消隐显示及加工，也能用于有限元网格自动生成及其它领域。该算法已经成功应用于ＨＵＳＴＣＡＤＭ曲面造型及加工系统。