JPH02275574A - Coordinate detecting system for specified graphic - Google Patents

Abstract

PURPOSE:To rapidly execute control for detecting that inputted coordinates are a specified graphic by simple constitution by setting up a specified shape as the data of nine dots in a corresponding table and pointing out the data. CONSTITUTION:A shape input 111 consisting of the center coordinates and eight near-by coordinates is inputted as a specified graphic, a table setting means 112 sets up a specification display on a table 131 for a number correspond ing to the data of nine dots. At the time of generating a coordinate input from a pointing means 17, an eight near-by dot extracting means 122 extracts the coordinates and the eight near-by dot data from a frame memory. A table access means 123 reads out and accesses the table 131 by means of the extracted 9-dot information and a coincidence detecting means 124 identifies the detection of the specified shape by the information read out from the table 131. If the specified shape is not detected, the value of the coordinate input is changed to the adjacent dot position to retrieve the specified shape. Consequently, proba bility for detecting a graphic by one pointing can be improved and rapid opera tion can be attained.

Description

[Detailed Description of the Invention] [Summary] Regarding a method for detecting the coordinates of a specified figure in a T2 information processing device that includes a display unit and a pointing means, it is detected that the coordinates input by a pointing device are the specified figure. The purpose is to provide a method for detecting the coordinates of a designated shape that can quickly perform control using a heavy-duty configuration. The table setting means sets a designated display in the table with the number corresponding to the data of 9 dots, and the shape search section, in response to the coordinate input from the pointing means, extracts the coordinates and 8 neighboring dots from the frame memory using the 8 neighboring dot extraction means. The table access means reads and accesses the table by taking out the dot data and using the taken out 9 dot information, and the -4 detection means identifies the detection of the designated shape using the information read from the table, and when it cannot be detected, inputs the coordinates. Configure the search to change the value to the adjacent dot position.

[Industrial Field of Application] The present invention relates to a method for detecting the coordinates of a designated figure in an information processing device, which includes a display unit and pointing means.

In recent years, graphic processing using computers has become known as CAD.
(Computer Aided Design)
CAM (Computer Aided Manufacturer)
fields such as factoring) and 0A (Offic
e-Automation) field. Graphic processing in current computers has become much more advanced than before in terms of full-color support on displays, realistic images, and precise drawing functions.

This advanced graphic processing also requires human input processing, and mouse, tablet,
Various devices such as light pens are used. However, with these pointing means, it is difficult to accurately point to a specific figure on a dense graph ink screen.

Conventional techniques require complicated processing, so there is a strong desire to quickly select a desired figure when specifying an arbitrary point in a high-resolution graph ink memory using a mouse, tablet left, etc. as a pointing device.

[Conventional technology] FIG. 6 is an explanatory diagram of a conventional example.

A in FIG. 6 shows a conventional pointing device specification method, and ``mouth'' shows an al prism for figure determination in that case.

In Figure 1, a rectangular figure is shown on the display screen (corresponding to the contents of the frame memory), and when pointing to the rectangular figure with a cursor (indicated by an arrow), conventionally the cursor (indicated by the arrow in the figure) was or tab left, etc., to move to the vertex of the rectangle and specify input (such as turning on an operation switch).

As a result, the algorithm for figure designation determination shown in FIG. 6 is started. First, from the pointing device (X
, Y) is notified (step 40). For this coordinate value, in step 41, the beginning (vertex 1) of the vector data (indicated by vertices 1 to 4) representing each vertex of the rectangle stored in the main memory (previously taken out from the frame memory) coordinate data (X', Y'
”) (step 41).

The presence or absence of this data is checked in step 42, but in this case, since the data is present, step 43
Then, it is determined whether the data (X, Y) and (X', Y') are -defective or not, and if they match, a buzzer notification is executed (step 44), and selection (pointing) of the figure can be input. (Step 45).

In step 43, if no match is found, the next data (vertex 2) is retrieved from the main memory and the same process is performed. In this way, if no match is found even after comparing and collating all the data in the main memory (vertices 1 to 4), it is finally determined in step 42 that there is no data. In this case, since the coordinates specified by pointing are incorrect, the process returns to step 40 and the operation of inputting the specified coordinates using the pointing device is performed again. Similar processing is performed for the re-input coordinate values (X, Y).

Such processing is similarly performed when pointing to the end point (terminus) of a line or the intersection of two lines.

[Problem to be solved by the invention]

As shown in the above-mentioned conventional example, when specifying an arbitrary point in the graphic memory, it is troublesome and time-consuming to specify the coordinate point on the display.

In addition, with conventional technology, it takes a great deal of effort to code the processing algorithm that compares the vector coordinates accumulated in the CAD, CAM, and OA fields with specified points, and the data area is There was a problem in that it required a large amount of memory to acquire the data.

