# US 2001/0055024 A1 · Polygon drawing apparatus and method, and storage medium for implementing the same method

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2001/0055024 A1
- Document ID: US20010055024A1
- Status: Published application
- Kind: A1
- Application number: 09/932,810
- Filed: 2001-08-20
- Published: 2001-12-27
- Earliest claimed: 1997-07-10
- Assignees: Yamaha Corporation
- Inventors: Noriyuki Funakubo; Yasuhiro Enomoto
- Web page: https://patentgrep.com/patent/US20010055024A1

## CPC

- G06T 11/40: Filling planar surfaces by adding surface attributes, e.g. adding colours or textures
- G06T 11/23: using straight lines or curves
- G06T: IMAGE DATA PROCESSING OR GENERATION, IN GENERAL

## Abstract

A polygon drawing apparatus and method draws a polygon by performing intensity processing on a polygon to be drawn so as to smoothly draw each edge portion of the polygon, by performing intensity processing on a polygon to be drawn so as to smoothly draw each edge portion of the polygon. Line intersection data associated with an intersecting portion between each edge of the polygon to be drawn, and each scan line is derived, which includes a first pair of outside intersection and inside intersection that represent intersecting positions between each scan line and one edge located on an upstream side as viewed in a scanning direction, a second pair of outside intersection and inside intersection that represent intersection positions between each scan line and one edge located on a downstream side as viewed in the scanning direction, an increasing rate at which an intensity value increases from the outside intersection to the inside intersection of the first pair, and a decreasing rate at which the intensity value decreases from the inside intersection to the outside intersection of the second pair. The intensity value to be given to each portion of the polygon in the scanning direction with respect to each scan line is sequentially calculated based on the line intersection data obtained for each scan line.

## Claims

### Claim 1

A polygon drawing apparatus which draws polygon by performing intensity processing a polygon to be drawn using an anti-aliasing method based on an intensity value generated by an intensity value generating device, said intensity value generating device comprising:
an edge calculating device which derives line intersection data associated with an intersecting portion between each of edges of the polygon to be drawn, and each scan line, the line intersection data including a first pair of outside intersection and inside intersection that represent intersecting positions between said each scan line and one of the edges that is located on an upstream side as viewed in a scanning direction, a second pair of outside intersection and inside intersection that represent intersection positions between said each scan line and one of the edges that is located on a downstream side as viewed in the scanning direction, an increasing rate at which an intensity value increases from the outside intersection to the inside intersection of said first pair, and a decreasing rate at which the intensity value decreases from the inside intersection to the outside intersection of said second pair; and
a scan line processing device which sequentially calculates the intensity value to be given to each portion of the polygon in the scanning direction with respect to said each scan line, based on the line intersection data obtained for said each scan line by said edge calculating device.

### Claim 2 (depends on 1)

A polygon drawing apparatus according to claim 1, wherein said edge calculating device comprises:
means for calculating a first pair of positions on lattice points of displayed grid boxes that are located adjacent, respectively, to a pair of real intersections between said each scan line and said one of said edges that is located on the upstream side as viewed in the scanning direction, on the downstream side as viewed in the scanning direction, to obtain said first pair of outside intersection and inside intersection;
means for calculating a second pair of positions on lattice points of the displayed grid boxes that are located adjacent, respectively, to a pair of real intersections between said each scan line and said one of said edges that is located on the downstream side as viewed in the scanning direction, on the upstream side as viewed in the scanning direction, to obtain said second pair of outside intersection and inside intersection; and
means for calculating a first initial value from the intensity value at the outside intersection of said first pair, and a second initial value from the intensity value at a lattice point of one of the displayed grid boxes that is located adjacent to the inside intersection of said second pair on the downstream side as viewed in the scanning direction.

### Claim 3 (depends on 1)

A polygon drawing apparatus according to claim 1, wherein said edge calculating device calculates said first pair of outside intersection and inside intersection and said second pair of outside intersection and inside intersection, based on trajectories obtained by dragging a diamond-like block between vertices of the polygon to be drawn, said diamond-like block having vertical and horizontal dimensions each corresponding to an interval of a displayed grid.

### Claim 4 (depends on 2)

A polygon drawing apparatus according to claim 2, wherein said edge calculating device calculates said first pair of outside intersection and inside intersection and said second pair of outside intersection and inside intersection, based on trajectories obtained by dragging a diamond-like block between vertices of the polygon to be drawn, said diamond-like block having vertical and horizontal dimensions each corresponding to an interval of a displayed grid.

### Claim 5 (depends on 1)

A polygon drawing apparatus according to claim 1, wherein said scan line processing device comprises:
means for generating the intensity value to be given to each portion of the polygon along the scanning direction in a range from the outside intersection to the inside intersection of said first pair for said each scan line, by progressively increasing the intensity value at said increasing rate in said range from the outside intersection to the inside intersection of said first pair for said each scan line;
means for generating a constant intensity value to be given to each portion of said polygon along the scanning direction in a range from the inside intersection of said first pair to the inside intersection of said second pair for said each scan line; and
means for generating the intensity value to be given to each portion of the polygon along the scanning direction in a range from the inside intersection to the outside intersection of said second pair for said each scan line, by progressively decreasing the intensity value at said decreasing rate in said range from the inside intersection to the outside intersection of said second pair for said each scan line.

### Claim 6 (depends on 2)

A polygon drawing apparatus according to claim 2, wherein said scan line processing device comprises:
means for generating the intensity value to be given to each portion of the polygon along the scanning direction in a range from the outside intersection to the inside intersection of said first pair for said each scan line, by progressively increasing the intensity value at said increasing rate in said range from the outside intersection to the inside intersection of said first pair for said each scan line;
means for generating a constant intensity value to be given to each portion of said polygon along the scanning direction in a range from the inside intersection of said first pair to the inside intersection of said second pair for said each scan line; and
means for generating the intensity value to be given to each portion of the polygon along the scanning direction in a range from the inside intersection to the outside intersection of said second pair for said each scan line, by progressively decreasing the intensity value at said decreasing rate in said range from the inside intersection to the outside intersection of said second pair for said each scan line.

### Claim 7 (depends on 5)

A polygon drawing apparatus according to claim 5, wherein said increasing rate is determined based on a slope of the edge on the upstream side as viewed in the scanning direction, and said decreasing rate is determined based on a slope of the edge on the downstream side as viewed in the scanning direction.

### Claim 8 (depends on 6)

A polygon drawing apparatus according to claim 6, wherein said increasing rate is determined based on a slope of the edge on the upstream side as viewed in the scanning direction, and said decreasing rate is determined based on a slope of the edge on the downstream side as viewed in the scanning direction.

### Claim 9

A polygon drawing method of drawing a polygon by performing intensity processing on a polygon to be drawn using an anti-aliasing method based on an intensity value generated by an intensity value generating step, said intensity value generating step comprising:
an edge calculating step of deriving line intersection data associated with an intersecting portion between each of edges of the polygon to be drawn, and each scan line, said line intersection data including a first pair of outside intersection and inside intersection that represent intersecting positions between said each scan line and one of the edges that is located on an upstream side as viewed in a scanning direction, a second pair of outside intersection and inside intersection that represent intersection positions between said each scan line and one of the edges that is located on a downstream side as viewed in the scanning direction, an increasing rate at which an intensity value increases from the outside intersection to the inside intersection of said first pair, and a decreasing rate at which the intensity value decreases from the inside intersection to the outside intersection of said second pair; and
a scan line processing step of sequentially calculating the intensity value to be given to each portion of the polygon in the scanning direction with respect to said each scan line, based on the line intersection data for said each scan line obtained by said edge calculating step.

