CN101477437B

CN101477437B - Button list acquirement method and device

Info

Publication number: CN101477437B
Application number: CN2008102408908A
Authority: CN
Inventors: 朱竹林
Original assignee: Xiamen Autonavi Software Co Ltd
Current assignee: Alibaba China Co Ltd
Priority date: 2008-12-26
Filing date: 2008-12-26
Publication date: 2011-11-09
Anticipated expiration: 2028-12-26
Also published as: CN101477437A

Abstract

The embodiment of the invention provides a method and a device for acquiring a button menu. The method comprises the following steps: acquiring a button group in a window, which needs to be chosen by a remote controller; dividing areas surrounded by buttons in the button group into grids; acquiring a row-column intersection area of each button in the button group; determining a row value and a column value of the grids surrounded by the row-column intersection area of each button in the button group; and infilling a button identification in the corresponding position of an initialized button menu according to the row value and the column value, and obtaining the button menu of the window. Correspondingly, the invention further provides a device for acquiring the button menu. With the adoption of the method and the device, which are provided by the invention, the automatic acquisition of the button menu can be realized, and the generation speed of the button menu is greatly improved.

Description

Button list acquirement method and device

Technical field

The present invention relates to human-computer interaction technique field, relate in particular to a kind of button list acquirement method and device.

Background technology

Telepilot is a kind of device that is used for remote control equipment, and the user can carry out button and select by the remote controller directionkeys, and selected button is called the focus button.

Table 1 is depicted as remote controller buttons table (hereinafter to be referred as the button table), and this table is used to write down the button sign that needs are selected with the telepilot directionkeys, the use a teleswitch mode of directionkeys selector button of user that button has been identified at determining positions in the button table.Such as, the current focus button be designated 9, if the user wants to select to be designated 7 button, then the user need just can choose by the left Arrow of twice telepilot and be designated 7 button, if the user wants to select to be designated 3 button, then the user need just can choose by the upwarding key of a telepilot and be designated 3 button, and the button selection mode of other directions in like manner.

1	2	3	4	5
					7	8	9	10	11
12	13	14	15	16

Table 1

By above-mentioned record as can be known, obtaining the button table is to realize using a teleswitch button is selected the technical matters that must solve.At present, prior art adopts manual mode to obtain the button table usually:

At first, the composing situation of manual observation button in window, then, and the composing situation that arrives according to the observation, manual button is identified is filled up to button table correspondence position.

In research and practice process to prior art, the inventor finds to adopt manual type to obtain the button table to exist the button table to generate the low excessively problem of efficient, reason is, need to generate the button table of a correspondence in the practical application for each window, when number of windows is numerous, adopt manual mode to obtain the button table, require a great deal of time, therefore, produce the button table and generated the low excessively problem of efficient.

Summary of the invention

The technical matters that the embodiment of the invention will solve provides a kind of button list acquirement method and device that can improve button table generation efficient.

For solving the problems of the technologies described above, the objective of the invention is to be achieved through the following technical solutions:

The embodiment of the invention provides a kind of button list acquirement method, and this method comprises:

Obtain the button groups that needs in the window with the telepilot selection;

All button area surrounded in the button groups are divided into grid;

The row that obtains each button in the button groups intersects line segment and the crossing line segment of row;

Crossing line segment of the row of each button and the crossing line segment of row are made up in twos, obtain the ranks intersecting area of each button;

The row value and the train value of the grid that the ranks intersecting area of each button surrounds in the confirming button group;

According to described row value and train value, the sign of button is inserted in the relevant position in initialization button table, obtains the button table of described window.

Correspondingly, the embodiment of the invention also provides a kind of button table deriving means, and this device comprises:

The grid dividing unit is used for all button area surrounded of button groups are divided into grid;

Row intersects the line segment acquiring unit, is used for obtaining the crossing line segment of row of each button of button groups;

Row intersect the line segment acquiring unit, are used for obtaining the crossing line segment of row of each button of button groups;

Intersecting area obtains subelement, is used for crossing line segment of the row of each button and the crossing line segment of row are made up in twos, obtains the ranks intersecting area of each button;

Mesh row train value determining unit is used for the row value and the train value of the grid that the ranks intersecting area of each button of confirming button group surrounds;

Description of drawings

The button table generates the unit, is used for according to described row value and train value, and the sign of button is inserted in the relevant position in initialization button table, obtains the button table of described window.

Technique scheme has following beneficial effect:

The technical scheme of obtaining the button table provided by the invention, obtain the button that needs in the window with the telepilot selection earlier, the button enclosing region is divided into grid, then, obtain the ranks intersecting area of button, determine the row value and the train value of the grid that described ranks intersecting area surrounds, at last, according to described row value and train value, the sign of described button is inserted in the relevant position in initialization button table, so far, technical scheme provided by the invention has realized generating the button table automatically according to the button type-setting mode in the window, compares with the mode of manually obtaining the button table and has greatly improved button table generation efficient.

Figure 1 shows that the button list acquirement method process flow diagram that the embodiment of the invention provides;

Fig. 2 (a) is depicted as the button list acquirement method process flow diagram that the embodiment of the invention provides;

Fig. 2 (b) is depicted as the button list acquirement method process flow diagram that the embodiment of the invention provides;

Figure 3 shows that window coordinates system and the preceding button of rectangleization that the embodiment of the invention provides;

Figure 4 shows that the button groups that the embodiment of the invention provides;

Figure 5 shows that the synoptic diagram that rectangle button enclosing region is divided into grid that the embodiment of the invention provides;

Embodiment

Figure 6 shows that the rectangle button rows that the embodiment of the invention provides intersects the line segment example;

Figure 7 shows that the rectangle button row that the embodiment of the invention provides intersect the line segment example;

