Graphics Gems III (IBM Version)

VII.8

ANTI-ALIASING IN TRIANGULAR PIXELS

Andrew S. Glassner,     Xerox PARC, Palo Alto, California

Publisher Summary

Much of graphics rendering today takes place in a square pixel grid. This is because the boundaries of the square grid are all vertical and horizontal lines, which eases the computational burden of sampling, filtering, and reconstruction. But it is well-known that the square grid is not the most uniform in terms of sampling densities. In two dimensions, the triangular lattice is more isotropic. Triangular lattice permits two tilings by regular polygons: hexagonal and triangular. Both unit cells have been used for image processing. This chapter presents an inexpensive antialiasing technique for triangular pixels. The prefiltered ...