A voxel-based parallel collision detection algorithm

Lawlor, Orion Sky; Kalée, Laxmikant V.

doi:10.1145/514230.514231

Cited by 8 publications

(14 citation statements)

References 0 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The algorithm of [19] suggests a parallel version for Space Partitioning Based Collision Detection. The algorithm is scalable and keeps the locality principle by making any voxel a separate process.…”

Section: Related Workmentioning

confidence: 99%

“…The cost of constructing the voxels' data structures in [19] is quite low; hence, rigid objects that require frequent updates of the data structure can benefit this feature.…”

Section: Related Workmentioning

confidence: 99%

“…There are also works that are only aimed at grid environments like [21]. This work suggests a simulation that cannot work properly on SMP machines.…”

Section: Related Workmentioning

confidence: 99%

See 2 more Smart Citations

Scalable parallel simulator for vehicular collision detection

Grinberg

Wiseman

2013

IJVSMT

View full text Add to dashboard Cite

Abstract-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 causes in many times nonscalability 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.A preliminary version appears in Proceeding of IEEE Conference on Vehicular Electronics and Safety (IEEE ICVES-2010) Qingdao, ShanDong, China, 2010.

show abstract

Section: Related Workmentioning

confidence: 99%

“…The cost of constructing the voxels' data structures in [19] is quite low; hence, rigid objects that require frequent updates of the data structure can benefit this feature.…”

Section: Related Workmentioning

confidence: 99%

See 1 more Smart Citation

Scalable parallel simulator for vehicular collision detection

Grinberg

Wiseman

2013

IJVSMT

View full text Add to dashboard Cite

show abstract

“…ParFUM and Charm++ include a parallel collision detection library [27,28] which provides an efficient means for determining intersections of mesh pieces or other objects in a 3-d space. Each processor contributes a set of bounding boxes to the library.…”

Section: Parallel Collision Detectionmentioning

confidence: 99%

“…The performance of the library depends upon the problem, but takes O(n/p) (where n represents mesh size in number of elements and p represents the number of processors) time under reasonable assumptions for most problems. In a practical test, the library exhibits speedups of 915 on 1,500 processors, a parallel efficiency of 60% as displayed in Figure 19 [28].…”

Section: Parallel Collision Detectionmentioning

confidence: 99%

ParFUM: a parallel framework for unstructured meshes for scalable dynamic physics applications

Lawlor

Chakravorty

Wilmarth

et al. 2006

Engineering with Computers

View full text Add to dashboard Cite

Unstructured meshes are used in many engineering applications with irregular domains, from elastic deformation problems to crack propagation to fluid flow. Because of their complexity and dynamic behavior, the development of scalable parallel software for these applications is challenging. The Charm++ Parallel Framework for Unstructured Meshes allows one to write parallel programs that operate on unstructured meshes with only minimal knowledge of parallel computing, while making it possible to achieve excellent scalability even for complex applications. Charm++'s messagedriven model enables computation/communication overlap, while its run-time load balancing capabilities make it possible to react to the changes in computational load that occur in dynamic physics applications. The framework is highly flexible and has been enhanced with numerous capabilities for the manipulation of unstructured meshes, such as parallel mesh adaptivity and collision detection. 1

show abstract

Research on Design and Implementation of Adaptive Physics Game Agent for 3D Physics Game

Choi

Shin

2006

Agent Computing and Multi-Agent Systems

View full text Add to dashboard Cite

Abstract. In 3D game contents, the physics engine takes charge of the role to increase the reality of game contents. Objects that act by a decided scenario cause a motion problem for the objects as well as for the reality of the objects.To solve these problems, a physics engine was presented. We proposed a design and implementation of the physics game maker based a physics engine. We also showed the architecture and demo simulation of the physics game maker. This paper explains the basic data structures that compose the physics game maker. We explained the main component that is working in the physics game maker, and showed demo simulation through car simulation. The current physics game maker only processes a rigid body, and supports one world.

show abstract

A voxel-based parallel collision detection algorithm

Cited by 8 publications

References 0 publications

Scalable parallel simulator for vehicular collision detection

Scalable parallel simulator for vehicular collision detection

ParFUM: a parallel framework for unstructured meshes for scalable dynamic physics applications

Research on Design and Implementation of Adaptive Physics Game Agent for 3D Physics Game

Contact Info

Product

Resources

About