JP2000259845A - Method and device for plotting polygon - Google Patents

Abstract

PROBLEM TO BE SOLVED: To obtain a satisfactory display result without increasing the processing burden by executing the parallel exclusive OR processing for every unit value against a fixed quantity of outer frame information showing an outline and generating the mask information for the inside of the outline and plotting a polygon by means of the mask information. SOLUTION: An outer frame information generation part 102 generates the outer frame information from the outline coordinate information that is stored in an outline coordinate information store part 101 and stores the outer frame information in a control plane 103. Then a mask information generation part 104 reads out the outer frame information every fixed quantity and executes the parallel exclusive OR processing for every unit value to a fixed quantity of outer frame information showing an outline via a sequencer 105 to generate the mask information with which the inside of the outer frame information is painted out. A segment generation part 106 writes the data at a position corresponding to the mask information on a plotting plane 106 and plots a polygon.

Description

DETAILED DESCRIPTION OF THE INVENTION

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a polygon drawing method and a polygon drawing apparatus, and more particularly, to drawing a polygon in which the inside of the outline is colored using information indicating the outline of the polygon. The present invention relates to a polygon drawing method and a polygon drawing device.

[0002]

2. Description of the Related Art When a character is output to a printer or the like, a bitmap font, which is a font for expressing each character by a set of dots (dots), has the advantage that it can be displayed on a screen at high speed. It has been used regularly. However, the bitmap font has a drawback that the number of dots constituting the character is fixed, so that when the character is enlarged, the dot becomes larger, and a step-like jagged edge called jaggy becomes noticeable. Accordingly, outline fonts have become popular in recent years. An outline font is font data that treats a character as a polygon and expresses it as a polygon outline (outline). The outline font specifies the coordinates of the representative points that specify the polygon that is the shape of the character and the type of the representative points. And data indicating whether they are connected by a curve or a straight line. The use of the outline font is advantageous in that beautiful prints can be obtained in which no jaggies appear when large characters are printed, and that characters of any size can be printed. Outline fonts have become widespread by being installed in printers and word processor-dedicated machines. Recently, outline fonts have been increasingly used in screen displays of personal computers and the like.

When using an outline font,
In general, coordinate positions of some representative points are held as data, and a polygonal outline constituting a character or the like is calculated through each representative point during printing or screen display, and the inside of the outline is calculated. Is performed in the procedure of painting the.
Therefore, when printing characters having different sizes, it is possible to use a font that is enlarged or reduced by calculation based on the basic font. For this reason, it is possible to use a character font such as a dot font such as a bitmap font. The fact that there is no need to have separate font data for each size is also an advantage in using outline fonts.

[0004] As a method for filling the inside of the contour line,
The scan conversion method and the seed paint method are typical methods. The scan conversion method focuses on each side constituting a given polygon, finds the intersection between each horizontal scanning line and each side, and colors the space between them (Middle previous work, 3D). Computer graphics: Shokodo, p117-120).

[0005] In the seed painting method, one unit (one pixel) designated as a starting point (seed) of painting is first painted inside a contour line, and pixels to be painted from around the seed pixel which is the starting point. The same process is repeated with the pixel as a new seed if found, and the filling is completed when there is no more pixel serving as a new seed by the repetition (Japanese Patent Laid-Open No. Sho 62-62). 83790, JP-A-62-192878).

As a method of improving these representative methods, there are methods disclosed in Japanese Patent Application Laid-Open Nos. 1-296389 and 3-116288. In these, information indicating contour lines of characters and the like is stored in the control plane, and based on this information, points inside the control plane are colored. The method disclosed in Japanese Patent Application Laid-Open No. 1-296389 aims to avoid the difficulty of determining the starting point in the seed paint method described below, and in this method, when storing in the control plane,
A line segment or a curve corresponding to the information indicating the contour is generated and stored. Then, the generated line segment or the like is located on the left side (the count value of the line segment or the like becomes an odd number) or the right side (the count value of the line segment or the like becomes an even number) with respect to the horizontal scanning line. ) Is determined, and control data indicating the result of the determination is generated, thereby performing scanning in the horizontal direction and painting in accordance with the control data, thereby eliminating the need for the process of determining the start point. You can do it.

Further, the method disclosed in Japanese Patent Application Laid-Open No. 3-116288 aims to reduce the processing load as compared with a typical method according to the prior art. On the other hand, by performing subtraction processing, fill data specifying fill is obtained. This simplifies the processing and reduces the processing load.

Further, as another example of a painting technique according to the prior art, there is a method described in the specification of HD64412 by Hitachi, Ltd. According to this, on the basis of the information indicating the contour line, an EXOR (exclusive OR) process is performed on the control plane from the reference line (left end), thereby generating fill information. In addition, the processing is simplified by coloring the internal points.

As described above, the use of the outline font according to the conventional technology and the method of filling the outline font have been described. However, in the field of car navigation systems, which have been remarkably developed in recent years, the use of the outline font is also high. Quality characters can be displayed. In addition, the car navigation system treats buildings and natural objects (rivers, ponds, and the like) as polygons when displaying figures such as map information, and uses contour data in the same manner as outline fonts. Displaying map information according to various scales is performed by performing a filling process. FIG. 10 is a diagram showing polygon processing in display of the car navigation system. FIG. 11A shows outline information for displaying the character "A", and FIG. 10B shows a character obtained by painting the inside of the outline information of FIG. Also, like letters,
Based on the contour information of the figure shown in FIG.
Is obtained.

[0010]

The conventional polygon drawing method is configured as described above, and there is no need to prepare a font or figure pattern for each character size. A drawing that can be displayed smoothly can be performed. However, in the case of the above-described scan conversion method, which is a typical method, the processing time for sorting the coordinate data constituting the sides is large, so that the processing time is determined by the number of sides rather than the size of the figure. In the processing of a character composed of many sides, even if the character is a relatively small figure,
The problem is that processing time is required.
Furthermore, since a curve cannot be used for a contour line and it is necessary to approximately represent a curve with a straight line, it is necessary to use a large number of straight lines when expressing high-quality characters and the like. Therefore, the number of sides is further increased, which leads to an increase in processing time.

In the case of the seed painting method, which is also a typical technique, there is a problem in that it may be difficult to determine a seed pixel as a starting point. In other words, in the algorithm of the seed paint method, a figure that originally represents one character is treated as one polygon and becomes one continuous area, and one seed pixel is determined for one figure (character or the like). If it can be processed. However, when one graphic (character or the like) has a constricted portion, an area that was originally continuous may be divided into a plurality of areas by reducing the graphic. In the seed painting method, if there are a plurality of areas surrounded by the contour line, it is necessary to specify a plurality of seed pixels, and in the above case, small areas generated from one area are not left unpainted In order to do so, a plurality of seed pixels must be specified. Therefore, processing cannot be performed according to a relatively simple algorithm for selecting one seed pixel for one character, and the procedure becomes complicated for proper processing.

As a method for solving these problems, a method disclosed in Japanese Patent Application Laid-Open No. 1-296389 has already been proposed. In this method, a determination for generating control data as described above is performed. Is executed, and a line segment or the like is generated and stored in the control plane. Therefore, there is a problem that a processing load for generating and storing the line segment or the like becomes large. In addition, when the method disclosed in Japanese Patent Application Laid-Open No. 3-116288 for reducing the processing load is followed, the following problems occur. FIG. 11 and FIG.
It is a figure for explaining processing in this method and a problem.

