Abstract:
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 approxation and rate of detection are discussed. An improved
algorithm for imdetection of intersection by oriented bounding boxes is
proposed.
Keywords:polygonal objects, oriented bounding boxes, intersection of objects, approxation criteria.