前四章我们建完了地基:约束怎么表示(第二章)、方程怎么解(第三章)、系统怎么拆(第四章)、代码怎么写(第五章)。这一章跳出实现细节,看看这套技术正在被推向哪些方向。
先给一个判断:几何约束求解的核心数学在过去二十年没有本质变化,牛顿法、LM、分解-重组,今天写代码用的还是这些。真正在变的,是它要服务的场景——从单人单机的二维草图,变成多人、三维、云端、并且开始与 AI 协作。
一、三维:绕不开的理论天花板
二维有 Laman 条件、有卵石游戏、有干净的计数判据。三维没有。
三维杆件结构的刚性判定是 NP-hard 的,这意味着不存在像二维那样既完备又高效的组合判据。现实中三维 CAD 的做法通常是绕开这个问题:
- 用语义代替纯几何:装配约束(同轴、贴合、间距)本身就带有工程含义,很多情况下不需要判定整体刚性,只需要逐个满足;
- 用分解代替判定:FRONTIER 的 Frontier Vertex Algorithm 就是这条路——不做完整的刚性判定,用增量构造生成一个可行的分解方案;
- 用交互代替自动:让用户在装配过程中逐步确认,求解器只负责局部满足。
这三条路都不是「解决」了问题,而是「管理」了问题。三维约束求解在未来很长一段时间里,仍会是一门工程权衡的艺术,而不是一个干净的算法。
二、鲁棒性:从「能解」到「敢保证」
现在的求解器只能回答「我收敛了」,回答不了「这个解是对的」。这留下两个隐患:
- 漏判:数值上看起来合法的解,可能处在奇异位置附近,稍微一动就散架;
- 误判:本该被判为矛盾的约束,因为浮点误差被当成可解。
可以期待的方向有三类。一是区间算术与认证求解:用区间而非浮点数包住误差,给出「解必定在某个范围内存在」的严格结论。代价是计算量大,目前只适合小规模或离线校验。二是组合方法与数值方法的混合:用卵石游戏这类纯组合算法做奇异性的粗筛,再交给数值方法精修。三是解空间导航:不只是求出当前位置的解,还要能回答「从这个解出发,还能到达哪些解」——Sitharam 团队关于 solution space navigation 的研究就属于这一支。
© 版权声明
文章版权归作者所有,未经允许请勿转载。
THE END