FIG. 11A shows outline information for displaying the character "A", and FIG. 11B shows a character to be obtained by painting the inside of the outline information of FIG. ing. As described above, in this method, based on the contour information shown in FIG. 11 (a), by scanning this in the horizontal direction, the data on the odd-numbered side indicating the position where the painting is started on the scanning line (the painting start) Data) and even-numbered data (filling end data) indicating the position where the filling is to be completed, and by performing arithmetic processing on these data, the filling data indicating the position to be filled is obtained. In FIG. 11 (a), “て” indicates a contour line of a figure to be drawn in which a line obtained by connecting adjacent “同 士” to each other, and in FIG. Indicates an area to be filled.

FIG. 12 is a diagram for explaining the arithmetic processing in this method. FIG. 12A shows the processing for the scanning line 1101 shown in FIG. 11C, and FIG.
The processing for the scanning line 1102 shown in FIG. FIG.
In FIG. 11A, reference numeral 1201 denotes a scanning line including 16 pixels, which corresponds to 1103 shown in FIG.
Is the same as In FIG. 12A, reference numeral 1202 denotes odd-numbered data indicating a filling start position on the scanning line 1101, reference numeral 1203 denotes even-numbered data indicating a filling end position on the scanning line 1101, and reference numeral 1204 denotes filled data obtained by arithmetic processing. And 1205
Indicates display results of one horizontal scanning line obtained according to the fill data 1204.

The odd-numbered data 1202 includes a scanning line 1201
Are only 16-bit data whose value is "1" and only the bit corresponding to the pixel which is the filling start position is the value "1". In the even-numbered data 1203, among the pixels included in the scanning line 1201, only the bit corresponding to the pixel at the painting end position has the value “1”, and all the other bits have the value “0”. Bit data.
Here, each data is 16-bit data because the resolution of the outline information is 16 × 16 (see FIG. 11A) and the number of pixels on the horizontal scanning line is 16. It corresponds to.

As described above, according to this method, solid data is obtained by subtraction processing of odd-numbered data and even-numbered data. As shown in FIG.
In the process for 01, the fill data 1204 is obtained by subtraction processing of the odd-numbered data 1202 and the even-numbered data 1203. The display result for one horizontal scanning line obtained by filling the pixel corresponding to the bit of the value “1” in the fill data 1204 is 1205. Comparing 1201 and 1205, the leftmost pixel of the area to be filled is not filled, and is missing, and the font width is reduced in this portion.

FIG. 12B shows the same processing as in FIG. From the scanning line 1206 (the same as 1104 in FIG. 11C), the odd-numbered data 1207 and the even-numbered data 120
8 are obtained, and the subtraction processing is performed on them to obtain fill data 1209. The display result corresponding to the fill data 1209 is 1210. 12
Comparing 06 with 1210, the leftmost pixel of the area to be filled is not filled, but is missing, and the width of the font is reduced in this portion.

As described above, according to this method, solid data can be obtained by simple subtraction processing, so that the processing load can be reduced. However, there is a problem in that data to be colored is missing. That is, the display result obtained by the processing according to this method is, for example, as shown in FIG. 11D, and has a thin font different from that of FIG. 11B which should be displayed. To solve such a problem, a process of correcting the fill data so that all the contour lines including the uncolored contour lines are drawn again using the contour information shown in FIG. Although it is possible to cope with this, the effect of reducing the processing load, which can be expected originally, is impaired by performing the process of redrawing the outline after the generation of the fill data.

Also, a specification for reducing the processing load
When the method described in HD64412 is followed, the following problems occur. FIG. 13 is a diagram for explaining processing and problems in this method. FIG. 2A shows the outline information stored in the control plane used in this method, and FIG. 2B shows the display result to be obtained according to the outline information of FIG. Things. FIGS. 3C to 3F are diagrams for explaining the processing procedure in this method.

Reference numeral 1301 shown in FIG. 3C denotes line segment information which forms a part of the contour information shown in FIG. in this way,
Scan horizontally from left to right (scan direction shown),
Filling is performed in order from the left based on line segment information (contour line information). At this time, “painting” is erased from the unit (ie, pixel) where “painting” was performed in the previous processing. Things. This is performed by executing an EXOR process.

In a procedure 1 shown in FIG. 3C, a painting process based on the line segment information 1301 is performed. Procedure 1 is performed from the initial state, and since “painting” is not performed at all in the initial state, the procedure 1 is performed based on the line segment information 1301 shown in FIG.
02 (shaded area) is painted out.

Subsequent to the procedure 1, a procedure 2 shown in FIG. Step 2 is performed in accordance with the line segment information 1303 included in the outline information of FIG. Procedure 2 is Procedure 1
Is performed on the state obtained as a result of
The area 1302 painted in FIG.
The “paint” is erased by the OR processing. Therefore, the same figure
The region 1304 of FIG. 3D, that is, the region 1302 is in a state where “painting” is not performed. Also, by executing this procedure, the area 1305 (shaded area) is painted out corresponding to the line segment information 1303. Similarly, in the subsequent step 3, FIG.
As shown in (1), the painting process corresponding to the line information 1306 is performed, and in step 4, the painting process corresponding to the line information 1307 is performed as shown in FIG. .

Thus, in this method, a simple EXOR
Since the filling is performed while the processing is being performed, the processing load can be reduced.However, in the repetition of the above-described procedure, the processing is repeatedly performed on the left end portion of the illustrated graphic, and once executed. "Fill" after "Fill" is done
Is erased, and as can be seen by comparing the result shown in FIG. 11 (f) with the result shown in FIG. 11 (b), the area that should have been painted is not painted. For such a problem, the fill data is corrected so that all the contour lines including the uncolored contour lines are drawn again using the contour information shown in FIG. However, by performing the process of redrawing the outline, the effect of reducing the processing load, which can be originally expected, is similarly impaired.

Further, when processing using information indicating a contour line according to the conventional technique is performed, there is a problem in that there is a limitation due to the capacity of the storage device. FIG. 14 is a diagram for explaining such a problem. In the figure, (a)
This is information indicating the outline of the "river" displayed in the map information of the car navigation system, and (b) shows the figure to be displayed. The processing using the information indicating the outline described above is based on the premise that a storage device having a capacity enough to store the outline information is used, and in particular, such map information is used. In the case where polygons having various sizes must be handled, as in the display, etc., there is a problem in that the cost of the device increases because a storage device having a sufficient capacity is provided. .

Further, in the figure shown in FIG. 14, although the whole is over a wide area, the ratio of the colored area is small and the colored area is continuous. In the processing of such a figure, in the case of the conventional technology, the colored region and the non-colored region are processed uniformly, and a relatively wide and continuous non-colored region may be collectively processed. However, the efficiency of the processing is not high as a whole, which is a problem.

As described above, when a polygon is displayed by using the information indicating the contour line according to the conventional technique, it is necessary to reduce the processing load and obtain a good display result without any information loss. There is a problem in that it is difficult to plan, and there is a limitation due to the capacity of the storage device, and the cost of the device increases in order to perform various displays.

The present invention has been made in view of such circumstances, and an object of the present invention is to provide a polygon drawing method capable of obtaining a good display result without greatly increasing a processing load. Another object of the present invention is to provide a polygon drawing method capable of efficiently performing processing and displaying various displays without using a large-capacity storage device. In addition, the present invention provides a polygon drawing method capable of obtaining a good display result without greatly increasing a processing load, and efficiently performing various processes without using a storage device having a large capacity. An object of the present invention is to provide a polygon drawing device capable of displaying.

