The problem on detection of intersections between objects with the use of bounding boxes is considered. The examples of bounding boxes most frequently used in practice are briefly described. Several criteria of accuracy for approximation and rate of detection are discussed. An improved algorithm for detection of intersection by oriented bounding boxes is proposed.

• PostScript (in Russian) (709KB)
• PDF (in Russian) (203KB)



• PostScript. zip (in Russian) (127KB)
• PDF. zip (in Russian) (110KB)