發(fā)布時間：2018-07-31 10:34

【摘要】：采用表達幾何基元參數(shù)和基本幾何約束的二部圖模型表示幾何約束系統(tǒng),提出一種新的基于二部圖最大匹配的幾何約束求解方法,并由二部圖分解法對幾何約束系統(tǒng)的欠、過約束屬性進行識別。通過加入幾何約束優(yōu)先級,改進幾何約束裝配機制來處理欠約束幾何約束系統(tǒng);當處理過約束的幾何約束系統(tǒng)時,由改進的人工蜂群算法識別一致性與非一致性過約束并對識別的過約束子域進行有效處理。研究結果表明,本文基于新的二部圖模型的幾何約束求解方法是行之有效的。
[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) 吉林省科技廳發(fā)展計劃項目(20140101181JC)
【分類號】：TP391.7

【相似文獻】

相關期刊論文 前10條

1 王晏,苑森淼;一種基于代數(shù)理論評估幾何約束的方法[J];吉林工業(yè)大學自然科學學報;1999年02期

2 董玉德,趙韓,譚建榮,王武榮;幾何約束二義性處理的自組織方法[J];計算機工程;2001年07期

3 韓海冰,陸金桂;基于組件的幾何約束求解新策略[J];南京化工大學學報(自然科學版);2001年05期

4 李彥濤,劉世霞,胡事民,孫家廣;基于計算代數(shù)和圖分解的幾何約束求解技術[J];清華大學學報(自然科學版);2002年10期

5 彭小波,陳立平,周濟;幾何約束有向圖的規(guī)劃分解研究[J];計算機工程與應用;2002年03期

6 胡潔,吳昭同;面向裝配的變動幾何約束網(wǎng)絡的生成方法研究[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];第六屆和諧人機環(huán)境聯(lián)合學術會議（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系統(tǒng)仿真技術及其應用學術會議論文集[C];2009年

8 錢晶晶;余燁;劉曉平;;基于幾何約束的單幅圖像三維重建方法[A];全國第19屆計算機技術與應用（CACIS）學術會議論文集（下冊）[C];2008年

9 劉曉平;邱勵儉;劉慎權;;工程CAD中多元約束和基于優(yōu)先表的求解算法研究[A];面向21世紀的科技進步與社會經(jīng)濟發(fā)展（上冊）[C];1999年

相關博士學位論文 前7條

1 袁華;幾何約束求解中關鍵技術的研究[D];吉林大學;2009年

2 石志良;幾何約束系統(tǒng)建模與求解方法研究[D];華中科技大學;2006年

3 張杏莉;幾何約束求解關鍵問題研究[D];山東科技大學;2010年

4 曹春紅;幾何約束求解技術的研究[D];吉林大學;2005年

5 龔雄;陳述式幾何約束系統(tǒng)的原理與方法研究[D];華中科技大學;2007年

6 王偉;序列圖象的幾何約束及其應用[D];西安電子科技大學;1998年

7 黃學良;三維幾何約束系統(tǒng)的分析與求解方法研究[D];華中科技大學;2011年

相關碩士學位論文 前10條

1 于俊乾;基于偶圖和數(shù)值方法的幾何約束求解算法研究[D];東北大學;2013年

2 王鵬;基于D-tree分解的幾何約束求解器的研究[D];東北大學;2014年

3 吳歡;基于軌跡連桿求解幾何約束問題[D];吉林大學;2016年

4 張嬌;基于重疊視域多攝像機協(xié)同的目標定位與跟蹤技術研究[D];南京郵電大學;2016年

5 劉念;幾何約束建模與求解技術的研究[D];吉林大學;2009年

6 岳曄;欠（過）約束幾何約束求解問題完整化算法的研究[D];黑龍江大學;2009年

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

8 宮秀麗;基于優(yōu)化算法的幾何約束求解技術的研究[D];吉林大學;2009年

9 劉金勁;三維幾何約束共性表達及解耦性的研究[D];武漢理工大學;2012年

10 李健;基于圖分解—規(guī)約的幾何約束求解方法研究[D];大連理工大學;2013年

，

本文編號：2155319