基于图论的几何约束系统的求解策略研究

摘要

约束求解是参数化设计与机构分析中的关键技术,数值求解是最直接的约束求解方法, 但效率低,不稳定.本文利用约束网络图(GCG图)进行约束系统的表达,并提出了约束风暴法和归约图法用于约束系统的求解,避免了对数学方程的大规模数值求解,在求解时间和效率上具有明显的优势,最后把约束求解应用于特征造型中的草图参数化驱动.