Method and apparatus for generating surface-fill vectors
US4667306A · kind A · utility
Assignee
Inventor
Key dates
| Filing date | Oct 25, 1983 |
| Grant date | May 19, 1987 |
| Priority date | — |
| Expiry date | Oct 25, 2003 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG09G5/393
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
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 s…
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.