JPH04205484A - Method and device for filling edge emphasizing polygon area - Google Patents

Abstract

PURPOSE:To display an edge line of high quality by plotting a polygon so as to fill its area while executing hidden surface processing and then plotting only the edge line by set color data in order to emphasize the edge. CONSTITUTION:Emphasizing color data are set up, a polygon to be applied to edge emphasizing display is extracted, the writing of color data in a color buffer is inhibited, and the writing of depth data in a z-buffer to be the 1st depth buffer is inhibited. The area filling plotting of the extracted polygon is executed in a sectioning buffer to be the 2nd depth buffer in a three- dimensional mode and the edge part of the filled polygon is plotted in the sectioning buffer by a random vector plotting method in a post writing priority mode. Consequently the edge line of high quality prevented from generating a void or the like can be displayed with emphasis.

Description

DETAILED DESCRIPTION OF THE INVENTION <Industrial Application Field> The present invention relates to a method and apparatus for filling in polygons and emphasizing only edge portions.

<Prior art and problems to be solved by the invention> Conventionally, in graphic display devices,
In addition to simply displaying the object to be displayed in color, it is required to highlight the edges of the corresponding polygon in order to make it easier to visually recognize the size of the unit polygon, control points, etc. This kind of edge highlighting is easy in the case of two-dimensional polygons,
And it can be achieved without any inconvenience,
In the case of three-dimensional polygons, there is a problem in that it becomes extremely difficult to highlight edges of a predetermined width. That is, 3
In dimensional graphic display devices, a three-dimensional effect is usually expressed by performing hidden surface processing. Therefore, when filling in polygons, depth data is calculated for each pixel, compared with depth data of other polygons, and only necessary pixels are visually displayed. By the way, when filling in polygons for boat fishing, the depth data is interpolated along the scan line, and when highlighting edges, the depth data is interpolated along the edge line. , there is no guarantee that the two depth data match, and there is a problem that the edge highlighting quality deteriorates, such as edges being displayed as dotted lines due to the mismatch between the two depth data.

