Computer Science ›› 2009, Vol. 36 ›› Issue (7): 164-169.doi: 10.11896/j.issn.1002-137X.2009.07.039

Previous Articles     Next Articles

Fast Collision Detection Algorithm for Spherical Blend Reconstruction

ZHAO Wei,LI Wen-hui   

  • Online:2018-11-16 Published:2018-11-16

Abstract: Fast collision detection are necessary in order to resolve interactions between a virtual character and its environment. We presented a novel collision detection algorithm based on spherical blend skinning. A procedure was presented for refitting of bounding spheres for spherical blend skinning with sublinear time complexity. Constructed rotation bound by a quaternion. This refitting operation is an extension of the refitting for linear blending. Completed decomposes from spherical blending to linear by rotational component Although it is of course a little more difficult than in the linear case, the resulting algorithm is almost as easy to implement and the computation complexity of the presented algorithm is almost the same as that of the linear version.

Key words: Collision detection, Spherical blending, Unit quaternion, Spherical reconstruction

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!