A rational rotation method for robust geometric algorithms

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

A rational rotation method for robust geometric algorithms

Full text

Pdf (882 KB)

Source

Annual Symposium on Computational Geometry archive
Proceedings of the eighth annual symposium on Computational geometry table of contents

Berlin, Germany

Pages: 251 - 260

Year of Publication: 1992

ISBN:0-89791-517-8

Authors

John Canny
Bruce Donald
Eugene K. Ressler

Sponsors

SIGACT: ACM Special Interest Group on Algorithms and Computation Theory
SIGGRAPH: ACM Special Interest Group on Computer Graphics and Interactive Techniques

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 4, Downloads (12 Months): 23, Citation Count: 5

Additional Information:

references cited by index terms collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/142675.142726 What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	AHU74	Alfred V. Aho , John E. Hopcroft, The Design and Analysis of Computer Algorithms, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1974
	Bri89	A. J. Briggs, An efficient algorithm for one-step planar complaint motion planning with uncertainty, Proceedings of the fifth annual symposium on Computational geometry, p.187-196, June 05-07, 1989, Saarbruchen, West Germany [doi>10.1145/73833.73855]
	BM89	Randy C. Brost , Matthew T. Mason, Graphical analysis of planar rigid-body dynamics with multiple frictional contacts, The fifth international symposium on Robotics research, p.293-300, February 1991
	Can89	Canny, J.F. On The Computability of Fine-Motion Plans. In Proc. IEEE ICRA, Scottsdale, Arizona, 1989.
	Don89	Bruce R. Donald, Error detection and recovery in robotics, Springer-Verlag New York, Inc., New York, NY, 1989
	Don90	Donald, B. The Complexity of Planar Compliant Motion Planning with Uncertainty. Algorithmica, Vol. 5, No. 3, 1990, pp. 353- 382.
	DP90	Donald, B. and D. Pat. On The Motion of Compliantly-Connected Rigid Bodies in Contact: A System for Analyzing Designs for Assembly. In Proc. IEEE ICRA, Cincinatti, Ohio, May 1990.
	Erd86	M Erdmann, Using backprojections for fine motion planning with uncertainty, International Journal of Robotics Research, v.5 n.1, p.19-45, Spring, 1986 [doi>10.1177/027836498600500102]
	AFW88	B. Aronov , S. Fortune , G. Wilfong, The furthest-site geodesic Voronoi diagram, Proceedings of the fourth annual symposium on Computational geometry, p.229-240, June 06-08, 1988, Urbana-Champaign, Illinois, United States [doi>10.1145/73393.73417]
	HHK88	C. M. Hoffmann , J. E. Hopcroft , M. S. Karasick, Towards implementing robust geometric computations, Proceedings of the fourth annual symposium on Computational geometry, p.106-117, June 06-08, 1988, Urbana-Champaign, Illinois, United States [doi>10.1145/73393.73405]
	LoP83	Lozano-P~rez, T. Spatial Planning: A Configuration Space Approach. IEEE Trans. on Computers, Vol. C-32, 1983, pp. 108- 120.
	Lat91	Jean-Claude Latombe, Robot Motion Planning, Kluwer Academic Publishers, Norwell, MA, 1991
	LM90	Zhenyu Li , Victor Milenkovic, Constructing strongly convex hulls using exact or rounded arithmetic, Proceedings of the sixth annual symposium on Computational geometry, p.235-243, June 07-09, 1990, Berkley, California, United States [doi>10.1145/98524.98577]
	MN90	Victor Milenkovic , Lee R. Nackman, Finding compact coordinate representations for polygons and polyhedra, Proceedings of the sixth annual symposium on Computational geometry, p.244-252, June 07-09, 1990, Berkley, California, United States [doi>10.1145/98524.98579]
	PS85	Franco P. Preparata , Michael I. Shamos, Computational geometry: an introduction, Springer-Verlag New York, Inc., New York, NY, 1985
	Rad84	Rademacher, H. Lectures on Elementary Number Theory. Robert E. Krieger, Malabar, Florida, 1984.
	Sha77	Shafarevich, I.R. Basic Algebraic Geometry. Springer-Verlag, Berlin, 1977.
	SI89	K. Sugihara , M. Iri, A solid modelling system free from topological inconsistency, Journal of Information Processing, v.12 n.4, p.380-393, 1989

CITED BY 5

	Bernard Chazelle, Computational geometry: a retrospective, Proceedings of the twenty-sixth annual ACM symposium on Theory of computing, p.75-94, May 23-25, 1994, Montreal, Quebec, Canada
	Dan Halperin , Eli Packer, Iterated snap rounding, Computational Geometry: Theory and Applications, v.23 n.2, p.209-225, September 2002
	Bertrand Nouvel , Éric Rémila, Configurations induced by discrete rotations: periodicity and quasi-periodicity properties, Discrete Applied Mathematics, v.147 n.2-3, p.325-343, 15 April 2005
	Peter Hachenberger , Lutz Kettner, Boolean operations on 3D selective Nef complexes: optimized implementation and experiments, Proceedings of the 2005 ACM symposium on Solid and physical modeling, p.163-174, June 13-15, 2005, Cambridge, Massachusetts
	Peter Hachenberger , Lutz Kettner , Kurt Mehlhorn, Boolean operations on 3D selective Nef complexes: Data structure, algorithms, optimized implementation and experiments, Computational Geometry: Theory and Applications, v.38 n.1-2, p.64-99, September, 2007