Journal "Software Engineering"
a journal on theoretical and applied science and technology
ISSN 2220-3397

Issue N7 2021 year

DOI: 10.17587/prin.12.385-392
Collision Detection of Bounding Cylinders in Virtual Environment Systems
M. A. Torgashev, mtorg@mail.ru, E. V. Strashnov, strashnov_evg@mail.ru, Scientific Research Institute for System Analysis of the Russian Academy of Sciences, Moscow, 117218, Russian Federation
Corresponding author: Strashnov Evgeny V., Researcher, Scientific Research Institute for System Analysis of the Russian Academy of Sciences, Moscow, 117218, Russian Federation, E-mail: strashnov_evg@mail.ru
Received on July 16, 2021
Accepted on August 10, 2021

The paper proposes methods and algorithms for collision detection of bounding cylinders that surround the geometry of virtual objects. The proposed solutions are based on the separating axis theorem and analysis of possible contact interaction cases between two cylinders. The idea is to approximate the cylinders by prisms with their Gauss map to the unit sphere, which reduces the number of separating axes. Also, to compute contact points, an approach was developed based on fast geometric tests, in which polygon and segment are clipping by a prism, as a common perpendicular between line segments and a point on the circle are found. Based on methods and algorithms proposed in this work, software modules were implemented. Approbation of these modules in the virtual environment system VirSim, which was developed in Scientific Research Institute for System Analysis of the Russian Academy of Sciences, showed the adequacy and effectiveness of created methods and algorithms for real-time simulation of virtual cylindrical objects. The results obtained in this work can be used to solve many practical problems in virtual environment systems, training complexes, educational applications, animation, computer games, etc.

Keywords: collision detection, bounding cylinder, prism, separating axis theorem, Gauss map, clipping, virtual environment system
pp. 385–392
For citation:
Torgashev M. A., Strashnov E. V. Collision Detection of Bounding Cylinders in Virtual Environment Systems, Programmnaya Ingeneria, 2021, vol. 12, no. 7, pp. 385—392.

This research was carried out with the financial Support of the Russian Foundation for Basic Research in the framework of the Scientific project № 19-07-00387.