JPH0696178A - Graphic processing system - Google Patents

Abstract

PURPOSE:To easily confirm the division result of a graphic, to reduce burden on an operator relating to the division processing operation of the graphic, and to improve the operating efficiency of a CAD, etc., by displaying by separating and arranging respective graphic divided with a parting line in the division processing of the graphic. CONSTITUTION:A separating/arranging parameter input part 8 inputs a separating/arranging parameter to decide the arranging type of each graphic of the division result based on an instruction from an input device 1. A division processing part 9 divides the graphic inputted at a graphic input part 6 by using the parting line inputted at a parting line input part 7 and the separating/ arranging parameter input part 8 and a separation parameter, and generates the graphic of the divided result. Respective division graphic of the graphic which is instructed of division, is displayed at a position separated by distance 2d in rightward and leftward directions centering about the parting line. Such distance (d) can be decided by being inputted by the operator via the input device 1, and with the separating/arranging parameter to decide the arranging type of each graphic of the division result obtained at the separating/arranging parameter input part 8.

Description

Detailed Description of the Invention

[0001]

The present invention relates to CAD (Comput).
er Aided Design computer-aided design) and the like, and relates to a graphic processing system for interactively creating and displaying a graphic using a computer, and particularly to a graphic processing system suitable for improving the operability of graphic division processing. Is.

[0002]

2. Description of the Related Art In graphic processing systems such as CAD, data formats such as vectors and bit images are used.
The operator can interactively create a figure while looking at the screen. In this graphic creation processing, there is graphic division processing as well as graphic expansion and reduction.
In this figure division processing, the operator inputs an element (a straight line or the like) of the figure to be divided and a dividing line for indicating a boundary for dividing the figure. In the conventional figure division process, the divided intersection points change, but the division result is shown by displaying the division line itself at the division position, such as the position and shape of the divided figure. Does not change at all.

In this way, the display of the division result of the divided figures is only the division line is displayed at the division position, and the operator sees whether or not the figure is divided only by looking at the display. I don't understand In order to confirm that the figure has been divided, the operator needs to perform a processing operation such as moving or temporarily deleting the figure on either side of the division. Incidentally, regarding such a graphic processing system, particularly CAD, for example, “Electronic Information and Communication Handbook” (198) edited by The Institute of Electronics, Information and Communication Engineers of Japan.
8 years, published by Ohmsha, Ltd.), pages 1980 to 1994.

[0004]

The problem to be solved by the present invention is that, in the conventional graphic processing system, when displaying the result of dividing a graphic, the parts divided by the dividing line are overlapped, and the operator is , As it is, it is not possible to identify whether the figure is divided or not, and in order to confirm the division result of the figure, an operation such as moving or temporarily deleting is performed on either side of the figure. This is because it is necessary to efficiently perform the graphic division processing operation. An object of the present invention is to solve these problems of the prior art, facilitate the confirmation of the figure division result, reduce the load on the operator involved in the figure division processing operation, and improve the operation efficiency in CAD and the like. It is to provide a graphic processing system that does.

[0005]

In order to achieve the above object, the graphic processing system of the present invention includes a dividing process using dividing lines based on an interactive operation with an operator using a computer such as CAD, In a graphic processing system that performs graphic creation processing, each element of the graphic specified for division based on the dividing line input by the operator is placed on both sides of the dividing line.
It is characterized in that a division processing unit is provided which moves in a predetermined direction by a predetermined amount and separates and arranges the figures divided by the division line.

[0006]

In the present invention, when the operator inputs an instruction for dividing the figure displayed on the screen of the display by using the dividing line, the figure to be divided has, for example, the dividing line as the center line. It is displayed after being moved to the left or right or vertically apart. In this way, the divided parts are clearly separated and displayed on the display screen,
The operator can easily confirm the divided results.

[0007]

Embodiments of the present invention will now be described in detail with reference to the drawings. FIG. 1 is a block diagram showing an embodiment of a configuration relating to the present invention of a graphic processing system of the present invention. In the figure, 1 is an input device including a keyboard, mouse, tablet, etc., 2 is a display device including a raster scan type bitmap display, 3
Is an FDD (Flexible Disk Drive)
An auxiliary storage device 4 including a unit, a floppy disk device, etc. is an information processing device for performing a graphic creation process including a divided graphic display process according to the present invention.

