NL repository
menu
검색
Library
Browse
Communities & Collections
By Date
Authors
Titles
Subject
My Repository
My Account
Receive email updates
Edit Profile
DSpace at EWHA
인공지능대학
컴퓨터공학과
Journal papers
View : 737 Download: 0
Fast continuous collision detection for articulated models
Title
Fast continuous collision detection for articulated models
Authors
Redon S.
;
Kim Y.J.
;
Lin M.C.
;
Manocha D.
Ewha Authors
김영준
SCOPUS Author ID
김영준
Issue Date
2004
Journal Title
ACM Symposium on Solid Modeling and Applications, SM
ISSN
1811-7783
Citation
ACM Symposium on Solid Modeling and Applications, SM, pp. 145 - 156
Indexed
SCOPUS
Document Type
Conference Paper
Abstract
We present a novel algorithm to perform continuous collision detections/or articulated models. Given two discrete configurations of the links of an articulated model, we use an "arbitrary in-between motion" to interpolate its motion between two successive time steps and check the resulting trajectory for collisions. Our approach uses a three-stage pipeline: (1) dynamic bounding-volume hierarchy (D-BVH) culling based on interval arithmetic; (2) culling refinement using the swept volume of line swept sphere (LSS) and graphics hardware accelerated queries; (3) exact contact computation using OBB-trees and continuous collision detection between triangular primitives. The overall algorithm computes the time of collision, contact locations and prevents any interpenetration between the articulated model with the environment. We have implemented the algorithm and tested its performance on a 2.4 GHz Pentium PC with 1 Gbyte of RAM and a NVIDIA GeForce FX 5800 graphics card. In practice, our algorithm is able to perform accurate and continuous collision detection between articulated models and complex environments at nearly interactive rates. ©The Eurographics Association 2004.
Appears in Collections:
인공지능대학
>
컴퓨터공학과
>
Journal papers
Files in This Item:
There are no files associated with this item.
Export
RIS (EndNote)
XLS (Excel)
XML
Show full item record
Find@EWHA
트윗하기
BROWSE
Communities & Collections
By Date
Authors
Titles
Subject