JP2562498B2 - Coordinate detection method for specified figure - Google Patents

Description

DETAILED DESCRIPTION OF THE INVENTION [Overview] Regarding a coordinate detection method of a designated figure in an information processing apparatus having a display section and pointing means, a control for detecting that a coordinate input by a pointing device is a designated figure. The purpose of the present invention is to provide a coordinate detection method for a specified figure that can be executed quickly with a simple configuration. The shape setting section defines the center point for defining the specified figure to be retrieved from the screen of the display section and its 8 neighborhoods. When a 9-dot shape input consisting of points is specified, table setting means for setting a specified display in a table of numbers corresponding to the 9-dot data of the specified figure is provided, and the shape search section inputs coordinate from the pointing means. Corresponding to the input coordinates from the frame memory and the dot data of 8 neighboring dots, and 8 neighboring dot fetching means, A reading table access means a table of the specified access and display serial table is set number,
The shape search section is provided with coincidence detection means for identifying the coincidence between the 9-dot data read from the table and the dot data read from the frame memory. Change to and configure to search.

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a coordinate detection method for a designated figure in an information processing device equipped with a display section and pointing means.

In recent years, graphic processing using a computer has become CAD (C
omputer Aided Design), CAM (Computer Aided Manufac
It has come to be used in fields such as Turing) and OA (Office Automation) fields. And, the graphic processing in the present computer is much more advanced than the conventional one in terms of full color support on the display, realistic images, and precise drawing functions.

This advanced graphic processing also requires human input processing, and various devices such as a mouse, a tablet, and a light pen are used as pointing means for instructing coordinates to a displayed figure. However, it is difficult to accurately point a specific figure on a fine graphic screen by using these pointing means.

Since the processing is complicated in the conventional technology, there is a strong demand for quickly selecting a target figure when using a mouse or tablet as a pointing device and designating an arbitrary point of a high-resolution graphic memory.

[Prior Art] FIG. 6 is an explanatory diagram of a conventional example.

A of FIG. Is a conventional pointing device designation method, b. Indicates the algorithm for figure determination in that case.

I. Shows a rectangular figure on the display screen (corresponding to the contents of the frame memory). When pointing the rectangular figure with the cursor (indicated by an arrow), the cursor (arrow in the figure) is conventionally used to move the cursor (arrow in the figure). Etc. to move to the apex of the rectangle and specify the input (turn on the operation switch, etc.).

As a result, FIG. The algorithm for determining the figure designation is started. First, the pointing device notifies the (X, Y) coordinate value (step 40). For this coordinate value, in step 41, the head (vertex 1) of the vector data (indicated by vertices 1 to 4) representing each vertex of the rectangle stored in the main memory (preliminarily fetched from the frame memory) The coordinate data (X ', Y') of is extracted (step 41).

For this data, the presence or absence of data is checked in step 42. In this case, since there is data, it moves to step 43 and it is determined whether or not the data (X, Y) and (X ', Y') match, If they match, a buzzer notification is executed (step 44), and selection (pointing) input of the figure is possible (step 45).

If no match is found in step 43, the next data (vertex 2) is fetched from the main memory and similar processing is performed. In this way, if all the data (vertices 1 to 4) in the main memory do not match even if they are compared and collated, it is finally determined in step 42 that there is no data. In this case, since the designated coordinate by pointing is an incorrect position, the process returns to step 40 and the input operation of the designated coordinate by the pointing device is performed again. Similar processing is performed on the re-input coordinate values (X, Y).

Such processing is similarly performed in the case of pointing the end point (termination) of a line or the intersection of two lines.

[Problems to be Solved by the Invention] As shown in the above-mentioned conventional example, when an arbitrary point of the graphic memory is specified, it is troublesome and time-consuming to specify the coordinate point on the display.

Further, in the conventional technology, it takes a great deal of effort to code the algorithm of the process of comparing the vector coordinates accumulated in the fields of CAD, CAM and OA and the designated point, and the data area is also saved. There was a problem that a large memory was required to acquire it.

SUMMARY OF THE INVENTION It is an object of the present invention to provide a coordinate detection system for a designated figure, which allows quick control with a simple configuration to detect that a coordinate input by a pointing device is a designated figure.

[Means for Solving the Problems] FIG. 1 is a principle configuration diagram of the present invention.

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

The shape setting unit 11 is composed of a holding unit 111 for inputting a shape input and a table setting means 12 for setting this data in a table. The shape searching unit 12 holds the coordinate input holding units 121, 8.
It is composed of a neighboring dot extracting means 122, a table accessing means 123 and a coincidence detecting means 124.