Figure 8 shows that the button table deriving means composition synoptic diagram that the embodiment of the invention provides.

For the purpose that makes the embodiment of the invention, technical scheme, and advantage clearer, below the technical scheme that the embodiment of the invention provides is elaborated with reference to accompanying drawing.

The invention provides a kind of button list acquirement method, adopt this method can realize generating the button table automatically according to the composing situation of button on window, see also Fig. 1, this method comprises:

Step 101: obtaining needs the button groups selected with telepilot in the window, and described button groups is the set of all buttons that need select with telepilot in the window;

Step 102: all button area surrounded (button enclosing region) in the button groups are divided into grid;

Step 103: the ranks intersecting area that obtains each button in the button groups;

Step 104: the row value and the train value of the grid that the ranks intersecting area of each button surrounds in the confirming button group;

Step 105: according to described row value and train value, the sign of button is inserted in the relevant position in initialization button table, obtains the button table of described window.

Because button list acquirement method provided by the invention can generate the button table automatically according to the composing situation of button on window, compares the formation efficiency that has greatly improved the button table with the existing method of manually obtaining the button table.

More than the method for obtaining the button table automatically provided by the invention is introduced, below in conjunction with the specific implementation process embodiment that realizes above-mentioned button list acquirement method is described in detail.

See also Fig. 2, be the button list acquirement method process flow diagram that the embodiment of the invention provides, this method comprises the steps:

Step 201: set up window coordinates system;

Wherein, the purpose of setting up window coordinates systems is for determining the coordinate of each button in the window (window is meant the current window that is generating the button table).For method provided by the invention clearly is described, below if no special instructions, present embodiment is an example with window coordinates shown in Figure 3 all.

Window coordinates system shown in Figure 3 foundation in the following ways:

The window left upper apex is made as the initial point that window coordinates are, level is made as the X-axis positive axis that window coordinates are to right, vertical downward direction is made as the Y-axis positive axis of window coordinates system.In actual applications, the technician can adopt other forms of window coordinates to be.Such as, be the initial point of window coordinates systems with summit, window lower-left, be the X-axis positive axis of window coordinates system with level to right, with direction vertically upward the Y-axis positive axis etc. of window coordinates system.

Step 202: from window, obtain the button groups that needs with the selection of telepilot directionkeys;

Owing to need can comprise trigger event with the button that the telepilot directionkeys is selected, therefore, can adopt the button groups that following method is obtained to be needed with the selection of telepilot directionkeys:

Judge whether button comprises trigger event,, illustrate that this button is the button that needs with the selection of telepilot directionkeys, then button is added button groups,, illustrate that this button is the button that does not need with the selection of telepilot directionkeys if do not comprise if comprise.

Wherein, the window in the step 202 refers to user interface (User Interface, UI) related resource file.Present embodiment adopts " window " speech when the description technique scheme, only be vivider explanation method provided by the invention.

Step 203: each button in the button groups carry out rectangleization, obtain the rectangle button;

It is to generate speed in order to improve the button table that button is carried out rectangleization, and the simplified push button table generates flow process.In other embodiments of the invention, also can button carry out rectangleization, do not influence the realization of button list acquirement method provided by the invention.

If adopt window coordinates shown in Figure 3 to be, then the detailed process of each button of rectangleization is as follows:

Obtain the min coordinates (x of each button in X-axis and Y-axis _Min, y _Min);

Obtain the maximum coordinates (x of each button in X-axis and Y-axis _Max, y _Max);

With (x _Min, y _Min) be made as the left upper apex coordinate of rectangle button, with (x _Max, y _Max) be made as the bottom right apex coordinate of rectangle button, obtain the rectangle button.

Figure 3 shows that the button before the rectangleization, Figure 4 shows that the button after the rectangleization.

It should be noted that if the figure of button all is the rectangle of rule in the window, then execution in step 203 not, directly execution in step 204.

Step 204: calculating rectangle button enclosing region (such as, enclosing region shown in Fig. 4 dotted line) when being divided into grid, the line number of grid and columns, and calculate the grid element center point coordinate of each grid, the grid element center point coordinate is inserted grid element center point epiphase answer the position, the row/columns of described grid element center point table equals the row/columns of grid respectively;

Seeing also Fig. 5, is the synoptic diagram that all rectangle button area surrounded in the button groups shown in Figure 4 (RECT_BUTTON) is divided into grid, and each little lattice shown in Figure 5 are the alleged grid of the embodiment of the invention, and the black round dot in each grid is the grid element center point.

It is as follows that rectangle button enclosing region shown in Figure 4 is divided into the grid detailed process:

From RECT_BUTTON, in the apex coordinate of all rectangle buttons, obtain X-axis and Y-axis min coordinates (X _Min, Y _Min), described (X _Min, Y _Min) be the coordinate of rectangle button enclosing region left upper apex A shown in Figure 4;

From RECT_BUTTON, in the apex coordinate of all rectangle buttons, obtain X-axis and Y-axis maximum coordinates (X _Max, Y _Max), described (X _Max, Y _Max) be the coordinate of rectangle button shown in Figure 4 enclosing region bottom right summit B;

In RECT_BUTTON, search the rectangle button of width minimum, and half of this rectangle button width is made as mesh width w;

In RECT_BUTTON, search highly minimum rectangle button, and half of this rectangle button height is made as grid height h;

Use X _MaxDeduct X _MinObtain button enclosing region width W, obtain the grid columns divided by mesh width w with width W;

Use Y _MaxDeduct Y _MinObtain button enclosing region height H, obtain the grid line number divided by grid height h with height H.

Further, if W/w or H/h are not integers, then the integral part at W/w or H/h adds 1, obtains the columns or the line number of grid.

