Hidden-surface processing device, anti-aliasing method and three-dimensional graphics processing apparatus

Claim 2

An anti-aliasing method comprising: obtaining data relating to a first and a second of two successive pixels on one scan line, said data comprising pixel information of said two successive pixels, coordinate round-off errors of coordinate values of said two successive pixels indicating the difference between (1) an actual boundary of a line segment enclosing a displayed portion of a polygon and (2) a boundary formed by a pixel coordinate, and items of error information of said two pixels indicating whether said coordinate round-off errors arise from a left boundary of a line segment, a right boundary of a line segment, or an area other than the left boundary or the right boundary; identifying a combination of items of error information of said two successive pixels to obtain an identifying result for said two successive pixels; selecting one of said coordinate round-off errors of said two pixels in accordance with said identifying result; calculating, on the basis of said one of said coordinate round-off errors of said two pixels and pixel information relating to luminance values of said two pixels, an average pixel information between said two pixels by area in accordance with said identifying result; and replacing, on the basis of said identifying result, said pixel information with said average pixel information.

Claim 3

An anti-aliasing method comprising the steps of: (a) obtaining data relating to two successive pixels n, n+1 on a scan line comprising pixel information In, In+1 of said two successive pixels, coordinate round-off errors En, En+1 of said two successive pixels, indicating a difference between an actual boundary of a line segment enclosing a displayed portion of a polygon and a boundary formed by a pixel coordinate, and items or error information Fn, Fn+1 of said two successive pixels indicating whether said coordinate round-off errors arise from a left boundary of a line segment, a right boundary of a line segment, or an area other than a left boundary or a right boundary; (b) identifying, on the basis of said coordinate round-off errors En, En+1, and said items of error information Fn, Fn+1, a combination of the items of error information Fn, Fn+1 and selecting (i) En if the combination is that of a right boundary followed by an area other than boundaries or that of a right boundary followed by a right boundary, (ii) En+1 if the combination is that of an area other than boundaries followed by a left boundary, or that of a left boundary followed by a left boundary, and (iii) a not smaller one of En and En+1 if the combination is that of a right boundary followed by a left boundary; (c) calculating, on the basis of the coordinate round-off error En or En+1 selected in step (b) and said luminance data In, In+1 for said two successive pixels on said scan line, a calculation result I≦{(In+In+1)+Ex(In-In+1)}/2 (where x=n or n+1); and (d) outputting, on the basis of the combination identified in step (b), the calculation result I and the luminance data In, In+1, (i) the luminance data In replaced by the calculation result I if the combination of Fn and Fn+1 is that of a right boundary followed by an area other than boundaries, or that of a right boundary followed by a right boundary, (ii) the luminance data In+1 replaced by I if the combination is that of an area other than boundaries followed by a left boundary, or that of a left boundary followed by a left boundary, (iii) both luminance In and In+1 replaced by I if the combination is that of a right boundary followed by a left boundary, and (iv) the luminance data In and In+1 without being replaced by I in other cases.

Claim 4

An anti-aliasing method comprising the steps of: (a) obtaining data relating to two successive pixels n, n+1 on a scan line comprising pixel information In, In+1 of said two successive pixels, coordinate round-off errors En, En+1 of said two successive pixels, indicating a difference between an actual boundary of a line segment enclosing a displayed portion of a polygon and a boundary formed by a pixel coordinate, and items or error information Fn, Fn+1 of said two successive pixels indicating whether said coordinate round-off errors arise from a left boundary of a line segment, a right boundary of a line segment, or an area other than a left boundary or a right boundary; (b) identifying, on the basis of said coordinate round-off errors En, En+1, and said items of error information Fn, Fn+1, a combination of the items of error information Fn, Fn+1 and selecting (i) En if the combination is that of a right boundary followed by an area other than boundaries or that of a right boundary followed by a right boundary, (ii) En+1 if the combination is that of an area other than boundaries followed by a left boundary, or that of a left boundary followed by a left boundary, and (iii) a not smaller one of En and En+1 if the combination is that of a right boundary followed by a left boundary; (c) calculating, on the basis of the coordinate round-off error En or En+1 selected in step (b) and said luminance data In, In+1 for said two successive pixels on said scan line, a calculation result I≦{(In+In+1)+Ex(In-In+1)}/2 (where x=n or n+1); and (d) outputting, on the basis of the combination identified in step (b), the calculation result I and the luminance data In, In+1, (i) the luminance data In replaced by the calculation result I if the combination of Fn and Fn+1 is that of a right boundary followed by an area other than boundaries, or that of a right boundary followed by a right boundary, (ii) the luminance data In+1 replaced by I if the combination is that of an area other than boundaries followed by a left boundary, or that of a left boundary followed by a left boundary, (iii) both luminance In and In+1 replaced by I if the combination is that of a right boundary followed by a left boundary, and (iv) the luminance data In and In+1 without being replaced by I in other cases.

