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

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

作者机构：哈尔滨工业大学能源科学工程学院黑龙江哈尔滨150001 

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

出 版 物：《哈尔滨工业大学学报》 (Journal of Harbin Institute of Technology)

年 卷 期：2002年第34卷第1期

页      码：54-57,71页

摘      要：从工程绘图实际出发 ,根据剩余自由度最小局部影响原则 ,提出了一种新的二维欠约束求解算法 .该算法通过判别剩余自由度最小影响域范围 ,补充约束条件 ,将欠约束问题转化为满约束问题 .深入探讨了算法中的两个关键性技术问题 :约束最小局部影响域搜索算法和圆弧处理算法 .该算法计算简便 ,求解效率高 ,较好地解决了欠约束求解问题 .

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

学科分类：1305[艺术学-设计学类] 13[艺术学] 08[工学] 080203[080203] 081304[081304] 0802[工学-机械学] 0813[工学-化工与制药类] 080201[080201] 

核心收录：

D　O　I：10.3321/j.issn:0367-6234.2002.01.014

馆 藏 号：203140610...