Collision Detection

[1]  Leonidas J. Guibas,et al.  H-Walk: hierarchical distance computation for moving convex bodies , 1999, SCG '99.

[2]  Tomas Akenine-Möller,et al.  Real-time rendering , 1997 .

[3]  Wenping Wang,et al.  Quick collision detection of polytopes in virtual environments , 1996, VRST.

[4]  Andrew P. Witkin,et al.  Dynamic simulation of non-penetrating flexible bodies , 1992, SIGGRAPH.

[5]  Abderrahmane Kheddar,et al.  Fast Continuous Collision Detection between Rigid Bodies , 2002, Comput. Graph. Forum.

[6]  Dinesh Manocha,et al.  OBBTree: a hierarchical structure for rapid interference detection , 1996, SIGGRAPH.

[7]  Ming C. Lin,et al.  Deformed distance fields for simulation of non-penetrating flexible bodies , 2001 .

[8]  David G. Kirkpatrick,et al.  Computing the intersection-depth of polyhedra , 1993, Algorithmica.

[9]  Oussama Khatib,et al.  The haptic display of complex graphical environments , 1997, SIGGRAPH.

[10]  Dinesh Manocha,et al.  I-COLLIDE: an interactive and exact collision detection system for large-scale environments , 1995, I3D '95.

[11]  Tomas Akenine-Möller,et al.  Fast, Minimum Storage Ray-Triangle Intersection , 1997, J. Graphics, GPU, & Game Tools.

[12]  Tomas Möller,et al.  A fast triangle-triangle intersection test , 1997 .

[13]  Dinesh Manocha,et al.  Fast distance queries with rectangular swept sphere volumes , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[14]  Fast Collision Detection Among Multiple Moving Spheres , 1998, IEEE Trans. Vis. Comput. Graph..

[15]  Dinesh Manocha,et al.  Rapid and Accurate Contact Determination between Spline Models using ShellTrees , 1998, Comput. Graph. Forum.

[16]  Leonidas J. Guibas,et al.  Penetration Depth of Two Convex Polytopes in 3D , 2000, Nord. J. Comput..

[17]  Philip M. Hubbard,et al.  Interactive collision detection , 1993, Proceedings of 1993 IEEE Research Properties in Virtual Reality Symposium.

[18]  Andrew S. Glassner,et al.  Graphics Gems , 1990 .

[19]  Ming C. Lin,et al.  Accurate and Fast Proximity Queries Between Polyhedra Using Convex Surface Decomposition , 2001, Comput. Graph. Forum.

[20]  Dinesh Manocha,et al.  Incremental Algorithms for Collision Detection Between Polygonal Models , 1997, IEEE Trans. Vis. Comput. Graph..

[21]  Stephen Cameron,et al.  Collision detection by four-dimensional intersection testing , 1990, IEEE Trans. Robotics Autom..

[22]  K. Glasgow,et al.  Los Angeles, California , 2003 .

[23]  D. Badouel.  An efficient ray-polygon intersection , 1990 .

[24]  Dinesh Manocha,et al.  Fast and simple 2D geometric proximity queries using graphics hardware , 2001, I3D '01.

[25]  Michael Ian Shamos,et al.  Geometric intersection problems , 1976, 17th Annual Symposium on Foundations of Computer Science (sfcs 1976).

[26]  David H. Eberly,et al.  3D game engine design - a practical approach to real-time computer graphics , 2000 .

[27]  Gino van den Bergen.  Efficient Collision Detection of Complex Deformable Models using AABB Trees , 1997, J. Graphics, GPU, & Game Tools.

[28]  Jarek Rossignac,et al.  Collision prediction for polyhedra under screw motions , 2003, SM '03.

[29]  Bettina Speckmann,et al.  Kinetic Collision Detection for Simple Polygons , 2002, Int. J. Comput. Geom. Appl..

[30]  Cagatay Basdogan,et al.  A Ray-Based Haptic Rendering Technique for Displaying Shape and Texture of 3D Objects in Virtual Environments , 1997, Dynamic Systems and Control.

[31]  Mat Buckland,et al.  Programming Game AI by Example , 2004 .

[32]  D. Stewart,et al.  AN IMPLICIT TIME-STEPPING SCHEME FOR RIGID BODY DYNAMICS WITH INELASTIC COLLISIONS AND COULOMB FRICTION , 1996 .

[33]  John F. Canny,et al.  Collision Detection for Moving Polyhedra , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[34]  Hanan Samet,et al.  The Design and Analysis of Spatial Data Structures , 1989 .

[35]  H. Edelsbrunner.  A new approach to rectangle intersections part I , 1983 .

[36]  Hans-Peter Kriegel,et al.  The R*-tree: an efficient and robust access method for points and rectangles , 1990, SIGMOD '90.

[37]  David G. Kirkpatrick,et al.  Determining the Separation of Preprocessed Polyhedra - A Unified Approach , 1990, ICALP.

