首页>
外国专利>
System and method for reducing the complexity of performing broad-phase collision detection on GPUS
System and method for reducing the complexity of performing broad-phase collision detection on GPUS
展开▼
机译:用于降低在GPU上执行广相碰撞检测的复杂度的系统和方法
展开▼
页面导航
摘要
著录项
相似文献
摘要
One embodiment of the present invention sets forth a technique for efficiently performing broad phase collision detection using parallel spatial subdivision. The technique involves organizing candidate objects according to a hashed representation of each object centroid, constructing a cell identification (ID) array, sorting the cell ID array, creating a collision cell list, and traversing the collision cell list. The result is a candidate list of object groups that may collide, based on an initial assessment of spatial proximity. Whether a given pair of objects actually collides is determined by a precise narrow phase collision analysis.
展开▼