几何约束求解一个显然的思想是将几何约束转化为代数方程组,然后求解方程组,得到问题的解。
由于几何约束问题往往涉及到大量的几何体,会产生大型非线性方程组,而至今尚无求解大型非线性方程组的完整稳定的方法,为提高效率和减少求解复杂度,几何约束求解的基本思想就是“分而治之”,即首先将一个大系统依据一定的算法分解为若干个可求解的、规模小的子系统,然后对每个子系统采用代数、数值或几何的方法进行单独求解,最后根据这些子系统之间的约束,对它们进行装配组合,从而完成整个大系统的求解。
现有的分解方法可以分为基于最大匹配的分解方法、基于构型识别的分解方法和基于结构刚性的分解方法,以下将对这几种方法进行综述。
约束分类,有很多种,其大概分类如下
方程组求解一般流程
方程有效判断流程
标签:思维,求解,约束,分解,几何,方法,子系统 From: https://www.cnblogs.com/cgli/p/17177965.html