Search code examples
3dcollision-detectionconvex-hull

Inflating a 2D or 3D convex hull


With the final goal of finding intersection between objects, we need to inflate their convex hulls of a small amount to check intersection even on adjacent objects.

Does a practical approach to inflate convex hulls exists?

enter image description here

Thanks.


Solution

  • The simplest solution I can think of, particularly for a convex hull, is to compute a center-point within the hull. Then displace all vertices on the hull by a fraction with respect to the center.

    That should give you a somewhat inflated hull to test for intersections.