H-Walk

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

H-Walk: hierarchical distance computation for moving convex bodies

Full text

Pdf (1.08 MB)

Source

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

Miami Beach, Florida, United States

Pages: 265 - 273

Year of Publication: 1999

ISBN:1-58113-068-6

Authors

Leonidas J. Guibas	Computer Science Department, Stanford University, Stanford, CA
David Hsu	Computer Science Department, Stanford University, Stanford, CA
Li Zhang	Computer Science Department, Stanford University, Stanford, CA

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): 7, Downloads (12 Months): 25, Citation Count: 11

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/304893.304979 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.

	Cam97	S. Cameron. Enhancing GJK: computing minimum and penetration distances between convex polyhedra. In Proc. IEEE Int. Conf. on Robotics and Automation, 1997.
	CLMP95	Jonathan D. Cohen , Ming C. Lin , Dinesh Manocha , Madhav Ponamgi, I-COLLIDE: an interactive and exact collision detection system for large-scale environments, Proceedings of the 1995 symposium on Interactive 3D graphics, p.189-ff., April 09-12, 1995, Monterey, California, United States [doi>10.1145/199404.199437]
	DK85	D.P. Dobkin and D. G. Kirkpatrick. A linear algorithm for determining the separation of convex polyhedra. J. Algorithms, 6:381-392, 1985.
	DK90	David P. Dobkin , David G. Kirkpatrick, Determining the separation of preprocessed polyhedra: a unified approach, Proceedings of the seventeenth international colloquium on Automata, languages and programming, p.400-413, July 1990, Warwick University, England
	Ede85	H. Edelsbrunner, Computing the extreme distances between two convex polygons, Journal of Algorithms, v.6 n.2, p.213-224, June 1985 [doi>10.1016/0196-6774(85)90039-2]
	EGSZ99	Jeff Erickson , Leonidas J. Guibas , Jorge Stolfi , Li Zhang, Separation-sensitive collision detection for convex objects, Proceedings of the tenth annual ACM-SIAM symposium on Discrete algorithms, p.327-336, January 17-19, 1999, Baltimore, Maryland, United States
	GJK88	E.G. Gilbert, D. W. Johnson, and S. S. Keerthi. A fast procedure for computing the distance between complex objects. IEEE Journal of Robotics and Automation, 4(2), 1988.
	GLM96	S. Gottschalk , M. C. Lin , D. Manocha, OBBTree: a hierarchical structure for rapid interference detection, Proceedings of the 23rd annual conference on Computer graphics and interactive techniques, p.171-180, August 1996 [doi>10.1145/237170.237244]
	GMPR77	Leo J. Guibas , Edward M. McCreight , Michael F. Plass , Janet R. Roberts, A new representation for linear lists, Proceedings of the ninth annual ACM symposium on Theory of computing, p.49-60, May 04-04, 1977, Boulder, Colorado, United States [doi>10.1145/800105.803395]
	Hub95	Philip M. Hubbard, Collision Detection for Interactive Graphics Applications, IEEE Transactions on Visualization and Computer Graphics, v.1 n.3, p.218-230, September 1995 [doi>10.1109/2945.466717]
	LC91	M.C. Lin and J. F. Canny. A fast algorithm for incremental distance calculation. In Proc. IEEE Int. Conf. on Robotics and Automation, volume 2, pages 1008-1014, 1991.
	Mir97	B. Mirtich. V-Clip: fast and robust polyhedral collision detection. Technical Report TR-97- 05, Mitsubishi Electrical Research Laboratory, 1997.
	Qui94	Sean Quinlan. Efficient distance computation between non-convex objects. In Proc. IEEE Int. Conf. on Robotics and Automation, pages 3324- 3329, 1994.

CITED BY 11

	Miguel A. Otaduy , Ming C. Lin, Sensation preserving simplification for haptic rendering, ACM Transactions on Graphics (TOG), v.22 n.3, July 2003
	Young J. Kim , Ming C. Lin , Dinesh Manocha, Incremental Penetration Depth Estimation between Convex Polytopes Using Dual-Space Expansion, IEEE Transactions on Visualization and Computer Graphics, v.10 n.2, p.152-163, March 2004
	Rynson W.H. Lau , Oliver Chan , Mo Luk , Frederick W.B. Li, LARGE a collision detection framework for deformable objects, Proceedings of the ACM symposium on Virtual reality software and technology, November 11-13, 2002, Hong Kong, China
	Miguel A. Otaduy , Ming C. Lin, CLODs: dual hierarchies for multiresolution collision detection, Proceedings of the 2003 Eurographics/ACM SIGGRAPH symposium on Geometry processing, June 23-25, 2003, Aachen, Germany
	Young J. Kim , Miguel A. Otaduy , Ming C. Lin , Dinesh Manocha, Six-degree-of-freedom haptic rendering using incremental and localized computations, Presence: Teleoperators and Virtual Environments, v.12 n.3, p.277-295, 1 June 2003
	Mashhuda Glencross , Alan G. Chalmers , Ming C. Lin , Miguel A. Otaduy , Diego Gutierrez, Exploiting perception in high-fidelity virtual environments Additional presentations from the 24th course are available on the citation page , ACM SIGGRAPH 2006 Courses, July 30-August 03, 2006, Boston, Massachusetts
	Maurizio de Pascale , Domenico Prattichizzo, A framework for bounded-time collision detection in haptic interactions, Proceedings of the ACM symposium on Virtual reality software and technology, November 01-03, 2006, Limassol, Cyprus
	Miguel A. Otaduy , Ming C. Lin, Sensation preserving simplification for haptic rendering, ACM SIGGRAPH 2005 Courses, July 31-August 04, 2005, Los Angeles, California
	Miguel A. Otaduy , Ming C. Lin, Introduction to haptic rendering, ACM SIGGRAPH 2005 Courses, July 31-August 04, 2005, Los Angeles, California
	Arthur Gregory , Ajith Mascarenhas , Stephen Ehmann , Ming Lin , Dinesh Manocha, Six degree-of-freedom haptic display of polygonal models, Proceedings of the conference on Visualization '00, p.139-146, October 2000, Salt Lake City, Utah, United States
	Efi Fogel , Dan Halperin, Exact and efficient construction of Minkowski sums of convex polyhedra with applications, Computer-Aided Design, v.39 n.11, p.929-940, November, 2007