A new collision detection algorithm in robot soccer simulation platform

The existing collision detection in robot soccer simulation platform suffers from insufficiency in speed and reliability. In order to develop a robot soccer simulation platform, a new kind of collision detection algorithm RDCCD (recursive division cluster collision detection) is proposed. It makes collision detection by two phases, that is phase possibility firstly and then phase accuracy. The primary analytical and the experimental results show that the proposed algorithm RDCCD has the advantages in speed and reliability.