In order to solve this problem, first, we use a depth buffer algorithm to draw only the edges of polygons, and also control whether to allow updating of the depth, buffer memory, and frame buffer memory. Edge flag memory flag to perform
A device has been proposed that writes data, then uses a depth buffer algorithm to fill in edge-enhanced polygons without considering the flag data, and finally erases all flag data ( (Refer to Japanese Patent Application Laid-Open No. 6'3-15288).

If this device is adopted, regardless of the magnitude relationship between the interpolation results in the direction along the scan line and the interpolation results in the direction along the edge line, the depth data and color data of the previously drawn edge line will be retained. Since updating of the polygons is reliably prevented, when edge highlighting is performed for all polygons, it is possible to eliminate the inconvenience that edge lines are displayed as dotted lines.

However, in this edge-enhancing polygon filling device, it is essential to generate edge flags in addition to pixel data, and moreover, it is necessary to determine whether hidden surface processing is necessary or not based on the edge flag for every pixel. becomes mandatory. Therefore, it is necessary to add new equipment or software to the conventionally used general-purpose graphics display device to support the above functions, and there is a problem that it cannot be easily applied to general-purpose devices. be.

<Object of the invention> This invention was made in view of the above problems,
It is an object of the present invention to provide an edge emphasis polygon filling method and a device thereof which can be easily applied to a conventionally widely used graphics display device and which can display edge lines with high quality.

Means for Solving the Problems> In order to achieve the above object, the edge-enhancing polygon filling method of the present invention uses the depth of edge lines in addition to the first depth buffer for performing normal hidden surface processing. A second depth buffer is provided to hold the value, and first, fill-in polygons are drawn with priority to later writing only for the second depth buffer, then edge lines are drawn, and then straight lines are drawn. The polygon is filled in while performing hidden surface processing based on the first depth buffer using the read value from the second depth buffer as the depth value instead of the depth value sequentially generated from the generation means, and then the edge line This method draws only the edges using color data set for edge emphasis.

However, by performing mapping processing using the second depth buffer as the source data memory and the first depth buffer as the destination data memory, the second depth value is used instead of the depth values sequentially generated from the straight line generation means. It is also possible to use the read value from the depth buffer as the depth value to fill in polygons while performing hidden surface processing based on the first depth buffer. The polygon may be filled in and rendered while performing hidden surface processing based on the first depth buffer and cut surface processing based on the second depth buffer.

To achieve the above object, the edge-enhanced polygon filling device of the present invention includes a first depth buffer for performing normal hidden surface processing, and a second depth buffer for holding the depth value of edge lines. Filling polygons into the buffer and the second depth buffer only, drawing edge lines with postscript priority only in the second depth buffer, and drawing the second depth buffer instead of the depth values sequentially generated from the straight line generation means. Selectively performs polygon filling drawing with hidden surface processing based on the first depth buffer, which uses the read value from the depth buffer as the depth value, and drawing using color data set for edge emphasis only on edges and lines. control means for controlling the

However, the control means includes mapping means that performs mapping processing using the second depth buffer as a source data memory and the first depth buffer as a destination data memory, and sequentially from the straight line generation means. Instead of the generated depth value, the mapped depth value may be used to perform hidden surface processing based on the first depth buffer, and the polygons may be filled in and drawn sequentially from the straight line generation means. The polygon may be filled in and drawn while performing hidden surface processing based on the first depth buffer and cut plane processing based on the second depth buffer based on the generated depth value.

Effect> In the edge-enhancing polygon filling method described above, color data for filling is generated corresponding to addresses in the scan line direction that are sequentially generated from the straight line generation means, and when filling a polygon, first, ,
By performing polygon filling only in the second depth buffer with priority given to post-writing and then drawing edge lines, the depth values of edge lines can be reliably maintained. In this state, fill drawing is performed while performing hidden surface processing based on the second depth buffer based on the pixel data sequentially generated from the straight line generation means. - Since the depth value held in the buffer is used to emphasize the edges and lines after filling, the depth value for edge lines is never changed, and all pixels are used for edge emphasis. It is drawn with the color data set to . As a result, high-quality edge/line highlighting without partial bleed-out etc. can be achieved.

The second depth buffer is used as the source data memory, and the first depth buffer is used as the destination data memory.
By performing mapping processing as a data memory, hidden surface processing based on the first depth buffer is performed using the read value from the second depth buffer as the depth value instead of the depth value sequentially generated from the straight line generation means. Even if the method is to draw polygons with color,
Due to the mapping process, the depth key value of the second depth buffer is directly projected onto the first depth buffer, and normal hidden surface processing is performed based on the projected depth value, so it does not involve partial extraction etc. High quality edge/line highlighting can be achieved.

Further, hidden surface processing based on the first depth buffer and second depth processing are performed based on the depth values sequentially generated from the straight line generation means.
If the method is to perform polygon filling drawing while applying cutting plane processing based on the depth buffer, it is necessary to Since the cut plane processing is performed based on a 2-depth buffer, it is possible to eliminate the influence of such pixels and achieve high-quality edge/line highlighting without partial bleed-out.

The edge-enhanced polygon display device configured as described above generates color data for filling in corresponding to the addresses in the scan line direction sequentially generated from the straight line generating means, and when filling in polygons, it can be used as usual. After polygons are filled in by the control means for the first depth buffer for hidden surface processing, edge lines are drawn with priority given to subsequent writing, so the depth value of the edge line is set to the second depth buffer. Reliably held in buffer.

Next, when the control means performs color filling drawing for display, the depth values held in the second depth buffer are used instead of the depth values sequentially generated from the straight line generation means. , a depth value corresponding to the case where only the edge line is drawn with priority to later writing is written into the first depth buffer. Therefore, after that, only the edge lines need to be drawn using the color data set for edge enhancement, and high-quality edge line highlighting without partial cut-out can be achieved.

The control means controls the second depth buffer as a source.
The first depth buffer is used as a data memory and has a mapping means for performing mapping processing with the first depth buffer as a destination data memory, and the mapped depth value is used instead of the depth value sequentially generated from the straight line generation means. If polygons are filled in while performing hidden surface processing based on one depth buffer, mapping processing is performed to change the depth value of the first depth buffer to the depth value of the second depth buffer. Since they can be made to match, by performing hidden surface processing based on this depth value, it is possible to achieve high-quality edge/line highlighting without partial omission, etc., in the same way as described above.

Further, the control means performs polygon filling drawing while performing hidden surface processing based on the first depth buffer and cut surface processing based on the second depth buffer based on the depth values sequentially generated from the straight line generation means. In this case, the cut plane processing based on the second depth buffer is applied to pixels that may cause partial extraction of edge lines due to hidden surface processing. It is possible to eliminate the effects of vixels and achieve high-quality edge/line highlighting without partial bleed-out.

<Example> Hereinafter, embodiments will be described in detail with reference to the accompanying drawings showing examples.

FIG. 1 is a flowchart showing an embodiment of the edge-enhancing polygon filling method of the present invention.
In step 2, highlighting color data is set, in step 2, polygons to be edge highlighted are extracted, and in step 2, writing of color data to the color buffer is prohibited, and Z as the first depth buffer is
- Prohibiting the writing of depth data to the buffer, and in step (■), draw the extracted polygon in 3D mode in the sectioning buffer as the second depth buffer; The edge portion is drawn in the sectioning buffer using the random vector drawing method in write-behind priority mode. Therefore, by performing the processing up to step ■, the edge part should be highlighted.
Depth data for every pixel of the dimension polygon is drawn into the sectioning buffer. Then, when the above-mentioned series of processes is performed, the depth data written with post-writing priority for the edge portion is held in the sectioning φ buffer.

Thereafter, in step (2), writing of color data to the color buffer is allowed, depth data is allowed to be written to the Z-buffer, writing to the sectioning buffer is prohibited in step (2), and the 2-buffer is hidden in step (2). Set to surface processing mode, and in step 2, sectioning and
Using the depth data read from the buffer, polygons are filled in while performing hidden surface processing based on the Z-buffer, and in step [stock], the emphasis color with edge lines set by the random vector drawing method is drawn. Draw with data. Note that hidden surface processing is also applied when drawing in step ①, but sectioning and
Since the depth data read from the buffer and the depth data generated for drawing match, the afterwrite priority state is established and the data is surely replaced with the emphasized color data.

After the processing of step [phase] is completed, it is determined in step ■ whether all polygons whose edges should be highlighted have been extracted, and if it is determined that there are polygons that have not been extracted, step Perform the process described in (2). On the other hand, if it is determined in step (2) that all polygons have been extracted, the series of processes is immediately terminated.

FIG. 2 is a specific example illustrating a method for filling in edge-enhanced polygons, and a case will be described in which the edge line of the polygon shown in FIG. 2(A) is highlighted.

If the depth data of line segment a along the middle scan line in (A) of the same figure changes as shown in (CB) of the same figure, then
First, the corresponding depth data is stored in the sectioning buffer (see (C) in the same figure), and then only the depth data of the edge line portion is changed by drawing the edge line with priority given to later writing ( Same figure (D)
reference).

Therefore, if no other depth data is written to the Z-buffer, fill-in drawing and emphasis drawing of edges and lines are performed based on the depth data shown in FIG. Line highlighting can be achieved. In addition, as shown in Figure (E), if the polygon whose edge line should be highlighted overlaps with another polygon, a line segment a' corresponding to the above-mentioned line segment a of the other polygon is added. Since the depth data of is written in the Z-buffer as shown in the same figure (F), the sectioning
Hidden surface processing based on the depth data of line segment a stored in the buffer (see (D) in the same figure) and the depth data of line segment a' written in the Z-buffer (see (F) in the same figure) is applied, and the depth data shown in FIG. 3(G) ultimately remains in the Z-buffer. That is, a portion of the edge/line emphasis polygon is hidden by other polygons.

<Embodiment 2> FIG. 3 is a block diagram showing an embodiment of the edge-enhancing polygon filling device of the present invention, which includes a processor (1) that outputs vertex coordinates etc. necessary for performing interpolation calculations, and a processor ( 1) An interpolation calculator (hereinafter abbreviated as DDA) that generates plane coordinate data, depth data, and color data based on the coordinates etc. supplied from (2)
x) (2z) (2c), and an emphasis color register (4) that holds color data for highlighting edge lines;
A color buffer (5) that stores color data corresponding to the displayed figure, and a Z-buffer (6) that performs hidden surface processing.
), a selector (7) for selecting color data or emphasis color data generated by the DDA (2c), a sectioning buffer (8) for storing depth data of edge/line emphasis polygons, and a Z-buffer (6). ) and the hidden surface processing function and the depth data writing function to the sectioning buffer (8), and a control unit (9) that controls the selector (7).
It has In addition, the plane coordinate data generated by the above D D A (2x) is stored in the color buffer (5).
,7,-/(supplied to the buffer (6) and the sectioning buffer (8).The above D D A (2z)
The depth data generated by is supplied to one input terminal of a selector (61) and a comparator (66),
Depth data read from the Z-buffer (6) via the bidirectional buffer (62) is supplied to the other input terminal of the selector (61) and comparator (66), and the comparator (66) determines the magnitude of both depth data. is determined, one depth data determined based on the determination condition is selected by the selector (61), and the two-way buffer (62
) is written to the 2-buffer (6) again, and a flag indicating the above-described determination result is supplied to the color buffer (5) as a Z-flag. Further, when writing an edge line to be highlighted to the sectioning buffer (8), the comparator (66) does not perform the above-mentioned determination and directly writes the depth data generated by D D A (2z) to the selector. (61) to the sectioning buffer (8). Note that (63) is a double buffer register, (64) is a register that temporarily holds read data, and (65) is a DD A (
This is a selector that selects the depth data generated by 2z) or the depth data read from the sectioning buffer (8) and supplies it to the double buffer register (63), and also controls the selectors (81) and (65) above. (9).

The operation of the edge-enhancing polygon filling device having the above configuration is as follows.

First, the control unit (9) prohibits writing of color data to the color buffer (5) and writing of depth data to the Z-buffer (6), and only writes depth data to the sectioning buffer (8). Allow with priority, DDA (2x) (2z)
By operating (2c) □, interpolation calculations are performed for polygons whose edges are to be highlighted.

At this time, the sequentially generated plane coordinate data and depth data are supplied to the sectioning buffer (8),
Depth data for all pixels of the polygon whose edges are to be highlighted is written into the sectioning buffer (see FIG. 2C). Next, in order to draw only the edge line based on the random vector drawing method, only the depth data of the pixel corresponding to the edge line is changed by operating DDA (2x) (2z) (2c) ( (See Figure 2 (D)). Note that the above write prohibition is performed by a write enable signal to the buffer, and later write priority selects the depth data held in the double buffer register (63) regardless of the determination output signal from the comparator (66). This is done by controlling the selector (61) as desired.

After the depth data of the edge emphasis polygon is written to the sectioning buffer (8) as described above, the control unit (9) writes color data to the color buffer (5) and controls the Z-bar, Writing of depth data to the sofa (6) is permitted, writing of depth data to the sectioning buffer (8) is prohibited, and the selector (61) is set to the comparator (66).
), set the hidden surface processing mode controlled by
(2x) (2z) By operating (2c), interpolation calculations are performed again for polygons whose edges are to be highlighted. At this time, the plane coordinate data sequentially generated by D D A (2x) is supplied to the Z-buffer (6) and the sectioning buffer (8);
The depth data sequentially generated by D A (2z) is not selected, but instead sectioning...
) is selected and held in the double buffer register (63). Therefore, the comparator (66) and the selector (61) perform hidden surface processing based on the depth data of the sectioning buffer (8) and the depth data of the Z-buffer (6). As a result, the depth data corresponding to the edge line is stored in the Z-buffer (6), as shown in Figure 2 (G), and hidden surface processing is performed between it and other shapes. The depth data of the state is now written, and the color buffer (5
), it is possible to finally achieve high-quality filling-in of edge-enhanced polygons without any omissions. Furthermore, if there are remaining polygons whose edges should be emphasized, the above series of processes may be repeated for each polygon.

