Predictions about collision free paths from intersection tests

  • Sabine Stifter
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 553)


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. Chazelle, B., Dobkin, D.P., 1980: Detection is easier than computation; 12th ACM Symposium on Theory of Computing, Los Angeles, California, pp. 146–153.Google Scholar
  2. Chazelle, B., Dobkin, D.P., 1987: Intersection of convex objects in two and three dimensions; Journal of the ACM, vol. 4/3, pp. 1–27.Google Scholar
  3. Dobkin, D.P., Kirkpatrik, D.G., 1983: Fast detection of polyhedral intersection; Theoretical Computer Science, vol. 27, pp. 241–253.Google Scholar
  4. Dobkin, D.P., Kirkpatrik, D.G., 1985: A linear algorithm for determining the separation of convex polyhedra; Journal of Algorithms, vol. 6, pp. 381–392.Google Scholar
  5. Mayr, H., 1990: Highly-efficient collision checking for robots/NC using linear programming techniques; Proc. Operations Research, Vienna, Austria.Google Scholar
  6. Roider, B., Stifter, S., 1987: Collision of convex objects; Proc. EUROCAL'87, Leipzig, GDR, June 2–5, 1987, J. Davenport (ed.), Springer LNCS 378, 1989, pp. 258–259.Google Scholar
  7. Stifter, S., 1988: A medley of solutions to the robot collision problem in two and three dimensions; Ph.D. thesis, RISC-Linz, J. Kepler University, A-4040 Linz, Austria. Also: VWGÖ, Dissertations of the University of Linz, vol. 81, 1989.Google Scholar
  8. Stifter, S., 1988a: A generalization of the Roider Method to solve the robot collision problem in 3D; Proceedings ISSAC'88, Rome, Italy, July 1988, Springer LNCS 358, pp. 332–343.Google Scholar
  9. Stifter, S., 1989: The Roider Method: a method for static and dynamic collision detection; Issues in Robotics and Non-Linear Geometry, Ch. Hoffmann (ed.), JAI Press, to appear. Also: Technical Report, RISC-Linz series no. 89-40, J. Kepler University, A-4040 Linz, Austria.Google Scholar
  10. Stifter, S., 1991: Collision detection in the robot simulation system SMART; International Journal of Advanced Manufacturing Technology, to appear.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1991

Authors and Affiliations

  • Sabine Stifter
    • 1
  1. 1.RISC-Linz Research Institute for Symbolic ComputationJohannes Kepler UniversityLinzAustria

Personalised recommendations