×

Polygon fragmentation method of distortion correction in computer image generating systems

  • US 5,319,744 A
  • Filed: 04/03/1991
  • Issued: 06/07/1994
  • Est. Priority Date: 04/03/1991
  • Status: Expired due to Term
First Claim
Patent Images

1. A method for pre-distorting a projection space PS video raster scene, formed of polygons having edges, to project upon a projection surface in a manner to be viewed as an undistorted VS video raster scene, having edge-defined polygons, by a viewer in viewer space VS, comprising the steps of:

  • (a) assigning a regular undistorted array grid with a multiplicity of row and column lines to divide the VS raster into an array of cells;

    (b) arranging a diagonal line between one pair of opposite corners of each cell in the VS raster grid array;

    (c) determining in the VS raster an ordered set of all points (VS crossing points) at which each polygon edge crosses any of the grid and diagonal lines;

    (d) projecting each VS crossing point back into PS projection space to determine an associated PS space projected crossing point to which that VS crossing point will be transformed;

    (e) creating a line connecting each pair of projected PS crossing points which correspond to a pair of VS crossing points connected by an interconnecting polygon edge in the view raster, with a plurality of PS connecting lines thus created enclosing an associated PS raster area; and

    (f) matching textural area factors in each PS raster area thus formed to similar textural area factors in the corresponding VS area.

View all claims
  • 5 Assignments
Timeline View
Assignment View
    ×
    ×