COMPUTER SYSTEMS FOR CURVE-SOLID CLASSIFICATION AND SOLID MODELING

A computer system is introduced for curve-solid classification (raycasting) of objects in constructive solid geometry (CSG) modeling to produce image representations of two-and three- dimensional objects. The system carries out curve-solid classifications in parallel and at much higher speed than a...

Full description

Saved in:
Bibliographic Details
Main Authors KEDEM, GERSHON, ELLIS, JOHN L
Format Patent
LanguageEnglish
Published 05.10.1988
Edition4
Subjects
CALCULATING
COMPUTING
COUNTING
ELECTRIC DIGITAL DATA PROCESSING
IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
PHYSICS
Online AccessGet full text

Cover

More Information
Summary:A computer system is introduced for curve-solid classification (raycasting) of objects in constructive solid geometry (CSG) modeling to produce image representations of two-and three- dimensional objects. The system carries out curve-solid classifications in parallel and at much higher speed than a general purpose computer. It uses primitive classification processors which compute all of the (curve-line or ray) primitive (basic solid bodies: block, cylinder, etc) intersections in parallel, combine processors which are connected into a binary tree that duplicates the binary tree defining the CSG solid and computes the set operations (union, intersection and difference), and a host computer.
Bibliography:Application Number: EP19850104163