Collision detector utilizing collision contours

Details Collision detector utilizing collision contours Collision detector utilizing collision contours

1995-02-17

1996-05-07

Herndon, Heather R.

395133, 395141, G06F 1500

Patent

active

055154891

ABSTRACT:
A method and apparatus for determining and displaying or preventing a collision between two objects. Certain characteristics of these two objects such as their sizes, orientations, and velocities, are inputted. Based upon these characteristics, a collision contour is generated about the first object. If either or both object(s) had been moved, the collision contour is generated based on a velocity outline to account for the velocity effects. These two objects have collided if the second object's centerpoint is included in the collision contour. Otherwise, the two objects have not collided. The result is then portrayed on a graphics display device.

REFERENCES:
patent: 4053740 (1977-10-01), Rosenthal
patent: 4862373 (1989-08-01), Meng
patent: 4888707 (1989-12-01), Shimada
patent: 4894774 (1990-01-01), McCarthy et al.
patent: 4905147 (1990-02-01), Logg
patent: 5047916 (1991-09-01), Kondo
patent: 5058024 (1991-10-01), Inselberg
patent: 5247608 (1993-09-01), Flemming et al.
patent: 5249264 (1993-09-01), Matsumoto
patent: 5261041 (1993-11-01), Susman
patent: 5287446 (1994-02-01), Williams et al.
patent: 5325476 (1994-06-01), Takii et al.
Bonner et al., "A Representation Scheme for Rapid 3-D Collision Detection", Proceedings of 1988 IEEE Int'l Symposium on Intelligent Control, pp. 320-325 (Aug. 24, 1988).
Dai, "Collision-Free Motion of an Articulated Kinematic Chain in a Dynamic Environment", IEEE Computer Graphics & Applications, v. 9, N. 1, pp. 70-74 (Jan. 1989).
Cameron, "Collision detection by four-dimensional intersection testing", IEEE Transactions on Robotics and Automation, v. 6, N. 3, pp. 291-302 (Jun. 1990).
Lin et al., "A Fast Algorithm for Incremental Distance Calculation", Proceedings of 1991 IEEE Int'l Conf. on Robotics and Automation, v. 2, pp. 1008-1014, (Apr. 9, 1991).
Pan et al., "A Feasible Collision-Detection Algorithm for Mobile Robot Motion Planning with Moving Obstacles", Proceedings of 1991 Int'l Conf. on Industrial Electronics, Control, and Instrumentation (IECON '91), v. 2, pp. 1011-1016 (Oct. 28, 1991).
Steele, "An Algorithm with Real-Time Response for Avoiding Moving Obstacles", Proceedings of 1989 IEEE Int'l Conf. on Systems, Man, and Cybernetics, v. 2, pp. 551-556 (Nov. 14, 1989).

Affiliated with

Also associated with

Rating

Collision detector utilizing collision contours 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 detector utilizing collision contours, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Collision detector utilizing collision contours will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1234204