双三次参数曲面求交的一种新方法

针对工程上广泛应用的双三次Ｂｅｚｉｅｒ，Ｂ样条曲面，提出一种新的曲面求交方法．这种方法基于曲面控制网格的“子”分方法，只要控制网格足够逼近曲面，便可用控制网格的小平面代替曲面本身，从而快速求出两张双三次参数曲面的交线．     

一种高效的自由曲面求交算法

针对目前常用的Ｂｅｚｉｅｒ曲面分割法求交难同时满足高精度和高速度要求的问题，提出了一种快速跟踪求交的算法。着重论述卫确定跟踪起点的方法，并对所求交线的完备性作了充分的考虑。算法利用一曲面参数曲线和另一面的快速求交算法，找到两曲面交线上的某一点，解决了确定跟踪起点的问题，兼顾了快速和高精度两方面的要求；同时，利用求曲面间的极值距离获取控制网格间小交线上的跟踪起点，再用跟踪法求得小交线，从而保证了小交     

基于Catmull-Clark细分的曲面裁减运算研究

本文在Catmull-Clark细分曲面求交完成后,采用局部修改交点处的控制网格拓扑结构和局部修正控制网格顶点位置方法,给出了控制网格上的任意点在细分曲面位置上的计算推导,方便地实现了对Catmull-Clark细分曲面的裁剪运算。     

基于Catmull-Clark细分的曲面裁剪运算

曲面裁剪运算是CAD/CAM领域最重要、最复杂的问题之一,四边形网格在工程CAD/CAM的实际应用中较为广泛.文中基于Catmull-Clark细分,提出一种对平面四边型网格进行操作的曲面裁剪运算:在细分曲面求交完成后,采用局部修改交点处的控制网格拓扑结构和局部修正控制网格顶点位置的方法,实现了对Catmull-Clark细分曲面的裁剪运算.文中还给出了控制网格上任意点在细分曲面上的位置计算推导、裁减算法流程与应用实例.     

自由曲面的求交及其过渡曲面的生成

现有的为平面或二次曲面产生过渡曲面的算法均不能用于自由曲面。本文用双三次 Ｂｅｚｉｅｒ曲面片来表示自由曲面，用基于分割的递归算法求出自由曲面之间的交线，在这 基础上，提出并实现了围绕交线产生过渡曲面的算法，过渡曲面本身也是用双三次Ｂｅｚｉｅｒ 曲面来表示的。所述算法已在ＤＯＲＡＤＯ计算机上用ＣＥＤＡＲ语言实现，并作了实例计 算。     

细分曲面造型中的框架级布尔运算

提出一种对实体初始三角网格进行操作的布尔运算，称之为框架级布尔运算．通过该运算可以构造出一个新实体的初始网格，然后采用Loop细分算法完成该实体的光滑曲面造型．在初始三角网格的求交过程中使用注册机制对所得交点的拓扑约束关系进行分类推理，从而对浮点数值容差导致的失误进行了有效控制和纠错．     

工程曲面插值设计方法及其应用

本文讨论了双三次Bezier曲面和双三次B-pline曲面的插值设计方法及其在工程曲面设计中的应用。为了保证曲面通过给定的全部型值点,采用反求控制网格顶点的方法,并通过边界条件的选择来控制曲面的形状。     

NURBS曲面和隐式曲面求交的局部加密算法

基于等值线法求取NURBS曲面与隐式曲面交线的原理,提出了一种局部加密的改进算法。通过局部加密算法减少正则网格单元顶点处h值计算数目。采用拟牛顿迭代法求交点、B样条曲线拟合参数域上的交线等改进算法,提高了NURBS曲面与隐式曲面求交算法的效率和精度,并通过MATLAB编程进行了验证。     

刀具扫描体与曲面法矢求交新算法

提出一种实现刀具扫描体与曲面矢量求交的有效算法．将扫描体与复杂曲面法矢的求交问题,转化为三角网格与有向线段之间的求交计算．建立此两者求交计算的求交子集．减少以往算法中不必要的求交计算．提高算法的效率．文中同时给出．基于该算法的整体叶轮叶片复杂曲面加工的应用实例．     

用有理Bezier曲面生成G^1过渡曲面

描述了用有理Ｂｅｚｉｅｒ曲面生成过渡曲面的方法，提出一个实用的充分条件，推导出沿两相邻有理Ｂｅｚｉｅｒ曲面片Ｇ＾１连续的显式顶点关系式，讨论了等阶曲面拼接，并给出本算法的实验结果。     

Doo-Sabin曲面控制网格的收敛估计

Doo-Sabin细分曲面是定义在任意拓扑网格上的一种细分曲面的框架,它是双二次B样条曲面的一种推广.基于这个性质Doc-Sabin曲面被广泛应用于具有任意拓扑结构的复杂形体的造型.本文运用Doo-Sabin控制点的一阶差分技术来研究Doc-Sabin细分曲面控制网格的收敛问题.证明了Doc-Sabin曲面控制网格以指数速率收敛,并给出了一个计算估计公式.在此基础上可以给出Doo-Sabin曲面的误差估计的计算公式.     

