JP3001433B2 - Apparatus and method for determining graphic range - Google Patents

Description

DETAILED DESCRIPTION OF THE INVENTION

[0001]

The present invention relates to a graphic processing system having a graphical user interface.
In particular, the present invention relates to an apparatus and method for determining a range of a complicated figure and processing the figure.

[0002]

2. Description of the Related Art A conventional graphic range judging apparatus is used for improving operability and avoiding erroneous operations when editing a graphic by operating a pointing device such as a mouse on a graphic display. Have been.

[0003] An example of a device similar to the conventional graphic range determination device is described in Japanese Patent Application Laid-Open No. 3-125269. The graphic element selection method described in this publication is a system for selecting a graphic displayed on a screen. It comprises an event detector, a graphic selector, a graphic DB, a graphic element selector, a command processor, a display device and a pointing device. The coordinate data from the pointing device is detected by the event detection unit, and is compared with a graphic area represented by a rectangle of a graphic element registered in the graphic DB to determine whether or not there is a coordinate inside the graphic. .

An example of a device similar to another conventional graphic range determination device is described in Japanese Patent Application Laid-Open No. Hei 2-130679. The curve editing method of the graphic editing device described in this publication includes an image document editing designation device, an image document reading device, an image document printing device, an image document storage device, an image data control device, and a job control device. , A graphic control device, a graph coordinate analyzing device, a coordinate data differentiating device, an image data saving device, and a graphic display device. The image data read from the image manuscript reading device is specified by the user with the image manuscript edit designating device, and then approximated by the coordinate data differentiating device, and the selected range is displayed.

[0005]

When an apparatus similar to the above-described conventional graphic range determination apparatus, for example, the first graphic element selection method is applied to the present invention, the target graphic often uses a curve or the like. In the case of a complicated figure, it is compared with the area of the figure represented by the rectangle of the figure element registered in the figure DB, so that it is impossible to judge the figure accurately. Since it is necessary to determine the boundary, there is a problem that it is not possible to accurately approximate a figure in which it is difficult to determine the boundary. Further, when the curve editing method of the graphic editing apparatus described later is applied to the present invention, there is a problem that a differential operation is required for approximating a graphic, and a device for performing the differential operation is required. is there.

SUMMARY OF THE INVENTION An object of the present invention is to provide an apparatus and method for judging the range of a complicated figure, which has a simple apparatus configuration and simple processing.

[0007]

According to the present invention, there is provided a graphic range judging device for inputting coordinate value data of a portion where a positional relationship with a target graphic needs to be judged, and graphic information for each graphic element. And a positional relationship between the target graphic and the location to be determined is determined from coordinate value data obtained by a designated input from the input device and graphic information read from the storage device. and a data processing device for displaying on the output device, the storage of the storage device
Graphic information for each graphic element
In addition to the graphic range data, an indication of the graphic range data
Based on any predetermined reference value within the effective range of the figure
Shows the effective range of each of the multiple shapes generated by dividing
Data value and the command of the processing corresponding to this data value.
This is a configuration having a figure range data value table composed of ID numbers .

[0008]

[0009]

[0010]

[0011]

[Operation] The graphic range determining apparatus 20 according to the first embodiment of the present invention stores graphic range data 6 in which the effective range of the graphic indicated by the graphic data 5 is stored in binary values.
The coordinate data from the input device 1 acquired by the event processing means 7 is converted by the coordinate conversion means 8, and the graphic range determination means 9 refers to the graphic range data 6,
It is determined whether or not the acquired coordinate values of the location requiring the determination of the positional relationship are within the effective range of the graphic.

A graphic range determining apparatus 21 according to a second embodiment of the present invention prepares graphic range data 14 and a graphic range data conversion table 15 in which an effective range of a graphic is color-coded in a storage device 12, and stores the graphic range. The judgment means 9 is a storage device 12
The value (color in the present embodiment) indicated by the input coordinate value is extracted with reference to the graphic range data 14 of the storage device 1.
2, a different process is executed for each effective range of a plurality of figures in the figure range data 14 by retrieving and determining a command ID indicating the type of processing.

[0014]

Next, embodiments of the present invention will be described with reference to the drawings.

