Abstract: A drawing apparatus has dividing unit for dividing a rectangle frame circumscribing a triangle displayed on a display screen into a plurality of rectangle segments. A determining unit sequentially determines whether each rectangle segment included in the rectangle frame overlaps the triangle in a predetermined direction and outputs a determination result of overlap or nonoverlap. The sequential determination of overlap or nonoverlap is stopped in the predetermined direction, if a determination result output from the determining unit changes from the overlap to the nonoverlap. A drawing process is performed on the rectangle segment determined to overlap the triangle.

Abstract: In an image conversion device, a unit calculates an estimate pixel value for comparing an upper line pixel value with a lower line pixel value using the upper line pixel value corresponding to a plurality of consecutive pixels to be interpolated in a line between adjacent upper and lower lines in a field image and calculates an estimate pixel value for comparing the lower line pixel value with the upper line pixel value using the lower line pixel value; a unit searches for a combination of an estimate pixel value to minimize the sum of an absolute value of a difference between the estimate pixel value for the upper line and an upper line pixel value and an absolute value of a difference between the estimate pixel value for the lower line and a lower line pixel value; and a unit interpolates a pixel value for the minimizing combination.

Abstract: An image generating method includes: generating first and second projected two-dimensional images of a front object seen from first and second viewpoints, the front object being a part of the three-dimensional image divided by a predetermined boundary surface; interpolating the first and second projected two-dimensional images to generate a first interpolated two-dimensional image of the front object seen from a third viewpoint locating on a straight line connecting the first and second viewpoint; generating third and fourth projected two-dimensional images of a rear object seen from the first and second viewpoints, the rear object being another part of the three-dimensional image divided by the predetermined boundary surface; interpolating the third and fourth projected two-dimensional images to generate a second interpolated two-dimensional image of the rear object seen from the third viewpoint; and overwriting the first interpolated two-dimensional image on the second interpolated two-dimensional image.

Abstract: A method and system for approximating a curve, and a graphic display control method and apparatus are disclosed. The method for approximating a curve comprises the steps of acquiring number information of subdividing points for subdividing a curve needed to be approximated based on coordinate information of control points of the curve, acquiring coordinate information of the subdividing points based on the number information of the subdividing points and the coordinate information of the control points, and connecting the subdividing points with straight lines based on the coordinate information of the subdividing points. The invention could achieve efficient curve approximation and in turn achieve efficient graphic-display control.

Abstract: In an image conversion device, a unit calculates an estimate pixel value for comparing an upper line pixel value with a lower line pixel value using the upper line pixel value corresponding to a plurality of consecutive pixels to be interpolated in a line between adjacent upper and lower lines in a field image and calculates an estimate pixel value for comparing the lower line pixel value with the upper line pixel value using the lower line pixel value; a unit searches for a combination of an estimate pixel value to minimize the sum of an absolute value of a difference between the estimate pixel value for the upper line and an upper line pixel value and an absolute value of a difference between the estimate pixel value for the lower line and a lower line pixel value; and a unit interpolates a pixel value for the minimizing combination.

Abstract: A method and apparatus for traversing a triangle in graphic rasterization are provided. The method includes creating a bounding box which is the smallest rectangle consisting of pixels that covers the triangle; choosing a traversal start pixel for traversing the triangle based on the bounding box; choosing a traversal direction based on the position relation between the traversal start pixel and the triangle; and traversing the triangle from the traversal start pixel in the traversal direction. The traversing the triangle includes calculating a next scan start pixel based on slope of a edge function of the triangle with respect to the traversal start pixel and the traversal direction.

Abstract: A drawing apparatus has dividing unit for dividing a rectangle frame circumscribing a triangle displayed on a display screen into a plurality of rectangle segments. A determining unit sequentially determines whether each rectangle segment included in the rectangle frame overlaps the triangle in a predetermined direction and outputs a determination result of overlap or nonoverlap. The sequential determination of overlap or nonoverlap is stopped in the predetermined direction, if a determination result output from the determining unit changes from the overlap to the nonoverlap. A drawing process is performed on the rectangle segment determined to overlap the triangle.