Method of analyzing and modifying a footprint
View Patent ↗In a method of analyzing and modifying a footprint depending on a specified number of texture elements touched by the footprint, in a graphics system providing the texture elements having a resolution, a dimension or a shape of the footprint is initially determined. On the basis of the specified number of texture elements and on the basis of the determined dimension or shape, the resolution of the texture elements associated with the footprint is specified. Then it is determined whether the graphics system provides texture elements having the specified resolution. If the graphics system provides texture elements having the specified resolution, the footprint is preserved. If the graphics system does not provide texture elements having the specified resolution, the texture elements which are provided by the graphics system and have a relevant resolution are selected, and those of the footprint are reduced such that the number of texture elements touched by the footprint having a reduced size is essentially equal to or smaller than the specified number.
1. A method of modifying a footprint in dependence on a specified number of texture elements touched by the footprint, in a graphics system providing the texture elements having a resolution, comprising:
(a) determining a dimension or a shape of the footprint;
(b) specifying the resolution of the texture elements associated with the footprint, based on the specified number of texture elements and based on the dimension or shape determined in step (a); and
(c) determining whether the graphics system provides texture elements having the resolution specified in step (b),
(c.1) if the graphics system provides texture elements having the resolution specified in step (b), maintaining the footprint; and
(c.2) if the graphics system does not provide texture elements having the resolution specified in step (b), selecting the texture elements provided by the graphics system and having a respective resolution, and reducing the size of the footprint such that the number of texture elements touched by the footprint having the reduced size is essentially equal to or smaller than the specified number.
2. The method as claimed in claim 1 , wherein the graphics system provides the texture elements having a plurality of resolutions, texture elements having a resolution which is one down from the specified resolution being selected in step (c.2).
3. The method as claimed in claim 1 , wherein step (a) comprises:
(a.1) determining whether an edge of the footprint exceeds a specified dimension; and
(a.2) reducing the size of the footprint until the dimension of the edge is smaller than or equal to the specified dimension, if the dimension of the edge exceeds the specified dimension.
4. The method as claimed in claim 1 , wherein the graphics system provides the texture elements having different resolutions in the form of mipmaps of various levels.
5. The method as claimed in claim 1 , wherein step (b) includes specifying a rectangle surrounding the footprint, vertices of the footprint being arranged on edges of the rectangle.
6. The method as claimed in claim 5 , wherein the rectangle and the bounding box are specified based on a thickness parameter of the footprint.
7. The method as claimed in claim 1 , wherein step (c.2) comprises:
specifying a bounding box in dependence on the resolution of the texture element provided by the graphics system, and
reducing the size of the footprint by shifting the vertices of the footprint onto edges of the bounding box.