More than introduced when rectangle button enclosing region is divided into grid, the line number of computing grid and the process of columns are below introduced the computing method of the grid element center point coordinate of each grid, are example with grid shown in Figure 5.

Suppose (x _i, y _j) i is capable in the presentation graphs 5, the center point coordinate of j row grid, then can adopt following formula to calculate the grid element center point coordinate of this grid:

x _i=X _Min+ (i-0.5) * w, y _j=Y _Min+ (j-0.5) * h, (X _Min, Y _Min) be the coordinate of rectangle button enclosing region left upper apex A shown in Figure 5, w is the width of grid, h is the height of grid.

Calculate grid element center point coordinate (x _i, y _j) after, this coordinate is inserted grid element center point table.See also table 2, be the grid element center point table that the embodiment of the invention provides, i is capable in the table 2, and what the j row write down is that i is capable, the grid element center point coordinate of j row grid.With Fig. 5 is example, first row in the table 2, the first row record be first row shown in Figure 5, the grid element center point coordinate of the first row grid, table 2 second row, the first row record be second row shown in Figure 5, the grid element center point coordinate of the first row grid.

{100，100}	{150，100}	?	?	?
					{100，150}	?	?	?	?
?	?	?	?	?
					?	?	?	?	?

Table 2

Step 205: leading value of first of each the rectangle button row and the leading value of second row in the computed push-buttom group;

In actual applications, the leading value computing formula of first and second row is respectively:

Leading value=the y of first row _Min* MAX (WND_WIDTH, WND_HEIGHT)+x _Min

Leading value=the y of second row _Max* MAX (WND_WIDTH, WND_HEIGHT)+x _Min

Wherein, if employing window coordinates shown in Figure 3 system, then (x _Min, y _Min) be meant the coordinate of each rectangle button left upper apex;

MAX (WND_WIDTH, WND_HEIGHT) width of expression window and the higher value in the height.

Step 206: the rectangle button in the button groups is sorted according to leading value of first row and the leading ascending order of value of second row that step 205 calculates respectively, obtain the first line ordering button groups (ROW_SORT_BUTTON1) and the second line ordering button groups (ROW_SORT_BUTTON2);

Step 207: with the left upper apex coordinate (x of each rectangle button among the ROW_SORT_BUTTON1 _Min, y _Min) and bottom right apex coordinate y _MaxCoordinate substitution M value computing formula:

Calculate the M value of each rectangle button among the ROW_SORT_BUTTON1;

Step 208: to each rectangle button among the ROW_SORT_BUTTON1, adopt binary search, in ROW_SORT_BUTTON1, search the rectangle button of the leading value of first row less than this rectangle button M value;

Wherein, the leading value of first row of a rectangle button then illustrates to exist row to intersect line segment between these two rectangle buttons as if the M value less than another rectangle button.Therefore, step 208 is to exist row to intersect the rectangle button of line segment in obtaining ROW_SORT_BUTTON1 mutually.

Step 209: the magnitude relationship according to per two rectangle buttons that exist row to intersect line segments among the ROW_SORT_BUTTON1 between the upper left and bottom right apex coordinate, the row that obtains these two rectangle buttons intersects line segment, and will go the intersecting lens segment record and be expert in the intersecting lens segment table, the sign that first row of intersecting lens segment table of wherein going is filled in the rectangle button, the row that second row is filled in each rectangle button intersects line segment;

See also Fig. 6, phantom line segments L shown in Figure 6 ₁₂And L ₂₁The row that is respectively rectangle button 1 and rectangle button 2 intersects line segment.The coordinate of supposing rectangle button 1 is: (x _1min, y _1min, y _1max, y _1max), the coordinate of rectangle button 2 is (x _2min, y _2min, x _2max, y _2max), L then ₁₂And L ₂₁Be specially:

If y _1min＜y _2min＜y _1max＜y _2max, then row intersects line segment L ₁₂And L ₂₁Be (y _2min, y _1max);

If y _1min＜y _2min＜y _2max＜y _1max, then row intersects line segment L ₁₂And L ₂₁Be (y _2min, y _2max);

If y _2min＜y _1min＜y _1max＜y _2max, then row intersects line segment L ₁₂And L ₂₁Be (y _1min, y _1max);

If y _2min＜y _1min＜y _2max＜y _1max, then row intersects line segment L ₁₂And L ₂₁Be (y _1min, y _2max).

Step 210: to each the rectangle button among the ROW_SORT_BUTTON2, adopt the binary search method, in ROW_SORT_BUTTON2, search the rectangle button of the leading value of second row greater than this rectangle button M value;

Wherein, the leading value of second row of a rectangle button is as if the M value greater than another rectangle button, then illustrate to exist row to intersect line segment between these two rectangle buttons, so step 210 is to exist row to intersect the rectangle button of line segment in obtaining ROW_SORT_BUTTON2 mutually.

Step 211: the magnitude relationship according to per two rectangle buttons that exist row to intersect line segments among the ROW_SORT_BUTTON2 between the upper left and bottom right apex coordinate, the row that obtains these two rectangle buttons intersects line segment, and this line segment is write down in the intersecting lens segment table of being expert at; (detailed process that obtains the crossing line segment of row sees also the preamble relevant portion, repeats no more herein)

Suppose to have 4 rectangle buttons, being designated of they: 1,2,3 and 4, and 1 to 3 three rectangle button all exists row to intersect line segment between any two, do not intersect line segment and go between rectangle button 4 and other three rectangle buttons, then the capable intersecting lens segment table of these four rectangle buttons is as shown in table 3:

The button sign	1	2	3	4
					Row intersects line segment	L ₁₂，L ₁₃	L ₂₁，L ₂₃	L ₃₁，L ₃₂	L ₄₄

