Interval methods for multi-point collisions between time-dependent curved surfaces

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Interval methods for multi-point collisions between time-dependent curved surfaces

Full text

Pdf (423 KB)

Source

International Conference on Computer Graphics and Interactive Techniques archive
Proceedings of the 20th annual conference on Computer graphics and interactive techniques table of contents

Anaheim, CA

Pages: 321 - 334

Year of Publication: 1993

ISBN:0-89791-601-8

Authors

John M. Snyder
Adam R. Woodbury
Kurt Fleischer
Bena Currin
Alan H. Barr

Sponsor

SIGGRAPH: ACM Special Interest Group on Computer Graphics and Interactive Techniques

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 1, Downloads (12 Months): 32, Citation Count: 17

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

	ALEF83	Alefeld, G., and J. Herzberger, Introduction to Interval Computations, Academic Press, New York, 1983.
	BARA89	D. Baraff, Analytical methods for dynamic simulation of non-penetrating rigid bodies, ACM SIGGRAPH Computer Graphics, v.23 n.3, p.223-232, July 1989
	BARA90	David Baraff, Curved surfaces and coherence for non-penetrating rigid body simulation, ACM SIGGRAPH Computer Graphics, v.24 n.4, p.19-28, Aug. 1990
	BARA91	David Baraff, Coping with friction for non-penetrating rigid body simulation, ACM SIGGRAPH Computer Graphics, v.25 n.4, p.31-41, July 1991
	BARA92	David Baraff , Andrew Witkin, Dynamic simulation of non-penetrating flexible bodies, ACM SIGGRAPH Computer Graphics, v.26 n.2, p.303-308, July 1992
	DUFF92	Tom Duff, Interval arithmetic recursive subdivision for implicit functions and constructive solid geometry, ACM SIGGRAPH Computer Graphics, v.26 n.2, p.131-138, July 1992
	META92	Dimitri Metaxas , Demetri Terzopoulos, Dynamic deformation of solid primitives with constraints, ACM SIGGRAPH Computer Graphics, v.26 n.2, p.309-312, July 1992
	MITC92	Don Mitchell , Pat Hanrahan, Illumination from curved reflectors, ACM SIGGRAPH Computer Graphics, v.26 n.2, p.283-291, July 1992
	MOOR66	Moore, R.E., Interval Analysis, Prentice Hall, Englewood Cliffs, New Jersey, 1966.
	MOOR79	Ramon E. Moore , Fritz Bierbaum, Methods and Applications of Interval Analysis (SIAM Studies in Applied and Numerical Mathematics) (Siam Studies in Applied Mathematics, 2.), Soc for Industrial & Applied Math, 1979
	MOOR80	Moore, R.E., "New Results on Nonlinear Systems," in Interval Mathematics 1980, Karl Nickel, ed., Academic Press, New York, 1980, pp. 165-180.
	MOOR88	Matthew Moore , Jane Wilhelms, Collision detection and response for computer animationr3, ACM SIGGRAPH Computer Graphics, v.22 n.4, p.289-298, Aug. 1988
	PRES86	Press, W. H., B. E Flannery, S. A. Teukolsky, and W. T. Vetterling, Numerical Recipes, Cambridge University Press, Cambridge, England, 1986.
	RATS88	Helmut Ratschek , Jon Rokne, New computer methods for global optimization, Halsted Press, New York, NY, 1988
	SCLA91	Stan Sclaroff , Alex Pentland, Generalized implicit functions for computer graphics, ACM SIGGRAPH Computer Graphics, v.25 n.4, p.247-250, July 1991
	SIX82	Six, H.W., and D. Wood, "Counting and Reporting Intersections of d-Ranges," IEEE Transactions on Computers, C-31 (3), March 1982, pp. 181-187.
	SNYD92a	John M. Snyder , James T. Kajiya, Generative modeling: a symbolic system for geometric modeling, ACM SIGGRAPH Computer Graphics, v.26 n.2, p.369-378, July 1992
	SNYD92b	John M. Snyder, Generative modeling for computer graphics and CAD: symbolic shape design using interval analysis, Academic Press Professional, Inc., San Diego, CA, 1992
	SNYD92c	John M. Snyder, Interval analysis for computer graphics, ACM SIGGRAPH Computer Graphics, v.26 n.2, p.121-130, July 1992
	TOTH85	Daniel L. Toth, On ray tracing parametric surfaces, ACM SIGGRAPH Computer Graphics, v.19 n.3, p.171-179, Jul. 1985
	VONH90	Brian Von Herzen , Alan H. Barr , Harold R. Zatz, Geometric collisions for time-dependent parametric surfaces, ACM SIGGRAPH Computer Graphics, v.24 n.4, p.39-48, Aug. 1990