[0028]

In order to achieve the above object, a polygon drawing method according to the first aspect of the present invention uses an outer frame information indicating a polygon outline to create a polygon inside the outline. In the polygon drawing method for drawing a colored polygon, an exclusive OR process is performed in parallel for each of a certain amount of the unit amount constituting the certain amount with respect to a certain amount of the outer frame information indicating the outline. By doing so, mask information that is information indicating that coloring is to be performed inside the contour line is generated, and the polygon is drawn using the generated mask information. Thus, the mask information appropriately corresponding to the information indicating the outline is generated by a simple process and used for drawing.

According to a second aspect of the present invention, there is provided a polygon rendering method according to the first aspect, wherein the generation of the mask information is performed in addition to the exclusive OR processing.
The method includes a logical sum process of a fixed amount of the outer frame information indicating the outline and a result of executing the exclusive OR process in parallel with the fixed amount. Thus, the missing portion is immediately corrected in the process of generating the mask information.

According to a third aspect of the present invention, there is provided a polygon drawing method for drawing a polygon in which the outline is colored using outer frame information indicating the outline of the polygon. In the method, using a certain amount of information indicating the outline, generating mask information that is information indicating that coloring is to be performed inside the outline, and generating a state of the mask information based on the information. Generate state information indicating whether to continue beyond a certain amount, use the generated mask information, draw the polygon, and use a certain amount of subsequent information indicating the contour line The generation of the mask information and the state information is performed by using the state information in the previous generation of the mask information and the state information together with a certain amount of the information indicating the contour line. As a result, information indicating a series of contour lines is divided by a fixed amount, and processing is appropriately performed.

In the polygon drawing method according to a fourth aspect of the present invention, in the polygon drawing method according to the third aspect, the generated mask information uses a fixed amount of outer frame information indicating the outline. The generated mask information is corrected by using a certain amount of the outer frame information. As a result, in the process of generating the mask information, the mask information in which the missing portion is immediately corrected can be obtained.

A polygon drawing device according to a fifth aspect of the present invention is a polygon drawing device for drawing a polygon having the inside of the outline colored using outer frame information indicating the outline of the polygon. In the apparatus, based on coordinate information indicating coordinates of points constituting the polygon, outer frame information generating means for generating outer frame information which is information indicating a contour line, and an outer frame information generating means for generating the outer frame information generated by the outer frame information generating means. For a certain amount of the frame information, exclusive OR processing is performed in parallel for each unit amount constituting the above-mentioned fixed amount, and mask information which is information indicating designation of coloring inside the outline is obtained. And a line segment generating unit for drawing the polygon using the mask information generated by the mask information generating unit. Thus, the mask information appropriately corresponding to the information indicating the outline is generated by a simple process and used for drawing.

According to a sixth aspect of the present invention, there is provided a polygon rendering apparatus according to the fifth aspect, wherein said mask information generating means is configured to execute said contour line processing in addition to said exclusive OR processing. And the result of executing the exclusive OR processing in parallel with the fixed amount of outer frame information indicating the logical sum processing is performed. Thus, the missing portion is immediately corrected in the process of generating the mask information.

According to a seventh aspect of the present invention, there is provided a polygon drawing device for drawing a polygon having a colored inside of the outline using outer frame information indicating the outline of the polygon. In the apparatus, based on coordinate information indicating coordinates of points constituting the polygon, outer frame information generating means for generating outer frame information which is information indicating a contour line, and an outer frame information generating means for generating the outer frame information generated by the outer frame information generating means. Using a certain amount of frame information, generate mask information that is information for specifying coloring, and generate state information indicating whether the generation state of the mask information should be continued beyond the certain amount of information. When the state information indicates continuation, the generation of mask information and the state information are performed using a certain amount of outer frame information generated by the outer frame information generating means and the state information indicating the previous processing state. Mask information generating means for continuing generation of Using the mask information the mask information generating means has generated, in which a line segment generating means for drawing the polygon. As a result, information indicating a series of contour lines is divided by a fixed amount, and processing is appropriately performed.

The polygon drawing apparatus according to claim 8 of the present invention is the polygon drawing apparatus according to claim 7, wherein
The mask information generated by the mask information generating means is configured to correct the mask information generated by using a fixed amount of the outer frame information indicating the contour line by using the fixed amount of the outer frame information. . As a result, in the process of generating the mask information, the mask information in which the missing portion is immediately corrected can be obtained.

According to a ninth aspect of the present invention, there is provided the polygon drawing apparatus according to the fifth or seventh aspect, wherein the mask information generated by the mask information generating means is temporarily stored. Means for performing the drawing using the mask information held by the mask information temporary holding means. As a result, the processing leading to the generation of the mask information and the processing using the generated mask information are executed in parallel.

[0037]

DESCRIPTION OF THE PREFERRED EMBODIMENTS Embodiment 1 The polygon drawing device according to the first embodiment of the present invention performs drawing efficiently by performing exclusive OR processing in parallel. FIG.
1 is a block diagram illustrating a configuration of a polygon drawing apparatus according to a first embodiment. As shown in the figure, the polygon drawing apparatus according to the first embodiment includes an outline coordinate information storage unit 101, an outer frame information generation unit 102, a control plane 103, a mask information generation unit 104, a sequencer 105, a line segment generation unit 106, The drawing plane 107 is provided.

The outline coordinate information storage unit 101 stores outline coordinate information input as information indicating the coordinates of a plurality of points as a device input to the polygon drawing device of the first embodiment. The outer frame information generation unit 102
Based on the outline coordinate information stored in the outline coordinate information storage unit 101, outer frame information, which is information indicating the outline of a polygon to be displayed, is generated, and indicates the coordinates of points constituting the polygon. This corresponds to outer frame information generating means for generating outer frame information that is information indicating a contour line based on coordinate information. The control plane 103 holds the outer frame information generated by the outer frame information generation unit 102. The mask information generating unit 104 generates mask information that is information for instructing coloring by taking out and processing the outer frame information held in the control plane 103 by a fixed amount at a time.
This corresponds to mask information generating means described later. The sequencer 105 controls processing in the mask information generation unit 104. The line segment generating unit 106 writes the color-processed data on the drawing plane 107 based on the mask information generated by the mask information generating unit 104, and uses the mask information generated by the mask information generating unit 104. , Corresponds to a line segment generating means for drawing the polygon. The drawing plane 107 holds data to be displayed. The data held in the drawing plane 107 is displayed or printed as a device output of the polygon drawing device of the first embodiment.

The operation of the polygon drawing apparatus according to the first embodiment thus configured will be described below with reference to the drawings. When information outline coordinate information indicating the coordinates of a plurality of points is input as a device input to the polygon drawing device according to the first embodiment, the outline coordinate information is stored in the outline coordinate information storage unit 101. When the storage is performed, the outer frame information generating unit 102 generates outer frame information indicating the outline of the polygon to be displayed based on the outline coordinate information, and stores this in the control plane 103. Fig. 2 (a)
Is a diagram showing a storage state of outer frame information in the control plane 103. This outer frame information is information corresponding to the polygon "A" in FIG. That is, FIG.
It shows a display result to be obtained from the outer frame information of FIG. The mask information generation unit 104 controls the control plane 1
03 is read out by a fixed amount at a time.
By processing according to the control of the sequencer 105,
Generate mask information in which the inside of the outer frame information is filled.