The information processing device 4 is provided with a graphic processing unit 5 for performing a separate display process of divided graphics according to the present invention. The graphic processing unit 5 performs, for example, a division process based on an instruction from the input device 1. Figure input unit 6 for inputting the target figure
And a dividing line input unit 7 for inputting a dividing line used for dividing processing of the figure to the figure input by the figure input unit 6 based on an instruction from the input device 1, and each figure of the division result according to the present invention. The separation arrangement parameter input unit 8 for inputting the separation arrangement parameter for determining the arrangement form of the input device 1 based on the instruction from the input device 1, the figure input by the figure input unit 6, the dividing line input unit 7, and A division processing unit 9 according to the present invention that divides by using the dividing line input by the separation arrangement parameter input unit 8 and the separation arrangement parameter, and generates a graphic as a result of the division, and a graphic input unit 6 The display unit 10 is configured to perform display processing on the display device 2 of the figure obtained in step 1, the dividing line obtained by the dividing line input unit 7, and the divided figure generated by the division processing unit 9.

With such a configuration, in the graphic processing system of the present embodiment, when the operator inputs an instruction for dividing the graphic displayed on the screen of the display device 2 using the dividing line, the following figure is displayed. As shown by 2, the figure to be divided is displayed, for example, at positions separated from each other horizontally or vertically with the dividing line as the center line, and the operator can easily confirm the divided result. .

FIG. 2 is an explanatory view showing an embodiment of the graphic division processing operation according to the present invention of the graphic processing system in FIG. This figure shows a display position of a graphic processed by the graphic processing unit 5 in FIG. 1 and displayed on the display device 2 in FIG. 1. FIG. 2A shows a display state of the graphic before the division processing. Further, FIG. 2B shows a display state of the figure after the division processing.

In FIG. 2A, reference numeral 20 denotes a quadrilateral which is an object of division input by the operator through the input device 1 of FIG. 1 and acquired by the graphic input unit 6 of FIG. ₁ ~ P ₄
Further, reference numeral 21 denotes a dividing line input by the operator through the input device 1 of FIG. 1 and acquired by the dividing line input unit 7 of FIG. 1, and includes a starting point P ₅ and an end point P ₆ .

Further, in FIG. 2B, 20a, 20
b are each a divided divided figure by the division line 21, divided figure 20a is a vertex P ₁₁ to P _14, also split figure 20b has an apex P ₂₁ to P _24, divided figure 20a
The divided figure 20b and the divided figure 20b are arranged at positions separated from the dividing line 21 by a distance d. This distance d is
It is determined by the separation / arrangement parameter which is input by the operator through the input device 1 of FIG. 1 and is acquired by the separation / arrangement parameter input unit 8 of FIG.

As described above, in the figure processing system in FIG. 1, the divided figures 20a and 20b of the figure 20 instructed to be divided are separated by a distance of (2 × d) with the dividing line 21 as the center line. By displaying the positions separated by the minutes to the left and right, the operator can easily confirm the divided results.

FIG. 3 is a flow chart showing an embodiment of the processing operation according to the present invention of the graphic processing system in FIG.
It is First, the quadrangle 20 in FIG. 2 to be divided which is input by the operator via the input device 1 in FIG.
It is obtained by the graphic input unit 6 of FIG. 1 and displayed and output by the display unit 10 of FIG. 1 on the display device of FIG. 1 (step 30).
1). Next, the separation arrangement parameter input unit 8 of FIG. 1 determines the arrangement form of the division result input by the operator via the input device 1 of FIG.
The distance d in FIG. 2B and the direction of separation from the dividing line 21 are obtained (step 302). In addition, the dividing line input unit 7 of FIG.
As shown in (a), the dividing line 21 is displayed so as to overlap the quadrangle 20 (step 303).

