快速计算高精度细分曲面之间交线的方法

为解决细分曲面求交效率低、稳定性不足的问题,基于分治策略提出一种更加高效、稳定的CatmullClark细分曲面求交算法。采用新型数据结构实现细分曲面的分片表示,将细分曲面的求交问题转化为若干细分曲面面片的求交问题。对细分曲面面片进行多级分裂,并结合包围盒干涉检测技术获取相交网格集。利用细分曲面面片拓扑结构特性求解交线的首交点,同时建立相交网格边和相交网格面的选取规则,按序计算后续交点,得到细分曲面面片的交线。求出所有相交细分曲面面片间的交线后,再利用细分曲面面片间的拓扑关系合并细分曲面交线段。通过实例对算法进行了测试,结果表明,该算法在细分曲面形状复杂、细分次数较高的情况下能够实现高效、稳定的求交运算。     

基于四边形网格参数细分的平面与自由曲面求交算法

为解决计算机辅助设计和制造过程中常见的平面与曲面精确求交问题,提出了一种四边形网格参数面片结构模型,并运用空间直线与平面的相交状态进而得出四边形面片与平面的相交状态。求交时将自由曲面在参数域内逐步细分为这样的面片结构,对处于不同状态的四边形面片做不同的处理,最后得出一张交线链表,采用样条拟合算法即可得到交线。实例计算结果表明,所提出的求交方法收敛性好而且精度高,能很好地应用于实际求交运算中。     

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

为解决平面与高精度细分曲面求交效率低和稳定性差的问题,根据细分曲面网格拓扑结构特性,提出平面与Catmull-Clark细分曲面求交的高效方法。基于细分曲面的分片表示,将平面与复杂细分曲面模型的求交问题转化为平面与形状简单的细分曲面面片的求交问题。分析了平面与细分曲面交线的特点,将交线的交点分为起始交点、后续交点和终止交点三种基本类型。根据细分曲面面片网格拓扑结构特性,提出细分曲面面片多级分割技术。在此基础上,结合包围盒干涉检测技术,判断平面与细分曲面面片的相交性并计算起始交点。针对细分曲面面片规则的拓扑结构,计算后续交点和判定终止交点。根据细分曲面面片之间的拓扑关系,将获得的若干无序交线段排序合并为完整的有序交线。通过实例进行了算法测试,测试结果表明该算法具有较高的性能。     

三角Bézier曲面快速求交算法

提出一种三角Bézier曲面快速求交算法,该算法采用R*S-树建立三角Bézier曲面的动态空间索引结构,基于该索引结构快速获取相交区域三角Bézier曲面片集,通过设定离散精度阀值,在逼近精度允许范围内将相交三角Bézier曲面片均匀离散为三角网格,采用R*S-树建立离散后三角网格的动态空间索引结构,通过网格单元间的求交获取交线数据,进而通过查询共端点交线数据跟踪提取三角Bézier曲面的完整交线,实例证明该算法在逼近精度允许范围内可快速、准确获取任意复杂三角Bézier曲面交线,并通过三角Bézier曲面模型的数控刀轨生成验证了该算法的实用性。     

任意拓扑三角网格模型的Loop细分曲面重建系统

提出一种从任意拓扑密集的三角网格模型拟合Loop细分曲面系统，包含对原网格模型进行特征识别，把保持了原有特征的简化网格和拓扑优化所获得的网格作为拟合初始控制网格。系统通过对控制网格顶点的循环修正和局部自适应细分来求解最终拟合细分曲面控制网格，避免了求解线性方程组，提高了拟合曲面的质量，实现了在给定精度下用较少的控制网格反映物体细节特征的分片光滑（片内除奇异点C^1外其余C^2连续）的Loop细分曲面重建。实例表明，Loop细分曲面重建系统对于任意拓扑海量三角网格测量数据的细分曲面重建是高效可行的。     

曲面造型中一种快速的曲面跟踪求交算法

提出了一种新的曲面求交算法,采用精度好、效率高、计算稳定的迭代方法求得等参数网格线在曲面上的交点,并通过跟踪获得两曲面的交线。本算法由三个子算法组成,一个是求曲面上到固定点距离最近的点,一个是求参数网格线与曲面的交点,一个是求曲面与曲面的交点。为保证不遗漏交点,利用第一个算法对参数网格点进行分类,跟踪交点时利用第三个求下一个交点。与离散法求交相比,本算法具有计算稳定性、可靠性好,速度快,精度高的优点     

曲面间最小距离及其在曲面求交中的应用

为了计算曲面间的最小距离 ,首先在两曲面上分别划分网格 ,选择两曲面上对应于最小距离的一对网格点作为初始点 ,利用曲面的几何特性进行数值迭代求取两曲面间的最小距离。在此算法的基础上 ,对采用跟踪法求曲面交线时如何确定初始跟踪点进行了深入研究。为了获得用于跟踪全部交线的初始跟踪点 ,将一张曲面分割成一组小曲面片 ,利用曲面间的最小距离检测各曲面片与另一曲面的相交性 ,并采用二分法求初始跟踪点。计算结果表明 ,本文算法效率高 ,稳定性好 ,实用性强。     

