Collision detection of concave bodies using art gallery...

Details Collision detection of concave bodies using art gallery... Collision detection of concave bodies using art gallery...

2006-12-28

2010-06-15

Hajnik, Daniel F (Department: 2628)

Computer graphics processing and selective visual display system

Computer graphics processing

Graphic manipulation

C345S419000

Reexamination Certificate

active

07737997

ABSTRACT:
A method is disclosed. The method includes receiving a first polygon, receiving a second polygon, determining a first distance corresponding to a distance from a first origin of the first polygon to a vertex of the second polygon, the origin of the first polygon and the vertex of the second polygon defining a direction vector, determining, along the direction vector a second distance corresponding to a distance from the first origin of the first polygon to a face of the first polygon; and detecting a collision between the first and second polygons if the second distance is greater than or equal to the first distance.

REFERENCES:
patent: 6798415 (2004-09-01), Lake et al.
patent: 7146297 (2006-12-01), Marshall et al.
patent: 2002/0060685 (2002-05-01), Handley et al.
patent: 2004/0207624 (2004-10-01), Saito et al.
patent: 2006/0235659 (2006-10-01), Stam
Philip M. Hubbard, Approximating polyhedra with spheres for time-critical collision detection, ACM Transactions on Graphics (TOG), v.15 n.3, p. 179-210, Jul. 1996.
Jiménez, J.J., Segura, R.J., Feito, F.R.: Efficient Collision Detection between 2D Polygons. Journal of WSCG, vol. 12, No. 1-3, ISSN 1213-6972 WSCG'2004, Feb. 2-6, 2003, Plzen, Czech Republic.

Affiliated with

Also associated with

Rating

Collision detection of concave bodies using art gallery... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Collision detection of concave bodies using art gallery..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Collision detection of concave bodies using art gallery... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4177084