Real-time collision detection using clipping

Details Real-time collision detection using clipping Real-time collision detection using clipping

2006-12-28

2009-08-25

Tung, Kee M (Department: 2628)

Computer graphics processing and selective visual display system

Computer graphics processing

Three-dimension

C345S420000, C345S421000, C345S422000, C345S598000, C345S620000, C703S002000, C703S007000

Reexamination Certificate

active

07580035

ABSTRACT:
A method is disclosed. The method includes receiving a first polygon, receiving a second polygon, calculating a vector joining a centroid of the first polygon and a centroid of the second polygon, retrieving vertices of each polygon that are farthest from the other polygon in the direction of the vector towards the other polygon, performing a view frustrum from each vertex retrieved for the first polygon to the centroid of the first polygon, performing a clipping operation on the second polygon and determining if the second polygon intersects the view frustrum of one or more of the vertices of the first polygon.

REFERENCES:
patent: 6175365 (2001-01-01), Gueziec
patent: 6326963 (2001-12-01), Meehan
patent: 6563503 (2003-05-01), Comair et al.
patent: 6717576 (2004-04-01), Duluk et al.
patent: 6731304 (2004-05-01), Sowizral et al.
patent: 6825851 (2004-11-01), Leather
patent: 6897859 (2005-05-01), Ohta
patent: 2002/0030693 (2002-03-01), Baldwin
patent: 2002/0070935 (2002-06-01), Suzuki
patent: 2003/0043147 (2003-03-01), Heim et al.
patent: 2006/0109267 (2006-05-01), Rybacki et al.
patent: 2006/0235659 (2006-10-01), Stam
PCT Search Report, PCT/US2007/089145, mailed May 1, 2008.

Affiliated with

Also associated with

Rating

Real-time collision detection using clipping does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Real-time collision detection using clipping, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Real-time collision detection using clipping will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4113039