OBBTree

Pattern classification and scene analysis

1973 • 12,976 citations

The quickhull algorithm for convex hulls

1996 • 4,965 citations

The R*-tree: an efficient and robust access method for points and rectangles

1990 • 4,113 citations

Pattern classification and scene analysis

1974 • 3,505 citations

Computational geometry. an introduction

1985 • 2,439 citations

A fast procedure for computing the distance between complex objects in three-dimensional space

1988 • 1,350 citations

Smallest enclosing disks (balls and ellipsoids)

2006 • 745 citations

University of California

1915 • 676 citations

Collision Detection and Response for Computer Animation

1988 • 672 citations

I-COLLIDE

1995 • 632 citations

Collision detection for interactive graphics applications

1995 • 416 citations

Efficient distance computation between non-convex objects

2002 • 392 citations

Automatic Creation of Object Hierarchies for Ray Tracing

1987 • 387 citations

Improved Computational Methods for Ray Tracing

1984 • 370 citations

Realistic animation of rigid bodies

1988 • 348 citations

Collision Detection for Moving Polyhedra

1986 • 336 citations

A 3-dimensional representation for fast rendering of complex scenes

1980 • 306 citations

Efficient collision detection for animation and robotics

1993 • 245 citations

Finding minimal enclosing boxes

1985 • 220 citations

Merging BSP trees yields polyhedral set operations

1990 • 217 citations

Curved surfaces and coherence for non-penetrating rigid body simulation

1990 • 211 citations

Interactive collision detection

1993 • 199 citations

Collision detection by four-dimensional intersection testing

1990 • 194 citations

A survey of ray tracing acceleration techniques

1989 • 182 citations

Linear programming and convex hulls made easy

1990 • 164 citations

Solving the collision detection problem

1994 • 161 citations

Intersection of convex objects in two and three dimensions

1987 • 156 citations

Curved surfaces and coherence for non-penetrating rigid body simulation

1990 • 154 citations

Interval arithmetic recursive subdivision for implicit functions and constructive solid geometry

1992 • 146 citations

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

1993 • 120 citations

Geometric collisions for time-dependent parametric surfaces

1990 • 116 citations

Comparison of three curve intersection algorithms

1986 • 113 citations

Evaluation of Collision Detection Methods for Virtual Reality Fly-Throughs

1995 • 110 citations

Interval arithmetic recursive subdivision for implicit functions and constructive solid geometry

1992 • 92 citations

Incremental algorithms for collision detection between solid models

1995 • 86 citations

Geometric collisions for time-dependent parametric surfaces

1990 • 73 citations

Detecting Intersection of a Rectangular Solid and a Convex Polyhedron

1994 • 64 citations

Fast interference detection between geometric models

1995 • 64 citations

Canadian Conference on Computational Geometry

1996 • 58 citations

Approximation hierarchies and S-bounds

1991 • 47 citations

Incremental Algorithms for Collision Detection Between General Solid Models

1994 • 30 citations

Collision Detection and Analysis in a Physically Based Simulation

1991 • 26 citations

THE EXTENDED CONVEX DIFFERENCES TREE (ECDT) REPRESENTATION FOR N-DIMENSIONAL POLYHEDRA

1991 • 7 citations