JP3524380B2 - Broken line drawing device, broken line drawing method, and storage medium - Google Patents

Description

Detailed Description of the Invention

[0001]

TECHNICAL FIELD The present invention relates to paint software,
The present invention relates to a technique for generating a straight broken line or a curved broken line in a CAD, an image processing device, or the like.

As a technique for drawing a broken line of this kind, Japanese Unexamined Patent Publication No.
As shown in Japanese Patent Publication No. 26683, a method of preparing a predetermined broken line pattern and mapping the pattern on a curved line or a solid line is used.

FIG. 1 shows a broken line pattern in the case of the 16-bit configuration in the above-mentioned prior art. In the same figure, pattern 1 repeats 5 black bits and 1 white bit. In pattern 2, two black bits and one white bit are repeated.

[0004]

When drawing is performed using the above-described broken line pattern, there are cases where the broken lines at the intended intervals cannot be drawn depending on the size of the image and the design. For example, when the size of the image is small, the repeated broken line pattern may not be displayed and may not be distinguished from the normal solid line.

Further, in the above conventional technique, since the pattern shape is stored as a table, there is a problem that the length of the broken line pattern for one period is limited.

According to the present invention, the broken line pattern is recognized as numerical data of the paint pitch and the gap pitch, and the pitch is calculated by utilizing the similarity characteristics of the triangles, thereby making it possible to perform drawing which is recognizable as a broken line. To do this is a technical issue. Furthermore, it is a technical subject to draw a smooth broken line with good image quality by performing clipping processing of the end point cut shape of each broken line on a curve / solid line having a line width.

[0007]

The present invention takes the following means in order to solve the above-mentioned problems.

The first means compares the coordinate points with the paint pitch, and determines the end point of the paint pitch between the coordinate points by a triangle X.
A coating pitch end point calculating means for calculating from the similarity characteristic of the Y coordinate is provided, and a means for comparing the remaining distance from the end point of the coating pitch to the coordinate point with the gap pitch to determine the presence or absence of the gap is further provided. End of pitch is XY with a triangle
The gap pitch end point calculating means for calculating from the similarity characteristic of the coordinates is provided.

With this, it is possible to sequentially draw between the coordinate points where the paint pitch and the gap pitch are designated.

The second means compares the coordinate points with the paint pitch, and determines the end point of the paint pitch between the coordinate points by a triangle X.
The step of calculating from the similarity characteristic of the Y coordinate, the step of comparing the remaining distance from the end point of the coating pitch to the coordinate point with the gap pitch to determine the presence or absence of a gap, and the end point of the gap pitch being a triangle XY. And a step of calculating from the similarity characteristic of coordinates. Also, the third
In the second means, the step of drawing a circle whose diameter is the width of the short straight line is added to the second straight line.

As a result, it becomes possible to draw a smooth broken line with high image quality accuracy without creating a strange gap between the short straight lines.

A fourth means is the addition of a step of cutting off a part of the circle when the short straight line is the final straight line. This makes it possible to prevent the end portion of the final straight line from protruding in a circular shape.

A fourth means is to compare the coordinate points with the paint pitch, and determine the end point of the paint pitch between the coordinate points by a triangle X.
The step of calculating from the similarity characteristic of the Y coordinate, the step of comparing the remaining distance from the end point of the coating pitch to the coordinate point with the gap pitch to determine the presence or absence of a gap, and the end point of the gap pitch being a triangle XY. It is a storage medium that stores a program that sequentially executes the step of calculating from the similarity characteristic of coordinates.

The storage medium means any storage medium such as a magnetic disk, an optical disk, a magneto-optical disk, a RAM and a ROM.

[0015]

BEST MODE FOR CARRYING OUT THE INVENTION An embodiment of the present invention will be described with reference to the drawings.

[0016]

First Embodiment FIG. 2 shows the system configuration of this embodiment.

This apparatus comprises an image input device 201, an input device 202, an image output device 203 and an image editing device 204.
Control unit 20 via the bus 205.
Do in 6.

This system configuration can be realized by a general-purpose personal computer or office computer.

The image input device 201 may be any device capable of inputting image data, such as an image scanner or a video deck, and reads an image into this system.
The input device 202 is a mouse, a keyboard, or the like, and has a function of notifying an instruction from an operator to the control unit 206. The image output device 203 is a CRT display,
It is composed of a printer device, an external storage device, or the like, and has a function of outputting a graphic image to various devices. The image editing device 204 has a function of performing image processing processing on the read image or the newly created image. The image editing apparatus 204 has its own memory 207, and here, a parameter table 31 to be described later is provided.
1, coordinate table 312, image memory 313, etc. are set. Although the control unit 206 and the image editing apparatus 204 are shown separately in this figure, the function of the image editing apparatus 204 described below is based on a program.
May be realized.

