Skip to main content
SpringerLink
Log in

Predictions about collision free paths from intersection tests

  • Conference paper
  • First Online:
Computational Geometry-Methods, Algorithms and Applications (CG 1991)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 553))

Included in the following conference series:

  • 147 Accesses

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  • 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 

  • 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 

  • Dobkin, D.P., Kirkpatrik, D.G., 1983: Fast detection of polyhedral intersection; Theoretical Computer Science, vol. 27, pp. 241–253.

    Google Scholar 

  • 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 

  • Mayr, H., 1990: Highly-efficient collision checking for robots/NC using linear programming techniques; Proc. Operations Research, Vienna, Austria.

    Google Scholar 

  • 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 

  • 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 

  • 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 

  • 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 

  • Stifter, S., 1991: Collision detection in the robot simulation system SMART; International Journal of Advanced Manufacturing Technology, to appear.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. RISC-Linz Research Institute for Symbolic Computation, Johannes Kepler University, A-4040, Linz, Austria

    Sabine Stifter

Authors
  1. Sabine Stifter
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

H. Bieri H. Noltemeier

Rights and permissions

Reprints and permissions

Copyright information

© 1991 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Stifter, S. (1991). Predictions about collision free paths from intersection tests. In: Bieri, H., Noltemeier, H. (eds) Computational Geometry-Methods, Algorithms and Applications. CG 1991. Lecture Notes in Computer Science, vol 553. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-54891-2_23

Download citation

  • DOI: https://doi.org/10.1007/3-540-54891-2_23

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-54891-1

  • Online ISBN: 978-3-540-46459-4

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation