×

System and method for rendering an image

  • US 6,323,874 B1
  • Filed: 02/08/1999
  • Issued: 11/27/2001
  • Est. Priority Date: 02/08/1999
  • Status: Expired due to Term
First Claim
Patent Images

1. A method for rendering a primitive, comprising the steps of:

  • a. subdividing a frame buffer into rectangular regions;

    b. testing each rectangular region to determine if the rectangular region includes at least part of the primitive to be rendered, each rectangular region tested in an order determined by a space-filling curve;

    c. if a rectangular region is determined to include at least part of the primitive to be rendered, then recursively subdividing the rectangular region, and testing each successive subdivision in an order determined by the space-filling curve to determine if the subdivision contains at least part of the primitive to be rendered; and

    d. if the size of a subdivided rectangular region is equal to m×

    n pixels, then rendering the pixels of the subdivided rectangular region if it is determined to contain at least part of the primitive to be rendered.

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