Claim 5

In a graphics display device for displaying a three-dimensional polyhedral object, comprising at least one polygon having boundaries, on a two-dimensional screen, a three-dimensional graphics processing apparatus comprising: a hidden-surface processing device including means for obtaining information relating to a plurality of pixels in a line segment by intersecting a polygon of said object with a scan line plane for each scan line, the information including elements of a position of a head pixel of said plurality of pixels, a number of successive ones of said plurality of pixels, a depth corresponding to the head pixel, a depth displacement for each of said successive ones of said plurality of pixels relative to said head pixel, a luminance displacement for each of said successive ones of said plurality of pixels relative to said head pixel, error data corresponding to the head pixel and error data corresponding to an end pixel of said plurality of pixels, and means for performing hidden-surface processing and smooth shading on said plane segment to obtain pixel data for each pixel n of said plurality of pixels, said pixel data comprising a luminance value In, a coordinate round-off error En, and an item of error information Fn, wherein said error information of item Fn indicates whether said error En is due to a right boundary of a line segment, a left boundary of a line segment or an area other than boundaries; a first correction calculation device for receiving said pixel data for two successive pixels n, n+1 of said plurality of pixels and for identifying a combination of items of error information Fn, Fn+1 corresponding to errors En, En+1 and for selecting (i) En if the combination is that of a right boundary followed by an area other than boundaries or that of a right boundary followed by a right boundary, (ii) En+1 if the combination is that of an area other than boundaries followed by a left boundary, or that of a left boundary followed by a left boundary, and (iii) a not smaller one of En and En+1 if the combination is that of a right boundary followed by a left boundary; a second correction calculation device for calculating, on the basis of the error En or En+1 selected by said first correction calculation device for said two successive pixels, a calculation result I={(In+In+1)+Ex(In-In+1)}/2, where x=n or n+1 and where In and In+1 (n:integer≧0) are the luminance data of said two successive pixels n,n+1; and a replacement output device for receiving the combination identified by said first correction calculation device, the calculation result I, and the luminance data In, In+1, and outputting (i) the luminance data In replaced by the calculation result I if the combination of En and Fn+1 is that of right boundary followed by an area other than boundaries, or that of a right boundary followed by a right boundary, (ii) the luminance data In+1 replaced by I if the combination is that of an area other than boundaries followed by a left boundary, or that of a left boundary followed by a left boundary, (iii) both luminance data In and In+1 replaced by a left boundary, and (iv) the luminance data In and In+1 without being replaced by I in other cases.

Claim 6

