A Simple Primal Algorithm for

Intersecting 3-Polyhedra in Linear Time

by

Andrew K. Martin

(Email: [email protected])

Technical Report 91-16

July 1991

Department Of Computer Science

University of British Columbia

2366 Main Mall, Vancouver, B.C.

CANADA V6T 1Z4