Table 3

Because rectangle button 4 not row intersects line segment, the then L that rectangle button 4 correspondence positions are filled in the table 3 ₄₄Be specially: (centery-h/2 centery+h/2), supposes that the upper left of rectangle button 4 and bottom right apex coordinate are: (x _4min, y _4min, x _4max, y _4max), then

Centery=(y _4min+ y _4max)/2, h is the height of grid.

Step 212: leading value of first of each the rectangle button row and the leading value of secondary series in the computed push-buttom group;

Leading value=the x of first row _Min* MAX (WND_WIDTH, WND_HEIGHT)+y _Min

Secondary series is dominated value=x _Max* MAX (WND_WIDTH, WND_HEIGHT)+y _Min

Wherein, if employing window coordinates shown in Figure 3 system, then (x _Min, y _Min) be meant the coordinate of each rectangle button left upper apex.

Step 213: the rectangle button in the button groups is sorted according to leading value of first row and the leading ascending order of value of secondary series that step 212 calculates respectively, obtain the first row rank button group (LIST_SORT_BUTTON1) and secondary series rank button group (LIST_SORT_BUTTON2);

Step 214: with the left upper apex coordinate (x of each rectangle button among the LIST_SORT_BUTTON1 _Min, y _Min) and summit, bottom right horizontal ordinate x _MaxSubstitution N value computing formula:

Calculate the N value of each rectangle button among the LIST_SORT_BUTTON1;

Step 215: to each rectangle button among the LIST_SORT_BUTTON1, adopt binary search, in LIST_SORT_BUTTON1, search the rectangle button of the leading value of first row less than this rectangle button N value;

Wherein, the leading value of first row of a rectangle button illustrates then that as if the N value less than another rectangle button the row that exist between these two buttons intersect line segment.Therefore, step 214 is to exist row to intersect the rectangle button of line segment in obtaining LIST_SORT_BUTTON1 mutually.

Step 216: the magnitude relationship according to per two rectangle buttons that exist row to intersect line segments among the LIST_SORT_BUTTON1 between the upper left and bottom right apex coordinate, the row that obtain these two rectangle buttons intersect line segment, and with row intersecting lens segment record in row intersecting lens segment table, first of the row intersecting lens segment table row sign of filling in the rectangle button wherein, the row that second row is filled in each rectangle button intersects line segment;

See also Fig. 7, phantom line segments l shown in Figure 7 ₃₄And l ₄₃The row that are respectively rectangle button 3 and rectangle button 4 intersect line segment.The coordinate of supposing rectangle button 3 is (x _3min, y _3min, x _3max, y _3max), the coordinate of rectangle button 4 is (x _4min, y _4min, x _4max, y _4max), l then ₃₄And l ₄₃Be specially:

If x _3min＜x _4min＜x _3max＜x _4max, then row intersect line segment l ₃₄And l ₄₃Be (x _4min, x _3max);

If x _3min＜x _4min＜x _4max＜x _3max, then row intersect line segment l ₃₄And l ₄₃Be (x _4min, x _4max);

If x _4min＜x _3min＜x _3max＜x _4max, then row intersect line segment l ₃₄And l ₄₃Be (x _3min, x _3max);

If x _4min＜x _3min＜x _4max＜x _3max, then row intersect line segment l ₃₄And l ₄₃Be (x _3min, a _4max).

Step 217: to each rectangle button among the LIST_SORT_BUTTON2, adopt binary search, in LIST_SORT_BUTTON2, search the rectangle button of the leading value of secondary series greater than this rectangle button N value;

Wherein, the leading value of second row of a rectangle button is as if the N value greater than another rectangle button, then illustrate to exist row to intersect line segment between these two rectangle buttons, so step 217 is to exist row to intersect the rectangle button of line segment in obtaining LIST_SORT_BUTTON2 mutually.

Step 218: reach by the magnitude relationship between the little apex coordinate according to per two rectangle buttons that exist row to intersect line segment are upper left among the LIST_SORT_BUTTON2, the row that obtain these two rectangle buttons intersect line segment, and this line segment is recorded in the row intersecting lens segment table; (detailed process that obtains the crossing line segment of row sees also the preamble relevant portion, repeats no more herein)

Suppose to have 4 rectangle buttons, being designated of they: 1,2,3 and 4, and 1,2,4, three rectangle buttons all exist row to intersect line segment between any two, do not intersect line segment and be listed as between rectangle button 3 and other three rectangle buttons, and then the row intersecting lens segment table of these four rectangle buttons is as shown in table 4:

The button sign	1	2	3	4
					Row intersect line segment	l ₁₂，l ₁₄	l ₂₁，l ₂₄	l ₃₃	l ₄₁，l ₄₂

Table 4

Because rectangle button 3 not row intersects line segment, the then l that rectangle button 3 correspondence positions are filled in the table 4 ₃₃Be specially: (centerx-w/2 centerx+w/2), supposes that the upper left of rectangle button 4 and bottom right apex coordinate are: (x _3min, y _3min, x _3max, y _3max), then

Centerx=(x _3min+ x _3max)/2, w is the width of grid.

Step 219: each row of the crossing line segment of each row of the rectangle button of the intersecting lens segment table of will going record and this rectangle button of row intersecting lens segment table record intersect line segment and make up in twos, obtain button ranks intersecting area, button ranks intersecting area is inserted button ranks intersecting area epiphase answer the position;

With table 2 and table 4 is example, and the button ranks intersecting area table that obtains is as shown in table 5.

Table 5

Step 220:, determine the row value and the train value of the grid that each rectangle button comprises according to button ranks intersecting area;