Further, the division processing unit 9 of FIG. 1 uses the separation and arrangement parameters obtained in step 302 and the division line obtained in step 303 for the quadrangle 20 in FIG. 2 obtained in step 301. The figure is divided, and the figure obtained as a result of the division, that is, the divided figures 20a and 20b in FIG. 2B are generated (step 304). Then, the division processing unit 9 in FIG. 1 deletes the display of the quadrangle 20 in FIG. 2A via the display unit 10, and then generates the divided figure 20a in FIG. 20b
Is displayed on the screen of the display device 2 in FIG. 1 (step 305).

With such processing, in the figure processing system in FIG. 1, the divided figures of the figure instructed to be divided are displayed at positions separated from each other, and the operator
It is possible to easily confirm the divided results. Hereinafter, the processing operation according to the present invention of the graphic processing system in FIG. 1 will be described in detail based on specific data of the graphic shown in FIG.

FIG. 4 is an explanatory diagram showing an embodiment of the data of each figure shown in FIG. In this figure, 41 is the same as in FIG.
Is a list showing coordinate data of the quadrangle 20 in
42 is a list showing the coordinate data of the dividing line 21 in FIG. 2, and 43 is the divided figures 20a, 2 in FIG.
It is a list which shows the coordinate data of 0b.

In the list 41, the coordinate expressions of the vertices P _{1 to} P ₄ of the quadrangle 20 are (x ₁ , y ₁ ), (x
₂ , y ₂ ), (x ₃ , y ₃ ), (x ₄ , y ₄ ), and their specific numerical values are (10, 10), (30, 10),
(30,30) and (10,30) are given. In the list 42, the coordinate expression of each of the starting point P ₅ and the ending point P ₆ of the dividing line 21 is (x ₅ , y ₅ ), (x ₆ , y ₆ ), and specific numerical values thereof are (20, 0), (20,
40) is given.

In the list 43, the coordinate representations of the vertices P _{11 to} P ₁₄ of the divided figure 20a are (x ₁₁ ,
y ₁₁ ), (x ₁₂ , y ₁₂ ), (x ₁₃ , y ₁₃ ), (x ₁₄ , y
₁₄ ), and the concrete numerical values are (5, 10),
(15, 10), (15, 30), (5, 30) are given, and the coordinate representations of the vertices P _{21 to} P ₂₄ of the divided figure 20b are (x ₂₁ , y ₂₁ ), (X ₂₂ ,
y ₂₂ ), (x ₂₃ , y ₂₃ ), (x ₂₄ , y ₂₄ ), and specific numerical values thereof are (25, 10), (35, 1).
0), (35,30) and (25,30) are given.

The operation of the graphic processing system in FIG. 1 according to the present invention will be described below with reference to such concrete data and the explanatory view of FIG. As the separation arrangement parameters that determine the arrangement form of the division result input by the separation arrangement parameter input unit 8 in FIG. 1, there are a separation direction and a separation distance from the dividing line 21, and there are various separation directions. Here, the dividing line 21 is perpendicular to the dividing line 21.
The distance apart from the dividing line 21 in the direction away from is described as an example where the same distance “d = 5” is left and right.

In the quadrangle 20 to be divided, which is input by the figure input unit 6 of FIG. 1, the values of the vertices P ₁ , P ₂ , P ₃ and P ₄ are (10, 10), (30, 10). ), (30,3
0), (10, 30), which are displayed at the position shown in FIG. 2A and are input by the dividing line input unit 7 of FIG.
Of the start point P ₅ and end point P ₆ are (20, 0), (2
0, 40) and displayed at the positions shown in FIGS. 2 (a) and 2 (b). When the division processing unit 9 in FIG. 1 divides the quadrangle 20 using the division line 21 having such a value and the separation arrangement parameter, the division figure 20 is obtained as the division result figure.
2a and 20b are generated and are arranged and displayed on both sides of the dividing line 21 as shown in FIG. In the data of this embodiment, the figure processing system in FIG.
a and 20b are generated and displayed as follows, respectively.