FIG. 1 is a block diagram showing a first embodiment of the present invention.

The graphic range determining device 20 of the present invention includes an input device 1 for inputting coordinate value data of a location where a positional relationship with a target graphic needs to be determined, and storage for storing graphic information for each graphic element. The positional relationship between the device 2 and the location to be determined as the target graphic is determined from the coordinate value data obtained by the designated input from the input device 1 and the graphic information read from the storage device 2 and displayed on the output device 3. And a data processing device 4 that performs the processing. The graphic information for each graphic element stored in the storage device 2 includes graphic data 5 representing a graphic to be drawn,
The figure range data 6 indicates the effective range of a figure having the same size as the figure to be drawn. Further, the data processing device 4 receives the designated input from the input device 1, performs an event process, and acquires a coordinate value on the screen,
A coordinate conversion means 8 for converting the coordinate values on the screen acquired by the event processing means 7 into coordinate values of the graphic data 5, and a point value indicated by the coordinate values converted by the coordinate conversion means 8 exists within the effective range of the graphic. Graphic range determining means 9 for determining whether or not to perform
Command control means 10 for outputting data for executing a corresponding command in accordance with the determination result of the graphic range determination means 9, and display means 11 for displaying the output data of the command control means 10 together with the graphic data 5 on the output device 4. Consists of

The function of each means will be described below. The event processing means 7 presses a mouse button in data from a pointing device (for example, a mouse, which will be referred to as a mouse hereinafter) used as the input device 1. The event in the state is processed, and the coordinate value on the screen of the cursor at that time is obtained. The coordinate transformation means 8
The coordinate value on the screen of the cursor acquired by the event processing means 7 is converted into the coordinate value of the graphic data 5. The graphic range determining means 9 refers to the graphic range data 6 stored in the storage device 2, and the point indicated by the coordinate value of the cursor converted by the coordinate converting means 8 is within or outside the effective range of the figure. Judge. The command control means 10 executes a command in response to the result determined by the graphic range determination means 9. The execution result of this command is displayed on the output device 3 in a form superimposed on the image drawn by the display means 11 according to the graphic data 5.

Next, the operation will be described.

FIG. 2 is a flowchart for explaining the operation of the first embodiment of the present invention, FIG. 3 is a diagram showing a graphic (graphic data 5) to be described, and FIG. FIG. 5 is a diagram showing a range (graphic range data 6), and FIG. 5 is a diagram showing a display screen of the output device and coordinates on the display screen. The description will be made mainly with reference to FIG. 2, using the names and reference numerals of FIG. 1,
Reference is made to each figure as appropriate.

When the operation is started, an event such as pressing a button given from a mouse (input device 1) is detected by an event processing means 7 in step (hereinafter referred to as S) 1 and the cursor at this time is displayed on the screen. Get coordinate values. This will be described with reference to FIG. 5. If the coordinate value (X
1, Y1). Next, at S2, the point P
When the coordinate value (X1, Y1) on the screen of FIG. 1 is supplied to the coordinate conversion means 8, the coordinate conversion means 8 converts the coordinate value (X1, Y1) of the point P1 on the screen to the point of the graphic range data shown in FIG. P
1 ′ on the screen (X1 ′, Y1 ′), and converts the converted coordinate values (X1 ′, Y1 ′) into the graphic range determination unit 9.
To supply. Figure range determination means 9 that has obtained coordinate values after conversion
Then, in S3, the graphic range data 6 is extracted from the storage device 2, and subsequently, in S4, the value of the point indicated by the coordinate value (X1 ', Y1') on the screen of the point P1 'in the graphic range data 6 is obtained. Finally, in S5, it is determined whether the point P1 'is within the graphic range or outside the graphic range. This can be achieved by previously setting values indicating the inside and outside of the graphic range of the graphic range data 6. If the point P1 'is within the graphic range, the command control means 10 executes the corresponding command according to the judgment result of the graphic range judgment means 9 in S6. The command execution result is displayed on the output device 4 by the display means 11 in S7 in a form superimposed on the image of the graphic data 5.

