Algorithms for determining relative position between spheroids and hyperboloids with one sheet

Abstract In this work we present a new method for determining relative positions between one moving object, modelled by a bounding spheroid, and surrounding static objects, modelled by circular hyperboloids of one sheet. The proposed strategy is based on the real-time calculation of the coefficients of degree three polynomial. We propose several algorithms for two real applications of this geometric problem: the first one, oriented to the design of video games, and the second one, devoted to surveillance tasks of a quadcopter in industrial or commercial environments.