Scalable parallel collision detection simulation

Proceedings of the 9th IASTED International Conference on Signal and Image Processing, SIP 2007

Volumn , Issue , 2007, Pages 380-385

  Grinberg, Ilan ^a   Wiseman, Yair ^b  

^a BAR ILAN UNIVERSITY   (Israel)

^b HEBREW UNIVERSITY OF JERUSALEM   (Israel)

Author keywords

Geometry models; Motion detection and estimation; Parallel and distributed simulation; Scalability

Indexed keywords

DIGITAL IMAGE STORAGE; IMAGE PROCESSING; IMAGING SYSTEMS; INTERNET PROTOCOLS; SCALABILITY;

COLLISION DETECTIONS; GEOMETRY MODELS; INFRA STRUCTURES; MOTION DETECTION AND ESTIMATION; PARALLEL AND DISTRIBUTED SIMULATION;

PARALLEL ALGORITHMS;

EID: 56149089789     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (19)

1. P. Jiménez, F. Thomas, and C. Torras, "3d collision detection: A survey", Computers and Graphics, Vol. 25(2), pp. 269-285, 2001.
2. S. Brown, S. Attaway, S. Plimpton, and B. Hendrickson, "Parallel strategies for crash and impact simulations" Computer Methods in Applied Mechanics and Engineering, Vol. 184, pp. 375-390, 2000.
3. B. Curless and M. Levoy. "A volumetric method for building complex models from range images", In Proceedings of ACM Siggraph '96, pp. 303-312, 1996.
4. Cohen, J. D., Lin, M. C., Manocha, D., and Ponamgi, M., "I-COLLIDE: An Interactive and Exact Collision Detection System for Large-Scale Environments", In Proceedings of the 1995 Symposium on interactive 3D Graphics (Monterey, California, United States, April 09 - 12, 1995). SI3D '95. ACM Press, New York, NY, pp. 189-end, 1995.
5. G. van der Bergen . "Collision Detection in interactive 3D Environments" Spatial Data Structures, pp. 171-217, 2004.
6. T. M. Ghanem, R. Shah, M. F. Mokbel, W. G. Aref, and J. S. Vitter. "Bulk Operations for Space-Partitioning Trees,"' Proceedings of the 20th Annual IEEE International Conference on Data Engineering (ICDE '04), Boston, March-April 2004.
7. B. Trumbore, "Rectangular Bounding Volumes for Popular Primitives", in Graphics Gems III, edited by D. Kirk, Academic Press, pp. 295-300, 1992.
8. D.L. James, D.K. Pai, BD-Tree: Output-Sensitive Collision Detection for Reduced Deformable Models, ACM Transactions on Graphics (TOG), Vol. 23(3), pp. 391-396, 2004.
9. James T. Klosowski, Martin Held, Joseph S.B. Mitchell, Henry Sowizral, Karel Zikan, "Efficient Collision Detection Using Bounding Volume Hierarchies of k-DOPs", IEEE Transactions on Visualization and Computer Graphics, vol. 4, no. 1, pp. 21-36, Jan-Mar, 1998.
10. Gottschalk, S. A. "Collision Queries Using Oriented Bounding Boxes". Doctoral Thesis University of North Carolina at Chapel Hill, 2000.
11. G. van den Bergen, Efficient collision detection of complex deformable models using AABB trees. J. Graph. Tools Vol. 2(4), pp. 1-13, Jan. 1998.
12. C. Funfzig, T. Ullrich, D.W. Fellner, "Hierarchical spherical distance fields for collision detection", IEEE Computer Graphics and Applications, Vol. 26(1), pp. 64-74, Jan.-Feb. 2006.
13. Tan T., Chong, K. and Low K., "Computing Bounding Volume Hierarchies Using Model Simplification", In Proceedings of the 1999 Symposium on interactive 3D Graphics, Atlanta, Georgia, USA, April 26 - 29, pp.63-69, 1999.
14. M. Figueiredo and T. Fernando. "An Efficient Parallel Collision Detection Algorithm for Virtual Prototype Environments". ICPADS'04. 2004.
15. O. Lawlor and L. Kale. A Voxel-Based Parallel Collision Detection Algorithm. Proceedings of the 16th international conference on Supercomputing. 2002.
16. U. Assarsson and P. Stenstr. A Case Study of Load Distribution in Parallel View Frustum Culling and Collision Detection. Lecture Notes in Computer Science Vol. 2150, pp. 663 - end, 2001.
17. O. Lawlor. "A grid-based parallel collision detection algorithm", Master's thesis, University of Illinois at Urbana-Champaign, March 2001.
18. Salton, G., Wong, A., and Yang, C. S.. A vector space model for automatic indexing. Commun. ACM vol. 18(11), pp. 613-620, Nov. 1975.
19. G. van der Bergen, "Collision Detection in interactive 3D Environments", Support Mapping, pp. 130-139, 2004.