二维欠约束系统求解算法的研究  

Algorithm for solution of 2D underconstrained system

作　　者：赵万生[1] 王刚[1] 姜洪臣[1] 于达仁[1] 迟关心[1] 

机构地区：[1]哈尔滨工业大学能源科学工程学院,黑龙江哈尔滨150001

出　　处：《哈尔滨工业大学学报》2002年第1期54-57,71,共5页Journal of Harbin Institute of Technology

基　　金：国家重点自然科学基金资助项目 (5 993 5 110 )

摘　　要：从工程绘图实际出发 ,根据剩余自由度最小局部影响原则 ,提出了一种新的二维欠约束求解算法 .该算法通过判别剩余自由度最小影响域范围 ,补充约束条件 ,将欠约束问题转化为满约束问题 .深入探讨了算法中的两个关键性技术问题 :约束最小局部影响域搜索算法和圆弧处理算法 .该算法计算简便 ,求解效率高 ,较好地解决了欠约束求解问题 .Satisfaction of geometric constraint is one of the key technologies for the new generation intelligent CAD system, while the solution of 2D undercostrained system is the base for the geometric constraint algorithm. From the procedure of engineering drawing and the principle of the minimum DOF influence region, a new algorithm is proposed for the 2D underconstrained system. By judging the minmum DOF influence region and accompanying the algorithms with constrained conditons, the underconstrined issue is translated into the full constrained matter. Two key algorithms, the search for least local influence region and calculation of arc, are discussed as well. The new algorithm is efficient and plain enough to meet the needs of solving underconstrained system.

关 键 词：几何约束 无向量 有向图 自由度 二维约束系统 参数化设计 工程制图 CAD 计算机辅助设计 

分 类 号：TB23[一般工业技术—工程设计测绘] TP391.72[自动化与计算机技术—计算机应用技术]