Abstract: The concept of bounding box is wildly used in collision detection, section design of molds, packaging design of products as well as image processing and pattern recognition. Based on the different requirements in applications, a simple and practical method is presented to generate the minimum bounding boxes for shape-arbitrary objects. By using the function to determine the Axis-Aligned Bounding Boxes (AABB) in existing CAD software, a program is written based on the secondary development of AutoCAD. As a results, the minimum bounding boxes for shape-arbitrary objects can be generated to meet the requirements for different applications.

Key words: computer application, minimum bounding boxes, axis-aligned bounding boxes, secondary development