Data processing: structural design – modeling – simulation – and em – Simulating nonelectrical device or system – Mechanical
Reexamination Certificate
2005-03-29
2005-03-29
Broda, Samuel (Department: 2123)
Data processing: structural design, modeling, simulation, and em
Simulating nonelectrical device or system
Mechanical
C703S001000, C703S002000, C703S022000, C345S581000, C345S179000, C345S184000
Reexamination Certificate
active
06873944
ABSTRACT:
A method of real time collision detection between geometric models includes the steps of identifying a current tracking point of a force feedback device colliding with a mesh model of the geometric model and identifying a current triangle associated with the current tracking point, wherein the force feedback device is operatively connected to a computer system. The method also includes the steps of determining a new tracking point of the force feedback device colliding with the mesh model by approximating the new tracking point from the current tracking point and the current triangle, and determining a state of the new tracking point and a known state using the new tracking point and the state of the previous tracking point, wherein the state is inside, on an edge or on a vertex of either the current triangle or a new triangle. The method further includes the steps of using the state of the new tracking point to determine if a predetermined condition is met to conclude that the new tracking point is on the current triangle or if another predetermined condition is met to conclude that the new tracking point crossed to a new triangle, wherein the new triangle is connectively associated with the current triangle.
REFERENCES:
patent: 4474035 (1984-10-01), Amin et al.
patent: 5150452 (1992-09-01), Pollack et al.
patent: 5177982 (1993-01-01), Plemens
patent: 5347459 (1994-09-01), Greenspan et al.
patent: 5515489 (1996-05-01), Yaeger
patent: 5548694 (1996-08-01), Frisken Gibson
patent: 5572634 (1996-11-01), Duluk, Jr.
patent: 5694013 (1997-12-01), Stewart et al.
patent: 5761391 (1998-06-01), Sato et al.
patent: 5973678 (1999-10-01), Stewart et al.
patent: 6049756 (2000-04-01), Libby
patent: 6191796 (2001-02-01), Tarr
patent: 6704694 (2004-03-01), Basdogan et al.
De Floriani et al, “On-line Space Scupturing for 3D Shape Manipulation,” IEEE International Conference on Pattern Recognition, vol. 1, pp. 105-108 (Sep. 2000).*
Erickson et al, “Separation-Sensitive Collision Detection for Convex Objects,” Proceedings of the 10th Annual ACM-SIAM Symposium on Discrete Algorithms, pp. 327-336 (1999).*
Cheng et al, “Real-Time Four-Dimensional Collision Detection for an Industrial Robot Manipulator,” Journal of Applied Mechanisms & Robotics, vol. 2, No. 2, pp. 20-33 (Apr. 1995).
Buttolo Pietro
Stewart Paul J.
Broda Samuel
Ford Global Technologies LLC
Ford Global Technologies LLC
LandOfFree
Method of real time collision detection between geometric... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method of real time collision detection between geometric..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method of real time collision detection between geometric... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3437709