[发明专利]基于粒子群优化的并行碰撞检测系统及方法无效
| 申请号： | 201210465702.8 | 申请日： | 2012-11-16 |
| 公开（公告）号： | CN102999661A | 公开（公告）日： | 2013-03-27 |
| 发明（设计）人： | 熊玉梅;宁建红;闫俊英 | 申请（专利权）人： | 上海电机学院 |
| 主分类号： | G06F17/50 | 分类号： | G06F17/50;G06N3/00 |
| 代理公司： | 上海思微知识产权代理事务所(普通合伙) 31237 | 代理人： | 郑玮 |
| 地址： | 200240 *** | 国省代码： | 上海;31 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种基于粒子群优化的并性碰撞检测系统及方法，该系统至少包括：构建搜索空间模组，用于构建三维空间内两个物体之间存在的特征对构成的二维离散空间，以将碰撞检测问题转化成在一个由两物体特征对序号构成的离散空间中的复杂组合优化问题；多面体剖分模组，用于将三维空间的多面体剖分得到四面体的包围盒，并行取多个四面体的包围盒特征对；以及并行碰撞检测模组，利用粒子群优化方法对提取的多个四面体包围盒特征对并行求解，输出结果及碰撞元素，通过本发明，可在提高碰撞检测速度的同时保证较高的精度，而且本发明可适用于大规模复杂场景的实时动态碰撞检测。 | ||
| 搜索关键词： | 基于 粒子 优化 并行 碰撞 检测 系统 方法 | ||
【主权项】：
一种基于粒子群优化的并性碰撞检测系统，至少包括：构建搜索空间模组，用于构建三维空间内两个物体之间存在的特征对构成的二维离散空间，以将碰撞检测问题转化成在一个由两物体特征对序号构成的离散空间中的复杂组合优化问题；多面体剖分模组，用于将三维空间的多面体剖分得到四面体的包围盒，并行取多个四面体的包围盒特征对；以及并行碰撞检测模组，利用粒子群优化方法对提取的多个四面体包围盒特征对并行求解，输出结果及碰撞元素。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于上海电机学院，未经上海电机学院许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201210465702.8/，转载请声明来源钻瓜专利网。
- 上一篇：一种图像处理装置及液晶显示设备
- 下一篇：一种五阶蔡氏超混沌电路
