Patent ID: 6518966
Filing Date: 2003-02-11
Classification: G06T

Abstract:
A collision detection device for detecting a collision between first and second bodies displayed on a screen, comprising:a first memory for storing first and second end positions of a first line segment as a front depth data A_front and a back depth data A_back, respectively, the first line segment extending in a depth direction of the first body, and being in alignment with a pixel of a projected image; a second memory for storing first and second end positions of a second line segment as a front depth data B_front and a back depth data B_back, respectively, the second line segment extending in a depth direction of the second body, and being in alignment with the pixel; a reading arrangement for reading the first and second end positions of the first line segment and the first and second end positions of the second line segment; a line overlap detector for detecting whether said first and second line segments are at least partially overlapping using said depth data A_front, A_back, B_front and B_back; and a collision detector for detecting a collision of the first and second bodies when the fit and second line segments are overlapping, wherein said line overlap detector is operable to calculate a first equation A_frontâˆ’B_back and a second equation A_backâˆ’B_front, and wherein said line overlap detector is operable to detect a line overlap when the signs of the calculated results of the first equation and the second equation are not the same.