Patent · US Expired

System for polygon interpolation using instantaneous values in a variable

US5361386A · kind A · utility

98Cited by
1References
52Claims
0Family size

Assignee

Inventors

Key dates

Filing dateAug 17, 1993
Grant dateNov 1, 1994
Priority date
Expiry dateAug 17, 2013

Classification

  • Technology area (CPC G)Physics
  • CPC primaryG06T15/80
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

Barycentric coordinates are determined using data readily available in computer graphics systems and defining polygons in world space so as to interpolate such polygons with regard to pixels selected by scan conversion. The barycentric coordinates are employed to interpolate the polygons, for example to accomplish smooth shading or texture mapping. The process of the system involves defining primitive data (e.g. polygons) in a space not subject to nonlinear distortion (e.g. world space), transforming select primitive data to a space that is subject to nonlinear distortion, calculating in the space subject to nonlinear distortion (e.g. screen space) a set of areas (e.g. pixels) within a defined primitive (e.g. polygon) using data transformed to space subject to nonlinear distortion, transforming the set of areas to the space not subject to nonlinear distortion, determining at least one differential value (rate of change) of a variable for the primitive, calculating display data that is not subject to nonlinear distortion and using the differential to provide display data. For example, at a pixel, the rate of change in coordinate value (differential) is determined and utilized in tex…

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.