A Unified Approach to Interference Problems Using a Triangle Processor

Triangulation is an efficient way to simplify and unify interference problems such as hidden line and surface elimination and boolean shape operations in solid modelling. Almost all of the processing relevant to a triangle can be performed by computing some 4x4 determinants. The author proposes a hardware processor (TRIANGLE PROCESSOR) that quickly intersects a triangle with a point, a line segment, or another triangle. Various applications of the TRIANGLE PROCESSOR are explained in this paper, including applications to face and volume triangulations