If the filling process is performed as described above, only the edges and lines of the corresponding polygon will be drawn with the highlighted color data, and furthermore, the edges and lines that should be highlighted will not be highlighted partially. Such inconveniences can be reliably prevented, and high-quality edge/line highlighting can be achieved.

<Embodiment 3> FIG. 4 is a flowchart showing another embodiment of the edge-enhancing polygon filling method of the present invention, in which step
In step 2, highlight color data is set, in step 2, polygons to be edge highlighted are extracted, and in step 2, color data is set for the color buffer (divided into a source memory area and a destination memory area). Writing is prohibited, and writing of depth data to the Z-buffer as the first depth buffer is prohibited, and in step (3), the extracted polygon is transferred in three-dimensional mode to the sectioning buffer as the second depth buffer. Fill-in drawing is performed, and in step (3), the edge portions of the filled-in polygons are drawn in the sectioning buffer using the random vector drawing method in the afterwrite priority mode. therefore,
By carrying out the processing up to step (2), the depth data written in the edge portion with priority given to later writing is held in the sectioning buffer, similar to the embodiment shown in FIG.

After that, in step (2), writing of color data to the color buffer is allowed, depth data is allowed to be written to the Z-buffer, writing to the sectioning buffer is prohibited in step (2), and the Z-buffer is hidden in step (2). The surface processing mode is set, and in step ■, the color data stored in the source memory area and the depth data stored in the sectioning buffer are used as source data,
Texture mapping processing (hereinafter referred to as Z-mapping processing) is performed using the destination memory area of the color buffer and the Z-buffer as the destination memory. Using the depth data that has been Z-mapped to the Z-buffer instead of the generated depth data, polygons are filled in while performing hidden surface processing based on the Z-buffer, and in step (2), the 2-mapped Edge lines are drawn using set emphasis color data using the depth data using a random vector drawing method. Incidentally, hidden surface processing is also performed when drawing in step ①, but since the depth data read from the sectioning conflict buffer and the depth data generated for drawing match, the write-after priority state is applied. , will definitely be replaced with emphasis color data.

