System for line interpolation for computer graphics displays
First Claim
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.
6 Assignments
0 Petitions
Accused Products
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.
30 Citations
14 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. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8)
-
-
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. - View Dependent Claims (10, 11, 12)
-
-
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. - View Dependent Claims (14)
-
Specification