Rapid line drawing in computer graphics employing floating-point arithmetic
원문보기
IPC분류정보
국가/구분 |
United States(US) Patent
등록
|
국제특허분류(IPC7판) |
|
출원번호 |
US-0040079
(1993-03-30)
|
발명자
/ 주소 |
- Vatti Bala R. (Hudson NH) Duckworth Mark R. (Londonderry NH) Hammond Robert L. (Nashua NH)
|
출원인 / 주소 |
- CalComp Inc. (Anaheim CA 02)
|
인용정보 |
피인용 횟수 :
6 인용 특허 :
0 |
초록
▼
Three terms (X,Y,“Error”) are combined in a single floating-point number in an advanced microprocessor to compute pixel addresses. The floating-point number is reconverted to integer form in multiplexers operating in a mode determined by slope, relative to unity, of the line to be defined by the pix
Three terms (X,Y,“Error”) are combined in a single floating-point number in an advanced microprocessor to compute pixel addresses. The floating-point number is reconverted to integer form in multiplexers operating in a mode determined by slope, relative to unity, of the line to be defined by the pixels. The output of the multiplexers is enhanced by a look-up table to produce color data, which are converted to analog form for display. Speed of operation is greatly augmented by the use of floating-point arithmetic to compute the pixel addresses.
대표청구항
▼
In a computer-graphics system wherein a series of colored pixels are to be plotted to represent a line having a predetermined magnitude of slope on a display device, each of said series of colored pixels having a horizontal X coordinate and a vertical Y coordinate, together constituting the address
In a computer-graphics system wherein a series of colored pixels are to be plotted to represent a line having a predetermined magnitude of slope on a display device, each of said series of colored pixels having a horizontal X coordinate and a vertical Y coordinate, together constituting the address of said pixel, said system operating in a first mode if said magnitude of the slope of said line is less than unity whereby an increment of the vertical Y coordinate in going from one pixel to the next of said series is smaller than the increment of the horizontal X coordinate in going from one pixel to the next of said series, and said system operating in a second mode if said magnitude of the slope of said line is greater than unity whereby an increment of the vertical Y coordinate in going from one pixel to the next of said series is greater than the increment of the horizontal X coordinate in going from one pixel to the next of said series, the apparatus comprising: (a) a microprocessor for: (1) computing the address of a first pixel of said series, said address in said first mode including, in floating-point form, an X coordinate, a Y coordinate, and a fractional Y component, (2) computing a delta value including, in floating-point form, a delta X component, a delta Y component, and a fractional delta Y component, (3) adding said address and said delta value to produce a first sum in floating-point form, and (4) converting said sum into integer form having X and Y components, (b) a program memory for giving instructions to said microprocessor for making said computations and said conversion, (c) a pixel-memory controller having first and second storage elements for said X and Y components respectively, a multiplexer for combining said X and Y components to produce, in digital form, an address for a second pixel of said series, said pixel-memory controller also having register means for storing an indication of said mode of operation, (d) a frame buffer for receiving from said multiplexer and storing said address for said second pixel in digital form, (e) a color-look-up table for translating said address for said second pixel into color data in digital form, and (f) means for converting said color data into analog form for driving said display device.
이 특허를 인용한 특허 (6)
-
Sidwell, Nathan Mackenzie, Controlling an output device.
-
Lu, Chung-Yen; Yao, Jo-Tan, Fast line drawing method.
-
Barker, Kevin Spencer; Claussen, Christopher Shane; Kulkami, Zeenat; Zhong, Yang, Mechanism for converting after image data to a delta level change.
-
Barker,Kevin Spencer; Claussen,Christopher Shane; Kulkarni,Zeenat; Zhong,Yang, Mechanism for converting after image data to a delta level change.
-
Daniel Wai-him Wong CA; Milivoje M. Aleksic CA, Method and apparatus for line anti-aliasing.
-
Brokenshire Daniel Alan, Method and system for slope correcting line stipples/styles.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.