机器鱼2D 仿真平台碰撞检测算法
CSTR:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:

国家自然基金项目(10972003);机器人技术与系统国家重点实验室开放基金项目(SKLRS-2009-MS-09)


Collision Detection on Robot Fish 2D Simulation Platform
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    为了实现机器鱼2D 仿真平台各个对象间完整的碰撞检测,提出一种基于离散碰撞检测的算法。该算法 以机器鱼2D 仿真平台为基础,结合包围盒树,运用计算机图形学对平台中各个仿真对象进行精确建模;并利用图 形学中的分离轴理论、Voronoi Region 等概念,提出了适合各对象的不同碰撞检测算法,快速准确地输出检测结果。 同时采用运动插值技术,减小步长并键入中间运动模态,实现了模拟连续碰撞检测,进一步提高了碰撞检测准确度。 实验结果证明:该方法实现了模拟连续碰撞检测,具有高效、精准的特点。

    Abstract:

    In order to achieve the all objects collision detection of robot fish 2D simulation platform completed, we propose a collision detection algorithm based on discrete. The algorithm taking 2D simulation platform as base, combined with bounding box tree, use computer graphics put up accurately models to every simulation object; and put forwards different collision detection algorithms adapt to objects use separation axis theory, Voronoi Region concepts in graphics, the output test results quickly and accurately. At the same time using motion interpolation, reducing the step size and type intermediate movement mode to achieve simulation continuous collision detection, further improved collision detection accuracy. Experimental results show that the method can achieved simulating continuous collision detection, has high efficiency, precise features.

    参考文献
    相似文献
    引证文献
引用本文

任静,谢广明.机器鱼2D 仿真平台碰撞检测算法[J].,2011,30(12):87-90.

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2013-02-03
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期:
  • 出版日期:
文章二维码