第二章 探寻几何约束的本质

在第一章里我们把几何约束求解器放进了 CAD 的大图景中。从这一章开始,我们把镜头拉近,先回答一个看似简单、却决定了后面所有算法设计的问题:几何约束到底是什么?

如果你用过任何一款参数化草图工具,你一定有过这样的体验:画两条线,点一下「平行」,它们立刻自己动起来,变成平行;再标一个尺寸,图形又微微调整了一次。整个过程你只声明了「关系」,而图形自己找到了满足这些关系的位置。这一章要做的,就是把这份直觉拆解成可以被计算机处理的形式。

一、从「画」到「声明」:约束思维的转变

传统的二维绘图是过程式的:先定起点,再定终点,坐标写多少就是多少。约束建模则是声明式的:你描述的是图形应当满足的性质,而不是它的具体坐标。两者的差别,类似命令式编程与 SQL 的差别——你只说「要什么」,不说「怎么算」。

一旦进入声明式,两个新问题立刻出现:

  • 怎么描述?需要用一套形式化的语言,把「平行」「相切」这类几何关系翻译成机器能处理的东西。
  • 怎么满足?给定一堆关系,如何找到一组坐标,让它们同时成立,而且尽量贴近用户原本画的位置。

第一个问题是建模问题,第二个是求解问题。本章解决第一个,下一章解决第二个。

二、约束的两种面孔:几何与尺寸

工程实践中的约束大体可以分为两类,它们的数学性格很不一样。

几何约束描述实体之间的相对关系,本身不带数值:平行、垂直、共线、重合、同心、相切、对称、中点、等长、水平、竖直。它们通常可以写成「某个表达式的值等于零」——平行是两条方向向量叉积为零,垂直是点积为零。

尺寸约束带一个具体数值:两点距离、线长、两线夹角、圆半径、圆弧直径、点到线的距离。它们写成「某个表达式的值等于给定常数」。

这个分类不只是命名习惯,它直接影响求解器的行为:几何约束是齐次的、尺度无关的,而尺寸约束引入了绝对尺度和单位,往往让方程组的数值条件变差。后面讲数值稳定性时,我们会反复回到这一点。

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