Computer graphics processing and selective visual display system – Computer graphics processing – Animation
Reexamination Certificate
2006-10-31
2006-10-31
Chauhan, Ulka (Department: 2628)
Computer graphics processing and selective visual display system
Computer graphics processing
Animation
C703S002000, C703S007000
Reexamination Certificate
active
07129951
ABSTRACT:
A system and method directed to speculating a collision in a video game. A vectorial sum of vertices of a first object, a second object, and motion vector for the first object is used to determine if a collision occurs. A shifted motion vector beginning at an origin within the vectorial sum, with substantially same orientation as the motion vector is employed to determine an intersection on a collision plane. A first triangle is constructed containing the origin and having vertices among vertices of the vectorial sum. Subsequent triangles sharing one edge with a previous triangle are constructed without overlapping. The iterative construction process is terminated when no vertex of the vectorial sum remains to be selected for a new triangle. A time and location of the collision is determined based on coordinates of the triangle vertices establishing a length of a line segment between the origin and the intersection.
REFERENCES:
patent: 4785399 (1988-11-01), Evans et al.
patent: 5047916 (1991-09-01), Kondo
patent: 5835684 (1998-11-01), Bourne et al.
patent: 5889926 (1999-03-01), Bourne et al.
patent: 6099573 (2000-08-01), Xavier
patent: 6493607 (2002-12-01), Bourne et al.
Kevin Vlack and Susumu Tachi, “Fast and Accurate Spacio-Temporal Intersection Detection with the GJK Algorithm,” Dec. 5, 2001, Proceedings of the 11th International Conference on Artificial Reality and Tele-Existence (ICAT2001), p. 79-84.
E. Gilbert et al., “A Fast Procedure for Computing the Distance Between Complex Objects in Three-Dimensional Space”, IEEE, 1998, pp. 193-203.
S. Cameron, “Enhancing GJK: Computing Minimum and Penetration Distances Between Convex Polyhedra”, IEEE, 1997, pp. 1-6.
E.G. Gilbert et al., “A New Algorithm for Detecting the Collision of Moving Objects”, IEEE, 1989 pp. 8-14.
Game Development Algorithms, “Physics for High Belocity Entities”, Game Development Algorithms Web Site, www.gdalgorithms.org/archives/2003-10/778c33fa3f9a2a96.html.
K. Henriksen, “Collision Detection the GJK Algorithm”, Presentation from the Department of Computer Science at the University of Copenhagen, pp. 1-44.
G. Van Den Bergen, “A Fast and Robust GJK Implementation for Collision Detection of Convex Objects”, Department of Mathematics and Computing Science Eindhoven University of Technology, Jul. 6, 1999, pp. 1-20.
Chauhan Ulka
Darby & Darby P.C.
Repko Jason M.
Valve Corporation
Wiegand Jamie L.
LandOfFree
Method and system for performing speculative collisions for... 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 and system for performing speculative collisions for..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for performing speculative collisions for... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3679077