Rendering apparatus, rendering processing method and computer program product

Abstract

A setup section acquires vertex data including at least homogeneous coordinate and window coordinate relevant to two vertexes of rendering primitive, that is, segment. An edge coefficient calculation unit calculates an edge coefficient used for determining whether or not a pixel exists inside a projection area (parallelogram) of the segment. A bounding box calculation unit calculates a bounding box of the projection area from at least one vertex data of two vertexes and the edge coefficient. A start point determination unit classifies the projection area based on a combination of the edge coefficient, and determines scan start point and scan performing direction of the bounding box in accordance with the classification. An edge function initial value determination unit determines an edge function of the pixel corresponding to the scan start point as an initial value, and carries out a DDA, and thereby, generates setup data for rasterizing.

1 . A rendering apparatus, comprising:
 a vertex input device which inputs vertex data including at least homogeneous coordinate and window coordinate relevant to two vertexes of a segment given as a rendering primitive;   an edge coefficient calculator which calculates an edge coefficient of an edge function relevant to the outer side of a projection area from the vertex data, the edge coefficient being a coefficient used for determining whether a pixel exists inside the projection area generated when the segment is projected on the projection plane;   a bounding box calculator which calculates a bounding box of the projection area on a projection plane from vertex data of at least one of two vertexes and the edge coefficient;   a determiner which classifies the projection area based on a combination of the edge coefficient, and which determines scan start point and scan performing direction of the bounding box in accordance with the classification;   a traverser which scans the bounding box from the scan start point to generate pixel data;   pixel processor processing a predetermined operation with respect to the pixel data; and   a rendering memory storing the pixel data processed by the pixel processor,   wherein the edge coefficient calculator calculates the edge coefficient based on the homogeneous coordinates of two vertexes, and   the bounding box calculator determines whether at least part of the segment exists forwardly from the reference viewpoint based on the homogeneous coordinates of two vertexes, and if it is determined that part of the segment exists forwardly from a reference viewpoint, calculates a bounding box of a projection image of the segment using at least one window coordinate of two vertexes.   
   
   
       2 . The rendering apparatus according to  claim 1 , wherein the bounding box calculator determines whether one vertex of the segment exists backwardly from the reference viewpoint, divides an initialized bounding box into a first area including the segment and a second area including no segment by using a first straight line and a second straight line if it is determined that one vertex of the segment exists backwardly from the reference viewpoint, the first straight line being parallel with a vertical axis of a window coordinate system passing through another vertex existing forwardly from the reference viewpoint, and the second straight line parallel with a horizontal axis of the window coordinate system passing through another vertex, and makes smaller the initialized bounding box so that the second area is deleted. 
   
   
       3 . The processor according to  claim 1 , wherein the determiner determines a scan start point which is a corner of the bounding box and any of the vertexes of the projection area, based on the classification, and determines a direction from the scan start point to an inside of the projection area as a scan direction. 
   
   
       4 . A rendering apparatus, comprising:
 a vertex input device which inputs vertex data including at least homogeneous coordinate and window coordinate relevant to two vertexes of a segment given as a rendering primitive;   an edge coefficient calculator which calculates an edge coefficient of an edge function relevant to the outer side of a projection area from the vertex data, the edge coefficient being a coefficient used for determining whether a pixel exists inside the projection area generated when the segment is projected on the projection plane;   a bounding box calculator which calculates a bounding box of the projection area on a projection plane from vertex data of at least one of two vertexes and the edge coefficient;   a determiner which classifies the projection area based on a combination of the edge coefficient, and which determines scan start point and scan performing direction of the bounding box in accordance with the classification;   a traverser which scans the bounding box from the scan start point to generate pixel data;   a pixel processor processing a predetermined operation with respect to the pixel data; and   a rendering memory storing the pixel data processed by the pixel processor,   wherein the projection area is a parallelogram generated in a manner of moving a projection image on the projection plane of the segment in parallel to a minor axis direction, which is an axis having a shorter length when the segment is projected on vertical and horizontal axes of the projection plane.