### Claim 10

A storage medium which stores a program that enables implementation of a method of drawing a polygon by performing intensity processing on a polygon to be drawn using an anti-aliasing method based on an intensity value generated by an intensity value generating step, said intensity value generating step comprising:
an edge calculating step of deriving line intersection data associated with an intersecting portion between each of edges of the polygon to be drawn, and each scan line, said line intersection data including a first pair of outside intersection and inside intersection that represent intersecting positions between said each scan line and one of the edges that is located on an upstream side as viewed in a scanning direction, a second pair of outside intersection and inside intersection that represent intersection positions between said each scan line and one of the edges that is located on a downstream side as viewed in the scanning direction, an increasing rate at which an intensity value increases from the outside intersection to the inside intersection of said first pair, and a decreasing rate at which the intensity value decreases from the inside intersection to the outside intersection of said second pair; and
a scan line processing step of sequentially calculating the intensity value to be given to each portion of the polygon in the scanning direction with respect to said each scan line, based on the line intersection data for said each scan line obtained by said edge calculating step.

### Claim 11

A polygon drawing apparatus which draws a polygon by drawing a polygon by performing intensity processing on a polygon to be drawn using an anti-aliasing method based on an intensity value generated by an intensity value generating device, said intensity value generating device comprising:
an edge calculating device which derives line intersection data associated with an intersecting portion between each of edges of the polygon to be drawn, and each scan line, said line intersection data including a first pair of outside intersection and inside intersection that represent intersecting positions between said each scan line and one of the edges that is located on an upstream side as viewed in a scanning direction, a second pair of outside intersection and inside intersection that represent intersection positions between said each scan line and one of the edges that is located on a downstream side as viewed in the scanning direction, an increasing rate at which an intensity value increases from the outside intersection to the inside intersection of said first pair, and a decreasing rate at which the intensity value decreases from the inside intersection to the outside intersection of said second pair; and
a scan line processing device which sequentially calculates the intensity value to be given to each portion of the polygon in the scanning direction with respect to said each scan line, based on the line intersection data for said each scan line obtained by said edge calculating device, by performing first processing for calculating changes in the intensity value from the outside intersection to the inside intersection of said first pair for each scan line, second processing for calculating changes in the intensity value from the inside intersection to the outside intersection of said second pair for each scan line, and third processing for combining results obtained in said first processing and said second processing, said first processing, said second processing and said third processing being performed in parallel with each other.

### Claim 12 (depends on 11)

A polygon drawing apparatus according to claim 11, wherein said edge calculating device comprises:
means for calculating a first pair of positions on lattice points of displayed grid boxes that are located adjacent, respectively, to a pair of real intersections between said each scan line and said one of said edges that is located on the upstream side as viewed in the scanning direction, on the downstream side as viewed in the scanning direction, to obtain said first pair of outside intersection and inside intersection;
means for calculating a second pair of positions on lattice points of the displayed grid boxes that are located adjacent, respectively, to a pair of real intersections between said each scan line and said one of said edges that is located on the downstream side as viewed in the scanning direction, to obtain said second pair of outside intersection and inside intersection; and
means for calculating a first initial value from the intensity value at the outside intersection of said first pair, and a second initial value from the intensity value at a lattice point of one of displayed grid boxes that is located adjacent to the inside intersection of said second pair on the downstream side as viewed in the scanning direction.

### Claim 13 (depends on 11)

A polygon drawing apparatus according to claim 11, wherein said edge calculating device calculates said first pair of outside intersection and inside intersection and second pair of outside intersection and inside intersection, based on trajectories obtained by dragging a diamond-like block between vertices of the polygon to be drawn, said diamond-like block having vertical and horizontal dimensions each corresponding to an interval of a displayed grid.

### Claim 14 (depends on 12)

A polygon drawing apparatus according to claim 12, wherein said edge calculating device calculates said first pair of outside intersection and inside intersection and second pair of outside intersection and inside intersection, based on trajectories obtained by dragging a diamond-like block between vertices of the polygon to be drawn, said diamond-like block having vertical and horizontal dimensions each corresponding to an interval of a displayed grid.

### Claim 15 (depends on 11)

A polygon drawing apparatus according to claim 11, wherein said scan processing device comprises:
means for performing said first processing by generating the intensity value by progressively increasing the intensity value at said increasing rate in a range from the outside intersection to the inside intersection of said first pair for said each scan line and generating a constant intensity value in a range following the inside intersection of said first pair;
means for performing said second processing by generating the intensity value by progressively increasing the intensity value at an absolute value of said decreasing rate in a range from the inside intersection to the outside intersection of said second pair for said each scan line and generating said constant intensity value in a range following the outside intersection of said second pair; and
means for performing said third processing by subtracting a result of said second processing from a result of said first processing.

### Claim 16 (depends on 12)

A polygon drawing apparatus according to claim 12, wherein said scan processing device comprises:
means for performing said first processing by generating the intensity value by progressively increasing the intensity value at said increasing rate in a range from the outside intersection to the inside intersection of said first pair for said each scan line and generating a constant intensity value in a range following the inside intersection of said first pair;
means for performing said second processing by generating the intensity value by progressively increasing the intensity value at an absolute value of said decreasing rate in a range from the inside intersection to the outside intersection of said second pair for said each scan line and generating said constant intensity value in a range following the outside intersection of said second pair; and
means for performing said third processing by subtracting a result of said second processing from a result of said first processing.

### Claim 17 (depends on 15)

A polygon drawing apparatus according to claim 15, wherein said increasing rate is determined based on a slope of the edge on the upstream side as viewed in the scanning direction, and said decreasing rate is determined based on a slope of the edge on the downstream side as viewed in the scanning direction.

### Claim 18 (depends on 16)

A polygon drawing apparatus according to claim 16, wherein said increasing rate is determined based on a slope of the edge on the upstream side as viewed in the scanning direction, and said decreasing rate is determined based on a slope of the edge on the downstream side as viewed in the scanning direction.

### Claim 19 (depends on 15)

A polygon drawing apparatus according to claim 15, wherein when a vertex of the polygon is located between two adjacent scan lines, said scan processing device sets said constant intensity value to a value that depends upon a distance from one of the two adjacent scan lines to said vertex.

### Claim 20 (depends on 16)

A polygon drawing apparatus according to claim 16, wherein when a vertex of the polygon is located between two adjacent scan lines, said scan processing device sets said constant intensity value to a value that depends upon a distance from one of the two adjacent scan lines to said vertex.

### Claim 21 (depends on 11)

A polygon drawing apparatus according to claim 11, wherein when a vertex other than vertices at upper and lower ends of the polygon is located between two adjacent scan lines, said scan processing device separately performs processing based on a first distance from the upper one of the two adjacent scan lines to said vertex, and performs processing based on a second distance from the lower one of the two adjacent scan lines to said vertex, and calculates the intensity value by combining results of said processing based on said first distance and said processing based on said second distance.

### Claim 22 (depends on 12)

A polygon drawing apparatus according to claim 12, wherein when a vertex other than vertices at upper and lower ends of the polygon is located between two adjacent scan lines, said scan processing device separately performs processing based on a first distance from the upper one of the two adjacent scan lines to said vertex, and performs processing based on a second distance from the lower one of the two adjacent scan lines to said vertex, and calculates the intensity value by combining results of said processing based on said first distance and said processing based on said second distance.

