Computer Science ›› 2009, Vol. 36 ›› Issue (7): 164-169.doi: 10.11896/j.issn.1002-137X.2009.07.039
Previous Articles Next Articles
ZHAO Wei,LI Wen-hui
Online:
Published:
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
ZHAO Wei,LI Wen-hui. Fast Collision Detection Algorithm for Spherical Blend Reconstruction[J].Computer Science, 2009, 36(7): 164-169.
0 / / Recommend
Add to citation manager EndNote|Reference Manager|ProCite|BibTeX|RefWorks
URL: https://www.jsjkx.com/EN/10.11896/j.issn.1002-137X.2009.07.039
https://www.jsjkx.com/EN/Y2009/V36/I7/164
Cited