Efficient collision detection for models deformed by morphing

作     者：Larsson, T Akenine-Möller, T 

作者机构：Malardalen Univ Dept Comp Sci & Engn Vasteras Sweden Chalmers Inst Technol Dept Comp Engn Gothenburg Sweden 

出 版 物：《VISUAL COMPUTER》 (Visual Comput)

年 卷 期：2003年第19卷第2-3期

页      面：164-174页

核心收录：

学科分类：08[工学] 0835[工学-软件工程] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

主　　题：collision detection morphing deformable bodies hierarchical data structures virtual reality 

摘      要：We describe a fast and accurate collision-detection algorithm specialised for models deformed by morphing. The models considered are meshes where the vertex positions are convex combinations of sets of reference meshes. This new method is based on bounding-volume trees that are extended to support efficient tree-node updates by blending associated sets of reference bounding volumes. With our approach, it is possible to use either axis-aligned bounding boxes, discrete-orientation polytopes, or spheres as bounding volumes. The expected performance of our algorithm is of the same order as for rigid hierarchical collision detection. In our tested scenarios, the speed-up we achieved ranged from 1.5 to 58, compared to another more general algorithm for deforming bodies.