### Claim 23

A polygon drawing method of drawing a polygon by performing intensity processing on a polygon to be drawn using an anti-aliasing method based on an intensity value generated by an intensity value generating step, said intensity value generating step comprising:
an edge calculating step of deriving line intersection data associated with an intersecting portion between each of edges of the polygon to be drawn, and each scan line, said line intersection data including a first pair of outside intersection and inside intersection that represent intersecting positions between said each scan line and one of the edges that is located on an upstream side as viewed in a scanning direction, a second pair of outside intersection and inside intersection that represent intersection positions between said each scan line and one of the edges that is located on a downstream side as viewed in the scanning direction, an increasing rate at which an intensity value increases from the outside intersection to the inside intersection of said first pair, and a decreasing rate at which the intensity value decreases from the inside intersection to the outside intersection of said second pair; and
a scan line processing step of sequentially calculating the intensity value to be given to each portion of the polygon in the scanning direction with respect to said each scan line, based on the line intersection data for said each scan line obtained by said edge calculating step, by performing first processing for calculating changes in the intensity value from the outside intersection to the inside intersection of said first pair for each scan line; second processing for calculating changes in the intensity value from the inside intersection to the outside intersection of said second pair for each scan line, and third processing for combining results obtained in said first processing and said second processing, said first processing, said second processing and said third processing being performed in parallel with each other.

### Claim 24

A storage medium which stores a program that enables implementation of a method of drawing a polygon by performing intensity processing on a polygon to be drawn using an anti-aliasing method based on an intensity value generated by an intensity value generating step, said intensity value generating step comprising:
an edge calculating step of deriving line intersection data associated with an intersecting portion between each of edges of the polygon to be drawn, and each scan line, said line intersection data including a first pair of outside intersection and inside intersection that represent intersecting positions between said each scan line and one of the edges that is located on an upstream side as viewed in a scanning direction, a second pair of outside intersection and inside intersection that represent intersection positions between said each scan line and one of the edges that is located on a downstream side as viewed in the scanning direction, an increasing rate at which an intensity value increases from the outside intersection to the inside intersection of said first pair, and a decreasing rate at which the intensity value decreases from the inside intersection to the outside intersection of said second pair; and
a scan line processing step of sequentially calculating the intensity value to be given to each portion of the polygon in the scanning direction with respect to said each scan line, based on the line intersection data for said each scan line obtained by said edge calculating step, by performing first processing for calculating changes in the intensity value from the outside intersection to the inside intersection of said first pair for each scan line, second processing for calculating changes in the intensity value from the inside intersection to the outside intersection of said second pair for each scan line, and third processing for combining results obtained in said first processing and said second processing, said first processing, said second processing and said third processing being performed in parallel with each other.

### Claim 25

A polygon drawing apparatus which draws a polygon by combining a plurality of triangles and by performing intensity processing on a polygon to be drawn using an anti-aliasing method based on an intensity value generated by an intensity value generating device, said intensity value generating device comprising:
an edge calculating device which receives a drawing command including a control bit which indicates whether each edge of each of the triangles is to be
drawn, and derives line intersection data relating to a position of an intersecting portion between said each edge of each of the triangles and each scan line, and an intensity value of the intersecting portion, based on said control bit; and
a scan line processing device which sequentially calculates the intensity value to be given to each portion of each of the triangles in a scanning direction with respect to said each scan line, based on the line intersection data obtained for said each scan line by said edge calculating device.

### Claim 26

A polygon drawing apparatus which draws a polygon by combining a plurality of triangles and by performing intensity processing on the plurality of triangles to be drawn using an anti-aliasing method based on an intensity value generated by an intensity value generating device, said intensity value generating device comprising:
an edge calculating device which receives a drawing command including a control bit which indicates whether intensity processing is to be performed on each edge of each of the triangles, and derives line intersection data associated with an intersecting portion between each edge of each of the triangles to be drawn and each scan line, said line intersection data including a first pair of outside intersection and inside intersection that represent intersecting positions between said each scan line and one of the edges that is located on an upstream side as viewed in a scanning direction, a second pair of outside intersection and inside intersection that represent intersection positions between said each scan line and one of the edges that is located on a downstream side as viewed in the scanning direction, an increasing rate at which an intensity value increases from the outside intersection to the inside intersection of said first pair, a decreasing rate at which the intensity value decreases from the inside intersection to the outside intersection of said second pair, and an intensity value that is set to 1 when said control bit indicates that no intensity processing is to be performed on said each edge of each of the triangles; and
a scan line processing device which sequentially calculates the intensity value to be given to each portion of the each of the triangles in the scanning direction with respect to each scan line, based on the line intersection data obtained for said each scan line by said edge calculating device.

### Claim 27

A polygon drawing apparatus which draws a polygon by combining a plurality of triangles and by performing intensity processing on the plurality of triangles to be drawn using an anti-aliasing method based on an intensity value generated by an intensity value generating device, said intensity value generating device comprising:
an edge calculating device which receives a drawing command including a first control bit which indicates whether each edge of each of the triangles is to be drawn, and a second control bit which indicates whether intensity processing is to be performed on each edge of each of the triangles, and derives line intersection data associated with an intersecting portion between each edge of each of the triangles to be drawn and each scan line, said line intersection data including a first pair of outside intersection and inside intersection that represent intersecting positions between said each scan line and one of the edges that is located on an upstream side as viewed in a scanning direction, a second pair of outside intersection and inside intersection that represent intersection positions between said each scan line and one of the edges that is located on a downstream side as viewed in the scanning direction, an increasing rate at which an intensity value increases from the outside intersection to the inside intersection of said first pair, a decreasing rate at which the intensity value decreases from the inside intersection to the outside intersection of said second pair, and an intensity value that is set to 0 when said first control bit indicates that said each edge of each of the triangles is not to be drawn, said intensity value being set to 1 when said second control bit indicates that the intensity processing is not to be performed on said each edge of each of the triangles; and
a scan line processing device that sequentially calculates the intensity value to be given to each portion of the each of the triangles in the scanning direction with respect to each scan line, based on the line intersection data obtained for said each scan line by said edge calculating device.

### Claim 28

A polygon drawing method of drawing a plurality of triangles so as to draw a polygon by combining the plurality of triangles and by performing intensity processing on a polygon to be drawn using an anti-aliasing method based on an intensity value generated by an intensity value generating step, said intensity value generating step comprising the steps of:
inputting a drawing command including a control bit which indicates whether each edge of each of the triangles is to be drawn; and
drawing an interior of each of the triangles with a predetermined intensity based on said drawing command, while determining an intensity value of said each edge of each of the triangles by referring to said control bit when drawing said each edge of each of the triangles.

### Claim 29

A polygon drawing method of drawing a polygon by combining a plurality of triangles and by performing intensity processing on the plurality of triangles to be drawn using an anti-aliasing method based on an intensity value generated by an intensity value generating step, said intensity value generating step comprising the steps of:
inputting a drawing command including a control bit which indicates whether intensity processing is to be performed on each edge of each of the triangles; and
drawing an interior of each of the triangles with a predetermined intensity based on said drawing command, while determining an intensity value of said each edge-of each of the triangles by referring to said control bit when drawing said each edge of each of the triangles.

### Claim 30

