Method and apparatus for modeling interactions

Xavier, Patrick G

Method and apparatus for modeling interactions

Patent · Tue Jan 01 04:00:00 EST 2002

OSTI ID:874531

Xavier, Patrick G ^[1]

Albuquerque, NM

The present invention provides a method and apparatus for modeling interactions that overcomes drawbacks. The method of the present invention comprises representing two bodies undergoing translations by two swept volume representations. Interactions such as nearest approach and collision can be modeled based on the swept body representations. The present invention is more robust and allows faster modeling than previous methods.

Research Organization:: SANDIA CORP

DOE Contract Number:: AC04-94AL85000

Assignee:: Sandia Corporation (Albuquerque, NM)

Patent Number(s):: US 6407748

OSTI ID:: 874531

Country of Publication:: United States

Language:: English

References (11)

Geometric modeling using octree encoding Meagher, Donald Computer Graphics and Image Processing, Vol. 19, Issue 2 https://doi.org/10.1016/0146-664X(82)90104-6	journal	June 1982
Collision Detection for Moving Polyhedra Canny, John IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. PAMI-8, Issue 2 https://doi.org/10.1109/TPAMI.1986.4767773	journal	March 1986
A fast procedure for computing the distance between complex objects in three-dimensional space Gilbert, E. G.; Johnson, D. W.; Keerthi, S. S. IEEE Journal on Robotics and Automation, Vol. 4, Issue 2 https://doi.org/10.1109/56.2083	journal	April 1988
Collision detection by four-dimensional intersection testing Cameron, S. IEEE Transactions on Robotics and Automation, Vol. 6, Issue 3 https://doi.org/10.1109/70.56661	journal	June 1990
Hierarchical object models for efficient anti-collision algorithms Faverjon, B. Proceedings, 1989 International Conference on Robotics and Automation https://doi.org/10.1109/ROBOT.1989.100010	conference	January 1989
OBBTree: a hierarchical structure for rapid interference detection Gottschalk, S.; Lin, M. C.; Manocha, D. Proceedings of the 23rd annual conference on Computer graphics and interactive techniques - SIGGRAPH '96 https://doi.org/10.1145/237170.237244	conference	January 1996
Efficient collision detection using fast distance-calculation algorithms for convex and non-convex objects Sato, Y.; Hirata, M.; Maruyama, T. Proceedings of IEEE International Conference on Robotics and Automation https://doi.org/10.1109/ROBOT.1996.503867	conference	January 1996
Geometric Representation of Swept Volumes with Application to Polyhedral Objects Weld, John D.; Leu, Ming C. The International Journal of Robotics Research, Vol. 9, Issue 5 https://doi.org/10.1177/027836499000900507	journal	October 1990
Efficient distance computation between non-convex objects Quinlan, S. Proceedings of the 1994 IEEE International Conference on Robotics and Automation https://doi.org/10.1109/ROBOT.1994.351059	conference	January 1994
A generic algorithm for constructing hierarchical representations of geometric objects Xavier, P. G. Proceedings of IEEE International Conference on Robotics and Automation https://doi.org/10.1109/ROBOT.1996.509268	conference	January 1996
Oct-trees and their use in representing three-dimensional objects Jackins, Chris L.; Tanimoto, Steven L. Computer Graphics and Image Processing, Vol. 14, Issue 3 https://doi.org/10.1016/0146-664X(80)90055-6	journal	November 1980

Similar Records

Method and apparatus for modeling interactions

Patent · Fri Dec 31 23:00:00 EST 1999 · OSTI ID:873135

Clearance detector and method for motion and distance

Patent · Tue Aug 09 00:00:00 EDT 2011 · OSTI ID:1025607

Apparatus and method for ultrasonic treatment of a liquid

Patent · Mon Jan 13 23:00:00 EST 2003 · OSTI ID:874990

Related Subjects

/345/
allows
apparatus
approach
based
bodies
collision
drawbacks
faster
interactions
method
methods
modeled
modeling
nearest
overcomes
previous
provides
representations
representing
robust
swept
translations
undergoing
volume

Method and apparatus for modeling interactions

Citation Formats

References (11)

Similar Records

Related Subjects