Skip to search form
Skip to main content
>Semantic ScholarSemantic Scholar’s Logo
Search
Sign In
Create Free Account
You are currently offline. Some features of the site may not work correctly.
DOI:10.1109/ROBOT.1994.351059Corpus ID: 10714019
Efficient distance computation between non-convex objects
S. Quinlan
Published 1994
Mathematics, Computer Science
Proceedings of the 1994 IEEE International Conference on Robotics and Automation
This paper describes an efficient algorithm for computing the distance between nonconvex objects. Objects are modeled as the union of a set of convex components. From this model we construct a hierarchical bounding representation based on spheres. The distance between objects is determined by computing the distance between pairs of convex components using preexisting techniques. The key to efficiency is a simple search routine that uses the bounding representation to ignore most of the possible… CONTINUE READING
View on IEEE
ai.stanford.edu
Save to Library
Create Alert
Cite
Launch Research Feed
Figures and Topics from this paper
Figures

Figure 1

Figure 2
Explore Further: Topics Discussed in This Paper
Computation
Algorithm
Approximation error
470 Citations
Publication Type
Author
More Filters
Sort by RelevanceSort by Most Influenced PapersSort by Citation CountSort by Recency
An incremental version of growth distance
C. J. Ong, Eugene Huang
Mathematics, Computer Science
Proceedings. 1998 IEEE International Conference on Robotics and Automation (Cat. No.98CH36146)
1998
9
Save
Alert
Research Feed
Computing distances between surfaces using line geometry
Kyung-Ah Sohn, B. Jüttler, M. Kim, W. Wang
Mathematics, Computer Science
10th Pacific Conference on Computer Graphics and Applications, 2002. Proceedings.
2002
16PDF
View 1 excerpt, cites background
Save
Alert
Research Feed
Computing the Distance Between Two Surfaces via Line Geometry
Kyung-Ah Sohn, B. Jüttler, M. Kim, W. Wang
2002
6PDF
View 2 excerpts, cites background
Save
Alert
Research Feed
Fast convex minimization to detect collisions between polyhedra
C. Mirolo, E. Pagello
Computer Science
Proceedings. 2000 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2000) (Cat. No.00CH37113)
2000
5
View 1 excerpt, cites background
Save
Alert
Research Feed
A fast growth distance algorithm for incremental motions
C. J. Ong, Eugene Huang, Sun-Mog Hong
Mathematics, Computer Science
IEEE Trans. Robotics Autom.
2000
5PDF
View 1 excerpt, cites background
Save
Alert
Research Feed
Adaptive medial-axis approximation for sphere-tree construction
G. Bradshaw, C. O’Sullivan
Mathematics, Computer Science
TOGS
2004
196PDF
View 2 excerpts, cites methods and background
Save
Alert
Research Feed
Fast and accurate collision detection based on enclosed ellipsoid
M. Ju, J. Liu, Shen-Po Shiang, Yuh-Ren Chien, K. Hwang, Wan-Chi Lee
Mathematics, Computer Science
Robotica
2001
17PDF
View 1 excerpt, cites background
Save
Alert
Research Feed
Exact distance computation for deformable objects
Marc Gissler, U. Frese, Matthias Teschner
2008
6PDF
View 1 excerpt, cites background
Save
Alert
Research Feed
The nearest point problem in a polyhedral set and its extensions
Zhe Liu, Y. Fathi
Mathematics, Computer Science
Comput. Optim. Appl.
2012
6
Save
Alert
Research Feed
An Accurate Distance-Calculation Algorithm for Convex Polyhedra
E. Dyllong, W. Luther, W. Otten
Computer Science, Mathematics
SCAN
1998
5
Save
Alert
Research Feed
‹
1
2
3
4
5
›
References
SHOWING 1-10 OF 27 REFERENCES
SORT BY
RelevanceMost Influenced PapersRecency
A fast algorithm for incremental distance calculation
M. Lin, J. Canny
Mathematics, Computer Science
Proceedings. 1991 IEEE International Conference on Robotics and Automation
1991
552PDF
View 3 excerpts, references background
Save
Alert
Research Feed
A fast procedure for computing the distance between complex objects in three-dimensional space
E. Gilbert, D. W. Johnson, S. Keerthi
Computer Science
IEEE J. Robotics Autom.
1988
1,222PDF
View 1 excerpt, references background
Save
Alert
Research Feed
A Direct Minimization Approach for Obtaining the Distance between Convex Polyhedra
James E. Bobrow
Mathematics, Computer Science
Int. J. Robotics Res.
1989
117
View 4 excerpts, references background
Save
Alert
Research Feed
Efficient collision detection for animation and robotics
M. Lin, J. Canny
Mathematics
1993
311
Save
Alert
Research Feed
Determining the Separation of Preprocessed Polyhedra – A Unified Approach
D. Dobkin, D. Kirkpatrick
Computer Science
ICALP
1990
243
Save
Alert
Research Feed
OBBTree: a hierarchical structure for rapid interference detection
Stefan Gottschalk, M. Lin, D. Manocha
Computer Science
SIGGRAPH
1996
1,827PDF
Save
Alert
Research Feed
Approximating polyhedra with spheres for time-critical collision detection
Philip M. Hubbard
Computer Science
TOGS
1996
543PDF
Save
Alert
Research Feed
I-COLLIDE: an interactive and exact collision detection system for large-scale environments
J. Cohen, M. Lin, D. Manocha, Madhav K. Ponamgi
Computer Science
I3D ’95
1995
778PDF
Save
Alert
Research Feed
Hierarchical object models for efficient anti-collision algorithms
B. Faverjon
Computer Science
Proceedings, 1989 International Conference on Robotics and Automation
1989
42
View 1 excerpt
Save
Alert
Research Feed
A new representation for collision avoidance and detection
A. P. Pobil, Miguel A. Serna, Juan Llovet
Mathematics, Computer Science
Proceedings 1992 IEEE International Conference on Robotics and Automation
1992
56
View 1 excerpt, references methods
Save
Alert
Research Feed
‹
1
2
3
›
Related Papers
Abstract
Figures and Topics
470 Citations
27 References
Related Papers
Stay Connected With Semantic Scholar
Sign Up
About Semantic Scholar
Semantic Scholar is a free, AI-powered research tool for scientific literature, based at the Allen Institute for AI.
Learn More →
Resources
DatasetsSupp.aiAPIOpen Corpus
Organization
About UsResearchPublishing PartnersData Partners
FAQContact
Proudly built by AI2 with the help of our Collaborators
Terms of Service•Privacy Policy
The Allen Institute for AI
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy, Terms of Service, and Dataset License
ACCEPT & CONTINUE