System for line interpolation for computer graphics displays

• US 5,381,519 A
• Filed: 06/09/1992
• Issued: 01/10/1995
• Est. Priority Date: 12/04/1987
• Status: Expired due to Term

• Current Assignee: NVIDIA Corporation
• Original Assignee: Evans & Sutherland Computer Corp. (Elevate Entertainment, Inc.)
• Inventors: Brown, Russell A., Watkins, Gary S.
• Primary Examiner(s): Nguyen, Phu K.
• Application Number:
  US07/895,613
• Time in Patent Office: 945 Days
• Field of Search: 395/141, 395/142, 395/143, 395/132, 395/131, 395/130, 395/129, 395/117, 395/118
• US Class Current: 345/596
• CPC Class Codes: G06T 15/80 Shading

Abstract

Primitive data in the form of defined lines for a computer graphics display is processed as by interpolating triangles, as during scan conversion, and by treating lines as triangle edges. An offset point is selected, e.g. offset perpendicularly from the line midpoint a distance of one-half the line length to define a triangle vertex along with the line endpoints. The resulting triangle is interpolated for example as with barycentric coordinates. Accordingly, the line may be interpolated, e.g. shaded, as though it were an edge of the defined triangle. For lines, sample points are coerced to lie on the triangle edge.

Claims

1. A system for interpolating primitive data defining lines to provide pixel data for a computer graphics display, as for shading such lines, said system comprising:

means for selecting a select offset point displaced perpendicular from a selected line defined by primitive data, said offset point being specified by offset point representations;

means for storing said primitive data defining said lines and said offset point representations to define triangles; and

interpolation means for interpolating sample points along said selected line including an interpolation means for interpolating said triangles defined by said selected line and said offset point to provide pixel values for a display.

2. A system according to claim 1 wherein said means for selecting an offset point selects a point offset perpendicularly from said selected line midpoint a distance of one-half the length of said selected line.

3. A system according to claim 1 wherein said interpolation means comprises means for providing barycentric coordinates for said sample points and interpolating accordingly.

4. A system according to claim 1 further including scan conversion means for selecting primitive data to specify said selected line and further to select said sample points.

5. A system according to claim 4 wherein said scan conversion means coerces select sample points to lie on said selected line.

6. A system according to claim 1 further including a frame buffer to receive said pixel values for display.

7. A system according to claim 6 further including a display unit coupled to receive display data from said frame buffer.

8. A system according to claim 1 further including shading means for operation with said interpolation means to shade said selected line.

9. A process for interpolating a line with respect to sample points as to shade said line, wherein said line is represented as primitive data for a computer graphics display, said line being defined by first and second endpoints, said process comprising the steps of:

selecting an offset point displaced perpendicularly from said line represented by primitive data;

storing said primitive data specifying said line and said offset point to define a triangle; and

interpolating said sample points along said line by interpolating said sample points with reference to said triangle to provide display data.

10. A process according to claim 9 wherein said step of interpolating said sample points is performed using barycentric coordinates for said triangle.

11. A process according to claim 9 wherein the step of selecting an offset point involves selecting a point offset perpendicularly from said selected line midpoint a distance of one-half the length of said selected line.

12. A process according to claim 9 wherein said step of interpolating said sample points includes coercing select of said sample points to lie on said line for interpolation.

13. A system for interpolating primitive data defining polygons to provide pixel data for a computer graphics display, as for shading edges of such polygons, said system comprising:

means for selecting a select offset point displaced perpendicular from one selected edge of a polygon defined by primitive data, said offset point being specified by offset point representations;

means for storing said primitive data defining said one selected edge and said offset point representations to define triangles; and

interpolation means for interpolating sample points along said one selected edge including interpolation means for interpolating triangles defined by said one selected edge and said select offset point to provide pixel values for a display.

14. A system according to claim 13 wherein said means for selecting an offset point selects a point offset perpendicularly from said one selected edge midpoint a distance of one-half the length of said selected line.