A Procedure for Detecting Intersections of Three-Dimensional Objects
- 1 July 1968
- journal article
- Published by Association for Computing Machinery (ACM) in Journal of the ACM
- Vol. 15 (3) , 354-366
- https://doi.org/10.1145/321466.321468
Abstract
As a step toward the solution of the placement problem in engineering design, a procedure has been developed for detecting intersections of convex regions in 3-space by means of a pseudocharacteristic function. The mathematical techniques underlying the procedure are discussed, and a system of programs embodying these techniques is described. As a special case a solution is given for the hidden-line problem in graphic display.Keywords
This publication has 6 references indexed in Scilit:
- A Comparison of Several Current Optimization Methods, and the use of Transformations in Constrained ProblemsThe Computer Journal, 1966
- BE VISION, A Package of IBM 7090 FORTRAN Programs to Draw Orthographic Views of Combinations of Plane and Quadric SurfacesJournal of the ACM, 1966
- Mathematical model for mechanical part descriptionCommunications of the ACM, 1965
- Computer-made perspective movies as a scientific and communication toolCommunications of the ACM, 1964
- A Rapidly Convergent Descent Method for MinimizationThe Computer Journal, 1963
- The Created Response Surface Technique for Optimizing Nonlinear, Restrained SystemsOperations Research, 1961