Octree representations of moving objects

An algorithm for planning collision-free paths among polyhedral obstacles

Tomás Lozano‐Pérez, M. A. Wesley · Communications of the ACM · 1979 · 2.3K citations

Computing, Computer Science, Algorithms +9

Oct-trees and their use in representing three-dimensional objects

Chris L. Jackins, Steven L. Tanimoto · Computer Graphics and Image Processing · 1980 · 577 citations

Computing, Computer Science, Computational Geometry +11

Experiments on picture representation using regular decomposition

Allen Klinger, Charles R. Dyer · Computer Graphics and Image Processing · 1976 · 277 citations

Computing, Computer Science, Computer Graphics +13

Interference detection among solids and surfaces

John W. Boyse · Communications of the ACM · 1979 · 265 citations · Full text

Computing, Computer Science, Manufacturing Engineering +16

Interference detection and collision avoidance among three dimensional objects

Narendra Ahuja, R. T. Chien, Robert Louis Yen et al. · 1980 · 70 citations

Computing, Computer Science, Computational Geometry +13