Next, effects of the first embodiment of the present invention will be described. According to the present invention, since the inside / outside of the graphic range is determined using the graphic range data 6 having the same size as the graphic data 5 and from the coordinates of the point indicated by the coordinate value of the graphic range data 6, the coordinate conversion is simple. Since the calculations can be performed with simple calculations, the device configuration and processing can be simplified.

Next, the operation of the example of the first embodiment of the present invention will be described in detail. Figure 5 is mainly used for explanation,
Reference is made to each figure as appropriate.

Here, it is assumed that the point P1 in FIG. 5 is the input coordinates. First, the coordinate value (X1, Y1) of the point P1 input from the pointing device is obtained. Next, the point P1 of FIG. 5 indicating the acquired coordinates is subjected to coordinate conversion for converting into the coordinate system of FIG. 4, and the coordinate value (X1 ′, Y1 ′) of the point P1 ′ is obtained.
Is calculated. As a calculation procedure, the upper left corner of the graphic data 5 shown in FIG. 3 is set as a point P0 having a coordinate value (X0, Y0) in the upper left corner of the range shown as the graphic data 5 in FIG. Here, since each of the graphic data 5, the graphic range data 6, and the display screen of FIG. 5 is displayed as a rectangle, the coordinate value (X1 ′, Y1 ′) of the point P1 ′ is X
1 ′ = X1−X0, Y1 ′ = Y1−Y0.

Next, in the graphic range data 6 shown in FIG.
The value (color) of the point indicated by 1 ′ is checked. The value (color) of the point indicated by the point P1 'in the graphic range data 6 of FIG. 4 is black. FIG.
In the figure range data 6, since the part shown in black indicates the inside of the figure, it can be determined that the location indicated by the coordinate value (X1 ', Y1') of the point P1 'is inside the figure. Point P1 '
Is inside the figure, the command and display are updated accordingly.

Next, a second embodiment of the present invention will be described.

FIG. 6 is a block diagram showing a second embodiment of the present invention, FIG. 7 is a flowchart for explaining the operation of the second embodiment of the present invention, and FIG. FIG. 9 is a diagram showing data 13), FIG. 9 is a diagram showing the range of the graphic shown in FIG. 8 (graphic range data 14), and FIG. 10 is an explanatory diagram for explaining the recording form of the graphic range data value table.

The graphic range judging device 21 according to the second embodiment of the present invention stores the graphic range data value table 15 in the storage device 12 in comparison with the graphic range judging device 20 according to the first embodiment of the present invention. It is different in having. The figure range data value table 15 includes, for example, a value indicating an effective range of the figure range data and a processing command corresponding to the value, as shown in an explanatory diagram illustrating the recording form of the figure range data value table in FIG. The ID value is stored. Regarding other components, those having the same names have the same functions even if the reference numerals are different, and therefore, their individual descriptions are omitted.

Next, the operation will be described. The description is mainly made with reference to FIG. 7, and the respective figures are appropriately referred to using the names and reference numerals of FIG. 6.

Here, a system in which the color tone is changed for each range surrounded by contour lines of the map will be described as an example. The contents of the display screen are the same as the contents of the graphic data.

When the operation is started, an event such as pressing of a button given by a mouse (input device 1) is detected by the event processing means 7 in S11, and the coordinate value of the cursor on the screen at this time is acquired. This will be described with reference to FIG. 8, which corresponds to acquiring the coordinate value (X1, Y1) of the point P1 on the screen. Next, when the coordinate value (X1, Y1) of the point P1 on the screen is supplied to the coordinate conversion means 8 in S12, the coordinate conversion means 8 converts the coordinate value (X1, Y1) of the point P1 on the screen into FIG. The coordinate value (X1 ′, Y1 ′) on the screen of the point P1 ′ of the graphic range data shown is converted, and the coordinate value (X
1 ′, Y1 ′) is supplied to the figure range determining means 9. The graphic range determining means 9 having obtained the coordinate values after the conversion retrieves the graphic range data 14 from the storage device 12 in S13, and subsequently, in S14, the coordinate values (X1 on the screen) of the point P1 'in the graphic range data 6 ', Y1') to get the value (color) of the point indicated by
Lastly, after confirming that there is data in the graphic range data value table 15 in S15, a command ID corresponding to the value (color) of the point P1 'is extracted in S16. In step S17, it is determined whether or not the extracted value is an appropriate value. If the value is appropriate, the command control unit 10 executes the corresponding command based on the determination result of the graphic range determination unit 9 in step S18. This command execution result is output to the output device 4 in a form superimposed on the image of the graphic data 13 by the display means 11 in S19.
Will be displayed.

