  Intersection detection between three-dimensional bodies has various
applications in computer graphics, video game development, robotics as well as
military industries. In some respects, entities do not want to disclose
sensitive information about themselves, including their location. In this
paper, we present a secure two-party protocol to determine the existence of an
intersection between entities. The protocol presented in this paper allows for
intersection detection in three-dimensional spaces in geometry. Our approach is
to use an intersecting plane between two spaces to determine their separation
or intersection. For this purpose, we introduce a computational geometry
protocol to determine the existence of an intersecting plane. In this paper, we
first use the Minkowski difference to reduce the two-space problem into
one-space. Then, the separating set is obtained and the separation of two
shapes is determined based on the inclusion of the center point. We then secure
the protocol by modifying the separating set computation method as a
privacy-preserver and changing the Minkowski difference method to achieve this
goal. The proposed protocol applies to any form of convex three-dimensional
shape. The experiments successfully found a secure protocol for intersection
detection between two convex hulls in geometrical shapes such as the pyramid
and cuboid.