A polygon drawing method of drawing a polygon by combining a plurality of triangles and by performing intensity processing on the plurality of triangles to be drawn using an anti-aliasing method based on an intensity value generated by an intensity value generating step, said intensity value generating step comprising the steps of:
inputting a drawing command including a first control bit which indicates whether each edge of each of the triangles is to be drawn, and a second control bit which indicates whether intensity processing is to be performed on each edge of each of the triangles; and
drawing an interior of each of the triangles with a predetermined intensity based on said drawing command, while determining an intensity value of said each edge of each of the triangles by referring to said first and second control bits when drawing said each edge of each of the triangles.

### Claim 31 (depends on 28)

A polygon drawing method according to claim 28, wherein the intensity value is determined by a ratio of an intensity value of a pixel that is to be drawn, to an intensity value of a pixel that is originally located at a position where the pixel to be drawn exists, and wherein
when said control bit indicates that said each edge of each of the triangles is not to be drawn, the intensity value of the pixel to be drawn is set to 0.

### Claim 32 (depends on 30)

A polygon drawing method according to claim 30, wherein the intensity value is determined by a ratio of an intensity value of a pixel that is to be drawn, to an intensity value of a pixel that is originally located at a position where the pixel to be drawn exists, and wherein
when said control bit indicates that said each edge of each of the triangles is not to be drawn, the intensity value of the pixel to be drawn is set to 0.

### Claim 33 (depends on 29)

A polygon drawing method according to claim 29, wherein the intensity value is determined by a ratio of an intensity value of a pixel that is to be drawn to an intensity value of a pixel that is originally located at a position where the pixel to be drawn exists, and wherein
when said control bit indicates that the intensity processing is not to be performed on said each edge of each of the triangles, the intensity value of the pixel to be drawn is set to 1.

### Claim 34 (depends on 30)

A polygon drawing method according to claim 30, wherein the intensity value is determined by a ratio of an intensity value of a pixel that is to be drawn to an intensity value of a pixel that is originally located at a position where the pixel to be drawn exists, and wherein
when said control bit indicates that the intensity processing is not to be performed on said each edge of each of the triangles, the intensity value of the pixel to be drawn is set to 1.

### Claim 35 (depends on 29)

A polygon drawing method according to claim 29, further comprising:
an edge calculating step of deriving line intersection data associated with an intersecting portion between each edge of each of the triangles to be drawn and each scan line, said line intersection data including a first pair of outside intersection and inside intersection that represent intersecting positions between said each scan lien and one of the edges that is located on an upstream side as viewed in a scanning direction, a second pair of outside intersection and inside intersection that represent intersection positions between said each scan line and one of the edges that is located on a downstream side as viewed in the scanning direction, an increasing rate at which an intensity value increases from the outside intersection to the inside intersection of said first pair, and a decreasing rate at which the intensity value decreases from the inside intersection to the outside intersection of said second pair; and
a scan line processing step of sequentially calculating the intensity value to be given to each portion of the each of the triangles in the scanning direction with respect to each scan line, based on the line intersection data obtained for said each scan line by said edge calculating step.

### Claim 36 (depends on 30)

A polygon drawing method according to claim 30, further comprising:
an edge calculating step of deriving line intersection data associated with an intersecting portion between each edge of each of the triangles to be drawn and each scan line, said line intersection data including a first pair of outside intersection and inside intersection that represent intersecting positions between said each scan lien and one of the edges that is located on an upstream side as viewed in a scanning direction, a second pair of outside intersection and inside intersection that represent intersection positions between said each scan line and one of the edges that is located on a downstream side as viewed in the scanning direction, an increasing rate at which an intensity value increases from the outside intersection to the inside intersection of said first pair, and a decreasing rate at which the intensity value decreases from the inside intersection to the outside intersection of said second pair; and
a scan line processing step of sequentially calculating the intensity value to be given to each portion of the each of the triangles in the scanning direction with respect to each scan line, based on the line intersection data obtained for said each scan line by said edge calculating step.

### Claim 37

A storage medium that stores a program that enables implementation of a polygon drawing method of drawing a plurality of triangles so as to draw a polygon by combining the plurality of triangles and by performing intensity processing on a polygon to be drawn using an anti-aliasing method based on an intensity value generated by an intensity value generating step, said intensity value generating step comprising the steps of:
inputting a drawing command including a control bit which indicates whether each edge of each of the triangles is to be drawn; and
drawing an interior of each of the triangles with a predetermined intensity based on said drawing command, while determining an intensity value of said each edge of, each of the triangles by referring to said control bit when drawing said each edge of each of the triangles.

### Claim 38

A storage medium that stores a program that enables implementation of a polygon drawing method of drawing a polygon by combining a plurality of triangles and by performing intensity processing on the plurality of triangles to be drawn using an anti-aliasing method based on an intensity value generated by an intensity value generating step, said intensity value generating step comprising the steps of:
inputting a drawing command including a control bit which indicates whether intensity processing is to be performed on each edge of each of the triangles; and
drawing an interior of each of the triangles with a predetermined intensity based on said drawing command, while determining an intensity value of said
each edge of each of the triangles by referring to said control bit when drawing said each edge of each of the triangles.

### Claim 39

A storage medium that stores a program that enables implementation of a polygon drawing method of drawing a polygon by combining a plurality of triangles and by performing intensity processing on the plurality of triangles to be drawn using an anti-aliasing method based on an intensity value generated by an intensity value generating step, said intensity value generating step comprising the steps of:
inputting a drawing command including a first control bit which indicates whether each edge of each of the triangles is to be drawn, and a second control bit which indicates whether intensity processing is to be performed on each edge of each of the triangles; and
drawing an interior of each of the triangles with a predetermined intensity based on said drawing command, while determining an intensity value of said each edge of each of the triangles by referring to said first and second control bits when drawing said each edge of each of the triangles.

### Claim 40 (depends on 30)

A polygon drawing method according to claim 30, wherein the intensity value is determined by a ratio of an intensity value of a pixel that is to be drawn, to an intensity value of a pixel that is originally located at a position where the pixel to be drawn exists, and wherein
when said control bit indicates that each edge of the triangles is not to be drawn, the intensity value of the pixel to be drawn is set to 0.

### Claim 41 (depends on 30)

A polygon drawing method according to claim 30, wherein the intensity value is determined by a ratio of an intensity value of a pixel that is to be drawn to an intensity value of a pixel that is originally located at a position where the pixel to be drawn exists, and wherein
when said control bit indicates that the intensity processing is not to be performed on said each edge of each of the triangles, the intensity value of the pixel to be drawn is set to 1.

### Claim 42 (depends on 30)

A polygon drawing method according to claim 30, further comprising:
an edge calculating step of deriving line intersection data associated with an intersecting portion between each edge of each of the triangles to be drawn and each scan line, said line intersection data including a first pair of outside intersection and inside intersection that represent intersecting positions between said each scan line, said line intersection data including a first pair of outside intersection and inside intersection that represent intersecting positions between said each scan line and one of the edges that is located on an upstream side as viewed in a scanning direction, a second pair of outside intersection and inside intersection that represent intersection positions between said each scan line and one of the edges that is located on a downstream side as viewed in the scanning direction, an increasing rate at which an intensity value increases from the outside intersection to the inside intersection of said first pair, and a decreasing rate at which the intensity value decreases from the inside intersection to the outside intersection of said second pair; and
a scan line processing step of sequentially calculating the intensity value to be given to each portion of each of the triangles in the scanning direction with respect to each scan line, based on the line intersection data obtained for said each scan line by said edge calculating step.

### Claim 43

