JPS63184881A - Face painting processing system for parallelogram - Google Patents

Abstract

PURPOSE:To shorten the processing time required for face painting by inputting coordinates of dot strings constituting subsegments to successively describe segments parallel with a principal segment. CONSTITUTION:A main controller 41 determines vectors PQ and PS and a point P as input information from a parallelogram PQRS and gives them to a vector generator 44. The vector generator 44 inputs one output to a vector generator 45, and one-segment components of vector are outputted from the vector generator 45 and are written in a display memory 46. The vector generator 44 generates one following output and inputs it to the vector generator 45, and one-segment components of vector are obtained from the vector generator 45 and are written in the display memory 46. Thus, all outputs from the vector generator 44 are processed repeatedly.

Description

[Detailed Description of the Invention] [Summary] In the parallelogram surface painting processing method, among the parallel 2&Il line segments of the parallelogram, the longer one is the normal line segment, the shorter one is the subline segment, and the subline segment is the subline segment. Calculate the coordinates of the points that make up the line segment,
The processing time required to fill 9 sides of a parallelogram is reduced by manually inputting the coordinates of the point sequence that makes up the sub-line segments into a vector generator, sequentially drawing line segments parallel to the normal line segment, and performing side-painting processing on the parallelogram. shorten.

[Industrial application field]

The present invention relates to a parallelogram surface coating processing method, and more particularly to a parallelogram surface coating processing method that reduces the processing time required for surface coating.

(Prior Art) In recent graphic display devices, it is necessary not only to simply draw line segments and curves, but also to display thick lines and filled-in figures in large quantities and at high speed.

