Method and apparatus for hidden surface removal

  • US 5,084,830 A
  • Filed: 10/26/1987
  • Issued: 01/28/1992
  • Est. Priority Date: 10/26/1987
  • Status: Expired due to Term
First Claim
Patent Images

1. A method of loading a memory device having a plurality of addressable memory locations, each of which can be defined uniquely by an address word having an X component and a Y component, which memory locations correspond respectively to grid points in a rectangular array at a pitch dX in the X direction and a pitch dY in the Y direction, comprising:

  • (a) generating a first address word defining a memory location corresponding to a first grid point,(b) computing a value of a parameter Qc for the first grid point as a function of X and Y, and concurrently generating a second address word defining a memory location corresponding to a second grid point,(c) providing a value of a parameter Qp for the first grid point,(d) comparing the value of the parameter Qc for the first grid point with the value of the parameter Qp for the first grid point, and concurrently generating a third address word defining a memory location corresponding to a third grid point and computing a value of the parameter Qc for the second grid point, andif the value of the parameter Qc for the first grid point bears a predetermined relationship to the value of the parameter Qp for the first grid point,(e) loading the value of the parameter Qc for the first grid point into the memory location corresponding to the first grid point.

View all claims
    ×
    ×

    Thank you for your feedback

    ×
    ×