保细节的基于曲面控制的网格变形

综合考虑微分域网格编辑方法在细节特征保持方面的优势以及细分曲面的任意拓扑适应性,提出一种基于曲面控制的网格变形方法.以流形网格上的离散泊松方程为理论基础,在指定变形区域模型表面设计细分曲面作为变形控制曲面,并将对它的编辑操作映射为对变形区域网格的梯度场操纵,最后通过泊松重建得到变形后的网格模型.文中变形方法克服了传统参数样条曲面难以贴合任意拓扑物体外形的缺陷,可以有效保持物体的细节特征.     

CAGD中散乱数据点的三角曲面构造研究

过任意散乱数据点列构造Ｂｅｒｎｓｔｅｉｎ－Ｂｅｚｉｅｒ三角形插值曲面，用于曲面设计及各种连续信息的形状模拟具有重要意义。提出一种新可处理任意复杂域三角网格生成问题的简单而可靠的算法及其确定三角曲面整体Ｃ＾１连续与构造的几何化公式，直观性强，计算方便，并能处理任意非凸边界及带有内部孔洞的复杂情况。     

直线与高精度细分曲面交点快速计算方法

为解决直线与高精度细分曲面求交效率低和稳定性差的问题,利用细分曲面网格拓扑结构特性,研究直线与Catmull-Clark细分曲面求交的高效方法.首先,构造一个新的数据结构,实现Catmull-Clark细分曲面的分片表示.然后,对每个细分曲面面片创建轴对称包围盒,结合包围盒干涉检测技术,快速排除不与直线相交的细分曲面面片,根据细分曲面面片网格拓扑结构特性,提出细分曲面面片多级分割技术.最后,通过一定级别的分割并结合轴对称包围盒干涉检测技术,快速锁定与直线相交的四边形面片并获得交点.     

基于气泡吸附的自由曲面三角形网格生成方法

为了满足自由曲面网格结构对网格均匀性的要求,提出了一种自由曲面的三角形网格自动生成方法——空间气泡法.首先,按一定规则在曲面上布置适量的网格点;然后,将网格点模拟为大小相同的弹性气泡,引入气泡间的相互作用力,得到各气泡的运动控制方程,并利用Velocity-Verlet算法求得气泡系统的平衡状态;接着,通过求气泡中心点的三维Voronoi图与曲面的交线得到曲面上的Voronoi图;最后,对曲面Voronoi图做对偶变化并删去冗余边,得到曲面上的Delaunay图,即所求的三角形网格.算例表明:该方法自动化程度高,适用范围广,生成的网格规整、均匀,为网格结构的设计提供了便利.     

三角网格曲面的高光线模型

计算机曲面描述通常采用两种方法：用数学函数曲面表示方法（即连续曲面）和用离散的数据点与相应点间的拓扑关系表示曲面（即网格曲面）。高光线模型是一种可视化的曲面品质分析模型。这里将连续曲面的高光线模型拓展应用到三角网格曲面中，提出了三角网格曲面高光线模型的定义并对三角网格曲面高光线的相关性质及其追踪方法进行了探讨。     

一种新的点云模型控制网格的生成方法

控制网格是三维模型表示成位移细分曲面的关键.针对采用紧缩包围盒方法在处理表面有大凸大凹的点云模型时所出现的问题,提出了一种新的从点云模型中重建其表面控制网格的方法.该方法首先将点云的包围盒均分为n×n×n个小体元,然后,通过一种类似三维种子填充的算法对点云外部的小体元做上标记,并删去这些小体元,最后从剩下的体元外表面上产生一个初始的控制网格.实验结果表明,该方法不仅能快速地产生位移细分曲面的控制网格,而且能更好地逼近于原模型.     

基于Loop细分方法的曲线插值

生成带有曲线插值约束的细分曲面,提出基于Loop细分方法的曲线插值方法,不需要修改细分规则,只需以插值曲线的控制多边形为中心多边形,向其两侧构造对称三角网格带,该对称三角网格带将收敛于插值曲线.因此,包含有该三角网格带的多面体网格的极限曲面将经过插值曲线.运用本方法可在三角网格生成的细分曲面中插值多条不相交的曲线.     

Catmull-Clark细分曲面的误差界估计

Catmull-Clark细分曲面是定义在任意拓扑网格上的一种细分曲面的框架,它是双三次B样条曲面的一种推广.该文主要研究Catmull-Clark细分曲面的误差界估计.利用控制顶点的一阶差分来定义Catmull-Clark曲面的连续三层细分网格间的距离,推导出一个计算控制网格到Catmull-Clark曲面的误差界的公式.同时也说明Catmull-Clark曲面的控制网格是以指数速率收敛的.     

Catmull-Clark 细分曲面的误差分析

运用引入相邻点的方法和计算控制点的一阶差分的新的技术,研究Catmull Clark曲面细分过程的误差估计问题.证明了Catmull Clark曲面的控制网格按指数速率收敛于极限曲面;并给出关于Catmull Clark曲面误差估计的一个计算公式.本文的技术亦可适用于Doo Sabin曲面等细分曲面.