• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文会议>Proceedings of the 2011 14th IEEE International Multitopic Conference >Real time collision detection in buildings using polygon presence grid
【24h】

Real time collision detection in buildings using polygon presence grid

机译：使用多边形存在网格实时检测建筑物中的碰撞

获取原文
获取原文并翻译 | 示例
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

Achieving real time collision detection in high vertex count geometrical models like those of buildings, while maintaining an adequate frame rate, is a challenging problem. Time complexity of collision detection algorithms in such scenarios is an important factor and algorithms that provide constant time collision query processing are required. This paper presents a constant time collision detection algorithm for high vertex count and complex geometrical models by using uniform spatial grids and polygon surface subdivision technique. The algorithm thus shifts the performance balance in favor of the time constraints with a compromise on space complexity. We show the results of the proposed technique on a 400K+ vertex building model.
机译：在高顶点数几何模型（如建筑物模型）中实现实时碰撞检测，同时保持足够的帧速率，是一个具有挑战性的问题。在这种情况下，冲突检测算法的时间复杂度是一个重要因素，因此需要提供恒定时间冲突查询处理的算法。通过使用统一的空间网格和多边形表面细分技术，提出了一种用于高顶点数和复杂几何模型的恒定时间碰撞检测算法。因此，该算法通过限制时间和空间复杂度来转移性能平衡。我们在400K +顶点构建模型上显示了提出的技术的结果。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号