In a graphics display device for displaying a three-dimensional polyhedral object, comprising at least one polygon having boundaries, on a two-dimensional screen, a three-dimensional graphics processing apparatus comprising: a hidden-surface processing device including means for obtaining information relating to a plurality of pixels in a line segment by intersecting a polygon of said object with a scan line plane for each scan line, the information including elements of a position of a head pixel of said plurality of pixels, a number of successive ones of said plurality of pixels, a depth corresponding to the head pixel, a depth displacement for each of said successive ones of said plurality of pixels relative to said head pixel, a luminance displacement for each of said successive ones of said plurality of pixels relative to said head pixel, error data corresponding to the head pixel and error data corresponding to an end pixel of said plurality of pixels, and means for performing hidden-surface processing and smooth shading on said plane segment to obtain pixel data for each pixel n of said plurality of pixels, said pixel data comprising a luminance value In, a coordinate round-off error En, and an item of error information Fn, wherein said error information of item Fn indicates whether said error En is due to a right boundary of a line segment, a left boundary of a line segment or an area other than boundaries; a first correction calculation device for receiving said pixel data for two successive pixels n, n+1 of said plurality of pixels and for identifying a combination of items of error information Fn, Fn+1 corresponding to errors En, En+1 and for selecting (i) En if the combination is that of a right boundary followed by an area other than boundaries or that of a right boundary followed by a right boundary, (ii) En+1 if the combination is that of an area other than boundaries followed by a left boundary, or that of a left boundary followed by a left boundary, and (iii) a not smaller one of En and En+1 if the combination is that of a right boundary followed by a left boundary; a second correction calculation device for calculating, on the basis of the error En or En+1 selected by said first correction calculation device for said two successive pixels, a calculation result I={(In+In+1)+Ex(In-In+1)}/2, where x=n or n+1 and where In and In+1 (n:integer≧0) are the luminance data of said two successive pixels n,n+1; and a replacement output device for receiving the combination identified by said first correction calculation device, the calculation result I, and the luminance data In, In+1, and outputting (i) the luminance data In replaced by the calculation result I if the combination of En and Fn+1 is that of right boundary followed by an area other than boundaries, or that of a right boundary followed by a right boundary, (ii) the luminance data In+1 replaced by I if the combination is that of an area other than boundaries followed by a left boundary, or that of a left boundary followed by a left boundary, (iii) both luminance data In and In+1 replaced by a left boundary, and (iv) the luminance data In and In+1 without being replaced by I in other cases.

Claim 7

An anti-aliasing apparatus comprising: error handling means, responsive to coordinate round-off errors of two successive pixels on one scan line, indicating a difference between an actual boundary of a line segment enclosing a displayed portion of a polygon and a boundary formed by a pixel coordinate, each of said two successive pixels having error information which indicates whether said coordinate round-off errors arise from a left boundary of a line segment, a right boundary of a line segment, or an area other than a left boundary of a line segment or a right boundary of a line segment, for identifying a combination of said error information of said two successive pixels and selecting one of said coordinate round-off errors of said two successive pixels in accordance with said combination; correction calculation means, responsive to said error handling means, for receiving an error value corresponding to said one of said errors selected by said error handling means, for receiving pixel information of said two successive pixels and for calculating an average pixel information by area of said two successive pixels; and replacement output means for either replacing said pixel information corresponding to said successive two pixels with said average pixel information or outputting said pixel information without replacement in accordance with said combination identified by said error handling means.

Claim 8

An anti-aliasing apparatus comprising: error handling means, responsive to coordinate round-off errors of two successive pixels on one scan line, indicating a difference between an actual boundary of a line segment enclosing a displayed portion of a polygon and a boundary formed by a pixel coordinate, each of said two successive pixels having error information which indicates whether said coordinate round-off errors arise from a left boundary of a line segment, a right boundary of a line segment, or an area other than a left boundary of a line segment or a right boundary of a line segment, for identifying a combination of said error information of said two successive pixels and selecting one of said coordinate round-off errors of said two successive pixels in accordance with said combination; correction calculation means, responsive to said error handling means, for receiving an error value corresponding to said one of said errors selected by said error handling means, for receiving pixel information of said two successive pixels and for calculating an average pixel information by area of said two successive pixels; and replacement output means for either replacing said pixel information corresponding to said successive two pixels with said average pixel information or outputting said pixel information without replacement in accordance with said combination identified by said error handling means.

Claim 9

An anti-aliasing apparatus comprising: error handling means, responsive to coordinate round-off errors En and En+1 of two successive pixels n, n+1 on one scan line, indicating a difference between an actual boundary of a line segment enclosing a displayed portion of a polygon and a boundary formed by a pixel coordinate, and items of error information Fn and Fn+1 indicating whether the coordinate round-off errors arise from a left boundary of a line segment, a right boundary of a line segment, or an area other than a boundary, for identifying a combination of Fn and Fn+1 and for (i) selecting said error value En when said combination is derived from a right boundary followed by an area other than a boundary or from a right boundary followed by a right boundary, (ii) selecting said error value En+1 when said combination is derived from an area other than a boundary followed by a left boundary or from a left boundary followed by a left boundary, and (iii) selecting either one of said error value En and said error value En+1 which is greater than or equal to the other when the combination is derived from a right boundary followed by a left boundary; correction calculation means, responsive to said error value En or said error value En+1 selected by said error handling means and luminance data In and luminance data In+1 corresponding to said two successive pixels n, n+1 on said one scan line, for calculating a calculated luminance I={(In+In+1)+Ex(In-In+1)}/2 (where x=n or n+1 and n is not a negative integer); and replacement output means, responsive to said error handling means, said calculated luminance I, said luminance data In and said luminance data In+1, for (i) replacing said luminance data In with I when said combination of Fn and Fn+1 identified by said error handling means is derived from a right boundary followed by an area other than a boundary, (ii) replacing said luminance data In+1 with I when said combination is derived from an area other than a boundary followed by a left boundary or from a left boundary followed by a left boundary, (iii) replacing said luminance data In and said luminance data In+1 with I when said combination is derived from a right boundary followed by a left boundary, and (iv) outputting said luminance data In and said luminance data In+1 without replacement when said combination is derived from any combination other than one of said combinations specified above.

