JPH0566914A - Drawing system for broken line - Google Patents

Abstract

PURPOSE:To properly draw the extreme value of the Y coordinates of a broken line which is drawn by connecting the assemblies of coordinate points to each other by connecting these assemblies of coordinate points in such a way where a peculiar point always included in a solid line part. CONSTITUTION:A data input means 1 inputs the continuous segment data and the data necessary for drawing the broken lines showing the coordinate element number, the Y coordinate minimum space, etc. A broken line drawing distance calculation means 2 decides whether the coordinate point to be processed is identical with a peculiar point or not based on the data received from the means 1. Then the means 2 calculates the length of a solid line part and a space part so that the peculiar point is drawn at the solid line part based on the deciding result of the peculiar point. A broken line drawing means 3 drawns a broken line to an output device 4 based on the length of the solid line part and the space part calculated by the means 2.

Description

Detailed Description of the Invention

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention processes a continuous line segment data represented by a set of coordinate points arranged in ascending order with respect to the X coordinate by a computer and draws (displays or prints) a broken line on an output device. The drawing method of a broken line.

In the description of the present invention, the X coordinate and the Y coordinate indicate the coordinates in each direction in the Cartesian coordinates.
The coordinate and the Y coordinate are interchangeable (the present invention can be applied to continuous line segment data represented by a set of coordinate points arranged in ascending order with respect to the Y coordinate). Further, in the description of the present invention, the “vertex” refers to a coordinate point having an extreme value with respect to the Y coordinate. Further, in the description of the present invention, the “singular point” means that the difference in the value of the Y coordinate between the next coordinate point and the next coordinate point in the order of “ascending order of the X coordinate” in the vertex is a constant value (the broken line) (A fixed value set for the drawing method of), which is larger than the specified value.

[0003]

2. Description of the Related Art Conventionally, in this kind of broken line drawing method, a solid line portion (a portion drawn by a solid line) and a blank portion (a blank portion between the solid line portion and the solid line portion) on a locus connecting coordinate points. ) Was distinguished only by the broken line data. Here, the broken line data means the length L _{0 of} one unit (one solid line part and one blank part) forming the broken line (this length is one cycle of the broken line) and the solid line part in one cycle. Of the length L ₁ (see FIG. 3A).

Next, with reference to FIGS. 3A to 3C and FIG. 4, a specific operation of the conventional broken line drawing method will be described.

FIG. 3B is a diagram showing an example of a set of coordinate points to be processed in the dashed line drawing method. This set of coordinate points is {(x ₁ , y ₁ ), (x ₂ , y ₂ ), (x
₃ , y ₃ ), (x ₄ , y ₄ ), (x ₅ , y ₅ ),
(X ₆ , y ₆ ), (x ₇ , y ₇ ), (x ₈ , y ₈ )}. Regarding the set of coordinate points shown in FIG. 3B, for example, the coordinate point of (x ₁ , y ₁ ) is indicated by “coordinate point“ 1 ””. In addition, for example, adjacent coordinate points “1
The distance between “and the coordinate point“ 2 ”is indicated by“ d _1.2 ”. Here, the distance d _{i.i + 1} between the coordinate points is calculated by the following equation. d _{i.i + 1} = {(x _i −x _{i + 1} ) ² + (y _i −y _{i + 1} ) ² } ^1/2

FIG. 3 (c) is a diagram showing a state in which the set of coordinate points shown in FIG. 3 (b) are connected by broken lines by the conventional method of drawing broken lines.

FIG. 4 is a flow chart showing the processing of the conventional drawing method of the broken line (a procedure for calculating the length of the solid line portion and the length of the blank portion forming the broken line).

In the conventional method of drawing a broken line, continuous line segment data represented by a set of coordinate points, broken line data, etc. are input, and the length of the solid line portion and the blank portion of the broken line are set as follows. The length was calculated, and the broken line was drawn on the output device based on the calculation.