After the process of step ■ is completed, it is determined in step ■ whether all polygons whose edges should be highlighted have been extracted, and if it is determined that there are polygons that have not been extracted, step ■ is performed again. Process. On the other hand, if it is determined in step (2) that all polygons have been extracted, the series of processes is immediately terminated.

To explain in detail the process of step ① [phase] above, the depth data read from the sectioning buffer is temporarily held in an arbitrary memory, and the data is read from the arbitrary memory in synchronization with data generation by DDA. , provides depth data to the Z-buffer. Then, instead of the color data read from the source memory area, the DDA
color data sequentially generated by or preset emphasis color data is used. Therefore, hidden surface processing is performed in the Z-buffer based on the supplied depth data, and writing of color data is controlled based on the hidden surface processing result.

<Embodiment 4> FIG. 5 is a schematic block diagram showing another embodiment of the edge-enhanced polygon filling device of the present invention, in which a color buffer (5) is divided into a source memory area (5s) and a destination memory area. The sectioning buffer (5d) is allocated to the source memory, and the Z-buffer (6) is allocated to the destination memory. And DD A
The plane coordinate data sequentially output from (2x) is colored and
Buffer (5), Z-Buffer (6) and Sectioning Buffer (8) are supplied with D D A
The color data sequentially output from (2c) is output to the selector (ll
Depth data that is supplied to the destination memory area (5d) via a) (llb) and sequentially output from the DDA (2z) is sent to the selector (12a) (1
2b) to the 2-buffer (6).

