Detecção de colisão de superfícies de subdivisão

Abstract

Collision detection between virtual objects is of utmost importance for various types of simulations. This work aims to present a proposal for a collision detection process between specific types of objects: parametric surfaces commonly resulting from polygonal mesh subdivision processes; in addition, the hardware-accelerated tessellation of such surfaces with the aid of the OpenGL graphics API is also discussed. The method employed involves converting the surfaces into triangle meshes, as well as using some acceleration structures; namely, bounding volume trees. The results obtained show that GPU tessellation worked as expected and also that the adopted collision detection method is feasible; however, sufficient performance data were not obtained to make a definitive statement on this aspect.