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.

[1]  Wenping Wang,et al.  Efficient Collision Detection for Moving Ellipsoids Using Separating Planes , 2003, Computing.

[2]  M. J. Pereira-Sáez,et al.  Classification of the relative positions between a circular hyperboloid of one sheet and a sphere , 2018, Mathematical Methods in the Applied Sciences.

[3]  Bernd Gärtner,et al.  The smallest enclosing ball of balls: combinatorial structure and algorithms , 2004, Int. J. Comput. Geom. Appl..

[4]  Mario Tokoro,et al.  Collision detection in motion simulation , 1983, Comput. Graph..

[5]  Joshua Z. Levin.  Mathematical models for determining the intersections of quadric surfaces , 1979 .

[6]  Xiaohong Jia,et al.  An algebraic approach to continuous collision detection for ellipsoids , 2011, Comput. Aided Geom. Des..

[7]  Rene Weller,et al.  A Brief Overview of Collision Detection , 2013 .

[8]  Gene H. Golub,et al.  Matrix computations , 1983 .

[9]  Carme Torras,et al.  3D collision detection: a survey , 2001, Comput. Graph..

[10]  Philip M. Hubbard,et al.  Approximating polyhedra with spheres for time-critical collision detection , 1996, TOGS.

[11]  Giancarmine Fasano,et al.  Multi-Sensor-Based Fully Autonomous Non-Cooperative Collision Avoidance System for Unmanned Air Vehicles , 2008, J. Aerosp. Comput. Inf. Commun..

[12]  Gershon Elber,et al.  Continuous Collision Detection for Ellipsoids , 2009, IEEE Transactions on Visualization and Computer Graphics.

[13]  Doug L. James,et al.  BD-tree: output-sensitive collision detection for reduced deformable models , 2004, SIGGRAPH 2004.

[14]  Xiaohong Jia,et al.  Continuous detection of the variations of the intersection curve of two moving quadrics in 3-dimensional projective space , 2016, J. Symb. Comput..

[15]  Tamim Asfour,et al.  Efficient Collision and Self-Collision Detection for Humanoids Based on Sphere Trees Hierarchies , 2006, 2006 6th IEEE-RAS International Conference on Humanoid Robots.