A polygon drawing apparatus which draws polygon by performing intensity processing a polygon to be drawn using an anti-aliasing method based on an intensity value generated by an intensity value generating device, said intensity value generating device comprising:
an edge calculating device which derives line intersection data associated with an intersecting portion between each of edges of the polygon to be drawn, and each scan line, the line intersection data including a first pair of outside intersection and inside intersection that represent intersecting positions between said each scan line and one of the edges that is located on an upstream side as viewed in a scanning direction, a second pair of outside intersection and inside intersection that represent intersection positions between said each scan line and one of the edges that is located on a downstream side as viewed in the scanning direction, an increasing rate at which an intensity value increases from the outside intersection to the inside intersection of said first pair, and a decreasing rate at which the intensity value decreases from the inside intersection to the outside intersection of said second pair; and
a scan line processing device which sequentially calculates the intensity value to be given to each portion of the polygon in the scanning direction with respect to said each scan line, based on the line intersection data obtained for said each scan line by said edge calculating device, said scan line processing device including means for maintaining the intensity value of said each portion inside the polygon constant while gradually changing the intensity value of said each portion along each edge of the polygon.

### Claim 44 (depends on 43)

A polygon drawing apparatus according to claim 43, wherein said edge calculating device comprises:
means for calculating a first pair of positions on lattice points of displayed grid boxes that are located adjacent, respectively, to a pair of real intersections between said each scan line and said one of said edges that is located on the upstream side as viewed in the scanning direction, on the downstream side as viewed in the scanning direction, to obtain said first pair of outside intersection and inside intersection;
means for calculating a second pair of positions on lattice points of the displayed grid boxes that are located adjacent, respectively, to a pair of real intersections between said each scan line and said one of said edges that is located on the downstream side as viewed in the scanning direction, on the upstream side as viewed in the scanning direction, to obtain said second pair of outside intersection and inside intersection; and
means for calculating a first initial value from the intensity value at the outside intersection of said first pair, and a second initial value from the intensity value at a lattice point of one of the displayed grid boxes that is located adjacent to the inside intersection of said second pair on the downstream side as viewed in the scanning direction.

### Claim 45 (depends on 43)

A polygon drawing apparatus according to claim 43, wherein said edge calculating device calculates said first pair of outside intersection and inside intersection and said second pair of outside intersection and inside intersection, based on trajectories obtained by dragging a diamond-like block between vertices of the polygon to be drawn, said diamond-like block having vertical and horizontal dimensions each corresponding to an interval of a displayed grid.

### Claim 46 (depends on 44)

A polygon drawing apparatus according to claim 44, wherein said edge calculating device calculates said first pair of outside intersection and inside intersection and said second pair of outside intersection and inside intersection, based on trajectories obtained by dragging a diamond-like block between vertices of the polygon to be drawn, said diamond-like block having vertical and horizontal dimensions each corresponding to an interval of a displayed grid.

### Claim 47 (depends on 43)

A polygon drawing apparatus according to claim 43, wherein said scan line processing device comprises:
means for generating the intensity value to be given to each portion of the polygon along the scanning direction in a range from the outside intersection to the inside intersection of said first pair for said each scan line, by progressively increasing the intensity value at said increasing rate in said range from the outside intersection to the inside intersection of said first pair for said each scan line;
means for generating a constant intensity value to be given to each portion of said polygon along the scanning direction in a range from the inside intersection of said first pair to the inside intersection of said second pair for said each scan line; and
means for generating the intensity value to be given to each portion of the polygon along the scanning direction in a range from the inside intersection to the outside intersection of said second pair for said each scan line, by progressively decreasing the intensity value at said decreasing rate in said range from the inside intersection to the outside intersection of said second pair for said each scan line.

### Claim 48 (depends on 44)

A polygon drawing apparatus according to claim 44, wherein said scan line processing device comprises:
means for generating the intensity value to be given to each portion of the polygon along the scanning direction in a range from the outside intersection to the inside intersection of said first pair for said each scan line, by progressively increasing the intensity value at said increasing rate in said range from the outside intersection to the inside intersection of said first pair for said each scan line;
means for generating a constant intensity value to be given to each portion of said polygon along the scanning direction in a range from the inside intersection of said first pair to the inside intersection of said second pair for said each scan line; and
means for generating the intensity value to be given to each portion of the polygon along the scanning direction in a range from the inside intersection to the outside intersection of said second pair for said each scan line, by progressively decreasing the intensity value at said decreasing rate in said range from the inside intersection to the outside intersection of said second pair for said each scan line.

### Claim 49 (depends on 47)

A polygon drawing apparatus according to claim 47, wherein said increasing rate is determined based on a slope of the edge on the upstream side as viewed in the scanning direction, and said decreasing rate is determined based on a slope of the edge on the downstream side as viewed in the scanning direction.

### Claim 50 (depends on 48)

A polygon drawing apparatus according to claim 48, wherein said increasing rate is determined based on a slope of the edge on the upstream side as viewed in the scanning direction, and said decreasing rate is determined based on a slope of the edge on the downstream side as viewed in the scanning direction.

### Claim 51

A polygon drawing method of drawing a polygon by performing intensity processing on a polygon to be drawn using an anti-aliasing method based on an intensity value generated by an intensity value generating step, said intensity value generating step comprising:
an edge calculating step of deriving line intersection data associated with an intersecting portion between each of edges of the polygon to be drawn, and each scan line, said line intersection data including a first pair of outside intersection and inside intersection that represent intersecting positions between said each scan line and one of the edges that is located on an upstream side as viewed in a scanning direction, a second pair of outside intersection and inside intersection that represent intersection positions between said each scan line and one of the edges that is located on a downstream side as viewed in the scanning direction, an increasing rate at which an intensity value increases from the outside intersection to the inside intersection of said first pair, and a decreasing rate at which the intensity value decreases from the inside intersection to the outside intersection of said second pair; and
a scan line processing step of sequentially calculating the intensity value to be given to each portion of the polygon in the scanning direction with respect to said each scan line, based on the line intersection data for said each scan line obtained by said edge calculating step, said edge calculating step including a step of maintaining the intensity value of said each portion inside the polygon constant while gradually changing the intensity value of said each portion along each edge of the polygon.

### Claim 52

A storage medium which stores a program that enables implementation of a method of drawing a polygon by performing intensity processing on a polygon to be drawn using an anti-aliasing method based on an intensity value generated by an intensity value generating step, said intensity value generating step comprising:
an edge calculating step of deriving line intersection data associated with an intersecting portion between each of edges of the polygon to be drawn, and each scan line, said line intersection data including a first pair of outside intersection and inside intersection that represent intersecting positions between said each scan line and one of the edges that is located on an upstream side as viewed in a scanning direction, a second pair of outside intersection and inside intersection that represent intersection positions between said each scan line and one of the edges that is located on a downstream side as viewed in the scanning direction, an increasing rate at which an intensity value increases from the outside intersection to the inside intersection of said first pair, and a decreasing rate at which the intensity value decreases from the inside intersection to the outside intersection of said second pair; and
a scan line processing step of sequentially calculating the intensity value to be given to each portion of the polygon in the scanning direction with respect to said each scan line, based on the line intersection data for said each scan line obtained by said edge calculating step, said edge calculating step including a step of maintaining the intensity value of said each portion inside the polygon constant while gradually changing the intensity value of said each portion along each edge of the polygon.

### Claim 53

