• <tr id="yyy80"></tr>
  • <sup id="yyy80"></sup>
  • <tfoot id="yyy80"><noscript id="yyy80"></noscript></tfoot>
  • 99热精品在线国产_美女午夜性视频免费_国产精品国产高清国产av_av欧美777_自拍偷自拍亚洲精品老妇_亚洲熟女精品中文字幕_www日本黄色视频网_国产精品野战在线观看 ?

    通用幾何約束系統(tǒng)統(tǒng)一建模研究

    2014-07-07 03:38:33石志良陳誼張忠全

    石志良,陳誼,張忠全

    武漢理工大學(xué)機(jī)電工程學(xué)院,武漢 430070

    通用幾何約束系統(tǒng)統(tǒng)一建模研究

    石志良,陳誼,張忠全

    武漢理工大學(xué)機(jī)電工程學(xué)院,武漢 430070

    在幾何約束和幾何實(shí)體的基本約束和歐拉參數(shù)表達(dá)的基礎(chǔ)上,研究了通用幾何約束系統(tǒng)的統(tǒng)一建模問題。通過對三維幾何實(shí)體姿態(tài)約束和位置約束解耦性的分析,抽象出球?qū)嶓w、盒體和球盒體三種基本幾何實(shí)體表達(dá)空間幾何實(shí)體,并以基本約束的組合表達(dá)幾何約束,形成幾何約束模型特有的層次結(jié)構(gòu);并以有向圖管理幾何約束系統(tǒng),可以清晰地反映姿態(tài)約束和位置約束的解耦性,實(shí)現(xiàn)約束系統(tǒng)的細(xì)粒度分解,得到規(guī)模更小的求解序列,實(shí)現(xiàn)高效求解。方法實(shí)現(xiàn)于原型系統(tǒng)WhutVAS中。

    幾何約束;幾何約束求解;約束處理;圖分解;歐拉參數(shù)

    1 引言

    在幾何約束系統(tǒng)中,幾何實(shí)體之間的約束關(guān)系是非常復(fù)雜的,如何建立有效的幾何約束系統(tǒng)模型,是幾何約束系統(tǒng)研究的基礎(chǔ)。理想的幾何約束系統(tǒng)應(yīng)該做到表達(dá)、維護(hù)和求解的一致性,幾何空間的可拓展性及幾何上的可解釋性。在幾何約束系統(tǒng)的研究中,基于變量幾何[1-3]的幾何約束系統(tǒng)建模方法,以幾何實(shí)體特征點(diǎn)的參數(shù)變量來表達(dá)幾何實(shí)體,以參數(shù)變量之間的約束方程來表達(dá)幾何約束,其局限性是顯而易見的。這種采用整體笛卡爾坐標(biāo)建立系統(tǒng)約束和約束方程的方法雖然從理論上來說可以進(jìn)行任何類型的約束求解,但它需要建立一個較大的方程組,對于幾何約束的表達(dá)和求解都很不方便。基于幾何實(shí)體和圖論[4-9]對幾何約束系統(tǒng)進(jìn)行建模,可以直接管理二、三維空間中的幾何實(shí)體及其關(guān)聯(lián)的幾何約束,具備較好的幾何空間可拓展性及幾何上的可解釋性,但是,由于幾何約束的多樣性,導(dǎo)致幾何約束的表達(dá)復(fù)雜,簡潔性不夠,而且裝配約束的約束度通常大于1,不利于冗余約束的判定。為了解決這些問題,需要研究基礎(chǔ)共性的表達(dá)問題,彭小波[10]以運(yùn)動學(xué)和動力學(xué)的研究為基礎(chǔ),提出采用歐拉參數(shù)和基本約束[11]表達(dá)幾何實(shí)體和幾何約束,結(jié)合有向圖,在幾何建模的層次上將二、三維幾何約束問題以及多剛體系統(tǒng)動力學(xué)問題統(tǒng)一起來,并擴(kuò)展到多剛體系統(tǒng)的分析計(jì)算領(lǐng)域,該方法以少量的基本幾何約束表達(dá)所有的幾何約束,模型的抽象和簡潔性好,然而,卻忽視了歐拉參數(shù)表達(dá)的幾何實(shí)體參數(shù)結(jié)構(gòu)上具有一定的可解耦性,對幾何實(shí)體的統(tǒng)一表達(dá)沒有作進(jìn)一步的研究和抽象,有向圖頂點(diǎn)仍然是通常的幾何實(shí)體,從而導(dǎo)致求解的規(guī)模較大。文獻(xiàn)[12]研究了三維實(shí)體之間的重合、角度和距離約束的統(tǒng)一幾何表達(dá)。本文以歐拉參數(shù)表達(dá)的幾何實(shí)體的姿態(tài)和位置約束的解耦性研究為基礎(chǔ),抽象出球?qū)嶓w、盒體和球盒體三種基本幾何實(shí)體表達(dá)空間幾何實(shí)體,并采用基本約束的組合表達(dá)幾何約束,在有向圖上清晰地表達(dá)幾何約束系統(tǒng)的本質(zhì)特征,基于有向圖的幾何約束優(yōu)化匹配算法[13],為二、三維幾何約束求解提供了內(nèi)在的統(tǒng)一機(jī)理,具有很強(qiáng)的理論意義。

    2 基于歐拉參數(shù)的幾何實(shí)體和幾何約束的表達(dá)

    幾何實(shí)體的方位由姿態(tài)和位置確定,姿態(tài)表示幾何實(shí)體在空間中的方向,如平面的法向量,直線的方向,剛性體的方向余弦矩陣,可以由附著在幾何實(shí)體上的局部坐標(biāo)系的姿態(tài)表達(dá);位置由附著在幾何實(shí)體上的局部坐標(biāo)系的位置表達(dá),Haug[11]采用歐拉參數(shù)表達(dá)幾何實(shí)體的方位,以基本約束dot1、dot2、等X、等Y、等Z和距離條件[10]表達(dá)裝配約束。由于三維空間復(fù)雜于二維空間,二維空間的歐拉參數(shù)表達(dá)可以看作是三維空間的特例,因而,本文僅給出三維常見裝配約束的基本約束表達(dá),如表1所示。

    表1 常用裝配約束及其位置基本約束表達(dá)1)

    以共軸約束為例,共軸約束限制4個自由度,如圖1 (a)所示,假定P1和P2分別是軸線L1和L2的基點(diǎn),h1,h2分別是軸線L1,L2的方向矢量,矢量f1,g1,h1正交,假定軸線L1固定,要使L1和L2共軸,需要滿足f1⊥h2,g1⊥h2,f1⊥d12和g1⊥d12,f1⊥h2和g1⊥h2決定圓柱體2的姿態(tài),f1⊥d12和g1⊥d12決定圓柱體2的位置,對應(yīng)的約束方程如圖1(b)。

    圖1 圓柱體共軸約束實(shí)例圖

    3 幾何實(shí)體姿態(tài)和位置的解耦性質(zhì)

    幾何實(shí)體的姿態(tài)和位置具有一定的可解耦性質(zhì),有利于求解。因?yàn)閺膸缀紊蟻碚f,存在這樣一個事實(shí):移動幾何實(shí)體不破壞幾何實(shí)體的姿態(tài),而轉(zhuǎn)動幾何實(shí)體時卻可以破壞幾何實(shí)體的位置例如,共軸約束含有4個約束分量,約束度是4,在可解耦的情況下,共軸約束的4個約束分量可以分為軸平行的2個姿態(tài)約束和點(diǎn)在軸線上的2個位置約束,求解時可以先根據(jù)姿態(tài)約束確定姿態(tài),然后在確定的姿態(tài)下,求解位置約束,反之則不能夠求解。當(dāng)然,也可以采用整體數(shù)值求解,需要聯(lián)立4個方程,效率顯然較低。假設(shè)以代表基本約束dot1,代表基本約束dot2是指其他的距離約束關(guān)系,存在如下性質(zhì):

    性質(zhì)1假設(shè)剛性體RB參數(shù)匹配的約束滿足條件

    姿態(tài)約束和位置約束是可以解耦求解的。剛性體存在三個約束,表明姿態(tài)是完整約束的,則不論剛性體是完整約束還是欠約束,一定是可解耦求解的,如3A 3D、3A 2D和3A 1D構(gòu)型[13]。

    性質(zhì)2如果與剛性體RB參數(shù)匹配的和約束滿足條件

    則姿態(tài)約束和位置約束一定不可解耦求解。

    由于剛性體存在三個移動自由度,如果匹配的和約束數(shù)大于3,那么需要通過轉(zhuǎn)動來滿足約束,使得姿態(tài)和位置約束求解不可解耦。如2A 4D、1A 5D和6D完整約束構(gòu)型[14]。

    如果在可裝配的條件下,排除性質(zhì)1和性質(zhì)2的情況,處于欠約束情況下的姿態(tài)和位置的解耦求解不存在定性,常見的裝配約束都是可以解耦的,例如兩個剛性體上兩個軸線的共軸約束、平行軸相距約束、兩個平面的共面約束、面面相距約束等,姿態(tài)和位置是可以解耦求解。但是,如果兩個剛性體受到一個平行約束和兩個距離約束,剛性體初始方位的不同,可能會導(dǎo)致不可解耦求解,需要同時變換剛性體的姿態(tài)和位置來滿足距離約束。雖然欠約束情況下的姿態(tài)和位置的解耦求解不存在定性,但是能夠分離出的可解耦情況對幾何約束求解是很有意義的。對于欠約束情況下的姿態(tài)和位置非定性解耦求解,通常是先求解姿態(tài)約束,然后依據(jù)位置約束和確定的姿態(tài),判定是否存在解,如果存在,則可解耦,否則不可解耦,采用整體數(shù)值求解。

    4 幾何實(shí)體的統(tǒng)一表達(dá)

    4.1 基本幾何實(shí)體認(rèn)定

    由幾何實(shí)體的姿態(tài)和位置的解耦性分析,以及姿態(tài)約束和位置約束的性質(zhì)可知,僅匹配幾何實(shí)體的姿態(tài),和約束可匹配幾何實(shí)體的姿態(tài)和位置,由此可以產(chǎn)生一個很樸素的思想:

    幾何實(shí)體所受的幾何約束中,讓決定幾何實(shí)體姿態(tài)的基本約束單獨(dú)求解幾何實(shí)體的姿態(tài),而決定幾何實(shí)體位置的基本約束單獨(dú)求解幾何實(shí)體的位置,從而將幾何實(shí)體方位的統(tǒng)一求解分為姿態(tài)和位置的獨(dú)立求解,降低求解的規(guī)模。

    為了在幾何約束圖上表達(dá)這種關(guān)系,需要對幾何實(shí)體的表達(dá)作進(jìn)一步的研究和抽象,為此,引入球?qū)嶓w、盒體和球盒體三種基本幾何實(shí)體。球?qū)嶓w是一個只與空間方向相關(guān)的抽象實(shí)體,由歐拉參數(shù)組p=[e0,e1,e2,e3]表達(dá),球?qū)嶓w僅與幾何實(shí)體的姿態(tài)相關(guān),自由度是3;盒體是一個只與空間位置相關(guān)的抽象實(shí)體,由參數(shù)組r=[x,y,z]表達(dá),盒體僅與幾何實(shí)體的位置相關(guān),自由度是3;球?qū)嶓w和盒體可以表示幾何實(shí)體的方位,但是,三維空間的球面和圓柱面都存在一個形狀自由度,為清晰地表達(dá)球面和圓柱面,引入球盒體的概念,球盒體是一個與幾何實(shí)體的位置和形狀參數(shù)相關(guān)的抽象實(shí)體,由參數(shù)組r=[x,y,z]和形狀參數(shù)表達(dá),自由度是4,表2是三種基本幾何實(shí)體的描述。

    表2 三種基本幾何實(shí)體的描述

    4.2 基于基本幾何實(shí)體的三維幾何實(shí)體表達(dá)

    基于基本幾何實(shí)體,考察三維空間中的點(diǎn)、直線、平面、球面、圓柱面和剛性體,存在如下的表達(dá)方式:

    (1)點(diǎn)

    空間點(diǎn)的邊界表示為p(x,y,z),歐拉參數(shù)表示為rp=r+Aps′p,自由度是3,因而以盒體表達(dá)。

    (2)直線

    在三維空間中,設(shè)固結(jié)在直線上的局部坐標(biāo)系為o′x′y′z′,直線的位置由局部坐標(biāo)系原點(diǎn)o′確定,歐拉參數(shù)表示為ro=r′+Aos′o;直線的空間姿態(tài)由x′y′z′的姿態(tài)確定,直線的方向由向量v′表示,歐拉參數(shù)表示為v=Avv′,與方向向量正交的向量為h和g,v′、h和g表示局部坐標(biāo)系o′x′y′z′的姿態(tài),由此可知,直線的姿態(tài)可以表示為球?qū)嶓w,直線的位置可以表示為盒體。在三維空間中,直線的自由度是4,球?qū)嶓w和盒體的自由度之和是6,則需要在球?qū)嶓w和盒體之間添加內(nèi)部約束,以保證直線表達(dá)的正確性。取直線上的任意一點(diǎn)rp(不同于原點(diǎn)o′,該點(diǎn)相當(dāng)于待確定直線上的點(diǎn)),則有rp和o′連線的方向與v′一致的條件成立,由基本約束可知,需添加2個dot2約束

    其中dij=rp-ro約束度是2,與三維空間直線的幾何意義吻合。

    (3)平面

    在三維空間中,設(shè)固結(jié)在平面上的局部坐標(biāo)系為o′x′y′z′,平面的位置由局部坐標(biāo)系原點(diǎn)o′確定,歐拉參數(shù)表示為ro=r′+Aos′o;平面的空間姿態(tài)由x′y′z′的姿態(tài)確定,平面的法向由向量v′表示,歐拉參數(shù)表示為v=Avv′,與法向量正交的向量為h和g,v′、h和g表示局部坐標(biāo)系o′x′y′z′的姿態(tài),由此可知,平面的姿態(tài)可以表示為球?qū)嶓w,平面的位置可以表示為盒體。在三維空間中,平面的自由度是3,球?qū)嶓w和盒體的自由度之和是6,則需要在球?qū)嶓w和盒體之間添加三個內(nèi)部約束,以保證平面表達(dá)的正確性。取全局坐標(biāo)原點(diǎn)到平面上的垂足為R,則有R和o′連線的矢量與v′滿足垂直約束,由基本約束可知,需添加1個dot2和2個dot1約束:

    其中dij=R-ro。

    (4)球面

    在三維空間中,球面的位置由球心的坐標(biāo)p(x,y,z)確定,由于球面具有空間對稱的性質(zhì),不具備方向,球面的半徑是形狀自由度,具有4個自由度,這些性質(zhì)決定球面可以采用球盒體表達(dá),球面的位置由歐拉參數(shù)表示為rp=r+Apsp。

    (5)圓柱面

    在三維空間中,圓柱面具有4個方位自由度和1個形狀自由度,方位自由度由圓柱面的軸線決定,形狀自由度表示圓柱面的半徑,根據(jù)直線的表達(dá)可知,圓柱面可以采用球?qū)嶓w和球盒體表達(dá),同樣需要對球?qū)嶓w和球盒體添加兩個內(nèi)部dot2約束,約束度為2。

    (6)剛性體

    三維空間剛性體的自由度是6,3個轉(zhuǎn)動自由度和3個移動自由度,由歐拉參數(shù)表達(dá)的3個轉(zhuǎn)動自由度由球?qū)嶓w表達(dá),3個移動自由度由球盒體表達(dá),球?qū)嶓w和球盒體之間不存在內(nèi)部的約束關(guān)系。

    通過對基本幾何約束和基本幾何實(shí)體的研究可知,裝配約束可以由基本約束的組合來表達(dá),幾何實(shí)體可以由基本幾何實(shí)體和基本幾何約束的組合表達(dá),這使得幾何約束模型的表達(dá)呈現(xiàn)出其特有的層次結(jié)構(gòu),如圖2所示。

    圖2 幾何約束模型層次結(jié)構(gòu)圖

    5 幾何約束系統(tǒng)建模

    基于幾何約束模型層次結(jié)構(gòu),采用有向圖G=(V,A)描述幾何約束系統(tǒng),其中V是表達(dá)幾何約束系統(tǒng)中所有幾何實(shí)體的頂點(diǎn)集合,以基本幾何實(shí)體表達(dá)幾何實(shí)體,則V僅由球?qū)嶓w、盒體和球盒體組成的集合。有向弧集合A={a},一條有向弧表示一個基本約束,具有1個約束度,如果以有向弧直接表示裝配約束,而裝配約束的約束度通常大于1,則有向弧的權(quán)值大于1,導(dǎo)致在有向圖上無法清晰地表示冗余約束。

    如果與頂點(diǎn)v匹配的約束數(shù)m小于其自由度DOF(v),則稱頂點(diǎn)v是自由頂點(diǎn);如果m等于DOF(v),則稱v是固定頂點(diǎn)。在有向圖中,如果頂點(diǎn)v1到v2存在一條路徑P,且v1是自由頂點(diǎn),則稱P是從v2到v1的逆向可逆路徑,簡稱可逆路徑。路徑P所包含的有向弧的條數(shù)稱為P的長度。如果G為有向無環(huán)圖,則從頂點(diǎn)v∈V出發(fā)的所有路徑上的頂點(diǎn)集稱為v的傳播域,從v出發(fā)所有逆向路徑上的頂點(diǎn)集稱為v的先決域。

    構(gòu)造幾何約束有向圖G的算法關(guān)鍵在于:在有向圖上為新增約束c尋找匹配頂點(diǎn)v,其實(shí)質(zhì)是有向圖上的<c,v>二部圖匹配。簡單地說,構(gòu)造幾何約束有向圖的過程實(shí)際上就是為每條有向弧確定匹配頂點(diǎn)的過程。

    構(gòu)造規(guī)則1如果兩個相關(guān)頂點(diǎn)中有一個頂點(diǎn)為固定頂點(diǎn),另外一個為自由頂點(diǎn),則約束與自由頂點(diǎn)匹配。

    構(gòu)造規(guī)則2如果不屬于同一個強(qiáng)連通分量的兩個相關(guān)頂點(diǎn)的均為自由頂點(diǎn),則約束匹配于傳播域體積較小的頂點(diǎn)。

    構(gòu)造規(guī)則3如果兩個相關(guān)頂點(diǎn)的剩余自由度都為0,則從兩個相關(guān)頂點(diǎn)開始,找出一條最短的可逆路徑,將這條路徑反向,相應(yīng)頂點(diǎn)的剩余自由度增加,新增約束與之匹配。

    以上的三個構(gòu)造規(guī)則是幾何約束與頂點(diǎn)匹配的通用規(guī)則,在以基本幾何實(shí)體表達(dá)的有向圖中,頂點(diǎn)僅由三種基本幾何實(shí)體組成,添加的裝配約束由dot1、dot2和距離等基本幾何約束組成,由于基本幾何約束的特定的性質(zhì),與基本幾何實(shí)體的匹配具有特殊的特性。

    性質(zhì)3dot1基本幾何約束只能夠在球?qū)嶓w之間依據(jù)構(gòu)造規(guī)則匹配,如果不滿足匹配的條件,則該約束冗余。

    性質(zhì)4dot2基本幾何約束可以在球?qū)嶓w、盒體和球盒體之間依據(jù)構(gòu)造規(guī)則進(jìn)行匹配;如果待匹配的盒體或球盒體的剩余自由度為0,而該盒體或球盒體對應(yīng)的球?qū)嶓w是自由頂點(diǎn),dot2可與球?qū)嶓w匹配,否則,依據(jù)構(gòu)造規(guī)則進(jìn)行匹配。

    性質(zhì)5距離約束在盒體或球盒體之間依據(jù)構(gòu)造規(guī)則進(jìn)行匹配,如果待匹配的盒體或球盒體的剩余自由度為0,而該盒體或球盒體對應(yīng)的球?qū)嶓w是自由頂點(diǎn),距離可與球?qū)嶓w匹配,否則,依據(jù)構(gòu)造規(guī)則進(jìn)行匹配。

    欠約束情形下的匹配多樣性會產(chǎn)生不良的強(qiáng)連通分量,增加求解時間花費(fèi)。為此采用優(yōu)化處理方法,文獻(xiàn)[13]對此作了詳細(xì)的闡述,最終得到一個強(qiáng)連通分量體積較優(yōu)的求解序列。在求解序列中,對于每個幾何實(shí)體對應(yīng)的基本幾何實(shí)體,如果是可解藕的,則先求解姿態(tài)和位置約束,然后求解內(nèi)部約束。

    6 實(shí)例分析

    為驗(yàn)證本文方法的正確性,采用一個回轉(zhuǎn)窯托輪軸裝配的實(shí)例進(jìn)行驗(yàn)證。圖3(a)為托輪軸裝配模型,其中裝配部件有中心軸1、托輪2、內(nèi)擋圈3、軸承4、套筒5、軸承6和外擋圈7,爆炸圖如圖3(b)所示;裝配約束有共軸約束CoLL(1,2)、CoLL(1,3)、CoLL(1,4)、CoLL(1,5)、CoLL(5,6) 和CoLL(6,7),共面約束有CoFF(1,2)、CoFF(1,3),CoFF(3,4)、CoFF(4,5)、CoFF(5,6)和CoFF(6,7)。由于裝配部件為空間剛體,采用球體Si和盒體Bi分別表示部件i的姿態(tài)參數(shù)和位置參數(shù),以分別表示部件i的轉(zhuǎn)動和移動,球體Si和盒體Bi分別具有3個轉(zhuǎn)動自由度和3個移動自由度。假設(shè)中心軸1的位姿固定,采用基本約束分量表達(dá)裝配約束,在剔除冗余約束分量后,可得到如圖3(c)所示的約束有向圖。該約束有向圖可采用并行求解,其求解序列如圖3(d)所示為{Sq0,Sq1,Sq2,Sq3,Sq4,Sq5,Sq6,Sq7,Sq8,Sq9},其中Sq1和Sq5內(nèi)的頂點(diǎn)可并行求解。

    圖3 托輪軸裝配模型及其約束圖

    7 結(jié)論

    本文借鑒多體系統(tǒng)分析中的歐拉參數(shù)方法,以幾何實(shí)體和幾何約束的歐拉參數(shù)表達(dá)為基礎(chǔ),通過對歐拉參數(shù)表達(dá)姿態(tài)約束和位置約束的解耦性分析,抽象出球?qū)嶓w、盒體和球盒體三種三維空間的基本幾何實(shí)體,并以球?qū)嶓w、盒體和球盒體對三維空間中的點(diǎn)、直線、平面、球面、圓柱面和剛性體進(jìn)行統(tǒng)一表達(dá),以簡潔的基本幾何實(shí)體和基本幾何約束,結(jié)合有向圖對幾何約束系統(tǒng)進(jìn)行建模,描述了幾何約束求解的本質(zhì)特征,可以清晰地表達(dá)姿態(tài)約束和位置約束的解耦性;本文的方法解決了二維與三維的幾何實(shí)體和幾何約束統(tǒng)一模型問題,為二、三維幾何約束求解提供了內(nèi)在的統(tǒng)一機(jī)理,具有很強(qiáng)的理論意義,同時,為后續(xù)對姿態(tài)約束和位置約束分別采用解析求解,進(jìn)一步提高求解效率奠定了基礎(chǔ)。但本文的表達(dá)模型適用于三維空間中的點(diǎn)、直線、平面、球面、圓柱面和剛性體之間的裝配關(guān)系,是否適用于除圓柱和球以外的二次曲面的表達(dá)需要做進(jìn)一步的研究和完善。

    [1]Lin V C,Gossard D C,Light R A.Variational geometry in computer-aided design[J].Compute Graphics,1981,15(3):171-177.

    [2]Serrano D,Gossard D.Constraint management in conceptual design[J].A rtificial Intelligence in Engineering Design,Computational Mechanics Publications,1988.

    [3]A it-Aoudia S,Jegou R,Michelucci D.Reduction of constraint systems[C]//Combined Proceedings of EDUGRAPHICS’93 and COMPUGRAPHICS’93,1993:31-40.

    [4]Owen J C.Algebraic solution for geometry from dimensional constraints[C]//Proceedings of ACM Symposium on Solid Modeling Foundation,Austin,TX,1991:397-407.

    [5]K ramer G.Solving geometric constraints systems:a case study in kinematics[M].Cambridge,MA:M IT Press,1992.

    [6]Hoffmann C M,Lomonosov A,Sitharam M.Decomposition plans for geometric constraint systems II new algorithms[J]. Journal of Symbolic Computation,2001,31(4):408-428.

    [7]Gao X S,Lin Q,Zhang G.A C-tree decomposition algorithm for 2D and 3D geometric constraint solving[J].Computer-Aided Design,2006,38(1):1-13.

    [8]董金祥,葛建新,高屹,等.變參繪圖系統(tǒng)中約束求解的新思路[J].計(jì)算機(jī)輔助設(shè)計(jì)與圖形學(xué)學(xué)報(bào),1997,9(6):513-519.

    [9]李彥濤,胡事民,孫家廣.一個幾何約束系統(tǒng)分解的新算法[J].計(jì)算機(jī)輔助設(shè)計(jì)與圖形學(xué)學(xué)報(bào),2000,12(12):926-930.

    [10]彭小波.二、三維幾何約束統(tǒng)一求解器原理與方法研究[D].武漢:華中科技大學(xué),2002.

    [11]Haug E J.機(jī)械系統(tǒng)的計(jì)算機(jī)輔助運(yùn)動學(xué)和動力學(xué)[M].劉興祥,譯.北京:高等教育出版社,1996.

    [12]Haller K,John A L,Sitharam M,et al.Body-and-cad geometric constraint system s[J].Computational Geometry:Theory and Applications,2012,45(8):385-405.

    [14]Gao X S,Lei D L,Liao Q Z,et al.Generalized Stewart-Gough platforms and their direct kinematics[J].IEEE Trans on Robotics,2005,21(2):141-151.

    [13]陳立平,王波興,彭小波.一種面向欠約束幾何系統(tǒng)求解的二部圖匹配優(yōu)化處理方法[J].計(jì)算機(jī)學(xué)報(bào),2000,23(5):523-530.

    SHI Zhiliang,CHEN Yi,ZHANG Zhongquan

    School of M echanical and Electronic Engineering,Wuhan University of Technology,Wuhan 430070,China

    A united modeling method of generalized geometric constraint system is investigated on the basis of expressing geometric constraints and geometric elements by basic geometric constraints and Euler parameter,respectively.After analyzing the decoupled property of orientation and position constraints related with spatial geometric elements,the basic bodies are summarized into ball,box and ball-box body to express spatial geometric elements,together with assembly constraints expressed by a combination of basic constraints,which forms a particular hierarchy structure of geometric constraint model.The geometric constraint system is coded as a directed geometric constraint graph which describes the relation among the basic geometric elements.The model method can reflect the decoupled property of orientation and position constraints clearly.The smaller solving units and the efficient solving sequence can be obtained.This method has been implemented in prototype system WhutVAS.

    geometric constraint;geometric constraint solving;constraint handling;graph decomposition;Euler parameter

    A

    TP391

    10.3778/j.issn.1002-8331.1209-0191

    SH I Zhiliang,CHEN Yi,ZHANG Zhongquan.Research on united modeling method of generalized geometric constraint system.Computer Engineering and Applications,2014,50(16):159-163.

    國家自然科學(xué)基金(No.50905132)。

    石志良(1974—),男,博士,副教授,主要研究方向?yàn)榧s束求解、參數(shù)化設(shè)計(jì)及智能CAD系統(tǒng);陳誼(1988—),男,碩士研究生,主要研究方向?yàn)閿?shù)字化設(shè)計(jì)。E-mail:shizhil998@yahoo.com.cn

    2012-09-19

    2013-01-05

    1002-8331(2014)16-0159-05

    CNKI網(wǎng)絡(luò)優(yōu)先出版:2013-01-18,http://www.cnki.net/kcms/detail/11.2127.TP.20130118.1024.010.htm l

    中国国产av一级| www.精华液| 精品久久蜜臀av无| 50天的宝宝边吃奶边哭怎么回事| 亚洲熟女毛片儿| 国产在线观看jvid| 欧美xxⅹ黑人| 亚洲免费av在线视频| 黄片播放在线免费| 一区二区三区激情视频| 日韩电影二区| 亚洲七黄色美女视频| 亚洲国产av影院在线观看| 欧美少妇被猛烈插入视频| 免费在线观看视频国产中文字幕亚洲 | 精品人妻1区二区| 人妻一区二区av| 亚洲国产欧美一区二区综合| 欧美中文综合在线视频| 欧美激情久久久久久爽电影 | 国产亚洲欧美在线一区二区| 国产成人影院久久av| 熟女少妇亚洲综合色aaa.| 欧美乱码精品一区二区三区| 人人妻,人人澡人人爽秒播| 国产欧美日韩精品亚洲av| 最新的欧美精品一区二区| 免费久久久久久久精品成人欧美视频| 老司机在亚洲福利影院| 成年动漫av网址| 最近中文字幕2019免费版| 美女主播在线视频| 美女福利国产在线| www.自偷自拍.com| 国产精品av久久久久免费| 国产成人av教育| 人人妻人人添人人爽欧美一区卜| 97人妻天天添夜夜摸| 免费少妇av软件| 国产精品av久久久久免费| 日韩一卡2卡3卡4卡2021年| 亚洲色图综合在线观看| 亚洲 国产 在线| 成年人免费黄色播放视频| 两性夫妻黄色片| 国产精品一区二区在线不卡| 亚洲熟女毛片儿| 国产一卡二卡三卡精品| 汤姆久久久久久久影院中文字幕| 搡老乐熟女国产| 国产精品免费视频内射| 亚洲国产精品999| 丝袜人妻中文字幕| 高潮久久久久久久久久久不卡| 一边摸一边做爽爽视频免费| 亚洲视频免费观看视频| 久久九九热精品免费| 国产精品一区二区在线不卡| 亚洲国产成人一精品久久久| 久久国产精品大桥未久av| 三级毛片av免费| 91精品国产国语对白视频| 12—13女人毛片做爰片一| 欧美黄色片欧美黄色片| 99精品久久久久人妻精品| 一级毛片女人18水好多| 嫩草影视91久久| 五月开心婷婷网| 国产av又大| 人人妻人人添人人爽欧美一区卜| 一级a爱视频在线免费观看| 久久狼人影院| 久久天躁狠狠躁夜夜2o2o| 亚洲国产中文字幕在线视频| 亚洲欧美日韩另类电影网站| 黄片小视频在线播放| 久久免费观看电影| 国产片内射在线| 免费在线观看视频国产中文字幕亚洲 | 欧美日韩成人在线一区二区| 精品国内亚洲2022精品成人 | 亚洲精品av麻豆狂野| 每晚都被弄得嗷嗷叫到高潮| 成在线人永久免费视频| 各种免费的搞黄视频| 老司机深夜福利视频在线观看 | 国产日韩一区二区三区精品不卡| 亚洲精品在线美女| 大香蕉久久网| 少妇人妻久久综合中文| www日本在线高清视频| 青春草视频在线免费观看| 欧美激情高清一区二区三区| 久久久久视频综合| 97精品久久久久久久久久精品| 国产精品久久久人人做人人爽| 亚洲av国产av综合av卡| 国产亚洲欧美精品永久| 久久国产亚洲av麻豆专区| 久9热在线精品视频| 国产色视频综合| 久久精品亚洲av国产电影网| 中文欧美无线码| 一进一出抽搐动态| 亚洲精品乱久久久久久| 黄色a级毛片大全视频| 人妻人人澡人人爽人人| 午夜两性在线视频| 人人妻,人人澡人人爽秒播| 1024香蕉在线观看| 免费观看人在逋| 国产精品成人在线| 亚洲精品乱久久久久久| av在线播放精品| 国产亚洲av高清不卡| 18禁国产床啪视频网站| 国产国语露脸激情在线看| 亚洲av成人一区二区三| 一区福利在线观看| 久久久国产成人免费| 9191精品国产免费久久| 久久精品aⅴ一区二区三区四区| 男女边摸边吃奶| 国产高清国产精品国产三级| 丝瓜视频免费看黄片| 99精国产麻豆久久婷婷| 欧美大码av| 不卡一级毛片| 久久人妻福利社区极品人妻图片| 狂野欧美激情性xxxx| 成年人午夜在线观看视频| 久久久精品免费免费高清| 超色免费av| 看免费av毛片| 天天影视国产精品| 国产熟女午夜一区二区三区| 欧美人与性动交α欧美软件| 久久av网站| 99香蕉大伊视频| 中文字幕高清在线视频| 搡老岳熟女国产| 电影成人av| 欧美久久黑人一区二区| 国产无遮挡羞羞视频在线观看| 岛国毛片在线播放| 国产精品 欧美亚洲| 亚洲三区欧美一区| 久久国产精品大桥未久av| 婷婷丁香在线五月| 妹子高潮喷水视频| 国产福利在线免费观看视频| 我的亚洲天堂| 国产在线观看jvid| 久久久久国内视频| netflix在线观看网站| 国产在线观看jvid| 欧美日韩一级在线毛片| 亚洲欧美一区二区三区久久| 国产日韩欧美在线精品| 久久精品亚洲av国产电影网| 免费在线观看视频国产中文字幕亚洲 | 国产熟女午夜一区二区三区| 曰老女人黄片| 国产精品.久久久| 首页视频小说图片口味搜索| 婷婷成人精品国产| 亚洲av日韩在线播放| 亚洲情色 制服丝袜| 成年av动漫网址| 精品免费久久久久久久清纯 | 成年女人毛片免费观看观看9 | 国产高清国产精品国产三级| 无遮挡黄片免费观看| a级毛片在线看网站| 人人妻人人添人人爽欧美一区卜| 日韩 欧美 亚洲 中文字幕| 成人手机av| 91九色精品人成在线观看| 日韩精品免费视频一区二区三区| 亚洲国产av影院在线观看| 下体分泌物呈黄色| 国产av精品麻豆| 国产成人啪精品午夜网站| 999久久久精品免费观看国产| 90打野战视频偷拍视频| 欧美国产精品一级二级三级| 黄色 视频免费看| 肉色欧美久久久久久久蜜桃| 久久99热这里只频精品6学生| 精品亚洲成a人片在线观看| 一级片免费观看大全| 久久99热这里只频精品6学生| 免费黄频网站在线观看国产| 成人黄色视频免费在线看| 91九色精品人成在线观看| 另类亚洲欧美激情| 亚洲第一欧美日韩一区二区三区 | 国产在线一区二区三区精| 大型av网站在线播放| 久久久久久久久免费视频了| 在线观看人妻少妇| 欧美日韩视频精品一区| 下体分泌物呈黄色| 亚洲九九香蕉| 免费在线观看日本一区| 一区二区日韩欧美中文字幕| 老司机午夜十八禁免费视频| 动漫黄色视频在线观看| 国产亚洲欧美在线一区二区| 99久久精品国产亚洲精品| 国产精品久久久久久精品电影小说| 搡老岳熟女国产| 国产福利在线免费观看视频| 9191精品国产免费久久| 国产一区二区三区综合在线观看| 久久久久精品国产欧美久久久 | 在线观看免费日韩欧美大片| 搡老熟女国产l中国老女人| 日韩欧美一区二区三区在线观看 | av有码第一页| 久久热在线av| 美女中出高潮动态图| 久久香蕉激情| 久热爱精品视频在线9| 午夜福利在线免费观看网站| 多毛熟女@视频| 午夜精品国产一区二区电影| 亚洲精品久久久久久婷婷小说| 天天躁日日躁夜夜躁夜夜| 精品乱码久久久久久99久播| √禁漫天堂资源中文www| 丝瓜视频免费看黄片| 丝袜人妻中文字幕| 老熟妇乱子伦视频在线观看 | 久久影院123| 在线观看人妻少妇| 国产成人av教育| 又紧又爽又黄一区二区| 午夜免费观看性视频| 女警被强在线播放| 夜夜骑夜夜射夜夜干| 精品一区二区三卡| 精品人妻熟女毛片av久久网站| 日本a在线网址| 亚洲国产av影院在线观看| 免费日韩欧美在线观看| videos熟女内射| 啪啪无遮挡十八禁网站| www.熟女人妻精品国产| 日韩 亚洲 欧美在线| 国产精品二区激情视频| 亚洲国产欧美在线一区| 国产在线一区二区三区精| 桃红色精品国产亚洲av| 手机成人av网站| 久久女婷五月综合色啪小说| 人人妻人人添人人爽欧美一区卜| 1024香蕉在线观看| 久久久久国产一级毛片高清牌| 在线亚洲精品国产二区图片欧美| 亚洲五月婷婷丁香| 老熟妇乱子伦视频在线观看 | 黄色a级毛片大全视频| 日韩精品免费视频一区二区三区| 各种免费的搞黄视频| 三上悠亚av全集在线观看| 母亲3免费完整高清在线观看| 黑人操中国人逼视频| 亚洲成av片中文字幕在线观看| 精品久久蜜臀av无| 精品亚洲成国产av| 精品熟女少妇八av免费久了| 在线观看www视频免费| 亚洲欧美精品自产自拍| 亚洲精品国产av成人精品| 99国产精品免费福利视频| 欧美另类亚洲清纯唯美| 波多野结衣av一区二区av| 麻豆国产av国片精品| 一级a爱视频在线免费观看| 91av网站免费观看| 色播在线永久视频| www.av在线官网国产| 男女高潮啪啪啪动态图| 青春草视频在线免费观看| 色婷婷av一区二区三区视频| 日韩欧美国产一区二区入口| 99精品久久久久人妻精品| 欧美成人午夜精品| 18在线观看网站| 女性被躁到高潮视频| 女性生殖器流出的白浆| 久久青草综合色| 国产91精品成人一区二区三区 | 97人妻天天添夜夜摸| 中文字幕另类日韩欧美亚洲嫩草| 午夜日韩欧美国产| 国产一区二区激情短视频 | 国产成人精品在线电影| 国产99久久九九免费精品| 宅男免费午夜| 精品一区在线观看国产| 欧美黑人精品巨大| 法律面前人人平等表现在哪些方面 | 午夜福利在线观看吧| 美国免费a级毛片| 啦啦啦 在线观看视频| 成人影院久久| av视频免费观看在线观看| 中文精品一卡2卡3卡4更新| 99久久人妻综合| 国产一区二区三区av在线| 亚洲精品成人av观看孕妇| 最近最新中文字幕大全免费视频| 老司机深夜福利视频在线观看 | 狂野欧美激情性bbbbbb| 天天操日日干夜夜撸| 精品久久久精品久久久| 欧美日韩亚洲综合一区二区三区_| 啦啦啦中文免费视频观看日本| 久久毛片免费看一区二区三区| 久久久久国产一级毛片高清牌| 新久久久久国产一级毛片| 亚洲欧美成人综合另类久久久| 12—13女人毛片做爰片一| 91国产中文字幕| 国产精品免费视频内射| 国产黄色免费在线视频| 亚洲中文字幕日韩| 欧美亚洲 丝袜 人妻 在线| 国产精品久久久久久精品电影小说| 少妇裸体淫交视频免费看高清 | 一二三四社区在线视频社区8| 大码成人一级视频| 另类精品久久| 成人亚洲精品一区在线观看| 欧美日韩一级在线毛片| 久久青草综合色| 人人妻,人人澡人人爽秒播| 桃红色精品国产亚洲av| 丁香六月欧美| 国产不卡av网站在线观看| 99热网站在线观看| 一级a爱视频在线免费观看| kizo精华| 国产精品成人在线| 窝窝影院91人妻| 搡老岳熟女国产| 嫁个100分男人电影在线观看| 亚洲av成人一区二区三| 少妇被粗大的猛进出69影院| 日本一区二区免费在线视频| av不卡在线播放| 男女床上黄色一级片免费看| 亚洲国产欧美在线一区| 国产成人欧美| 亚洲欧美精品自产自拍| 精品国产乱子伦一区二区三区 | 国产成人免费观看mmmm| 国产日韩欧美视频二区| 亚洲九九香蕉| 我的亚洲天堂| 久久狼人影院| 国产国语露脸激情在线看| 又紧又爽又黄一区二区| 嫁个100分男人电影在线观看| 欧美成人午夜精品| 欧美精品一区二区免费开放| 不卡一级毛片| 99热国产这里只有精品6| 亚洲国产欧美日韩在线播放| 久9热在线精品视频| 12—13女人毛片做爰片一| 欧美人与性动交α欧美精品济南到| 国产成人欧美| 国产成人av教育| 久久精品国产a三级三级三级| bbb黄色大片| www.自偷自拍.com| 国产97色在线日韩免费| 欧美97在线视频| 亚洲第一欧美日韩一区二区三区 | 午夜精品国产一区二区电影| 中文字幕人妻熟女乱码| 久久久久久久大尺度免费视频| 精品熟女少妇八av免费久了| 99国产极品粉嫩在线观看| 国产极品粉嫩免费观看在线| 18禁观看日本| 视频区图区小说| 亚洲国产欧美日韩在线播放| 亚洲一卡2卡3卡4卡5卡精品中文| 午夜精品国产一区二区电影| av片东京热男人的天堂| av在线老鸭窝| 亚洲欧洲日产国产| 久久天堂一区二区三区四区| 丰满迷人的少妇在线观看| 国产91精品成人一区二区三区 | 天堂俺去俺来也www色官网| 日韩大码丰满熟妇| 每晚都被弄得嗷嗷叫到高潮| 老司机午夜十八禁免费视频| 国产av一区二区精品久久| 正在播放国产对白刺激| 精品人妻熟女毛片av久久网站| 久久久久久久久免费视频了| 国产亚洲欧美在线一区二区| 国产在视频线精品| 大型av网站在线播放| 国产精品一区二区精品视频观看| 国产黄频视频在线观看| 男人舔女人的私密视频| 日本一区二区免费在线视频| 涩涩av久久男人的天堂| 免费久久久久久久精品成人欧美视频| 亚洲第一青青草原| 黄色毛片三级朝国网站| 俄罗斯特黄特色一大片| 9热在线视频观看99| 亚洲精华国产精华精| 日韩中文字幕欧美一区二区| 99热国产这里只有精品6| 国产在线一区二区三区精| 18禁裸乳无遮挡动漫免费视频| 精品一区二区三卡| av天堂久久9| 十八禁网站网址无遮挡| 中文字幕高清在线视频| 亚洲七黄色美女视频| av免费在线观看网站| 在线观看免费日韩欧美大片| 久久人人97超碰香蕉20202| 夜夜夜夜夜久久久久| 国产xxxxx性猛交| 男女国产视频网站| 久久久水蜜桃国产精品网| 国产免费一区二区三区四区乱码| 国产成人精品久久二区二区91| 欧美午夜高清在线| 成人18禁高潮啪啪吃奶动态图| 人妻一区二区av| 日日摸夜夜添夜夜添小说| 最近中文字幕2019免费版| 欧美性长视频在线观看| 十八禁人妻一区二区| 婷婷色av中文字幕| 免费不卡黄色视频| 美女中出高潮动态图| 中国国产av一级| 欧美激情极品国产一区二区三区| 又黄又粗又硬又大视频| 色精品久久人妻99蜜桃| 成人av一区二区三区在线看 | 精品一品国产午夜福利视频| 久久久久久久久免费视频了| 久久久国产精品麻豆| 亚洲成人手机| 少妇裸体淫交视频免费看高清 | 国产精品影院久久| 2018国产大陆天天弄谢| 91麻豆精品激情在线观看国产 | 性高湖久久久久久久久免费观看| netflix在线观看网站| 满18在线观看网站| 亚洲成人免费电影在线观看| 国产精品秋霞免费鲁丝片| 亚洲成人免费av在线播放| 国产亚洲欧美精品永久| 亚洲久久久国产精品| 在线观看免费高清a一片| 51午夜福利影视在线观看| 精品少妇一区二区三区视频日本电影| 国产极品粉嫩免费观看在线| 啦啦啦免费观看视频1| 高清在线国产一区| 性高湖久久久久久久久免费观看| 老司机影院成人| 亚洲av国产av综合av卡| 日韩制服丝袜自拍偷拍| 777米奇影视久久| 国产精品国产av在线观看| 高潮久久久久久久久久久不卡| 国产精品自产拍在线观看55亚洲 | 一本久久精品| 最近最新免费中文字幕在线| 999久久久国产精品视频| 亚洲第一欧美日韩一区二区三区 | 午夜福利在线免费观看网站| 午夜激情av网站| 国产熟女午夜一区二区三区| 国产精品久久久av美女十八| 国产高清国产精品国产三级| 人人妻人人澡人人爽人人夜夜| 热99国产精品久久久久久7| 亚洲精品日韩在线中文字幕| 三上悠亚av全集在线观看| 久久久久国产一级毛片高清牌| 久久中文看片网| 国产1区2区3区精品| 免费女性裸体啪啪无遮挡网站| 狂野欧美激情性bbbbbb| 国产国语露脸激情在线看| 欧美在线黄色| 免费在线观看日本一区| 精品免费久久久久久久清纯 | 欧美日韩av久久| 亚洲天堂av无毛| av在线app专区| √禁漫天堂资源中文www| 日韩三级视频一区二区三区| 高清欧美精品videossex| 嫁个100分男人电影在线观看| 国产在线一区二区三区精| 多毛熟女@视频| 国产精品九九99| 五月天丁香电影| 国产黄频视频在线观看| 久久久国产欧美日韩av| 精品第一国产精品| 大陆偷拍与自拍| 亚洲欧美精品综合一区二区三区| 别揉我奶头~嗯~啊~动态视频 | 淫妇啪啪啪对白视频 | 精品高清国产在线一区| 国产精品 国内视频| 国产精品久久久久久精品古装| 亚洲色图 男人天堂 中文字幕| 久久久久久人人人人人| 久9热在线精品视频| 婷婷成人精品国产| 视频在线观看一区二区三区| 9热在线视频观看99| 视频在线观看一区二区三区| 99热全是精品| 汤姆久久久久久久影院中文字幕| 亚洲专区国产一区二区| 1024视频免费在线观看| 97人妻天天添夜夜摸| 亚洲一卡2卡3卡4卡5卡精品中文| 日韩电影二区| 真人做人爱边吃奶动态| 国产亚洲精品久久久久5区| 激情视频va一区二区三区| 日韩大片免费观看网站| 久久久欧美国产精品| 亚洲精品av麻豆狂野| av网站免费在线观看视频| 成人av一区二区三区在线看 | 亚洲国产精品999| 中文字幕精品免费在线观看视频| 国产av又大| 欧美97在线视频| 日日爽夜夜爽网站| 精品福利永久在线观看| 在线亚洲精品国产二区图片欧美| 多毛熟女@视频| 一个人免费在线观看的高清视频 | 最近最新中文字幕大全免费视频| 欧美日韩亚洲高清精品| 大片电影免费在线观看免费| 五月开心婷婷网| 少妇 在线观看| 国产成人免费观看mmmm| 男女床上黄色一级片免费看| 真人做人爱边吃奶动态| 交换朋友夫妻互换小说| 国产深夜福利视频在线观看| www.熟女人妻精品国产| 丝袜美腿诱惑在线| 999精品在线视频| 亚洲精品国产一区二区精华液| 啦啦啦 在线观看视频| 国产精品熟女久久久久浪| 日韩有码中文字幕| 欧美午夜高清在线| 夜夜骑夜夜射夜夜干| 免费观看a级毛片全部| 欧美黑人精品巨大| 咕卡用的链子| 久久精品亚洲av国产电影网| 欧美在线黄色| 中文字幕高清在线视频| 超色免费av| 国产真人三级小视频在线观看| 国产成人免费无遮挡视频| 日韩人妻精品一区2区三区| 精品人妻一区二区三区麻豆| 精品第一国产精品| 高清黄色对白视频在线免费看| 伊人久久大香线蕉亚洲五| av天堂久久9| 国产免费福利视频在线观看| 91字幕亚洲| 国产片内射在线| 肉色欧美久久久久久久蜜桃| 亚洲国产成人一精品久久久| 伦理电影免费视频| 国产有黄有色有爽视频| 婷婷成人精品国产| 国产精品 欧美亚洲| 国产有黄有色有爽视频| 国产高清视频在线播放一区 | 亚洲精品国产精品久久久不卡| 少妇 在线观看| 少妇的丰满在线观看| 亚洲国产日韩一区二区| 亚洲专区字幕在线| 国产熟女午夜一区二区三区| 少妇被粗大的猛进出69影院| 中文字幕高清在线视频| 国产色视频综合| 欧美黑人精品巨大| 一本久久精品| 精品国产乱码久久久久久小说|