Further, one of the color data read from the source memory area (5 (8)) and the depth data read from the sectioning buffer (8) is sent to a static random access memory (hereinafter referred to as SR) via a selector (13).
(abbreviated as AM) (14). Furthermore, the data read from SRAM (14) is sent to the destination memory area (5d) or Z-buffer (6) via the selector (1lb) (12b).
is supplied to. In addition, (15) is S RAM (14)
an uplink for providing access addresses to
The counter (4) is an emphasis color register that holds emphasis color data set in advance.

The operation of the edge-enhancing polygon filling device having the above configuration is as follows.

color buffer (5) and Z-buffer (6)
), and D D A (2z)
The selected edge-enhancing polygon is drawn while the selector (12a) is operated to supply the depth data output from the sectioning buffer to the sectioning buffer.

In this case, as in the above embodiment, the edge line is drawn based on the random vector drawing method with priority given to after-drawing after normal fill-in drawing is performed.
Depth data is stored in the sectioning buffer (8) as shown in FIG. 2(D). After the edge emphasis polygon is drawn in the sectioning buffer [F] as described above, the source memory area (5 (8) and the 2
- Mapping is performed. However, since color data is not stored in the source memory area (5s), specifically, depth data for one vector from the sectioning buffer (8) is sent to S R via the selector (13).
A M (14) and D D A (2x) (2
c) In synchronization with the operation of (2z), the up counter (1
5), one vector's worth of depth data is sequentially read out, and the selector (12b) selects D D
A 2-buffer (6) is supplied in place of the depth data from A (2z). Then, the source memory area (5(
8) instead of the color data read from the selector (lla
) The color data sequentially output from DDA (2c) selected by
d).

Therefore, the edge emphasis polygon is D D A (2e
) is filled in based on the color data sequentially output. When drawing an edge line, the emphasis color register (4) is selected by the selector (lla), so the edge line is drawn based on the emphasis color data.

Note that in this embodiment, FRAM (14) is replaced with FRAM (14).
If it is possible to use an IFO memory, a normal mapping memory, etc., it is possible to read data for a plurality of vectors and Z-map the data.

<Embodiment 5> FIG. 6 is a flowchart showing still another embodiment of the edge-emphasizing polygon filling method of the present invention, in which the emphasis color data is set in step (2), and the polygons to be edge-emphasized are set in step (2). and in step (3) prohibit writing of color data to the color buffer and prohibit writing of depth data to the Z-buffer as the first depth buffer;
In step ■, the extracted polygon is filled in and drawn in a sectioning buffer as a second depth φ buffer in three-dimensional mode, and in step ■, the edge portion of the filled-in polygon is drawn using the random vector drawing method in postscript priority mode. to draw into the sectioning buffer. Therefore, by performing the processing up to step (2), the depth data written with priority to later writing is held in the sectioning buffer for the edge portion, as in the embodiment of FIG.

Thereafter, in step (2), writing of color data to the color buffer is allowed, depth data is allowed to be written to the 2-buffer, writing to the sectioning buffer is prohibited in step (2), and the Z-buffer is hidden in step (2). Set the sectioning buffer to surface processing mode (a mode that cuts when it does not match the cutting boundary surface, or a mode that cuts when it is on the viewpoint side of the cutting boundary surface), In step ■, Z-
The edge-enhancing polygon is filled in the color buffer while performing hidden surface processing based on the buffer and cutting surface processing based on the sectioning buffer, and in step [phase], the hidden surface processing based on the 2-buffer and the sectioning buffer The edge line is drawn using the set emphasis color data using the random vector drawing method while performing cut plane processing based on the . Note that depending on the hidden surface processing performed during drawing in step [phase], the depth data at the edge line may be changed, but since cut plane processing is also performed, the depth data at the edge line It is possible to reliably save data and perform drawing based on emphasized color data.

After the processing of step [phase] is completed, it is determined in step ■ whether all polygons whose edges should be highlighted have been extracted, and if it is determined that there are polygons that have not been extracted, step Perform the process described in (2). On the other hand, if it is determined in step (2) that all polygons have been extracted, the series of processes is immediately terminated.

In this embodiment, it is also possible to omit the process in step (2) and write only the depth data of the edge line to the sectioning buffer (8).

<Embodiment 6> FIG. 7 is a schematic block diagram showing the main part of yet another embodiment of the edge-enhancing polygon filling device of the present invention, in which the depth data sequentially output from DDA (2z) is double Depth data supplied to the buffer memory (21) and read from the Z-buffer (6) or sectioning buffer (8) via the bidirectional buffer (26) is stored in the corresponding read register (22).
) (23). Then, the depth data held in the double buffer memory (21) and read register (22) is supplied to the arithmetic unit (24), and the depth data held in the double buffer memory (21) and read register (23) is supplied to the arithmetic unit (24). ) is supplied to the comparator (25), and the depth data held in the comparator (
The comparison result signal outputted from 25) is supplied to the arithmetic unit (24) as an operation mode selection signal. Further, the output signal from the arithmetic unit (24) is supplied to the Z-buffer (6) via a bidirectional buffer (26). Note that the depth flag output from the arithmetic unit (24) is supplied to a color buffer (not shown). In addition, the arithmetic unit (24) is configured to unconditionally select and output the contents of the double buffer memory (21) in order to write depth data in the postwrite priority mode.
24) are supplied with signals (not shown) that control the

