Patent · US Expired

Method and apparatus for efficient digital modeling and texture mapping

US5719599A · kind A · utility

12Cited by
3References
24Claims
0Family size

Assignee

Inventor

Key dates

Filing dateJun 7, 1995
Grant dateFeb 17, 1998
Priority date
Expiry dateJun 7, 2015

Classification

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

Abstract

Methods and apparatus for mapping texture, which may encode three-dimensional elements, from a first raster of pixels (e.g., a texture map) to a second raster of pixels (e.g., a displayable frame buffer or other target map). The pixels of the first raster include a recession component q and the pixels of the second raster include a recession component w. Successive pixels of the target map are mapped to corresponding pixels of the texture map, linearly interpolated to account for recession, and assigned values consistent with the interpolation. Unlike prior systems, which are designed to scan pixels along horizontal rows or vertical columns, the invention scans along lines where the quantity q/w is constant. These scan lines are generally parallel to one another, obviating the need for repeated slope computations; they also tend to correspond to similar levels of detail in prefiltered (e.g., mip map) texture representations, obviating the need for shifting among representations.

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