FIG. 3 shows the mask information generation unit 10 shown in FIG.
FIG. 4 is a diagram for describing an internal configuration and a process of FIG.
The mask information generation unit 104 shown in FIG. 1 includes a guard bit generation unit 1041, a mask processing unit 1042, and a selector 1
045, and the outer frame information S301 is input from the control plane 103 shown in FIG.
By setting all bits in the section from the bit position where “1” first appears in 01 to the bit position where “1” appears next in the outer frame information S301 to “1”, Mask information indicating that the section is to be painted is output to the line segment generator 106. The mask information generation unit 104 according to the first embodiment inputs and processes a fixed amount, that is, 8-bit outer frame information S301, and outputs 8-bit mask information S3.
05 is generated.

When the generation of mask information spans a plurality of pieces of outer frame information S301, the guard bit generation unit 1041
This is to generate a guard bit indicating that the generation of mask information is to be continued. That is, even though “1” appears in certain outer frame information S301, an even-numbered “1” corresponding thereto does not exist in the outer frame information S301.
When it first appears in the outer frame information S301 input after this, a guard bit indicating that the mask information is being generated is generated during the processing of the outer frame information. This is because the processing of the previous step, that is, the processing of the outer frame information S301 previously input, and the processing of the current step, that is, the input of the outer frame information S301 input this time, are performed. To generate a guard bit (1 bit data) indicating the following. As shown in the figure, the guard bit generation unit 1041 stores the guard bit generated in the previous stage processing.
043 and the same number of EXOs as the number of bits of the outer frame information S301.
R (exclusive OR) circuits 1041a to 1041h
And a generated guard bit holding unit 1044 that holds the guard bit generated in this stage.

In response to the control signal S 302 from the sequencer 105, the selector 1045 sets the value “0” or the guard bit S 3 held by the generated guard bit holding unit 1044.
04 is selected, and the selected data S
303 is output to the preceding-stage guard bit holding unit 1043.

The guard bit generation unit 1041 executes an exclusive OR process for each unit amount constituting the fixed amount in parallel with a fixed amount of the outer frame information generated by the outer frame information generation unit 102. A mask information generating unit that generates mask information that is information indicating that coloring is to be performed on the inside of the outline, and using a certain amount of outer frame information generated by the outer frame information generating unit 102, In addition to generating mask information that is information designating coloring, generating state information indicating whether the generation state of the mask information should be continued beyond a certain amount of the information, and indicating that the state information indicates continuation In the case, the mask information generating means for continuing the generation of the mask information and the generation of the state information using the fixed amount of the outer frame information generated by the outer frame information generating means and the state information indicating the previous processing state Equivalent to It is those, in which a plurality of EXOR circuits are connected in the interior thereof. In the case of the first embodiment, eight EXOR circuits 1041a to 1041h are included as shown in the figure, and the 8-bit data i0 to i7 input from the control plane 103 and the pre-stage guard bit holding EXOR processing is performed on two bits each with the guard bit held in the unit 1043 as a processing target, and the result of the EXOR processing is output to the mask processing unit 1042 and the generated guard bit holding unit 1044. More specifically, the EXOR circuit 1041a generates an exclusive OR of the guard bit held in the preceding-stage guard bit holding unit 1043 and the 0th bit i0 of the outer frame information S301 as two inputs.
1b is the output of the EXOR circuit 1041a and the outer frame information S30
The exclusive OR of these bits is generated using the first bit i1 of 1 as two inputs. Similarly, the EXOR circuits 1041c to 1041h generate exclusive ORs of the outputs of the preceding EXOR circuits 1041b to 1041g and the second bit i2 to the seventh bit i7 of the outer frame information S301 as two inputs. And this EXOR circuit 1041
The output of h is held in the generated guard bit holding unit 1044.

The mask processing unit 1042 corrects the mask information generated by the guard bit generation unit 1041 using the fixed amount (8 bits) of the outer frame information S301 indicating the outline using the outer frame information. The above EXO
In addition to the R processing result, a certain amount of outer frame information indicating the contour line,
On the other hand, it performs an OR process with the result of executing the EXOR process in parallel, and corresponds to a part of the mask information processing means and includes a plurality of OR circuits therein. In the case of the first embodiment, eight OR circuits 1042a to 1042h are included as shown in the figure to generate 8-bit mask information. The masking information S305 is generated by performing an OR process on the processing result performed two bits at a time. More specifically, OR circuit 1
042a is the 0th bit i0 of the outer frame information S301 and EXO
The output of the R circuit 1041a is used as two inputs, and the 0th bit m0 of the mask information S305, which is the logical sum of these, is generated. Similarly, OR circuits 1042b to 1042h
Are the outputs of the EXOR circuits 1041b to 1041h and the first to seventh bits i1 to i7 of the outer frame information S301.
Is input as mask information S30
The first to seventh bits m1 to m7 are generated.

That is, the mask information generation unit 104 of the first embodiment processes the outer frame information in units of 8 bits. If the generation of the mask information should be continued beyond 8 bits, the former 8 bits In the process (1), a 1-bit guard bit (status information) indicating the status is generated and held, so that the subsequent 8-bit process is appropriately executed. Further, by generating the logical sum of the output and the outer frame information in the process of generating the guard bit, the mask information is generated and at the same time, the missing portion included in the mask information is corrected.

The mask information generator 1 configured as described above
The operation in the case of performing the processing on the outer frame information shown in FIG. As described above, in the first embodiment, the mask information generation unit 104 (see FIG. 1) processes the outer frame information by 8 bits.
The outer frame information of 8 bits is read from the control plane 103 (see FIG. 1). The mask information generation unit 104 is configured as shown in FIG.
The horizontal lines constituting the outer frame information shown in FIG. 8 are sequentially read from the top in 8 bits at a time in the scanning direction shown in FIG. Since one horizontal line is composed of 16 bits, in the first embodiment, the mask information generation unit 10
In step 4, each horizontal one line constituting the control plane storing the outer frame information is divided twice and read and processed.

FIGS. 4 and 5 show the mask information generation unit 104.
FIG. 6 is a diagram for explaining the processing in. FIG. 2,
4 and 5, the process of the mask information generation unit 104 for every 8 bits will be described with reference to FIGS. FIG. 4A shows the case where the first 8 bits (from the left end) of the horizontal line 201 in FIG. 2A are processed. In the first embodiment, when the processing in mask information generating section 104 is processing from the first (leftmost) bit of the line, control signal S302 output from sequencer 105 (see FIG. 1) (see FIG. 3) ), The selector 104
5 selects the value "0" and outputs it as a signal S303. In this case, the preceding-stage guard bit holding unit 1043
Holds the value “0”.

Therefore, in the guard bit generation unit 1041 (see FIG. 3), the guard bit of the value “0” (S303)
And the values are "0", "0", "0", "0", "0",
8 bits i0 to i7 that are "1", "1", and "0"
From (S301), the EXOR processing result of the guard bit and the 0th bit i0 is obtained, and the EXOR processing result of this and the first bit i1 is further obtained. The guard bit, which is a result of the processing, has a value of “0”, which is held in the generated guard bit holding unit 1044. In addition, this E
XOR processing results are "0", "0", "0", "0",
"0", "1", "0", "0", and the font width becomes thinner by one pixel in this state. However, in the mask processing unit 1042 (see FIG. 3), the result of the EXOR processing is different from the original. By performing an OR process with the frame information S301, the 8-bit mask information S30 immediately corrected
5 (see FIG. 3) is generated. Mask information S in this case
305, “0”, “0”,
"0", "0", "0", "1", "1", "0", as shown in FIG. 2 (b), indicate the width of the font that should be originally obtained. It is.

