本申請(qǐng)涉及cad，尤其涉及一種cad二維和三維約束系統(tǒng)圖分解方法、系統(tǒng)及介質(zhì)。

背景技術(shù)：

1、cad約束系統(tǒng)求解方法大致可以分為：數(shù)值求解方法、符號(hào)代數(shù)法、基于圖論的方法、基于規(guī)則的方法等。

2、將cad約束系統(tǒng)轉(zhuǎn)化為方程組，通過數(shù)值求解是cad約束系統(tǒng)求解最自然和最直接的做法，但由于實(shí)際cad設(shè)計(jì)中的約束系統(tǒng)涉及大量的幾何圖元和約束關(guān)系，而約束系統(tǒng)隨著幾何圖元和約束個(gè)數(shù)的增加呈現(xiàn)指數(shù)級(jí)遞增趨勢(shì)，進(jìn)而導(dǎo)致轉(zhuǎn)換后的非線性方程組規(guī)模巨大。目前，尚無求解大規(guī)模非線性方程組的高效和穩(wěn)定的算法，一般都是通過數(shù)值計(jì)算來做求解。

3、基于圖論的方法是采用分而治之的策略，將大規(guī)模約束系統(tǒng)分解為可獨(dú)立求解的子約束系統(tǒng)集合進(jìn)行求解，對(duì)于不能進(jìn)一步分解的子系統(tǒng)采用數(shù)值方法進(jìn)行求解。傳統(tǒng)的像owen的三角分解法，將大規(guī)模約束系統(tǒng)自頂向下分解為三角形結(jié)構(gòu)的子系統(tǒng)集合，或者h(yuǎn)offmann自底向上的圖規(guī)約構(gòu)造機(jī)制，都是基于將一般的幾何圖元，以及圖元之間的約束關(guān)系，能夠轉(zhuǎn)換為點(diǎn)和直線之間的距離和角度等的基礎(chǔ)圖元和約束的前提條件。owen和hoffmann方法的本質(zhì)都是用三角形結(jié)構(gòu)的子約束系統(tǒng)作為約束系統(tǒng)求解的基本構(gòu)型，但該方法能夠處理的幾何圖元類型和幾何約束類型較為固定，同時(shí)會(huì)存在根據(jù)起始搜索圖元和約束的不同，而導(dǎo)致不同子約束系統(tǒng)分解的集合，而且因?yàn)樾枰獙⒁话愕膸缀螆D元和約束分解為能夠處理的基礎(chǔ)圖元和約束，以及最終的三角形結(jié)構(gòu)的子系統(tǒng)顆粒度太細(xì)，可能導(dǎo)致的子系統(tǒng)之間產(chǎn)生循環(huán)依賴的問題。

技術(shù)實(shí)現(xiàn)思路

1、本申請(qǐng)實(shí)施例提供一種cad二維和三維約束系統(tǒng)圖分解方法、系統(tǒng)及介質(zhì)，通過約束系統(tǒng)圖的割點(diǎn)切分結(jié)合spqr分解，將大規(guī)模約束系統(tǒng)分解為局部結(jié)構(gòu)良好的子系統(tǒng)集合，有效解耦子系統(tǒng)之間的關(guān)聯(lián)。

2、本申請(qǐng)實(shí)施例提供一種cad二維和三維約束系統(tǒng)圖分解方法，包括：

3、構(gòu)建cad約束系統(tǒng)，所述cad約束系統(tǒng)包括幾何圖元以及約束對(duì)象；

4、采用鄰接表存儲(chǔ)cad約束系統(tǒng)里的幾何圖元以及約束對(duì)象，將cad約束系統(tǒng)轉(zhuǎn)化為約束鄰接圖結(jié)構(gòu)；

5、將所述約束鄰接圖結(jié)構(gòu)分割為多個(gè)雙連通子圖；

6、對(duì)每個(gè)雙連通子圖，將其分解為spqr三連通子圖。

7、本申請(qǐng)實(shí)施例還提供一種cad二維和三維約束系統(tǒng)圖分解系統(tǒng)，包括處理器和存儲(chǔ)器，所述存儲(chǔ)器上存儲(chǔ)有計(jì)算機(jī)程序，所述計(jì)算機(jī)程序被處理器執(zhí)行時(shí)實(shí)現(xiàn)如前述的cad二維和三維約束系統(tǒng)圖分解方法的步驟。