The ranks intersecting area of supposing certain rectangle button is (x _Ljmin, x _Ljmax, y _Hjmin, y _Hjmin), rectangle button enclosing region minimum vertex coordinate is (X _Min, Y _Min), the height of grid and width are respectively h and w, then according to inequality x _Ljmin＜X _Min+ w* (J-0.5)＜x _LjmaxAnd y _Hjmin＜Y _Min+ h* (I-0.5)＜y _Hjmin, solve the row value I of the grid that the ranks intersecting area comprises and the span of train value J.

Step 221: according to row value and train value that step 220 calculates, correspondence position is inserted corresponding rectangle button sign in initialization button table, obtains the button table of window;

Wherein, the ranks number of initialization button table is identical with the ranks number of grid element center point table, it is the ranks number that the ranks number of initialization button table equals grid, and as shown in Figure 4, some position does not have the rectangle button in the window, and therefore, the embodiment of the invention is before inserting rectangle button sign in initialization button table, whole positions all insert-1 in this table, and inserting-1 this zone of expression does not have button.

Such as, if step 220 calculates the span of the row value I of the grid that certain ranks intersecting area of rectangle button 2 surrounds: 2＜I＜5, the span of train value J is: 5＜J＜10, then I can get 3,4, J can get 6,7,8,9, then to the 9th row, fill in button sign " 2 " at the 6th row of initialization button table the 3 row, same, in the 6th to the 9th row of the 4th row, fill in button sign " 2 ".

More than the button list acquirement method that provides for the embodiment of the invention, this method can generate the button table automatically according to the composing situation of button on window, has greatly improved the button table and has generated efficient.

Further, owing to have data redundancy in the button table that generates according to the method described above, can further be optimized the button table that has generated, optimal way comprises following several:

The first, if the data that certain delegation of button table fills in all are-1, then delete this line data;

The second, if the data that a certain row of button table are filled in all are-1, then delete this column data;

Three, if a few row of button table fill in is identical data, then keep any data line, delete other line data;

A kind of special circumstances have been it should be noted that, if a of data line row have filled in-1, and a of another line data row have been filled in rectangle button sign, the data that his row of this two Xingqi are filled in are all identical, then delete a row and fill in-1 data line, keep another line data.

Four, if a few row of button table fill in is identical data, then keep any column data, delete other column data;

A kind of special circumstances have been it should be noted that, if b capable having filled in-1 of a column data, and the capable rectangle button sign of having filled in of the b of another column data, other row data of filling in of these two row are all identical, delete then that b is capable to fill in a column data of-1, keep another column data.

Below illustrate the follow-up button table of button list acquirement method provided by the invention optimizing process.Table 6 is initialization button tables, all inserts-1 in this table.

-1	-1	-1	-1	-1	-1	-1
							-1	-1	-1	-1	-1	-1	-1
-1	-1	-1	-1	-1	-1	-1
							-1	-1	-1	-1	-1	-1	-1

Table 6

Table 7 is the button tables that obtain on the basis of table 6.

1	1	-1	2	-1	3	-1
							1	1	-1	2	-1	-1	-1
-1	-1	-1	-1	-1	-1	-1
							-1	-1	-1	4	4	4	4

Table 7

Since in the table 7 the 3rd row and the 3rd be listed as fill out all-1, can delete, obtain table 8 after the deletion.

1	1	2	-1	3	-1
						1	1	2	-1	-1	-1

-1

4

Table 8

What the 1st and 2 row were filled in the table 8 is same data, and what the 4th and 6 row were filled in is same data, can keep row arbitrarily respectively, obtains table 9.

1	2	-1	3
				1	2	-1	-1
-1	4	4	4

Table 9

In the table 9 in the 1st row and the 2nd row except that the 4th row data of filling in are different, what other row were filled in all is identical data, then according to described principle, keeps the 1st row, deletes the 2nd and goes, and obtains table 10.Table 10 is after optimizing, the button table that finally obtains.

1	2	-1	3
				-1	4	4	4

Table 10

More than button list acquirement method that the embodiment of the invention is provided be described in detail, after the method that adopts the embodiment of the invention to provide is provided in detail obtains the button table below in conjunction with instantiation, how to resolve this button table and realize the telepilot operating function.

Suppose that table 11 is the button tables that adopt method provided by the invention to obtain.

1	2	4	6	-1
					1	3	5	7	9
1	8	10	-1	12
					13	14	15	16	17

Table 11

Suppose be designated " 2 " of current focus button, click the telepilot left button so, move to the button that is designated " 1 ", click the telepilot right button, move to the button that is designated " 4 ", other directions in like manner.

On the button table when mobile,, when continuing to move value in form and be not " 1 ", stop to move, and elect the button of the sign correspondence in the active sheet as the focus button if the value that runs in the form is " 1 ".As shown in table 11, suppose be designated " 7 " of current focus button, the down Arrow that clicks telepilot can move to " 1 ", at this moment continues to move down, and is designated the button of " 16 " up to finding.

On the button table when mobile, if the value of form is identical with the value that moves preceding form after finding to move, when the value of the form before then continuing mobile value in form and moving is inequality, stop to move, and elect the button of sign correspondence in the active sheet as the focus button.As shown in table 11, suppose be designated " 1 " of current focus button, by behind the down Arrow of a telepilot, can constantly move, be the form of " 13 " up to the value of moving to.

It should be noted that two kinds of special circumstances, a kind of is that the focus button is expert at that what fill in all is the sign of this focus button, the perhaps sign of this focus button and-1, at this moment, the right and left key selector button if the user uses a teleswitch, button of then finally choosing or focus button before; It is a kind of that what be that focus button column fills in all is the sign of this focus button, the perhaps sign of this focus button and-1, at this moment, the key the selector button up and down if user uses a teleswitch, the button of then finally the choosing focus button before still.

