-1

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.

Nicol Bolas
  • 449,505
  • 63
  • 781
  • 982
abenci
  • 8,422
  • 19
  • 69
  • 134
  • 3
    Compute the center, and shift all vertices with respect to it? – Bart Sep 27 '16 at 09:32
  • "*we need to inflate their convex hulls of a small amount to check intersection even on adjacent objects.*" You do? – Nicol Bolas Sep 27 '16 at 14:12
  • @Nicol: Yes, when geometry is transformed in 3D space you lose accuracy and inflating is mandatory. You don't have to consider only the picture case... – abenci Sep 27 '16 at 14:33
  • @Bart: add an answer so I can mark this question solved. Your idea works! – abenci Oct 07 '16 at 12:02

1 Answers1

0

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.

Bart
  • 19,692
  • 7
  • 68
  • 77