DRAWING DEVICE, AND DRAWING METHOD

• US 20090115786A1
• Filed: 04/24/2007
• Published: 05/07/2009
• Est. Priority Date: 04/24/2006
• Status: Abandoned Application

• Current Assignee: Panasonic Corporation (Panasonic Holdings Corporation)
• Original Assignee: Panasonic Corporation (Panasonic Holdings Corporation)
• Inventors: Shimasaki, Takamasa, Sirai, Yasuhisa, Fukami, Yukiyasu
• Application Number:
  US12/295,031
• Publication Number:
  US 20090115786A1
• Time in Patent Office: Days
• US Class Current: 345/441
• CPC Class Codes: G06T 15/00 3D [Three Dimensional] image rendering
• CPC Class Codes: G06T 17/20 Finite element generation, e.g. wire-frame surface description, tesselation

Abstract

A device that is not necessarily high in performance, includes: a standard information obtaining unit configured to obtain standard information including a type of drawing process that could be used for computer graphics and a feature of the shape of polygon; a drawing information obtaining unit configured to obtain drawing information including information indicating the type of drawing process used for the actual computer graphics and information indicating the shape of polygon; a simplification judging unit configured to judge whether the type of the drawing process and the shape of the polygon indicated by the drawing information satisfy the standard indicated by the drawing standard information; a polygon simplifying unit configured to simplify the polygon by reducing vertices composing the polygon when said simplification judging unit judges that the standard is satisfied; and a drawing unit configured to execute computer graphics process using the polygon whose vertices are reduced, in order to achieve simplification of polygons and reduction of the total processing time for computer graphics (CG).

Claims

1. A drawing device comprising:

a standard information obtaining unit configured to obtain standard information including a type of drawing process that could be used for computer graphics and a feature of the shape of polygon;

a drawing information obtaining unit configured to obtain drawing information including information indicating the type of drawing process used for the actual computer graphics and information indicating the shape of polygon;

a simplification judging unit configured to judge whether the type of the drawing process and the shape of the polygon indicated by the drawing information satisfy the standard indicated by the standard information;

a polygon simplifying unit configured to simplify the polygon by reducing vertices composing the polygon when said simplification judging unit judges that the standard is satisfied; and

a drawing unit configured to execute computer graphics process using the polygon whose vertices are reduced.

2. The drawing device according to claim 1,

wherein the content of drawing process that could be used for computer graphics includes at least one of assigning color to vertex, lighting, hidden surface removal, alpha blending, and texture mapping.

3. The drawing device according to claim 1,

wherein the standard information includes a condition that the length of perpendicular from one of the vertices composing the polygon to a line segment connecting other two vertices of the polygon is shorter than a predetermined threshold.

4. The drawing device according to claim 3,

wherein each of the vertices composing the polygon includes at least one of position coordinate data, color data, texture coordinate data, and normal line vector data as attribute data, and

said polygon simplifying unit is configured to calculate a maximum value of the distance to the line segment that has been taken out with respect to all attribute data that is included and to delete a vertex between the line segment that has been taken out when the calculated maximum value is not larger than the predetermined threshold regarding all attribute data.

5. The drawing device according to claim 1,

wherein said drawing information obtaining unit is configured to obtain a polygon defined as a FAN-type,

said simplification judging unit is configured to perform the judging on the polygon defined as the FAN-type,

said polygon simplifying unit is configured to perform the simplification on the polygon defined as the FAN-type, and

said drawing unit is configured to execute computer graphics process using the polygon defined as the FAN-type.

6. The drawing device according to claim 5,

wherein said drawing information obtaining unit is configured to convert, when receiving a polygon defined as a STRIP-type the polygon defined as the STRIP-type to a polygon defined as FAN-type.

7. A drawing method comprising:

obtaining standard information including a type of drawing process that could be used for computer graphics and a feature of the shape of polygon;

obtaining drawing information including information indicating the type of drawing process used for the actual computer graphics and information indicating the shape of polygon;

judging whether the type of the drawing process and the shape of the polygon indicated by the drawing information satisfy the standard indicated by the standard information;

simplifying the polygon by reducing vertices composing the polygon when said judging judges that the standard is satisfied; and

executing computer graphics process using the polygon whose vertices are reduced.

8. The drawing method according to claim 7,

wherein said simplifying includes:

(1) extracting vertices composing one surface from given polygon data;

(2) storing, in a memory, line segments connecting a starting point and a end point of the vertices composing the one surface;

(3) judging whether there is a segment stored in the memory and takes one line segment when it is judged that the line segment is stored in the memory;

(4) calculating a maximum value of distances from the respective vertices between the line segment that has been taken out to the line segment that has been taken out;

(5) deleting each vertex between the line segment that has been taken out when the maximum value is not larger than the predetermined threshold;

(6) storing, in the memory, two line segments connecting a vertex having a maximum distance and both of end points of the line segment that has been taken out, and

(7) repeating the process from (3) to (6) until no line segment is stored in the memory.

9. A computer program used for a drawing device, said computer program causing a computer to execute:

obtaining standard information including a type of drawing process that could be used for computer graphics and a feature of the shape of polygon;

obtaining drawing information including information indicating the type of drawing process used for the actual computer graphics and information indicating the shape of polygon;

judging whether the type of the drawing process and the shape of the polygon indicated by the drawing information satisfy the standard indicated by the standard information;

simplifying the polygon by reducing vertices composing the polygon when said judging judges that the standard is satisfied; and

executing computer graphics process using the polygon whose vertices are reduced.

10. A computer-readable recording medium encoded with a computer program used for a drawing device, said computer program causing a computer to execute:

obtaining standard information including a type of drawing process that could be used for computer graphics and a feature of the shape of polygon;

obtaining drawing information including information indicating the type of drawing process used for the actual computer graphics and information indicating the shape of polygon;

judging whether the type of the drawing process and the shape of the polygon indicated by the drawing information satisfy the standard indicated by the standard information;

simplifying the polygon by reducing vertices composing the polygon when said judging judges that the standard is satisfied; and

executing computer graphics process using the polygon whose vertices are reduced.

11. An integrated circuit comprising:

a standard information obtaining unit configured to obtain standard information including a type of drawing process that could be used for computer graphics and a feature of the shape of polygon;

a drawing information obtaining unit configured to obtain drawing information including information indicating the type of drawing process used for the actual computer graphics and information indicating the shape of polygon;

a simplification judging unit configured to judge whether the type of the drawing process and the shape of the polygon indicated by the drawing information satisfy the standard indicated by the standard information;

a polygon simplifying unit configured to simplify the polygon by reducing vertices composing the polygon when said simplification judging unit judges that the standard is satisfied; and

a drawing unit configured to execute computer graphics process using the polygon whose vertices are reduced.