OBBTree

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

OBBTree: a hierarchical structure for rapid interference detection

Full text

Pdf (341 KB)

Source

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

Pages: 171 - 180

Year of Publication: 1996

ISBN:0-89791-746-4

Authors

S. Gottschalk	Department of Computer Science, University of North Carolina, Chapel Hill, NC
M. C. Lin	Department of Computer Science, University of North Carolina, Chapel Hill, NC and U.S. Army Research Office
D. Manocha	Department of Computer Science, University of North Carolina, Chapel Hill, NC

Sponsor

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

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 36, Downloads (12 Months): 302, Citation Count: 203

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

	1	Alejandro Garcia-Alonso , Nicolás Serrano , Juan Flaquer, Solving the Collision Detection Problem, IEEE Computer Graphics and Applications, v.14 n.3, p.36-43, May 1994 [doi>10.1109/38.279041]
	2	James Arvo , David Kirk, A survey of ray tracing acceleration techniques, An introduction to ray tracing, Academic Press Ltd., London, UK, 1989
	3	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
	4	B. Barber, D. Dobkin, and H. Huhdanpaa. The quickhull algorithm for convex hull. Technical Report GCG53, The Geometry Center, MN, 1993.
	5	Norbert Beckmann , Hans-Peter Kriegel , Ralf Schneider , Bernhard Seeger, The R*-tree: an efficient and robust access method for points and rectangles, Proceedings of the 1990 ACM SIGMOD international conference on Management of data, p.322-331, May 23-26, 1990, Atlantic City, New Jersey, United States
	6	S. Cameron. Collision detection by four-dimensional intersection testing. P~vceedings of International Conference on Robotics and Automation, pages 291- 302, 1990.
	7	Stephen Cameron, Approximation hierarchies and S-bounds, Proceedings of the first ACM symposium on Solid modeling foundations and CAD/CAM applications, p.129-137, June 05-07, 1991, Austin, Texas, United States [doi>10.1145/112515.112537]
	8	J Canny, Collision detection vkr moving polyhedra, IEEE Transactions on Pattern Analysis and Machine Intelligence, v.8 n.2, p.200-209, March 1986 [doi>10.1109/TPAMI.1986.4767773]
	9	B. Chazelle , D. P. Dobkin, Intersection of convex objects in two and three dimensions, Journal of the ACM (JACM), v.34 n.1, p.1-27, Jan. 1987 [doi>10.1145/7531.24036]
	10	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]
	11	R.O. Duda and RE. Hart. Pattern Classification and Scene Analysis. John Wiley and Sons, 1973.
	12	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
	13	John M. Snyder , Adam R. Woodbury , Kurt Fleischer , Bena Currin , Alan H. Barr, Interval methods for multi-point collisions between time-dependent curved surfaces, Proceedings of the 20th annual conference on Computer graphics and interactive techniques, p.321-334, September 1993 [doi>10.1145/166117.166158]
	14	E.G. Gilbert, D. W. Johnson, and S. S. Keerthi. A fast procedure for computing the distance between objects in three-dimensional space. IEEE J. Robotics and Automation, vol RA-4:193-203,1988.
	15	S. Gottschalk. Separating axis theorem. Technical Report TR96-024, Department of Computer Science, UNC Chapel Hill, 1996.
	16	Ned Greene, Detecting intersection of a rectangular solid and a convex polyhedron, Graphics gems IV, Academic Press Professional, Inc., San Diego, CA, 1994
	17	James K. Hahn, Realistic animation of rigid bodies, ACM SIGGRAPH Computer Graphics, v.22 n.4, p.299-308, Aug. 1988
	18	M. Held, J.T. Klosowski, and J.S.B. Mitchell. Evaluation of collision detection methods for virtual reality fly-throughs. In Canadian Conference on Computational Geometry, 1995.
	19	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
	20	R M. Hubbard. Interactive collision detection. In P1vceedings oflEEE Symposium on Resealvh Frontiers in Virtual Reality, October 1993.
	21	Ming Chieh Lin , John F. Canny, Efficient collision detection for animation and robotics, 1993
	22	M.C. Lin and Dinesh Manocha. Fast interference detection between geometric models. The Visual Computer, 11(10):542-561,1995.
	23	Matthew Moore , Jane Wilhelms, Collision detection and response for computer animationr3, ACM SIGGRAPH Computer Graphics, v.22 n.4, p.289-298, Aug. 1988
	24	Bruce Naylor , John Amanatides , William Thibault, Merging BSP trees yields polyhedral set operations, Proceedings of the 17th annual conference on Computer graphics and interactive techniques, p.115-124, September 1990, Dallas, TX, USA
	25	J. O'Rourke. Finding minimal enclosing boxes. Internat. J. Comput. Info~. Sci., 14:183-199,1985.
	26	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 [doi>10.1145/218013.218076]
	27	Franco P. Preparata , Michael I. Shamos, Computational geometry: an introduction, Springer-Verlag New York, Inc., New York, NY, 1985
	28	S. Quinlan. Efficient distance computation between non-convex objects. In P1vceedings of International Conference on Robotics and Automation, pages 3324-3329,1994.
	29	A. Rappoport. The extended convex differences tree (ecdt) representation for n-dimensional polyhedra. International Journal of Computational Geometry and Applications, 1 (3):227-41,1991.
	30	Steven M. Rubin , Turner Whitted, A 3-dimensional representation for fast rendering of complex scenes, Proceedings of the 7th annual conference on Computer graphics and interactive techniques, p.110-116, July 14-18, 1980, Seattle, Washington, United States
	31	H. Samet. SpatiaI Data Structures: Quadtree, Octrees and Other Hieralvhical Methods. Addison Wesley, 1989.
	32	Thomas W Sederberg , Scott R Parry, Comparison of three curve intersection algorithms, Computer-Aided Design, v.18 n.1, p.58-64, Jan/Feb. 1986 [doi>10.1016/S0010-4485(86)80013-6]
	33	Raimund Seidel, Linear programming and convex hulls made easy, Proceedings of the sixth annual symposium on Computational geometry, p.211-215, June 07-09, 1990, Berkley, California, United States [doi>10.1145/98524.98570]
	34	W.Bouma and G.Vanecek. Collision detection and analysis in a physically based simulation. P1vceedings Eulvgraphics workshop on animation and simulation, pages 191-203,1991.
	35	Hank Weghorst , Gary Hooper , Donald P. Greenberg, Improved Computational Methods for Ray Tracing, ACM Transactions on Graphics (TOG), v.3 n.1, p.52-69, Jan. 1984 [doi>10.1145/357332.357335]
	36	E. Welzl. Smallest enclosing disks (balls and ellipsoids). Technical Report B 91-09, Fachbereich Mathematik, Freie Universitat, Berlin, 1991.