A polygon drawing apparatus which draws a polygon by drawing a polygon by performing intensity processing on a polygon to be drawn using an anti-aliasing method based on an intensity value generated by an intensity value generating device, said intensity value generating device comprising:
an edge calculating device which derives line intersection data associated with an intersecting portion between each of edges of the polygon to be drawn, and each scan line, said line intersection data including a first pair of outside intersection and inside intersection that represent intersecting positions between said each scan line and one of the edges that is located on an upstream side as viewed in a scanning direction, a second pair of outside intersection and inside intersection that represent intersection positions between said each scan line and one of the edges that is located on a downstream side as viewed in the scanning direction, an increasing rate at which an intensity value increases from the outside intersection to the inside intersection of said first pair, and a decreasing rate at which the intensity value decreases from the inside intersection to the outside intersection of said second pair; and
a scan line processing device which sequentially calculates the intensity value to be given to each portion of the polygon in the scanning direction with respect to said each scan line, based on the line intersection data for said each scan line obtained by said edge calculating device, by performing first processing for calculating changes in the intensity value from the outside intersection to the inside intersection of said first pair for each scan line, second processing for calculating changes in the intensity value from the inside intersection to the outside intersection of said second pair for each scan line, and third processing for combining results obtained in said first processing and said second processing, said first processing, said second processing and said third processing being performed in parallel with each other, said scan line processing device including means for maintaining the intensity value of said each portion inside the polygon constant while gradually changing the intensity value of said each portion along each edge of the polygon.

### Claim 54 (depends on 53)

A polygon drawing apparatus according to claim 53, wherein said edge calculating device comprises:
means for calculating a first pair of positions on lattice points of displayed grid boxes that are located adjacent, respectively, to a pair of real intersections between said each scan line and said one of said edges that is located on the upstream side as viewed in the scanning direction, on the downstream side as viewed in the scanning direction, to obtain said first pair of outside intersection and inside intersection;
means for calculating a second pair of positions on lattice points of the displayed grid boxes that are located adjacent, respectively, to a pair of real intersections between said each scan line and said one of said edges that is located on the downstream side as viewed in the scanning direction, to obtain said second pair of outside intersection and inside intersection; and
means for calculating a first initial value from the intensity value at the outside intersection of said first pair, and a second initial value from the intensity value at a lattice point of one of displayed grid boxes that is located adjacent to the inside intersection of said second pair on the downstream side as viewed in the scanning direction.

### Claim 55 (depends on 53)

A polygon drawing apparatus according to claim 53, wherein said edge calculating device calculates said first pair of outside intersection and inside intersection and second pair of outside intersection and inside intersection, based on trajectories obtained by dragging a diamond-like block between vertices of the polygon to be drawn, said diamond-like block having vertical and horizontal dimensions each corresponding to an interval of a displayed grid.

### Claim 56 (depends on 54)

A polygon drawing apparatus according to claim 54, wherein said edge calculating device calculates said first pair of outside intersection and inside intersection and second pair of outside intersection and inside intersection, based on trajectories obtained by dragging a diamond-like block between vertices of the polygon to be drawn, said diamond-like block having vertical and horizontal dimensions each corresponding to an interval of a displayed grid.

### Claim 57 (depends on 53)

A polygon drawing apparatus according to claim 53, wherein said scan processing device comprises:
means for performing said first processing by generating the intensity value by progressively increasing the intensity value at said increasing rate in a range from the outside intersection to the inside intersection of said first pair for said each scan line and generating a constant intensity value in a range following the inside intersection of said first pair;
means for performing said second processing by generating the intensity value by progressively increasing the intensity value at an absolute value of said decreasing rate in a range from the inside intersection to the outside intersection of said second pair for said each scan line and generating said constant intensity value in a range following the outside intersection of said second pair; and
means for performing said third processing by subtracting a result of said second processing from a result of said first processing.

### Claim 58 (depends on 54)

A polygon drawing apparatus according to claim 54, wherein said scan processing device comprises:
means for performing said first processing by generating the intensity value by progressively increasing the intensity value at said increasing rate in a range from the outside intersection to the inside intersection of said first pair for said each scan line and generating a constant intensity value in a range following the inside intersection of said first pair;
means for performing said second processing by generating the intensity value by progressively increasing the intensity value at an absolute value of said decreasing rate in a range from the inside intersection to the outside intersection of said second pair for said each scan line and generating said constant intensity value in a range following the outside intersection of said second pair; and
means for performing said third processing by subtracting a result of said second processing from a result of said first processing.

### Claim 59 (depends on 57)

A polygon drawing apparatus according to claim 57, wherein said increasing rate is determined based on a slope of the edge on the upstream side as viewed in the scanning direction, and said decreasing rate is determined based on a slope of the edge on the downstream side as viewed in the scanning direction.

### Claim 60 (depends on 58)

A polygon drawing apparatus according to claim 58, wherein said increasing rate is determined based on a slope of the edge on the upstream side as viewed in the scanning direction, and said decreasing rate is determined based on a slope of the edge on the downstream side as viewed in the scanning direction.

### Claim 61 (depends on 57)

A polygon drawing apparatus according to claim 57, wherein when a vertex of the polygon is located between two adjacent scan lines, said scan processing device sets said constant intensity value to a value that depends upon a distance from one of the two adjacent scan lines to said vertex.

### Claim 62 (depends on 58)

A polygon drawing apparatus according to claim 58, wherein when a vertex of the polygon is located between two adjacent scan lines, said scan processing device sets said constant intensity value to a value that depends upon a distance from one of the two adjacent scan lines to said vertex.

### Claim 63 (depends on 53)

A polygon drawing apparatus according to claim 53, wherein when a vertex other than vertices at upper and lower ends of the polygon is located between two adjacent scan lines, said scan processing device separately performs processing based on a first distance from the upper one of the two adjacent scan lines to said vertex, and performs processing based on a second distance from the lower one of the two adjacent scan lines to said vertex, and calculates the intensity value by combining results of said processing based on said first distance and said processing based on said second distance.

### Claim 64 (depends on 54)

A polygon drawing apparatus according to claim 54, wherein when a vertex other than vertices at upper and lower ends of the polygon is located between two adjacent scan lines, said scan processing device separately performs processing based on a first distance from the upper one of the two adjacent scan lines to said vertex, and performs processing based on a second distance from the lower one of the two adjacent scan lines to said vertex, and calculates the intensity value by combining results of said processing based on said first distance and said processing based on said second distance.

### Claim 65

A polygon drawing method of drawing a polygon by performing intensity processing on a polygon to be drawn using an anti-aliasing method based on an intensity value generated by an intensity value generating step, said intensity value generating step comprising:
an edge calculating step of deriving line intersection data associated with an intersecting portion between each of edges of the polygon to be drawn, and each scan line, said line intersection data including a first pair of outside intersection and inside intersection that represent intersecting positions between said each scan line and one of the edges that is located on an upstream side as viewed in a scanning direction, a second pair of outside intersection and inside intersection that represent intersection positions between said each scan line and one of the edges that is located on a downstream side as viewed in the scanning direction, an increasing rate at which an intensity value increases from the outside intersection to the inside intersection of said first pair, and a decreasing rate at which the intensity value decreases from the inside intersection to the outside intersection of said second pair; and
a scan line processing step of sequentially calculating the intensity value to be given to each portion of the polygon in the scanning direction with respect to said each scan line, based on the line intersection data for said each scan line obtained by said edge calculating step, by performing first processing for calculating changes in the intensity value from the outside intersection to the inside intersection of said first pair for each scan line; second processing for calculating changes in the intensity value from the inside intersection to the outside intersection of said second pair for each scan line, and third processing for combining results obtained in said first processing and said second processing, said first processing, said second processing and said third processing being performed in parallel with each other, said edge calculating step including a step of maintaining the intensity value of said each portion inside the polygon constant while gradually changing the intensity value of said each portion along each edge of the polygon.