Next, FIG. 4C shows a case where the subsequent 8 bits of the horizontal line 201 in FIG. 2A are processed. In the first embodiment, when the processing in the mask information generation unit 104 is not processing from the first (leftmost) bit of the line, the control signal S302 output from the sequencer 105 (see FIG. 1) (see FIG. 3) ), The selector 104
5 selects the signal (guard bit) S304 held in the generated guard bit holding unit 1044 and converts it to the signal S3.
03 is output. In this case, the value “0” previously held in the generated guard bit holding unit 1044 is input to the preceding guard bit holding unit 1043 and held therein.

Then, the guard bit generation unit 1041 (see FIG. 3) sets the guard bit of the value "0" (S303).
And the values are "0", "1", "1", "0", "0",
8 bits i0 to i7 that are "0", "0", "0"
From (S301), the EXOR processing result of the guard bit and the 0th bit i0 is obtained, and the EXOR processing result of this and the first bit i1 is further obtained. The guard bit, which is a result of the processing, has a value of “0”, which is held in the generated guard bit holding unit 1044. In addition, this E
XOR processing results are "0", "1", "0", "0",
“0”, “0”, “0”, “0”, and the font width is reduced by one pixel in this state. However, in the mask processing unit 1042 (see FIG. 3), the result of the EXOR processing is different from the original. By performing an OR process with the frame information S301, the 8-bit mask information S30 immediately corrected
5 (see FIG. 3) is generated. Mask information S in this case
305, as shown in FIG. 4D, "0", "1",
"1", "0", "0", "0", "0", "0", as shown in FIG. 2 (b), indicate the width of the font that should be originally obtained. It is.

According to the mask information shown in FIGS. 4B and 4D, the result of processing the value “0” as “not paint” and the value “1” as “paint” is shown in FIG. ) Is equivalent to the horizontal line 203. Note that the painting process is performed by the line segment generating unit 106 (see FIG. 1), and the process will be described later.

Next, the horizontal line 2 of the outer frame information shown in FIG.
02 is processed 8 bits at a time similarly to the horizontal line 201. FIG. 5A shows a case where the first 8 bits (from the left end) of the horizontal line 202 in FIG. 2A are processed. In this case as well, the processing is performed from the first bit (from the left end) of the line, so that the sequencer 105 (see FIG. 1)
The selector 1045 outputs the value “0” as the signal S303 according to the control signal S302 (see FIG. 3) output by the control unit S1, and the value “0” is held in the preceding guard bit holding unit 1043.

Guard bit generator 1041 (see FIG. 3)
In FIG. 5, a guard bit (S303) having a value "0"
From the 8 bits i0 to i7 (S301) shown in (a),
The EXOR processing result of the guard bit and the 0th bit i0 is obtained, and the EXOR processing result of this and the 1st bit i1 is further obtained. The bit has the value “1”, which is the generated guard bit holding unit 1044
Is held in. The EXOR processing result is “0”, “0”, “0”, “0”, “1”, “1”,
"1", "1", which indicates the width of the font to be originally obtained, which is subjected to OR processing with the original outer frame information S301 in the mask processing unit 1042 (see FIG. 3). Nevertheless, the generated 8-bit mask information S305 (see FIG. 3) has, as shown in FIG.
"0", "0", "0", "0", "1", "1",
"1", "1", and the EXOR processing result passes through the mask processing unit 1042, so that the original processing result already obtained is not impaired.

Next, FIG. 5C shows a case where the subsequent 8 bits of the horizontal line 202 in FIG. 2A are processed. Since the processing in the mask information generating unit 104 is not processing from the first (leftmost) bit of the line, the sequencer 1
In response to the control signal S302 (see FIG. 3) output from the generation guard bit holding unit 1044, the selector 1045 outputs the signal (guard bit) S30
4 is selected and output as a signal S303. Therefore, in this case, the value “1” is held in the preceding-stage guard bit holding unit 1043.

Then, the guard bit generation unit 1041 (see FIG. 3) sets the guard bit of the value "1" (S303).
And 8 bits i0 to i7 (S30) of the value shown in FIG.
1), the EXO of the guard bit and the 0th bit i0
An R processing result is obtained, and EXOR of the result and the first bit i1 is performed.
The processing result is further obtained, and the EXOR processing result is sequentially obtained in the same manner as described above. As a result, the guard bit that is the final processing result becomes a value “0”, which is held in the generated guard bit holding unit 1044. The EXOR processing result is “1”, “1”, “1”, “1”, “0”,
"0", "0", "0", and the font width becomes thinner by one pixel in this state. However, the mask processing unit 1042 (see FIG. 3) outputs the EXOR processing result and the original outer frame information S301. By performing the OR processing of
Immediately corrected 8-bit mask information S305 (FIG. 3)
Reference) is generated, and the mask information S305 in this case is
As shown in FIG. 5 (d), "1", "1", "1",
"1", "1", "0", "0", "0" indicate the width of the font which should be originally obtained as shown in FIG. 2 (b).

According to the mask information shown in FIGS. 5B and 5D, the result of processing the value “0” as “not paint” and the value “1” as “paint” is shown in FIG. 2 (c). ) Is equivalent to the horizontal line 204. As described above, the mask information generation unit 104 according to the first embodiment processes the outer frame information equivalent to 16 bits in the horizontal direction by 8 bits at a time.
By generating and holding bit mask information, the processing result of the preceding stage can be used in the subsequent stage.

In FIG. 1, the mask information is output to a line segment generating section 106, and the line segment generating section 106 writes data at a position on the drawing plane 107 corresponding to the mask information. At this time, the line segment generating unit 106 performs color conversion processing to generate, for example, 8-bit width coloring data based on the 1-bit data in the mask information and write the coloring data to the drawing plane 107. can do.

The information written in the drawing plane 107 is displayed or printed as a device output of the polygon drawing device of the first embodiment. FIG.
The results such as the display obtained from the outer frame information shown in (a) are
The result is as shown in (c), which is equivalent to the display result which should be originally obtained as shown in FIG. Therefore, unlike the case of the prior art shown in FIG. 1D, the colored region is not lost, and good display and printing can be obtained.

As described above, according to the polygon drawing apparatus of the first embodiment, the mask information generating section 104 for generating the mask information under the control of the sequencer 105 is provided, and the outer frame information is made a fixed amount (a fixed width bit). Each time, the result of the processing is held as a 1-bit guard bit, and a simple processing of only the EXOR processing and the OR processing is performed on the fixed amount to generate mask information for designating the fill. Therefore, the same device can be repeatedly applied to perform the painting process with an arbitrary bit width. Further, since the filling process is performed by the EXOR process and at the same time the OR process is performed to correct the missing portion from the original font, the mask information is missing when the EXOR process alone is used. Correction is immediately performed at the same time as the generation, so that a filling process without any omission can be performed. In addition, since the EXOR processing is performed in parallel, it is possible to achieve both high processing speed and good display.

