带有容差控制的两幅NURBS曲面相交
《Computer-Aided Design》:Intersection of two NURBS surfaces with tolerance control
【字体:
大
中
小
】
时间:2026年10月23日
来源:Computer-Aided Design 3.2
编辑推荐:
• BNURBS模型带有显式容差来表示NURBS曲面。• 统一框架处理横交与切向相交。• OBB引导的细分定位候选交互区域。• 为横交推导了显式误差界。• 与OCCT的对比表明在输入不确定性下鲁棒性得到改善。引言曲面间的相交计算是计算机辅助几何设计(CAGD)中的基本操作[1
• BNURBS模型带有显式容差来表示NURBS曲面。• 统一框架处理横交与切向相交。• OBB引导的细分定位候选交互区域。• 为横交推导了显式误差界。• 与OCCT的对比表明在输入不确定性下鲁棒性得到改善。引言曲面间的相交计算是计算机辅助几何设计(CAGD)中的基本操作[1],为布尔建模[2]、[3]、修剪[4]、[5]、偏置[6]、[7]、[8]和网格生成[9]提供了基础。现有的曲面积交算法包括细分方法[10]、[11]、[12],追踪与行进方法[13]、[14]、[15]、[16]、[17],代数方法[3]、[18]、[19]、[20],以及其他方法如区间方法和仿射算术方法[21]、[22]。此外,经典算法中使用的"容差"通常仅作为迭代的数值停止准则[10]、[18]、[23]。例如,当计算点到两个输入曲面的距离低于规定阈值时,该点即被接受为交曲线上的一个点。这些量并不能度量计算所得交曲线与真实交曲线之间的几何偏差。因此,在误差传播下,经典的曲面积交算法可能会遗漏交曲线分量,甚至改变计算输出的拓扑。这种缺陷在切向或近切向配置中尤为严重,因为精确相交的逻辑在这些情况下非常脆弱。结果是,一旦输入中存在几何不确定性,按照规定容差来分析或控制计算所得交曲线的几何有效性就变得困难。在实际工程应用中,几何模型本质上带有容差。不确定性来源于设计规范、曲线和曲面拟合中的数值近似[24]、[25],以及传感和制造中的物理限制[26]。作为代表性例子,地面激光雷达测距精度通常为毫米量级,而精密数控加工通常指定10?1毫米量级的容差[27]、[28]。这些不确定性是应用程序上下文中固有的,应当在数值计算中予以考虑。精确表示与带容差表示之间的不匹配可能传播到下游CAD/CAX流程中并导致严重问题。在精确几何层面分离的配置在容差下仍可能存在可行接触,而下游模块如刀具路径规划、碰撞检测和装配验证基于精确相交结果假定自由空间,从而产生不可行或不安全的操作[29]、[30]、[31]。这个问题在加工和装配规划中尤为关键,因为容差引起的接触可能在名义间隙存在的情况下仍然物理阻挡预定运动。一个特别重要但很大程度上未被处理的情况是容差引起的相切。从精确切向配置出发,一个曲面可能沿法线方向偏移一个小于规定容差的距离,产生严格分离的精确几何但在容差下具有非空可行接触区域。据我们所知,现有的NURBS曲面积交算法并未在输入不确定性下提供统一的容差感知处理。这导致了一个与经典曲面积交根本不同的问题设定。在经典设定中,输入为两个精确的参数曲面,任务是以一定精度计算它们的交线。相比之下,在我们的设定中,输入曲面本身就是带有几何不确定性的容差承载曲面。因此,给定的NURBS曲面不应被理解为单一精确几何,而是被视为一族与规定容差界一致的可接受曲面。相应地,计算任务不再是两个NURBS曲面的精确交线,而是确定两族NURBS曲面之间的可行交区域。不确定条件下的鲁棒曲面积交主要在认证和验证计算环境中进行了探索。Hu等人[32]提出了一种基于区间的Bézier曲面积交算法,将所有真实交点封闭在认证盒内,Mukundan[33]使用代数根认证扩展了这一方法。尽管这些方法提供了强有力的理论保证,但计算代价昂贵,且主要针对代数多项式曲面而非现代CAD内核使用的有理NURBS表示。相关的容差感知方法也已在代数曲线相交方面进行了报道,例如通过容差区域内的符号-数值分类[34],其中规定容差作为数值精度参数来控制认证区域的大小,返回的交线作为包围精确解的不确定性盒或区间给出。这种容差并不表示输入的几何不确定性,而是控制方法的精度。在本文中,我们提出了一个容差控制框架,用于处理具有几何不确定性的NURBS曲面的交线,明确解决了经典曲面积交算法的局限性。我们引入了球NURBS曲面(BNURBS)模型,其中张量积NURBS曲面的每个控制点都增广了一个三维球,其半径表示几何不确定性的量。BNURBS表示一个以NURBS曲面为中心、半径扫掠的体积,严格封闭所有与规定容差一致的可接受曲面。与通过规定偏置距离的法向位移生成的经典偏置曲面不同,BNURBS通过与NURBS表示耦合的半径函数编码容差。这种构造保留了NURBS的关键性质,包括凸包性质和与细分的兼容性,同时在曲面层面提供了显式和几何可解释的容差表示。基于BNURBS,我们开发了一个由紧致有向包围盒(OBB)引导的统一交线框架,用于两个带容差的NURBS曲面的交线计算。两个BNURBS曲面首先被递归细分,直到获得足够细的曲面片,同时OBB重叠测试高效地剔除不相交的曲面片对。所得的重叠OBB多面体提供包含交线的粗略候选区域。对于横交配置,这些多面体的质心被投影到中心曲面的交线上以生成候选点,并将其分组到不同的分支中。从每个分支中选取一个代表点作为在联合四维参数空间中追踪相应交线分支的初始点。推导了横交误差的理论上界,并给出了实际计算中可计算的a posteriori估计,同时构建了一组管来代表两个BNURBS曲面的交线。当中心曲面法线之间的夹角变小时,会出现切向或近切向接触,问题变为病态。在这种情况下,保留相同的细分和OBB定位框架,而局部求解器切换到BNURBS模型的边界曲面的交线计算。最终的可行交区域,其内在维度(孤立接触或管状)和相关不确定性可以以几何一致的方式推断,然后作为最终输出报告。本文的主要贡献总结如下:• 提出了一种容差感知的NURBS曲面几何模型,称为球NURBS曲面(BNURBS)。它将有限制的输入不确定性直接嵌入到NURBS表示中,并为所有与规定容差一致的可接受曲面提供了严格的封闭。• 提出了一种基于细分和OBB的BNURBS曲面积交统一框架。两个BNURBS曲面被递归细分为足够细的曲面片,重叠的OBB多面体提供包含交线的粗略候选区域。对于横交配置,其质心被投影到中心曲面交线上以生成候选点,这些点被分组为交线分支并在联合四维参数空间中为不同分支提供初始点。• 推导了横交误差的理论上界,并给出了实际计算中可计算的a posteriori估计。该误差界显式地度量了不确定输入几何下计算输出与真实交曲线之间的偏差。• 提供了针对切向和近切向配置的鲁棒算法,在扰动输入下与OCCT的实验以及与基于区间的曲面积交方法的定量比较进一步证明了所提框架在输入不确定性下的鲁棒性,并产生了比基于区间的方法小得多的误差界。本文的其余部分组织如下:第2节介绍BNURBS模型、BNURBS模型的边界(包络)表示和NURBS曲面的细分算法。第3节提出了一种基于细分-投影-追踪的两个BNURBS曲面横交算法。切向和/或近切向交线在第4节中描述。实验结果以及与开源CAD内核OCCT和基于区间的曲面积交方法的比较在第5节中报告。结论和未来工作在第6节中总结。章节片段球NURBS曲面定义次数为(p,q)的张量积NURBS曲面为P(u,v)=∑????∑???? N?,?(u)M?,?(v)w??P?? / ∑????∑???? N?,?(u)M?,?(v)w??,(u,v)∈[0,1]2,其中P??∈?3是控制点,w??>0是权重,N?,?和M?,?分别是节点向量U={u?,u?,…,u?????}和V={v?,v?,…,v?????}下p次和q次的B样条基函数。在逆向工程和精密制造等实际工程应用中,控制点受到测量噪声、拟合误差和…的影响。BNURBS曲面的横交给定两个BNURBS曲面B?(u,v)=〈P?(u,v),r?(u,v)〉和B?(s,t)=〈P?(s,t),r?(s,t)〉,设n?(u,v)和n?(s,t)分别表示其中心曲面的单位法线。对于P?和P?的公共点I,设θ∈[0,π/2]为I处两个法线之间的夹角。给定规定阈值θ?>0,若θ≥θ?则交线分类为横交,否则分类为切向或近切向。θ?的具体选择将在实验部分讨论。对于横交…切向和近切向交线切向和/或近切向配置需要与横交情况根本不同的处理方法。当中心曲面法线几乎平行时,定理2中的容差误差趋于无穷大,基于投影的公式变为病态。在这种情况下,可接受交区域可能沿切向方向显著扩展,同时在法线方向上保持紧密有界,如第4.1节所分析的。为了处理这种情况…实验本节评估了所提BNURBS曲面积交算法的性能。我们分别考虑横交和切向和/或近切向交线。除了报告本方法的输出和误差界之外,我们还将本方法与开源CAD内核OCCT进行了比较,在多种扰动设置下计算中心曲面的交线。对于横交配置,比较在…上进行。结论与未来工作本文提出了一个容差感知的NURBS曲面积交框架,解决了经典精确曲面积交算法在建模和制造不确定性存在下的脆弱性,特别是在切向和近切向配置中。与经典设定中输入为两个精确参数曲面不同,本文考虑的问题是在有界不确定性条件下计算两个曲面的可行交区域…CRediT作者贡献声明Yicheng Xiao:撰写–初稿、可视化、验证、软件、资源、方法论、调查、形式分析、数据管理、概念化。Falai Chen:撰写–审阅与编辑、验证、监督、项目管理、方法论、调查、经费获取、形式分析、概念化。利益冲突声明作者声明他们没有已知的竞争财务利益或个人关系可能影响本文所报告的工作。致谢本工作由国家重点研发计划(编号2024YFE0204400)和国家自然科学基金重大项目(编号12494550和12494555)资助。Yicheng Xiao|Falai Chen
生物通微信公众号
生物通新浪微博
今日动态 |
人才市场 |
新技术专栏 |
中国科学人 |
云展台 |
BioHot |
云讲堂直播 |
会展中心 |
特价专栏 |
技术快讯 |
免费试用
版权所有 生物通
Copyright© eBiotrade.com, All Rights Reserved
联系信箱:
粤ICP备09063491号