Claim 10

An anti-aliasing apparatus comprising: error handling means, responsive to coordinate round-off errors En and En+1 of two successive pixels n, n+1 on one scan line, indicating a difference between an actual boundary of a line segment enclosing a displayed portion of a polygon and a boundary formed by a pixel coordinate, and items of error information Fn and Fn+1 indicating whether the coordinate round-off errors arise from a left boundary of a line segment, a right boundary of a line segment, or an area other than a boundary, for identifying a combination of Fn and Fn+1 and for (i) selecting said error value En when said combination is derived from a right boundary followed by an area other than a boundary or from a right boundary followed by a right boundary, (ii) selecting said error value En+1 when said combination is derived from an area other than a boundary followed by a left boundary or from a left boundary followed by a left boundary, and (iii) selecting either one of said error value En and said error value En+1 which is greater than or equal to the other when the combination is derived from a right boundary followed by a left boundary; correction calculation means, responsive to said error value En or said error value En+1 selected by said error handling means and luminance data In and luminance data In+1 corresponding to said two successive pixels n, n+1 on said one scan line, for calculating a calculated luminance I={(In+In+1)+Ex(In-In+1)}/2 (where x=n or n+1 and n is not a negative integer); and replacement output means, responsive to said error handling means, said calculated luminance I, said luminance data In and said luminance data In+1, for (i) replacing said luminance data In with I when said combination of Fn and Fn+1 identified by said error handling means is derived from a right boundary followed by an area other than a boundary, (ii) replacing said luminance data In+1 with I when said combination is derived from an area other than a boundary followed by a left boundary or from a left boundary followed by a left boundary, (iii) replacing said luminance data In and said luminance data In+1 with I when said combination is derived from a right boundary followed by a left boundary, and (iv) outputting said luminance data In and said luminance data In+1 without replacement when said combination is derived from any combination other than one of said combinations specified above.

Claim 11

In a graphics display device for displaying a three-dimensional polyhedral object, comprising at least one polygon, on a two-dimensional screen, a three-dimensional graphics processing apparatus comprising: hidden-surface processing means for inputting segment information for a plurality of pixels on a line segment obtained by cutting a polygon with a scan line plane, said segment information including a position of a head pixel, a number of said plurality of pixels after the head pixel, a depth corresponding to the head pixel, a depth displacement for each of said plurality of pixels after the head pixel relative to the head pixel, luminance data corresponding to the head pixel, luminance displacement for each of said plurality of pixels after the head pixel relative to the head pixel, error data comprising a coordinate round-off error at a left boundary indicating a difference between an actual boundary of a line segment enclosing a displayed portion of said polygon and a boundary formed by a pixel coordinate, and a symbol indicating the left boundary of said line segment, corresponding to the head pixel, and error data comprising a coordinate round-off error at a right boundary and a symbol indicating the right boundary of said line segment, corresponding to an end pixel and for executing hidden-surface processing and shading to obtain pixel data for each pixel n of said plurality of pixels, said pixel data comprising a luminance value In, a coordinate round-off error En, and an item of error information Fn, wherein said item of error information Fn indicates whether said coordinate error En is due to a right boundary of a line segment, a left boundary of a line segment, or an area other than a boundary and outputting said pixel data; error handling means, responsive to coordinate round-off errors En and En+1 of two successive pixels n, n+1 on one scan line, output from said hidden-surface processing means, and items of error information Fn and Fn+1 for said two successive pixels, for identifying a combination of the items of error information Fn and Fn+1 and for (i) selecting En when said combination is derived from a right boundary of a polygon followed by an area other than a boundary or from a right boundary followed by a right boundary, (ii) selecting En+1 when said combination is derived from an area other than a boundary followed by a left boundary of a polygon or from a left boundary followed by a left boundary, and (iii) selecting either one of En and En+1 which is greater than or equal to the other when the combination is derived from a right boundary followed by a left boundary; correction calculation means, responsive to the coordinate round-off error En or En+1 selected by said error handling means and luminance values In and In+1 corresponding to said two successive pixels, output by said hidden-surface processing means, for calculating an average luminance I={(In+In+1)+Ex(In-In+1)}/2(where x=n or n+1 and n is not a negative integer); and replacement output means, responsive to said error handling means, said average luminance I and In and In+1, for (i) replacing In with I when a combination of Fn and Fn+1 identified by said error handling means is derived from a right boundary followed by an area other than a boundary, (ii) replacing In+1 with I when said combination is derived from an area other than a boundary followed by a left boundary or from a left boundary followed by a left boundary, (iii) replacing In and In+1 with I when the combination is derived from a right boundary followed by a left boundary, and (iv) outputting In and In+1 without replacement when the combination is derived from any combination other than one of said combinations specified above.

