A Simple Filtering Algorithm for Continuous Collision Detection Using Taylor Models

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

3 Scopus citations

Abstract

A huge number of potentially colliding triangles go to the succeeding narrow stage of continuous collision detection, even though a broad culling technique such as bounding volume hierarchies is applied. This heavily burdens the elementary collision tests in a collision detection algorithm and affects the performance of the entire pipeline, especially for fast moving or deforming objects. We present a low-cost filtering algorithm using Taylor Models. The experiments show that our algorithm can significantly reduce the number of elementary collision tests that occur in the narrow stage of collision detection.

Original languageEnglish
Title of host publicationProceedings - 2015 14th International Conference on Computer-Aided Design and Computer Graphics, CAD/Graphics 2015
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages1-7
Number of pages7
ISBN (Electronic)9781467380201
DOIs
StatePublished - 8 Apr 2016
Event14th International Conference on Computer-Aided Design and Computer Graphics, CAD/Graphics 2015 - , China
Duration: 26 Aug 201528 Aug 2015

Publication series

NameProceedings - 2015 14th International Conference on Computer-Aided Design and Computer Graphics, CAD/Graphics 2015

Conference

Conference14th International Conference on Computer-Aided Design and Computer Graphics, CAD/Graphics 2015
Country/TerritoryChina
Period26/08/1528/08/15

Keywords

  • Continuous Collision Detection
  • Cubic Equations
  • Deformable Objects
  • Taylor Models

Fingerprint

Dive into the research topics of 'A Simple Filtering Algorithm for Continuous Collision Detection Using Taylor Models'. Together they form a unique fingerprint.

Cite this