TU Darmstadt / ULB / TUbiblio

Two Different Views on Collision Detection

Ullrich, Torsten and Fünfzig, Christoph and Fellner, Dieter W. (2007):
Two Different Views on Collision Detection.
In: IEEE Potentials, pp. 26-30, 26, (1), [Article]

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 and Fünfzig, Christoph and Fellner, Dieter W.
Title: Two Different Views on Collision Detection
Language: English
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.

Journal or Publication Title: IEEE Potentials
Volume: 26
Number: 1
Uncontrolled Keywords: Forschungsgruppe Semantic Models, Immersive Systems (SMIS), Computational geometry, Virtual reality (VR), Collision detection, Image resolution
Divisions: UNSPECIFIED
20 Department of Computer Science
20 Department of Computer Science > Interactive Graphics Systems
Date Deposited: 16 Apr 2018 09:03
Export:
Suche nach Titel in: TUfind oder in Google

Optionen (nur für Redakteure)

View Item View Item