The intersection between the dividing line 21 and each side of the quadrangle 20 is obtained, and the quadrangle 20 is divided using the obtained intersection. As shown in FIG. 2A, in this embodiment, the side P ₁ P ₂ and the side P ₁
Since there is an intersection with ₃ P ₄ , the intersection of the dividing line 21 and the side P ₁ P ₂ is Q ₁₂ = (X ₁₂ , Y ₁₂ ), and the intersection of the dividing line 21 and the side P ₃ P ₄ is Q ₃₄ = When (X ₃₄ , Y ₃₄ ), the intersection points Q ₁₂ and Q ₃₄ are obtained by the following procedure. Here, the start point and the end point of each line segment are divided into dividing line 21: start point P ₅ = (x ₅ , y ₅ ), end point P ₆ =
(X ₆ , y ₆ ) Side P ₁ P ₂ : Start point P ₁ = (x ₁ , y ₁ ), End point P ₂ = (x ₂ ,
y ₂ ) Side P ₃ P ₄ : Start point P ₃ = (x ₃ , y ₃ ), End point P ₄ = (x ₄ ,
y ₄ ).

First, the intersection Q _{12 of the} dividing line 21 and the side P ₁ P ₂
= (X ₁₂ , Y ₁₂ ) is obtained by the following procedure. Here _{X 12 = C1 / C3 Y 12} = C2 / C3, C1 = (x 6 -x 5) (x 2 y 1 -y 2 x 1) - (x 2 -x 1)
_{(X 6 y 5 -y 6 x} 5) C2 = (y 6 -y 5) (x 2 y 1 -y 2 x 1) - (y 2 -y 1)
_{(X 6 y 5 -y 6 x} 5) C3 = (x 2 -x 1) (y 6 -y 5) - (x 6 -x 5) (y 2
-Y ₁ ) However, C3 ≠ 0. These are obtained from the result of the following two simultaneous equations. That is, a straight line obtained by expanding the dividing line 21 is (x ₆ −x ₅ ) Y = (y ₆ −y ₅ ) X + (x ₆ y ₅ −y ₆ x ₅ ), and the side P ₁ P ₂ is extended straight line is _{(x 2 -x 1) Y =} (y 2 -y 1) X + (x 2 y 1 -y 2 x 1). In this way, the intersection point Q ₁₂ = (X ₁₂ , Y ₁₂ ) is obtained.

Using the concrete numerical values shown in lists 41 and 42, P ₅ = (x ₅ , y ₅ ) = (20,0), P _{6
= (X 6, y 6)} = (20,40), P 1 = (x 1, y 1)
= (10,10), P ₂ = (x ₂ , y ₂ ) = (30,1
0), C1, C2, and C3 are as follows. C1 = (20-20) (30 × 10-10 × 10)-
(30-10) (20 x 0-40 x 20) = 16000 C2 = (40-0) (30 x 10-10 x 10)-(1
0-10) (20 × 0-40 × 20) = 8000 C3 = (30-10) (40-0)-(20-20)
(10-10) = 800 X ₁₂ = C1 / C3 = 16000/800 = 20 Y ₁₂ = C2 / C3 = 8000/800 = 10 In this way, the intersection Q _{12 of the} dividing line 21 and the side P ₁ P ₂ =
(X ₁₂ , Y ₁₂ ) = (20, 10) is obtained.

The intersection point Q ₃₄ = (X ₃₄ , Y ₃₄ ) is the side P.
_{If the} following straight line equation passing through ₃ P ₄ is used, it can be obtained by the following procedure similarly to the intersection point Q ₁₂ . _{(X 4 -x 3) Y =} (y 4 -y 3) X + Here _{(x 4 y 3 -y 4 x} 3) X 34 = C11 / C31 Y 34 = C21 / C31, C11 = (x 6 -x _{5) (x 4 y 3 -y} 4 x 3) - (x 4 -
_{x 3) (x 6 y 5} -y 6 x 5) C21 = (y 6 -y 5) (x 4 y 3 -y 4 x 3) - (y 4 -
_{y 3) (x 6 y 5} -y 6 x 5) C31 = (x 4 -x 3) (y 6 -y 5) - (x 6 -x 5) (y
_4- y ₃ ) However, C31 ≠ 0

