Incremental algorithms for collision detection between solid models

The quickhull algorithm for convex hulls

1996 • 4,965 citations

Computational geometry. an introduction

1985 • 2,439 citations

OBBTree

1996 • 2,048 citations

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

1988 • 1,350 citations

Computational Geometry in C

1995 • 1,239 citations

Linear-Time Algorithms for Linear Programming in $R^3 $ and Related Problems

1983 • 818 citations

On visible surface generation by a priori tree structures

1980 • 703 citations

Collision Detection and Response for Computer Animation

1988 • 672 citations

I-COLLIDE

1995 • 632 citations

The Computer Science Department.

1971 • 551 citations

Efficient distance computation between non-convex objects

2002 • 392 citations

Collision Detection for Moving Polyhedra

1986 • 336 citations

Finding the intersection of two convex polyhedra

1978 • 283 citations

Efficient collision detection for animation and robotics

1993 • 245 citations

Convex Partitions of Polyhedra: A Lower Bound and Worst-Case Optimal Algorithm

1984 • 244 citations

A linear algorithm for determining the separation of convex polyhedra

1985 • 224 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

Determining the minimum translational distance between two convex polyhedra

1986 • 189 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

BOXTREE: A Hierarchical Representation for Surfaces in 3D

1996 • 147 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

Convex Decomposition of Polyhedra and Robustness

1992 • 113 citations

Evaluation of Collision Detection Methods for Virtual Reality Fly-Throughs

1995 • 110 citations

A Direct Minimization Approach for Obtaining the Distance between Convex Polyhedra

1989 • 109 citations

An Optimal Algorithm for Intersecting Three-Dimensional Convex Polyhedra

1992 • 109 citations

Dynamic simulation of nonpenetrating rigid bodies

1992 • 93 citations

Interval arithmetic recursive subdivision for implicit functions and constructive solid geometry

1992 • 92 citations

Geometric collisions for time-dependent parametric surfaces

1990 • 73 citations

Interactive Collision Detection for Molecular Graphics

1990 • 72 citations

Simulation of physical systems from geometric models

1987 • 67 citations

An interactive tool for placing curved surfaces without interpenetration

1995 • 55 citations

A new algorithm for detecting the collision of moving objects

2003 • 53 citations

Interactive solid geometry via partitioning trees

1992 • 49 citations

Approximation hierarchies and S-bounds

1991 • 47 citations

Spherical-object representation and fast distance computation for robotic applications

2002 • 46 citations

New distances for the separation and penetration of objects

2002 • 46 citations

Interference detection between non-convex polyhedra revisited with a practical aim

2002 • 33 citations

Incremental Algorithms for Collision Detection Between General Solid Models

1994 • 30 citations

An optimal algorithm for intersecting three-dimensional convex polyhedra

1989 • 27 citations

Collision Detection and Analysis in a Physically Based Simulation

1991 • 26 citations

Modeling contacts in a physically based simulation

1993 • 24 citations

Determining the Three-dimensional Convex Hull of a Polyhedron

1976 • 20 citations

Efficient contact determination between geometric models

1994 • 16 citations

Electronic prototyping

1988 • 9 citations