JPH0827844B2 - Figure processing device with regular polygon creation function - Google Patents

Description

DETAILED DESCRIPTION OF THE INVENTION (Industrial field of application) The present invention has a regular polygon creating function for normalizing a polygon created using a pointing device such as a mouse into a regular polygon. The present invention relates to a graphic processing device.

(Prior Art) Generally, as a method of creating a polygon using this type of graphic processing device, there is known a method of sequentially specifying the vertices of a desired polygon by a coordinate position specifying means (pointing device) such as a mouse. Has been. The graphic processing device inputs the coordinate position of the position-designated point and creates a polygon having these points as vertices. However, with this method, it was extremely difficult to create a regular polygon.

(Problems to be Solved by the Invention) As described above, the conventional graphic processing device has a problem that it is extremely difficult to create a regular polygon by using coordinate position designating means such as a mouse.

The present invention has been made in view of the above circumstances, and an object thereof is to provide a regular polygon creating function capable of extremely easily creating a regular polygon based on a polygon created using coordinate position designating means such as a mouse. It is to provide a graphic processing device having the same.

[Structure of the Invention] (Means and Actions for Solving Problems) The present invention relates to an arbitrary polygonal shape having apexes at coordinate positions of n points (n ≧ 3) sequentially designated by the coordinate position designating means. Two adjacent vertices are defined as n vertices P of the target regular polygon.
The first vertex P of [1], P [2], ... P [n]
[1], select as the second vertex P [2], and select both vertices P
After the length of the line segment connecting [1] and P [2] is calculated as a regular polygonal side, and the tilt angle θ with respect to the predetermined coordinate axis of the line segment connecting the vertices P [1] and P [2] is calculated. , The i−1 th (where i is an integer satisfying 3 ≦ i ≦ n) vertex P [i−1] of the regular polygon is parallel to the predetermined axis and is in a predetermined direction by the length of the regular polygon side. To the vertex P [i-
1] as a center and rotate by an angle represented by [{360 ° × (i−2)} / n] + θ to obtain the i-th vertex P [i] of the target regular polygon from i = 3 to i = P [1], P by executing n-2 times while increasing i by 1 up to n
The vertex P [3], ... P of the target regular polygon following [2]
[N] is obtained, and these P [1], P
A target regular polygon can be created by connecting [2], ... P [n].

(Embodiment) FIG. 1 shows a block configuration of a document processing apparatus with a graphic creating function according to an embodiment of the present invention. In the figure, 10
Is a control processor for controlling the entire apparatus, and 12 is a memory. The memory 12 includes a program section 14 for storing a program used for control processing of the control processor 10, a document buffer 16 for storing document data including graphic data, and a work area 18 for various data operations. Etc. are secured.

22 is a keyboard, 24 is a coordinate position designating means (pointing device), for example, a mouse having a left button 26 and a right button 28, and 30 is an input interface for controlling inputs from the keyboard 22 and the mouse 24. 32 is a display monitor such as a CRT monitor, 34 is a bit map memory that stores the screen data displayed on the display monitor 32 as a bit image, and 36 is a screen displayed on the display monitor 32 by updating the contents of the bit map memory 34. A display processor for displaying. The memory 12, the input interface 30, and the display processor 36 are connected to the internal bus 38 of the control processor 10.

FIG. 2 shows the structure of polygonal figure data among various figure data stored in the document buffer 16. In this embodiment, the polygon graphic data is graphic type data indicating a polygon, and vertex number data indicating the polygon vertex number n.
It consists of x, y coordinate data of each vertex P [1], P [2], ... P [n].

Next, the operation of the embodiment of the present invention will be described with reference to the flowcharts of FIGS. 3 and 4 and the operation explanatory diagram of FIG.

It is assumed that the document buffer 16 of the memory 12 stores polygonal graphic data in the format shown in FIG. 2, and the polygon indicated by this graphic data is displayed on the display monitor 32.
A menu bar (not shown) including various menus including "editing assistance" is provided on the upper portion of the display screen of the display monitor 32.
Is displayed. In this state, when the polygon on the display monitor 32 is desired to be normalized to a regular polygon, the user first operates the mouse 24 to move the mouse cursor to the polygon to be normalized (for example, the vertex or the side thereof). Then, press the left button 26 of the mouse 24. This state is notified to the control processor 10 via the internal bus 38 by the input interface 30. Based on this notification, the control processor 10 recognizes the graphic specified by a known means. Next, the user again moves the mouse 24 to bring the mouse cursor to "editing aid" on the menu bar and presses the button 26 of the mouse 24. This state is notified to the control processor 10 via the internal bus 38 by the input interface 30.