Next, the effect of the second embodiment of the present invention will be described. In the present invention, by preparing command IDs corresponding to a plurality of graphic elements in the graphic range data value table 15 shown in FIG. 10, it is possible to select a plurality of graphic elements and execute different processing. Becomes

Next, the operation of the example of the second embodiment of the present invention will be described in detail. Figure 8 is mainly used for the explanation,
Reference is made to each figure as appropriate.

For example, it is assumed that the point input on the display screen having the same shape as that of FIG. 8 is the same as point P1 in FIG. First, the coordinate value (X1, Y1) of the point P1 is obtained. Since the upper left corner of the graphic data 13 shown in FIG. 8 and the origin of the coordinates of the point P1 input on the display screen are the same,
The coordinates of point P1 'and point P1 in FIG. 9 are the same. Next, the value (color) indicated by the point P1 'is obtained. Since the color indicated by the coordinate value (X1 ', Y1') of P1 'in FIG. 9 is "green",
"Green" from the figure range data value table 15 shown in FIG.
Is used as a key to search for a command ID. Search results "
Since the command ID of “green” is “400”, the processing of the command ID “400” is executed, for example, the shape of the cursor is changed to a thick arrow or the like, and a number expressing a contour line of 400 m appears in the vicinity. This display appears each time the cursor is moved and the point P1 is input.

[0034]

As described above, according to the present invention, an input device for inputting data of a coordinate value of a location where a positional relationship with a target graphic needs to be determined, and graphic information for each graphic element are stored. Data processing for judging the positional relationship between a storage device and a location to be determined as a target graphic from data of coordinate values obtained by a designated input from an input device and graphic information read from the storage device and displaying the same on an output device By having the apparatus, there is an effect that the apparatus configuration and processing for judging the range of a complicated figure are simplified and operability is improved.

[Brief description of the drawings]

FIG. 1 is a block diagram showing a first embodiment of the present invention.

FIG. 2 is a flowchart illustrating an operation of the first exemplary embodiment of the present invention.

FIG. 3 is a diagram showing a figure to be described.

FIG. 4 is a diagram showing a range of the graphic shown in FIG. 3;

FIG. 5 is a diagram showing a display screen of an output device and coordinates on the display screen.

FIG. 6 is a block diagram showing a second embodiment of the present invention.

FIG. 7 is a flowchart illustrating an operation of the second exemplary embodiment of the present invention.

FIG. 8 is a diagram showing a figure to be described.

FIG. 9 is a diagram showing a range of the graphic shown in FIG. 8;

FIG. 10 is an explanatory diagram illustrating a recording form of a graphic range data value table.

[Explanation of symbols]

 DESCRIPTION OF SYMBOLS 1 Input device 2, 12 Storage device 3 Output device 4 Data processing device 5, 13 Graphic data 6, 14 Graphic range data 7 Event processing means 8 Coordinate conversion means 9 Graphic range judging means 10 Command control means 11 Display means 15 Graphic range data Value table 20, 21 Graphic range judgment device

Claims (1)

(57) [Claims] 1. An input device for inputting coordinate value data of a location where a positional relationship with a target graphic needs to be determined, a storage device for storing graphic information for each graphic element, and a designation from the input device A data processing device that determines a positional relationship between the target graphic and the location to be determined from data of coordinate values obtained by input and graphic information read from the storage device and displays the positional relationship on an output device , The storage device
The graphic information for each graphic element stored in the
Data and the graphic range data,
Arbitrary reference value pre-determined within the effective range of the figure indicated by the data
Of each of multiple figures generated by dividing based on
Data value indicating the range and the processing corresponding to this data value
Figure range data value table consisting of the command ID values of
A graphic range determination device characterized by including: