OBB-Tree: A hierarchical structure for rapid interference detection

DMCA

OBB-Tree: A hierarchical structure for rapid interference detection (1996)

Cached

Download Links

by S. Gottschalk , M. C. Lint , D. Manocha

Venue:	PROC. ACM SIGGRAPH, 171–180
Citations:	844 - 53 self

Citations

713	The quickhull algorithm for convex hulls - Barber, Dobkin, et al. - 1996
534	Computational Geometry - Preparata, Shamos - 1985
514	The R* tree: an efficient and robust access method for points and rectangles, in: - Beckmann, Kriegel, et al. - 1990
356	A Fast Procedure for Computing the Distance Between Complex Objects in Three-Dimensional Space, - Gilbert, Johnson, et al. - 1998
323	I-COLLIDE: An interactive and exact collision detection system for large-scale environments - Cohen, Lin, et al. - 1995
214	Efficient distance computation between non-convex objects - Quinlan - 1994
209	Collision detection for interactive graphics applications - Hubbard - 1995
201	Realistic Animation of Rigid Bodies - Hahn - 1988
197	Automatic Creation of Object Hierarchies for Raytracing. - Goldsmith, Salmon - 1987
123	Collision Detection for moving polyhedra - Canny - 1986
118	P.: Improved computational methods for ray tracing - Weghorst, Hooper, et al. - 1984
109	Interval arithmetic and recursive subdivision for implicit functions and constructive solid geometry. - DUFF - 1992
104	A 3-dimensional representation for fast rendering of complex scenes - RUBIN, WHITTED - 1980
95	Incremental algorithms for collision detection between polygonal models. - Ponamgi, Manocha, et al. - 1997
93	Efficient algorithms for incremental distance computation. - Lin, Canny - 1991
73	FLAQUER J.: Solving the collision detection problem - GARCIA-ALONSO, SERRANO - 1994
71	A survey of ray tracing acceleration techniques - Arvo, Kirk - 1989
69	Interval Methods for Multi-point Collisions between Time-Dependent Curved Surfaces - Snyder, Woodbury, et al. - 1993
56	intersection of convex objects in two and three dimensions,” - Chazelle, Dobkin - 1987
40	Spatial Data Structures: Quadtrees, Octrees, and Other Hierarchical Methods - Samet - 1989
40	Comparison of three curve intersection algorithms, - Sederberg, Parry - 1986
31	Geometric collisions for time-dependent parametric surfaces - Herzen, Barr, et al. - 1990
30	Approximation Hierarchies and Sbounds - Cameron - 1991
30	Collision detection and analysis in a physically based simulation - Vanecek - 1992
27	Separating axis theorem - Gottschalk - 1996
19	Collision Detection and Response for Computer Animation." Computer Graphics - Moore, Wilhelms - 1988
17	Merging BSP trees yield polyhedral modeling results - Naylor, Amanatides, et al. - 1990
1	Pattern Classzfication and Scene Analysis - Duda, Hart - 1973
1	HKM95] [Hub94] [LC91] [MW88] [NAT90] [O'R85] [PML95] [PS85] [Qui94] [RW80] [Sam89] [Sei90] [SP86 - Held, Klosowski, et al. - 1995