[发明专利]基于K_DOPs快速连续碰撞检测方法有效
| 申请号： | 201210020950.1 | 申请日： | 2012-01-30 |
| 公开（公告）号： | CN102609321A | 公开（公告）日： | 2012-07-25 |
| 发明（设计）人： | 张平;杜广龙 | 申请（专利权）人： | 华南理工大学 |
| 主分类号： | G06F11/00 | 分类号： | G06F11/00 |
| 代理公司： | 广州粤高专利商标代理有限公司 44102 | 代理人： | 何淑珍 |
| 地址： | 510640 广*** | 国省代码： | 广东;44 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明提供了基于K_DOPs快速连续碰撞检测方法，包括步骤：（1）给定初始时间点和终止时间点，用静态K_DOPs碰撞检测技术检测两个对象在初始点和终止点是否发生碰撞，如果有发生碰撞，则退出。否则，转步骤2；（2）根据两个对象的运动路径进行包围盒动态相交检测；（3）若两个子区间的K_DOPs包围盒不相交，退出，否则转步骤4；（4）对碰撞的包围盒进行基本元素的碰撞检测；（5）若基本元素发生碰撞，则报告碰撞并退出，否则报告没有发生碰撞并退出。本发明可以实时地检测两个刚体在连续运动过程中的碰撞情况，可以避免出现离散检测中的漏检和刺穿现象，使得检测结果更可靠，并且精度高和性能好。 | ||
| 搜索关键词： | 基于 k_dops 快速 连续 碰撞 检测 方法 | ||
【主权项】：
基于K_DOPs快速连续碰撞检测方法，其特征在于包括以下步骤：S1、给定初始时间点和终止时间点，用静态K_DOPs算法检测两个对象在初始点和终止点是否发生碰撞，如果有发生碰撞，则退出，否则，转步骤2；S2、根据两个对象的运动路径进行包围盒动态相交检测；S3、若两个对象的K_DOPs包围盒不相交，退出，否则转步骤4；S4、对发生碰撞的包围盒中的基本元素进行碰撞检测；S5、若基本元素发生碰撞，则报告碰撞并退出，否则报告没有发生碰撞并退出。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于华南理工大学，未经华南理工大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201210020950.1/，转载请声明来源钻瓜专利网。
