[發明專利]基于泰勒模型的提高連續碰撞檢測效率的方法有效
| 申請號： | 201510076544.0 | 申請日： | 2015-02-13 |
| 公開（公告）號： | CN104615893B | 公開（公告）日： | 2017-12-26 |
| 發明（設計）人： | 張新宇;劉要 | 申請（專利權）人： | 華東師范大學 |
| 主分類號： | G06F19/00 | 分類號： | G06F19/00 |
| 代理公司： | 中國商標專利事務所有限公司11234 | 代理人： | 宋義興 |
| 地址： | 200062 上*** | 國省代碼： | 上海;31 |
| 權利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關鍵詞： | 基于 泰勒 模型 提高 連續 碰撞 檢測 效率 方法 | ||
1.一種基于泰勒模型的提高連續碰撞檢測效率方法，其特征在于，步驟包括：
獲取三維空間中由三角形組成的檢測對的點-面碰撞或邊-邊碰撞所涉及的四個頂點坐標；
采用所獲得的頂點坐標，根據向量的共面性定理建立共面方程，得到該檢測對所對應的三次方程；
對所述三次方程，在[0,1]區間內使用泰勒模型，得到所述區間的值范圍；
根據所得到的值范圍以及根的存在性原理判斷所述三次方程是否在所述[0,1]區間內存在根，如果不存在根，則剔除所述檢測對，如果存在根，則將所述檢測對納入連續碰撞檢測。
2.根據權利要求1所述的方法，其特征在于，f(t)在t∈[0,1]區間某一點s的n階泰勒模型Tf為：
其中，Pn(t)為f(t)的一個近似多項式，Rn為余項。
3.根據權利要求1或2所述的方法，其特征在于，所述泰勒模型是包括一階、二階、三階泰勒模型中的任意一種或幾種。
4.根據權利要求3所述的方法，其特征在于，所述三次函數的建立方法為：三角形頂點在時間間隔t∈[t0,t1]中恒速移動，每一個點-面碰撞或者邊-邊碰撞均涉及到四個頂點四個頂點的移動速度為i＝1,2,3,4；則得到點-面距離或者邊-邊距離f(t)的三次函數公式(1)：
f(t)＝a3t3+a2t2+a1t+a0 (1)
其中，
該專利技術資料僅供研究查看技術是否侵權等信息，商用須獲得專利權人授權。該專利全部權利屬于華東師范大學，未經華東師范大學許可，擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作，請聯系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/201510076544.0/1.html，轉載請聲明來源鉆瓜專利網。
- 同類專利
- 專利分類
G06F 電數字數據處理
G06F19-00 專門適用于特定應用的數字計算或數據處理的設備或方法
G06F19-10 .生物信息學，即計算分子生物學中的遺傳或蛋白質相關的數據處理方法或系統
G06F19-12 ..用于系統生物學的建模或仿真，例如：概率模型或動態模型，遺傳基因管理網絡，蛋白質交互作用網絡或新陳代謝作用網絡
G06F19-14 ..用于發展或進化的，例如：進化的保存區域決定或進化樹結構
G06F19-16 ..用于分子結構的，例如：結構排序，結構或功能關系，蛋白質折疊，結構域拓撲，用結構數據的藥靶，涉及二維或三維結構的
G06F19-18 ..用于功能性基因組學或蛋白質組學的，例如：基因型–表型關聯，不均衡連接，種群遺傳學，結合位置鑒定，變異發生，基因型或染色體組的注釋，蛋白質相互作用或蛋白質核酸的相互作用
