[發明專利]計算機實施的用于設計用二叉樹來建模的工業產品的方法

有效

• 申請號: 201410674194.3
• 申請日: 2014-09-10
• 公開（公告）號: CN104462668B
• 公開（公告）日: 2020-04-07
• 發明（設計）人: J-F·拉莫
• 申請（專利權）人: 達索系統公司
• 主分類號: G06F30/00
• 分類號: G06F30/00;G06T17/00;G06T17/10
• 代理公司: 永新專利商標代理有限公司 72002
• 代理人: 鄔少俊;王英

1.一種計算機實施的用于設計用二叉樹來建模的工業產品的方法，所述二叉樹代表所述工業產品，并且具有代表基本體積的葉子節點(LN)、以及代表將體積進行組合的二元可交換操作的非葉子節點，所述方法包括以下步驟：

執行觸發添加或移除葉子節點(LN)的設計操作；并且

理想化所述二叉樹，即，通過將弱葉子節點(WLN)的數量最小化來修改所述二叉樹而同時保持該樹的最優性(OBT)，弱葉子節點(WLN)是這樣的葉子節點(LN)：當其被移除后，所得到的二叉樹不再是最優的，其中：

當所述設計操作為添加新的葉子節點(LN)時，所述理想化包括以下步驟：

通過從根節點(RN)到現有葉子節點(LN)遍歷所述二叉樹來確定節點路徑，其中，通過迭代地選擇定義了具有最少葉子節點(LN)數量的子樹的下一個節點來遍歷所述二叉樹；并且

在結束路徑的所述現有葉子節點(LN)處添加所述新的葉子節點(LN)；

當所述設計操作為移除葉子節點(LN)時，所述理想化包括以下步驟：

確定具有最小深度的葉子節點(LN)以作為已經不再是最優二叉樹的所述二叉樹上的非最優葉子節點(LN)；

在從所述非最優葉子節點(LN)到根節點(RN)的路徑中，確定樞軸節點(PN)，所述樞軸節點是其子樹非最優的第一個節點；

在所述樞軸節點(PN)的非最優子樹中，確定具有最深深度的V子樹，V子樹是具有兩個葉子節點(LN)的子樹；并且

將所述非最優葉子節點(LN)與所述V子樹進行交換；

最優二叉樹的任意兩個葉子節點(LN)之間的深度差的絕對值為零或一。

2.根據權利要求1所述的計算機實施的用于設計用二叉樹來建模的工業產品的方法，其中，所述方法進一步包括以下步驟：提供預定義樹以用于輸入適用于設計特定工業產品的二叉樹。

3.根據權利要求1或2中的一項所述的計算機實施的用于設計用二叉樹來建模的工業產品的方法，其中，對于所述二叉樹的每個節點，其子樹的最大深度被存儲在存儲器中。

4.根據權利要求1或2中的一項所述的計算機實施的用于設計用二叉樹來建模的工業產品的方法，其中，對于所述二叉樹的每個節點，其子樹的最小深度被存儲在存儲器中。

5.根據權利要求1或2中的一項所述的計算機實施的用于設計用二叉樹來建模的工業產品的方法，其中，對于所述二叉樹的每個節點，其子樹的葉子節點(LN)的數量被存儲在存儲器中。

6.根據權利要求1或2中的一項所述的計算機實施的用于設計用二叉樹來建模的工業產品的方法，其中，所述二叉樹是通過將非最優二叉樹轉換為最優二叉樹(OBT)來獲得的。

7.根據權利要求6所述的計算機實施的用于設計用二叉樹來建模的工業產品的方法，進一步包括通過以下來將代表工業產品的任何二叉樹理想化的預備步驟：將代表基本體積的葉子節點(LN)的線性表轉化為理想二叉樹(IBT)其中，在所述理想二叉樹(IBT)中，所述葉子節點(LN)為所述基本體積。

8.根據權利要求6所述的計算機實施的用于設計用二叉樹來建模的工業產品的方法，進一步包括通過以下來將代表工業產品的任何二叉樹理想化的預備步驟：使用根據葉子節點(LN)數量的相關范圍的預先計算出的理想二叉樹的庫，并且讀取代表了所述二叉樹的線性表的基本體積的葉子節點(LN)數量，以加載對應于所述葉子節點數量的預先計算出的理想二叉樹(IBT)并將該預先計算出的二叉樹的葉子節點(LN)設置到所述線性表的所述基本體積。

9.一種具有計算機可執行指令的計算機可讀介質，所述計算機可執行指令使得計算機系統執行根據權利要求1-8中的任意一項所述的用于設計用二叉樹來建模的工業產品的方法。