Clearance detector and method for motion and distance
Abstract
A method for correct and efficient detection of clearances between three-dimensional bodies in computer-based simulations, where one or both of the volumes is subject to translation and/or rotations. The method conservatively determines of the size of such clearances and whether there is a collision between the bodies. Given two bodies, each of which is undergoing separate motions, the method utilizes bounding-volume hierarchy representations for the two bodies and, mappings and inverse mappings for the motions of the two bodies. The method uses the representations, mappings and direction vectors to determine the directionally furthest locations of points on the convex hulls of the volumes virtually swept by the bodies and hence the clearance between the bodies, without having to calculate the convex hulls of the bodies. The method includes clearance detection for bodies comprising convex geometrical primitives and more specific techniques for bodies comprising convex polyhedra.
- Inventors:
-
- Albuquerque, NM
- Issue Date:
- Research Org.:
- Sandia National Laboratories (SNL), Albuquerque, NM, and Livermore, CA (United States)
- Sponsoring Org.:
- USDOE
- OSTI Identifier:
- 1025607
- Patent Number(s):
- 7996197
- Application Number:
- 11/654,826
- Assignee:
- Sandia Corporation (Albuquerque, NM)
- Patent Classifications (CPCs):
-
G - PHYSICS G05 - CONTROLLING G05B - CONTROL OR REGULATING SYSTEMS IN GENERAL
- DOE Contract Number:
- AC04-94AL85000
- Resource Type:
- Patent
- Country of Publication:
- United States
- Language:
- English
- Subject:
- 47 OTHER INSTRUMENTATION
Citation Formats
Xavier, Patrick G. Clearance detector and method for motion and distance. United States: N. p., 2011.
Web.
Xavier, Patrick G. Clearance detector and method for motion and distance. United States.
Xavier, Patrick G. Tue .
"Clearance detector and method for motion and distance". United States. https://www.osti.gov/servlets/purl/1025607.
@article{osti_1025607,
title = {Clearance detector and method for motion and distance},
author = {Xavier, Patrick G},
abstractNote = {A method for correct and efficient detection of clearances between three-dimensional bodies in computer-based simulations, where one or both of the volumes is subject to translation and/or rotations. The method conservatively determines of the size of such clearances and whether there is a collision between the bodies. Given two bodies, each of which is undergoing separate motions, the method utilizes bounding-volume hierarchy representations for the two bodies and, mappings and inverse mappings for the motions of the two bodies. The method uses the representations, mappings and direction vectors to determine the directionally furthest locations of points on the convex hulls of the volumes virtually swept by the bodies and hence the clearance between the bodies, without having to calculate the convex hulls of the bodies. The method includes clearance detection for bodies comprising convex geometrical primitives and more specific techniques for bodies comprising convex polyhedra.},
doi = {},
journal = {},
number = ,
volume = ,
place = {United States},
year = {Tue Aug 09 00:00:00 EDT 2011},
month = {Tue Aug 09 00:00:00 EDT 2011}
}
Works referenced in this record:
Efficient collision detection using fast distance-calculation algorithms for convex and non-convex objects
conference, January 1996
- Sato, Y.; Hirata, M.; Maruyama, T.
- Proceedings of IEEE International Conference on Robotics and Automation
Collision detection by four-dimensional intersection testing
journal, June 1990
- Cameron, S.
- IEEE Transactions on Robotics and Automation, Vol. 6, Issue 3
Collision Detection for Moving Polyhedra
journal, March 1986
- Canny, John
- IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. PAMI-8, Issue 2
Fast swept-volume distance for robust collision detection
conference, January 1997
- Xavier, P. G.
- Proceedings of International Conference on Robotics and Automation
Implicit convex-hull distance of finite-screw-swept volumes
conference, January 2002
- Xavier, P. G.
- Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292)
Computing the distance between general convex objects in three-dimensional space
journal, January 1990
- Gilbert, E. G.; Foo, C. -P.
- IEEE Transactions on Robotics and Automation, Vol. 6, Issue 1
On visible surface generation by a priori tree structures
journal, July 1980
- Fuchs, Henry; Kedem, Zvi M.; Naylor, Bruce F.
- ACM SIGGRAPH Computer Graphics, Vol. 14, Issue 3
OBBTree: a hierarchical structure for rapid interference detection
conference, January 1996
- Gottschalk, S.; Lin, M. C.; Manocha, D.
- Proceedings of the 23rd annual conference on Computer graphics and interactive techniques - SIGGRAPH '96