Exact collision detection for a virtual manufacturing simulator

References

• Armstrong , M. ( 1979 ) Basic Topology , McGraw-Hill , London .
   Google Scholar
• Bajaj , C.L. and Dey , T.K. ( 1992 ) Robust decomposition of polyhedra. SIAM Journal on Computing , 21 , 339 – 364 .
   Web of Science ®Google Scholar
• Baraff , D. ( 1989 ) Analytical methods for dynamic simulation of nonpenetrating rigid bodies. Computer Graphics , 23 ( 3 ), 223 – 232 .
   Google Scholar
• Bentley , J.L. , Louis , J. and Friedman , J.H. ( 1979 ) Data structure for range searching. Computing Surveys , 11 ( 4 ).
   Web of Science ®Google Scholar
• Braunl , T. and Stolz , H. ( 1997 ) Mobile robot simulation with sonar sensors and cameras. Simulation , November , 277 – 282 .
   Google Scholar
• Carlbom , I. ( 1987 ) An algorithm for geometric set operations using cellular subdivision techniques. IEEE Computer Graphics and Applications , 7 ( 5 ), 44 – 55 .
   Web of Science ®Google Scholar
• Chazelle , B. ( 1994 ) Convex partitions of polyhedra a lower bound and worst-case optimal algorithm. SIAM Journal on Computing , 13 ( 5 ), 488 – 507 .
   Google Scholar
• Chazelle , B. and Palios , L. ( 1997 ) Decomposing the boundary of a nonconvex polyhedron. Algorithmica , 17 , 245 – 265 .
   Web of Science ®Google Scholar
• Cohen , J. Lin , M. , Manocha , D. and Ponamgi , K. ( 1995 ) I-COLLIDE an Interactive and exact collision detection system for large scale environments , in Proceedings of ACM International 3D Graphics Conference , pp. 189 – 196 .
   Google Scholar
• Cohen , J. , Varshncy , A. , Manocha , D. , Turk, C, Weber , H. , Agarwal , P. , Brooks , F. and Wright , W. ( 1996 ) Simplification Envelopes , in Computer Graphics Proceedings, Annual Conference Series , ACM SIGGRAPH , pp. 119 – 128 .
   Google Scholar
• Creek , P. , Hartman , J. and Kuhn , G. ( 1995 ) IRIS Performer Programming Guide , Silicon Graphics Inc .
   Google Scholar
• Cruz-Neira , C. Sandin , D.J. and DeFanti , T.A. ( 1992 ) The CAVE audio visual experience automatic virtual environment. Communications of the ACM , 35 ( 6 ), 65 – 72 .
   Web of Science ®Google Scholar
• Czcrnuszenko , M. , Pape , D. , Sandin , D. , DeFanti , T. , Dawe , G. and Brown , D. ( 1997 ) The immersudesk and infinity wall projection-based virtual reality displays. Computer Graphics , 31 ( 2 ), 46 – 49 .
   Google Scholar
• Egbert , P.K. and Winkler , S.H. ( 1996 ) Collision-free object movement using vector fields. IEEE Computer Graphics and Applications , July , 18 – 24 .
   Web of Science ®Google Scholar
• Garey , M. and Johnson , D. ( 1979 ) Computers and Intractability A Guide to the Theory of NP-Completeness , Freeman , San Francisco , CA .
   Google Scholar
• Garica-Alonso , A. , Serrano , N. Flaquer, J, ( 1994 ) Solving the collision detection problem. IEEE Computer Graphics and Applications , 14 ( 3 ), 36 – 43 .
   Web of Science ®Google Scholar
• Gilbert. E.G. Johnson , D.W. and Keerthi , S.S. ( 1988 ) A fast procedure for computing the distance between complex objects in three-dimensional space. IEEE Journal of Robotics and Automation , 4 ( 2 ), 193 – 203 .
   Google Scholar
• Gottschalk , S. , Lin, M, and Manocha , D. ( 1996 ) OBB-Tree a hierarchical structure for rapid interference detection , in Proceedings of ACM SIGGRAPH .
   Google Scholar
• Hahn , J.K , ( 1988 ) Realistic animation of rigid bodies. Computer Graphics , 22 ( 4 ), 299 – 308 .
   Google Scholar
• Hammann , B. ( 1993 ) Curvature approximation for triangulated surfaces. Computing Suppl , 8 , 139 – 153 .
   Google Scholar
• Hertel , S. and Mclilliorn , K. ( 1983 ) Fast triangulation of a simple polygon, (Lecture Notes on Computer Science , Vol. 158 ) Springer-Verlag , Berlin , pp. 207 – 218 .
   Google Scholar
• Hubbard , P.M. ( 1995 ) collision detection for interactive graphics applications. IEEE Transactions on Visualization and Computer Graphics , 1 ( 3 ), 218 – 230 .
   Web of Science ®Google Scholar
• Jayaram , S. , Connacher , H. and Lyons , K. ( 1997 ) Virtual assembly using virtual reality techniques. Computer-Aided Design , 29 ( 8 ), 575 – 584 .
   Web of Science ®Google Scholar
• Karasick , M. ( 1988 ) On the representation and manipulation of rigid solids. PhD thesis , McGill University , Montreal , Canada .
   Google Scholar
• Kuchne , R. Oliver, J, ( 1995 ) A virtual environment for interactive assembly planning and evaluation. ASME Design Automation .
   Google Scholar
• Moore , M. and Wilhclnis , J. ( 1988 ) Collision detection and response for computer animation. Computer Graphics , 22 ( 4 ), 289 – 298 .
   Google Scholar
• O'Neill , B. ( 1966 ) Elementary Differential Geometry , Academic Press , New York .
   Google Scholar
• O'Rourke , J. and Supowil , K.J. ( 1983 ) Some NP-hard polygon decomposition problems. IEEE Transactions on Information Theory , IT-29 , 181 – 190 .
   Web of Science ®Google Scholar
• Preparata , F.P. and Shamos , M.I. (| y1985|y ) Computational Geometry-An Introduction , Springer-Verlag , New York .
   Google Scholar
• Rogers , D.F. ( 1985 ) Procedural Elements for Computer Graphics , McGraw-Hill , New York .
   Google Scholar
• Schroeder , W.J. , Zarge , J.A. and Lorensen , W.E. ( 1992 ) Decimation of triangle meshes , in Computer Graphics (SIGGRAPH '92 Proceedings ), vol. 26 , pp. 65 – 70 .
   Google Scholar
• Tesic , R. ( 1999 ) Collision detection and motion generation for virtual manufacturing simulator. PhD thesis , The University of Illinois at Chicago , Chicago , IL .
   Google Scholar
• Thibault , W.C. and Naylor , B. ( 1987 ) Set operations on polyhedra using binary space partitioning trees. Computer Graphics , 21 ( 4 ).
   Google Scholar
• Turk , G. ( 1989 ) Interactive collision detection for molecular graphics. Master's thesis , The University of North Carolina at Chapel Hill .
   Google Scholar
• Uchiki , T. , Ohashi , T. , and Tokoro , M. ( 1983 ) Collision detection in motion simulation. Computers and Graphics , 7 ( 3/4 ), 285 – 293 .
   Web of Science ®Google Scholar