Ramtek Corporation

David M Smith

Surface fill using Bresenhem algorithm concepts can be adapted to handle the hidden surface and shading functions required in solids modelling. A first plurality of vector generators provides the surface fill function, a second plurality of vector generators provides the hidden surface function, and a third plurality of vector generators provides the shading function. All three pluralities of vector generators can be run in unison to increase the speed at which images of solids can be generated by a factor of 1000.

Solids modelling generator

A method and apparatus for writing a vector of data into a random access memory at high speed wherein the random access memory (RAM) is partitioned into blocks of addressable storage sites and wherein storage sites within each block are individually accessible. A vector generator provides addressing and storage site enabling signals to the RAM. Boundary detectors monitor the addressing and storage site selection signals to determine whenever storage sites within a new block of storage sites are sought to be addressed. When a boundary transition is detected, a control signal is provided to the vector generator which slows the operation of the vector generator for a period of time sufficient to permit the RAM to accept a new address. For all other addresses, the vector generator is permitted to operate at a higher speed wherein access to the RAM is made by way of enabling specific storage sites within the block of storage sites being written into. The invention further providing a method and apparatus for generating surface-fill vectors, wherein a vector generator which implements the Bresenhem Algorithm is employed to generate instructions for locating points corresponding to line segments that bound the surface to be filled. The instructions are evaluated such that the X address for a given point is recorded whenever an instruction is issued which indicates a Y address change. The recorded X address are correlated to the Y coordinates over which the surface extends. The correlated X and Y addresses then define end points of surface fill vectors which can fill in the surface.

Method and apparatus for generating surface-fill vectors

A method and apparatus for writing a vector of data into a random access memory at high speed wherein the random access memory (RAM) is partitioned into blocks of addressable storage sites and wherein storage sites within each block are individually accessible. A vector generator provides addressing and storage site enabling signals to the RAM. Boundary detectors monitor the addressing and storage site selection signals to determine whenever storage sites within a new block of storage sites are sought to be addressed. When a boundary transition is detected, a control signal is provided to the vector generator which slows the operation of the vector generator for a period of time sufficient to permit the RAM to accept a new address. For all other addresses, the vector generator is permitted to operate at a higher speed wherein access to the RAM is made by way of enabling specific storage sites within the block of storage sites being written into.

Growing community of inventors

Saratoga, CA, United States of America

David M Smith