Sweep and Prune AlgorithmKim, Jinwook
To determine whether two objects are close enough to potentially collide, the Sweep and Prune checks whether the axis aligned bounding boxes of the respective objects overlap. If they do, further investigation is necessary. If not, the objects can't possibly collide and the algorithm can move on...
We present an improved variant of the broad phase collision-detection algorithm called Sweep and Prune (SaP) for large datasets in three-dimensional environments. Unlike previous solutions, our algorithm performs a stepwise sweep over a primary and a secondary axis, which makes it inherently bi-dime...
We present an improved parallel Sweep and Prune algorithm that solves the dynamic box intersection problem in three dimensions. It scales up to very large datasets, which makes it suitable for broad phase collision detection in complex moving body simulations. Our algorithm gracefully handles high-den...
-The standard SAP algorithm takes advantage of temporal coherence. Hence, running time depends on objects' motions. Slower motions produce faster running time. -On the other hand, both brute force and radix versions don't depend on the underlying objects motions. "Brute-force" doesn't because ...
Detecting self-collision for cables and similar objects is an important part of numerous models in computational biology (protein chains), robotics (electric cables), hair modeling, computer graphics, etc. In this paper the 1D sweep-and-prune algorithm for detecting self-collisions of a deforming ...
and has been widely used in various graphics applications. To deal with the collision detection problem in large-scale multi-body scenes, we in this paper proposed a robust and efficient algorithm based on the kinetic "sweep and prune" technique and the event-driven mechanism. Our algorithm ...
PURPOSE: A method for implementing collision detection in a graphic processing unit(GPU) is provided to parallelly implement a sweep and prune algorithm(SaP) with respect to a plurality of collision confirming targets.;CONSTITUTION: Collision confirming targets(Oi) are projected to a reference ...