The operation of the edge-enhancing polygon filling device having the above configuration is as follows.

First, in order to make only the sectioning buffer (8) writable and to write depth data in write-later priority mode, a double buffer is unconditionally set.
If the arithmetic unit (24) is controlled to select and output the contents of the memory (21), and depth data for filling in edge-enhanced polygons is sequentially generated using the DDA (2z), the sectioning buffer ( 8) stores depth data for coloring. After that, if the depth value of the edge line is generated by D D A (2z) based on the random vector drawing method, the edge line
The sectioning buffer (8
) is changed.

Next, the sectioning buffer (8) is set to a write-inhibited state, the Z-buffer (6) and the color buffer are set to a write-enabled state, and the arithmetic unit (24) is controlled by the comparison result signal output from the comparator (25). It is only necessary to generate the depth data for filling the edge-enhanced polygons again using DDA(2z), and in the first memory cycle (see M1 in FIG. 8), the depth data is stored in the sectioning buffer B). Depth data is read from the read register (23) and held in the read register (23), and a comparator (25) determines whether or not it matches the generated depth data. Then, in the second memory cycle (see M2 in FIG. 8), the depth value is first read from the 2-buffer (6) and held in the read register (22) (see Rd2 in FIG. 8). The depth data held in the double buffer memory (21) and the depth held in the read register (22) are provided on the condition that a comparison result signal indicating that the It determines the size of the data (see Md2 in Figure 8), selects the depth data on the side closer to the viewpoint, and writes it to the 2-buffer (6).
(See Wr2 in Figure 8). Note that since a read/modify/write operation is performed on the color buffer in synchronization with this memory cycle, the color data is changed only for the pixels whose depth data is changed, and hidden surface processing is achieved. Furthermore, since this operation is similarly performed when edge lines are drawn based on the random vector drawing method, it is possible to achieve highlighted display of edge lines.

