Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Sweep_and_prune> ?p ?o. }
Showing items 1 to 16 of
16
with 100 items per page.
- Sweep_and_prune abstract "In physical simulations, sweep and prune is a broad phase algorithm used during collision detection to limit the number of pairs of solids that need to be checked for collision, i.e. intersection. This is achieved by sorting the starts (lower bound) and ends (upper bound) of the bounding volume of each solid along a number of arbitrary axes. As the solids move, their starts and ends may overlap. When the bounding volumes of two solids overlap in all axes they are flagged to be tested by more precise and time consuming algorithms.Sweep and prune exploits temporal coherence as it is likely that solids do not move significantly between two simulation steps. Because of that, at each step, the sorted lists of bounding volume starts and ends can be updated with relatively few computational operations. Sorting algorithms which are fast at sorting almost-sorted lists, such as insertion sort, are particularly good for this purpose.According with the type of bounding volume used, it is necessary to update the bounding volume dimensions every time a solid is reoriented. To circumvent this, temporal coherence can be used to compute the changes in bounding volume geometry with fewer operations. Another approach is to use bounding spheres or other orientation independent bounding volumes.Sweep and prune is also known as sort and sweep being called that way at David Baraff Ph. D thesis in 1992. Later works like the 1995 paper about I-COLLIDE by Cohen et al. refer to the algorithm as sweep and prune.".
- Sweep_and_prune wikiPageExternalLink Bullet_User_Manual.pdf.
- Sweep_and_prune wikiPageExternalLink description.
- Sweep_and_prune wikiPageID "8485760".
- Sweep_and_prune wikiPageRevisionID "549843742".
- Sweep_and_prune hasPhotoCollection Sweep_and_prune.
- Sweep_and_prune subject Category:Computational_physics.
- Sweep_and_prune subject Category:Computer_physics_engines.
- Sweep_and_prune comment "In physical simulations, sweep and prune is a broad phase algorithm used during collision detection to limit the number of pairs of solids that need to be checked for collision, i.e. intersection. This is achieved by sorting the starts (lower bound) and ends (upper bound) of the bounding volume of each solid along a number of arbitrary axes. As the solids move, their starts and ends may overlap.".
- Sweep_and_prune label "Sweep and prune".
- Sweep_and_prune label "Sweep and prune".
- Sweep_and_prune sameAs m.03gqb21.
- Sweep_and_prune sameAs Q4050453.
- Sweep_and_prune sameAs Q4050453.
- Sweep_and_prune wasDerivedFrom Sweep_and_prune?oldid=549843742.
- Sweep_and_prune isPrimaryTopicOf Sweep_and_prune.