Using specific numerical examples of the lists 41 and 42, P ₅ = (x ₅ , y ₅ ) = (20,0), P _{6
= (X 6, y 6)} = (20,40), P 3 = (x 3, y 3)
_{= (30,30), P 4 =} (x 4, y 4) = (10,3
0), C11, C21 and C31 are as follows. C11 = (20-20) (10x30-30x30)-(10-30) (20x0-40x20) = -16000 C21 = (40-0) (10x30-30x30) -(30-30) (20x0-40x20) = -24000 C31 = (10-30) (40-0)-(20-20)
_{(30-30) = - 800 X 34} = C11 / C31 = (- 16000) / (- 80
_{0) = 20 Y 34 = C21} / C31 = (- 24000) / (- 80
0) = 30 In this way, the intersection Q _{34 of the} dividing line 21 and the side P ₃ P ₄ =
(X ₃₄ , Y ₃₄ ) = (20, 30) is obtained.

Next, the intersection point Q ₁₂ =
It is determined whether (X ₁₂ , Y ₁₂ ) is on the side P ₁ P ₂ and whether the intersection Q ₃₄ = (X ₃₄ , Y ₃₄ ) is on the side P ₃ P _4. To do. If the intersection is on the side, the dividing point is on the side. First, intersection Q ₁₂
The following procedure is used to determine whether or not = (X ₁₂ , Y ₁₂ ) is on the side P ₁ P ₂ . (A) Find the length b ₁₂ from the vertex P ₁ to the vertex P ₂ . _{b 12 = √ {(x 2} -x 1) 2 + (y 2 -y 1) 2} (B) make a unit vector u ₁₂ toward the vertex P ₂ from the apex P _{1. u 12 = (x 2 -x 1} , y 2 -y 1) / b 12 (C) make a direction vector w directed from P ₁ to Q _12. w = (X ₁₂ −x ₁ , Y ₁₂ −y ₁ ) (D) Scalar between the direction vector w and the unit vector u _12.
Make the product s. _{s = {(X 12 -x 1} ) (x 2 -x 1) / b 12} + {(Y 12
−y ₁ ) (y ₂ −y ₁ ) / b ₁₂ } (E) Here, when the scalar product s satisfies the condition 0 ≦ s ≦ b ₁₂ , the intersection Q ₁₂ is on the side P ₁ P ₂ . It is riding, and at other times, the intersection Q ₁₂ is not on the side P ₁ P ₂ . This is the explanation of the meaning, and in practice, as understood from the equation, the equations shown in (A) and (B) may be calculated and the determination may be made in (E).