Initial values are set (step 401).
Here, D indicates the cumulative distance from the start point of one cycle of the broken line, i indicates the number of the coordinate point to be processed (i when the coordinate point is “i”), and j indicates the solid line portion and the blank portion. Indicates a flag for identifying (when j is 1 indicates drawing of a solid line portion and when j is 0 indicates drawing of a blank portion), n is the number of coordinate points to be processed (coordinates The number of elements is shown.

It is determined whether or not "i <n" (step 402). If it is not "i <n" in this determination,
The process ends. That is, the following process is repeated until the end condition “i <n” is not satisfied.

If "i <n" is determined in step 402, the distance d _{i.i + 1} between the coordinate point "i" and the coordinate point "i + 1" is calculated (step 403), and "D + d" _{i.i + 1}
> L _j "is determined (step 404).

If "D + d _{i.i + 1} > L _j " is not _{found in} this determination, the drawing process draw (x) is _executed for the coordinate point "i" and the coordinate point "i + 1" which are the current process targets (concatenation targets). _i , y _i , x _{i + 1} , y _{i + 1} , j) are performed (step 405). Here, the drawing process draw
_{(X a, y a, x} b, y b, f) and the coordinate point (x _a,
If the value of the fifth argument f is 1, a solid line is drawn between _ya ) and the coordinate point (x _b , y _b ), and if the value of the fifth argument f is 0, Indicates a process of drawing a blank (not performing a drawing process).

When the drawing process of step 405 is completed, D
_Is updated to "D + d _{i.i + 1} " (step 406), 1 is added to i (step 407), and control is returned to the determination in step 402.

In step 404, "D + d _{i.i + 1} >"
L _j ”, from the coordinate point“ i ”on the straight line connecting the coordinate point“ i ”(x _i , y _i ) and the coordinate point“ i + 1 ”(x _{i + 1} , y _{i + 1} ). The coordinate point “i ′” (x _i ′, y _i ′) whose distance is “L _j −D” is obtained (step 40
8), drawing processing draw (x _i , y _i , x _i ′,
y _i ′, j) is performed (step 409).

When the drawing process of step 409 is completed,
The value of j is converted (conversion from 0 to 1 or conversion from 1 to 0) (step 410), and it is determined whether or not “j ≠ 0” for j after conversion (step 41).
1).

If "j ≠ 0" in this judgment, the distance d _it between the coordinate point "i" and the coordinate point "i '" is obtained (step 412), and D is updated to "D + d _it ". (Step 413).

If "j ≠ 0" in the determination of step 411, D is updated (initialized) to 0 (step 414).

When the processing of step 413 or 414 is completed, x _i ′ and y _i ′ are regarded as new x _i and y _i (step 415), and the control is returned to the judgment of step 402.

As described above, in the conventional broken line drawing method,
The calculation of the length of the solid line part and the length of the blank part was performed based on the broken line data.

[0020]

In the above-described conventional method of drawing the broken line, the distinction between the solid line portion and the blank portion is determined only by the broken line data, so that a singular point may exist in the blank portion. There is a drawback that the extreme value about the Y coordinate of the broken line drawn by connecting the set of coordinate points may not be drawn properly.

In view of the above points, an object of the present invention is to connect a set of coordinate points so that a singular point always exists in a solid line portion,
It is an object of the present invention to provide a drawing method of a broken line that allows an extreme value of the Y coordinate of a broken line drawn by connecting a set of coordinate points to be drawn properly.

[0022]

In the drawing method of the broken line of the present invention, continuous line segment data represented by a set of coordinate points arranged in ascending order with respect to the X coordinate is processed by a computer and drawn as a broken line to an output device. In the method of drawing a broken line, data input means for inputting data necessary for drawing a broken line such as continuous line segment data, the number of coordinate elements and the minimum Y coordinate interval, and a processing target based on the data input by this data input means And a broken line drawing distance calculation means for calculating the lengths of the solid line part and the blank part so that the singular point is drawn on the solid line part based on the judgment. And a broken line drawing unit for drawing a broken line to the output device based on the calculation of the lengths of the solid line portion and the blank portion by the broken line drawing distance calculation unit.

