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

作　　者：吴涛[1] 孙卫红[2] 

机构地区：[1]华中理工大学开目软件中心 [2]南昌大学机电学院

出　　处：《机电产品开发与创新》2002年第6期13-16,共4页Development & Innovation of Machinery & Electrical Products

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

关 键 词：几何约束系统 约束求解 参数化 GCG图 数值求解 约束网络图 归约图法 

分 类 号：O241[理学—计算数学]