For example, a concrete numerical example, vertex P ₁ =
(X ₁ , y ₁ ) = (10, 10) and vertex P ₂ = (x ₂ , y
₂ ) = (30,10) and the intersection point Q ₁₂ = (X ₁₂ , Y)
_{Using 12} ) = (20,10), we have: First, according to the equation shown in (A), the vertices P ₁ to P ₂
The length b _{12 up} to is calculated. b ₁₂ = √ {(30-10) ² + (10-10) ² = 20 Next, the scalar product s of the direction vector w and the unit vector u ₁₂ is created by the equation shown in (D). s = {(20-10) (30-10) / 20} + {(1
0-10) (10-10) / 20} = 10 As described above, the scalar product s = 10 and the length b ₁₂ = 20 from the vertex P ₁ to the vertex P ₂ is shown in (E). 0 ≦ s ≦ b ₁₂ ”, the intersection point Q ₁₂ =
(X ₁₂ , Y ₁₂ ) = (20, 10) exists on the side P ₁ P ₂ .

The intersection point Q ₃₄ = (X ₃₄ , Y ₃₄ ) is the side P.
Similarly, in steps (A) to (E), the determination as to whether or not the vehicle is on ₃ P ₄ is performed by setting vertex P ₁ to vertex P ₃ , vertex P ₂ to vertex P ₄ , and intersection Q ₁₂ Should be replaced with the intersection points Q ₃₄ , respectively. That is, as in (A), the length b ₃₄ from the vertex P ₃ to the vertex P _{4 is calculated} by the following equation. _{b 34 = √ {(x 4} -x 3) 2 + (y 4 -y 3) 2} Further, similarly to (D), a scalar - determining the product s by the following equation. _{s = {(X 34 -x 3} ) (x 4 -x 3) / b 34} + {(Y 34
−y ₃ ) (y ₄ −y ₃ ) / b ₃₄ } Then, similarly to (E), the determination may be made under the condition of “0 ≦ s ≦ b ₃₄ ”.

As a concrete numerical example, the vertex P ₃ = (x ₃ ,
y ₃ ) = (30,30) and the vertex P ₄ = (x ₄ , y ₄ ) =
(10, 30) and the intersection point Q ₃₄ = (X ₃₄ , Y ₃₄ ) =
Using (20,30), the following is obtained. First, the length b ₃₄ from the vertex P ₃ to the vertex P _{4 is obtained} by the formula shown in (A). _{b 34 = √ {(10-30)} 2 + (30-30) 2} = 20 Then, the equation shown in (D), a scalar - making the product s. s = {(20-30) (10-30) / 20} + {(3
0-30) (30-30) / 20} = 10 As described above, the scalar product s = 10 and the vertices P ₃ to P ₄
Up to b ₃₄ = 20, and the condition “0 ≦ s ≦ b ₃₄ ”
Is satisfied, the intersection Q ₃₄ = (X ₃₄ , Y ₃₄ ) =
(20, 30) exists on the side P ₃ P ₄ .

In this way, since the intersection points Q ₁₂ and Q ₃₄ as the division points are obtained, the quadrangle P is obtained as the division result.
₁ Q ₁₂ Q ₃₄ P ₄ and a quadrangle Q ₁₂ P ₂ P ₃ Q ₃₄ are obtained.
This quadrangle P ₁ Q ₁₂ Q ₃₄ P ₄ is a divided figure 2 after separation and arrangement.
0a, and the quadrangle Q ₁₂ P ₂ P ₃ Q ₃₄ corresponds to the divided figure 20b after the separation and arrangement, respectively. Incidentally, since the processing for dividing such a figure is generally performed, its details are omitted.

Next, a procedure according to the present invention for arranging the thus divided figures separately will be described. First, the separating directions are formed on both sides of the dividing line 21. The direction of separation is made by a unit vector, and the starting point P _{5 of the} dividing line 21 is
When the end point P ₆ = (x ₆ , y ₆ ) direction from (x ₅ , y ₅ ) is viewed from the front, the unit vector indicating the left side is v ₁ = (vx ₁ , vy ₁ ), | v ₁ | = 1 And the unit vector showing the right side is set as v ₂ = (vx ₂ , vy ₂ ), | v ₂ | = 1. Here, the separated direction is naturally felt when the unit vectors v ₁ and v ₂ are in opposite directions, so that v ₁ = −v ₂ . Therefore, if any _{one of} the unit vector v ₁ and the unit vector v ₂ is determined, the other is also determined. Here, the unit vector v ₁ is determined.

Next, the most basic unit of specified how the vector v ₁ is to define a unit vector v ₁ in the vertical direction of the division line 21. In this case, the unit vector v ₁ has a starting point P ₅ = (x ₅ , y ₅ ) to an end point P ₆ = (x ₆ ,
Since the vector toward y ₆ ) is rotated 90 ° counterclockwise, first, the length b ₅₆ of the dividing line 21 is
Calculate by the following formula. _{b 56 = √ {(x 6} -x 5) 2 + (y 6 -y 5) 2} Next, the start point _{P 5 = (x 5, y} 5) end point P ₆ = (x _6,
The unit vector w = (wx, wy) toward y ₆ ) is obtained by the following equation. _{wx = (x 6 -x 5)} / b 56 wy = (y 6 -y 5) / b 56

A unit vector v ₁ = (vx ₁ , vy ₁ ) obtained by rotating this w = (wx, wy) 90 ° counterclockwise.
Is obtained by the following formula. _{vx 1 = -wy = - (y} 6 -y 5) / b 56 vy 1 = wx = (x 6 -x 5) / b 56

A specific numerical example, P ₅ = (x ₅ , y ₅ ) =
Using (20,0), P ₆ = (x ₆ , y ₆ ) = (20,40), first, the length b ₅₆ of the dividing line 21 is obtained as follows. _{b 56 = √ {(x 6} -x 5) 2 + (y 6 -y 5) 2} = √ {(20-20) 2 + (40-0) 2} = 40 Therefore, the unit vector v ₁ = ( vx ₁ , vy ₁ ) is vx ₁ = − (40-0) / 40 = −1 vy ₁ = (20−20) / 40 = 0 That is, unit vector v ₁ = (vx ₁ , vy ₁ ) = ( −
1,0) is obtained.

Further, the unit vector v ₂ = (vx ₂ , v
y ₂ ) is in the opposite direction of the unit vector v ₁ , and therefore (vx ₂ , vy ₂ ) = (− vx ₁ , −vy ₁ ), and a specific numerical example, P ₅ = (x ₅ , y _{5). ) = (20,0), P 6} = (x 6, y 6)
In _{= (20,40), (vx 2} , vy 2) = (- vx 1, -vy 1) = (1,0) is obtained.

