A Procedure for Detecting Intersections of Three-Dimensional Objects

  • Authors:
  • Paul G. Comba

  • Affiliations:
  • IBM New York Scientific Center, New York, New York

  • Venue:
  • Journal of the ACM (JACM)
  • Year:
  • 1968

Quantified Score

Hi-index 0.02

Visualization

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.