Skip to main content
SpringerLink
Log in

Polygon placement under translation and rotation

  • Contributed Papers
  • Conference paper
  • First Online:
STACS 88 (STACS 1988)

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

Included in the following conference series:

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

  1. AVNAIM F., BOISSONNAT J.D., Simultaneous containment of several polygons, 3rd ACM Symp. on Computational Geometry, Waterloo (June 1987).

    Google Scholar 

  2. AVNAIM F., BOISSONNAT J.D., B. FAVERJON, A practical exact motion planning algorithm for polygonal objects amidst polygonal obstacles, IEEE Conf. on Robotics and Automation, Philadelphia (1988).

    Google Scholar 

  3. BERGER M., Géométrie Volume 4: Formes quadratiques, coniques et quadriques, CEDIC/Fernand Nathan (1978).

    Google Scholar 

  4. CHAZELLE B., The polygon containment problem, in Advances in computer research, Vol. 1 (F.P. Preparata, ed.), JA Press, pp. 1–32.

    Google Scholar 

  5. FORTUNE S.J., Fast algorithms for polygon containment, Automata, Languages and Programming, in Lecture Notes in Computer Science 194,Springer Verlag, pp. 189–198

    Google Scholar 

  6. GUIBAS L., RAMSHAW L., STOLFI G., A kinematic framework for computational geometry, Proc. IEEE Symp. on Foudations of Comput. Sci. (1983), pp. 74–123.

    Google Scholar 

  7. KEDEM K., SHARIR M., An efficient motion planning algorithm for a convex polygonal object in 2-dimensional polygonal space, Tech. Rept. No 253, Comp. Sci. Dept., Courant Institute, (Oct. 1986).

    Google Scholar 

  8. LEVEN D., SHARIR M., On the number of critical free contacts of a convex polygonal object moving in 2-D polygonal space, Discrete and Computational Geometry, Vol. 2, No 3, 1987.

    Google Scholar 

  9. OTTMAN T., WIDMAYER P., WOOD D., A fast algorithm for Boolean mask operations, Computer Vision, Graphics and Image Processing, Vol. 30, 1985, pp. 249–268.

    Google Scholar 

  10. PREPARATA F.P., SHAMOS M.I., Computational geometry: an introduction, Springer Verlag, 1985.

    Google Scholar 

  11. SCHWARTZ J.T., SHARIR M., On the piano mover's problem I. The case of a two dimensional rigid polygonal body moving amidst polygonal barriers, Comm. Pure Appl. Math., 36 (1983), pp. 345–398.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. INRIA Sophia-Antipolis Route des Lucioles, 06565, Valbonne, France

    Francis Avnaim & Jean Daniel Boissonnat

Authors
  1. Francis Avnaim
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jean Daniel Boissonnat
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Robert Cori Martin Wirsing

Rights and permissions

Reprints and permissions

Copyright information

© 1988 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Avnaim, F., Boissonnat, J.D. (1988). Polygon placement under translation and rotation. In: Cori, R., Wirsing, M. (eds) STACS 88. STACS 1988. Lecture Notes in Computer Science, vol 294. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0035856

Download citation

  • DOI: https://doi.org/10.1007/BFb0035856

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-18834-6

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

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation