Contact Us


  • David Baraff. Curved surfaces and coherence for non-penetrating rigid body simulation. In SIGGRAPH ’90: Proceedings of the 17th annual conference on Computer graphics and interactive techniques, pages 19–28, New York, NY, USA, 1990. ACM Press.

  • Norbert Beckmann, Hans-Peter Kriegel, Ralf Schneider, and Bernhard Seeger. The r*-tree: an efficient and robust access method for points and rectangles. In SIGMOD ’90: Proceedings of the 1990 ACM SIGMOD international conference on Management of data, pages 322–331, New York, NY, USA, 1990. ACM Press.

  • John W. Boyse. Interference detection among solids and surfaces. Commun. ACM, 22(1):3–9, 1979.

  • Samuel R. Buss. Collision detection with relative screw motion. The Visual Computer, 21(1-2):41–58, 2005.

  • S. Cameron. A study of the clash detection problem in robotics. In Int. Conf. Robotics & Automation, pages 488–493, St. Louis, March 1985.

  • S. Cameron. Collision detection by four–dimensional intersectin testing. IEEE Transaction on Robotics and Automation, 6(3):291–302, 1990.

  • John Canny. Collision detection for moving polyhedra. IEEE Trans. Pattern Anal. Mach. Intell., 8(2):200–209, 1986.

  • Yi-King Choi, Wenping Wang, and Myung-Soo Kim. Exact collision detection of two moving ellipsoids under rational motions. In ICRA, pages 349–354. IEEE, 2003.

  • Yi-King Choi, Wenping Wang, Yang Liu, and Myung-Soo Kim. Continuous collision detection for elliptic disks. To appear in IEEE
    Transactions on Robotics.

  • E. Fogel and D. Halperin. Exact and efficient construction of minkowski sums of convex polyhedra with applications, 2005. Manuscript, Tel Aviv University. http://www.cs.tau.ac.il/ efif/CD/exact mink 3d.pdf.

  • S. Gottschalk, M. C. Lin, and D. Manocha. Obbtree: a hierarchical structure for rapid interference detection. In SIGGRAPH ’96: Proceedings of the 23rd annual conference on Computer graphics and interactive techniques, pages 171–180, New York, NY, USA, 1996. ACM Press.

  • Martin Held, James T. Klosowski, and Joseph S. B. Mitchell. Collision detection for fly-throughs in virtual environments. In SCG ’96: Proceedings of the twelfth annual symposium on Computational geometry, pages 513–514, New York, NY, USA, 1996. ACM Press.

  • Philip M. Hubbard. Collision detection for interactive graphics applications. IEEE Transactions on Visualization and Computer Graphics, 1(3):218–230, 1995.

  • Philip M. Hubbard. Approximating polyhedra with spheres for timecritical collision detection. ACM Transactions on Graphics, 15(3):179– 210, 1996.

  • James T. Klosowski, Martin Held, Joseph S. B. Mitchell, Henry Sowizral, and Karel Zikan. Efficient collision detection using bounding volume hierarchies of k-dops. IEEE Transactions on Visualization and Computer Graphics, 4(1):21–36, 1998.
    [16] In-Kwon Lee, Myung-Soo Kim, and Gershon Elber. Polynomial/rational approximation of minkowski sum boundary curves. Graph. Models Image Process., 60(2):136–165, 1998.

  • M. C. Lin and S. Gottschalk. Collision detection between geometric models: a survey. In Proc. of IMA Conference on Mathematics of Surfaces, pages 37–56, 1998.

  • Ramon E. Moore. Methods and Applications of lnterval Analysis. Society for Industrial and Applied Mathematics (SIAM), 1979.

  • C. O’Sullivan and J. Dingliana. Real-time collision detection and response using sphere-trees., 1999. In 15th Spring Conference on Computer Graphics, pages 83–92. Budmerice, Slovakia, April 1999.  ISBN 80-223-1357-2.

  • Stephane Redon, Abderrahmane Kheddar, and Sabine Coquillart. An algebraic solution to the problem of collision detection for rigid polyhedral objects. In ICRA, pages 3733–3738. IEEE, 2000.

  • Stephane Redon, Abderrahmane Kheddar, and Sabine Coquillart. Fast continuous collision detection between rigid bodies. Comput. Graph. Forum, 21(3), 2002.

  • J. J. Rossignac and J. J. Kim. Computing and visualizing poseinterpolating 3d motions. Computer Aided Design, 33:279–291, 2001.

  • Subhash Suri, Philip M. Hubbard, and John F. Hughes. Analyzing bounding boxes for object intersection. ACM Trans. Graph., 18(3):257– 277, 1999.

  • Gino van den Bergen. Efficient collision detection of complex deformable models using aabb trees. J. Graph. Tools, 2(4):1–13, 1997.

  • Gokul Varadhan and Dinesh Manocha. Accurate minkowski sum approximation of polyhedral models. In PG ’04: Proceedings of the Computer Graphics and Applications, 12th Pacific Conference on (PG’04), pages 392–401, Seoul, Korea, October 06 - 08 2004. IEEE Computer Society.

  • Eric W. Weisstein. Minkowski sum. From MathWorld–A Wolfram Web Resource. http://mathworld.wolfram.com/MinkowskiSum.html.

Home | Algorithm | Results | References | Downloads | Contact Us

 Written by Danny Albocher & Uzi Sarel
Last Update: 21/08/05.