[0023]

In the drawing method of the broken line of the present invention, the data input means inputs the data necessary for drawing the broken line such as the continuous line segment data, the number of coordinate elements and the minimum Y coordinate interval, and the broken line drawing distance calculating means inputs the data. Based on the data input by the means, it is determined whether or not the coordinate point to be processed is a singular point, and based on the determination, the lengths of the solid line part and the blank part are set so that the singular point is drawn in the solid line part. Then, the broken line drawing means draws a broken line on the output device based on the calculation of the lengths of the solid line portion and the blank portion by the broken line drawing distance calculation means.

[0024]

DESCRIPTION OF THE PREFERRED EMBODIMENTS Next, the present invention will be described in detail with reference to the drawings.

FIG. 1 is a block diagram showing the configuration of an embodiment of a broken line drawing method of the present invention. The drawing method of the broken line of the present embodiment is configured to include a data input unit 1, a broken line drawing distance calculating unit 2, a broken line drawing unit 3, and an output device 4 (display device, printer, etc.).

FIG. 2 is a flow chart showing the processing of the broken line drawing method of this embodiment. This process includes an initial value setting step 201, a process end determination step 202, a distance calculation step 203, a Y coordinate interval determination step 204, a vertex determination step 205, and a singular point determination step 206.
, Flag and cumulative distance update step 207, Y coordinate cumulative value initialization step 208, broken line data distance determination step 209, drawing processing step 210, cumulative distance update step 211, Y coordinate cumulative value update step 2
12, coordinate point number updating step 213, intermediate coordinate point calculating step 214, drawing processing step 215, Y
From the coordinate cumulative value update step 216, the flag conversion step 217, the flag determination step 218, the distance calculation step 219, the cumulative distance update step 220, the cumulative distance initialization step 221, and the processing target coordinate point conversion step 222. Become.

FIG. 3D is a diagram showing a state in which the set of coordinate points shown in FIG. 3B are connected by a broken line by the drawing method of the broken line of this embodiment.

FIG. 5 is a diagram for explaining a specific example of the drawing process by the broken line drawing method of this embodiment.

Next, the operation of the drawing system of the broken line of the present embodiment thus constructed will be described.

The data input means 1 includes a broken line data as shown in FIG. 3A, continuous line segment data represented by a set of coordinate points as shown in FIG. 3B, and a broken line drawing distance calculation means 2. Input data such as the minimum Y-coordinate interval used in processing. In the drawing method of the broken line of the present embodiment, the “constant value of the difference between the Y coordinate values”, which is a reference for determining whether or not it is a singular point, corresponds to the above-mentioned Y coordinate minimum interval.

The broken line drawing distance calculation means 2 performs processing in the following procedure.

Initial values are set on the basis of data input by the data input means 1 (step 201). Here, D represents the cumulative distance from the start point of one cycle of the broken line,
i represents the number of the coordinate point to be processed, j represents a flag for distinguishing between the solid line part and the blank part (when j is 1, drawing of the solid line part is shown, and when j is 0, N represents the number of coordinate points to be processed (the number of coordinate elements), S represents the minimum Y coordinate interval (“S = 1” in this embodiment).
0 ”), and Y _d represents the cumulative value of Y coordinates from the vertex.

It is determined whether or not "i <n" (step 202). If it is not "i <n" in this determination,
The process ends. That is, the following process is repeated until the end condition “i <n” is not satisfied.

If "i <n" in the judgment of step 202, the distance d _{i.i + 1} between the coordinate point "i" and the coordinate point "i + 1" is _obtained (step 203).

The difference Y _d ′ between the Y coordinates of the coordinate point “i + 1” and the coordinate point “i” is obtained (“Y _d ′ = y _{i + 1} −y _i ”) (step 204) and “Y _d It is determined whether or not the coordinate point "i" is a vertex by determining whether or not _xYd '<0 "(step 205).