CITED BY 17

	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
	Philip M. Hubbard, Approximating polyhedra with spheres for time-critical collision detection, ACM Transactions on Graphics (TOG), v.15 n.3, p.179-210, July 1996
	Brian Mirtich, Timewarp rigid body simulation, Proceedings of the 27th annual conference on Computer graphics and interactive techniques, p.193-200, July 2000
	Eitan Grinspun , Peter Schröder, Normal bounds for subdivision-surface interference detection, Proceedings of the conference on Visualization '01, October 21-26, 2001, San Diego, California
	Byungmoon Kim , Jarek Rossignac, Collision prediction for polyhedra under screw motions, Proceedings of the eighth ACM symposium on Solid modeling and applications, June 16-20, 2003, Seattle, Washington, USA
	Katja Bühler, Implicit linear interval estimations, Proceedings of the 18th spring conference on Computer graphics, April 24-27, 2002, Budmerice, Slovakia
	Madhav K. Ponamgi , Dinesh Manocha , Ming C. Lin, Incremental Algorithms for Collision Detection Between Polygonal Models, IEEE Transactions on Visualization and Computer Graphics, v.3 n.1, p.51-64, January 1997
	Madhav Ponamgi , Dinesh Manocha , Ming C. Lin, Incremental algorithms for collision detection between solid models, Proceedings of the third ACM symposium on Solid modeling and applications, p.293-304, May 17-19, 1995, Salt Lake City, Utah, United States
	Pascal Volino , Martin Courchesne , Nadia Magnenat Thalmann, Versatile and efficient techniques for simulating cloth and other deformable objects, Proceedings of the 22nd annual conference on Computer graphics and interactive techniques, p.137-144, September 1995
	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
	George Baciu , Wingo Sai-Keung Wong, Image-based collision detection, Integrated image and graphics technologies, Kluwer Academic Publishers, Norwell, MA, 2004
	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
	George Baciu , Wingo S. K. Wong, Image-Based Techniques in a Hybrid Collision Detector, IEEE Transactions on Visualization and Computer Graphics, v.9 n.2, p.254-271, April 2003
	Joon-Kyung Seong , David E Johnson , Elaine Cohen, A higher dimensional formulation for robust and interactive distance queries, Proceedings of the 2006 ACM symposium on Solid and physical modeling, June 06-08, 2006, Cardiff, Wales, United Kingdom
	Stephane Redon , Young J. Kim , Ming C. Lin , Dinesh Manocha, Fast continuous collision detection for articulated models, Proceedings of the ninth ACM symposium on Solid modeling and applications, June 09-11, 2004, Genoa, Italy
	Young J. Kim , Stephane Redon , Ming C. Lin , Dinesh Manocha , Jim Templeman, Interactive Continuous Collision Detection Using Swept Volume for Avatars, Presence: Teleoperators and Virtual Environments, v.16 n.2, p.206-223, April 2007
	David Harmon , Etienne Vouga , Rasmus Tamstorf , Eitan Grinspun, Robust treatment of simultaneous collisions, ACM Transactions on Graphics (TOG), v.27 n.3, August 2008