[发明专利]碰撞检查方法及记录了执行该方法的程序的计算机可读记录介质在审
| 申请号： | 201580057296.3 | 申请日： | 2015-10-19 |
| 公开（公告）号： | CN107077520A | 公开（公告）日： | 2017-08-18 |
| 发明（设计）人： | 金德垠;姜炅完;河南局 | 申请（专利权）人： | 韩国叁铭信息株式会社 |
| 主分类号： | G06F17/50 | 分类号： | G06F17/50 |
| 代理公司： | 北京青松知识产权代理事务所(特殊普通合伙)11384 | 代理人： | 郑青松 |
| 地址： | 韩国釜*** | 国省代码： | 暂无信息 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 提供一种碰撞检查方法。本发明一个实施例的碰撞检查方法包括对关于第一及第二结构件各个的第一及第二点云数据进行重新取样，获得数据量减少的第一及第二重新取样数据的步骤；将所述第一重新取样数据显示为KD(k‑dimensional，K维)树数据结构的步骤；及在利用所述第一及第二重新取样数据而执行使所述第一结构件与所述第二结构件结合的模拟期间，检查所述第一结构件与所述第二结构件之间是否发生碰撞的步骤；所述检查是否发生碰撞的步骤包括检索所述第一重新取样数据的KD树，检测出预测为将与所述第二重新取样数据的一个点数据发生碰撞的所述第一重新取样数据的点数据的步骤。 | ||
| 搜索关键词： | 碰撞 检查 方法 记录 执行 程序 计算机 可读 介质 | ||
【主权项】：
一种碰撞检查方法，其特征在于，包括：分别对第一结构件及第二结构件的第一点云数据及第二点云数据进行重新取样，获得数据量减少的第一重新取样数据及第二重新取样数据的步骤；将所述第一重新取样数据显示为KD树数据结构的步骤；及在利用所述第一重新取样数据及第二重新取样数据而执行使所述第一结构件与所述第二结构件结合的模拟期间，检查所述第一结构件与所述第二结构件之间是否发生碰撞的步骤；所述检查是否发生碰撞的步骤包括：检索所述第一重新取样数据的KD树，检测出预测为将与所述第二重新取样数据的一个点数据发生碰撞的所述第一重新取样数据的点数据的步骤。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于韩国叁铭信息株式会社，未经韩国叁铭信息株式会社许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201580057296.3/，转载请声明来源钻瓜专利网。