Loop细分曲面的自适应等距面生成算法与实现

提出一种精确快速生成有边界等距 L oop细分曲面的新算法 ,其核心思想是 :从控制网格顶点在 L oop细分曲面上的位置 ,按照给定的等距值 ,沿其法矢正 (反 )向等距 ,通过解线性方程组求出等距后的控制网格 ,然后检测等距误差 ,对部分超过给定等距精度的控制网格进行局部自适应细分 ,重新生成等距面并检测误差 ,直至整个细分等距曲面满足精度要求 ,所生成的等距细分曲面除局部 C1 外其余 C2 连续。实例表明 :本算法高效稳定 ,生成的等距细分曲面已完全满足实际工程需要。     

3~(1/2)互细分曲面的误差分析

针对细分控制网格与细分极限曲面的逼近度这一问题,基于细分控制网格的拓扑结构和细分模式的几何规则,提出一种3~(1/2)细分曲面的误差估计方法并给出一个误差估计公式。利用该公式,根据给定的精度,可事先知道细分之后控制网格满足该精度的最少细分次数而不需要实际对一个模型细分。结合该误差估计方法,给出一种3~(1/2)细分曲面数控加工刀具轨迹生成方法和一种用于直接在STL文件基础上提高精度的方法。试验结果表明这种误差估计方法的有效性。     

自适应混合细分算法研究

提出一种适用于三角形和四边形组成的混合网格的自适应细分算法 ,该自适应细分过程通过二面角的阀值来控制 ,在拓扑分裂时将自适应细分与混合细分有效结合。实例表明 ,该算法运算效率高 ,在细分过程中能够大幅度地控制网格的增长 ,获得效果良好的曲面     

基于能量优化和细分的参数曲面混合和孔洞填充

提出一种用能量优化法对参数曲面片进行细分的曲面混合及孔洞填充方法。该方法是先根据能量优化原理求出混合(填充)细分曲面的控制顶点，运用边界修改细分法，在正常Catmull-Clark细分之后，将控制网格边界轮廓去除，再进行下一次细分，从而生成一张完整光滑的细分曲面。该方法在保持混合(填充)细分曲面与基曲面在边界处C^2连续的同时，使混合(填充)细分曲面具有较好的光顺性。实例表明，该方法具有较高的效率，且混合(填充)的效果较好。     

拟均匀细分曲面方法进行曲面重构

将最小内角之和最大的原则作为非均匀Catmull Clark细分到均匀Catmull Clark细分的过渡判定原则 ,在充分利用上述 2种细分方法思想的基础上 ,提出了一种拟均匀细分方法 ,这种细分的方法比传统的单一细分方法有更好的灵活性 ,可以达到较好的曲面重构效果。     

基于边界采样的插值Catmull-Clark细分曲面造型

提出了基于边界采样的插值Catmull-Clark细分曲面造型方法。首先简单介绍了Catmull-Clark细分规则：为了满足插值边界要求，提出了一种边界采样技术；最后介绍了插值Catmull-Clark细分方法，并通过实例验证了该方法的有效性和可行性。该方法对丰富细分曲面造型技术，推广其曲面造型中的应用起到一定作用。     

Doo-Sabin细分曲面的圆角算法

给出了常用旋转曲面的细分表示方法并以此提出了Doo-Sabin曲面的圆角算法。首先根据给定的圆角值插入圆角线并重新进行特征标识和权值分配,产生新的控制网格,再用改进的Doo-Sabin模式细分,从而生成有圆角特征的细分曲面。即使多条圆角边交于一点且采用不同的圆角值,也能得到G1连续的过渡曲面。本算法可以实现多面体曲面的等半径圆角过渡;对一般曲面,也可以取得较好的过渡结果。     

重构曲面精度评价方法研究

随着计算机技术、测量技术、曲面重构技术的飞速发展,基于功能表面的高精度逆向工程已成为可能,这对重构曲面的精度控制技术提出了更为苛刻的要求。现有方法一般是对误差产生原因进行定性分析,很不完善。本文首先通过精度设计,对逆向工程产生的各种误差进行合理分配;并首次引入曲面轮廓度的概念,在此基础上定量地对曲面重构误差进行了快速计算和有效分析;本文最后给出了增压器叶轮各个功能曲面的重构精度评价效果图,效果图很好地揭示了测量点云对于重构曲面的偏差值以及数据点云在各个误差带中的分布情况。     

用非均匀细分模式构造N边域曲面

给出了用非均匀Catmu ll-C lark细分模式产生N边域曲面的两种方法。非均匀Catmu ll-C lark细分模式被推广到了开网格,如何产生带有B样条边界的N边域曲面是论述的重点。所建构的N边域曲面分为两类:不插值于网格角点的曲面和插值于网格角点的曲面。为了得到这样的曲面,需要对网格边界附近那些边所对应的参数进行相应的平均化,然后运用非均匀情形下的轮廓删除法可以产生第一类曲面,通过在边界附近的正则子网上采用新的细分规则能够产生第二类曲面。这两种构造N边域曲面的方法为NURBS曲面中N边洞的填充与NURBS曲面的混合提供了一个思路。