[發明專利]建模裝置、建模方法以及建模程序

在審

• 申請號: 201780083810.X
• 申請日: 2017-01-18
• 公開（公告）號: CN110214342A
• 公開（公告）日: 2019-09-06
• 發明（設計）人: 中川真智子
• 申請（專利權）人: 富士通株式會社
• 主分類號: G06T17/20
• 分類號: G06T17/20
• 代理公司: 北京集佳知識產權代理有限公司 11227
• 代理人: 舒艷君;李洋

1.一種建模裝置，具有：

存儲部，存儲使用多個節點、連接2個節點間的多個邊、以及以3個以上的節點為頂點的多個面來表示三維形狀的三維網格模型；以及

處理部，基于上述多個邊中的每一個邊的長度，就上述多個邊中的每一個邊計算長度越短成為越低的值的評價值，按照上述評價值低的順序將上述多個邊中的各個邊選擇為第一邊，并在存在使用具有選擇出的上述第一邊的兩端的第一節點的至少一個作為頂點的第一面與節點配置點的距離的計算式的值為閾值以下的特定節點配置點的情況下，從上述三維網格模型中擦除上述第一邊、上述第一節點、以及上述第一面，并且將配置于上述特定節點配置點的第二節點、以上述第二節點為一個端部的第二邊、以及具有上述第二節點作為頂點的第二面追加至上述三維網格模型。

2.根據權利要求1所述的建模裝置，其中，

上述處理部還在追加上述第二邊之后基于上述第二邊的長度來計算上述第二邊的上述評價值，

在上述選擇中，按照上述評價值低的順序，選擇上述第二邊和上述多個邊中的未選擇的邊作為上述第一邊。

3.根據權利要求1或2所述的建模裝置，其中，

在上述評價值的計算中，上述處理部將包含于上述三維網格模型的圓筒形的部分的計算對象邊的長度乘以與上述圓筒形的半徑相應的第一權重所得的值，作為上述計算對象邊的上述評價值。

4.根據權利要求3所述的建模裝置，其中，

在上述評價值的計算中，上述處理部將與上述計算對象邊的兩端的節點各自所屬的部分的上述圓筒形的半徑相應的權值的平均，作為上述第一權重。

5.根據權利要求1～4中任一項所述的建模裝置，其中，

在上述三維網格模型的上述圓筒形的部分包含上述第一邊時，上述處理部將與上述圓筒形的半徑相應的第二權重乘以與上述第一面和上述特定節點配置點的距離相應的值的式子，作為上述計算式。

6.根據權利要求5所述的建模裝置，其中，

上述處理部將與上述第一邊的兩端的上述第一節點各自所屬的部分的上述圓筒形的半徑相應的權值的平均，作為上述第二權重。

7.一種建模方法，計算機進行：

參照使用多個節點、連接2個節點間的多個邊、以及以3個以上的節點為頂點的多個面來表示三維形狀的三維網格模型，并基于上述多個邊中的每一個邊的長度，就上述多個邊中的每一個邊計算長度越短成為越低的值的評價值，

按照上述評價值低的順序將上述多個邊中的各個邊選擇為第一邊，

在存在使用具有選擇出的上述第一邊的兩端的第一節點的至少一個作為頂點的第一面與節點配置點的距離的計算式的值為閾值以下的特定節點配置點的情況下，從上述三維網格模型中擦除上述第一邊、上述第一節點、以及上述第一面，并且將配置于上述特定節點配置點的第二節點、以上述第二節點為一個端部的第二邊、以及具有上述第二節點作為頂點的第二面追加至上述三維網格模型。

8.一種建模程序，使計算機執行如下處理：

參照使用多個節點、連接2個節點間的多個邊、以及以3個以上的節點為頂點的多個面來表示三維形狀的三維網格模型，并基于上述多個邊中的每一個邊的長度，就上述多個邊中的每一個邊計算長度越短成為越低的值的評價值，

按照上述評價值低的順序將上述多個邊中的各個邊選擇為第一邊，

在存在使用具有選擇出的上述第一邊的兩端的第一節點的至少一個作為頂點的第一面與節點配置點的距離的計算式的值為閾值以下的特定節點配置點的情況下，從上述三維網格模型中擦除上述第一邊、上述第一節點、以及上述第一面，并且將配置于上述特定節點配置點的第二節點、以上述第二節點為一個端部的第二邊、以及具有上述第二節點作為頂點的第二面追加至上述三維網格模型。