Leon Shirman

Triangle rendering using adaptive subdivision

Based on the error analysis of line segment rendering, we propose a new approach to piecewise linear approximation that proves significantly more efficient than previous solutions and allows the maintenance of any degree of accuracy. The major idea uses triangle subdivision versus scanline subdivision, computing the number of subtriangles based on the ratio of homogeneous coordinates. We show that it is possible to reduce the number of divisions by several orders of magnitude and still maintain high-quality rendering.

Fast and accurate texture placement

Mapping from parameter space to texture space separates textures from objects, enabling control of textured images without modifying the object or texture. Although conceptually straightforward, /spl gamma/-mapping turns out to be very useful in practical texture mapping implementation. It logically separates the texture from the object and makes the texture mapping process flexible and easier to use. By modifying the /spl gamma/-mapping, texture placement on the object is efficiently controlled without modifying either the texture image or the underlying geometry. We concentrate on efficiency issues related to /spl gamma/-mapping, as well as its practical applications to parametric surfaces.

A new look at mipmap level estimation techniques

Abstract In this work, we study various methods of mipmap level estimation. We show that despite their differences, these methods depend on the interpolated inverse homogeneous coordinate. We introduce a new method based on homogeneous coordinates only that has functionality and efficiency advantages over traditional approaches. Finally, we show that in most common cases, this method handles texture anisotrophy well and could eliminate the need for complicated anisotropy processing.