Methods and apparatus for expediting detecting collision...

Details Methods and apparatus for expediting detecting collision... Methods and apparatus for expediting detecting collision...

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.

Affiliated with

Also associated with

Rating

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.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3658780