Robust continuous collision detection for deformable objects

Sai-Keung Wong*, George Baciu, Cheng Min Liu, Chiao Chin Yeh

*此作品的通信作者

研究成果: Conference contribution同行評審

5 引文 斯高帕斯(Scopus)

摘要

Continuous collision detection improves the computation of the contact information for interacting objects in dynamic virtual environments. The computation cost is relatively high in the phase of the elementary test processing. In virtual environments, such as crowds in large urban models, there is a large portion of feature pairs that do not collide but the computation is relatively of high cost. In this paper, we propose a robust approach for solving the scalability of the collision detection problem by applying four distinct phases. First, k-DOPs are used for culling non-proximal triangles. Second, the feature assignment scheme is used for minimizing the number of potentially colliding feature pairs. Third, an intrinsic filter is employed for filtering non-coplanar feature pairs. Forth, we use a direct method for computing the contact time that is more efficient than the numerical Interval Newton method. We have implemented our system and have compared its performance with the most recently developed approaches. Six benchmarks were evaluated and the complexity of the models was up to 1.5M triangles. The experimental results show that our method improves the performance for the elementary tests.

原文English
主出版物標題Proceedings - VRST 2010
主出版物子標題ACM Symposium on Virtual Reality Software and Technology
頁面55-62
頁數8
DOIs
出版狀態Published - 1 12月 2010
事件17th ACM Symposium on Virtual Reality Software and Technology, VRST 2010 - Hong Kong, Hong Kong
持續時間: 22 11月 201024 11月 2010

出版系列

名字Proceedings of the ACM Symposium on Virtual Reality Software and Technology, VRST

Conference

Conference17th ACM Symposium on Virtual Reality Software and Technology, VRST 2010
國家/地區Hong Kong
城市Hong Kong
期間22/11/1024/11/10

指紋

深入研究「Robust continuous collision detection for deformable objects」主題。共同形成了獨特的指紋。

引用此