Embodiment 2 The polygon drawing apparatus according to the second embodiment of the present invention performs the same processing as in the first embodiment, and adds a mask buffer to this. FIG. 6 is a block diagram showing a configuration of the polygon drawing apparatus according to the second embodiment. As shown in FIG.
The polygon drawing device of FIG.
1. Outer frame information generator 602, control plane 603, mask information generator 604, sequencer 605, line segment generator 6
06, drawing plane 607, and mask buffer 60
8 is provided.

The mask information generation unit 604 is used in the first embodiment.
The mask information is generated in the same manner as the mask information generation unit 104 (see FIG. 1) of FIG. 1, but the processing including skip is performed at the time of generation, and the generated mask information is output to the mask buffer 608. Is what you do. The mask buffer 608 temporarily holds the mask information. The line segment generation unit 606 is based on the mask information, like the line segment generation unit 106 of the first embodiment (see FIG. 1).
The data subjected to the coloring process is written in the drawing plane 607, and the mask information to be used is obtained not from the mask information generation unit 604 but from the mask buffer 608. The outline coordinate information storage unit 601, the outer frame information generation unit 602, the control plane 603, the sequencer 605, and the drawing plane 607 are the same as 101, 102, 103, 105, and 107 in the polygon drawing apparatus according to the first embodiment. Things.

The operation of the polygon drawing apparatus according to the second embodiment thus configured will be described below. First, as an apparatus input, information indicating the coordinates of a plurality of points is input as outline coordinate information and stored in the outline coordinate information storage unit 601, and the outer frame information generation unit 602 determines the number of points to be displayed based on the outline coordinate information. Outer frame information indicating a rectangular outline is generated and stored in the control plane 603. FIG.
(a) is a figure which shows the storage state of the outer frame information in the control plane 603, and this outer frame information is information corresponding to the polygon of the same figure (b). That is, FIG.
It shows the display result to be obtained from the outer frame information of (a). Here, FIG. 7 is a diagram showing a “river” and the like used in the map information of the car navigation system as in FIG. 14, and it is assumed that there are many unpainted areas outside the polygon as shown in FIG. Has become.

The mask information generation unit 604 according to the second embodiment
As in the case of the mask information generation unit 104 (see FIG. 1) of the first embodiment, the outer frame information stored in the control plane 603 is converted into a horizontal frame constituting the outer frame information as shown in FIG. Lines are sequentially read from the top in the scanning direction shown in FIG. Here, the horizontal line constituting the outer frame information shown in FIG. 7A is equivalent to 64 bits (8 × 8).
Bits), the mask information generation unit 60
No. 4 reads and processes one horizontal line eight times in 8-bit units.

Therefore, the uppermost horizontal line 701 constituting the outer frame information shown in FIG. 7A is processed as eight units of processing units G1 to G8. Of these, for the processing units G1 to G7, all of the eight bits constituting each of them have the value “0” indicating “no painting”, and only the processing unit G8 includes the bit of the value “1” representing “painting”. Unit. The mask information generation unit 604 according to the second embodiment
In the process for every 8 bits, when all 8 bits to be processed are values “0”, the mask information is skipped without generating the mask information. Therefore, in this case, the processing units G1 to G7 are skipped for the horizontal line 701, and the same processing as in the first embodiment is performed only for the processing unit G8 to generate mask information. The mask information generation unit 604 outputs the generated mask information to the mask buffer 608, and the mask buffer 608 holds this. As described above, in the second embodiment, the processing unit G1
Outer frame information line 7 corresponding to 64 bits composed of G8 to G8
In contrast to 01, only 8 bits of the processing unit G8 are to be substantially processed.

Similarly, the horizontal line 70 in FIG.
In the case of scanning 2, the processing unit G1 having only the bit of the value “0” indicating “no paint” and the processing units G6 to G8
Is not a processing target, and constitutes processing units G2 to G5.
It is sufficient to paint out only 24 bits out of 2 bits only.

The mask information generation unit 604 stores the generated mask information in the mask buffer 608, and
06 writes to the drawing plane 607 based on the mask information extracted from the mask buffer 608. The operation of the mask information generation unit 604 is the same as that of the first embodiment, but in the second embodiment, the mask information generation unit 604 and the line segment generation unit 606 directly exchange mask information. Instead, the mask information is transmitted via the mask buffer 608, so that the processing in the mask information generation unit 604 and the processing in the line segment generation unit 606 can be performed by parallel pipeline processing. Then, by this, the mask information generation unit 604
Even if there is a speed difference between the processing up to and the processing after the line segment generation unit 606, this can be absorbed by the mask buffer 608, so that the processing can be performed quickly and reliably.

As described above, according to the polygon drawing apparatus of the second embodiment, the outline coordinate information storage unit 601, the outer frame information generation unit 602, the control plane 603, the mask information generation unit 604, the sequencer 605, the line segment Generator 606,
A drawing plane 607 and a mask buffer 608 are provided, and the mask information generation unit 604 limits the processing target. Mask information is transmitted from the mask information generation unit 604 to the line segment generation unit 606 via the mask buffer 608. Therefore, even when processing a polygonal figure such as a terrain or an object in map information, it is possible to perform an efficient processing for each fixed amount, and to improve a processing speed by a pipeline operation. .

Embodiment 3 The polygon drawing apparatus according to the third embodiment of the present invention is an apparatus that performs the same processing as that of the second embodiment as a semiconductor integrated circuit device.
A control plane realized by a high-speed storage medium is repeatedly used. FIG. 8 is a block diagram showing a configuration of the polygon drawing apparatus according to the third embodiment. As shown in the drawing, the polygon drawing apparatus according to the third embodiment includes an outline coordinate information storage unit 801, an outer frame information generation unit 802, a control plane 803, a mask information generation unit 804, a sequencer 80
5, a line segment generator 806, a drawing plane 807, and a mask buffer 808.

An outline coordinate information storage unit 801, an outer frame information generation unit 802, a control plane 803, a mask information generation unit 804, a sequencer 805, a line segment generation unit 806, a drawing plane 807, and a mask buffer 808 are described in the second embodiment. However, in the polygon drawing apparatus according to the third embodiment, the outer frame information generation unit 802 and the control plane 8
03, a mask information generating unit 804, a sequencer 805, a line segment generating unit 806, and a mask buffer 808 as a drawing processor chip 810 having a common substrate.
7 and an outline coordinate information storage unit 801 are provided on an external storage device (external memory) 820. Here, as the control plane 803, an internal storage device (internal memory) of the drawing processor chip 810 is used, which is faster than the external storage device 820.

In the polygon drawing apparatus according to the third embodiment having the above-described configuration, the operation when processing the graphic shown in FIG. 7 will be described below. First, outline coordinate information is input as an apparatus input to the polygon rendering apparatus according to the third embodiment from an external CPU or the like, and is stored in the outline coordinate information storage unit 801 on the external storage device 820. Next, the outer frame information generation unit 802 generates outer frame information based on the outline coordinate information stored in the outline coordinate information storage unit 801, and generates the control plane 803.
At this time, in the third embodiment, processing according to the control of the sequencer 805 is performed as described below.

In the second embodiment, the control plane 8
03 has a sufficient capacity, and the outer frame information is shown in FIG.
(a), but in the third embodiment, a high-speed internal memory on the drawing processor chip 810 is used as the control plane 803. Large capacity memory cannot be used. Here, it is assumed that the capacity of the control plane 803 is 256 bits.

