位置:成果数据库 > 期刊 > 期刊详情页
基于有向图的约束求解新算法
  • 期刊名称:工程图学学报
  • 时间:0
  • 页码:22-27
  • 语言:中文
  • 分类:TP391[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]吉林大学计算机科学与技术学院符号计算与知识工程教育部重点实验室,吉林长春130012
  • 相关基金:基金项目:国家自然科学基金资助项目(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.

同期刊论文项目
期刊论文 31 会议论文 15
同项目期刊论文