TU Darmstadt / ULB / TUbiblio

Two Different Views on Collision Detection

Ullrich, Torsten ; Fünfzig, Christoph ; Fellner, Dieter W. (2007)
Two Different Views on Collision Detection.
In: IEEE Potentials, 26 (1)
Article, Bibliographie

Abstract

In this article, we present two algorithms for precise collision detection between two potentially colliding objects. The first one uses axis-aligned bounding boxes (AABB) and is a typical representative of a computational geometry algorithm. The second one uses spherical distance fields originating in image processing. Both approaches address the following challenges of collision detection algorithms: just in time, little resources, inclusive etc. Thus both approaches are scalable in the information they give in collision determination and the analysis up to a fixed refinement level, the collision time depends on the granularity of the bounding volumes and it is also possible to estimate the time bounds for the collision test tightly.

Item Type: Article
Erschienen: 2007
Creators: Ullrich, Torsten ; Fünfzig, Christoph ; Fellner, Dieter W.
Type of entry: Bibliographie
Title: Two Different Views on Collision Detection
Language: English
Date: 2007
Journal or Publication Title: IEEE Potentials
Volume of the journal: 26
Issue Number: 1
Abstract:

In this article, we present two algorithms for precise collision detection between two potentially colliding objects. The first one uses axis-aligned bounding boxes (AABB) and is a typical representative of a computational geometry algorithm. The second one uses spherical distance fields originating in image processing. Both approaches address the following challenges of collision detection algorithms: just in time, little resources, inclusive etc. Thus both approaches are scalable in the information they give in collision determination and the analysis up to a fixed refinement level, the collision time depends on the granularity of the bounding volumes and it is also possible to estimate the time bounds for the collision test tightly.

Uncontrolled Keywords: Forschungsgruppe Semantic Models, Immersive Systems (SMIS), Computational geometry, Virtual reality (VR), Collision detection, Image resolution
Divisions: 20 Department of Computer Science
20 Department of Computer Science > Interactive Graphics Systems
Date Deposited: 16 Apr 2018 09:03
Last Modified: 04 Feb 2022 12:41
PPN:
Export:
Suche nach Titel in: TUfind oder in Google
Send an inquiry Send an inquiry

Options (only for editors)
Show editorial Details Show editorial Details