Next, the separately arranged divided figures 20a and 20b are obtained. Dividing figure 20a is a quadrilateral P ₁ Q ₁₂ Q ₃₄ P ₄ obtained as described above, the unit vector v ₁ direction from the dividing line 21, by a distance d is obtained by translating. Therefore, each vertex of the divided figure 20a is represented by P ₁₁ =
(X ₁₁ , y ₁₁ ), P ₁₂ = (x ₁₂ , y ₁₂ ), P ₁₃ =
If (x ₁₃ , y ₁₃ ) and P ₁₄ = (x ₁₄ , y ₁₄ ), each vertex is obtained as follows. Since P ₁₁ = P ₁ + v ₁ × d, the component value is x ₁₁ = x ₁ + vx ₁ × d y ₁₁ = y ₁ + vy ₁ × d P ₁₂ = Q ₁₂ + v ₁ × d. Then, since x ₁₂ = X ₁₂ + vx ₁ × d y ₁₂ = Y ₁₂ + vy ₁ × d P ₁₃ = Q ₃₄ + v ₁ × d, the component value is x ₁₃ = X ₃₄ + vx ₁ × d y ₁₃ = Y _{Since 34} + vy ₁ × d P ₁₄ = P ₄ + v ₁ × d, the component values are x ₁₄ = x ₄ + vx ₁ × d y ₁₄ = y ₄ + vy ₁ × d

Using a specific numerical example, the distance d = 5, each vertex of the divided figure 20a, P ₁₁ = (x ₁₁ ,
y ₁₁ ), P ₁₂ = (x ₁₂ , y ₁₂ ), P ₁₃ = (x ₁₃ ,
_{y 13), P 14 = (} x 14, y 14) are obtained as follows. _{x 11 = x 1 + vx 1} × d = 10-5 = 5 y 11 = y 1 + vy 1 × d = 10 + 0 = 10 x 12 = X 12 + vx 1 × d = 20-5 = 15 y 12 = Y 12 + vy 1 × d = 10 + 0 = 10 x 13 = X 34 + vx 1 × d = 20-5 = 15 y 13 = Y 34 + vy 1 × d = 30 + 0 = 30 x 14 = x 4 + vx 1 × d = 10-5 = 5 y ₁₄ = y ₄ + vy ₁ × d = 30 + 0 = 30

Next, the divided figure 20b is obtained by translating the quadrangle Q ₁₂ P ₂ P ₃ Q ₃₄ obtained as described above from the dividing line 21 in the unit vector v ₂ direction by the distance d. . Therefore, P ₂₁ =
(X ₂₁ , y ₂₁ ), P ₂₂ = (x ₂₂ , y ₂₂ ), P ₂₃ =
If (x ₂₃ , y ₂₃ ), P ₂₄ = (x ₂₄ , y ₂₄ ), their respective vertices are obtained as follows. Since P ₂₁ = Q ₁₂ + v ₂ × d, the component value is x ₂₁ = X ₁₂ + vx ₂ × d y ₂₁ = Y ₁₂ + vy ₂ × d P ₂₂ = P ₂ + v ₂ × d. Then, since x ₂₂ = x ₂ + vx ₂ × dy ₂₂ = y ₂ + vy ₂ × d P ₂₃ = P ₃ + v ₂ × d, the component value is x ₂₃ = x ₃ + vx ₂ × dy ₂₃ = y _{Since 3} + vy ₂ × d P ₂₄ = Q ₃₄ + v ₂ × d, the component values are x ₂₄ = X ₃₄ + vx ₂ × d y ₂₄ = Y ₃₄ + vy ₂ × d

