Proceedings Article10.1109/CONIEL.2005.29
Collision detection using sphere-tree construction
Antonio Benitez,M. del Carmen Ramirez,Daniel Vallejo +2 more
- 28 Feb 2005
- pp 286-291
29
TL;DR: A new algorithm for collision detection between general polygonal models that makes use of hierarchical representations along with frame to frame coherence to rapidly detect collisions is presented.
read more
Abstract: 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.
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
Patent
Information processing method and information processing apparatus
Masakazu Fujiki
- 25 Jul 2005
TL;DR: In this article, a manipulation log about a manipulation target virtual object is recorded in a memory, and after the recording mode is canceled, a virtual element as a collision determination target with respect to the manipulation target object is selected from a plurality of virtual elements existing in the same virtual space as the manipulator based on the manipulation log.
11
Bounding-Volume Hierarchies Technique for Detecting Object Interference in Urban Environment Simulation
Hamzah Asyrani Sulaiman,Abdullah Bade,Norhaida Mohd Suaib +2 more
- 28 Dec 2009
TL;DR: This paper introduces new traversal algorithm using Bounding-Volume Hierarchies (BVH) for collision detection in urban environment simulation and shows that bounding-volume hierarchies achieve favorable frame-rates in real time simulation using top-down binary tree.
11
Bounding Volume Hierarchies for Collision Detection
Hamzah Asyrani Sulaiman,Abdullah Bade +1 more
- 30 Mar 2012
TL;DR: Object intersection between rigid bodies has become one of the most important areas in order to bring realism to simulation and animation.
Research and implementation of virtual assembly training system
Lili Yao,Xueqing Li,Jiayao Chen +2 more
- 15 Sep 2009
TL;DR: A novel approach for designing and implementing a virtual assembly training system, including the script definition of assembly process, the playback of animation script, and the simulations of exercises and examinations is proposed.
8
Balanced hierarchical construction in collision detection for rigid bodies
Hamzah Asyrani Sulaiman,Abdullah Bade,Norhaida Mohd Suaib +2 more
- 01 Dec 2010
TL;DR: This paper introduces a technique called Split Object Median Splitting (SOMS) that improves the hierarchical representation of 3D object in order to create fast collision detection method suitable for 3D application such as games and animations.
8
References
The R*-tree: an efficient and robust access method for points and rectangles
Norbert Beckmann,Hans-Peter Kriegel,Ralf Schneider,Bernhard Seeger +3 more
- 01 May 1990
TL;DR: The R*-tree is designed which incorporates a combined optimization of area, margin and overlap of each enclosing rectangle in the directory which clearly outperforms the existing R-tree variants.
OBBTree: a hierarchical structure for rapid interference detection
Stefan Gottschalk,Ming C. Lin,Dinesh Manocha +2 more
- 01 Aug 1996
TL;DR: A data structure and an algorithm for efficient and exact interference detection amongst complex models undergoing rigid motion that can robustly and accurately detect all the contacts between large complex geometries composed of hundreds of thousands of polygons at interactive rates are presented.
I-COLLIDE: an interactive and exact collision detection system for large-scale environments
Jonathan D. Cohen,Ming C. Lin,Dinesh Manocha,Madhav K. Ponamgi +3 more
- 15 Apr 1995
TL;DR: An exact and interactive collision detection system for large-scale environments, I-COLLIDE, based on pruning multiple-object pairs using bounding boxes and performing exact collision detection between selected pairs of polyhedral models.
780
Collision Detection and Response for Computer Animation
Matthew Moore,Jane Wilhelms +1 more
- 01 Jun 1988
TL;DR: This paper discusses collision detection and response in general, presents two collision detection algorithms, describes modeling collisions of arbitrary bodies using springs, and presents an analytical collision response algorithm for articulated rigid bodies that conserves linear and angular momentum.
A fast algorithm for incremental distance calculation
Ming C. Lin,John Canny +1 more
- 09 Apr 1991
TL;DR: A simple and efficient algorithm for finding the closest points between two convex polynomials is described and can be used for collision detection, computation of the distance between two polyhedra in three-dimensional space, and other robotics problems.