Scalable parallel simulator for vehicular collision detection

被引：0
作者：
Grinberg, Ilan [1 ]
Wiseman, Yair [1 ]
机构：
[1] Computer Science Department, Bar-Ilan University
来源：
International Journal of Vehicle Systems Modelling and Testing | 2013年 / 8卷 / 02期
关键词：
Bounding volumes; Collision detection; Vehicular simulation;
D O I：
10.1504/IJVSMT.2013.054477
中图分类号：
TP39 [计算机的应用];
学科分类号：
081203 ; 0835 ;
摘要：
Several simulations for parallel vehicular collision detection have been suggested during the last years. Such a simulator saves the need to physically cause the collision. The algorithms usually greatly depend on the parallel infrastructure and this dependency often causes non-scalability of performance. The dependency also harms the portability of the simulation. This paper suggests a scalable and portable parallel algorithm for a vehicular collision detection simulation that fits both clusters and MPI machines. This paper explains how this simulator was designed and implemented in a large transportation company. Copyright © 2013 Inderscience Enterprises Ltd.
引用
收藏
页码：119 / 144
页数：25
相关论文
共 29 条
  • [1] Assarsson U., Stenstr P., A case study of load distribution in parallel view frustum culling and collision detection, Proceedings of Euro-Par 2001 Parallel Processing - 7th International Euro-Par Conference, pp. 663-673, (2001)
  • [2] Brown S., Attaway S., Plimpton S., Hendrickson B., Parallel strategies for crash and impact simulations, Computer Methods in Applied Mechanics and Engineering, 184, 2-4, pp. 375-390, (2000)
  • [3] Cohen J.D., Lin M.C., Manocha D., Ponamgi M., I-COLLIDE: An interactive and exact collision detection system for large-scale environments, Proceedings of the 1995 Symposium on Interactive 3D Graphics (Monterey, California, USA, 9-12 April 1995), SI3D '95, (1995)
  • [4] Curless B., Levoy M., A volumetric method for building complex models from range images, Proceedings of ACM Siggraph '96, pp. 303-312, (1996)
  • [5] Eberly D.H., 3D Game Engine Design: A Practical Approach to Real-time Computer Graphics, pp. 38-61, (2001)
  • [6] Feng L., Chu L., Zechang S., Intelligent vehicle simulation and debugging environment based on physics engine, Proc. International Asia Conference on Informatics in Control, Automation and Robotics, CAR '09, pp. 329-333, (2009)
  • [7] Figueiredo M., Fernando T., An efficient parallel collision detection algorithm for virtual prototype environments, ICPADS'04, (2004)
  • [8] Foley J.D., Computer Graphics: Principles and Practice, pp. 213-280, (1995)
  • [9] Funfzig C., Ullrich T., Fellner D.W., Hierarchical spherical distance fields for collision detection, IEEE Computer Graphics and Applications, 26, 1, pp. 64-74, (2006)
  • [10] Ghanem T.M., Shah R., Mokbel M.F., Aref W.G., Vitter J.S., Bulk operations for space-partitioning trees, Proceedings of the 20th Annual IEEE International Conference on Data Engineering (ICDE '04), (2004)
123