According to the present invention, the designated shape is set in the corresponding table as data of 9 dots, and data of 8 neighboring dots (9 dots including the center) is extracted from the frame memory for the pointed coordinates and designated by the dot data. The table is read and a match is detected.

[Operation] First, the keyboard 16 is used to input the figure to be pointed. In this case, a figure to be designated is represented by turning on (“1”) or turning off (“0”) each dot of a 3 dot × 3 dot matrix as a figure. The shape input 111 of the set figure of 9 dots is the table setting means 112.
In step 9, the 9 dots are converted into binary data of 9 dots and registered (set "1") in the table of the corresponding number in the many tables provided in the memory 13 in advance.

After this shape setting is performed, when pointing is performed by the pointing means 17 at a position where the display screen of the display unit 14 recognizes that the designated graphic is present, the coordinate input is held by the shape search unit 12. It is held by the unit 121. As a result, the 8-neighbor dot extraction means 122 takes out the 8-neighbor dots (total 9 dots) from the frame memory 15 with the coordinates of the holding unit 121 as the center. The fetched data is stored in the buffer 132.

This 9-dot data is stored in the next table access means 12
In 3, the data is converted into binary data as 9-bit data, and the content of the corresponding number in the table 131 is read using the data as an address.

The contents of the read table are discriminated by the coincidence detecting means 124, and if the contents are the registered contents (“1”), a notification output indicating the coincidence is generated and it is not the registered table (“ In the case of 10 ", a non-coincidence output is generated, and the coordinate position of the coordinate input holding unit 121 is changed to one of left, right, up, and down, for example, one dot moved to the left. The changed coordinates again 8 dot extraction means 12
When the data is read from the frame memory by 2, the table is read by the table access means 123, etc., and if no coincidence is detected, the original coordinate is moved by 1 dot, and then the input coordinate is moved by 1 dot to the right. The search is performed by sequentially changing the coordinates such as changing the coordinates.

In this way, after the figure is specified, the position can be specified by the pointing means by automatically changing the coordinates (center coordinates) of the specified shape without performing the exact position pointing, and performing the search operation. The specified figure can be detected.

[Embodiment] FIG. 2 is a processing flow chart of the embodiment, FIG. 3 is a detailed explanatory view of processing, FIG. 4 is a diagram showing a concrete example of graphic setting, and FIG. 5 is a diagram showing an operation example of graphic designation. Is.

 The processing flow of FIG. 2 will be described with reference to FIG.

First, the shape to be detected is set as data including 8 neighborhoods (step 20). This designation is based on FIG. As shown in, including the dots near 8 around the center coordinate,
It is set as a matrix pattern of 3 dots × 3 dots. In this case, 8-bit data is obtained by treating the dot at the center coordinate as a 0-bit position and treating the numerical value at each dot position as a bit position as shown in the figure.

The 9 bits represent one of two states in which each dot is a display state of ON (“1”) and OFF (“0”). (However, although there are two states in white and black image display, in the case of color display, black is set to "0" and the other colors (palette) are set to "1").

As described above, in 9-bit data, 512 patterns can be generated by combining ON and OFF of each bit. Therefore, 512 tables are prepared for each pattern.

Next, in step 21 of FIG. 2, table setting is performed. This setting operation is shown in FIG. When the figure of 9 dots is set to the figure where dots 0, 1, 7 are "1" (ON state), the 9-bit data is "01".
0000011 ”, and interpreting this as a binary number, the decimal number“ 1 ”
It is equivalent to 31 ". Therefore, setting is performed by setting "1" to the 131st table from the beginning of the 512 tables, and all other tables are set to "0". In addition, when it is desired to retrieve a plurality of patterns at the same time, a table of other corresponding numbers may be set.

Next, in step 22 (FIG. 2), coordinate values are taken out from the pointing device. Then, in step 23, 8 neighborhood information (9 dots in total) centered on this coordinate value is fetched from the frame memory.

It is determined whether or not this data matches the eight neighborhoods (data) set in the next step 24, and if they match, the cursor moves to the matching point (step 26). In addition,
The position of the displayed cursor keeps the initial position input by the pointing device until a match is obtained. After this, output a buzzer notification (Step 2
7) Then, it becomes possible to specify by pointing.

If no match is found in step 24, step
Move to 25 and shift 1 dot (up, down, left, right),
The processing of steps 23 and 24 is repeated, and the operation of finding a match is performed.

Details of the processing in steps 23 and 24 above are shown in FIG.
This will be described with reference to the comparison and collation processing flow based on the 8-neighbor table shown in FIG.

When 8 neighborhoods including the center are fetched from the frame memory by step 31 (corresponding to step 23 in FIG. 2), step
The 9-dot data extracted in 32 is shown in Fig. 3 b. It is converted into 9-bit data by the method shown in. Next, the converted data and the table start address (address x shown in FIG. 3B) are added, and the table is read using the result as an address (step 33). Next, it is determined whether or not the content of the read data is "1", and if it is "1", it is determined that it matches the set figure (step 26 in FIG. 2).
Is carried out, and if it is "0", it is determined that the figure does not match the designated figure, and the corresponding process (step 25 in FIG. 2) is entered.

In this manner, by moving the cursor to a position near the position where the designated figure is present in the display image and pointing, the designated figure is automatically searched, and when a matching figure is detected, a notification can be given.

 A specific example of figure setting is shown in FIG.

A of FIG. Shows a method of displaying a shape menu for selecting a figure on the screen. As shown in the figure, shape menus such as end points, intersections, and corners are displayed on the right side of the display screen. If you select one of them with the cursor (or keyboard), the corresponding 8 neighborhood data will be set. Be seen.

Fig. 4 b. In the figure, 8 neighborhood data corresponding to the shape selected from the shape menu is shown.

That is, in the case of the end points, eight patterns having the center coordinates (center of 3 × 3 dots) as the end points are selected, all of these can be set as the designated figure, and one of them can be further set. You can also choose. Similarly, the data as shown in the figure is set for the intersection (the point where the two lines intersect at right angles) and the 8-neighbor data of the angle (90 degrees).

 Next, FIG. 5 shows an operation example of graphic designation according to the present invention.

FIG. 5 shows FIG. The operation after selecting "end point" on the screen of the shape menu of the figure is shown.

Fig. 5 a. When the line 50 is displayed as a figure on the screen of, when the cursor 51 is moved in the direction of the arrow by the pointing device and the switch operation is performed for the input at the position 52 (shown by the dotted line) at the substantially tip end. 4 b.
Matching processing with the 8 neighborhood data of the end point of is performed,
When a match is detected, the cursor moves to the match point (it does not move when a match is obtained at the pointing position), a buzzer notification is output, and the designated figure is selected and the process ends.

[Effects of the Invention] According to the present invention, the probability of detecting a figure with a single pointing operation is increased and quick pointing can be realized only by previously defining the shape of the figure desired by the user. Further, by preparing the figure information drawn on the frame memory (on the display screen) and the table in the vicinity of 8 and performing the detection processing, it is possible to eliminate the conventional complicated figure detection algorithm and programming. It is possible to improve the development efficiency of the graphic processing system.

[Brief description of drawings]

FIG. 1 is a block diagram of the principle of the present invention, FIG. 2 is a process flow diagram of an embodiment, FIG. 3 is a detailed explanatory diagram of the process, FIG. 4 is a diagram showing a concrete example of graphic setting, and FIG. FIG. 6 is a diagram showing an operation example of figure designation, and FIG. 6 is an explanatory diagram of a conventional example. In FIG. 1, 10: information processing device 11: shape setting unit 12: shape search unit 13: memory 14: display unit 15: frame memory 16: keyboard 17: pointing means

Claims (1)

(57) [Claims] 1. In a coordinate detection method of a designated figure in an information processing apparatus comprising a display section for displaying a figure stored in a frame memory and a pointing means, the shape setting section (11) is desired to be taken out from the screen of the display section. When a 9-bit shape input (111) consisting of a center point for defining a designated figure and its 8 neighboring points is designated, a table of numbers corresponding to the 9-dot data of the designated figure (13
1) is provided with a table setting means for setting a designated display, and the shape retrieval section (12) is arranged such that the dot corresponding to the input coordinates from the frame memory and the dots in the 8 vicinity thereof are input in response to coordinates input from the pointing means (17). Eight-neighbor dot extraction means (122) for extracting data, table access means (123) for accessing the table (131) to read the table of the number for which the designated display is set, and nine dots read from the table And a dot detection unit (124) for identifying a match between the dot data extracted from the frame memory and the shape search unit (12), when the specified shape is not detected, the coordinate input value is set to the adjacent dot position. A coordinate detection method for specified figures, which is characterized in that the search is performed after changing to.