第四章 图论与几何约束求解的交织

上一章结尾留下了一个悬念:为什么一个纯数值的迭代问题,最后要靠图论来解决?

答案藏在一句话里:约束系统里有两种「结构」——一种是方程的代数结构,一种是约束连接关系的组合结构。前者决定每一步怎么走,后者决定这个问题能不能被拆开、该按什么顺序解。数值方法解决前者,图论解决后者。

一、约束图:把草图变成一张网

把每个几何实体(点、线、圆、圆弧)看作图的顶点,把每条约束看作连接相关实体的边,就得到一张约束图。举个简单的例子:

  • 三个点 A、B、C 构成三角形;
  • 约束「AB 距离 10」是 A 与 B 之间的一条边;
  • 约束「BC 距离 8」是 B 与 C 之间的一条边;
  • 约束「AC 距离 6」是 A 与 C 之间的一条边。

这恰好就是一个三角形的杆件桁架。这不是巧合——二维点之间的固定距离约束,与桁架中的刚性杆在数学上完全同构。正是这个同构,让结构力学和刚性理论里的成果可以直接搬到 CAD 里。

二、刚性:结构意义上的「能定住」

在桁架理论里,「刚性」指的是:在所有杆长保持不变的前提下,整个结构能否连续地形变。

「连续形变」这个词很关键。有些结构看起来能晃,其实是有限次翻折——比如四杆机构能从一个位置翻到另一个位置,但中间必须经过一个共线的退化状态,不是连续形变。这类叫「可折叠」而非「可形变」。区分连续形变与离散翻折,是刚性理论里相当深刻的一部分。

对几何约束系统而言,结构刚性描述的正是:约束图是否「足够密」到把形状固定住。这与数值上「雅可比是否满秩」是两件事——一个系统可以结构上刚性,但数值上病态;也可以结构上欠约束,而在某个特定位置雅可比恰好满秩(这种位置叫「奇异位置」)。

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