CITED BY 203

	Michael Garland , Andrew Willmott , Paul S. Heckbert, Hierarchical face clustering on polygonal surfaces, Proceedings of the 2001 symposium on Interactive 3D graphics, p.49-58, March 2001
	Taosong He , Arie Kaufman, Collision detection for volumetric objects, Proceedings of the 8th conference on Visualization '97, p.27-ff., October 18-24, 1997, Phoenix, Arizona, United States
	Dong Jin Kim , Leonidas J. Guibas , Sung Yong Shin, Fast collision detection among multiple moving spheres, Proceedings of the thirteenth annual symposium on Computational geometry, p.373-375, June 04-06, 1997, Nice, France
	Clemens Wagner , Markus A. Schill , Reinhard Männer, Collision detection and tissue modeling in a VR-simulator for eye surgery, Proceedings of the workshop on Virtual environments 2002, May 30-31, 2002, Barcelona, Spain
	Martin Held, ERIT: a collection of efficient and reliable intersection tests, Journal of Graphics Tools, v.2 n.4, p.25-44, April 1997
	Orion Sky Lawlor , Laxmikant V. Kalée, A voxel-based parallel collision detection algorithm, Proceedings of the 16th international conference on Supercomputing, June 22-26, 2002, New York, New York, USA
	Leonidas Guibas , An Nguyen , Daniel Russel , Li Zhang, Collision detection for deforming necklaces, Proceedings of the eighteenth annual symposium on Computational geometry, p.33-42, June 05-07, 2002, Barcelona, Spain
	Aristides A. G. Requicha , Steven N. Spitz, Spatial modeling and reasoning for automatic dimensional inspection, From geometric modeling to shape modeling, Kluwer Academic Publishers, Norwell, MA, 2002
	Diego C. Ruspini , Krasimir Kolarov , Oussama Khatib, The haptic display of complex graphical environments, Proceedings of the 24th annual conference on Computer graphics and interactive techniques, p.345-352, August 1997
	Kenneth E. Hoff, III , Andrew Zaferakis , Ming Lin , Dinesh Manocha, Fast and simple 2D geometric proximity queries using graphics hardware, Proceedings of the 2001 symposium on Interactive 3D graphics, p.145-148, March 2001
	Pankaj K. Agarwal , Mark de Berg , Joachim Gudmundsson , Mikael Hammar , Herman J. Haverkort, Box-trees and R-trees with near-optimal query time, Proceedings of the seventeenth annual symposium on Computational geometry, p.124-133, June 2001, Medford, Massachusetts, United States
	Tsai-Yen Li , Jin-Shin Chen, Incremental 3D collision detection with hierarchical data structures, Proceedings of the ACM symposium on Virtual reality software and technology, p.139-144, November 02-05, 1998, Taipei, Taiwan
	Yunhong Zhou , Subhash Suri, Analysis of a bounding box heuristic for object intersection, Journal of the ACM (JACM), v.46 n.6, p.833-857, Nov. 1999
	Thomas C. Hudson , Ming C. Lin , Jonathan Cohen , Stefan Gottschalk , Dinesh Manocha, V-COLLIDE: accelerated collision detection for VRML, Proceedings of the second symposium on Virtual reality modeling language, p.117-ff., February 24-26, 1997, Monterey, California, United States
	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
	Mel Slater , Yiorgos Chrysanthou, View volume culling using a probabilistic caching scheme, Proceedings of the ACM symposium on Virtual reality software and technology, p.71-77, September 1997, Lausanne, Switzerland
	Xuetao Li , Tong Wing Toon , Zhiyong Huang, Decomposing polygon meshes for interactive applications, Proceedings of the 2001 symposium on Interactive 3D graphics, p.35-42, March 2001
	Subhash Suri , Philip M. Hubbard , John F. Hughes, Collision detection in aspect and scale bounded polyhedra, Proceedings of the ninth annual ACM-SIAM symposium on Discrete algorithms, p.127-136, January 25-27, 1998, San Francisco, California, United States
	Young J. Kim , Miguel A. Otaduy , Ming C. Lin , Dinesh Manocha, Fast penetration depth computation for physically-based animation, Proceedings of the 2002 ACM SIGGRAPH/Eurographics symposium on Computer animation, July 21-22, 2002, San Antonio, Texas
	T. M. Murali , Thomas A. Funkhouser, Consistent solid and boundary representations from arbitrary polygonal data, Proceedings of the 1997 symposium on Interactive 3D graphics, p.155-ff., April 27-30, 1997, Providence, Rhode Island, United States
	Anthony Steed, Efficient navigation around complex virtual environments, Proceedings of the ACM symposium on Virtual reality software and technology, p.173-180, September 1997, Lausanne, Switzerland
	Aaron Lee , Henry Moreton , Hugues Hoppe, Displaced subdivision surfaces, Proceedings of the 27th annual conference on Computer graphics and interactive techniques, p.85-94, July 2000
	C. H. Lindenbeck , H. D. Ebert , H. Ulmer , L. Pallozzi Lavorante , R. Pflug, TRICUT: a program to clip triangle meshes using the rapid and triangle libraries and the visualization toolkit, Computers & Geosciences, v.28 n.7, p.841-850, August 2002
	Taosong He, Fast collision detection using QuOSPO trees, Proceedings of the 1999 symposium on Interactive 3D graphics, p.55-62, April 26-29, 1999, Atlanta, Georgia, United States
	F. Cazals , C. Puech, Bucket-like space partitioning data structures with applications to ray-tracing, Proceedings of the thirteenth annual symposium on Computational geometry, p.11-20, June 04-06, 1997, Nice, France
	William A. McNeely , Kevin D. Puterbaugh , James J. Troy, Six degree-of-freedom haptic rendering using voxel sampling, Proceedings of the 26th annual conference on Computer graphics and interactive techniques, p.401-408, July 1999
	Brian Mirtich, Timewarp rigid body simulation, Proceedings of the 27th annual conference on Computer graphics and interactive techniques, p.193-200, July 2000
	Petros Faloutsos , Michiel van de Panne , Demetri Terzopoulos, Composable controllers for physics-based character animation, Proceedings of the 28th annual conference on Computer graphics and interactive techniques, p.251-260, August 2001
	Nikhil Gagvani , Deborah Silver, Shape-based volumetric collision detection, Proceedings of the 2000 IEEE symposium on Volume visualization, p.57-61, October 09-10, 2000, Salt Lake City, Utah, United States
	Stephen Chenney , David Forsyth, View-dependent culling of dynamic systems in virtual environments, Proceedings of the 1997 symposium on Interactive 3D graphics, p.55-58, April 27-30, 1997, Providence, Rhode Island, United States
	Leonidas J. Guibas , David Hsu , Li Zhang, H-Walk: hierarchical distance computation for moving convex bodies, Proceedings of the fifteenth annual symposium on Computational geometry, p.265-273, June 13-16, 1999, Miami Beach, Florida, United States
	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
	Yunhong Zhou , Subhash Suri, Analysis of a bounding box heuristic for object intersection, Proceedings of the tenth annual ACM-SIAM symposium on Discrete algorithms, p.830-839, January 17-19, 1999, Baltimore, Maryland, United States
	Jarek Rossignac , David Cardoze, Matchmaker: manifold BReps for non-manifold r-sets, Proceedings of the fifth ACM symposium on Solid modeling and applications, p.31-41, June 08-11, 1999, Ann Arbor, Michigan, United States
	George Baciu , Wingo Sai-Keung Wong , Hanqiu Sun, Hardware-assisted virtual collisions, Proceedings of the ACM symposium on Virtual reality software and technology, p.145-151, November 02-05, 1998, Taipei, Taiwan
	Subhash Suri , Philip M. Hubbard , John F. Hughes, Analyzing bounding boxes for object intersection, ACM Transactions on Graphics (TOG), v.18 n.3, p.257-277, July 1999
	T. Hudson , D. Manocha , J. Cohen , M. Lin , K. Hoff , H. Zhang, Accelerated occlusion culling using shadow frusta, Proceedings of the thirteenth annual symposium on Computational geometry, p.1-10, June 04-06, 1997, Nice, France
	Tiow-Seng Tan , Ket-Fah Chong , Kok-Lim Low, Computing bounding volume hierarchies using model simplification, Proceedings of the 1999 symposium on Interactive 3D graphics, p.63-69, April 26-29, 1999, Atlanta, Georgia, United States
	Brian Mirtich, V-Clip: fast and robust polyhedral collision detection, ACM Transactions on Graphics (TOG), v.17 n.3, p.177-208, July 1998
	John W. Barrus , Richard C. Waters, QOTA: a fast, multi-purpose algorithm for terrain following in virtual environments, Proceedings of the second symposium on Virtual reality modeling language, p.59-ff., February 24-26, 1997, Monterey, California, United States
	Zsolt Szalavári , Erik Eckstein , Michael Gervautz, Collaborative gaming in augmented reality, Proceedings of the ACM symposium on Virtual reality software and technology, p.195-204, November 02-05, 1998, Taipei, Taiwan
	Ji-Young Oh , Wolfgang Stuerzlinger, Moving objects with 2D input devices in CAD systems and Desktop Virtual Environments, Proceedings of the 2005 conference on Graphics interface, May 09-11, 2005, Victoria, British Columbia
	Daniel G. Aliaga , Ingrid Carlbom, Plenoptic stitching: a scalable method for reconstructing 3D interactive walk throughs, Proceedings of the 28th annual conference on Computer graphics and interactive techniques, p.443-450, August 2001
	George Baciu , Wingo Sai-Keung Wong, Hardware-assisted self-collision for deformable surfaces, Proceedings of the ACM symposium on Virtual reality software and technology, November 11-13, 2002, Hong Kong, China
	Joshua Leven , Jason Corso , Jonathan Cohen , Subodh Kumar, Interactive visualization of unstructured grids using hierarchical 3D textures, Proceedings of the 2002 IEEE symposium on Volume visualization and graphics, October 28-29, 2002, Boston, Massachusetts
	Eric Shaffer , Michael Garland, Efficient adaptive simplification of massive meshes, Proceedings of the conference on Visualization '01, October 21-26, 2001, San Diego, California
	Roy A. Ruddle , Justin C. D. Savage , Dylan M. Jones, Symmetric and asymmetric action integration during cooperative object manipulation in virtual environments, ACM Transactions on Computer-Human Interaction (TOCHI), v.9 n.4, p.285-308, December 2002
	D. Tzovaras , G. Nikolakis , G. Fergadis , S. Malasiotis , M. Stavrakis, Design and implementation of virtual environments training of the visually impaire, Proceedings of the fifth international ACM conference on Assistive technologies, July 08-10, 2002, Edinburgh, Scotland
	Carol O'Sullivan , John Dingliana , Thanh Giang , Mary K. Kaiser, Evaluating the visual fidelity of physically based animations, ACM Transactions on Graphics (TOG), v.22 n.3, July 2003
	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, Sensation preserving simplification for haptic rendering, ACM Transactions on Graphics (TOG), v.22 n.3, July 2003
	Roy A. Ruddle , Justin C. D. Savage , Dylan M. Jones, Evaluating rules of interaction for object manipulation in cluttered virtual environments, Presence: Teleoperators and Virtual Environments, v.11 n.6, p.591-609, December 2002
	Gino van den Bergen, Efficient collision detection of complex deformable models using AABB trees, Journal of Graphics Tools, v.2 n.4, p.1-13, April 1997
	David Baraff , Andrew Witkin , Michael Kass, Untangling cloth, ACM Transactions on Graphics (TOG), v.22 n.3, July 2003
	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
	Ryutarou Ohbuchi , Shigeo Takahashi , Takahiko Miyazawa , Akio Mukaiyama, Watermarking 3D polygonal meshes in the mesh spectral domain, No description on Graphics interface 2001, p.9-17, June 07-09, 2001, Ottawa, Ontario, Canada
	Michael Bang Nielsen , Peter Ørbæk, Finding hyper-structure in space: spatial parsing in 3D, The New Review of Hypermedia and Multimedia, v.7 n.1, p.153-183, July 30 2002
	Elmar Schömer , Joachim Reichel , Thomas Warken, Efficient Collision Detection for Curved Solid Objects, Proceedings of the seventh ACM symposium on Solid modeling and applications, June 17-21, 2002, Saarbrücken, Germany
	Hans-Peter Kriegel , Martin Pfeifle , Marco Pötke , Matthias Renz , Thomas Seidl, Spatial data management for virtual product development, Computer science in perspective, Springer-Verlag New York, Inc., New York, NY, 2003
	Naga K. Govindaraju , Stephane Redon , Ming C. Lin , Dinesh Manocha, CULLIDE: interactive collision detection between complex models in large environments using graphics hardware, Proceedings of the ACM SIGGRAPH/EUROGRAPHICS conference on Graphics hardware, July 26-27, 2003, San Diego, California
	Marina L. Gavrilova, Empirical Studies of Optimization Techniques in the Event-Driven Simulation of Mechanically Alloyed Materials, The Journal of Supercomputing, v.28 n.2, p.165-176, May 2004
	Hirohisa Hirukawa , Isao Hara , Toshio Hori, Online robots, Beyond webcams: an introduction to online robots, MIT Press, Cambridge, MA, 2001
	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
	Marek Teichmann , Zhaoheng Liu, Non convex mesh penetration distance for rigid body dynamics, Proceedings of the SIGGRAPH 2003 conference on Sketches & applications: in conjunction with the 30th annual conference on Computer graphics and interactive techniques, July 27-31, 2003, San Diego, California
	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
	Julien Basch , Jeff Erickson , Leonidas J. Guibas , John Hershberger , Li Zhang, Kinetic collision detection between two simple polygons, Computational Geometry: Theory and Applications, v.27 n.3, p.211-235, March 2004
	Afra Zomorodian , Herbert Edelsbrunner, Fast software for box intersections, Proceedings of the sixteenth annual symposium on Computational geometry, p.129-138, June 12-14, 2000, Clear Water Bay, Kowloon, Hong Kong
	Lisa Sobierajski Avila , William Schroeder, Interactive visualization of aircraft and power generation engines, Proceedings of the 8th conference on Visualization '97, p.483-ff., October 18-24, 1997, Phoenix, Arizona, United States
	Maxim Garber , Ming C. Lin, Constraint-based motion planning for virtual prototyping, Proceedings of the seventh ACM symposium on Solid modeling and applications, June 17-21, 2002, Saarbrücken, Germany
	Joris Vanden Wyngaerd , Luc Van Gool, Automatic crude patch registration: toward automatic 3D model building, Computer Vision and Image Understanding, v.87 n.1-3, p.8-26, July 2002
	Xuejun Hao , Amitabh Varshney, Variable-precision rendering, Proceedings of the 2001 symposium on Interactive 3D graphics, p.149-158, March 2001
	Maneesh Agrawala , Chris Stolte, Rendering effective route maps: improving usability through generalization, Proceedings of the 28th annual conference on Computer graphics and interactive techniques, p.241-249, August 2001
	Jeff Erickson, Local polyhedra and geometric graphs, Proceedings of the nineteenth annual symposium on Computational geometry, June 08-10, 2003, San Diego, California, USA
	Gabriel Zachmann, Minimal hierarchical collision detection, Proceedings of the ACM symposium on Virtual reality software and technology, November 11-13, 2002, Hong Kong, China
	Elvis S. Liu , Milo K. Yip , Gino Yu, Lucid platform: applying HLA DDM to multiplayer online game middleware, Computers in Entertainment (CIE), v.4 n.4, October-December 2006
	George Baciu , Wingo Sai-Keung Wong, Image-based collision detection, Integrated image and graphics technologies, Kluwer Academic Publishers, Norwell, MA, 2004
	Enhua Wu , Yanci Zhang , Xuehui Liu, Construction of complex environments from a set of depth images, Integrated image and graphics technologies, Kluwer Academic Publishers, Norwell, MA, 2004
	Alan Liu , Frank Tendick , Kevin Cleary , Christoph Kaufmann, A survey of surgical simulation: applications, technology, and education, Presence: Teleoperators and Virtual Environments, v.12 n.6, p.599-614, December 2003
	Gareth Bradshaw , Carol O'Sullivan, Adaptive medial-axis approximation for sphere-tree construction, ACM Transactions on Graphics (TOG), v.23 n.1, p.1-26, January 2004
	Jingqi Yan , Pengfei Shi , David Zhang, Mesh Simplification with Hierarchical Shape Analysis and Iterative Edge Contraction, IEEE Transactions on Visualization and Computer Graphics, v.10 n.2, p.142-151, March 2004
	Laks Raghupathi , Laurent Grisoni , Francois Faure , Damien Marchal , Marie-Paule Cani , Christophe Chaillou, An Intestinal Surgery Simulator: Real-Time Collision Processing and Visualization, IEEE Transactions on Visualization and Computer Graphics, v.10 n.6, p.708-718, November 2004
	Jan Klein , Gabriel Zachmann, Time-critical collision detection using an average-case approach, Proceedings of the ACM symposium on Virtual reality software and technology, October 01-03, 2003, Osaka, Japan
	James T. Klosowski , Martin Held , Joseph S. B. Mitchell , Henry Sowizral , Karel Zikan, Efficient Collision Detection Using Bounding Volume Hierarchies of k-DOPs, IEEE Transactions on Visualization and Computer Graphics, v.4 n.1, p.21-36, January 1998
	Pankaj Agarwal , Leonidas Guibas , An Nguyen , Daniel Russel , Li Zhang, Collision detection for deforming necklaces, Computational Geometry: Theory and Applications, v.28 n.2-3, p.137-163, June 2004
	Doug L. James , Dinesh K. Pai, BD-tree: output-sensitive collision detection for reduced deformable models, ACM Transactions on Graphics (TOG), v.23 n.3, August 2004
	Jörg Peters , Xiaobin Wu, SLEVEs for planar spline curves, Computer Aided Geometric Design, v.21 n.6, p.615-635, July 2004
	Hanan Samet, Object-based and image-based object representations, ACM Computing Surveys (CSUR), v.36 n.2, p.159-217, June 2004
	Eugene Zhang , Konstantin Mischaikow , Greg Turk, Feature-based surface parameterization and texture mapping, ACM Transactions on Graphics (TOG), v.24 n.1, p.1-27, January 2005
	Lars Bishop , Dave Eberly , Turner Whitted , Mark Finch , Michael Shantz, Designing a PC Game Engine, IEEE Computer Graphics and Applications, v.18 n.1, p.46-53, January 1998
	Dong-Jin Kim , Leonidas J. Guibas , Sung Yong Shin, Fast Collision Detection Among Multiple Moving Spheres, IEEE Transactions on Visualization and Computer Graphics, v.4 n.3, p.230-242, July 1998
	Sung-Eui Yoon , Peter Lindstrom , Valerio Pascucci , Dinesh Manocha, Cache-oblivious mesh layouts, ACM Transactions on Graphics (TOG), v.24 n.3, July 2005
	Weihang Zhu , Yuan-Shin Lee, Dexel-based force-torque rendering and volume updating for 5-DOF haptic product prototyping and virtual sculpting, Computers in Industry, v.55 n.2, p.125-145, October 2004
	Hanan Samet, Decoupling partitioning and grouping: Overcoming shortcomings of spatial indexing with bucketing, ACM Transactions on Database Systems (TODS), v.29 n.4, December 2004
	Thomas Akenine-Möller, Fast 3D triangle-box overlap testing, Journal of Graphics Tools, v.6 n.1, p.29-33, September 2001
	André Guéziec, 'Meshsweeper': Dynamic Point-to-Polygonal-Mesh Distance and Applications, IEEE Transactions on Visualization and Computer Graphics, v.7 n.1, p.47-61, January 2001
	Leonidas J. Guibas , An Nguyen , Li Zhang, Zonotopes as bounding volumes, Proceedings of the fourteenth annual ACM-SIAM symposium on Discrete algorithms, January 12-14, 2003, Baltimore, Maryland
	Zhaowei Fan , Huagen Wan , Shuming Gao, Simple and rapid collision detection using multiple viewing volumes, Proceedings of the 2004 ACM SIGGRAPH international conference on Virtual Reality continuum and its applications in industry, June 16-18, 2004, Singapore
	Friedrich Eisenbrand , Stefan Funke , Andreas Karrenbauer , Joachim Reichel , Elmar Schömer, Packing a trunk: now with a twist!, Proceedings of the 2005 ACM symposium on Solid and physical modeling, p.197-206, June 13-15, 2005, Cambridge, Massachusetts
	Nathan A. Carr , John C. Hart, Two algorithms for fast reclustering of dynamic meshed surfaces, Proceedings of the 2004 Eurographics/ACM SIGGRAPH symposium on Geometry processing, July 08-10, 2004, Nice, France
	George Baciu , Wingo Sai-Keung Wong, Image-Based Collision Detection for Deformable Cloth Models, IEEE Transactions on Visualization and Computer Graphics, v.10 n.6, p.649-663, November 2004
	Sung-Eui Yoon , Brian Salomon , Ming Lin , Dinesh Manocha, Fast collision detection between massive models using dynamic simplification, Proceedings of the 2004 Eurographics/ACM SIGGRAPH symposium on Geometry processing, July 08-10, 2004, Nice, France
	Jeff Erickson, Local polyhedra and geometric graphs, Computational Geometry: Theory and Applications, v.31 n.1-2, p.101-125, May 2005
	Danny M. Kaufman , Timothy Edmunds , Dinesh K. Pai, Fast frictional dynamics for rigid bodies, ACM Transactions on Graphics (TOG), v.24 n.3, July 2005
	Bedřich Beneš , Nestor Goméz Villanueva, GI-COLLIDE: collision detection with geometry images, Proceedings of the 21st spring conference on Computer graphics, May 12-14, 2005, Budmerice, Slovakia
	Rodrigo G. Luque , João L. D. Comba , Carla M. D. S. Freitas, Broad-phase collision detection using semi-adjusting BSP-trees, Proceedings of the 2005 symposium on Interactive 3D graphics and games, April 03-06, 2005, Washington, District of Columbia
	Naga K. Govindaraju , Ming C. Lin , Dinesh Manocha, Fast and reliable collision culling using graphics hardware, Proceedings of the ACM symposium on Virtual reality software and technology, November 10-12, 2004, Hong Kong
	Cristian Sminchisescu , Allan Jepson, Generative modeling for continuous non-linearly embedded visual inference, Proceedings of the twenty-first international conference on Machine learning, p.96, July 04-08, 2004, Banff, Alberta, Canada
	Wei Chen , Huagen Wan , Hongxin Zhang , Hujun Bao , Qunsheng Peng, Interactive collision detection for complex and deformable models using programmable graphics hardware, Proceedings of the ACM symposium on Virtual reality software and technology, November 10-12, 2004, Hong Kong
	Ari Shapiro , Petros Faloutsos , Victor Ng-Thow-Hing, Dynamic Animation and Control Environment, Proceedings of the 2005 conference on Graphics interface, May 09-11, 2005, Victoria, British Columbia
	Wingo Sai-Keung Wong , George Baciu , Jinlian Hu, Multi-layered deformable surfaces for virtual clothing, Proceedings of the ACM symposium on Virtual reality software and technology, November 10-12, 2004, Hong Kong
	W. Wang , Y.-K. Choi , B. Chan , M-S. Kim , J. Wang, Efficient collision detection for moving ellipsoids using separating planes, Computing, v.72 n.1-2, p.235-246, April 2004
	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
	Elvis S. Liu , Milo K. Yip , Gino Yu, Scalable interest management for multidimensional routing space, Proceedings of the ACM symposium on Virtual reality software and technology, November 07-09, 2005, Monterey, CA, USA
	Jan Klein , Gabriel Zachmann, The expected running time of hierarchical collision detection, ACM SIGGRAPH 2005 Posters, July 31-August 04, 2005, Los Angeles, California
	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
	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
	Stephan Bischoff , Darko Pavic , Leif Kobbelt, Automatic restoration of polygon models, ACM Transactions on Graphics (TOG), v.24 n.4, p.1332-1352, October 2005
	Wolfgang Stürzlinger, Ray-Tracing Triangular Trimmed Free-Form Surfaces, IEEE Transactions on Visualization and Computer Graphics, v.4 n.3, p.202-214, July 1998
	Anthony Sherbondy , David Akers , Rachel Mackenzie , Robert Dougherty , Brian Wandell, Exploring Connectivity of the Brain's White Matter with Dynamic Queries, IEEE Transactions on Visualization and Computer Graphics, v.11 n.4, p.419-430, July 2005
	Gabriel Zachmann , Rene Weller, Kinetic bounding volume hierarchies for deformable objects, Proceedings of the 2006 ACM international conference on Virtual reality continuum and its applications, June 14-April 17, 2006, Hong Kong, China
	Yuandong Yang , Oliver Brock , Robert N. Moll, Efficient and robust computation of an approximated medial axis, Proceedings of the ninth ACM symposium on Solid modeling and applications, June 09-11, 2004, Genoa, Italy
	Robert Bridson , Ronald Fedkiw , John Anderson, Robust treatment of collisions, contact and friction for cloth animation, ACM Transactions on Graphics (TOG), v.21 n.3, July 2002
	Itay Lotan , Fabian Schwarzer , Dan Halperin , Jean-Claude Latombe, Efficient maintenance and self-collision testing for Kinematic Chains, Proceedings of the eighteenth annual symposium on Computational geometry, p.43-52, June 05-07, 2002, Barcelona, Spain
	Gareth Bradshaw , Carol O'Sullivan, Sphere-tree construction using dynamic medial axis approximation, Proceedings of the 2002 ACM SIGGRAPH/Eurographics symposium on Computer animation, July 21-22, 2002, San Antonio, Texas
	Antonio Calomeni , Waldemar Celes, Assisted and automatic navigation in black oil reservoir models based on probabilistic roadmaps, Proceedings of the 2006 symposium on Interactive 3D graphics and games, March 14-17, 2006, Redwood City, California
	Liangjun Zhang , Young J. Kim , Gokul Varadhan , Dinesh Manocha, Generalized penetration depth computation, Proceedings of the 2006 ACM symposium on Solid and physical modeling, June 06-08, 2006, Cardiff, Wales, United Kingdom
	Naga K. Govindaraju , Ming C. Lin , Dinesh Manocha, Efficient collision culling among deformable objects using graphics processors, Presence: Teleoperators and Virtual Environments, v.15 n.1, p.62-76, February 2006
	Suvranu De , Yi-Je Lim , Muniyandi Manivannan , Mandayam A. Srinivasan, Physically realistic virtual surgery using the point-associated finite field (PAFF) approach, Presence: Teleoperators and Virtual Environments, v.15 n.3, p.294-308, June 2006
	Naim R. El-Far , Nicolas D. Georganas , Abdulmotaleb El Saddik, Collision Detection and Force Response in Highly-Detailed Point-Based Hapto-Visual Virtual Environments, Proceedings of the 11th IEEE International Symposium on Distributed Simulation and Real-Time Applications, p.15-22, October 22-26, 2007
	Paul S. A. Reitsma , Nancy S. Pollard, Evaluating motion graphs for character animation, ACM Transactions on Graphics (TOG), v.26 n.4, p.18-es, October 2007
	Nathan A. Carr , Jared Hoberock , Keenan Crane , John C. Hart, Rectangular multi-chart geometry images, Proceedings of the fourth Eurographics symposium on Geometry processing, June 26-28, 2006, Cagliari, Sardinia, Italy
	Richard Corbett , Kees van den Doel , John E. Lloyd , Wolfgang Heidrich, Timbrefields: 3d interactive sound models for real-time audio, Presence: Teleoperators and Virtual Environments, v.16 n.6, p.643-654, December 2007
	Min Tang , Sean Curtis , Sung-Eui Yoon , Dinesh Manocha, Interactive continuous collision detection between deformable models using connectivity-based culling, Proceedings of the 2008 ACM symposium on Solid and physical modeling, June 02-04, 2008, Stony Brook, New York
	Gill Barequet , Sariel Har-Peled, Efficiently approximating the minimum-volume bounding box of a point set in three dimensions, Proceedings of the tenth annual ACM-SIAM symposium on Discrete algorithms, p.82-91, January 17-19, 1999, Baltimore, Maryland, United States
	David Akers, CINCH: a cooperatively designed marking interface for 3D pathway selection, Proceedings of the 19th annual ACM symposium on User interface software and technology, October 15-18, 2006, Montreux, Switzerland
	Jeremy Shopf , Marc Olano, Procedural haptic texture, Proceedings of the 19th annual ACM symposium on User interface software and technology, October 15-18, 2006, Montreux, Switzerland
	William A. McNeely , Kevin D. Puterbaugh , James J. Troy, Six degree-of-freedom haptic rendering using voxel sampling, ACM SIGGRAPH 2005 Courses, July 31-August 04, 2005, Los Angeles, California
	Robert Bridson , Ronald Fedkiw , John Anderson, Robust treatment of collisions, contact and friction for cloth animation, ACM SIGGRAPH 2005 Courses, July 31-August 04, 2005, Los Angeles, California
	Arthur Gregory , Ming C. Lin , Stefan Gottschalk , Russell Taylor, A framework for fast and accurate collision detection for haptic interaction, ACM SIGGRAPH 2005 Courses, July 31-August 04, 2005, Los Angeles, California
	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
	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
	Andreas Raabe , Stefan Hochgürtel , Joachim Anlauf , Gabriel Zachmann, Space-efficient FPGA-accelerated collision detection for virtual prototyping, Proceedings of the conference on Design, automation and test in Europe: Designers' forum, March 06-10, 2006, Munich, Germany
	Ungyeon Yang , Wookho Son , Gerard Junghyun Kim, Immediate creation of user centric interaction model, Proceedings of the 2005 international conference on Augmented tele-existence, December 05-08, 2005, Christchurch, New Zealand
	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
	Bade. A , Suaib. N , M. Zin. A , T. Sembok T. M, Oriented convex polyhedra for collision detection in 3D computer animation, Proceedings of the 4th international conference on Computer graphics and interactive techniques in Australasia and Southeast Asia, November 29-December 02, 2006, Kuala Lumpur, Malaysia
	Danny M. Kaufman , Timothy Edmunds , Dinesh K. Pai, Implementation of fast frictional dynamics for rigid bodies, ACM SIGGRAPH 2005 Sketches, July 31-August 04, 2005, Los Angeles, California
	Yiyu Cai , Zhaowei Fan , Huagen Wan , Shuming Gao , Baifang Lu , Kian Teck Lim, Hardware-accelerated collision detection for 3D virtual reality gaming, Simulation and Gaming, v.37 n.4, p.476-490, December 2006
	Ladislav Kavan , Carol O'Sullivan , Jiří Žára, Efficient collision detection for spherical blend skinning, Proceedings of the 4th international conference on Computer graphics and interactive techniques in Australasia and Southeast Asia, November 29-December 02, 2006, Kuala Lumpur, Malaysia
	Miguel A. Otaduy , Ming C. Lin, Sensation preserving simplification for haptic rendering, ACM SIGGRAPH 2005 Courses, July 31-August 04, 2005, Los Angeles, California
	Tomas Akenine-Möller, Fast 3D triangle-box overlap testing, 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
	Ilknur Kabul , Russell Gayle , Ming C. Lin, Cable route planning in complex environments using constrained sampling, Proceedings of the 2007 ACM symposium on Solid and physical modeling, June 04-06, 2007, Beijing, China
	Ari Shapiro , Marcelo Kallmann , Petros Faloutsos, Interactive motion correction and object manipulation, Proceedings of the 2007 symposium on Interactive 3D graphics and games, April 30-May 02, 2007, Seattle, Washington
	Edwin H. Jacox , Hanan Samet, Spatial join techniques, ACM Transactions on Database Systems (TODS), v.32 n.1, p.7-es, March 2007
	Sven Woop , Gerd Marmitt , Philipp Slusallek, B-KD trees for hardware accelerated ray tracing of dynamic scenes, Proceedings of the 21st ACM SIGGRAPH/Eurographics symposium on Graphics hardware, September 03-04, 2006, Vienna, Austria
	Sean Curtis , Rasmus Tamstorf , Dinesh Manocha, Fast collision detection for deformable models using representative-triangles, Proceedings of the 2008 symposium on Interactive 3D graphics and games, February 15-17, 2008, Redwood City, California
	Jonas Spillmann , Markus Becker , Matthias Teschner, Efficient updates of bounding sphere hierarchies for geometrically deformable models, Journal of Visual Communication and Image Representation, v.18 n.2, p.101-108, April, 2007
	Darko Dimitrov , Christian Knauer , Klaus Kriegel , G. Rote, New upper bounds on the quality of the PCA bounding boxes in r² and r³, Proceedings of the twenty-third annual symposium on Computational geometry, June 06-08, 2007, Gyeongju, South Korea
	Shengjun Liu , Charlie C. L. Wang , Kin-Chuen Hui , Xiaogang Jin , Hanli Zhao, Ellipsoid-tree construction for solid objects, Proceedings of the 2007 ACM symposium on Solid and physical modeling, June 04-06, 2007, Beijing, China
	Liangjun Zhang , Young J. Kim , Gokul Varadhan , Dinesh Manocha, Generalized penetration depth computation, Computer-Aided Design, v.39 n.8, p.625-638, August, 2007
	Shahram Payandeh , John Dill , Jian Zhang, Using haptic feedback as an aid in the design of passive mechanisms, Computer-Aided Design, v.39 n.6, p.528-538, June, 2007
	Mitul Saha , Jean-Claude Latombe , Yu-Chi Chang , Friedrich Prinz, Finding Narrow Passages with Probabilistic Roadmaps: The Small-Step Retraction Method, Autonomous Robots, v.19 n.3, p.301-319, December 2005
	Wingo Sai-Keung Wong , George Baciu, Hardware-Based Collision and Self-Collision for Rigid and Deformable Surfaces, Presence: Teleoperators and Virtual Environments, v.13 n.6, p.681-691, December 2004
	Roy A. Ruddle , Dylan M. Jones, Movement in Cluttered Virtual Environments, Presence: Teleoperators and Virtual Environments, v.10 n.5, p.511-524, October 2001
	Gaoyu Xiao , Aamer Aziz , Wieslaw L. Nowinski, Hybrid image-based collision detection in Java 3D, Software—Practice & Experience, v.37 n.9, p.963-982, July 2007
	Yoshifumi Kitamura , Andrew Smith , Haruo Takemura , Fumio Kishino, A Real-Time Algorithm for Accurate Collision Detection for Deformable Polyhedral Objects, Presence: Teleoperators and Virtual Environments, v.7 n.1, p.36-52, February 1998
	Chih-Hao Ho , Cagatay Basdogan , Mandayam A. Srinivasan, Efficient Point-Based Rendering Techniques for Haptic Display of Virtual Objects, Presence: Teleoperators and Virtual Environments, v.8 n.5, p.477-491, October 1999
	Z. M. Qiu , K. F. Kok , Y. S. Wong , Jerry Y. H. Fuh, Role-based 3D visualisation for asynchronous PLM collaboration, Computers in Industry, v.58 n.8-9, p.747-755, December, 2007
	James J. Kuffner, Jr. , Satoshi Kagami , Koichi Nishiwaki , Masayuki Inaba , Hirochika Inoue, Dynamically-Stable Motion Planning for Humanoid Robots, Autonomous Robots, v.12 n.1, p.105-118, January 2002
	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
	Alexandre Gillet , Michel Sanner , Daniel Stoffler , David Goodsell , Arthur Olson, Augmented Reality with Tangible Auto-Fabricated Models for Molecular Biology Applications, Proceedings of the conference on Visualization '04, p.235-242, October 10-15, 2004
	Dirc Rose , Katrin Bidmon , Thomas Ertl, Intuitive and Interactive Modification of Large Finite Element Models, Proceedings of the conference on Visualization '04, p.361-368, October 10-15, 2004
	David Akers , Anthony Sherbondy , Rachel Mackenzie , Robert Dougherty , Brian Wandell, Exploration of the Brain's White Matter Pathways with Dynamic Queries, Proceedings of the conference on Visualization '04, p.377-384, October 10-15, 2004
	Sung-Eui Yoon , Brian Salomon , Dinesh Manocha, Interactive View-Dependent Rendering with Conservative Occlusion Culling in Complex Environments, Proceedings of the 14th IEEE Visualization 2003 (VIS'03), p.22, October 22-24, 2003
	Andreas Raabe , Blazej Bartyzel , Joachim K. Anlauf , Gabriel Zachmann, Hardware Accelerated Collision Detection - An Architecture and Simulation Results, Proceedings of the conference on Design, Automation and Test in Europe, p.130-135, March 07-11, 2005
	Shahram Payandeh , John Dill , Zhu Liang Cai, On interacting with physics-based models of graphical objects, Robotica, v.22 n.2, p.223-230, March 2004
	Ferenc Tél , Ervin Tóth, Stereo Image Processing and Virtual Reality in an Intelligent Robot Control System, Journal of Intelligent and Robotic Systems, v.27 n.1-2, p.113-134, January-February 2000
	Hanli Zhao , Xiaogang Jin , Jianbing Shen , Shufang Lu, Fast and reliable mouse picking using graphics hardware, International Journal of Computer Games Technology, 2009, p.1-7, January 2009
	Jan Rosell , Carlos Vázquez , Alexander Pérez , Pedro Iñiguez, Motion Planning for Haptic Guidance, Journal of Intelligent and Robotic Systems, v.53 n.3, p.223-245, November 2008
	Mark de Berg , Herman Haverkort , Micha Streppel, Efficient c-oriented range searching with DOP-trees, Computational Geometry: Theory and Applications, v.42 n.3, p.250-267, April, 2009
	F. J. Melero , P. Cano , J. C. Torres, Computer Graphics in Spain: Bounding-planes Octree: A new volume-based LOD scheme, Computers and Graphics, v.32 n.4, p.385-392, August, 2008
	Hanan Samet, A sorting approach to indexing spatial data, ACM SIGGRAPH 2008 classes, August 11-15, 2008, Los Angeles, California
	Nico Zink , Alexandre Hardy, Cloth simulation and collision detection using geometry images, Proceedings of the 5th international conference on Computer graphics, virtual reality, visualisation and interaction in Africa, October 29-31, 2007, Grahamstown, South Africa
	Miguel A. Otaduy , Daniel Germann , Stephane Redon , Markus Gross, Adaptive deformations with fast tight bounds, Proceedings of the 2007 ACM SIGGRAPH/Eurographics symposium on Computer animation, August 02-04, 2007, San Diego, California
	Denis Steinemann , Miguel A. Otaduy , Markus Gross, Special Section: Point-Based Graphics: Tight and efficient surface bounds in meshless animation, Computers and Graphics, v.32 n.2, p.235-245, April, 2008
	Daniel S. Coming , Oliver G. Staadt, Velocity-Aligned Discrete Oriented Polytopes for Dynamic Collision Detection, IEEE Transactions on Visualization and Computer Graphics, v.14 n.1, p.1-12, January 2008
	K. E. Jordan , Lance E. Miller , E. L. F. Moore , T. J. Peters , Alexander Russell, Modeling time and topology for animation and visualization with examples on parametric geometry, Theoretical Computer Science, v.405 n.1-2, p.41-49, October, 2008
	Xinyu Zhang , Young J. Kim, Interactive Collision Detection for Deformable Models Using Streaming AABBs, IEEE Transactions on Visualization and Computer Graphics, v.13 n.2, p.318-329, March 2007
	Connelly Barnes , David E. Jacobs , Jason Sanders , Dan B Goldman , Szymon Rusinkiewicz , Adam Finkelstein , Maneesh Agrawala, Video puppetry: a performative interface for cutout animation, ACM Transactions on Graphics (TOG), v.27 n.5, December 2008
	Anderson Maciel , Ronan Boulic , Daniel Thalmann, Efficient Collision Detection within Deforming Spherical Sliding Contact, IEEE Transactions on Visualization and Computer Graphics, v.13 n.3, p.518-529, May 2007
	Marcelo Kallmann, Autonomous object manipulation for virtual humans, ACM SIGGRAPH 2008 classes, August 11-15, 2008, Los Angeles, California
	Juan J. Jiménez , Rafael J. Segura, Collision detection between complex polyhedra, Computers and Graphics, v.32 n.4, p.402-411, August, 2008
	Hui Zhang , Andrew Hanson, Shadow-Driven 4D Haptic Visualization, IEEE Transactions on Visualization and Computer Graphics, v.13 n.6, p.1688-1695, November 2007
	Yanci Zhang , Hanqiu Sun , Enhua Wu, NBS: A new representation for point surfaces based on genetic clustering algorithm, Computers and Graphics, v.32 n.6, p.639-646, December, 2008
	Ari Shapiro , Marcelo Kallmann , Petros Faloutsos, Interactive motion correction and object manipulation, ACM SIGGRAPH 2008 classes, August 11-15, 2008, Los Angeles, California
	Marcelo Kallmann , Amaury Aubel , Tolga Abaci , Daniel Thalmann, Planning collision-free reaching motions for interactive object manipulation and grasping, ACM SIGGRAPH 2008 classes, August 11-15, 2008, Los Angeles, California
	Jyh-Ming Lien, Covering Minkowski sum boundary using points with applications, Computer Aided Geometric Design, v.25 n.8, p.652-666, November, 2008
	Bhaskar Dasgupta , Akhil Gupta , Ekta Singla, A variational approach to path planning for hyper-redundant manipulators, Robotics and Autonomous Systems, v.57 n.2, p.194-201, February, 2009
	Huagen Wan , Xiaoxia Han , Zhihua Zhou, Haptic rendering of complex objects via directional sampling, Proceedings of The 7th ACM SIGGRAPH International Conference on Virtual-Reality Continuum and Its Applications in Industry, December 08-09, 2008, Singapore
	Darko Dimitrov , Christian Knauer , Klaus Kriegel , Günter Rote, Bounds on the quality of the PCA bounding boxes, Computational Geometry: Theory and Applications, v.42 n.8, p.772-789, October, 2009
	Khalid Djado , Richard Egli, Particle-based fluid flow visualization on meshes, Proceedings of the 6th International Conference on Computer Graphics, Virtual Reality, Visualisation and Interaction in Africa, February 04-06, 2009, Pretoria, South Africa
	Xinyu Zhang , Stephane Redon , Minkyoung Lee , Young J. Kim, Continuous collision detection for articulated models using Taylor models and temporal culling, ACM Transactions on Graphics (TOG), v.26 n.3, July 2007
	Ding Cai , Won-Sook Lee , Chris Joslin , Paul E. Beaule, Rapid impingement detection and surface distance measurement system for real-time ball-and-socket joint motion simulation, International Journal of Advanced Media and Communication, v.3 n.1/2, p.5-24, June 2009