Data processing: structural design – modeling – simulation – and em – Simulating nonelectrical device or system – Mechanical
Reexamination Certificate
2011-08-09
2011-08-09
Rodriguez, Paul L (Department: 2123)
Data processing: structural design, modeling, simulation, and em
Simulating nonelectrical device or system
Mechanical
C703S002000, C703S006000, C703S008000, C700S255000
Reexamination Certificate
active
07996197
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.
REFERENCES:
patent: 5537119 (1996-07-01), Poore
patent: 5675720 (1997-10-01), Sato et al.
patent: 5808623 (1998-09-01), Hamburg
patent: 6054991 (2000-04-01), Crane et al.
patent: 6099573 (2000-08-01), Xavier
patent: 6285372 (2001-09-01), Cowsar et al.
patent: 6285805 (2001-09-01), Gueziec
patent: 6407748 (2002-06-01), Xavier
patent: 6535215 (2003-03-01), DeWitt et al.
patent: 6577925 (2003-06-01), Fromherz
Cameron, “Collision Detection by 4D Intersection Testing”, Int'l J. of Robotics Research, vol. 6, No. 3, pp. 291-302 (Jun. 1990).
Canny, “Collision Detection for Moving Polyhedra,” IEEE Trans. on Pattern Analysis and Machine Intelligence, vol. 8, No. 2, pp. 200-209 (1986).
Fuchs, et al., “On Visible Surface Generation by a Priori Tree Structures”, Proc. of ACM SIGGRAPH, pp. 124-144 (1980).
Gilbert, et al., “Computing the Distance Between General Convex Objects in Three-Dimensional Space,” IEEE Trans. on Robotics and Automation, vol. 6, No. 1, pp. 53-61 (Feb. 1990).
Gottshalk, et al., “Obb-Tree:A hierarchical Strucutre for Rapid Interference Detection”, Proc. ACM SIGGRAPH '96, pp. 171-180 (Aug. 1996).
Sato, et al., “Efficient Collision Detection Using Fast Distance Calculation Algorithms for Convex and Non-Convex Objects”, Proc. 1996 IEEE Int'l Conf on Robotics and Automation, Minneapolis, MN pp. 771-778 (Apr. 1996).
Xavier, Implicit Convex-Hull Distance of Finite-Screw-Swept Volumes, 2002 IEEE Int'l Conf on robotics and Automation (CRA) (May 2002).
Xavier, “Fast Swept-volume Distance for Robust Collision Detection”, 1977 IEEE Int'l conf on Robotics and Automation, (1977).
Office Action mailed Jul. 28, 2006, in U.S. Appl. No. 10/661,237, Confirmation No. 6847.
Chad Aniss
Rodriguez Paul L
Sandia Corporation
Tsai Olivia J.
LandOfFree
Clearance detector and method for motion and distance does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Clearance detector and method for motion and distance, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Clearance detector and method for motion and distance will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2655792