<Embodiment 7> FIG. 9 is a schematic block diagram showing the main parts of yet another embodiment of the edge-enhancing polygon filling device of the present invention.
2) Double buffer memories (21a) (2lb) are provided corresponding to each of (23), and Z
- Bidirectional buffer (28a) (2) corresponding to the buffer (6) and sectioning buffer (8), respectively.
6b) is provided.

Therefore, in this example, 2-buffers (6
) access and sectioning buffer (8)
(10th
(see figure), the same processing as in the embodiment of FIG. 7 can be performed in one memory cycle, so the required time can be shortened.

It should be noted that the present invention is not limited to the above-mentioned embodiments.
Various design changes can be made without changing the gist of the invention.

<Effects of the Invention> As described above, the first invention obtains the corresponding depth data by drawing the post-write priority polygon and the main emphasis polygon, and instead of the depth data generated for coloring. Since polygons are filled in while performing hidden surface processing using the depth data, a unique effect is achieved in that high-quality edges and lines without omissions can be highlighted.

The second invention obtains corresponding depth data by drawing edge-enhanced polygons with postscript priority, and performs hidden surface processing by mapping the above-mentioned depth data instead of the depth data generated for filling. Since polygons are filled in and drawn, it has the unique effect of highlighting high-quality edges and lines without any omissions.

The third invention obtains corresponding depth data by drawing edge-enhancing polygons with postscript priority, and performs hidden surface processing based on the depth data generated for filling and cut plane processing based on the depth data. Since the polygons are drawn without being overlaid, it has the unique effect of being able to highlight high-quality edges and lines without any omissions.

The fourth invention is to obtain corresponding depth data by drawing edge emphasis polygons with priority on later writing, and to perform hidden surface processing using the depth data instead of the depth data generated for filling. Since polygons are filled in and drawn, it is possible to highlight high-quality edges and lines without any omissions, and since it can be handled with a small amount of additional hardware, it can be easily applied to existing graphics display devices. It has a unique effect.

The fifth invention is to obtain corresponding depth data by drawing edge emphasis polygons with postscript priority, and to perform hidden surface processing by mapping the above depth data instead of the depth data generated for filling. Since it draws polygons while drawing, it can highlight high-quality edges and lines without any omissions, and it can be easily applied to existing graphics display devices because it can be handled with a small amount of additional hardware. It has a unique effect.

The sixth invention obtains corresponding depth data by drawing edge emphasis polygons with postscript priority, and performs hidden surface processing based on the depth data generated for filling and cut plane processing based on the depth data. Since polygons are filled in while drawing, it is possible to highlight high-quality edges and lines without any omissions, and it can be easily applied to existing graphics display devices because it can be handled with a small amount of additional hardware. It has the unique effect of being able to.

[Brief explanation of the drawing]

FIG. 1 is a flowchart showing an embodiment of the edge-emphasizing polygon filling method of the present invention, FIG. 2 is a diagram explaining the edge-emphasizing polygon filling operation, and FIG. 3 is an embodiment of the edge-emphasizing polygon filling device of the invention. FIG. 4 is a flowchart showing another embodiment of the edge-emphasizing polygon filling method of the present invention, FIG. 5 is a block diagram showing another embodiment of the edge-emphasizing polygon filling device of the invention, and FIG. 7 is a flowchart showing still another embodiment of the edge-enhancing polygon filling method of the present invention; FIG. 7 is a block diagram showing still another embodiment of the edge-enhancing polygon filling device of the present invention; and FIG. FIG. 9 is a block diagram showing still another embodiment of the edge-enhancing polygon filling device of the present invention, and FIG.
FIG. 3 is a schematic diagram illustrating the operation of the illustrated embodiment. (2X) (2z) (2c)・-DD A, (4)
... emphasis color register, (5) ... color bar sofa, (6) ... Z-no (・sofa, (8) ... sectioning no (・sofa, (9) ...・Control unit, (
12b)...Selector, (14)...SRAM. (15)...Up counter, (24)...Arithmetic unit, (25)...Comparator Patent applicant Daikin Industries, Ltd. Representative Patent attorney Tomo Tsugawa Figure 2 (A) (B) )(C
) (DJ Sectioning Buffer Sectioning Buffer (E
) (F) t-nohitsufa

Claims (1)

[Claims] 1. In the case where color data for filling is generated corresponding to addresses in the scan line direction sequentially generated from the straight line generating means (2x) (2z) and filling of polygons is performed, In addition to the first depth buffer (6) for performing hidden surface processing, a second depth buffer (8) is provided for holding the depth value of the edge line. For only (8), polygons are filled in with postscript priority, and then edge lines are drawn, and then straight line generation means (2)
Instead of the depth values sequentially generated from
Using the read value from the buffer (8) as the depth value, polygons are filled in while performing hidden surface processing based on the first depth buffer (6), and then only the edge line is set for edge emphasis. An edge-enhanced polygon filling method characterized by drawing with color data. 2. Set the second depth buffer (8) to the source, data,
By performing mapping processing using the first depth buffer (6) as a destination data memory, the second depth buffer (8) replaces the depth values sequentially generated from the straight line generation means (2z). The first depth buffer (6) uses the read value from the depth value as the depth value.
2. The edge-enhanced polygon filling method according to claim 1, wherein polygon filling is performed while performing hidden surface processing based on the polygon. 3. Polygons are processed while performing hidden surface processing based on the first depth buffer (6) and cutting surface processing based on the second depth buffer (8) based on the depth values sequentially generated from the straight line generation means (2z). The edge-enhanced polygon filling method according to claim 1, which performs filling drawing. 4. Generate color data for filling in corresponding to addresses in the scan line direction sequentially generated from the straight line generating means (2x) (2z), and perform normal hidden surface processing in a device that fills in polygons. A first depth buffer (6) for holding the depth value of the edge line, a second depth buffer (8) for holding the depth value of the edge line, and a second Draw edge lines with postscript priority only for depth buffer (8), straight line generation means (2z
) polygon filling drawing with hidden surface processing based on a first depth buffer (6) in which the depth value is a value read from the second depth buffer (8) instead of the depth value sequentially generated from An edge-enhancing polygon filling device comprising: a control means (9) for selectively drawing with color data set for edge emphasis only on edges and lines. 5. The control means (9) uses the second depth buffer (8) as a source data memory and the first depth buffer (8) as a source data memory.
mapping means (12b) (14) for performing mapping processing using 6) as a destination data memory;
(15), and hidden surface processing based on the first depth buffer (6) is performed using the mapped depth values instead of the depth values sequentially generated from the straight line generation means (2z). An edge-enhanced polygon filling device according to claim 4, which performs polygon filling drawing. 6. The control means (9) controls the first depth buffer (2z) based on the depth values sequentially generated from the straight line generation means (2z).
Hidden surface processing based on 6) and second depth buffer (8
5. The edge-enhanced polygon filling device according to claim 4, which performs coloring drawing of polygons while performing cut plane processing based on the method.