More than describe the button list acquirement method that the embodiment of the invention provides in detail, the corresponding embodiment of the invention also provides a kind of button table deriving means.

See also Fig. 8, be a kind of button table deriving means that the embodiment of the invention provides, this device comprises:

Button groups acquiring unit 801 is used for obtaining window and needs the button groups selected with telepilot;

Grid dividing unit 802 is used for all button area surrounded of button groups are divided into grid;

Intersecting area acquiring unit 803 is used for obtaining the ranks intersecting area of each button of button groups;

Mesh row train value determining unit 804 is used for the row value and the train value of the grid that the ranks intersecting area of each button of confirming button group surrounds;

The button table generates unit 805, is used for according to described row value and train value, and the sign of button is inserted in the relevant position in initialization button table, obtains the button table of described window.

More than the button table deriving means that provides for the embodiment of the invention, in actual applications, having some button table is the situation of irregular figure, this is obtained flow process for the simplified push button table, further improve the formation speed of button table, the button table deriving means that the embodiment of the invention provides can further include: button rectangle unit;

Described button rectangle unit is used for each button rectangleization of button groups is obtained the rectangle button;

In actual applications, the rectangle unit can comprise following several subelement:

Rectangle button coordinate acquiring unit is used for obtaining the horizontal ordinate x of each button maximum of button groups _MaxOrdinate y with maximum _Max, and, minimum horizontal ordinate x _MinOrdinate y with minimum _Min

Rectangle button coordinate is provided with the unit, is used for the coordinate that above-mentioned two pairs of coordinates are set to the rectangle button.

In actual applications, grid dividing unit 802 can comprise following several subelement:

Ranks are counted computing unit, when being used for all button area surrounded of computed push-buttom group and being divided into grid, and the line number of grid and columns;

Center point coordinate calculates and record cell, is used to calculate the grid element center point coordinate of each grid, and each grid element center point coordinate is recorded in the grid element center epiphase answers the position, and the line number of described grid element center table and columns equal the line number and the columns of described grid.

Count computing unit for the described ranks of preamble, can comprise following several subelement in actual applications:

Button enclosing region acquiring unit is used for from the coordinate of all buttons of button groups, obtains minimum horizontal ordinate X _MinOrdinate Y with minimum _Min, and, maximum horizontal ordinate X _MaxOrdinate Y with maximum _Max

The wide high determining unit of grid is used for from button groups, searches the button of width minimum, and with half of described button width as mesh width w, and, search highly minimum button, and with half of described button height as grid height h;

The columns computing unit is used to X _MaxDeduct X _MinObtain button enclosing region width W, obtain the columns of grid with width W divided by mesh width w;

The line number computing unit is used to Y _MaxDeduct Y _MinObtain button enclosing region height H, obtain the line number of grid with height H divided by grid height h.

For the described intersecting area acquiring unit 803 of preamble, can comprise following several subelement in actual applications:

Wherein, the crossing line segment acquiring unit of described row specifically comprises:

Leading value computing unit, first row that is used for each button of computed push-buttom group is dominated value and the leading value of second row;

The line ordering unit is used for the button of button groups is dominated the ascending rank order of value according to the leading value of first row and second row respectively, obtains the first line ordering button groups and the second line ordering button groups;

M value computing unit is used for the horizontal ordinate x with each button minimum of button groups _MinOrdinate y with minimum _Min, and, maximum ordinate y _MaxCoordinate substitution M value computing formula:

Obtain the M value of each button, MAX (WND_WIDTH, WND_HEIGHT) width of expression window and the higher value in the height;

First row intersects the button acquiring unit, be used for first each button of line ordering button groups, adopt binary search, in the first line ordering button groups, search the button of the leading value of first row less than this button M value, wherein, the leading value of first row of a button illustrates to exist row to intersect line segment between these two buttons less than the M value of another button;

First row intersects the line segment acquiring unit, is used for existing according to every pair of the first line ordering button groups coordinate relation of the button of the crossing line segment of row, and the row that obtains these two buttons intersects line segment;

Second row intersects the button acquiring unit, be used for second each button of line ordering button groups, adopt the binary search device, in the second line ordering button groups, search the button of the leading value of second row greater than this button M value, wherein, the leading value of second row of a button illustrates to exist row to intersect line segment between these two buttons greater than the M value of another button;

Second row intersects the line segment acquiring unit, is used for existing according to every pair of the second line ordering button groups coordinate relation of the button of the crossing line segment of row, and the row that obtains these two buttons intersects line segment.

The leading value of row computing unit, first row that are used for each button of computed push-buttom group are dominated value and the leading value of secondary series;

The row sequencing unit is used for the button groups button is sorted according to leading value of first row and the leading ascending order of value of secondary series respectively, obtains the first row rank button group and secondary series rank button group;

N value computing unit is used for the horizontal ordinate x with each button minimum of button groups _Min, minimum ordinate y _MinAnd maximum horizontal ordinate x _MaxCoordinate substitution N value computing formula:

Calculate the N value of each button;

First row intersect the button acquiring unit, be used for first each button of row rank button group, adopt binary search, in the first row rank button group, search the button of the leading value of first row less than this button N value, wherein, the leading value of first row of a button illustrates to exist row to intersect line segment between these two buttons less than the N value of another button;

First row intersect the line segment acquiring unit, are used for existing according to every pair of the first row rank button group coordinate relation of the button of the crossing line segment of row, and the row that obtain these two buttons intersect line segment;

Secondary series intersects the button acquiring unit, is used for second each button of line ordering button groups, adopts the binary search device, searches the button of the leading value of secondary series greater than this button N value in secondary series rank button group;

