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

Fuchang Liu, Takahiro Harada, Youngeun Lee, Young J. Kim

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

44 Scopus citations

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.

Original languageEnglish
Title of host publicationProceedings of ACM SIGGRAPH Asia 2010, SIGGRAPH Asia 2010
Volume29
Edition6
DOIs
StatePublished - 2010
EventACM SIGGRAPH Asia 2010, SIGGRAPH Asia 2010 - Seoul, Korea, Republic of
Duration: 15 Dec 201018 Dec 2010

Conference

ConferenceACM SIGGRAPH Asia 2010, SIGGRAPH Asia 2010
Country/TerritoryKorea, Republic of
CitySeoul
Period15/12/1018/12/10

Keywords

  • collision detection
  • dynamics simulation
  • graphics hardware

Fingerprint

Dive into the research topics of 'Real-time collision culling of a million bodies on graphics processing units'. Together they form a unique fingerprint.

Cite this