### Claim 66

A storage medium which stores a program that enables implementation of a method of drawing a polygon by performing intensity processing on a polygon to be drawn using an anti-aliasing method based on an intensity value generated by an intensity value generating step, said intensity value generating step comprising:
an edge calculating step of deriving line intersection data associated with an intersecting portion between each of edges of the polygon to be drawn, and each scan line, said line intersection data including a first pair of outside intersection and inside intersection that represent intersecting positions between said each scan line and one of the edges that is located on an upstream side as viewed in a scanning direction, a second pair of outside intersection and inside intersection that represent intersection positions between said each scan line and one of the edges that is located on a downstream side as viewed in the scanning direction, an increasing rate at which an intensity value increases from the outside intersection to the inside intersection of said first pair, and a decreasing rate at which the intensity value decreases from the inside intersection to the outside intersection of said second pair; and
a scan line processing step of sequentially calculating the intensity value to be given to each portion of the polygon in the scanning direction with respect to said each scan line, based on the line intersection data for said each scan line obtained by said edge calculating step, by performing first processing for calculating changes in the intensity value from the outside intersection to the inside intersection of said first pair for each scan line, second processing for calculating changes in the intensity value from the inside intersection to the outside intersection of said second pair for each scan line, and third processing for combining results obtained in said first processing and said second processing, said first processing, said second processing and said third processing being performed in parallel with each other, said edge calculating step including a step of maintaining the intensity value of said each portion inside the polygon constant while gradually changing the intensity value of said each portion along each edge of the polygon.

### Claim 67

A polygon drawing apparatus which draws a polygon by combining a plurality of triangles and by performing intensity processing on a polygon to be drawn using an anti-aliasing method based on an intensity value generated by an intensity value generating device, said intensity value generating device comprising:
an edge calculating device which receives a drawing command including a control bit which indicates whether each edge of each of the triangles is to be drawn, and derives line intersection data relating to a position of an intersecting portion between said each edge of each of the triangles and each scan line, and an intensity value of the intersecting portion, based on said control bit; and
a scan line processing device which sequentially calculates the intensity value to be given to each portion of each of the triangles in a scanning direction with respect to said each scan line, based on the line intersection data obtained for said each scan line by said edge calculating device, said scan line processing device including means for maintaining the intensity value of said each portion inside each of the triangles constant while gradually changing the intensity value of said each portion along each edge of each of the triangles.

### Claim 68

A polygon drawing apparatus which draws a polygon by combining a plurality of triangles and by performing intensity processing on the plurality of triangles to be drawn using an anti-aliasing method based on an intensity value generated by an intensity value generating device, said intensity value generating device comprising:
an edge calculating device which receives a drawing command including a control bit which indicates whether intensity processing is to be performed on each edge of each of the triangles, and derives line intersection data associated with an intersecting portion between each edge of each of the triangles to be drawn and each scan line, said line intersection data including a first pair of outside intersection and inside intersection that represent intersecting positions between said each scan line and one of the edges that is located on an upstream side as viewed in a scanning direction, a second pair of outside intersection and inside intersection that represent intersection positions between said each scan line and one of the edges that is located on a downstream side as viewed in the scanning direction, an increasing rate at which an intensity value increases from the outside intersection to the inside intersection of said first pair, a decreasing rate at which the intensity value decreases from the inside intersection to the outside intersection of said second pair, and an intensity value that is set to 1 when said control bit indicates that no intensity processing is to be performed on said each edge of each of the triangles; and
a scan line processing device which sequentially calculates the intensity value to be given to each portion of the each of the triangles in the scanning direction with respect to each scan line, based on the line intersection data obtained for said each scan line by said edge calculating device, said scan line processing device including means for maintaining the intensity value of said each portion inside each of the triangles constant while gradually changing the intensity value of said each portion along each edge of each of the triangles.

### Claim 69

A polygon drawing apparatus which draws a polygon by combining a plurality of triangles and by performing intensity processing on the plurality of triangles to be drawn using an anti-aliasing method based on an intensity value generated by an intensity value generating device, said intensity value generating device comprising:
an edge calculating device which receives a drawing command including a first control bit which indicates whether each edge of each of the triangles is to be drawn, and a second control bit which indicates whether intensity processing is to be performed on each edge of each of the triangles, and derives line intersection data associated with an intersecting portion between each edge of each of the triangles to be drawn and each scan line, said line intersection data including a first pair of outside intersection and inside intersection that represent intersecting positions between said each scan line and one of the edges that is located on an upstream side as viewed in a scanning direction, a second pair of outside intersection and inside intersection that represent intersection positions between said each scan line and one of the edges that is located on a downstream side as viewed in the scanning direction, an increasing rate at which an intensity value increases from the outside intersection to the inside intersection of said first pair, a decreasing rate at which the intensity value decreases from the inside intersection to the outside intersection of said second pair, and an intensity value that is set to 0 when said first control bit indicates that said each edge of each of the triangles is not to be drawn, said intensity value being set to 1 when said second control bit indicates that the intensity processing is not to be performed on said each edge of each of the triangles; and
a scan line processing device that sequentially calculates the intensity value to be given to each portion of the each of the triangles in the scanning direction with respect to each scan line, based on the line intersection data obtained for said each scan line by said edge calculating device, said scan line processing device including means for maintaining the intensity value of said each portion inside each of the triangles constant while gradually changing the intensity value of said each portion along each edge of each of the triangles.

### Claim 70

A polygon drawing method of drawing a plurality of triangles so as to draw a polygon by combining the plurality of triangles and by performing intensity processing on a polygon to be drawn using an anti-aliasing method based on an intensity value generated by an intensity value generating step, said intensity value generating step comprising the steps of:
inputting a drawing command including a control bit which indicates whether each edge of each of the triangles is to be drawn;
drawing an interior of each of the triangles with a predetermined intensity based on said drawing command, while determining an intensity value of said each edge of each of the triangles by referring to said control bit when drawing said each edge of each of the triangles; and
maintaining the intensity value of said each portion inside each of the triangles constant while gradually changing the intensity value of said each portion along each edge of each of the triangles.

### Claim 71

A polygon drawing method of drawing a polygon by combining a plurality of triangles and by performing intensity processing on the plurality of triangles to be drawn using an anti-aliasing method based on an intensity value generated by an intensity value generating step, said intensity value generating step comprising the steps of:
inputting a drawing command including a control bit which indicates whether intensity processing is to be performed on each edge of each of the triangles;
drawing an interior of each of the triangles with a predetermined intensity based on said drawing command, while determining an intensity value of said each edge-of each of the triangles by referring to said control bit when drawing said each edge of each of the triangles; and
maintaining the intensity value of said each portion inside each of the triangles constant while gradually changing the intensity value of said each portion along each edge of each of the triangles.

### Claim 72

A polygon drawing method of drawing a polygon by combining a plurality of triangles and by performing intensity processing on the plurality of triangles to be drawn using an anti-aliasing method based on an intensity value generated by an intensity value generating step, said intensity value generating step comprising the steps of:
inputting a drawing command including a first control bit which indicates whether each edge of each of the triangles is to be drawn, and a second control bit which indicates whether intensity processing is to be performed on each edge of each of the triangles;
drawing an interior of each of the triangles with a predetermined intensity based on said drawing command, while determining an intensity value of said each edge of each of the triangles by referring to said first and second control bits when drawing said each edge of each of the triangles; and
maintaining the intensity value of said each portion inside each of the triangles constant while gradually changing the intensity value of said each portion along each edge of each of the triangles.

