A solid translation engine using ray representation

• Published in: IEEE, PISCATAWAY, NJ, (USA). pp. 157-165. 1995 pp. 157 - 165
• Main Authors: Alexander, T., Ellis, J.L., Kedem, G.
• Format: Conference Proceeding
• Language: English
• Published: IEEE 1995
• Subjects: Algorithm design and analysis; Application software; CADCAM; Computer aided manufacturing; Design automation; Engines; Molecular biophysics; Parallel algorithms; Proteins; Solid modeling

We describe an extension to the geometric domain of solid modeling to include solids defined by spatial sweeping and Minkowski sums. We develop an efficient, parallel algorithm for the translation of such solid models. An architecture and design of an array processor that implements this algorithm a...