Patent ID: 6915317
Filing Date: 2005-07-05
Classification: G06T

Abstract:
1. A computer implemented method of converting a linear value to an integer for use in raster graphics comprising the steps of: inputting a coordinate value X: calculating the y coordinate value Z of point P having an x coordinate value X in accordance with a core calculation function: f(X, Y); said point P out of the points (hereinafter referred to as “integral lattice point”) where each coordinate value is an integer being located in the vicinity of side OA of a triangle OAB consisting of the origin O ( wherein 0≦X≦L, 0≦Y≦L, X, Y: integers L=2 f(X, Y) satisfies all the conditions below, i) f( ii) for arbitrary 0≦X<L and arbitrary Y iii) for arbitrary 0≦Y<L and arbitrary X iv) an output Z is obtained without exception after a constant numbers of operating steps for arbitrary inputs X and Y; and outputting the converted coordinate value Z of point P to a raster graphics device.