[發明專利]用于EDA工具的位置數據處理方法、電子設備和介質

有效

• 申請號: 202210578318.2
• 申請日: 2022-05-25
• 公開（公告）號: CN114880980B
• 公開（公告）日: 2022-11-25
• 發明（設計）人: 彭坤荃
• 申請（專利權）人: 上海合見工業軟件集團有限公司
• 主分類號: G06F30/392
• 分類號: G06F30/392;G06F30/20
• 代理公司: 北京鍾維聯合知識產權代理有限公司 11579
• 代理人: 丁慧玲

本發明涉及一種用于EDA工具的位置數據處理方法、電子設備和介質，所述方法包括步驟S1、獲取EDA設計中的第一設計部件的圓弧數據；步驟S2、標構建第一向量、第二向量和第三向量；步驟S3、確定第一射線、第二射線、第三射線，將界面劃分為多個區域；步驟S4、獲取EDA設計中的第二設計部件對應的一個待測點坐標，構建第四向量；步驟S5、將第四向量與第一向量和/或第二向量和/或第三向量進行叉乘，確定待測點所在區域；步驟S6、基于待測點所在區域、待測點與圓心的距離、圓弧對應的半徑確定待測點與圓弧的位置關系，進而判斷第一設計部件和第二設計部件的位置關系是否符合設計規則。本發明提高了EDA工具的位置數據處理效率。

技術領域

本發明涉及計算機技術領域，尤其涉及一種用于EDA工具的位置數據處理方法、電子設備和介質。

背景技術

EDA(Electronic Design Automation)工具中通常需要對PCB(Printed CircuitBoard)設計、封裝設計等設計進行檢查和判斷，EDA工具將這些設計保存為圖形數據，具體可包括走線(Trance)圖形數據、銅皮(Shape)圖形數據、焊盤(Padstack)圖形數據等；還包括非電氣走線圖形數據，如2D-Line圖形數據，絲印線圖形數據等。這些圖形數據往往包含著圓弧的形態，在設計過程中，通常需要判斷某一點坐標與圓弧之間的位置關系，或是計算二者之間的最小距離等，從而判斷該設計是否違反相應的設計規則。傳統的處理流程如圖1所示，需要計算坐標點和圓弧對應的圓心組組成的向量分別與圓弧兩個端點與圓心所組成向量的夾角Angle1和Angle2，通過計算兩次角度，判斷Angle1和Angle2的大小來得到點坐標與圓弧的位置關系。但是，計算角度需要計算反三角函數，這將消耗大量的計算資源和時間，導致EDA工具的位置數據處理效率低。

發明內容

本發明目的在于，提供一種用于EDA工具的位置數據處理方法、電子設備和介質，提高了EDA工具的位置數據處理效率。

根據本發明第一方面，提供了一種用于EDA工具的位置數據處理方法，包括：

步驟S1、獲取EDA設計中的第一設計部件對應的圓弧數據，所述圓弧數據包括第一圓弧端點坐標、第二圓弧端點坐標和圓心坐標，其中，圓弧沿逆時針方向的第一個端點坐標為所述第一圓弧端點坐標，第二個端點坐標為所述第二圓弧端點坐標；

步驟S2、以圓心坐標為起點坐標，第一圓弧端點坐標為終點坐標構建第一向量；將圓心坐標為起點坐標，第二圓弧端點坐標為終點坐標構建第二向量；將所述第一向量和第二向量的中間向量確定為第三向量，所述第一向量、第二向量和第三向量均在一個平面內；

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

步驟S4、獲取EDA設計中的第二設計部件對應的一個待測點坐標，以圓心坐標作為起點坐標，待測點坐標作為終點坐標構建第四向量；

步驟S5、將所述第四向量與第一向量和/或第二向量和/或第三向量進行叉乘，確定第四向量與第一向量和/或第二向量和/或第三向量的位置關系，確定待測點所在區域；

步驟S6、基于待測點所在區域、待測點與圓心的距離、圓弧對應的半徑確定待測點與圓弧的位置關系，進而判斷第一設計部件和第二設計部件的位置關系是否符合設計規則。

根據本發明第二方面，提供一種電子設備，包括：至少一個處理器；以及，與所述至少一個處理器通信連接的存儲器；其中，所述存儲器存儲有可被所述至少一個處理器執行的指令，所述指令被設置為用于執行本發明第一方面所述的方法。

根據本發明第三方面，提供一種計算機可讀存儲介質，所述計算機指令用于執行本發明第一方面所述的方法。