特征造型技术.pptVIP

牛顿－拉普逊迭代法的优缺点 牛顿－拉普逊迭代法的优点是如果迭代收敛的话，则收敛速度很快。 其缺点是对迭代初始值要求较高，如果初始值偏离方程组的真根过远，迭代难以收敛；而且当约束方程数目和自变量数目不相等，即方程组处于过约束或欠约束状态时，雅可比矩阵的逆不存在，牛顿－拉普逊迭代法失效。 第二十九页，共五十八页，2022年，8月28日 系数矩阵是稀疏的三角分块方法 第三十页，共五十八页，2022年，8月28日 基于几何推理的人工智能方法 采用一个基于符号推理和操作的专家系统来求解约束。它基于这样一个事实，即在工程图中的绝大多数图形都可以通过直尺、圆规和量角器绘出。该方法建立了一个规则体系，将几何形体的约束关系用一阶逻辑谓词描述，存入知识库中。系统从知识库中提取出有关信息 ,通过推理机逐步推导出几何细节。该方法具有基于规则方法的优点，诸如几何知识清晰的表示 ,知识和处理的分离，规则库的可扩充性，而且完全避免了数值算法的不稳定性。 缺点是系统庞大、速度慢、无法处理循环约束等。 第三十一页，共五十八页，2022年，8月28日 基于图论的方法 基于图论的约束求解方法该方法用图来表达几何约束系统。图论的方法将几何图形用图表示，形成几何约束系统，运用图论的知识进行处理，将约束系统转化成一系列不可分割的子系统，将约束网格归约成约束树的形式，从而大大减少了问题求解的耦合度和求解规模。 第三十二页