首页> 中国专利> 一种基于距离优先和时空相关性的碰撞检测方法

一种基于距离优先和时空相关性的碰撞检测方法

页面导航

摘要
著录项
法律信息
相似文献

摘要

本发明公开了一种基于距离优先和时空相关性的碰撞检测方法，其首先对待检测对象构造对应的方向包围盒，构建相应的层次包围盒树；遍历上述层次包围盒树，在对所述包围盒进行遍历的过程中：首先将所述包围盒各自对应的根节点作为初始节点进行第一次遍历，记录上述包围盒中的不相交的节点，并将所述节点记录到跟踪表中；当再次进行遍历时直接从跟踪表中记录的不相交的节点进行遍历，且在再次遍历的过程中需要对跟踪表进行基于距离优先和时空相关性的更新策略。本发明首先遍历距离比较近的包围盒，寻找最佳路径，减少遍历包围盒的数目，提高了碰撞检测的效率；并提出跟踪表采用堆来保存，加快了碰撞检测的效率。

著录项

公开/公告号CN104200031B

专利类型发明专利
公开/公告日2017-11-24

原文格式PDF
申请/专利权人大连大学;
展开▼

申请/专利号CN201410450418.2
发明设计人张强;满冉冉;周东生;魏小鹏;
展开▼

申请日2014-09-04
分类号
代理机构大连东方专利代理有限责任公司;
代理人杨威
地址 116622 辽宁省大连市金州新区学府大街10号
入库时间 2022-08-23 10:04:26

法律信息

法律状态公告日

法律状态信息

法律状态
2017-11-24

授权

授权
2015-01-07

实质审查的生效 IPC(主分类):G06F17/50 申请日:20140904

实质审查的生效
2014-12-10

公开

公开

相似文献

专利
中文文献
外文文献

1. 一种基于距离优先和时空相关性的碰撞检测方法 [P] . 中国专利： CN104200031B . 2017.11.24
2. 基于距离变换图的碰撞检测方法及装置 [P] . 中国专利： CN111591288B . 2021.09.10
3. DISTANCE CALCULATION DEVICE, COLLISION DETECTION SYSTEM, DISTANCE CALCULATION METHOD, COLLISION DETECTION METHOD, AND PROGRAM [P] . 日本专利： JP2014106901A . 2014-06-09

机译：距离计算装置，碰撞检测系统，距离计算方法，碰撞检测方法和程序
4. PARALLEL TYPE COLLISION DETECTION METHOD USING LOAD DISTRIBUTION CAPABLE OF QUICKLY DETECTING COLLISION AND CALCUALTING A DISTANCE IN PARALLEL AND A PARALLEL TYPE DISTANCE CALCULATING METHOD [P] . 韩国专利： KR20120055089A . 2012-05-31

机译：利用负荷分配能力快速检测碰撞并计算平行距离的平行类型碰撞检测方法及平行类型距离计算方法
5. Method for early detection of motor vehicle collision involves estimation of collision danger on the basis of determined time to collision and introducing collision reducing measures with exceeding of predetermined collision danger [P] . 德国专利： DE102004046101A1 . 2006-09-21

机译：机动车碰撞的早期检测方法包括：基于确定的碰撞时间来估计碰撞危险，并引入超过预定碰撞危险的减少碰撞的措施。