[發(fā)明專利]用于EDA工具的位置數(shù)據(jù)處理方法、電子設(shè)備和介質(zhì)

有效

• 申請?zhí)枺?/td>: 202210578318.2
• 申請日: 2022-05-25
• 公開（公告）號(hào): CN114880980B
• 公開（公告）日: 2022-11-25
• 發(fā)明（設(shè)計(jì)）人: 彭坤荃
• 申請（專利權(quán)）人: 上海合見工業(yè)軟件集團(tuán)有限公司
• 主分類號(hào): G06F30/392
• 分類號(hào): G06F30/392;G06F30/20
• 代理公司: 北京鍾維聯(lián)合知識(shí)產(chǎn)權(quán)代理有限公司 11579
• 代理人: 丁慧玲

1.一種用于EDA工具的位置數(shù)據(jù)處理方法，其特征在于，包括：

步驟S1、獲取EDA設(shè)計(jì)中的第一設(shè)計(jì)部件對應(yīng)的圓弧數(shù)據(jù)，所述圓弧數(shù)據(jù)包括第一圓弧端點(diǎn)坐標(biāo)、第二圓弧端點(diǎn)坐標(biāo)和圓心坐標(biāo)，其中，圓弧沿逆時(shí)針方向的第一個(gè)端點(diǎn)坐標(biāo)為所述第一圓弧端點(diǎn)坐標(biāo)，第二個(gè)端點(diǎn)坐標(biāo)為所述第二圓弧端點(diǎn)坐標(biāo)；

步驟S2、以圓心坐標(biāo)為起點(diǎn)坐標(biāo)，第一圓弧端點(diǎn)坐標(biāo)為終點(diǎn)坐標(biāo)構(gòu)建第一向量；將圓心坐標(biāo)為起點(diǎn)坐標(biāo)，第二圓弧端點(diǎn)坐標(biāo)為終點(diǎn)坐標(biāo)構(gòu)建第二向量；將所述第一向量和第二向量的中間向量確定為第三向量，所述第一向量、第二向量和第三向量均在一個(gè)平面內(nèi)；

步驟S3、將圓心朝向第一圓弧端點(diǎn)的射線定義為第一射線，將圓心朝向第二圓弧端點(diǎn)的射線定義為第二射線，將以圓心為起點(diǎn)且位于圓弧外的第三向量的射線定義為第三射線，所述第一射線、第二射線、第三射線將所述第一向量、第二向量和第三向量所在平面劃分為多個(gè)區(qū)域；

步驟S4、獲取EDA設(shè)計(jì)中的第二設(shè)計(jì)部件對應(yīng)的一個(gè)待測點(diǎn)坐標(biāo)，以圓心坐標(biāo)作為起點(diǎn)坐標(biāo)，待測點(diǎn)坐標(biāo)作為終點(diǎn)坐標(biāo)構(gòu)建第四向量；

步驟S5、將所述第四向量與第一向量和/或第二向量和/或第三向量進(jìn)行叉乘，確定第四向量與第一向量和/或第二向量和/或第三向量的位置關(guān)系，確定待測點(diǎn)所在區(qū)域；

步驟S6、基于待測點(diǎn)所在區(qū)域、待測點(diǎn)與圓心的距離、圓弧對應(yīng)的半徑確定待測點(diǎn)與圓弧的位置關(guān)系，進(jìn)而判斷第一設(shè)計(jì)部件和第二設(shè)計(jì)部件的位置關(guān)系是否符合設(shè)計(jì)規(guī)則。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，

所述步驟S2還包括：

步驟S21、將所述第一向量和第二向量叉乘，得到與第一向量和第二向量所在平面相垂直的方向的判斷系數(shù)；

步驟S22、若所述判斷系數(shù)大于0，則確定所述圓弧為劣弧，若等于0，則確定所述圓弧為半圓，若小于0，則確定所述圓弧為優(yōu)弧。

3.根據(jù)權(quán)利要求2所述的方法，其特征在于，

所述步驟S2中，若所述圓弧為劣弧或優(yōu)弧，則所述第三向量由所述第一向量和所述第二向量相加生成；若所述圓弧為半圓，則所述第三向量由第一向量逆時(shí)針旋轉(zhuǎn)90度，或者，由第二向量順時(shí)針旋轉(zhuǎn)90度生成。

4.根據(jù)權(quán)利要求3所述的方法，其特征在于，

將第一射線確定為第一區(qū)域，第一射線和第二射線中間的區(qū)域設(shè)置為第二區(qū)域，第二射線確定為第三區(qū)域，第二射線和第三射線之間的區(qū)域設(shè)置為第四區(qū)域，第三射線設(shè)置為第五區(qū)域，第三射線和第一射線之間設(shè)置為第六區(qū)域。

5.根據(jù)權(quán)利要求4所述的方法，其特征在于，

若所述圓弧為劣弧，所述步驟S5包括：

步驟S41、將所述第四向量與第一向量叉乘，確定所述待測點(diǎn)與所述第一向量的位置關(guān)系，若所述待測點(diǎn)在第一向量上，則確定所述待測點(diǎn)在所述第一區(qū)域；若所述待測點(diǎn)在第一向量的左側(cè)，則執(zhí)行步驟S42；若所述待測點(diǎn)在第一向量的右側(cè)，則執(zhí)行步驟S43；

步驟S42、將所述第四向量與第二向量叉乘，確定所述待測點(diǎn)與所述第二向量的位置關(guān)系，若所述待測點(diǎn)在第二向量上，則確定所述待測點(diǎn)在第三區(qū)域；若所述待測點(diǎn)在第二向量的右側(cè)，則確定所述待測點(diǎn)在所述第二區(qū)域；若所述待測點(diǎn)在第二向量的左側(cè)，則確定所述待測點(diǎn)在第四區(qū)域；

步驟S43、將所述第四向量與第三向量叉乘，確定所述待測點(diǎn)與所述第三向量的位置關(guān)系，若所述待測點(diǎn)在第三向量上，則確定所述待測點(diǎn)在第五區(qū)域；若所述待測點(diǎn)在第三向量右側(cè)，則確定所述待測點(diǎn)在第六區(qū)域；若所述待測點(diǎn)在第三向量左側(cè)，則確定所述待測點(diǎn)在第四區(qū)域。