Next, the processing procedure of the image editing apparatus 204 of this embodiment will be described with reference to FIG.

First, the image editing apparatus 204 refers to the parameter table 311 and inputs various parameters through the image input apparatus 201 (step 301). That is, the type of line to be drawn (straight line or curved line), line width (d), coating pitch (ln), gap pitch (ls), coordinate group, and the like. The gap pitch (ls), coating pitch (ln) and line width (d) on the broken line are shown in FIG.
As shown in.

Next, the image editing apparatus 204 determines whether to perform a process regarding a straight line or a process regarding a curve based on the above-mentioned input item (302).

In step 302, when a curve is processed, a spline is calculated based on the input coordinates,
Intermediate coordinates are obtained and stored in the coordinate table 312.

In the step 302, when the straight line processing is performed, the input coordinates are directly converted into the coordinate table 31.
Store in 2.

Next, the end point coordinates, that is, the linear coordinates of the painted portion are calculated (305). The details will be described later.

Next, a straight line is drawn based on the specified line width between the coordinates calculated in step 305 (3).
06).

Next, a circle having a diameter of a line width is drawn at the end point of step 306 (307). The drawing of the circle is for preventing pixel omission. That is, FIG.
When connecting short straight lines as shown in Fig. 3, a gap S occurs between the straight lines, which causes a feeling of strangeness. However, by drawing a circle having a line width as a diameter at the end of this straight line. Since pixel omission is prevented, line drawing can be performed without a feeling of strangeness.

Next, it is judged whether the end point designated in step 306 is the end point of the broken line (308). If it is not the end point, the process returns to step 305 to repeat the subsequent processing.
If the end point is the end point of the broken line, the process proceeds to step 309 below.

That is, if it is the end point of the broken line, end point clipping processing is first performed (309). The end point clipping process will be described later. Then, an end judgment is made (310), and if not ended, the process returns to step 305 to repeat the subsequent processing.

Next, the method of calculating the linear coordinates described in step 305 will be described in detail with reference to FIG.

First, an example of calculating the coordinates of the pitch between the points A, B and C stored in the coordinate table 312 is shown below. Here, only the X direction is described, but the same method can be used for the Y direction.

First, the distance (L1) between AB and the coating pitch (ln) are compared. That is, the end point (a1) of the coating pitch (ln) for satisfying “L1> ln” is obtained using the similarity characteristic of the triangle.

That is, since ΔX1: L1 = dx1: ln, dx1 = ΔX1 × 1n / L1. Thereby, the X coordinate of a1 can be calculated from the calculated dx1.

Next, the distance from the end point (a1) of the coating pitch to the next coordinate (B) and the gap pitch (ls) are compared.
That is, it is determined whether or not L1-ln> ls. Here, since the above logical expression is not satisfied, there is a gap between a1 and B.

Next, the distance (L2) between BC and the remaining length of the gap pitch is compared. That is, L2> ls- (L1-ln) is determined. Then, the end point (b1) of the gap pitch for satisfying this logical expression is obtained from the similarity characteristics of the triangle.

That is, since ΔX2: L2 = dx2: ls- (L1-ln), dx2 = ΔX2 × (ls- (L1-ln)) / L2 The x coordinate of b1 calculated from dx2. Can be calculated.

Next, the distance from the end point (b1) of the gap pitch to the next coordinate (C) and the gap pitch (ln) are compared.
That is, the end point (b2) of the coating pitch for satisfying L2- (ls- (L1-ln))> ln is calculated from the triangle similarity characteristics.

That is, since ΔX3: L2- (ls- (L1-ln)) = dx3: ln, dx3 = (ΔX3 × ln) / (L2- (ls- (L1-l)
n))), and dx3 can be calculated. And this d
The X coordinate of b2 can be calculated from x3.

As described above, the X coordinate values of the coating pitch (ln) and the gap pitch (ls) are sequentially determined. Similarly, since the Y coordinate value can be obtained, it is possible to sequentially draw the broken lines.

Next, the end point clipping process described in step 309 of FIG. 3 will be described with reference to FIG.

FIG. 6 shows the final straight line end point (B) of the coating pitch (ln) in the same direction as the final straight line of the coating pitch (ln).
Therefore, the clip processing is performed when the length is ½ of the line width size. In the figure, the clipping process (cutting) is performed with the rectangle 601. However, in reality, a straight line may be generated with an inverted color (white in the case of a white background). This can prevent the circle drawn in step 307 from protruding at the end of the line.

