【摘要】：為了有效分解幾何約束系統(tǒng),本文提出了一種基于增量LMA(ILMA)算法的擴展C-樹分解法,該方法將幾何約束系統(tǒng)分解為一棵擴展C-樹。與C-樹分解法相比,該方法能夠保證以任意裝配幾何約束的方式構(gòu)造的擴展C-樹是幾何約束系統(tǒng)的最大化分解。實例分解結(jié)果表明:將本文方法應(yīng)用于幾何約束求解是行之有效的。
[Abstract]:In order to decompose the geometric constraint system effectively, an extended C-tree decomposition method based on incremental LMA (ILMA) algorithm is proposed, which decomposes the geometric constraint system into an extended C-tree. Compared with the C- tree decomposition method, this method can guarantee that the extended C- tree constructed by arbitrarily assembling geometric constraints is the maximum decomposition of geometric constraint systems. The example decomposition results show that the proposed method is effective in solving geometric constraints.
【作者單位】： 吉林大學(xué)計算機科學(xué)與技術(shù)學(xué)院;東北大學(xué)計算機科學(xué)與工程學(xué)院;
【基金】：國家自然科學(xué)基金項目(61300096) 吉林省科技廳發(fā)展計劃項目(20140101181JC)
【分類號】：TP391.7

【參考文獻】

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

1 曹春紅;唐川;趙大哲;張斌;;基于雁群啟示的粒子群優(yōu)化算法的幾何約束求解[J];小型微型計算機系統(tǒng);2011年11期

2 林強;高小山;劉媛媛;陳穎;戴國忠;;基于幾何約束求解的完備方法[J];計算機輔助設(shè)計與圖形學(xué)學(xué)報;2007年07期

3 曹春紅;張斌;李文輝;;基于復(fù)合粒子群算法的幾何約束求解技術(shù)研究[J];中國圖象圖形學(xué)報;2007年04期

【共引文獻】

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

1 繆康;;基于高考文言文考題變化分析復(fù)習(xí)及備考策略的優(yōu)化[J];高考;2017年09期

2 陳旭;;探討高考背景下的高中語文古詩詞鑒賞教學(xué)工作[J];新課程(下);2017年03期

3 陳坤藝;;高考文言文考題嬗變及備考策略研究——以貴州高考為例[J];參花(下);2016年11期

4 張志先;;2016年高考文言文試題剖析及2017年備考策略[J];語文教學(xué)與研究;2016年28期

5 張志先;;2016年高考文言文試題剖析及2017年備考策略[J];教學(xué)月刊·中學(xué)版(語文教學(xué));2016年09期

6 張志先;;2015年高考語文卷文言文試題分析及2016年備考啟示[J];湖北招生考試;2016年01期

7 謝金蓮;;分析和優(yōu)化高中語文文言文教學(xué)方法[J];考試周刊;2015年50期

【二級參考文獻】

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

1 孫爭艷;;“言”與“文”的握手——例談文言文教學(xué)的幾種方式[J];中國校外教育;2012年08期

2 姚玉光;;別有一番滋味是離情——柳永《雨霖鈴》藝術(shù)新解[J];名作欣賞;2010年13期

3 趙華;;2009年高考文言文閱讀試題綜述[J];語文建設(shè);2009年Z1期

4 王輝斌;柳永生平訂正[J];南昌大學(xué)學(xué)報(人文社會科學(xué)版);2004年05期

5 陶文鵬;;點染結(jié)合 情景相生[J];古典文學(xué)知識;2003年06期

6 熊江平;談?wù)勚袑W(xué)文言文閱讀教學(xué)[J];課程.教材.教法;1993年06期

7 王明孝;;說柳永《雨霖鈴》[J];揚州師院學(xué)報(社會科學(xué)版);1984年03期

【相似文獻】

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

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

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

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

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

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

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

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

8 張新麗;朱大勇;陳帆;劉忠;;幾何約束求解中分離圖完備的充要條件[J];四川大學(xué)學(xué)報(工程科學(xué)版);2006年01期

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

3 張杏莉;幾何約束求解關(guā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年

8 向曉林;非線性代數(shù)方程組與幾何約束問題求解[D];四川大學(xué);2003年

9 朱偉東;反求工程中基于幾何約束的模型重建理論及應(yīng)用研究[D];浙江大學(xué);2007年

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

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

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

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

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

5 張燕美;幾何約束下磁疇壁模型的數(shù)值解[D];河南大學(xué);2016年

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

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

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

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

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

，

本文編號：2212152