Secondary series intersects the line segment acquiring unit, is used for existing according to every pair of secondary series rank button group the coordinate relation of the button of the crossing line segment of row, and the row that obtain these two buttons intersect line segment.

More than a kind of button list acquirement method provided by the present invention and device are described in detail, for one of ordinary skill in the art, thought according to the embodiment of the invention, part in specific embodiments and applications all can change, in sum, this description should not be construed as limitation of the present invention.

Claims

1. a button list acquirement method is characterized in that, described method comprises:

Obtain the button groups that needs in the window with the telepilot selection;

All button area surrounded in the button groups are divided into grid;

2. the method for claim 1, it is characterized in that, if in the described button groups button being arranged is irregular figure, then all button area surrounded in the button groups are divided into before the grid, described method further comprises: with each button rectangleization in the button groups, obtain the rectangle button.

3. method as claimed in claim 2 is characterized in that, with each button rectangleization in the button groups, obtains the rectangle button and specifically comprises:

Obtain the horizontal ordinate x of each button maximum in the button groups _MaxOrdinate y with maximum _Max, and, minimum horizontal ordinate x _MinOrdinate y with minimum _Min

Above-mentioned two pairs of coordinates are set to the coordinate of rectangle button.

4. as the described method of arbitrary claim in the claim 1 to 3, it is characterized in that, all button area surrounded in the button groups be divided into grid specifically comprise:

When all button area surrounded are divided into grid in the computed push-buttom group, the line number of grid and columns;

Calculate the grid element center point coordinate of each grid, and each grid element center point coordinate is recorded in the grid element center epiphase answers the position, the line number of described grid element center table and columns equal the line number and the columns of described grid.

5. method as claimed in claim 4 is characterized in that, when all button area surrounded were divided into grid in the computed push-buttom group, the line number and the columns of grid specifically comprised:

From the coordinate of all buttons of button groups, obtain minimum horizontal ordinate X _MinOrdinate Y with minimum _MinAnd, maximum horizontal ordinate X _MaxOrdinate Y with maximum _Max

From button groups, search the button of width minimum, and with half of described button width as mesh width w, and, search highly minimum button, and with half of described button height as grid height h;

Use X _MaxDeduct X _MinObtain button enclosing region width W, obtain the columns of grid with width W divided by mesh width w;

Use Y _MaxDeduct Y _MinObtain button enclosing region height H, obtain the line number of grid with height H divided by grid height h.

6. method as claimed in claim 5 is characterized in that, if the row value of grid is i, train value is j, and the grid element center point coordinate that then calculates each grid is specially:

Bring the row value i and the train value j of each grid into formula respectively:

x _i=X _Min+ (i-0.5) * w, y _j=Y _Min+ (j-0.5) * h obtains grid element center point horizontal ordinate x _iWith grid element center point ordinate y _j

7. as the described method of each claim in the claim 1 to 3, it is characterized in that the described row that obtains each button in the button groups intersects line segment and specifically comprises:

Leading value of first of each button row and the leading value of second row in the computed push-buttom group;

Button in the button groups respectively according to leading value of first row and the ascending rank order of the leading value of second row, is obtained the first line ordering button groups and the second line ordering button groups;

Horizontal ordinate x with each button minimum in the button groups _MinOrdinate y with minimum _Min, and, maximum ordinate y _MaxCoordinate substitution M value computing formula:

To each button in the first line ordering button groups, adopt binary search, in the first line ordering button groups, search the button of the leading value of first row, wherein less than this button M value, the leading value of first row of a button illustrates to exist row to intersect line segment between these two buttons less than the M value of another button;

According to every pair of coordinate relation that has the button of the crossing line segment of row in the first line ordering button groups, the row that obtains these two buttons intersects line segment;

To each button in the second line ordering button groups, adopt the binary search method, in the second line ordering button groups, search the button of the leading value of second row greater than this button M value, wherein, the leading value of second row of a button illustrates to exist row to intersect line segment between these two buttons greater than the M value of another button;

According to every pair of coordinate relation that has the button of the crossing line segment of row in the second line ordering button groups, the row that obtains these two buttons intersects line segment.

8. method as claimed in claim 7 is characterized in that, leading value of first of each button row and the leading value of second row are specially in the described computed push-buttom group:

Ordinate y with each button minimum in the button groups _MinHorizontal ordinate x with minimum _MinBring the leading value computing formula of first row into:

Leading value=the y of first row _Min* MAX (WND_WIDTH, WND_HEIGHT)+x _Min, first row that obtains each button is dominated value;

Ordinate y with each button maximum in the button groups _MaxHorizontal ordinate x with minimum _MinBring the leading value computing formula of second row into:

Leading value=the y of second row _Max* MAX (WND_WIDTH, WND_HEIGHT)+x _Min, second row that obtains each button is dominated value.

9. method as claimed in claim 7 is characterized in that, if the coordinate of button α is: (x _{α min}, y _{α min}, x _{α max}, y _{α max}), the coordinate of button β is (x _{β min}, y _{β min}, x _{β max}, y _{β max}), and these two crossing line segments of buttons existence row, the row of then described button α and button β intersects line segment and is specially:

If y _{α min}＜y _{β min}＜y _{α max}＜y _{β max}, then the crossing line segment starting point of the row of button α and button β is y _{β min}Terminal point is y _{α max}

If y _{α min}＜y _{β min}＜y _{β max}＜y _{α max}, then the crossing line segment starting point of the row of button α and button β is y _{β min}Terminal point is y _{β max}

If y _{β min}＜y _{α min}＜y _{α max}＜y _{β max}, then the crossing line segment starting point of the row of button α and button β is y _{α min}Terminal point is y _{α max}