The formula for calculating the end point coordinates (C) of the clip is shown below.

[0043]

[Equation 1] As a result, the broken line finally drawn is shown in FIG. In the figure, 701 is a straight line having a line width d, ● points of 703 are end point coordinate values obtained by the procedure shown in FIG. 5, X points of 702 are coordinate values stored in the coordinate table 312, and 704 is a clip. A processing unit 705 is a supplementary circle drawn by the circle drawing (307) in FIG. Finally, the straight line 701 and the circle 705 are filled in and displayed as a broken line.

[0044]

According to the present invention, by making it possible to specify the coating pitch and the gap pitch, the degree of freedom of the broken line pattern is increased, and the intended broken line can be drawn.

When the coating pitch extends over a plurality of straight lines,
By supplementarily drawing a circle, there is no pixel omission and a broken line with good image quality can be drawn. Further, at this time, the gap pitch connection is smoothed by clipping the end of the coating pitch.

Further, according to the present invention, the curves and the straight lines are drawn by the same logic, whereby the complexity of the device and the program can be avoided.

[Brief description of drawings]

FIG. 1 is an explanatory diagram showing a broken line pattern of a 16-bit configuration used in a conventional technique.

FIG. 2 is a block diagram showing a system configuration of an embodiment of the present invention.

FIG. 3 is a block diagram showing a processing procedure in the image editing apparatus according to the embodiment.

FIG. 4 is a diagram for explaining drawing of a circle for clearance processing in the embodiment.

FIG. 5 is an explanatory diagram showing a method of calculating linear coordinates in the embodiment.

FIG. 6 is a diagram for explaining end point clipping processing according to the embodiment.

FIG. 7 is a diagram showing a broken line drawn by using the embodiment.

FIG. 8 is a diagram showing a gap pitch, a coating pitch, and a line width on a broken line in the example.

[Explanation of symbols]

201 image input device 202 input device 203 image output device 204 image editing device 205 bus 206 control unit 207 memory 311 Parameter table 312 coordinate table 313 image memory 705 yen Distance between L1 and AB ls gap pitch ln coating pitch a1 End of coating pitch d line width

─────────────────────────────────────────────────── --- Continuation of the front page (56) References JP-A-5-66914 (JP, A) JP-A-5-73690 (JP, A) JP-A-64-37677 (JP, A) JP-A-64- 48173 (JP, A) JP-A-8-287265 (JP, A) (58) Fields investigated (Int.Cl. ⁷ , DB name) G06T 11/20 G06F 17/50

Claims (3)

(57) [Claims] 1. A broken line drawing apparatus for drawing a broken line by connecting consecutive coordinate points with a short straight line, wherein the coordinate points are compared with a paint pitch, and the end point of the paint pitch is a triangle between the coordinate points. Coating pitch end point calculating means for calculating from the similarity characteristics of the XY coordinates, means for determining the presence or absence of a gap by comparing the remaining distance from the end point of the coating pitch to the coordinate point, and the gap pitch; hand to draw the gap pitch endpoint calculating means for calculating the end point from similar properties of the XY coordinates of the triangle, a circle having a width and diameter to the end of the short straight line
Steps, and when the short straight line is the final straight line, cut a part of the circle
A broken line drawing device that consists of a means for collecting . 2. A method for drawing a broken line in which a computer draws a broken line while connecting consecutive coordinate points with a short straight line, wherein the paint pitch is compared between the coordinate points by comparing the paint pitch between the coordinate points. Calculating an end point from the similarity characteristics of the XY coordinates of the triangle; determining the presence or absence of a gap by comparing the remaining distance from the end point of the coating pitch to the coordinate point with the gap pitch; and the end point of the gap pitch. scan for drawing and calculating the similarity properties of the XY coordinates of the triangle, a circle having a width and diameter to the end of the short straight line
When the step and the short straight line are the final straight lines, cut a part of the circle.
The method of drawing a broken line consisting of the steps to take . 3. A computer is used to store consecutive coordinate points.
Store a program that draws a broken line while connecting with a straight line
In the storage medium, the coordinate pitch is compared between the coordinate points and the paint pitch.
Calculate the end point of the paint pitch from the similarity characteristics of the XY coordinates of the triangle
Step, and the remaining distance and gap from the end point of the paint pitch to the coordinate point.
Step to determine the presence or absence of the gap by comparing with the pitch
And the end point of the gap pitch is a similarity characteristic of the XY coordinates of the triangle.
And the step of drawing a circle with the width as the diameter at the end of the short straight line.
When the step and the short straight line are the final straight lines, cut a part of the circle.
Stored a program that sequentially executes
Storage medium.