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.
A Linear Programming Solution for Exact Collision Detection
Contributed by the Engineering Simulation and Visualization Committee for publication in the JOURNAL OF COMPUTING AND INFORMATION SCIENCE IN ENGINEERING. Manuscript received May 21, 2004; Revised October 7, 2004. Associate Editor: N. Dorighi.
- Views Icon Views
- Share Icon Share
- Cite Icon Cite
- Search Site
Akgunduz, A., Banerjee, P., and Mehrotra, S. (March 14, 2005). "A Linear Programming Solution for Exact Collision Detection ." ASME. J. Comput. Inf. Sci. Eng. March 2005; 5(1): 48–55. https://doi.org/10.1115/1.1846053
Download citation file:
- Ris (Zotero)
- Reference Manager