High-speed image generation of complex solid objects using octree encoding
The invention generally relates to solid modeling of three-dimensional solid objects and more particularly to a method and apparatus for the high-speed generation of a two-dimensional image of a three-dimensional solid object wherein surfaces hidden from the viewer from a selected point of view are eliminated from the image. The invention is applicable wherever the generation of two-dimensional images of solid objects of arbitrary complexity must be performed in real time, and is especially suited for inter