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

【摘要】：采用表達(dá)幾何基元參數(shù)和基本幾何約束的二部圖模型表示幾何約束系統(tǒng),提出一種新的基于二部圖最大匹配的幾何約束求解方法,并由二部圖分解法對(duì)幾何約束系統(tǒng)的欠、過(guò)約束屬性進(jìn)行識(shí)別。通過(guò)加入幾何約束優(yōu)先級(jí),改進(jìn)幾何約束裝配機(jī)制來(lái)處理欠約束幾何約束系統(tǒng);當(dāng)處理過(guò)約束的幾何約束系統(tǒng)時(shí),由改進(jìn)的人工蜂群算法識(shí)別一致性與非一致性過(guò)約束并對(duì)識(shí)別的過(guò)約束子域進(jìn)行有效處理。研究結(jié)果表明,本文基于新的二部圖模型的幾何約束求解方法是行之有效的。
[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.
【作者單位】： 吉林大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院;東北大學(xué)計(jì)算機(jī)科學(xué)與工程學(xué)院;
【基金】：國(guó)家自然科學(xué)基金項(xiàng)目(61300096) 吉林省科技廳發(fā)展計(jì)劃項(xiàng)目(20140101181JC)
【分類號(hào)】：TP391.7

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

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

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

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

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

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

6 胡潔,吳昭同;面向裝配的變動(dòng)幾何約束網(wǎng)絡(luò)的生成方法研究[J];計(jì)算機(jī)輔助設(shè)計(jì)與圖形學(xué)學(xué)報(bào);2002年01期

7 高小山,蔣鯤;幾何約束求解研究綜述[J];計(jì)算機(jī)輔助設(shè)計(jì)與圖形學(xué)學(xué)報(bào);2004年04期

8 胡潔,熊光楞;基于李群的特征和變動(dòng)幾何約束理論基礎(chǔ)研究[J];機(jī)械科學(xué)與技術(shù);2004年07期

9 石志良;陳立平;;幾何約束求解的簡(jiǎn)化迭代算法[J];計(jì)算機(jī)輔助設(shè)計(jì)與圖形學(xué)學(xué)報(bào);2006年06期

10 林強(qiáng);高小山;劉媛媛;陳穎;戴國(guó)忠;;基于幾何約束求解的完備方法[J];計(jì)算機(jī)輔助設(shè)計(jì)與圖形學(xué)學(xué)報(bào);2007年07期

相關(guān)會(huì)議論文 前9條

1 高小山;楊偉強(qiáng);張桂芳;;幾何約束求解與復(fù)雜連桿的模擬[A];第一屆全國(guó)幾何設(shè)計(jì)與計(jì)算學(xué)術(shù)會(huì)議論文集[C];2002年

2 曹春紅;衣萬(wàn);;基于隸屬云模型蟻群算法的幾何約束求解技術(shù)研究[A];第六屆和諧人機(jī)環(huán)境聯(lián)合學(xué)術(shù)會(huì)議（HHME2010)、第19屆全國(guó)多媒體學(xué)術(shù)會(huì)議（NCMT2010）、第6屆全國(guó)人機(jī)交互學(xué)術(shù)會(huì)議（CHCI2010）、第5屆全國(guó)普適計(jì)算學(xué)術(shù)會(huì)議（PCC2010）論文集[C];2010年

3 王遠(yuǎn)志;孫立鐫;;基于自由度分析的三維模型幾何約束求解[A];計(jì)算機(jī)技術(shù)與應(yīng)用進(jìn)展——全國(guó)第17屆計(jì)算機(jī)科學(xué)與技術(shù)應(yīng)用（CACIS）學(xué)術(shù)會(huì)議論文集（下冊(cè)）[C];2006年

4 林強(qiáng);高小山;劉媛媛;陳穎;戴國(guó)忠;;基于幾何約束求解的AGDG方法[A];中國(guó)幾何設(shè)計(jì)與計(jì)算新進(jìn)展2007——第三屆中國(guó)幾何設(shè)計(jì)與計(jì)算大會(huì)論文集[C];2007年

5 劉方;王潤(rùn)生;;利用幾何約束提取雙目圖像中的平面多邊形[A];立體圖象技術(shù)及其應(yīng)用研討會(huì)論文集[C];2005年

6 易榮慶;李文輝;袁華;王鐸;;幾何約束多解問(wèn)題研究[A];中國(guó)圖學(xué)新進(jìn)展2007——第一屆中國(guó)圖學(xué)大會(huì)暨第十屆華東六省一市工程圖學(xué)學(xué)術(shù)年會(huì)論文集[C];2007年

7 曹娟;李興瑋;林偉廷;陳穎;陳瑤;;基于局部幾何約束的角點(diǎn)精匹配算法改進(jìn)研究[A];2009系統(tǒng)仿真技術(shù)及其應(yīng)用學(xué)術(shù)會(huì)議論文集[C];2009年

8 錢晶晶;余燁;劉曉平;;基于幾何約束的單幅圖像三維重建方法[A];全國(guó)第19屆計(jì)算機(jī)技術(shù)與應(yīng)用（CACIS）學(xué)術(shù)會(huì)議論文集（下冊(cè)）[C];2008年

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

相關(guān)博士學(xué)位論文 前7條

1 袁華;幾何約束求解中關(guān)鍵技術(shù)的研究[D];吉林大學(xué);2009年

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

3 張杏莉;幾何約束求解關(guān)鍵問(wèn)題研究[D];山東科技大學(xué);2010年

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

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

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

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

相關(guān)碩士學(xué)位論文 前10條

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

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

3 吳歡;基于軌跡連桿求解幾何約束問(wèn)題[D];吉林大學(xué);2016年

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

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

6 岳曄;欠（過(guò)）約束幾何約束求解問(wèn)題完整化算法的研究[D];黑龍江大學(xué);2009年

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

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

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

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

，

本文編號(hào)：2155319