SUMMARY OF THE INVENTION An object of the present invention is to provide a method for detecting the coordinates of a specified figure, which can quickly perform control to detect that the coordinates input by a pointing device are the specified figure using a front-vehicle configuration.

[Means to solve the problem] FIG. 1 is a diagram showing the basic configuration of the present invention.

In FIG. 1, 10 is an information processing device, 11 is a shape setting section, 12 is a shape search section, 13 is a memory, 14 is a display section,
15 is a frame memory, 16 is a keyboard, and 17 is a pointing means.

The shape setting unit 11 stores the input shape input in a holding unit 111.
Table setting means 1 for setting this data in a table
12, and the shape search section 12 is composed of a coordinate input holding section 121.8 neighboring dot extraction means 122, table access means 123, and coincidence detection means 124.

The present invention sets the specified shape as 9-dot data in the corresponding table, retrieves the data of 8 neighboring dots (9 dots including the center) from the frame memory for the pointed coordinate, and creates the shape specified by the dot data. It reads the table and detects a match.

[Operation] First, input the figure you want to point to using the keyboard 16. In this case, the desired figure is represented by the on'("1") or off ("0") of each dot in a 3 dot x 3 dot mad link. The shape input 111 of this 9-dot set figure is performed by converting the 9 dots into 9-pin binary data in the table setting means 112, and inputting the corresponding numbers in a large number of tables previously provided in the memory 13. Register (set “1”) in the table.

After this shape setting is performed, when the pointing means 17 points to a position where the specified figure is recognized to exist on the display screen of the display unit 14, the coordinate input is held in the shape search unit 12. 121. As a result, the 8-neighborhood dot extraction means 122
extracts 8 neighboring dots (9 doso days in total) from the frame memory 15 with the coordinates of the holding unit 121 as the center.The extracted data is stored in the buffer 132.

This 9-dot data is accessed by the next table access means 12.
At step 3, the data is converted into binary data as 9-bit data, and the contents of the corresponding number in the table 131 are successively output using the data as an address.

The content of the read table is determined by the match detection means 124, and if the content is the registered content (“1”), a notification output indicating that there is a match is generated, and if the content is not a registered table (“ 0''), a mismatch output is generated, and the coordinate position of the coordinate input holding unit 121 is changed to one of the left, right, top, and bottom coordinates, for example, moved by one dot to the left. Based on the changed coordinates, data is read out from the frame memory again by the 8-neighborhood dot extraction means 122,
When the table access means 123 performs an operation such as adding a table one after another and no match is detected, the coordinates are sequentially changed by moving one dot above the original coordinates, then changing the input coordinates one dot to the right. search.

In this way, after specifying a shape, the position can be specified by pointing means without pointing at the exact position, by automatically changing the coordinates (center coordinates) of the specified shape and performing a search operation. Specified shapes can be detected.

[Example] Fig. 2 is a processing flow diagram of the embodiment, Fig. 3 is a detailed explanatory diagram of the processing, Fig. 4 is a diagram showing a specific example of figure setting, and Fig. 5 is a diagram showing an operation example of figure specification. It is.

The processing flow in FIG. 2 will be explained with reference to FIG. 3.

First, the shape to be detected is set as data including eight neighborhoods (step 20). This designation includes 8 neighboring dots around the center coordinates, as shown in Figure 3A.
Set as a 3 dot x 3 dot matrix pattern. In this case, the dot at the center coordinates is treated as a θ bit position, and the numerical value at each dot position is treated as a bit position as shown in the figure, resulting in 9-bit data.

In this 9-focus mode, each dot is on (I”) as the display state.
) or off (“θ”). (
However, in the case of white and black image display, there are two states, but in the case of color display, black is set to "O" and other colors (palette) are set to "1").

In this way, 9-bit data can generate 512 patterns depending on the combination of on and off of each bit. Therefore, corresponding to each pattern, 512
Prepare a table.

Next, table setting is performed in step 21 of FIG. This setting operation is shown by example in Figure 3, where the pattern of 9 dots is 0, 1.7 is 1
” (on state), the 9-bit data becomes r 0100OOOIIJ, which, if interpreted as a binary number, corresponds to the decimal number “131”. Therefore, 5
The setting is performed by placing "1" in the 131st table from the beginning of the 12 tables, and all other tables are set to "0".If you want to search for multiple patterns at the same time, please use the corresponding All you have to do is set a table with other numbers.

Next, in step 22 (FIG. 2), coordinate values are retrieved from the pointing device. Subsequently, in step 23, 8 neighboring information (9 dots in total) centered on this coordinate value is retrieved from the frame memory.

This data is compared with the 8 neighbors (data) set in the next step 24 to determine whether or not there is a loss, and if there is a loss, the cursor moves to the matching point (step 26). During this time, the position of the displayed cursor maintains the initial position input by the pointing device until a loss is obtained. Thereafter, a buzzer notification is output (step 27) and specification by pointing becomes possible.