If "Y _d × Y _d '<0" (coordinate point "i" is the apex) in this determination, "| Y _d ' |
It is determined whether the coordinate point "i" is a singular point by determining whether (absolute value of _Yd ')> S "(step 206).

If “| Y _d ′ |> S” (coordinate point “i” is a singular point) in this determination, j is set to 1 and D is set to 0 (coordinate point “i”). Preparation is made to draw the solid line part from i ") (step 207).

Thus, the reason why the drawing of the solid line portion from the singular point is guaranteed is to properly draw the extreme value about the Y coordinate. However, if the solid line portion is drawn from all the vertices, the line connecting the coordinate points may not be a broken line depending on the mode of the set of coordinate points.
Based on the determination of 06, the processing of step 207 is applied only to the singular points in the vertices.

In the determination of step 206, "| Y _d ′ |>
If it is not “S” or the process of step 207 is completed, Y _d is set to 0 (every time a vertex appears, the cumulative value of the Y coordinate from the vertex is set to Y _d, and step 20
The determination as to whether or not it is the apex in 5 is properly performed) (step 208).

In the determination in step 205, "Y _d × Y _d ′ <
If it is not "0" or the process of step 208 is completed, it is determined whether "D + d _{i.i + 1} > L _j " (step 209).

If "D + d _{i.i + 1} > L _j " is not _{found in} this determination, the drawing process draw () for the coordinate point "i" and the coordinate point "i + 1" which is the process target (concatenation target) at this moment. x _i , y _i , x _{i + 1} , y _{i + 1} , j) is instructed to the broken line drawing means 3 (step 210). Here, the drawing processing _{draw (x a, y a,} x b, y b, f)
Is the coordinate point (x _a ,
If the value of the fifth argument f is 1, a solid line is drawn between _ya ) and the coordinate point (x _b , y _b ), and if the value of the fifth argument f is 0, Indicates a process of drawing a blank (not performing a drawing process).

The dashed line drawing means 3 draws the drawing process draw (x _i ,
y _i , x _{i + 1} , y _{i + 1} , j).

When this drawing process is completed, the broken line drawing distance calculation means 2 continues the process in the following procedure.

D is updated to "D + d _{i.i + 1} " (step 211), Y _d is updated to "Y _d + (y _{i + 1} -y _i )" (step 212), and 1 is set to i. Add (Step 21
3) The control is returned to the judgment of step 202.

In step 209, "D + d _{i.i + 1} >>"
L _j ”, from the coordinate point“ i ”on the straight line connecting the coordinate point“ i ”(x _i , y _i ) and the coordinate point“ i + 1 ”(x _{i + 1} , y _{i + 1} ). coordinate point distance is "L _j -D"_{"i'" (x i'} , y i ') the calculated (step 21
4), drawing processing draw (x _i , y _i , x _i ′,
y _i ′, j) is instructed to the broken line drawing means 3 (step 215).

Based on this instruction, the broken line drawing means 3
For the output device 4, the drawing process draw (x _i , y _i , x
_i ′, y _i ′, j).

When this drawing processing is completed, the broken line drawing distance calculation means 2 continues the processing in the following procedure.

Y _d is updated to “Y _d + (y _i ′ −y _i )” (step 216) and the value of j is converted (step 21).
7) It is determined whether or not j after conversion is “j ≠ 0” (step 218).

If it is not "j ≠ 0" in this judgment, the distance d _it between the coordinate point "i" and the coordinate point "i '" is obtained (step 219), and D is updated to "D + d _it ". (Step 220).

If "j ≠ 0" in the determination of step 218, D is updated (initialized) to 0 (step 221).

When the processing of step 220 or 221 is completed, x _i ′ and y _i ′ are regarded as new x _i and y _i (step 222), and the control is returned to the judgment of step 202.

Next, typical contents of application of the above-mentioned processing when connecting the set of coordinate points shown in FIG. 3B to draw a broken line as shown in FIG. It is shown below.

In the case of processing between coordinate point “1” and coordinate point “2”

