A Brief Overview on Collision Detection - PowerPoint PPT Presentation

1 / 10
About This Presentation
Title:

A Brief Overview on Collision Detection

Description:

A status that two or more objects occupy the same space at the same ... UNC (http://www.cs.unc.edu/~geom/) I-Collide. sweep-and-prune for fast bounding box test ... – PowerPoint PPT presentation

Number of Views:81
Avg rating:3.0/5.0
Slides: 11
Provided by: sono3
Category:

less

Transcript and Presenter's Notes

Title: A Brief Overview on Collision Detection


1
A Brief Overview on Collision Detection
  • KAIST ????
  • ???

2
Introduction
  • Definition of collision
  • A status that two or more objects occupy the same
    space at the same time ti
  • Why important?
  • Graphics world vs. real world
  • collision is one of most basic physical
    interaction in real world

3
Research Fields
  • Computational Geometry
  • intersection test of 2D polygon
  • Robotics
  • collision avoidance
  • find collision free path
  • Computer Graphics
  • physically-based simulation

4
Research Fields (cont.)
  • CAD
  • various topology
  • VR
  • n-body simulation
  • real-time issue

5
Traditional methods
  • Four-Dimensional Canny86Duff92Snyder93
  • Separating plane Rockafellar70Gilbert88Chung9
    6
  • Space subdivision Moore88 Turk90Shaffer92Sm
    ith95

6
Related Works
  • UNC (http//www.cs.unc.edu/geom/)
  • I-Collide
  • sweep-and-prune for fast bounding box test
  • closest feature test
  • RAPID
  • OBB-Tree
  • V-Collide
  • variation of I-Collide and RAPID for VRML

7
Related Works (cont.)
  • Cornell University Hubbard94,95,96
  • Hierarchical Sphere Tree
  • Space Time Bounds

8
Related Works
  • KIST Kim97
  • HCT (Hierarchical Convex Tree)

9
Research at KAIST
  • View Collision Detection Lee97
  • using range data
  • simple and efficient
  • Object Collision Detection
  • HST(Hierarchical Simplex Tree)
  • not yet implemented

10
Future Research Direction
  • Deformable polytopes
  • Collision Response
Write a Comment
User Comments (0)
About PowerShow.com