In particular, CAD (Computer Aided D
This tendency is noticeable in graphic display devices used in the field of esign.

FIG. 5 shows a conventional parallelogram surface-painting processing method. Parallelogram PQR3 is surface-painted on a two-dimensional display memory using the following procedure.

■ Line segments parallel to the X axis form triangle PAS and quadrilateral A.
It is divided into three parts: QBS and triangular QRB.

■ While changing the y-intercept 1y of the scan line parallel to the X-axis from py to sy pixel by pixel, calculate the X coordinates of the intersections C and D between the scan line and triangle PAS, and draw the line segment CD using a vector drawing device. draw. As a result, the triangle PAS is filled.

■ Similarly, the y-intercept of the scan line parallel to the X-axis is 1y
The square AQBS is filled by changing from sy to qy.

■ Similarly, the y-intercept ly of the scan line parallel to the X-axis
Triangle QRB is filled by changing from qy to ry.

[Problem that the invention seeks to solve]

In the conventional method, line segments parallel to the main scanning direction of one display memory are drawn, so there was a problem in that a large number of line segments had to be drawn even if the area of the parallelogram was small.

In the example of FIG. 5, for ry-py+1 scan lines.

■ Processing time to calculate the X coordinate of two intersection points.

■ Processing time required to draw line segments between intersection points is required;
In total, a large amount of processing time is required.

[Means for solving problems]

The present invention calculates the coordinates of a sequence of points constituting the sub-line segment by defining the longer one as a normal line segment and the shorter one as a sub-line segment among two sets of parallel line segments of a parallelogram, and By inputting each coordinate of a sequence of points that make up a segment into a vector generator and sequentially drawing line segments parallel to the positive line segment.

This shortens the processing time required for surface coating.

FIG. 1 is a diagram showing the basic configuration of the present invention.

In FIG. 1, l is a graphic processing device, 2 is an input section, 3 is a filling processing section, and 4 is a parallelogram extraction section.

5 is a normal line segment/sub line segment identification section, 6 is a sub line segment point sequence coordinate calculation section, 7 is a vector generation section parallel to the normal line segment, 8 is a display section, 9
10 is a graphic data file, 10 is a display, and 11 is a keyboard.

The graphic processing device 1 includes an input section 20, a surface painting processing section 3, a graphic drawing section (not shown), and the like, and performs drawing of various figures and surface painting of the drawn figures.

The surface painting processing unit 3 includes a parallelogram extraction unit 4. Regular cotton/minor line segment identification section 5. A sub-line segment point sequence coordinate calculation unit 6, consisting of a vector generation unit 7 parallel to the positive line segment and a display unit 8, performs blood painting processing on a parallelogram among the drawn figures.

The parallelogram extraction unit 4 extracts a parallelogram from the drawn figure.

The normal line segment/sub line segment identifying unit 5 identifies the longer one of the two sets of line segments of the extracted parallelogram as a normal line segment and the shorter one as a sub line segment.

The sub-line segment point sequence coordinate calculation unit 6 calculates the coordinates of the point sequence forming the sub-line segment.

The vector generating unit 7 parallel to the normal line segment inputs each coordinate of a sequence of points constituting the subline segment to a vector generator, and sequentially generates the coordinates of the line segment parallel to the normal line segment.

The display unit 8 outputs and displays the coordinates of a line segment parallel to the generated normal line segment as fill information.

The graphic data file 9 stores one graphic data.

(effect) FIG. 2 is a diagram showing the principle of the present invention.

Of the two vectors that sandwich the two sides PQ and PS of the parallelogram PQR3, the longer one is the positive vector PQ.

Let the shorter one be the sub-vector PS.

1-→ A plurality of vectors having the same displacement as the positive vector PQ are drawn using the point sequence (indicated by x) constituting the sub-vector PS as a starting point. The end points (indicated by Δ) of these vectors are aligned on the vector i.

In this case, either the point sequence composing the positive vector or the point sequence composing the subvector must be 4-way connected.0 Both must be 8-way connected.

The surface painting becomes incomplete. FIG. 2 shows a case where the vector PS is 4-way connected and the vector PQ is 8-way connected.

Examples of 4-way connection and 8-way connection are shown in Figure 3(a).
Shown in (b).

In 4-way connection, one display dot must be connected either up, down, left or right, but in 8-way connection, it may be connected diagonally.

〔Example〕

FIG. 4 is a diagram showing the configuration of one embodiment of the present invention.

In FIG. 4, 41 is a main control device, 42 is an input section, 4
3 is a surface painting processing unit, 44 is a vector generator (DDA#
1), 45 is a vector generator (DDA#2), 46 is a display memory, and 47 is a graphic data file.

The vector generator (DDA#1) 44 and the vector generator (DDA#2) 45 receive a starting point and a displacement as inputs, and generate vectors that repeatedly generate the coordinates of a sequence of points that constitute a line segment determined by these input points, point by point. It is a generator.

The main control device 41 includes an input section 42 and a surface painting processing section 43, inputs one figure data from a figure data file 47, and inputs one figure data from a figure data file 47 and a vector generator (DDA#1) 44 and a vector generator (DDA#2) 45. Control like this.

■ Determine and give a hector PQ and a vector PS1 point P as manual information from the parallelogram PQR3.

■ Input one output from the vector generator (DDA#1) 44 to the vector generator (DDA#2) 45,
An output for one line segment is obtained from the vector generator (DDA#2) 45 and written into the display memory 46.

■ Obtain the following one output from the vector generator (DDA#1) 44, input it to the vector generator (DDA#2) 45, and generate line segment 1 from the vector generator (DDA#2) 45.
The output for each is obtained and written into the display memory 46.

■ Similarly, vector generator! (DD'A#1) 44
Repeat process ■ for all output from .

〔Effect of the invention〕

In the present invention, the number of line segments drawn by the vector generator can be reduced, so that the processing time required to fill the sides of a parallelogram can be shortened.

[Brief explanation of the drawing]

Fig. 1 is a diagram showing the basic configuration of the present invention, Fig. 2 is a diagram for explaining the invention in detail, Fig. 3 is a diagram showing examples of 4-way connection and 8-way connection, and Fig. FIG. 5 is a diagram showing the configuration of one embodiment of the invention, and FIG. 5 is a diagram showing a conventional example. In FIG. l: Graphic processing device 2: Input section 3: Filling processing section 4: Parallelogram extraction section 5: Normal line segment/sub line segment identification section 6: Sub line segment point sequence coordinate calculation section 7: Parallel to normal line segment Vector generation unit 8; Display unit 9: Graphic data file lO: Display 11: Keyboard

Claims (1)

[Claims] In a graphic processing device equipped with a vector generator, a unit (4) that extracts a parallelogram from input graphic information.
For the extracted parallelogram, a part (5) that identifies the longer one of the two sets of parallel line segments as the normal line segment and the shorter one as the subline segment, and the point sequence that makes up the subline segment. a part (6) that calculates the coordinates of a line segment parallel to the normal line segment by inputting each coordinate of a sequence of points constituting a subline segment into a vector generator (
7); and a section (8) that outputs and displays the coordinates of a line segment parallel to the generated normal line segment as fill information.