基于二部图模型的欠 、过约束几何约束系统的识别和处理

摘要：

采用表达几何基元参数和基本几何约束的二部图模型表示几何约束系统,提出一种新的基于二部图最大匹配的几何约束求解方法,并由二部图分解法对几何约束系统的欠、过约束属性进行识别.通过加入几何约束优先级,改进几何约束装配机制来处理欠约束几何约束系统;当处理过约束的几何约束系统时,由改进的人工蜂群算法识别一致性与非一致性过约束并对识别的过约束子域进行有效处理.研究结果表明,本文基于新的二部图模型的几何约束求解方法是行之有效的.

关键词：计算机应用、几何约束求解、二部图分解、欠约束子域、过约束子域

所属期刊栏目：47

分类号：TP391.7(计算技术、计算机技术)

资助基金：国家自然科学基金项目61300096;吉林省科技厅发展计划项目20140101181JC

在线出版日期：2017-12-14（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：1583-1590