A Collision Detection Algorithm Using Particle Sensor

Most collision detection techniques based on hierarchical bounding representation usually cannot handle deformable objects efficiently because their bounding representations have to be updated when surface deformation occurs. Therefore, this research presents an alternative algorithm for collision detection among non-rigid deformable polygonal models using particle sensor. LBG quantization is firstly applied for partitioning objects´ surface into k areas, which k corresponds to the approximated number of objects that can touch the surface. Each area is then assigned with a particle moving inside by the attractive forces between the particle and other particles on neighboring objects. Collision between objects is detected when the distance between a pair of corresponding particles becomes very small. Lastly, the complexity analysis shows that the proposed algorithm can be conducted in real-time