Title
A Linear Programming Solution for Exact Collision Detection
Abstract
This paper addresses the issue of real-time collision detection between pairs of convex polyhedral objects undergoing fast rotational and translational motions. Accurate contact information between objects in virtual reality based simulations such as product design, assembly analysis, performance testing and ergonomic analysis of products are critical factors to explore when desired realism is to be achieved. For this purpose, fast, accurate and robust collision detection algorithms are required. The method described in the text models the exact collision detection problem between convex objects as a linear program. One of the strengths of the proposed methodology is its capability of addressing high speed interframe collision. In addition to the interframe collision detection, experimental data demonstrate that mathematical programming approaches offer promising results in terms of speed and robustness as well.
Year
DOI
Venue
2005
10.1115/1.1846053
JOURNAL OF COMPUTING AND INFORMATION SCIENCE IN ENGINEERING
Keywords
DocType
Volume
interframe collision detection,virtual reality,primal-dual interior-point method,linear programming
Journal
5
Issue
ISSN
Citations 
1
1530-9827
8
PageRank 
References 
Authors
0.60
15
3
Name
Order
Citations
PageRank
Ali Akgunduz1547.34
P. Banerjee2545.53
Sanjay Mehrotra352177.18