A Linear Programming Solution for Exact Collision Detection
Author:
Akgunduz Ali1, Banerjee Prashant2, Mehrotra Sanjay3
Affiliation:
1. Concordia University, Department of Mechanical and Industrial Engineering, 1455 de Maisonneuve Blvd. West, Montreal, Quebec H3G 1M8 phone (514) 848-2424 (Ext. 3179) 2. University of Illinois at Chicago, Department of Mechanical and Industrial Engineering, 2039 ERF, 842 W. Taylor St., Chicago, IL 60607-7022 phone: (312) 996 5599 3. Northwestern University, Industrial Engineering and Management Science, 2145 Sheridan Road, Tech C210, Evanston, IL 60208 phone: (847) 491-3155
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.
Publisher
ASME International
Subject
Industrial and Manufacturing Engineering,Computer Graphics and Computer-Aided Design,Computer Science Applications,Software
Reference32 articles.
1. Baraff, D., 1992, “Dynamic Simulation of Non-Penetrating Rigid Bodies,” Ph.D. thesis, Department of Computer Science, Cornell University, Ithaca, NY. 2. Ponamgi, M., Manocha, D., and Lin, M. C., 1995, “Incremental Algorithms for Collision Detection Between Solid Models,” in Proc. ACM/SIGGRAPH Symp. on Solid Modeling, pp. 293–304. 3. Ponamgi, M., Manocha, D., and Lin, M., 1997, “Incremental Algorithms for Collision Detection Between Solid Models,” IEEE Trans. Vis. Comput. Graph., 3(1), pp. 51–64. 4. Samet, S., 1989, Spatial Data Structures: Quadtree, Octree and Other Hierarchical Methods, Addison Wesley, Reading, MA. 5. Hudson, T., Lin, M., Cohen, J., Gottschalk, S., and Manocha, D., 1997, “V-COLLIDE: Accelerated Collision Detection for VRML,” in Proc. of VRML’97.
Cited by
12 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献
|
|