第五章 实践经验与精彩案例

前三章讲的是原理:怎么建模、怎么迭代、怎么分解。但原理和能跑起来的代码之间,隔着大量不被写进论文的工程决策。这一章我们逐个拆解开源实现,看同一套理论在不同项目里长成了什么样子。

先说一句方法论:读求解器源码,最有价值的不是它「实现了什么算法」,而是它在什么地方加了看似多余的判断——那些判断往往对应着真实场景里踩过的坑。

一、SolveSpace:一个人写出来的完整求解器

SolveSpace(solvespace/solvespace)是这批项目里最完整的:一个参数化 2D/3D CAD,C++ 编写,GPL-3.0,在 GitHub 上有 4,200 多 star,至今仍在活跃更新。

它的求解器不是内嵌在 CAD 逻辑里的,而是抽成了一个独立库 src/slvs,对外提供 C 风格 API。这意味着你可以只借用它的求解能力,不管它的界面与建模体系。对想在自己的应用里加约束求解的开发者,这是最实用的一条路。

值得对着读的几个文件:

  • constraint.cpp 与 constrainteq.cpp:约束的定义与方程生成,是理解「一个几何关系怎么写成一堆表达式」的最好样本;
  • system.cpp:求解主循环——组方程、算雅可比、求步长、判收敛;
  • expr.cpp:表达式系统,SolveSpace 用符号表达式描述几何,而不是直接维护矩阵,这让约束排序与化简变得自然;
  • generate.cpp:从草图生成实体几何,能看到约束求解结果如何被下游消费。

SolveSpace 的求解策略是前面讲过的「最小范数步长」路线:每一步都求移动量最小的修正。这带来一个非常直观的用户体验——加约束时图形只做必要的小幅调整,而不是整体跳变。

二、PlaneGCS:FreeCAD 的二维草图心脏

PlaneGCS(CadQuery/PlaneGCS)是 FreeCAD 二维草图求解器的独立快照,LGPL-2.1。仓库很小,只有十来个源文件,但信息密度极高:

  • GCS.cpp / GCS.h:求解器主体,控制迭代流程与收敛;
  • Constraints.cpp:每种约束的残差与雅可比行的计算——想加一种新约束,改的就是这里;
  • Geo.cpp:几何实体的参数表示;
  • SubSystem.cpp:子系统划分,也就是第四章讲的图论分解在工程中的样子;
  • qp_eq.cpp:把等式约束转成二次规划形式求解。

它用的是 DogLeg(信赖域) 而不是裸牛顿法,前面解释过原因:真实草图里初值常常离解很远,纯粹的高斯-牛顿步容易冲过头。信赖域给了它一个「这一步最多走多远」的硬约束,收敛曲线平缓得多。

另一个值得学的是 SubSystem 的设计。它没有追求理论上最优的分解,而是用一套相对朴素的规则把参数与约束分组。这种「够用就好」的取舍是工程现实的写照:最优分解的维护成本,往往高于它带来的求解收益。

© 版权声明
THE END
喜欢就支持一下吧
点赞1.4W+赞赏 分享