Polyhedron

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

Éric Gilbert, Daniel Johnson, S. Sathiya Keerthi

Citations: 1470 • 1988

Computational Geometry in C

Joseph O’Rourke

Citations: 842 • 1998

Planning Dynamically Feasible Trajectories for Quadrotors Using Safe Flight Corridors in 3-D Complex Environments

Sikang Liu, Michael Watterson, Kartik Mohta, Ke Sun, Subhrajit Bhattacharya, Camillo J. Taylor, Vijay Kumar

Citations: 537 • 2017

A fast algorithm for incremental distance calculation

Ming C. Lin, John Canny

Citations: 474 • 2002

Geometric Folding Algorithms

Erik D. Demaine, Joseph O’Rourke

Citations: 416 • 2007

Enhancing GJK: computing minimum and penetration distances between convex polyhedra

Stephen Cameron

Citations: 286 • 2002

Efficient collision detection for animation and robotics

Ming C. Lin, John Canny

Citations: 234 • 1993

A linear algorithm for determining the separation of convex polyhedra

David Dobkin, David Kirkpatrick

Citations: 219 • 1985

A geometric investigation of reach

J. Korein

Citations: 188 • 1985

Subdivision methods for solving polynomial equations

Bernard Mourrain, Jean-Pascal Pavone

Citations: 158 • 2008

Computing the intersection-depth of polyhedra

David Dobkin, John Hershberger, David Kirkpatrick, Subhash Suri

Citations: 147 • 1993

Synthesis, Mobility, and Multifurcation of Deployable Polyhedral Mechanisms With Radially Reciprocating Motion

Guowu Wei, Yao Chen, Jian S. Dai

Citations: 146 • 2014

Computer-Aided Design With Spatial Rational B-Spline Motions

B. Ju ̈ttler, Michael Wagner

Citations: 120 • 1996

n-dimensional moment invariants and conceptual mathematical theory of recognition n-dimensional solids

A.G. Mamistvalov

Citations: 120 • 1998

Movable Separability of Sets

Godfried T. Toussaint

Citations: 119 • 1985

Recognition of polyhedrons with a range finder

Yoshiaki Shirai

Citations: 110 • 1972

A Direct Minimization Approach for Obtaining the Distance between Convex Polyhedra

J.E. Bobrow

Citations: 105 • 1989

A comparison of two fast algorithms for computing the distance between convex polyhedra

Stephen Cameron

Citations: 100 • 1997

Triangulating a non-convex polytype

Bernard Chazelle, Leonidas Palios

Citations: 96 • 1989

Self-collision detection and prevention for humanoid robots

James Kuffner, Keiji Nishiwaki, S. Kagami, Yasuo Kuniyoshi, Masayuki Inaba, H. Inoue

Citations: 95 • 2003