A. In step 203, "d _1.2 = {(0-
10) ² + (0-0) ² } ^1/2 = 10 ".

B. In step 205, it is determined that the coordinate point “1” is not a vertex, and in step 209, “D + d
_Since it is determined that _1.2 (= 0 + 10)> L ₁ (= 10) ”is not satisfied, the solid line portion is drawn between the coordinate point“ 1 ”and the coordinate point“ 2 ”in step 210.

In the case of processing between coordinate point “2” and coordinate point “3”

A. Steps 202-222 are applied as follows between coordinate point "2" and coordinate point "3".

In step 205, it is determined that the coordinate point "2" is not a vertex, and in step 209 "D + d _2.3 >
Since it is determined to be L ₁ ”, the intermediate coordinate point“ 2 ′ ”(x ₂ ′, y ₂ ′) is obtained in step 214, and the coordinate point“ 2 ”and the coordinate point“ 2 ′ ”are determined in step 215. And the solid line portion is drawn (however, since this coordinate point "2 '" is the same coordinate point as the coordinate point "2", no actual drawing is performed). As processing after drawing, "j = 0" is set in step 217, and (x ₂ ′, y ₂ ′) of the coordinate point “2 ′” is regarded as (x ₂ , y ₂ ) in step 222.

B. Step 202-222 between the coordinate point "2 '" and the coordinate point "3" is applied as follows (as described above in FIG. 2 in this case (x _2, y ₂₎
Indicates the coordinates (x ₂ ′, y ₂ ′) of the coordinate point “2 ′”).

At step 205, it is determined that the coordinate point "2 '" is not a vertex, and at step 209 "D + d _2.3 >L".
_In order to distinguish the intermediate coordinate point (x ₂ ′, y ₂ ′) (this (x ₂ ′, y ₂ ′) from the above-mentioned coordinate point “2 ′”, it is determined in step 214. Are shown as coordinate points “2 ″” (x ₂ ″, y ₂ ″).
(The same applies to x ₂ ″ ″, y ₂ ″ ″, etc.), and in step 215, a blank portion is drawn between the coordinate point “2 ′” and the coordinate point “2 ″”. .. As a process after drawing, “j = 1” is set in step 217, and (x ₂ ″,
y ₂ ″) is considered to be (x ₂ , y ₂ ).

[0061] _c. Step between the coordinate point "2 '''and the coordinate point" 3 "202-222 is applied as follows.

At step 205, it is determined that the coordinate point "2""is not a vertex, and at step 209" D + d _2.3 >
Since it is determined to be L ₁ ”, the intermediate coordinate point (x ₂ ″ ″, y ₂ ″ ″) is obtained in step 214, and the coordinate point“ 2 ″ ”and the coordinate point“ 2 ”are obtained in step 215. A solid line portion is drawn between "" and "". As the processing after drawing,
In step 217, “j = 0” is set, and in step 222, (x ₂ ″ ″, y ₂ ″ ″ ”of the coordinate point“ 2 ″ ″ ”is regarded as (x ₂ , y ₂ ).

D. In the processing between the coordinate point "2""and the coordinate point" 3 ", steps 202 to 222 are applied as follows.

At step 205, it is determined that the coordinate point "2""is not a vertex, and at step 209" D + d _2.3
Since it is determined that it is not> L ₀ ”, in step 210, a blank part is drawn between the coordinate point“ 2 ″ ″ ”and the coordinate point“ 3 ”.

In the case of processing between coordinate point “3” and coordinate point “4”

A. Since it is determined in step 205 that the coordinate point “3” is a vertex and in step 206 that the coordinate point “3” is a singular point, in step 207 from the beginning of one unit of the broken line indicated by the broken line data. It is set so that drawing is started from the coordinate point “3” of.
Since it is determined in step 209 that “D + d _3.4 > L ₁ ”, the intermediate coordinate point “3 ′” (x
₃ ′, y ₃ ′) is obtained, and in step 215, the solid line portion is drawn between the coordinate point “3” and the coordinate point “3 ′”. As processing after drawing, “j = 0” in step 217.
Then, in step 222, the coordinate point “3 ′” (x ₃ ′,
y ₃ ′) is regarded as (x ₃ , y ₃ ).

B. Thereafter, a blank portion is sequentially drawn between the coordinate point “3 ′” and the coordinate point “3 ″” (step 2
15) Then, a solid line portion is drawn between the coordinate point "3""and the coordinate point" 3 "" (step 215), and the coordinate point "3""and the coordinate point" 4 "are drawn. A blank portion is drawn during the period (step 210).

In the case of processing between the coordinate point “7” and the coordinate point “8”

A. Although it is determined in step 205 that the coordinate point “7” is the vertex, the coordinate point “7” is determined in step 206.
Is determined not to be a singular point, the coordinate point “7” (x
₇ , ₇ ) is not drawn (the setting in step 207 is not made). In step 209, "D +
Since d _7.8 > L ₀ ”, step 21
Intermediate coordinate point 4 '7''(x_7', y ₇ ') is determined, the coordinate point "7" and the coordinate point "7 at step 215' draw the blank portion is carried out between the".

B. Finally, the solid line portion is drawn between the coordinate point "7 '" and the coordinate point "8" (step 21).
0).

FIG. 5 is a drawing process dr which is sequentially performed as described above in order to draw the broken line shown in FIG. 3D.
w (x _i , y _i , x _i ′, y _i ′, j) or draw
It is a figure which shows the value of each argument of (x _i , y _i , x _{i + 1} , y _{i + 1} , j). However, since each argument is represented by an approximate value by an integer, there is a slight difference from the value shown in FIG.

[0072]

As described above, according to the present invention, by providing the data inputting means, the broken line drawing distance calculating means and the broken line drawing means, when the set of coordinate points is connected by the broken line, the singular point is always the solid line part. Can be drawn as if it exists in the
There is an effect that the extreme value of the coordinate can be drawn appropriately. In addition, after guaranteeing the above-mentioned effect, when the Y coordinate of the coordinate point changes little, it is possible to secure the drawing as a broken line by setting the blank portions of the broken line at equal intervals.

[Brief description of drawings]

FIG. 1 is a block diagram showing a configuration of an exemplary embodiment of the present invention.

FIG. 2 is a flowchart showing a process of a drawing method of a broken line shown in FIG.

3A is a diagram for explaining broken line data, FIG. 3B is a diagram showing an example of a set of coordinate points to be connected in a broken line drawing method, and FIG. 3C is a conventional broken line. FIG. 7D is a diagram showing an example of drawing a broken line by the drawing method of FIG.
FIG. 2 is a diagram showing an example of drawing a broken line by the drawing method of the broken line shown in FIG. 1.

FIG. 4 is a flow chart showing processing of a conventional broken line drawing method.

FIG. 5 is a diagram for explaining a specific example of the drawing process of the drawing method of the broken line shown in FIG.

[Explanation of symbols]

 1 data input means 2 broken line drawing distance calculation means 3 broken line drawing means 4 output device

 ─────────────────────────────────────────────────── ─── Continuation of the front page (72) Innovator Nobuhito Toyama 3-20-4 Nishishimbashi, Minato-ku, Tokyo Inside NEC Engineering Co., Ltd. No. 2 Miyagi NEC Corporation

Claims (1)

[Claims] 1. A broken line drawing method in which a continuous line segment data represented by a set of coordinate points arranged in ascending order with respect to the X coordinate is processed by a computer and drawn as a broken line on an output device. Data input means for inputting data necessary for drawing a broken line, such as the number of elements and the minimum Y-coordinate interval, and determination of whether or not the coordinate point to be processed is a singular point based on the data input by this data input means. And the broken line drawing distance calculating means for calculating the lengths of the solid line part and the blank part so that the singular points are drawn on the solid line part based on the judgment, and the lengths of the solid line part and the blank part by the broken line drawing distance calculating means. And a broken line drawing means for drawing a broken line to the output device based on the calculation of the height.