[发明专利]基于文森特定理的高效连续碰撞检测方法有效
| 申请号： | 201510076237.2 | 申请日： | 2015-02-13 |
| 公开（公告）号： | CN104637086B | 公开（公告）日： | 2017-09-19 |
| 发明（设计）人： | 张新宇;刘要 | 申请（专利权）人： | 华东师范大学 |
| 主分类号： | G06T17/00 | 分类号： | G06T17/00 |
| 代理公司： | 中国商标专利事务所有限公司11234 | 代理人： | 宋义兴 |
| 地址： | 200062 上*** | 国省代码： | 上海;31 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明提供了一种基于文森特定理的高效连续碰撞检测方法，包括获取空间中需要进行碰撞检测的两个三角形的顶点坐标，以及向量共面性得到碰撞的三次方程，对所述三次方程，计算该三次方程符号变量值，采用笛卡尔符号规则判断所述三次方程是否存在根，如果无法确定是否存在根，则根据文森特定理对所述三次方程进行至少一次迭代，之后采用笛卡尔符号规则继续判断。本发明其能够有效的过滤掉大部分不会发生碰撞的检测对，过滤率最高达到90％，能够显著提高连续碰撞检测算法的效率。 | ||
| 搜索关键词： | 基于 文森特 定理 高效 连续 碰撞 检测 方法 | ||
【主权项】：
一种基于文森特定理的高效连续碰撞检测方法，其特征在于，步骤包括：获取三维空间中由三角形组成的检测对的点‑面碰撞或边‑边碰撞所涉及的四个顶点坐标；采用所获得的顶点坐标，根据向量的共面性定理建立共面方程，得到该检测对所对应的时间间隔t的三次方程，其中，t∈[t0,t1]；计算该三次方程符号变量值，采用笛卡尔符号规则判断所述三次方程在[t0,t1]区间内是否存在根，如果不存在根，则剔除所述检测对，如果无法确定是否存在根，则根据文森特定理对所述三次方程进行至少一次迭代，计算得到迭代后方程的符号变量值；根据迭代后方程的符号变量值，采用笛卡尔符号规则判断所述三次方程在[t0,t1]区间内是否存在根，如果不存在根，则剔除所述检测对，否则，将所述检测对纳入连续碰撞检测。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于华东师范大学，未经华东师范大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201510076237.2/，转载请声明来源钻瓜专利网。
- 上一篇：汽车发动机进气燃烧系统、汽车发动机和汽车
- 下一篇：砂体自动快速成图方法
