几何约束求解的去并拟合方法.pdfVIP

2010年 工 程 图 学 学 报 2010 第 3期 JoURNALOFENGINEERING GRAPHICS NO．3 几何约束求解的去并拟合方法 赵 辰， 林 强， 吴 娟， 罗秋科 (中国物品编码中心，北京 100029) 摘 要：依据有向图理论提出了去并拟合方法，由此导出了对于几何约束求解问题 的去并拟合的并行处理及串行处理策略，进而得到了一套求解几何约束问题的完备算法。通 过将该理论引入到参数化 CAD的设计中，使得在算法复杂度增加不大的情况下，几何 自动 作图的范围大大拓宽。还将其应用于智能动态几何软件的设计 中，取得 了较好的结果。 关 键 词：计算机应用；几何约束求解；去并拟合方法；参数化CAD；智能动态几何 软件 中图分类号：TP391 文献标识码 ：A 文 章 编 号：1003—0158(2010)03—0040—07