Patent ID: 6084599
Filing Date: 2000-07-04
Classification: G06T

Abstract:
A graphics drawing device, comprising:a data storage unit in which graphics data relating to two dimensional graphics are stored while correlating the graphics data to pixel groups along with control data indicating whether or not the respective pixels are already drawn have been stored;a data extracting unit which extracts designated graphics data and control data from the data storage unit based on image information of the pixel groups corresponding to a plurality of polygon graphics;a graphics data producing unit which, when control data extracted by the data extracting unit indicates that drawing of a pixel is not completed, produces new graphics data according to the image information and, when the control data extracted by the data extracting unit indicates that drawing of a pixel is completed, inhibits the production of new graphics data;a drawing unit which draws the graphics data producing unit on the pixel designated by the data storage unit;a control data providing unit which provides data representing that the drawing of the pixel is completed for the control data of the pixel which has been drawn by the drawing unit among the control data in the data storage unit;a graphics list storage unit which stores a graphics list containing image information of the pixel groups corresponding to a plurality of polygon graphics each having a different depth;a sorting unit which sorts graphics groups in the graphics list stored in the graphics list storage unit according to the depth information relating to the depth of the respective graphics;wherein said data extracting unit includes means for extracting designated graphics data and control data from said data storage unit based on the image information relating to the sorted graphics by the sorting unit;a region judgement unit which judges, based on the image information, whether or not the drawing regions of polygons belonging to the graphics sorted by the sorting unit are contained in a drawing region of a polygon belonging to a graphic having a higher order of sorting;a deleting unit which deletes the graphics judged as being contained in such a drawing region by the region judgement unit from the graphics list;wherein said graphics data producing unit includes means for producing graphics data relating to the drawing regions of polygons judged as not contained in such a drawing region by the region judgement unit for every one of the pixels according to the image information; anda rectangle providing unit which respectively provides circumscribed rectangles for polygons belonging to the graphics sorted by the sorting unit and inscribed rectangles for the polygons, while correlating both circumscribed and uncircumscribed rectangles to the drawing regions,wherein said region judgement unit includes means for judging whether or not a circumscribed rectangle relating to a graphic in a group sorted among the rectangles provided by the rectangle providing unit is hidden by an inscribed rectangle belonging to graphics in a group having a higher order of sorting.