8、本申請(qǐng)實(shí)施例還提供一種計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，所述計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)上存儲(chǔ)有計(jì)算機(jī)程序，所述計(jì)算機(jī)程序被處理器執(zhí)行時(shí)實(shí)現(xiàn)如前述的cad二維和三維約束系統(tǒng)圖分解方法的步驟。

9、本申請(qǐng)實(shí)施例通過約束系統(tǒng)圖的割點(diǎn)切分結(jié)合spqr分解，將大規(guī)模約束系統(tǒng)分解為局部結(jié)構(gòu)良好的子系統(tǒng)集合，有效解耦子系統(tǒng)之間的關(guān)聯(lián)。

10、上述說明僅是本申請(qǐng)技術(shù)方案的概述，為了能夠更清楚了解本申請(qǐng)的技術(shù)手段，而可依照說明書的內(nèi)容予以實(shí)施，并且為了讓本申請(qǐng)的上述和其它目的、特征和優(yōu)點(diǎn)能夠更明顯易懂，以下特舉本申請(qǐng)的具體實(shí)施方式。

技術(shù)特征：

1.一種cad二維和三維約束系統(tǒng)圖分解方法，其特征在于，包括：

2.如權(quán)利要求1所述的cad二維和三維約束系統(tǒng)圖分解方法，其特征在于，采用鄰接表存儲(chǔ)cad約束系統(tǒng)里的幾何圖元以及約束包括：

3.如權(quán)利要求1所述的cad二維和三維約束系統(tǒng)圖分解方法，其特征在于，將所述約束鄰接圖結(jié)構(gòu)分割為多個(gè)雙連通子圖包括：

4.如權(quán)利要求3所述的cad二維和三維約束系統(tǒng)圖分解方法，其特征在于，對(duì)每個(gè)雙連通子圖，將其分解為spqr三連通子圖包括：

5.如權(quán)利要求1所述的cad二維和三維約束系統(tǒng)圖分解方法，其特征在于，所構(gòu)建的cad約束系統(tǒng)包括約束鄰接圖和約束關(guān)聯(lián)圖，其中：

6.一種cad二維和三維約束系統(tǒng)圖分解系統(tǒng)，其特征在于，包括處理器和存儲(chǔ)器，所述存儲(chǔ)器上存儲(chǔ)有計(jì)算機(jī)程序，所述計(jì)算機(jī)程序被處理器執(zhí)行時(shí)實(shí)現(xiàn)如權(quán)利要求1至5中任一項(xiàng)所述的cad二維和三維約束系統(tǒng)圖分解方法的步驟。

7.一種計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，其特征在于，所述計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)上存儲(chǔ)有計(jì)算機(jī)程序，所述計(jì)算機(jī)程序被處理器執(zhí)行時(shí)實(shí)現(xiàn)如權(quán)利要求1至5中任一項(xiàng)所述的cad二維和三維約束系統(tǒng)圖分解方法的步驟。

技術(shù)總結(jié)
本申請(qǐng)公開了一種CAD二維和三維約束系統(tǒng)圖分解方法、系統(tǒng)及介質(zhì)，涉及CAD技術(shù)，包括：構(gòu)建CAD約束系統(tǒng)，所述CAD約束系統(tǒng)包括幾何圖元以及約束對(duì)象；采用鄰接表存儲(chǔ)CAD約束系統(tǒng)里的幾何圖元以及約束對(duì)象，將CAD約束系統(tǒng)轉(zhuǎn)化為約束鄰接圖結(jié)構(gòu)；將所述約束鄰接圖結(jié)構(gòu)分割為多個(gè)雙連通子圖；對(duì)每個(gè)雙連通子圖，將其分解為SPQR三連通子圖。本申請(qǐng)實(shí)施例通過約束系統(tǒng)圖的割點(diǎn)切分結(jié)合SPQR分解，將大規(guī)模約束系統(tǒng)分解為局部結(jié)構(gòu)良好的子系統(tǒng)集合，有效解耦子系統(tǒng)之間的關(guān)聯(lián)。

技術(shù)研發(fā)人員：劉向東,史桂蓉,徐居仁
受保護(hù)的技術(shù)使用者：重慶諾源工業(yè)軟件科技有限公司
技術(shù)研發(fā)日：
技術(shù)公布日：2025/5/15