In response to the notification from the input interface 30, the control processor 10 points to “editing aid” on the menu bar and mouse
When it is detected that the left button 26 of 24 is pressed, the edit assist process is started, and a pull-down menu (not shown) relating to the edit assist including “normalization” is first displayed on the display monitor 32. Control 36 (Step S
1). In this state, the user can
While holding down 6, operate the mouse 24 to move the mouse cursor to the desired menu item (here, “normalized”) in the pull-down menu 60.

When the mouse cursor is in the pull-down menu with the left button 26 of the mouse 24 being pressed, the control processor 10 highlights the menu item pointed to by the mouse cursor (here, “normalized”) (step S2 ~ S4).
If the highlighted menu item is the desired item, the user releases the left button 26 of the mouse 24. This state is notified to the control processor 10 by the input interface 30. As a result, the control processor 10 detects that the left button 26 of the mouse 24 has been released (step S2).

When detecting that the left button 26 of the mouse 24 has been released, the control processor 10 selects the highlighted menu item (step S5) and erases the pull-down menu (step S6). Next, the control processor 10 checks whether or not the selected menu item, that is, the menu item designated by the user is "normalized" (step S7).
If it is "normalization", the control processor 10 checks whether or not the previously specified figure is a polygon by the figure type data in the corresponding figure data (step S8). If the designated figure is a polygon as in this embodiment, the control processor 10 starts the polygon normalization process shown in the flowchart of FIG.

Now, in the polygon normalization processing shown in the flowchart of FIG. 4, the n vertices P [1], P of the normalization target polygon are
[2], ... The first (first) vertex P of P [n]
[1] and the next (second) vertex P [2] are directly adopted as the vertices P [1] and P [2] of the target regular polygon. Hereinafter, regarding the polygon normalization processing, when the number of vertices n of the normalization target polygon is 3, that is, P [1], P [2], P
The case of normalizing a polygon (triangle) having three vertices of [3] will be described in detail as an example.

First, the control processor 10 takes out the designated polygonal data (graphic data) from the document buffer 16 of the memory 12 and stores it in the work area 18 (at a predetermined position thereof) (step S1).
1). Next, the control processor 10 takes out the coordinate data of both the top vertex P [1] and the next vertex P [2] of the figure data of the specified figure stored in the document buffer 16, and outputs P [1] and P [1].
The length of the line segment connecting [2] is calculated as the length edge of one side (regular polygon side) of the target regular polygon, and the vertices P [1] and P [2] are calculated as shown in FIG. An angle base (inclination angle θ) of a line segment connecting (and the first regular polygon side of the target regular polygon) with respect to a predetermined coordinate axis, for example, the x axis is calculated (step
S12), and then the vertex number i of the vertex P [i] of the target regular polygon to be newly calculated is initialized to 3 (step S13).

When executing step S13, the control processor 10 checks whether or not the value indicated by the vertex number i is less than or equal to the number of vertices n (n = 3 in this case) of the normalization target polygon, and is n or less as in this example. Then, the i-1th (here, second) vertex P [i-1] (here, P [2]) of the target regular polygon and the i-th vertex of the target regular polygon to be obtained from this P
The line segment connecting [i], that is, the angle step of the i−1th (here, second) regular polygon side of the target regular polygon with respect to the x-axis
Is calculated by the following equation step = [{360 ° × (i−2)} / n] + base (step S15).

Next, as shown in FIG. 5, the control processor 10 sets the vertex P [i-1] (here, P [2]) of the regular polygon edge length edge obtained in step S12 in the positive direction of the x-axis. The tentative vertex (intermediate vertex) P [i] (here, P
[3]) is obtained (steps S16, S17). The x coordinate of this temporary vertex P [i] is stepped to the x coordinate of P [i-1].
It is obtained by adding the regular polygon side length edge obtained in S12 (step S16). In addition, y of the temporary vertex P [i]
The y coordinate of P [i-1] is used as it is as the coordinate (step S17).

