A Method of Soft Object Collision Detection Based on Spherical and Distance Fields

  • FANG Yanhong;WU Bin;YANG Zhengyi
  • 1. Special Environment Robot Technology Key Laboratory of Sichuan Province, Faculty of Information Engineering, Southwest University of Science and Technology, Mianyang 621010, Sichuang Province, China;2. Centre for Advanced Imaging, University of Queensland, St Lucia, Brisbane, Queensland 4072, Australia

Received date: 2013-07-16

  Revised date: 2013-10-25

  Online published: 2013-12-08


This paper presents a novel method of real-time collision detection in virtual environments based on spherical harmonics and distance fields. Fundamentals of spherical harmonics modeling virtual object are initially proposed for representing complex objects with different degrees of spherical harmonics in the spherical coordinate system. Distances between virtual objects and space mesh are then projected onto the spherical surface to generate a distance map. Approximate collision detection is performed at the low scale, while accurate detection is performed at the high scale. Experimental results show that computational complexities and memory requirements are reduced significantly compared with those encountered in, for example, SQ-map method and the adaptive distance field, due to the fact that in this case the bounding sphere and the virtual object represented by spherical harmonics are in the same spherical reference system.

Cite this article

FANG Yanhong;WU Bin;YANG Zhengyi . A Method of Soft Object Collision Detection Based on Spherical and Distance Fields[J]. Science & Technology Review, 2013 , 31(34) : 24 -28 . DOI: 10.3981/j.isnn.1000-7857.2013.34.004