GCL学术成果:SIGGRAPH Asia 2026-参数化实体建模的高效重生成
近日,SIGGRAPH Asia 2026 接收成果公布,来自中国科学技术大学数学科学学院 GCL 实验室的刘利刚研究团队提出了一种面向参数化实体建模的有效性保障重生成方法。该方法把 CAD 建模中“改参数重算”这个又慢又笨重的过程,变得又快又聪明,同时保证结果绝对正确。
一、研究背景
如果你用过三维设计软件(比如 SolidWorks、Onshape、FreeCAD),你一定做过这样的事:画一个带孔洞的模型,后来发现孔的位置偏了,于是把“偏移距离”从 0.6cm 改成 1.2cm,然后软件开始转圈圈……几秒、十几秒,甚至更久,才能看到新模型,如图1所示。通过修改 CAD 模型的参数来得到新的 CAD 模型,这一过程称为重生成。
图1:修改相机模型的孔洞的偏移距离重生成出新的模型,然而后续建模序列的重新计算导致重生成过程花费的时间很长
这就是参数化实体建模的日常。设计师通过“拉伸”、“切除”、“圆角”等操作一步步搭积木式地构造模型,每一步都记录在“特征历史”里。当修改了某个早期步骤的参数,软件就必须把后面所有步骤重新执行一遍,才能得到最终的新模型。
对于简单模型,这没什么。但对于飞机发动机叶片、汽车车身、精密模具这类包含成百上千个特征的大型工程模型,一次参数修改可能触发大量曲面求交和布尔运算(相当于把两个形状“加”或“减”在一起),计算量极其庞大,往往要等上几分钟甚至更久。
所以,提升参数修改后的“重生成”速度,是 CAD 行业一个实实在在的刚需。每节省一秒,都可能意味着设计迭代周期的大幅缩短、产品上市时间的提前。
二、传统方法为什么慢?
传统的重生成方法比较简单:你改了第5步的参数,它就把第6步、第7步……到最后一步,全部从头算一遍。
但仔细观察会发现,一次参数修改,真的会改变整个模型吗?事实上,绝大多数情况下,变化的只有局部区域。比如你把一个孔平移了几毫米,孔周围的面变了,但模型另一侧完全不受影响。传统方法却依然对全局做完整的布尔运算,相当于你只是要换一个灯泡,却把整个房子的电路全部拆了重装——大量计算都是重复的、浪费的。
一个直观的改进思路是:把之前算好的局部结果保存下来,下次参数变了,如果这块没受影响,就直接拿来用,跳过昂贵的重复计算。
但这里有一个致命难题:你怎么知道存下来的这块结果,在参数改变后仍然有效?参数一变,几何位置和相交关系可能发生变化,原来存的那个局部面片,可能已经被新的形体“撞”上了,或者缺了一块。如果盲目复用,轻则模型形状不对,重则生成一个“破面”或“自交”的无效实体,这在工程上是完全不可接受的。
所以,核心矛盾就是:想省时间就要复用旧结果,但复用又可能出错。怎样才能既快又正确?
三、我们的方法
我们的想法很直观:不是所有旧结果都能复用,但我们可以先检验一下再决定。
具体来说,我们把每一次复杂布尔操作对模型造成的局部变化(比如新增了哪些面、删除了哪些面),提取成一个“增量包”(我们称之为 B-rep Delta)。这个包很小,只记录真正改变的那部分,而不记录整个布尔计算过程,如图2所示。
图2:将布尔操作对模型造成的局部变化提取为“增量包”
当用户修改参数后,我们不急着重新算,而是先做两件事:首先做匹配,在当前的新模型里,找到原来那个“增量包”对应的局部区域;其次做检验,判断这个增量包在新环境下是否依然安全,即新的几何变化是否只局限在这个局部区域内?有没有产生新的相交、新的干涉,是当初建模时没有的?
只有这两个检查全部通过,我们才放心地把旧增量包直接“贴”回新模型,跳过所有繁重的求交和分割运算,如图3所示。如果检查没通过,那就老老实实退回到传统完整重算。这就是我们的“有效则复用,无效则重算”策略的基本思想。
图3:有效使用 B-rep Delta 的例子(c)以及失败的例子(d)
四、理论与实验验证
在理论方面,本文基于点集拓扑对所提出的 B-rep Delta 复用框架给出了严格数学证明,证明在满足有效性判据的条件下,复用局部 Delta 所得到的结果与完整布尔重生成结果保持一致。该理论结果为增量式重生成提供了严格的正确性保证,也明确了局部结果能够被安全复用的条件。
在实验方面,我们基于 FreeCAD 开源框架实现了本文提出的高效重生成算法机制,并从 DeepCAD 数据集中选取部分参数化模型,将其建模历史转换为可在该系统中执行的脚本,在不同参数修改下进行重生成测试。实验主要从有效性和高效性两个方面展开:有效性实验用于检验所提出判据在实际模型上的表现,并验证实验结果与理论结论的一致性;高效性实验则将本文方法与传统的完整布尔重生成进行对比,评估复用 B-rep Delta 所带来的计算效率提升。
实验结果表明,本文方法能够在保证重生成结果正确性的同时减少不必要的布尔计算,并在多种参数修改场景下取得明显的效率提升,从理论和实验两个方面验证了所提出方法的有效性与高效性。
图4:展示了单步 B-rep 复用所需时间与布尔生成的时间比值以及本文框架(VAR)与完整布尔重生成(FIBR)的时间对比
五、总结与展望
本文围绕参数化实体建模中的重生成效率问题,提出了一种具有有效性保障的增量式重生成框架。通过从完整布尔操作中提取局部 B-rep Delta,并在参数修改后利用有效性判据判断其是否仍可被安全复用,该方法能够在保证重生成结果正确性的前提下减少重复的布尔计算。理论证明进一步保证了满足判据时局部复用结果与完整布尔重生成结果的一致性,实验结果也验证了该方法在实际参数修改场景中的有效性与效率优势。
我们这项工作的核心贡献,用一句话概括就是:给 CAD 参数化建模的重生成过程,配上了一套“有证可查”的增量复用机制,在保证绝对正确的前提下,大幅提速。
未来,我们还想把“增量包”做得更精细,从现在的“面级”细化到“边级”甚至“点级”,这样即使是大范围修改,也能找到更多可复用的碎片。同时,我们也计划把这套思想推广到直接建模、混合建模等更广泛的 CAD 工作流中,让更多工程师在日常设计里少等几秒,缩短产品设计时间,加快产品迭代周期。
论文发表
该工作已被计算机图形学顶级国际会议SIGGRAPH Asia 2026接收。
论文信息
论文标题: Validity-Assured Regeneration of Parametric Solid Modeling
作者: 陈泽豪(1)、郑子和(1)、陆扬(2)、冯玉山(1)、李佳林(1)、陈聪(2)、刘利刚(1)
单位: 中国科学技术大学(1)、设云科技(2)