Collision detection using sphere-tree construction

Fast and accurate collision detection between general geometric models is a fundamental problem in modeling, robotics, manufacturing and computer-simulated environments. Most of the earlier algorithms are either restricted to a class of geometric models, say convex polytopes, or are not fast enough...

Full description

Saved in:
Bibliographic Details
Main Authors: Benitez, A., del Carmen Ramirez, M., Vallejo, D.
Format: Conference Proceeding
Language:English
Subjects:
Application software
Coherence
collision detection
Computational geometry
Computational modeling
Computer aided manufacturing
Motion planning
object approximation
Object detection
Robots
Solid modeling
sphere-tree construction
Virtual manufacturing
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Fast and accurate collision detection between general geometric models is a fundamental problem in modeling, robotics, manufacturing and computer-simulated environments. Most of the earlier algorithms are either restricted to a class of geometric models, say convex polytopes, or are not fast enough for practical applications. We present a new algorithm for collision detection between general polygonal models. The algorithm makes use of hierarchical representations along with frame to frame coherence to rapidly detect collisions. It has been implemented as part of a motion planning package. In practice, it can accurately detect the contacts between large geometries composed of thousands of polygons at interactive rates.
DOI:10.1109/CONIEL.2005.29