The control processor 10 uses the temporary vertex (intermediate vertex) P [i]
(Here, P [3]) is obtained, this vertex P [i] is P [i-1] (here, P [2]) as shown in FIG.
Is rotated at an angle step (obtained in step S15), and the position after rotation is set as the position of the true vertex (final vertex) P [i] (here, P [3]) of the target regular polygon (step S18), the coordinate data of the vertex P [i] (here P [3]) of the figure data of the normalization target polygon stored in the work area 18 is the true vertex P [i] obtained in step S18.
Rewrite to the coordinate data of. Next, the control processor 10 increments the vertex number i (here, 3) by 1 (step S19), and thereafter returns to the determination processing of step S14. In this example, i becomes 4 by the process of step S19 and n = 3, so that i ≦ n does not hold. In this case, the control processor 10 determines the end of the polygon normalization processing, and based on the normalization target polygon graphic data in the work area 18 rewritten with the target regular polygon graphic data, the vertex P [1], P
[2] shows a regular polygon that is the same as that of the normalization target polygon, that is, a regular polygon that is extremely close in terms of position, size, inclination, etc. to the polygon image created according to the position designation from the user. Display on monitor 32. Each time the vertex of the regular polygon is obtained, it may be connected to the preceding vertex by a line.
The user looks at the regular polygon displayed on the screen, determines whether or not to adopt the polygon, and instructs the control processor 10 whether or not to adopt the polygon by operating the mouse 24 or the like. Thus, the control processor 10 rewrites the figure data of the normal-applicable target polygon in the document buffer 16 with the figure data in the work area 18 if adoption is possible, and if it is not possible, the original multiplicity is rewritten without performing this rewriting. Redisplay the polygon.

In the above embodiment, the case where the invention is applied to the document processing apparatus having the graphic processing function has been described. However, the present invention is applicable to any apparatus having a graphic processing function capable of creating a polygon by using coordinate position designating means such as a mouse. Can be applied to.

[Effects of the Invention] As described in detail above, according to the present invention, a regular polygon is
Based on the polygon created by using the coordinate position designating means such as a mouse, the original polygonal graphic image can be created very easily.

[Brief description of drawings]

FIG. 1 is a block configuration diagram of a document processing apparatus with a graphic creation function according to an embodiment of the present invention, FIG. 2 is a diagram showing a structure of polygon graphic data, and FIGS. 3 and 4 are for explaining the operation. FIG. 5 is a flowchart for explaining the polygon normalization process using a triangle as an example. 10 ... Control processor, 12 ... Memory, 16 ... Document buffer,
18 ... Work area, 24 ... Mouse, 32 ... Display monitor.

Claims (1)

[Claims] 1. A polygon having vertices at these n points by inputting coordinate positions of n points (n ≧ 3) which are sequentially designated by a coordinate position designating means while having a function of moving and rotating a figure. In a graphic processing device for displaying on a screen, a normalization designating means for designating normalization of the polygon displayed on the screen and a normalization designation from the normalization designating means are displayed on the screen. The two adjacent vertices of the polygon are the first vertex P [1], the second vertex of the n vertices P [1], P [2], ... P [n] of the target regular polygon. A regular polygon side calculating means for fixing the vertex P [2] and calculating the length of a line segment connecting both vertices P [1] and P [2] as a regular polygon side which is one side of the target regular polygon. And an angle calculation for calculating a tilt angle θ with respect to a predetermined coordinate axis of a line segment connecting the vertices P [1] and P [2] By means of the regular polygonal side calculating means parallel to the predetermined axis with respect to the i−1th (i is an integer satisfying 3 ≦ i ≦ n) vertex P [i−1] of the target regular polygon. A figure moving means for obtaining a temporary vertex P [i] by moving in the predetermined direction by the calculated length of the regular polygon side, and the temporary vertex P obtained by the point movement of this moving means.
[I] is rotated by an angle represented by [{360 ° × (i−2)} / n] + θ about the vertex P [i−1] as the center, and the i-th true vertex of the target regular polygon is rotated. The figure rotating means for obtaining P [i], and the operation of the figure moving means and the figure rotating means are
From n = 3 to i = n by incrementing i by 1 n-2 times to obtain the third vertex P [3] to the nth vertex P [n] of the target regular polygon. The control means and the target regular polygon having the fixed two vertices P [1] and P [2] and the obtained n-2 vertices P [3] to P [n] are displayed on the screen. A graphic processing device having a regular polygon creating function, characterized by comprising display means.