• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文会议>2011 International Conference on Multimedia Technology >GKJ and clustering based algorithm for collision detection on deformable body
【24h】

GKJ and clustering based algorithm for collision detection on deformable body

机译：基于GKJ和聚类的变形体碰撞检测算法。

获取原文
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

this paper proposed a collision detection method for deformable body based on clustering algorithm and GKJ algorithm. This method first divide triangle meshes into convex hulls formed by multiple clusters; then utilizes GJK algorithm to solve the convex hull collision detection problem. The proposed method can increase detection efficiency, solve penetration problem, which happens when one body is small compared with triangle mesh, and provide freedom to set collision detection precision. Real-world applications provided feasibility and reliability of using this method in solving deformable body-to-body multi-points collision detection problems. It is valuable for researches in fields including 3D gaming, visual reality, physical simulation and others.
机译：提出了一种基于聚类算法和GKJ算法的可变形体碰撞检测方法。该方法首先将三角形网格划分为由多个簇形成的凸包;然后利用GJK算法解决凸包碰撞检测问题。所提出的方法可以提高检测效率，解决穿透问题，该问题比三角形网格物体的体积小，并且可以自由设置碰撞检测精度。实际应用为使用这种方法解决可变形的身体对身体的多点碰撞检测问题提供了可行性和可靠性。这对于3D游戏，视觉现实，物理模拟等领域的研究非常有价值。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号