Distinguish between axis-aligned bounding box (AABB) collision detection and circle collision detection, and discuss when to use each.

Distinguish between axis-aligned bounding box (AABB) collision detection and circle collision detection, and discuss when to use each.

• A. AABB collision detects overlaps between axis-aligned rectangles; efficient for rough collisions.
• B. Circle collision is only for 2D games.
• C. AABB supports rotation and can detect rotated boxes efficiently.
• D. Circle collision detection uses distance between centers and radii; it's rotation-invariant and simpler; use circles for round objects or simple approximations.

Answer: (D)

Two common ways to detect collisions quickly are using axis-aligned bounding boxes (AABB) and using circles. An AABB uses a rectangle whose sides are parallel to the coordinate axes. To see if two AABBs collide, you simply check if they overlap on both the x and y axes. This approach is extremely fast and works well for rough, broad-phase collisions, especially for boxy objects or scenes where boxes don’t rotate much. But because the box is always axis-aligned, it can become a loose fit when objects rotate, making the test less precise without additional, more complex methods (like oriented bounding boxes or full polygon tests). Circle collision detection, on the other hand, compares the distance between the centers of two objects to the sum of their radii. If the distance is less than or equal to that sum, they collide. This method is rotation-invariant and simpler, because rotating a circle doesn’t change its shape. It’s ideal for round objects or when you want a straightforward, uniform collision radius as a rough approximation. Use circles when objects are round or you want an inexpensive, orientation-independent test. Use AABBs when objects are boxy or you want a fast rough test for many objects, especially as a broad-phase step. If you need more accuracy for rotating or non-box shapes, you’d move to more precise methods such as oriented bounding boxes or polygon-based tests.

Two common ways to detect collisions quickly are using axis-aligned bounding boxes (AABB) and using circles. An AABB uses a rectangle whose sides are parallel to the coordinate axes. To see if two AABBs collide, you simply check if they overlap on both the x and y axes. This approach is extremely fast and works well for rough, broad-phase collisions, especially for boxy objects or scenes where boxes don’t rotate much. But because the box is always axis-aligned, it can become a loose fit when objects rotate, making the test less precise without additional, more complex methods (like oriented bounding boxes or full polygon tests).

Circle collision detection, on the other hand, compares the distance between the centers of two objects to the sum of their radii. If the distance is less than or equal to that sum, they collide. This method is rotation-invariant and simpler, because rotating a circle doesn’t change its shape. It’s ideal for round objects or when you want a straightforward, uniform collision radius as a rough approximation.

Use circles when objects are round or you want an inexpensive, orientation-independent test. Use AABBs when objects are boxy or you want a fast rough test for many objects, especially as a broad-phase step. If you need more accuracy for rotating or non-box shapes, you’d move to more precise methods such as oriented bounding boxes or polygon-based tests.