Sweep and prune
id:
sweep-and-prune-292-7149028
title:
Sweep and prune
text:
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 and ends 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 algo
brand slug:
wiki
category slug:
encyclopedia
description:
Algorithm
original url:
https://en.wikipedia.org/wiki/Sweep_and_prune
date created:
date modified:
2022-09-12T16:28:23Z
main entity:
{"identifier":"Q4050453","url":"https://www.wikidata.org/entity/Q4050453"}
image:
fields total:
13
integrity:
14