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

发布时间：2018-07-31 10:34

【摘要】：采用表达几何基元参数和基本几何约束的二部图模型表示几何约束系统,提出一种新的基于二部图最大匹配的几何约束求解方法,并由二部图分解法对几何约束系统的欠、过约束属性进行识别。通过加入几何约束优先级,改进几何约束装配机制来处理欠约束几何约束系统;当处理过约束的几何约束系统时,由改进的人工蜂群算法识别一致性与非一致性过约束并对识别的过约束子域进行有效处理。研究结果表明,本文基于新的二部图模型的几何约束求解方法是行之有效的。
[Abstract]:The bipartite graph model representing geometric primitive parameters and basic geometric constraints is used to represent the geometric constraint system. A new geometric constraint solution method based on bipartite graph maximum matching is proposed. The bipartite graph decomposition method is used to solve the problem of geometric constraint system. Overconstrained attributes are identified. By adding geometric constraint priority, the assembly mechanism of geometric constraint is improved to deal with the under-constrained geometric constraint system, and when the geometric constraint system is overconstrained, The improved artificial bee colony algorithm is used to identify the consistency and non-consistency overconstraints and to deal with the identified over-constrained subdomains effectively. The results show that the method based on the new bipartite graph model is effective.
【作者单位】： 吉林大学计算机科学与技术学院;东北大学计算机科学与工程学院;
【基金】：国家自然科学基金项目(61300096) 吉林省科技厅发展计划项目(20140101181JC)
【分类号】：TP391.7

【相似文献】

相关期刊论文 前10条

1 王晏,苑森淼;一种基于代数理论评估几何约束的方法[J];吉林工业大学自然科学学报;1999年02期

2 董玉德,赵韩,谭建荣,王武荣;几何约束二义性处理的自组织方法[J];计算机工程;2001年07期

3 韩海冰,陆金桂;基于组件的几何约束求解新策略[J];南京化工大学学报(自然科学版);2001年05期

4 李彦涛,刘世霞,胡事民,孙家广;基于计算代数和图分解的几何约束求解技术[J];清华大学学报(自然科学版);2002年10期

5 彭小波,陈立平,周济;几何约束有向图的规划分解研究[J];计算机工程与应用;2002年03期

6 胡洁,吴昭同;面向装配的变动几何约束网络的生成方法研究[J];计算机辅助设计与图形学学报;2002年01期

7 高小山,蒋鲲;几何约束求解研究综述[J];计算机辅助设计与图形学学报;2004年04期

8 胡洁,熊光楞;基于李群的特征和变动几何约束理论基础研究[J];机械科学与技术;2004年07期

9 石志良;陈立平;;几何约束求解的简化迭代算法[J];计算机辅助设计与图形学学报;2006年06期

10 林强;高小山;刘媛媛;陈颖;戴国忠;;基于几何约束求解的完备方法[J];计算机辅助设计与图形学学报;2007年07期

相关会议论文 前9条

1 高小山;杨伟强;张桂芳;;几何约束求解与复杂连杆的模拟[A];第一届全国几何设计与计算学术会议论文集[C];2002年

2 曹春红;衣万;;基于隶属云模型蚁群算法的几何约束求解技术研究[A];第六届和谐人机环境联合学术会议（HHME2010)、第19届全国多媒体学术会议（NCMT2010）、第6届全国人机交互学术会议（CHCI2010）、第5届全国普适计算学术会议（PCC2010）论文集[C];2010年

3 王远志;孙立镌;;基于自由度分析的三维模型几何约束求解[A];计算机技术与应用进展——全国第17届计算机科学与技术应用（CACIS）学术会议论文集（下册）[C];2006年

4 林强;高小山;刘媛媛;陈颖;戴国忠;;基于几何约束求解的AGDG方法[A];中国几何设计与计算新进展2007——第三届中国几何设计与计算大会论文集[C];2007年

5 刘方;王润生;;利用几何约束提取双目图像中的平面多边形[A];立体图象技术及其应用研讨会论文集[C];2005年

6 易荣庆;李文辉;袁华;王铎;;几何约束多解问题研究[A];中国图学新进展2007——第一届中国图学大会暨第十届华东六省一市工程图学学术年会论文集[C];2007年

7 曹娟;李兴玮;林伟廷;陈颖;陈瑶;;基于局部几何约束的角点精匹配算法改进研究[A];2009系统仿真技术及其应用学术会议论文集[C];2009年

8 钱晶晶;余烨;刘晓平;;基于几何约束的单幅图像三维重建方法[A];全国第19届计算机技术与应用（CACIS）学术会议论文集（下册）[C];2008年

9 刘晓平;邱励俭;刘慎权;;工程CAD中多元约束和基于优先表的求解算法研究[A];面向21世纪的科技进步与社会经济发展（上册）[C];1999年

相关博士学位论文 前7条

1 袁华;几何约束求解中关键技术的研究[D];吉林大学;2009年

2 石志良;几何约束系统建模与求解方法研究[D];华中科技大学;2006年

3 张杏莉;几何约束求解关键问题研究[D];山东科技大学;2010年

4 曹春红;几何约束求解技术的研究[D];吉林大学;2005年

5 龚雄;陈述式几何约束系统的原理与方法研究[D];华中科技大学;2007年

6 王伟;序列图象的几何约束及其应用[D];西安电子科技大学;1998年

7 黄学良;三维几何约束系统的分析与求解方法研究[D];华中科技大学;2011年

相关硕士学位论文 前10条

1 于俊乾;基于偶图和数值方法的几何约束求解算法研究[D];东北大学;2013年

2 王鹏;基于D-tree分解的几何约束求解器的研究[D];东北大学;2014年

3 吴欢;基于轨迹连杆求解几何约束问题[D];吉林大学;2016年

4 张娇;基于重叠视域多摄像机协同的目标定位与跟踪技术研究[D];南京邮电大学;2016年

5 刘念;几何约束建模与求解技术的研究[D];吉林大学;2009年

6 岳晔;欠（过）约束几何约束求解问题完整化算法的研究[D];黑龙江大学;2009年

7 王晶;基于簇的几何约束求解方法研究[D];燕山大学;2011年

8 宫秀丽;基于优化算法的几何约束求解技术的研究[D];吉林大学;2009年

9 刘金劲;三维几何约束共性表达及解耦性的研究[D];武汉理工大学;2012年

10 李健;基于图分解—规约的几何约束求解方法研究[D];大连理工大学;2013年

，

本文编号：2155319