View : 24 Download: 0

Real-time collision culling of a million bodies on graphics processing units

Title
Real-time collision culling of a million bodies on graphics processing units
Authors
Liu F.Harada T.Lee Y.Kim Y.J.
Ewha Authors
김영준
SCOPUS Author ID
김영준scopus
Issue Date
2010
Journal Title
ACM Transactions on Graphics
ISSN
0730-0301JCR Link
Citation
vol. 29, no. 6
Indexed
SCI; SCIE; SCOPUS WOS scopus
Abstract
We cull collisions between very large numbers of moving bodies using graphics processing units (GPUs). To perform massively parallel sweep-and-prune (SaP), we mitigate the great density of intervals along the axis of sweep by using principal component analysis to choose the best sweep direction, together with spatial subdivisions to further reduce the number of false positive overlaps. Our algorithm implemented entirely on GPUs using the CUDA framework can handle a million moving objects at interactive rates. As application of our algorithm, we demonstrate the real-time simulation of very large numbers of particles and rigid-body dynamics. © 2010 ACM.
DOI
10.1145/1866158.1866180
ISBN
9781450304399
Appears in Collections:
엘텍공과대학 > 컴퓨터공학과 > Journal papers
Files in This Item:
There are no files associated with this item.
Export
RIS (EndNote)
XLS (Excel)
XML


qrcode

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

BROWSE