Using a specific numerical example, the distance d = 5 and each vertex P ₂₁ = (x ₂₁ , y ₂₁ ) of the divided figure 20b,
P ₂₂ = (x ₂₂ , y ₂₂ ), P ₂₃ = (x ₂₃ , y ₂₃ ), P ₂₄ =
(X ₂₄ , y ₂₄ ) is obtained as follows. x ₂₁ = X ₁₂ + vx ₂ × d = 20 + 5 = 25 y ₂₁ = Y ₁₂ + vy ₂ × d = 10 + 0 = 10 x ₂₂ = x ₂ + vx ₂ × d = 30 + 5 = 35 y ₂₂ = y ₂ + vy ₂ × d = 10 + 0 _{= 10 x 23 = x 3 +} vx 2 × d = 30 + 5 = 35 y 23 = y 3 + vy 2 × d = 30 + 0 = 30 x 24 = X 34 + vx 2 × d = 20 + 5 = 25 y 24 = Y 34 + vy 2 × d = 30 + 0 = 30

FIG. 2B shows the divided figure 20a and the divided figure 20b thus obtained.
Then, the quadrangle 20 displayed on the screen of the display device 2 in FIG. 1 is deleted by the division processing unit 9 and the display unit 10 in FIG. 1, and thereafter, as a division result obtained as described above. The divided figure 20a and the divided figure 20b are displayed.

As described above with reference to FIGS. 1 to 4, in the graphic processing system of the present embodiment, the operator instructs the graphic displayed on the screen of the display to divide the graphic using the dividing lines. When is input, the figure to be divided is arranged and displayed at positions separated left and right with the dividing line as the center line. In this way, the divided parts are clearly separated and displayed on the display screen, so that the operator can easily grasp the divided state of the figure.

The present invention is not limited to the embodiment described with reference to FIGS. For example, in the present embodiment, the divided figures are separately arranged on the left and right sides of the dividing line, but they may be displayed by vertically shifting along the dividing line. Further, for example, in the present embodiment, the divided figures are connected by dividing points and are generated and displayed as a closed quadrangle, but the dividing points are not connected and the divided portions are left open and separated. It may be generated and displayed.

[0044]

According to the present invention, in the process of dividing a figure, each figure divided by the dividing line is displayed separately, so that the operator can easily confirm the result of dividing the figure. It is possible to reduce the load on the operator concerning the graphic division processing operation and improve the operation efficiency in the graphic processing system such as CAD.

[0045]

[Brief description of drawings]

FIG. 1 is a block diagram showing an embodiment of a configuration relating to the present invention of a graphic processing system of the present invention.

FIG. 2 is an explanatory diagram showing an embodiment of a graphic division processing operation according to the present invention of the graphic processing system in FIG.

3 is a flow chart showing an embodiment of the processing operation according to the present invention of the graphic processing system in FIG.

FIG. 4 is an explanatory diagram showing an example of data of each figure shown in FIG.

[Explanation of symbols]

 DESCRIPTION OF SYMBOLS 1 Input device 2 Display device 3 Auxiliary storage device 4 Information processing device 5 Graphic processing unit 6 Graphic input unit 7 Dividing line input unit 8 Separation and arrangement parameter input unit 9 Dividing processing unit 10 Display unit 20 Quadrangle 20a, 20b Divided graphic 21 dividing line 41-43 list

Claims (1)

[Claims] 1. In a figure processing system, including a dividing process by a dividing line based on an interactive operation with an operator using a computer such as CAD, for creating a figure, the dividing line input by the operator A division processing unit is provided which moves each element of the figure designated for division on the basis of a predetermined amount on both sides of the division line in a predetermined direction and separates the figures divided by the division line. A graphic processing system characterized by the above.