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

The Cut and Fit Method for Geometric Constraint Solution

作　　者：赵辰[1] 林强[1] 吴娟[1] 罗秋科[1] 

机构地区：[1]中国物品编码中心,北京100029

出　　处：《工程图学学报》2010年第3期40-46,共7页Journal of Engineering Graphics

摘　　要：依据有向图理论提出了去并拟合方法,由此导出了对于几何约束求解问题的去并拟合的并行处理及串行处理策略,进而得到了一套求解几何约束问题的完备算法。通过将该理论引入到参数化CAD的设计中,使得在算法复杂度增加不大的情况下,几何自动作图的范围大大拓宽。还将其应用于智能动态几何软件的设计中,取得了较好的结果。The complete collateral and serial strategies,called the cut and fit method,are presented to solve the geometric constraint problem based on the directed graph theory.By introducing this idea into the parametric CAD,the range of geometric automatic construction is extended.Furthermore,the algorithm also shows the significant performance for the design of the intelligent dynamic geometric software.

关 键 词：计算机应用 几何约束求解 去并拟合方法 参数化CAD 智能动态几何软件 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]