If y _{β min}＜y _{α min}＜y _{β max}＜y _{α max}, then the crossing line segment starting point of the row of button α and button β is y _{α min}Terminal point is y _{β max}

10. method as claimed in claim 7 is characterized in that, the described row that obtain each button in the button groups intersect line segment and specifically comprise:

Leading value of first of each button row and the leading value of secondary series in the computed push-buttom group;

Button in the button groups is sorted according to leading value of first row and the leading ascending order of value of secondary series respectively, obtain the first row rank button group and secondary series rank button group;

Horizontal ordinate x with each button minimum in the button groups _Min, minimum ordinate y _MinAnd maximum horizontal ordinate x _MaxCoordinate substitution N value computing formula:

Calculate the N value of each button;

To each button in the first row rank button group, adopt binary search, in the first row rank button group, search the button of the leading value of first row, wherein less than this button N value, the leading value of first row of a button illustrates to exist row to intersect line segment between these two buttons less than the N value of another button;

According to every pair of coordinate relation that has the button of the crossing line segment of row in the first row rank button group, the row that obtain these two buttons intersect line segment;

To each button in the secondary series rank button group, adopt the binary search method, in secondary series rank button group, search the button of the leading value of secondary series greater than this button N value, wherein, the leading value of the secondary series of a button illustrates to exist row to intersect line segment between these two buttons as if the N value greater than another button;

According to every pair of coordinate relation that has the button of the crossing line segment of row in the secondary series rank button group, the row that obtain these two buttons intersect line segment.

11. method as claimed in claim 10 is characterized in that, leading value of first of each button row and the leading value of secondary series are specially in the described computed push-buttom group:

Horizontal ordinate x with each button minimum in the button groups _MinOrdinate y with minimum _MinBring the leading value computing formula of first row into:

Leading value=the x of first row _Min* MAX (WND_WIDTH, WND_HEIGHT)+y _Min, first row that obtain each button are dominated value;

Horizontal ordinate x with each button maximum in the button groups _MaxOrdinate y with minimum _MinBring the leading value computing formula of secondary series into:

Secondary series is dominated value=x _Max* MAX (WND_WIDTH, WND_HEIGHT)+y _Min, the secondary series that obtains each button is dominated value.

12. method as claimed in claim 10 is characterized in that, if the coordinate of button α is: (x _{α min}, y _{α min}, x _{α max}, y _{α max}), the coordinate of button β is (x _{β min}, y _{β min}, x _{β max}, y _{β max}), and these two crossing line segments of buttons existence row, then the crossing line segment of the row of button α and button β is specially:

If x _{α min}＜x _{β min}＜x _{α max}＜x _{β max}, then the crossing line segment starting point of the row of button α and button β is x _{β min}Terminal point is x _{α min}

If x _{α min}＜x _{β min}＜x _{β max}＜x _{α max}, then the crossing line segment starting point of the row of button α and button β is x _{β min}Terminal point is x _{β max}

If x _{β min}＜x _{α min}＜x _{α max}＜x _{β max}, then the crossing line segment starting point of the row of button α and button β is x _{α min}Terminal point is x _{α max}

If x _{β min}＜x _{α min}＜x _{β max}＜x _{α max}, then the crossing line segment starting point of the row of button α and button β is x _{α min}Terminal point is x _{β max}

13. method as claimed in claim 6 is characterized in that, if the coordinate of all button enclosing region minimums is (X in the button groups _Min, Y _Min), the ranks intersecting area of button is (x _Ljmin, x _Ljmax, y _Hjmin, y _Hjmin), determine that then the row value and the train value of the ranks intersecting area encirclement grid of described button is specially:

Ranks intersecting area (x with button _Ljmin, x _Ljmax, y _Hjmin, y _Hjmin) bring inequality into:

x _Ljmin＜X _Min+ w* (J-0.5)＜x _LjmaxAnd y _Hjmin＜Y _Min+ h* (I-0.5)＜y _Hjmin, the ranks intersecting area that obtains described button surrounds the row value I of grid and the span of train value J.

14., it is characterized in that described method further comprises as the described method of arbitrary claim in the claim 1 to 3:

If the data that certain delegation of button table fills in all are not the button signs, then delete this line data;

If the data that a certain row of button table are filled in all are not the button signs, then delete this column data;

If what a few row of button table were filled in is identical data, then keep any data line, delete other line data;

If what a few row of button table were filled in is identical data, then keep any column data, delete other column data.

15. a button table deriving means is characterized in that described device comprises:

The button groups acquiring unit is used for obtaining window and needs the button groups selected with telepilot;

16. device as claimed in claim 15 is characterized in that, is irregular figure if in the described button groups button is arranged, then described device further comprises: button rectangle unit;

Described button rectangle unit is used for each button rectangleization of button groups is obtained the rectangle button.

17. device as claimed in claim 16 is characterized in that, described button rectangle unit specifically comprises:

18., it is characterized in that described grid dividing unit specifically comprises as the described device of arbitrary claim in the claim 15 to 17:

19. device as claimed in claim 18 is characterized in that, described ranks are counted computing unit and are specifically comprised:

20., it is characterized in that described row intersects the line segment acquiring unit and specifically comprises as the described device of arbitrary claim in the claim 15 to 17:

21. device as claimed in claim 20 is characterized in that, described row intersect the line segment acquiring unit and specifically comprise:

Calculate the N value of each button;

Secondary series intersects the button acquiring unit, be used for each button of secondary series rank button group, adopt the binary search device, in secondary series rank button group, search the button of the leading value of secondary series greater than this button N value, wherein, the leading value of the secondary series of a button illustrates to exist row to intersect line segment between these two buttons as if the N value greater than another button;