Radial view based culling for continuous self-collision detection of skeletal models

Sai-Keung Wong, Wen-Chieh Lin, Chun Hung Hung, Yi Jheng Huang, Shing Yeu Lii

研究成果: Article同行評審

27 引文 斯高帕斯(Scopus)


We present a novel radial-view-based culling method for continuous self-collision detection (CSCD) of skeletal models. Our method targets closed triangular meshes used to represent the surface of a model. It can be easily integrated with bounding volume hierarchies (BVHs) and used as the first stage for culling non-colliding triangle pairs. A mesh is decomposed into clusters with respect to a set of observer primitives (i.e., observer points and line segments) on the skeleton of the mesh so that each cluster is associated with an observer primitive. One BVH is then built for each cluster. At the runtime stage, a radial view test is performed from the observer primitive of each cluster to check its collision state. Every pair of clusters is also checked for collisions. We evaluated our method on various models and compared its performance with prior methods. Experimental results show that our method reduces the number of the bounding volume overlapping tests and the number of potentially colliding triangle pairs, thereby improving the overall process of CSCD.

期刊ACM Transactions on Graphics
出版狀態Published - 7月 2013