authors |
Yamaguchi, Fujio |
year |
1985 |
title |
A Unified Approach to Interference Problems Using a Triangle Processor |
source |
SIGGRAPH '85 conference proceedings. July, 1985. vol. 19 ; no. 3: pp. 141-149 : ill. includes bibliography |
summary |
Triangulation is an efficient way to simplify and unify interference problems such as hidden line and surface elimination and boolean shape operations in solid modeling. 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 |
keywords |
geometric modeling, computational geometry, boolean operations, solid modeling, triangulation, algorithms, hardware |
series |
CADline |
references |
Content-type: text/plain
|
last changed |
1999/02/12 15:10 |
|