|
|
|
题名
|
作者
|
年代
|
出处
|
被引量
|
| 1 | 凸多面体碰撞检测的棱线投影分离算法显示文摘针对凸多面体碰撞检测问题,以直线投影法为基础对分离面投影法进行改进,提出一种采用棱线投影分离的凸多面体实时精确碰撞检测算法.首先分析了凸多面体各种相对位置关系并提出了投影分离线的概念,针对凸多面体的各种分离情况证明投影分离线的存在;其次选取凸多面体相向面上的棱集构造准投影分离线,通过沿着准投影分离线方向投影可将3D凸多面体碰撞检测降维为2D凸多边形的碰撞检测问题;最后将分离投影的思想延用至为2D凸多边形的碰撞检测,再次将2D问题降维为1D问题.算法分析和实验结果表明,该算法对于凸多面体碰撞检测具有较高的响应速度和检测精度. | 张智 邹盛涛 李佳桐 张乐乐 李超 | 2015 | 计算机辅助设计与图形学学报2015，27，8： | 7 |
| 2 | 基于Minkowski和的多面体快速碰撞检测算法显示文摘为了进一步提高碰撞检测的实时性,提出一种基于Minkowski和的多面体快速碰撞检测算法.该算法以Minkowski和为工具,无需精确计算两个多面体之间的最短距离,首先通过构造两个多面体的Minkowski和,将多面体碰撞检测问题转化为判断原点是否在该Minkowski和内,然后运用射线和求交计算将三维空间问题转化为二维平面问题,再通过判断原点是否在平面多边形内来检测多面体是否发生碰撞,进而提高了碰撞检测的实时性和可靠性.在Visual C#环境下,利用OpenGL图形库搭建一个路径规划仿真系统.实验结果表明,该算法平均检测效率明显高于传统算法,并且有效降低了存储空间和时间复杂度. | 于勇 罗思标 郭希娟 张晓彩 | 2012 | 小型微型计算机系统2012，33，11： | 4 |
| 3 | 作物可视化中的碰撞检测及响应研究显示文摘将碰撞检测与响应技术引入作物可视化生长模拟,针对以NURBS曲面表示的作物叶片,提出了一种基于曲面分割技术及混合层次包围盒实现作物叶片间碰撞检测的方法。首先采用节点插入技术分割叶片曲面,然后为分割后的叶片曲面建立轴向包围盒(AABB)与固定方向凸包(FDH)的混合层次包围盒树:根节点采用AABB包围盒,以快速排除不可能相交的叶片;其它层节点采用FDH包围盒,以保证精确地判定距离较近的叶片间碰撞状态。在此基础上,根据作物叶片形态变化规律,提出了较合理、有效的冲突响应机制。实例分析表明,所建立的算法可有效地应用于作物叶片碰撞的模拟实现。 | 伍艳莲 汤亮 曹卫星 朱艳 | 2011 | 计算机科学2011，38，10： | 4 |
| 4 | 凸多面体快速碰撞检测的投影分离算法显示文摘为了有效地提高凸面体之间的碰撞检测效率,提出一种凸多面体快速碰撞检测的投影分离算法.该算法通过判断2个凸多面体在中心线上的正投影不相交,或者分别构造它们的准投影分离面集合,并从这2个集合中找到一个投影分离面,来判断2个凸多面体分离;否则,判断为相交.对于2个准投影分离面集合,依次交替地判断它们的每一个面是投影分离面还是相交面,以加快2个凸多面体相交检测.计算复杂度分析和数值实验表明:该算法平均检测效率高于其他检测算法. | 黎自强 | 2010 | 计算机辅助设计与图形学学报2010，22，4： | 4 |
| 5 | 虚拟设计中碰撞检测技术的研究显示文摘针对目前虚拟设计中碰撞检测系统复杂、速率和精度达不到理想要求的现状,提出一种两阶段碰撞检测算法。该方法粗测阶段采用AABB包围盒进行相交测试,剔除完全不相交的目标物体;精测阶段采用空间投影技术结合z缓存算法对上一步结果的潜在性相交目标进一步测试,获得物体碰撞数据信息,最终完成目标物体的碰撞检测。实验结果表明,该算法检测效率优于传统包围体碰撞检测算法。该技术改进后可实现更精确的碰撞检测。 | 王志芳 张荣国 李富萍 刘焜 | 2012 | 太原科技大学学报2012，33，3： | 1 |
| 6 | 基于2D不适合多边形的长方体碰撞检测算法显示文摘对被检测的2个长方体作图形变换,使其中一个长方体的最低顶点和以其作为端点的最长边分别与空间直角坐标系的原点和z轴重合,利用其在坐标平面上正投影的干涉性和空间解析几何理论得出在3D空间中2个长方体不干涉的3种可能情形,根据2D不适合多边形方法分别给出其不干涉判别条件的长方体碰撞检测算法。实验表明该方法具有较快的检测速度。 | 黎自强 滕弘飞 | 2008 | 计算机工程2008，34，20： | 1 |
| 7 | 基于实测数据的翼身交点接头干涉检测方法显示文摘针对飞机翼身对接过程中,叉耳式交点接头因装配变形而发生干涉的问题,提出基于关键点距离检测的装配干涉判断方法.根据对接前叉耳接头上的现场实测数据,计算接头在装配坐标系下的位姿并建立耳型接头和叉型接头的坐标变换关系,通过投影方法计算并归纳出接头的距离极值点,求出叉耳接头间最小距离.综合考察各个叉耳接头处的最小距离,判断干涉情况,提出在多种叉耳接头布局方式下的机翼位姿调整方案.该方法将三维距离问题转化为有限个点的检测问题,能够快速实现在任意机翼位姿下的翼身对接干涉检测和机翼位姿修正.仿真验证结果表明该方法的有效性. | 王青 范胜豪 程亮 李江雄 柯映林 | 2018 | 浙江大学学报(工学版)2018，52，2： | 1 |
| 8 | 基于VR的二维触发式碰撞检测算法显示文摘在虚拟场景中经常会用到虚拟现实技术设置某精灵的移动范围和区域,物体与物体之间碰撞检测的算法成为技术关键,常用的基于图形图像的算法虽然很有效应用范围广,但是无事件处理能力,并且执行效率低和占用大量的系统资源.本文介绍一种利用二维数组高效的碰撞检测算法,满足执行效率高但精度要求不高的碰撞检测. | 王坤 | 2013 | 计算机系统应用2013，22，9： | 0 |
您所在的机构暂未开通此部分的功能，请联系管理员