Polygon placement under translation and rotation
Francis Avnaim; Jean-Daniel Boissonnat
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications (1989)
- Volume: 23, Issue: 1, page 5-28
- ISSN: 0988-3754
Access Full Article
top
How to cite
topAvnaim, Francis, and Boissonnat, Jean-Daniel. "Polygon placement under translation and rotation." RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications 23.1 (1989): 5-28. <http://eudml.org/doc/92325>.
@article{Avnaim1989,
author = {Avnaim, Francis, Boissonnat, Jean-Daniel},
journal = {RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications},
keywords = {computational geometry; polygon containment problem; translation; rotation},
language = {eng},
number = {1},
pages = {5-28},
publisher = {EDP-Sciences},
title = {Polygon placement under translation and rotation},
url = {http://eudml.org/doc/92325},
volume = {23},
year = {1989},
}
TY - JOUR
AU - Avnaim, Francis
AU - Boissonnat, Jean-Daniel
TI - Polygon placement under translation and rotation
JO - RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
PY - 1989
PB - EDP-Sciences
VL - 23
IS - 1
SP - 5
EP - 28
LA - eng
KW - computational geometry; polygon containment problem; translation; rotation
UR - http://eudml.org/doc/92325
ER -
References
top- 1. F. AVNAIM and J. D. BOISSONNAT, Simultaneous Containment of Several Polygons, 3rd ACM Symp. on Computational Geometry, Waterloo, June 1987.
- 2. F. AVNAIM, J. D. BOISSONNAT and B. FAVERJON, A Practical Exact Motion Planning Algorithm for Polygonal Objects Amidst Polygonal Obstacles, I.E.E.E. Conf. on Robotics and Automation, Philadelphia, 1988.
- 3. A. ALBANO and G. SAPUPPO, Optimal Allocation of Two-Dimensional Irregular Shapes Using Heuristic Search Methods, I.E.E.E. Trans. on Systems, Man and Cybern., Vol. SMC-10, No. 5, May 1980.
- 4. B. S. BAKER, S. J. FORTUNE and S. R. MAHANEY, Inspection by Polygon Containment, 22th Allerton Annual Conf. on Communications, Control and Computing, 1984, pp. 91-100.
- 5. M. BERGER, Géométrie, Formes quadratiques, coniques et quadriques, CEDIC/Fernand Nathan, Vol. 4, 1978. Zbl0423.51002
- 6. B. CHAZELLE, The polygon containment problem, in Advances in computer research, Vol. 1, F. P. Preparata, ed., J. A. Press, pp. 1-32.
- 7. S. J. FORTUNE, Fast Algorithms for Polygon Containment, Automata, Languages and Programming, in Lecture Notes in Computer Science, 194, Springer Verlag, pp. 189-198. Zbl0571.68029MR819254
- 8. L. GUIBAS, L. RAMSHAW and G. STOLFI, A Kinematic Framework for Computational Geometry, Proc. I.E.E.E. Symp. on Foundations of Comput. Sci., 1983, pp. 74-123. Zbl0586.68059
- 9. K. KEDEM and M. SHARIR, 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. Zbl0688.68039
- 10. D. LEVEN and M. SHARIR, 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. Zbl0616.52009MR892172
- 11. T. OTTMAN, P. WIDMAYER and D. WOOD, A fast Algorithm for Boolean Mask Operations, Computer Vision, Graphics and Image Processing, Vol. 30, 1985, pp. 249-268. Zbl0622.68045
- 12. F. P. PREPARATA and M. I. SHAMOS, Computational Geometry: an Introduction, Springer Verlag, 1985. Zbl0759.68037MR805539
- 13. J. T. SCHWARTZ and M. SHARIR, On the Piano Mover's Problem I. The Case of a two Dimensional Rigid Polygonal Body Moving Amidst Polygonal Barriers, Comm. Pure Appl. Math., Vol. 36, 1983, pp. 345-398. Zbl0554.51007MR697469
- 14. S. SIFRONY and M. SHARIR, A New Efficient Motion Planning Algorithm for a Rod in Two-Dimensional Polygonal Space, Algorithmica, Vol. 2, 1987, pp. 367-402. Zbl0643.68049MR918360
NotesEmbed ?
topYou must be logged in to post comments.
To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.