Interactive GPU-based collision detection

Joachim Georgii, Jens Krüger, Rüdiger Westermann

Publikation: Beitrag in Buch/Bericht/KonferenzbandKonferenzbeitragBegutachtung

4 Zitate (Scopus)

Abstract

If two closed polygonal objects with outfacing normals intersect each other there exist one or more lines that intersect these objects at at least two consecutive front or back facing object points. In this work we present a method to efficiently detect these lines using depth-peeling and simple fragment operations. Of all polygons only those having an intersection with any of these lines are potentially colliding. Polygons not intersected by the same line do not intersect each other. We describe how to find all potentially colliding polygons and the potentially colliding pairs using a mipmap hierarchy that represents line bundles at ever increasing width. To download only potentially colliding polygons to the CPU for polygon-polygon intersection testing we have developed a general method to convert a sparse texture into a packed texture of reduced size. Our method exploits the intrinsic strength of GPUs to scan convert large sets of polygons and to shade billions of fragments at interactive rates. It neither requires a bounding volume hierarchy nor a pre-processing stage, so it can efficiently deal with very large and deforming polygonal models. The particular design makes the method suitable for applications where geometry is modified or even created on the GPU.

OriginalspracheEnglisch
TitelMCCSIS 2007 - IADIS Multi Conference on Computer Science and Information Systems - Proceedings of Intelligent Systems and Agents 2007, Interfaces and Human Computer Interaction 2007, Computer Graphics and Visualization 2007
Redakteure/-innenAntonio Palma dos Reis, Katherine Blashki, Yingcai Xiao
Herausgeber (Verlag)IADIS Press
Seiten3-10
Seitenumfang8
ISBN (elektronisch)9789728924393
PublikationsstatusVeröffentlicht - 2007
Veranstaltung2007 IADIS International Conference on Computer Graphics and Visualization, CGV 2007, part of the 1st IADIS Multi Conference on Computer Science and Information Systems, MCCSIS 2007 - Lisbon, Portugal
Dauer: 3 Juli 20078 Juli 2007

Publikationsreihe

NameMCCSIS 2007 - IADIS Multi Conference on Computer Science and Information Systems - Proceedings of Intelligent Systems and Agents 2007, Interfaces and Human Computer Interaction 2007, Computer Graphics and Visualization 2007
BandPart 3

Konferenz

Konferenz2007 IADIS International Conference on Computer Graphics and Visualization, CGV 2007, part of the 1st IADIS Multi Conference on Computer Science and Information Systems, MCCSIS 2007
Land/GebietPortugal
OrtLisbon
Zeitraum3/07/078/07/07

Fingerprint

Untersuchen Sie die Forschungsthemen von „Interactive GPU-based collision detection“. Zusammen bilden sie einen einzigartigen Fingerprint.

Dieses zitieren