References

AAS95

 M.D.S. Aliyu and K.S. Al-Sultan. Lp-based algorithms for detection the collision of moving objects. Journal of the Operational Research Society, 46(7):854-866, 1995.

BK88

 S. Bonner and R. B. Kelley. A representation scheme for rapid 3-d collision detection. In IEEE International Symposium on Intelligent Control, pages 320-325, 1988.

BV91

 W. J. Bouma and G. Vanecek Jr. Collision detection and analysis in a physically based simulation. In Second Eurographics Workshop on Animation and Simulation, 1991.

BW97

 John W. Barrus and Richard C. Waters. QOTA: A fast, multi-purpose algorithm for terrain following in virtual environments. In Rikk Carey and Paul Strauss, editors, VRML 97: Second Symposium on the Virtual Reality Modeling Language, New York City, NY, February 1997. ACM SIGGRAPH / ACM SIGCOMM, ACM Press. ISBN 0-89791-886-x.

Cam90

 S. Cameron. Collision detection by four-dimensional intersection testing. In Proc. IEEE Internat. Conf. Robot. Autom., pages 291-302, 1990.

Can86

 John Canny. Collision detection for moving polyhedra. IEEE Trans. Pattern Anal. Mach. Intell., PAMI-8(2):200-209, 1986.

CGD97

 Marie-Paule Cani-Gascuel and Mathieu Desbrun. Animation of deformable models using implicit surfaces. IEEE Transactions on Visualization and Computer Graphics, 3(1), January-March 1997. ISSN 1077-2626.

CLMP95

 J. D. Cohen, M. C. Lin, D. Manocha, and M. K. Ponamgi. I-collide: An interactive and exact collision detection system for large-scale environments. In Proc. ACM Interactive 3D Graphics Conf., pages 189-196, 1995.

DHKS93

 D. Dobkin, J. Hershberger, D. Kirkpatrick, and S. Suri. Computing the intersection-depth of polyhedra. Algorithmica, 9:518-533, 1993.

DK90

D. P. Dobkin and D. G. Kirkpatrick. Determining the separation of preprocessed polyhedra - A unified approach. In Proc. 17th Internat. Colloq. Automata Lang. Program., volume 443 of Lecture Notes Comput. Sci., pages 400-413. Springer-Verlag, 1990.

