[發明專利]一種線纜組件虛擬設計用布線空間預處理方法

有效

• 申請號: 201710151120.5
• 申請日: 2017-03-14
• 公開（公告）號: CN106951624B
• 公開（公告）日: 2019-11-12
• 發明（設計）人: 張丹;杜海遙;展闊杰;左敦穩;徐鋒
• 申請（專利權）人: 南京航空航天大學
• 主分類號: G06F17/50
• 分類號: G06F17/50
• 代理公司: 南京天華專利代理有限責任公司 32218
• 代理人: 瞿網蘭

1.一種用于線纜組件自動布線的空間預處理方法，其特征是首先生成一系列空間網格分割面，其次，由網格分割面生成具有不同屬性的空間離散點，并對空間離散點及其信息分類進行存儲；最后，由離散點構成預處理后的布線空間；所述的空間網格分割面生成方法包括以下步驟：

步驟一：輸入要進行布線設計的機電產品三維CAD裝配體模型，建立用于布線的基準坐標系；

步驟二：建立產品裝配體模型中各組件的OBB包圍盒，并求得包圍盒外表面所在平面在基準坐標系下的平面方程，根據平面方程求得表示每個外表面的方程組以及表示OBB包圍盒所占空間的方程組；

步驟三：根據外表面平面方程計算求得OBB包圍盒12條棱，篩選出與坐標軸平行的棱并求得所在直線的直線方程，根據直線方程求出每條直線所在平面中與坐標平面平行的平面方程；

步驟四：獲取模型中所有端口位置在基準坐標系下的坐標，并求出通過端口位置且與坐標平面平行的平面，記錄平面方程；

步驟五：對步驟三和步驟四中所獲取的平面方程進行篩選，獲得所有不重復的平面方程，這些平面即為空間網格分割面；

所述的空間離散點的獲取方法包括以下步驟：

步驟1：根據所有網格分割面平面方程求得所有網格分割面相交得到的交點坐標；

步驟2：根據網格分割面方程及組件OBB包圍盒的外表面方程組，求得網格分割面與OBB包圍盒中不與坐標平面平行的外表面相交得到的交點坐標；

步驟3：根據步驟一和步驟二中所獲的點，篩選出所有不同的點；根據每個點的坐標以及模型OBB包圍盒所占空間的方程組和其外表面方程組判斷各點在組件模型中的位置，并根據其所處位置不同賦予各點不同的屬性值，懸浮在布線環境中的點為懸浮點，屬性值為1；在組件內部的點為障礙點，屬性值為2；在組件OBB包圍盒表面的點為表面點，其中與端口位置重合的點為端口點，屬性值為3，在干擾源組件表面的點為干擾點，屬性值為4，其余點為普通點，屬性值為5；這些點即為組成預處理后布線空間的空間離散點。

2.根據權利要求1所述的方法，其特征是所述的空間離散點以xls表格文件格式存儲，離散點分為兩個文件存儲，一個存儲網格分割面相交得到的交點即規則點，一個存儲網格分割面與OBB包圍盒中不與坐標平面平行的外表面相交得到的交點即非規則點；規則點存儲的信息包括：規則點在基準坐標系下的坐標，規則點的屬性值，規則點周圍相鄰的非規則點的數量及在非規則點表格中的編號；非規則點存儲的信息包括：非規則點在基準坐標系下的坐標，非規則點周圍相鄰非規則點的數量及在非規則點表格中的編號，非規則點周圍六個相鄰的網格分割面的方程。