Claim 12

In a graphics display device for displaying a three-dimensional polyhedral object, comprising at least one polygon, on a two-dimensional screen, a three-dimensional graphics processing apparatus comprising: hidden-surface processing means for inputting segment information for a plurality of pixels on a line segment obtained by cutting a polygon with a scan line plane, said segment information including a position of a head pixel, a number of said plurality of pixels after the head pixel, a depth corresponding to the head pixel, a depth displacement for each of said plurality of pixels after the head pixel relative to the head pixel, luminance data corresponding to the head pixel, luminance displacement for each of said plurality of pixels after the head pixel relative to the head pixel, error data comprising a coordinate round-off error at a left boundary indicating a difference between an actual boundary of a line segment enclosing a displayed portion of said polygon and a boundary formed by a pixel coordinate, and a symbol indicating the left boundary of said line segment, corresponding to the head pixel, and error data comprising a coordinate round-off error at a right boundary and a symbol indicating the right boundary of said line segment, corresponding to an end pixel and for executing hidden-surface processing and shading to obtain pixel data for each pixel n of said plurality of pixels, said pixel data comprising a luminance value In, a coordinate round-off error En, and an item of error information Fn, wherein said item of error information Fn indicates whether said coordinate error En is due to a right boundary of a line segment, a left boundary of a line segment, or an area other than a boundary and outputting said pixel data; error handling means, responsive to coordinate round-off errors En and En+1 of two successive pixels n, n+1 on one scan line, output from said hidden-surface processing means, and items of error information Fn and Fn+1 for said two successive pixels, for identifying a combination of the items of error information Fn and Fn+1 and for (i) selecting En when said combination is derived from a right boundary of a polygon followed by an area other than a boundary or from a right boundary followed by a right boundary, (ii) selecting En+1 when said combination is derived from an area other than a boundary followed by a left boundary of a polygon or from a left boundary followed by a left boundary, and (iii) selecting either one of En and En+1 which is greater than or equal to the other when the combination is derived from a right boundary followed by a left boundary; correction calculation means, responsive to the coordinate round-off error En or En+1 selected by said error handling means and luminance values In and In+1 corresponding to said two successive pixels, output by said hidden-surface processing means, for calculating an average luminance I={(In+In+1)+Ex(In-In+1)}/2(where x=n or n+1 and n is not a negative integer); and replacement output means, responsive to said error handling means, said average luminance I and In and In+1, for (i) replacing In with I when a combination of Fn and Fn+1 identified by said error handling means is derived from a right boundary followed by an area other than a boundary, (ii) replacing In+1 with I when said combination is derived from an area other than a boundary followed by a left boundary or from a left boundary followed by a left boundary, (iii) replacing In and In+1 with I when the combination is derived from a right boundary followed by a left boundary, and (iv) outputting In and In+1 without replacement when the combination is derived from any combination other than one of said combinations specified above.