Duf92

 Tom Duff. Interval arithmetic and recursive subdivision for implicit functions and constructive solid geometry. In Edwin E. Catmull, editor, Computer Graphics (SIGGRAPH '92 Proceedings), volume 26, pages 131-138, July 1992.

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.

GJS96

 P. Gupta, R. Janardan, and M. Smid. Fast algorithms for collision and proximity problems involving moving geometric objects. Comput. Geom. Theory Appl., 6:371-391, 1996.

GLM96

 S. Gottschalk, M. C. Lin, and D. Manocha. OBB-tree: A hierarchical structure for rapid interference detection. Proc. SIGGRAPH '96.

HAFG95

 V. Hayward, S. Aubry, A. Foisy, and Y. Ghallab. Efficient collision prediction among many moving objects. International Journal of Robotics Research, 14(2):129-143, 1995.

HBZ90

 B. V. Herzen, A. H. Barr, and H. R. Zatz. Geometric collisions for time-dependent parametric surfaces. Computer Graphics, 24(4):39-48, 1990.

HLC97

 Thomas C. Hudson, Ming C. Lin, Jonathan Cohen, Stefan Gottschalk, and Dinesh Manocha. V-COLLIDE: Accelerated collision detection for VRML. In Rikk Carey and Paul Strauss, editors, VRML 97: Second Symposium on the Virtual Reality Modeling Language, New York City, NY, February 1997. ACM SIGGRAPH / ACM SIGCOMM, ACM Press. ISBN 0-89791-886-x.

Hub94

 P.M. Hubbard. Collision Detection for Interactive Graphics Applications. Ph.D. thesis, Dept. Comput. Sci., Brown Univ., 1994.

Hub95

 Philip M. Hubbard. Collision detection for interactive graphics applications. IEEE Trans. Visualization and Computer Graphics, 1(3):218-230, September 1995.

Hub96

 P. M. Hubbard. Approximating polyhedra with spheres for time-critical collision detection. ACM Trans. Graph., 15(3):179-210, July 1996.

KGLMP98

 S. Krishnan, M.Gopi, M. Lin, D. Manocha, and A. Pattekar. Rapid and accurate contact determination between spline models using ShellTrees. In Proceedings of Eurographics'98, 1998.

KPLM98

 S. Krishnan, A. Pattekar, M. Lin, and D. Manocha. Spherical shell: a higher order bounding volume for fast proximity queries. In Proc. WAFR'98, 1998.

LC91

 M. C. Lin and J. F. Canny. A fast algorithm for incremental distance calculation. In Proc. IEEE Internat. Conf. Robot. Autom., volume 2, pages 1008-1014, 1991.

Lin93

 M. C. Lin. Efficient Collision Detection for Animation and Robotics. Ph.D. thesis, Dept. Elec. Engin. Comput. Sci., Univ. California, Berkeley, CA, 1993.

LKC96

 Jen-Duo Liu, Ming-Tat Ko, and Ruei-Chuan Chang. Collision avoidance in cloth animation. The Visual Computer, 12(5):234-243, 1996. ISSN 0178-2789.

LM93

 M. C. Lin and D. Manocha. Interference detection between curved objects for computer animation. In Models and Techniques in Computer Animation, pages 43-57. Springer-Verlag, 1993.

LM95

 M. C. Lin and D. Manocha. Fast interference detection between geometric models. Visual Comput., 11(10):542-561, 1995.

LM97

 M. Lin and D. Manocha. Efficient contact determination in dynamic environments. Internat. J. Comput. Geom. Appl., 7:123-151, 1997.

Lub91

 Boris D. Lubachevsky. How to simulate billiards and similar systems. Journal of Computational Physics, 94:255-283, 1991.

MC95

 B. Mirtich and J. Canny. Impulse-based dynamic simulation. In K. Goldberg, D. Halperin, J. C. Latombe, and R. Wilson, editors, The Algorithmic Foundations of Robotics. A. K. Peters, Boston, MA, 1995.

Mir96

 B. Mirtich. Impulse-based Dynamic Simulation of Rigid Body Systems. Ph.D. thesis, Dept. Elec. Engin. Comput. Sci., Univ. California, Berkeley, CA, 1996.

Mir97

 B. Mirtich. V-clip: fast and robust polyhedral collision detection. Technical Report TR-97-05, Mitsubishi Electrical Research Laboratory, 1997.

MP89

 Gavin Miller and Andrew Pearce. Globular dynamics: a connected particle system for animating viscous fluids. Comput. Graphics, 13(3):305-309, 1989.

PML95

 M. K. Ponamgi, D. Manocha, and M. C. Lin. Incremental algorithms for collision detection between general solid models. In Proc. ACM Siggraph Sympos. Solid Modeling, pages 293-304, 1995.

PML97

 Madhav K. Ponamgi, Dinesh Manocha, and Ming C. Lin. Incremental algorithms for collision detection between polygonal models. IEEE Transactions on Visualization and Computer Graphics, 3(1), January-March 1997. ISSN 1077-2626.

Qui94a

 S. Quinlan. Efficient distance computation between non-convex objects. In Proceedings f International Conference on Robotics and Automation, pages 3324-3329, 1994.

Qui94b

 S. Quinlan. The Real-Time Modification of Collision-Free Paths. Ph.D. thesis, Dept. Comput. Sci., Stanford Univ., Palo Alto, CA, 1994.

Rab94

 Rich Rabbitz. Fast collision detection of moving convex polyhedra. In Paul Heckbert, editor, Graphics Gems IV, pages 83-109. Academic Press, Boston, 1994.

SAR96

 Damian J. Sheehy, Cecil G. Armstrong, and Desmond J. Robinson. Shape description by medial surface construction. IEEE Transactions on Visualization and Computer Graphics, 2(1):62-72, March 1996. ISSN 1077-2626.

ST95

 Elmar Sch?mer and Christian Thiel. Efficient collision detection for moving polyhedra. In Proc. 11th Annu. ACM Sympos. Comput. Geom., pages 51-60, 1995.

SWF93

 John M. Snyder, Adam R. Woodbury, Kurt Fleischer, Bena Currin, and Alan H. Barr. Interval method for multi-point collision between time-dependent curved surfaces. In James T. Kajiya, editor, Computer Graphics (SIGGRAPH '93 Proceedings), volume 27, pages 321-334, August 1993.

TPF91

 Demetri Terzopoulos, John Platt, and Kurt Fleischer. Heating and melting deformable models. Journal of Visualization and Computer Animation, 2:68-73, 1991.

Van94

 G. Vanecek, Jr. Back-face culling applied to collision detection of polyhedra. J. Visualizat. and Comput. Animation, 5(1), 1994.

Wan89

 C. A. Wang. Collision detection of a moving polygon in the presence of polygonal obstacles in the plane. In Abstracts 1st Canad. Conf. Comput. Geom., page 35, 1989.

Back to the main page
Sun Apr 12 16:41:42 PDT 1998