(19)
(11) EP 1 447 774 A3

(12) EUROPEAN PATENT APPLICATION

(88) Date of publication A3:
08.02.2006 Bulletin 2006/06

(43) Date of publication A2:
18.08.2004 Bulletin 2004/34

(21) Application number: 04250067.8

(22) Date of filing: 08.01.2004
(51) International Patent Classification (IPC): 
G06T 11/40(2006.01)
(84) Designated Contracting States:
AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IT LI LU MC NL PT RO SE SI SK TR
Designated Extension States:
AL LT LV MK

(30) Priority: 13.02.2003 US 447861 P

(71) Applicant: ATI Technologies Inc.
Markham, Ontario L3T 7X6 (CA)

(72) Inventors:
  • Leather, Mark M.
    Saratoga, CA 95070 (US)
  • Demers, Eric
    Palo Alto, CA 94303 (US)

(74) Representative: Howe, Steven 
Lloyd Wise Commonwealth House, 1-19 New Oxford Street
London WC1A 1LW
London WC1A 1LW (GB)

   


(54) Method and apparatus for sampling on a non-power-of-two pixel grid


(57) The embodiments of the present invention are a method to perform anti-aliasing using multi-sampling on a non-power-of-two pixel grid. Using the present invention with 6 sample multisampling gives the same visual antialiasing quality as 8 samples using a prior art technique but uses less memory. A non-power-of-two equally spaced sample from a conventional grid of size NxN, where N is 12 can be chosen using the present invention. A scan conversion to determine the set of pixels covered by a polygon is performed in two parts. According to one embodiment, the present invention can multiply and divide by "N" in order to multisample an image using samples per pixel chosen from a NxN sub-sample grid, where "N" is not necessarily a power of 2. The present invention performs the divide by "N" step, where the step is achieved using a quick divide by 3 or 12 technique.







Search report