基于二部图模型的欠、过约束几何约束系统的识别和处理 |
| |
作者单位: | ;1.吉林大学计算机科学与技术学院;2.东北大学计算机科学与工程学院 |
| |
摘 要: | 采用表达几何基元参数和基本几何约束的二部图模型表示几何约束系统,提出一种新的基于二部图最大匹配的几何约束求解方法,并由二部图分解法对几何约束系统的欠、过约束属性进行识别。通过加入几何约束优先级,改进几何约束装配机制来处理欠约束几何约束系统;当处理过约束的几何约束系统时,由改进的人工蜂群算法识别一致性与非一致性过约束并对识别的过约束子域进行有效处理。研究结果表明,本文基于新的二部图模型的几何约束求解方法是行之有效的。
|
关 键 词: | 计算机应用 几何约束求解 二部图分解 欠约束子域 过约束子域 |
Identification and process of under-and over-constrained geometric constraint systems based on bipartite graph model |
| |
Abstract: | |
| |
Keywords: | |
本文献已被 CNKI 等数据库收录! |
|