基于有向图的约束求解新算法  

A New Algorithm to Solve Geometric Constraints Based on Direct Graph

作　　者：易荣庆[1] 李谊[1] 李文辉[1] 袁华[1] 王铎[1] 

机构地区：[1]吉林大学计算机科学与技术学院符号计算与知识工程教育部重点实验室,吉林长春130012

出　　处：《工程图学学报》2009年第3期22-27,共6页Journal of Engineering Graphics

基　　金：国家自然科学基金资助项目(60573182);吉林省科技发展计划资助项目(20060527;20040531);教育部博士点基金资助项目(20060183042)

摘　　要：针对一般几何约束系统欠约束状态下约束分解的多样性,通过对剩余自由度的分析,提出了几何元素优先级的概念,给出了约束有向图生成算法,实现了对约束系统的优化分解。本算法在AutoCAD 2000提供的二次开发接口ObjectARX上成功实现,运行结果表明具有良好的约束求解效率。对于欠约束系统的分解结果可以最大限度满足用户的需求。Considering the diversities of constraints decomposition of geometric constraints system, geometric element priority is presented after analyzing the residual freedom, and constraint direct graph algorithm is also proposed. The optimal decomposition is achieved by this algorithm using ObjectARX of AutoCAD 2000. The decomposition can meet the user＇s requirements for the under-constraint system. This algorithm has universality for the geometric constraints system.

关 键 词：计算机应用 几何约束 几何约束求解 图分解 

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