If a match is not obtained in step 24, the process moves to step 25 and shifts by one dot (up, down, etc.).

left, right), and the process of steps 23 and 24 is repeated to find a -defeat.

The details of the processing in steps 23 and 24 above will be explained with reference to the comparison processing flow using the 8-neighborhood table shown in FIG. 3C.

When the 8 neighborhoods including the center are retrieved from the frame memory in step 31 (corresponding to step 23 in Figure 2), the 9-dot data retrieved in step 32 is converted to 9-bit data by the method shown in Figure 3A. be done. Next, the converted data and the table head address (address X shown in the opening of FIG. 3) are added, and the table is read out using the result as an address (step 33). Next, it is determined whether the content of the read data is "l" or not, and if it is "l", it is assumed that it matches the set shape and processing is performed (step 26 in Figure 2), and if it is 0, it is processed as the specified shape. It is assumed that there is a mismatch between the two and the corresponding process (step 25 in FIG. 2) is performed.

In this way, the position where the specified figure exists in the displayed image is
By moving and pointing the cursor to a location close to , it will automatically search for a specified shape and notify you when a matching shape is detected.

A specific example of graphic settings is shown in FIG.

FIG. 4A shows a method for displaying a shape menu for selecting shapes on the screen. As shown in the figure, a shape menu such as endpoints, intersections, corners, etc. is displayed on the right side of the display screen, and when you select any of them with the cursor (or keyboard), the corresponding 8-neighborhood data settings are performed. I can sleep.

4 shows 8 neighborhood data corresponding to the shape selected from the shape menu.

In other words, in the case of endpoints, eight patterns are selected with the center coordinates (the center of the 3x3 dot) as the endpoint, and all of these can be set as the specified shape, and one of them can be further You can also choose. Similarly, the intersection (2
The data shown in the figure is set for the 8-neighborhood data of points (points where two lines intersect perpendicularly) and angles (90 degrees).

Next, an example of the graphic designation operation according to the present invention is shown in FIG.

FIG. 5 shows the operation after "endpoint" is selected on the figure shape menu screen in FIG. 4A.

When the line 50 is displayed as a figure on the screen of FIG.
When you move in the direction of the arrow and operate the switch for input at position 52 (indicated by the dotted line) of the tip of the dowel, the process of detecting a match with the 8 neighboring data of the end point of Figure 4 is performed. When a match is detected, the cursor moves to the matching point (it does not move if a match is found at the pointing position), a buzzer notification is output, the specified shape is selected, and the process ends.

[Effects of the Invention] According to the present invention, by simply defining in advance the shape of the figure that the user wants to specify, the probability of detecting the figure in one pointing operation is increased and quick pointing can be realized. In addition, by simply preparing the figure information drawn in the frame memory (on the display screen) and a table of 8 neighbors and performing the detection process, the complicated figure detection algorithms and programming required in the past can be eliminated. , the development efficiency of graphic processing systems can be improved.

[Brief explanation of drawings]

Fig. 1 is a diagram showing the basic configuration of the present invention, Fig. 2 is a processing flow diagram of the embodiment, Fig. 3 is a detailed explanatory diagram of the processing, Fig. 4 is a diagram showing a specific example of graphic settings, and Fig. 5 is a diagram showing a detailed explanation of the processing. FIG. 6 is a diagram illustrating an example of the operation of designating a graphic, and is an explanatory diagram of a conventional example. In Fig. 1, 10: Information processing device 2 + shape setting section 12; Shape search section 13: Memory 14: Display section 15: Frame memory 16: Keyboard 17: Pointing means Patent applicant: Bfn Co., Ltd. (1 other person) sub-agent Hosaka Hosaka, a human patent attorney, p11f) Processing flow diagram $ 2. ? Neighborhood D''-20 Setting power 23 point L's Gui book 1 Rarichi 5 Hoo Cn$4! 21 ◇ Shishi comparison ji, moi needle W masu now Ushimi set f) p, Ihoi ta・1 and 1 Mao figure $5
figure

Claims (1)

[Claims] In a method for detecting the coordinates of a specified figure in an information processing device equipped with a display unit and pointing means, a shape setting unit (1
1), when a shape input (111) in which a designated figure consists of center coordinates and its eight neighbors is input, the table setting means (11
2), the specified display is set in the table of numbers (131) corresponding to the data of 9 dots, and the shape search unit (12) uses the 8 neighboring dot extraction means (122) in response to the coordinate input from the pointing means (17). )
The coordinates and 8 neighboring dot data are retrieved from the frame memory, the table access means (123) reads and accesses the table (131) using the retrieved 9 dot information, and the match detection means (124) reads from the table. The shape search unit (12) identifies the detection of the designated shape based on the information provided, and when the designated shape is not detected, the shape search unit (12) changes the coordinate input value to an adjacent dot position and searches for the designated shape. Coordinate detection method.