[發明專利]基于遺傳操作的三維模型生成方法有效
| 申請號： | 201210454334.7 | 申請日： | 2012-11-13 |
| 公開（公告）號： | CN102999940A | 公開（公告）日： | 2013-03-27 |
| 發明（設計）人： | 徐凱;陳寶權 | 申請（專利權）人： | 中國科學院深圳先進技術研究院 |
| 主分類號： | G06T17/00 | 分類號： | G06T17/00 |
| 代理公司： | 暫無信息 | 代理人： | 暫無信息 |
| 地址： | 518055 廣東省深圳*** | 國省代碼： | 廣東;44 |
| 權利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關鍵詞： | 基于 遺傳 操作 三維 模型 生成 方法 | ||
1.一種基于遺傳操作的三維模型生成方法，其特征在于，包括下述步驟：
輸入三維模型集合；
從所述三維模型集合中任意選取兩個三維模型，分別記為三維模型A、三維模型B；
計算所述三維模型A的功能部件與所述三維模型B的功能部件的對應值；
基于所述對應值選取所述三維模型A的功能部件及所述三維模型B的功能部件，分別記為功能部件集合A10、功能部件集合B10；
組裝所述功能部件集合A10及所述功能部件集合B10得到組裝模型；
將所述組裝模型進行結構優化得到新的三維模型。
2.根據權利要求1所述的基于遺傳操作的三維模型生成方法，其特征在于，其中，輸入三維模型集合，還包括下述步驟：
標注所述三維模型集合中的三維模型的功能部件；
將所述三維模型集合中的三維模型的朝向設置一致。
3.根據權利要求1或2所述的基于遺傳操作的三維模型生成方法，其特征在于，其中，計算所述三維模型A的功能部件與所述三維模型B的功能部件的對應值，包括下述步驟：
調整所述三維模型A及所述三維模型B，使所述三維模型A的功能部件及所述三維模型B的功能部件具有相同的大小比例；
將經調整后的三維模型A及三維模型B平移至同一坐標系下；
基于同一坐標系下的三維模型A及三維模型B，計算所述三維模型A的功能部件與所述三維模型B的功能部件的對應值；其中，所述對應值的計算方法為：
式中，B1和B2分別是三維模型A的功能部件和三維模型B的功能部件最小包圍盒，所述最小包圍盒為包含功能部件的體積最小長方體，DH是上述兩個長方體之間的Hausdorff距離，x和y為最小包圍盒的頂點，d代表三維空間歐式距離。
4.根據權利要求1或3所述的基于遺傳操作的三維模型生成方法，其特征在于，所述對應值的閥值為所述功能部件集合A10與所述功能部件集合B10之間對應值的最大值的0.5倍。
5.根據權利要求1所述的基于遺傳操作的三維模型生成方法，其特征在于，所述功能部件集合A10與功能部件集合B10之和覆蓋所述三維模型A的所有功能部件或所述三維模型B的所有功能部件。
6.根據權利要求1所述的基于遺傳操作的三維模型生成方法，其特征在于，所述功能部件集合A10與功能部件集合B10具有不同的功能。
該專利技術資料僅供研究查看技術是否侵權等信息，商用須獲得專利權人授權。該專利全部權利屬于中國科學院深圳先進技術研究院，未經中國科學院深圳先進技術研究院許可，擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作，請聯系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/201210454334.7/1.html，轉載請聲明來源鉆瓜專利網。
