Data processing: structural design – modeling – simulation – and em – Modeling by mathematical expression
Reexamination Certificate
2006-10-24
2006-10-24
Paladini, Albert W. (Department: 2125)
Data processing: structural design, modeling, simulation, and em
Modeling by mathematical expression
C701S301000, C345S958000
Reexamination Certificate
active
07127381
ABSTRACT:
Methods and apparatus for expediting detection of collision between any of N objects are disclosed. When a determination is made that a plurality of the N objects are one of (a) located in a plane and (b) collinear along a line parallel to an axis of a first coordinate system; one example method selects a second coordinate system wherein less than the plurality of the N objects lie in any plane of the second coordinate system; and performs a sweep and prune process on the N objects using the second coordinate system. Another example method responds to the determination by performing a sweep and prune process on the N objects while ignoring any set of objects having more than a predetermined number of members.
REFERENCES:
patent: 5572634 (1996-11-01), Duluk, Jr.
patent: 6054997 (2000-04-01), Mirtich
patent: 6396496 (2002-05-01), Pfister et al.
patent: 6731304 (2004-05-01), Sowizral et al.
patent: 6734853 (2004-05-01), Heim et al.
patent: 2003/0184603 (2003-10-01), Marshall et al.
J. Cohen, M. Lin, D. Manocha, M. Ponamgi. “I-COLLIDE: An Interactive and Exact Collision Detection System For Large-Scale Environments.” Symposium on Interactive 3D Graphics. 1995.
A. Aho, J. Hopcroft, J. Ullman. Data Structures and Algorithms. Addison-Wesley Publishing Company, pp. 16-27 and 256-257.
Forest Charles M.
Heim Oliver A.
Hanley Flight & Zimmerman LLC
Intel Corporation
Paladini Albert W.
LandOfFree
Methods and apparatus for expediting detecting collision... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Methods and apparatus for expediting detecting collision..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Methods and apparatus for expediting detecting collision... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3658780