### Claim 73 (depends on 70)

A polygon drawing method according to claim 70, wherein the intensity value is determined by a ratio of an intensity value of a pixel that is to be drawn, to an intensity value of a pixel that is originally located at a position where the pixel to be drawn exists, and wherein
when said control bit indicates that said each edge of each of the triangles is not to be drawn, the intensity value of the pixel to be drawn is set to 0.

### Claim 74 (depends on 72)

A polygon drawing method according to claim 72, wherein the intensity value is determined by a ratio of an intensity value of a pixel that is to be drawn, to an intensity value of a pixel that is originally located at a position where the pixel to be drawn exists, and wherein
when said control bit indicates that said each edge of each of the triangles is not to be drawn, the intensity value of the pixel to be drawn is set to 0.

### Claim 75 (depends on 71)

A polygon drawing method according to claim 71, wherein the intensity value is determined by a ratio of an intensity value of a pixel that is to be drawn to an intensity value of a pixel that is originally located at a position where the pixel to be drawn exists, and wherein
when said control bit indicates that the intensity processing is not to be performed on said each edge of each of the triangles, the intensity value of the pixel to be drawn is set to 1.

### Claim 76 (depends on 72)

A polygon drawing method according to claim 72, wherein the intensity value is determined by a ratio of an intensity value of a pixel that is to be drawn to an intensity value of a pixel that is originally located at a position where the pixel to be drawn exists, and wherein
when said control bit indicates that the intensity processing is not to be performed on said each edge of each of the triangles, the intensity value of the pixel to be drawn is set to 1.

### Claim 77 (depends on 71)

A polygon drawing method according to claim 71, further comprising:
an edge calculating step of deriving line intersection data associated with an intersecting portion between each edge of each of the triangles to be drawn and each scan line, said line intersection data including a first pair of outside intersection and inside intersection that represent intersecting positions between said each scan lien and one of the edges that is located on an upstream side as viewed in a scanning direction, a second pair of outside intersection and inside intersection that represent intersection positions between said each scan line and one of the edges that is located on a downstream side as viewed in the scanning direction, an increasing rate at which an intensity value increases from the outside intersection to the inside intersection of said first pair, and a decreasing rate at which the intensity value decreases from the inside intersection to the outside intersection of said second pair; and
a scan line processing step of sequentially calculating the intensity value to be given to each portion of the each of the triangles in the scanning direction with respect to each scan line, based on the line intersection data obtained for said each scan line by said edge calculating step.

### Claim 78 (depends on 72)

A polygon drawing method according to claim 72, further comprising:
an edge calculating step of deriving line intersection data associated with an intersecting portion between each edge of each of the triangles to be drawn and each scan line, said line intersection data including a first pair of outside intersection and inside intersection that represent intersecting positions between said each scan lien and one of the edges that is located on an upstream side as viewed in a scanning direction, a second pair of outside intersection and inside intersection that represent intersection positions between said each scan line and one of the edges that is located on a downstream side as viewed in the scanning direction, an increasing rate at which an intensity value increases from the outside intersection to the inside intersection of said first pair, and a decreasing rate at which the intensity value decreases from the inside intersection to the outside intersection of said second pair; and
a scan line processing step of sequentially calculating the intensity value to be given to each portion of the each of the triangles in the scanning direction with respect to each scan line, based on the line intersection data obtained for said each scan line by said edge calculating step.

### Claim 79

A storage medium that stores a program that enables implementation of a polygon drawing method of drawing a plurality of triangles so as to draw a polygon by combining the plurality of triangles and by performing intensity processing on a polygon to be drawn using an anti-aliasing method based on an intensity value generated by an intensity value generating step, said intensity value generating step comprising the steps of:
inputting a drawing command including a control bit which indicates whether each edge of each of the triangles is to be drawn;
drawing an interior of each of the triangles with a predetermined intensity based on said drawing command, while determining an intensity value of said each edge of, each of the triangles by referring to said control bit when drawing said each edge of each of the triangles; and
maintaining the intensity value of said each portion inside each of the triangles constant while gradually changing the intensity value of said each portion along each edge of each of the triangles.

### Claim 80

A storage medium that stores a program that enables implementation of a polygon drawing method of drawing a polygon by combining a plurality of triangles and by performing intensity processing on the plurality of triangles to be drawn using an anti-aliasing method based on an intensity value generated by an intensity value generating step, said intensity value generating step comprising the steps of:
inputting a drawing command including a control bit which indicates whether intensity processing is to be performed on each edge of each of the triangles;
drawing an interior of each of the triangles with a predetermined intensity based on said drawing command, while determining an intensity value of said each edge of each of the triangles by referring to said control bit when drawing said each edge of each of the triangles; and
maintaining the intensity value of said each portion inside each of the triangles constant while gradually changing the intensity value of said each portion along each edge of each of the triangles.

### Claim 81

A storage medium that stores a program that enables implementation of a polygon drawing method of drawing a polygon by combining a plurality of triangles and by performing intensity processing on the plurality of triangles to be drawn using an anti-aliasing method based on an intensity value generated by an intensity value generating step, said intensity value generating step comprising the steps of:
inputting a drawing command including a first control bit which indicates whether each edge of each of the triangles is to be drawn, and a second control bit which indicates whether intensity processing is to be performed on each edge of each of the triangles;
drawing an interior of each of the triangles with a predetermined intensity based on said drawing command, while determining an intensity value of said each edge of each of the triangles by referring to said first and second control bits when drawing said each edge of each of the triangles; and
maintaining the intensity value of said each portion inside each of the triangles constant while gradually changing the intensity value of said each portion along each edge of each of the triangles.

### Claim 82 (depends on 72)

A polygon drawing method according to claim 72, wherein the intensity value is determined by a ratio of an intensity value of a pixel that is to be drawn, to an intensity value of a pixel that is originally located at a position where the pixel to be drawn exists, and wherein
when said control bit indicates that each edge of the triangles is not to be drawn, the intensity value of the pixel to be drawn is set to 0.

### Claim 83 (depends on 72)

A polygon drawing method according to claim 72, wherein the intensity value is determined by a ratio of an intensity value of a pixel that is to be drawn to an intensity value of a pixel that is originally located at a position where the pixel to be drawn exists, and wherein
when said control bit indicates that the intensity processing is not to be performed on said each edge of each of the triangles, the intensity value of the pixel to be drawn is set to 1.

### Claim 84 (depends on 72)

A polygon drawing method according to claim 72, further comprising:
an edge calculating step of deriving line intersection data associated with an intersecting portion between each edge of each of the triangles to be drawn and each scan line, said line intersection data including a first pair of outside intersection and inside intersection that represent intersecting positions between said each scan line, said line intersection data including a first pair of outside intersection and inside intersection that represent intersecting positions between said each scan line and one of the edges that is located on an upstream side as viewed in a scanning direction, a second pair of outside intersection and inside intersection that represent intersection positions between said each scan line and one of the edges that is located on a downstream side as viewed in the scanning direction, an increasing rate at which an intensity value increases from the outside intersection to the inside intersection of said first pair, and a decreasing rate at which the intensity value decreases from the inside intersection to the outside intersection of said second pair; and
a scan line processing step of sequentially calculating the intensity value to be given to each portion of each of the triangles in the scanning direction with respect to each scan line, based on the line intersection data obtained for said each scan line by said edge calculating step.