[38]  Joseph S. B. Mitchell,et al.  Real-time collision detection for motion simulation within complex environments , 1996, SIGGRAPH '96.

[39]  Gino van den Bergen.  Collision Detection in Interactive 3D Environments , 2003 .

[40]  Hermann A. Maurer,et al.  New Results and New Trends in Computer Science , 1991, Lecture Notes in Computer Science.

[41]  F. Litvin,et al.  Swept Volume Determination and Interference Detection for Moving 3-D Solids , 1991 .

[42]  Mark H. Overmars,et al.  Point Location in Fat Subdivisions , 1992, Inf. Process. Lett..

[43]  James T. Kajiya,et al.  Ray tracing complex scenes , 1986, SIGGRAPH.

[44]  S. Sathiya Keerthi,et al.  A fast procedure for computing the distance between complex objects in three-dimensional space , 1988, IEEE J. Robotics Autom..

[45]  Jean-Claude Latombe,et al.  Efficient maintenance and self-collision testing for Kinematic Chains , 2002, SCG '02.

[46]  G. Toussaint.  Solving geometric problems with the rotating calipers , 1983 .

[47]  Dinesh Manocha,et al.  CULLIDE: interactive collision detection between complex models in large environments using graphics hardware , 2003, HWWS '03.

[48]  Leonidas J. Guibas,et al.  Deformable Free-Space Tilings for Kinetic Collision Detection† , 2002, Int. J. Robotics Res..

[49]  Christoph M. Hoffmann,et al.  Geometric and Solid Modeling , 1989 .

[50]  David Baraff,et al.  Fast contact force computation for nonpenetrating rigid bodies , 1994, SIGGRAPH.

[51]  Christer Ericson,et al.  Real-Time Collision Detection , 2004 .

[52]  Dave H. Eberly.  Game Physics , 2003 .

[53]  Leonidas J. Guibas,et al.  BOXTREE: A Hierarchical Representation for Surfaces in 3D , 1996, Comput. Graph. Forum.

[54]  Hanan Samet,et al.  Applications of spatial data structures - computer graphics, image processing, and GIS , 1990 .

[55]  Ming C. Lin,et al.  Sensation preserving simplification for haptic rendering , 2005, SIGGRAPH Courses.

[56]  In-Kwon Lee,et al.  The Perspective Silhouette of a Canal Surface , 2003, Comput. Graph. Forum.

[57]  Brian Mirtich,et al.  V-Clip: fast and robust polyhedral collision detection , 1998, TOGS.

[58]  Joseph O'Rourke,et al.  Computational geometry in C (2nd ed.) , 1998 .

[59]  Dinesh Manocha,et al.  V-COLLIDE: accelerated collision detection for VRML , 1997, VRML '97.

[60]  Abderrahmane Kheddar,et al.  An algebraic solution to the problem of collision detection for rigid polyhedral objects , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[61]  Joseph O'Rourke,et al.  Computational Geometry in C. , 1995 .

[62]  David Zeltzer,et al.  Dynamic simulation of autonomous legged locomotion , 1990, SIGGRAPH.

[63]  Fabio Ganovelli,et al.  BucketTree: Improving Collision Detection Between Deformable Objects , 2000 .

[64]  Raimund Seidel,et al.  Linear programming and convex hulls made easy , 1990, SCG '90.

[65]  Yoshitaka Adachi,et al.  Intermediate representation for stiff virtual objects , 1995, Proceedings Virtual Reality Annual International Symposium '95.

[66]  Thomas Strothotte,et al.  Fast Collision Detection for Haptic Displays Using Polygonal Models , 2002, SimVis.

[67]  D. Morton,et al.  Genetic Algorithm Modelling and Solution of Inspection Path Planning on a Coordinate Measuring Machine (CMM) , 1999 .

[68]  Mark de Berg,et al.  Computational geometry: algorithms and applications , 1997 .

[69]  Dinesh Manocha,et al.  Collision and Proximity Queries , 2004, Handbook of Discrete and Computational Geometry, 2nd Ed..

[70]  Stephen Cameron,et al.  Enhancing GJK: computing minimum and penetration distances between convex polyhedra , 1997, Proceedings of International Conference on Robotics and Automation.

[71]  Derick Wood,et al.  Counting and Reporting Intersections of d-Ranges , 1982, IEEE Transactions on Computers.

[72]  John M. Snyder,et al.  Interval methods for multi-point collisions between time-dependent curved surfaces , 1993, SIGGRAPH.

[73]  Dinesh Manocha,et al.  Partitioning and Handling Massive Models for Interactive Collision Detection , 1999, Comput. Graph. Forum.

[74]  Joseph S. B. Mitchell,et al.  Efficient Collision Detection Using Bounding Volume Hierarchies of k-DOPs , 1998, IEEE Trans. Vis. Comput. Graph..