In the third embodiment, the sequencer 805
When the storage of the outline coordinate information indicating the outline of the polygon to be processed is completed, it is determined whether or not the outer frame information of the polygon can be stored in the control plane 803. Here, in order to realize the storage state shown in FIG.
Since it requires 024 bits, it is determined that this cannot be stored. Then, the sequencer 805 controls the drawing plane 803 to be used with a width of 64 bits. As shown in FIG. 9, if processing is performed for 64 bits horizontally × 4 bits vertically, the data size is 256 bits.
Bits, which can be stored in the drawing plane 803. Therefore, in the third embodiment, as shown in FIG. 9, the information indicating the contour is divided into four times (FIG.
(See (d) ~).

Under the control of the sequencer 805, the outer frame information generation unit 802 controls the outline coordinate information storage unit 801.
, The outline coordinate information of the designated amount (in this case, 1/4) is read out, the outer frame information is generated, and the control plane 80 is read.
3 is stored. Therefore, the storage state in the control plane 803 is as shown in FIG.

When the outer frame information has been stored, the mask information generation unit 804 generates mask information in the same manner as in the second embodiment, and stores it in the mask buffer 808. Similarly to the second embodiment, the line segment generating unit 806 also uses the drawing plane 807 based on the mask information stored in the mask buffer 808.
Write to. In the drawing plane 807, writing as shown in FIG. 9E is performed.

Next, the outer frame information shown in FIG. 9B is obtained from the subsequent 1/4 outline coordinate information, and the same processing is performed. Hereinafter, similarly, from generation of outer frame information,
If a series of processing up to writing on the drawing plane has been executed a total of four times, the processing on the target polygon is completed.

As described above, according to the polygon drawing apparatus of the third embodiment, the outline coordinate information storage unit 801, the outer frame information generation unit 802, the control plane 803, the mask information generation unit 804, the sequencer 805, the line segment Generating unit 806,
A drawing plane 807 and a mask buffer 808 are provided, and an outer frame information generation unit 802, a control plane 803, a mask information generation unit 804, a sequencer 805, and a line segment generation unit 8 are provided.
06 and the mask buffer 808, these are placed on a common semiconductor substrate by the drawing processor chip 810.
Since the control plane 803 is a single chip, it is possible to use a high-speed internal memory as the control plane 803 to speed up processing. Also, the sequencer 805 controls the generation of the outer frame information in the outer frame information generation unit 802 and the state of storage in the control plane 803 in accordance with the outline coordinate information stored in the outline coordinate information storage unit 801. In the processing of map information, etc., even when polygons having various sizes and shapes are to be processed, a high-speed internal memory with a limited capacity is efficiently used as a control plane, and appropriate processing is performed. Can be executed.

In the third embodiment, the processing corresponding to the object to be drawn is performed under the control of the sequencer 805 as described above. However, the object to be drawn is limited in advance depending on the application of the polygon drawing apparatus. In the case where there is no problem even if the configuration of the drawing plane 807 is fixed, the sequencer 805 may perform the same processing as in the second embodiment without performing such control. It is. Even in such a case, the effect of speeding up by one chip can be obtained similarly.

[0078]

As described above, according to the polygon drawing method of the first aspect of the present invention, the outline of the polygon is colored by using the outer frame information indicating the outline of the polygon. In the polygon drawing method for drawing a polygon, an exclusive OR process for each unit amount constituting the fixed amount is performed in parallel on a fixed amount of the outer frame information indicating the outline, In addition to generating mask information that is information indicating that coloring is to be performed inside the contour line, and drawing the polygon using the generated mask information, simple processing can be performed in parallel. There is an effect that a polygon drawing method that can be executed to reduce the processing load can be obtained.

Further, according to the polygon drawing method of the present invention, in the polygon drawing method of the first aspect, the generation of the mask information is performed in addition to the exclusive OR processing. Since a certain amount of outer frame information indicating the contour line and a result obtained by executing the exclusive OR process in parallel with the fixed amount are included, a simple process is executed in parallel. The processing load can be reduced, and
In the process of generating the information indicating the contour, the correction can be performed immediately and the information is not lost, so that a good display result can be obtained and the processing required for the correction is not increased. There is an effect that a square drawing method can be obtained.

Further, according to the polygon drawing method of the third aspect of the present invention, a polygon in which the inside of the outline is colored is drawn using the outer frame information indicating the outline of the polygon. In the rectangular drawing method, while using a certain amount of the information indicating the outline, generating mask information that is information indicating designation of coloring inside the outline, and generating the mask information, Generate state information indicating whether or not to continue beyond a certain amount of information, draw the polygon by using the generated mask information, and determine a certain amount of subsequent information indicating the contour line. Used, in the generation of the mask information and the state information, together with a certain amount of information indicating the contour line, since it was performed using the state information in the previous generation of the mask information and the state information, Set of contour lines By dividing the information in each predetermined amount,
There is an effect that a polygon drawing method capable of efficiently and appropriately processing can be obtained.

According to a fourth aspect of the present invention, in the polygon rendering method according to the third aspect, the generated mask information includes a fixed amount of outer frame information indicating the outline. Since the mask information generated by using is corrected by using a certain amount of the outer frame information, information indicating a series of contour lines is divided into fixed amounts, and efficiently,
In addition, appropriate processing can be performed, and the correction can be performed immediately in the process of generating the information indicating the contour line, and no information is lost, so that a good display result can be obtained. There is an effect that a polygon drawing method that does not increase the processing required for correction can be obtained.

Further, according to the polygon drawing apparatus of the fifth aspect of the present invention, a polygon which draws a polygon whose inside is colored by using the outer frame information indicating the outline of the polygon. In the polygon drawing apparatus, the outer frame information generating unit generates outer frame information which is information indicating a contour line based on coordinate information indicating coordinates of points constituting the polygon, and the outer frame information generating unit generates the outer frame information generating unit. A mask which is information indicating that the exclusive OR processing for each unit amount constituting the above-mentioned constant amount is executed in parallel with respect to the fixed amount of the outer frame information, and coloring is designated inside the contour line. Mask information generating means for generating information;
A line segment generating means for drawing the polygon using the mask information generated by the mask information generating means is provided, so that simple processing is executed in parallel to reduce the processing load. There is an effect that a polygon drawing device capable of performing the above can be obtained.

According to the polygon drawing apparatus of claim 6 of the present invention, in the polygon drawing apparatus of claim 5, the mask information generating means may perform the above-mentioned exclusive OR processing, Since a fixed amount of the outer frame information indicating the contour and the result obtained by executing the exclusive OR processing in parallel are performed on the fixed amount, the simple processing is executed in parallel. Since the processing load can be reduced, and the correction can be performed immediately in the process of generating the information indicating the outline, and the information is not lost,
A good display result can be obtained, and a polygon drawing device that does not cause an increase in processing required for correction separately can be obtained.

Further, according to the polygon drawing apparatus of the present invention, a polygon for drawing the inside of the outline is colored using outer frame information indicating the outline of the polygon. In the polygon drawing apparatus, the outer frame information generating unit generates outer frame information which is information indicating a contour line based on coordinate information indicating coordinates of points constituting the polygon, and the outer frame information generating unit generates the outer frame information generating unit. Using a certain amount of the outer frame information thus generated, while generating mask information that is information for specifying coloring, and state information indicating whether the generation state of the mask information should be continued beyond the certain amount of the information. Is generated, and when the status information indicates continuation, mask information is generated using a certain amount of outer frame information generated by the outer frame information generating unit and status information indicating the previous processing state. Mask information generation that continues to generate state information And a line segment generating means for drawing the polygon using the mask information generated by the mask information generating means, so that information indicating a series of contour lines is divided into predetermined amounts, There is an effect that a polygonal drawing apparatus capable of performing processing efficiently and appropriately can be obtained.

Further, according to the polygon drawing apparatus of the present invention, in the polygon drawing apparatus of the present invention, the mask information generated by the mask information generating means indicates the outline. Mask information generated using a certain amount of outer frame information is corrected using a certain amount of the outer frame information. In addition, it is possible to perform appropriate processing, and in the process of generating the information indicating the outline, the correction can be performed immediately, and no information is lost, so that a good display result can be obtained. There is an effect that a polygonal drawing apparatus which does not cause an increase in processing required for correction separately can be obtained.

According to a ninth aspect of the present invention, in the polygonal drawing apparatus according to the fifth or seventh aspect, the mask information for temporarily holding the mask information generated by the mask information generating means is provided. The apparatus further includes a temporary holding unit, and the line segment generating unit performs the drawing using the mask information held by the mask information temporary holding unit. As a result, it is possible to efficiently and appropriately process, or to divide the information indicating a series of contour lines into a predetermined amount to efficiently and appropriately process the information. Thus, the generation of the mask information and the drawing processing using the mask information can be executed in parallel, and there is an effect that the processing can be sped up.

[Brief description of the drawings]

FIG. 1 is a block diagram illustrating a configuration of a polygon drawing device according to a first embodiment of the present invention.

FIG. 2 is a diagram illustrating a storage state of outer frame information and a process using the outer frame information according to the first embodiment.

FIG. 3 is a diagram illustrating an internal configuration of a mask information generation unit included in the polygon drawing apparatus according to the first embodiment and a process thereof;

FIG. 4 is a diagram for explaining generation of mask information in the polygon drawing apparatus according to the first embodiment;

FIG. 5 is a diagram for explaining generation of mask information in the polygon drawing apparatus according to the first embodiment;

FIG. 6 is a block diagram showing a configuration of a polygon drawing device according to a second embodiment of the present invention.

FIG. 7 is a diagram showing a storage state of outer frame information and a process using the outer frame information in the second embodiment.

FIG. 8 is a block diagram showing a configuration of a polygon drawing device according to a third embodiment of the present invention.

FIG. 9 is a diagram showing a storage state of outer frame information and a process using the outer frame information in the third embodiment.

FIG. 10 is a diagram for explaining information indicating a contour line.

FIG. 11 illustrates a polygon drawing process according to the related art.
FIG. 4 is a diagram illustrating a storage state of information indicating an outline and a process using the information.

FIG. 12 illustrates a polygon drawing process according to the related art.
FIG. 9 is a diagram for explaining generation of information designating a fill using information indicating an outline.

FIG. 13 illustrates a polygon drawing process according to the related art.
FIG. 9 is a diagram for describing a painting procedure using information indicating an outline.

FIG. 14 illustrates a polygon drawing process according to the related art.
FIG. 4 is a diagram illustrating a storage state of information indicating an outline used for map information and the like.

[Explanation of symbols]

101, 601, 801 Outline coordinate information storage unit 102, 602, 802 Outer frame information generation unit 103, 603, 803 Control plane 104, 604, 804 Mask information generation unit 105, 605, 805 Sequencer 106, 606, 806 Line segment generation Unit 107, 507, 807 Drawing plane 608, 808 Mask buffer 1041 Guard bit generation unit 1042 Mask processing unit 1043 Previous guard bit holding unit 1044 Generated guard bit holding unit S301 Outer frame information (constant amount) S302 Control signal S303 Selected signal S304 Generated guard bit S305 Mask information

Claims (9)

[Claims] 1. A polygon drawing method for drawing a polygon in which the inside of a contour is colored using outer frame information indicating a contour of the polygon, wherein a certain amount of outer frame information indicating the contour is provided. In response to the above, while performing exclusive OR processing for each unit amount constituting the fixed amount in parallel to generate mask information that is information indicating that coloring is to be performed inside the outline, A polygon drawing method, wherein the polygon is drawn by using the generated mask information. 2. The polygon drawing method according to claim 1, wherein the generation of the mask information includes, in addition to the exclusive OR processing, a certain amount of outer frame information indicating the contour line, and A polygon drawing method characterized by including an OR operation with a result of executing an exclusive OR operation in parallel. 3. A polygon drawing method for drawing a polygon in which the inside of the outline is colored using outer frame information indicating the outline of the polygon, wherein a certain amount of outer frame information indicating the outline is provided. Is used to generate mask information that is information indicating that coloring is to be performed inside the contour line, and the generation state of the mask information is
Generates state information indicating whether or not to continue beyond a certain amount of the information, draws the polygon using the generated mask information, and subsequently sets a certain amount of information indicating the contour line The generation of the mask information and the state information using the above is performed by using the state information in the previous generation of the mask information and the state information together with a certain amount of the information indicating the contour line. Polygon drawing method. 4. The polygon drawing method according to claim 3, wherein the generated mask information is obtained by converting a certain amount of mask information generated using a certain amount of outer frame information indicating the contour line into a certain amount of the outer frame information. A polygon drawing method characterized in that the polygon drawing is corrected by using. 5. A polygon drawing apparatus for drawing a polygon in which the inside of the outline is colored using outer frame information indicating the outline of the polygon, wherein coordinates of points constituting the polygon are indicated. Outer frame information generating means for generating outer frame information that is information indicating a contour line based on the coordinate information; and forming the fixed amount with respect to a fixed amount of outer frame information generated by the outer frame information generating means. Mask information generating means for executing exclusive OR processing in parallel for each unit amount to generate mask information that is information indicating that coloring is to be performed inside the contour line; and A polygon drawing device, comprising: a line segment generating means for drawing the polygon using the generated mask information. 6. The polygon drawing apparatus according to claim 5, wherein, in addition to the exclusive-OR processing, the mask information generating means sets a certain amount of outer frame information indicating the contour line, A polygon drawing device for performing a logical sum process with a result of executing an exclusive logical sum process in parallel. 7. A polygon drawing apparatus for drawing a polygon in which the inside of the outline is colored using outer frame information indicating the outline of the polygon, wherein coordinates of points constituting the polygon are indicated. Outer frame information generating means for generating outer frame information that is information indicating a contour line based on coordinate information, and information for specifying coloring by using a certain amount of outer frame information generated by the outer frame information generating means. In addition to generating the mask information, and generating the state information indicating whether or not to continue the generation state of the mask information beyond a certain amount of the information, if the state information indicates continuation, then Mask information generating means for continuing generation of mask information and generation of state information using a certain amount of outer frame information generated by the outer frame information generating means and state information indicating the previous processing state; The mask information generated by the generation means And a line segment generating means for drawing the polygon by using the polygon drawing device. 8. The polygon drawing apparatus according to claim 7, wherein the mask information generated by the mask information generating means includes mask information generated by using a fixed amount of outer frame information indicating the outline. A polygon drawing device, wherein the correction is performed using a fixed amount of frame information. 9. The polygon drawing apparatus according to claim 5, further comprising: mask information temporary holding means for temporarily holding the mask information generated by said mask information generating means; A polygon drawing apparatus which performs the drawing using mask information held by an information temporary holding unit.