Dynamic distribution method for touch screen area

Abstract

The invention relates to the technical field of touch interface optimization, in particular to a dynamic distribution method for a touch screen area. According to the method, the direction change rate and the dragging span information are extracted from the operation path of the user on the touch screen, the dynamic behavior characteristics of the path can be accurately perceived, the space overlapping relation is established between the path and the edge of the screen function area, and the distance between the end point of the path and the edge line segment and the continuous hit number are calculated. According to the method, a path boundary coincidence ratio parameter is formed, and whether a user dragging behavior has an obvious adsorption intention or not is comprehensively judged in combination with an evaluation result of path direction change stability, so that a system can intelligently recognize a target function region based on a gesture trend when a user operation does not clearly specify a specific region; the function calling sequence before and after the adsorption path is tracked, the minimum jump frequency is used as an optimization target, the function space layout is divided through a graph coloring method, and it is ensured that the calling sequence between the function modules conforms to the operation habit of a user.

Description

Technical Field

[0001] The present invention relates to the technical field of touch interface optimization, and in particular to a touch screen area dynamic allocation method. Background Art

[0002] The technical field of touch interface optimization involves technical solutions for dynamically adjusting and interactively managing the touch input interface in electronic devices based on user operation behavior, interface layout logic, and input response mechanism. This includes the recognition and processing of touch screen sensing input, the division and adjustment of user operation areas, the adaptation to changes in interface control layout, and the differentiated configuration of touch response strategies based on usage scenarios.

[0003] Among them, the traditional touch screen area dynamic allocation method refers to dividing the touch screen into multiple functional areas through preset fixed areas or static partitioning methods and giving each area different operation attributes to meet the user's call requirements for different functions in touch interaction. The interface is usually divided by the static mapping rules of screen coordinates. By defining the touch area boundaries in the system settings and binding specific function buttons, multi-area touch function allocation is achieved.

[0004] Existing technologies primarily partition touch screens using preset fixed areas or static boundaries and employ static coordinate mapping to bind functions. These methods lack real-time perception of changes in user operation paths and, during operation, are unable to adjust functional areas or intelligently determine them based on actual dragging behavior. In particular, in areas adjacent to functional boundaries, the spatial relationship between the user's operation path and the edge cannot be identified, resulting in an inability to dynamically adsorb or intelligently match the target area. This can easily lead to false touches, delays, or misjudgments during function switching or cross-zone operations. When the path direction fluctuates frequently or the operation target is ambiguous, the system still processes based on statically set rules, making it difficult to adapt to dynamic changes in operational intent. Furthermore, static partitioning lacks the ability to historically analyze function call behavior and cannot identify the call frequency, call sequence, and logical associations between functions. This results in a lack of targeted optimization of the functional layout. For example, when continuously calling certain functions, users need to frequently cross different touch zones, increasing invalid sliding and response delays. This not only reduces operational efficiency but also weakens the user experience in multi-function linkage scenarios, failing to meet the actual demand for efficient dynamic allocation in complex operating environments. Summary of the Invention

[0005] The purpose of the present invention is to solve the shortcomings of the prior art and to propose a touch screen area dynamic allocation method.

[0006] In order to achieve the above object, the present invention adopts the following technical solution: a touch screen area dynamic allocation method, comprising the following steps:

[0007] S1: Obtain gesture operation path data within the touch screen area, and extract the path direction change rate and path drag span from the path data;

[0008] S2: Locating the edge of the functional area in the touch screen area, calculating the overlap between the path drag span and the line segment at the edge of the functional area, and obtaining a path boundary overlap ratio parameter;

[0009] S3: determining an adsorption trend between the path direction change rate of the drag operation in the touch screen area and a path boundary overlap ratio parameter of the corresponding path relative to the edge of the target function, and generating an adsorption path confirmation instruction according to the determination result;

[0010] S4: calling the adsorption path confirmation instruction corresponding to the drag operation path in the touch screen area to extract the function operation sequence associated with the path, and outputting the function allocation mapping result.

[0011] The improvements of the present invention are that the characteristic information of the path direction change rate and the path drag span includes the direction change rate value and the drag span value, the path boundary overlap ratio parameter includes the number of overlapping line segments and the edge overlap ratio, the adsorption path confirmation instruction specifically refers to the path marking status and the target function edge identification, and the function allocation mapping result includes the function call order and the function aggregation relationship.

[0012] The present invention is improved in that the specific steps of obtaining gesture operation path data within the touch screen area and extracting characteristic information of the path direction change rate and the path drag span from the path data are as follows:

[0013] S101: Acquire a coordinate sequence generated by a user's continuous touch operation in the touch screen area, select each polyline segment consisting of multiple adjacent points, calculate the path direction change rate of the polyline segment, and obtain the path direction change rate;

[0014] S102: Based on the path direction change rate sequence, extract the horizontal and vertical offset lengths of the starting point and the ending point of the corresponding polyline segment, calculate the movement range of the path in the specified direction, and obtain the path drag span.

[0015] The present invention is improved in that the specific steps of locating the edge position of the functional area of ​​the touch screen area, calculating the overlap between the path drag span and the line segment of the functional area edge position, and obtaining the path boundary overlap ratio parameter are as follows:

[0016] S201: extracting a drag direction vector based on the path drag span, locating a set of functional area edge segments with consistent directions in the touch screen area, filtering out edge composition information irrelevant to the path direction, and generating a set of edge segments corresponding to the direction;

[0017] S202: extracting the coordinates of the end point of the path drag according to the set of edge segments corresponding to the direction, calculating the distance between the target coordinates and the endpoint of the corresponding edge segment, determining whether it is within a continuous projectable range, and counting the number of edge segments hit by the path;

[0018] S203: performing a ratio calculation based on the number of edge segments hit by the path and the total number of edge segments in the set of edge segments corresponding to the direction, representing the spatial contact relationship between the path and the edge of the functional area, and generating a path boundary overlap ratio parameter.

[0019] The present invention is improved in that the specific steps of determining the adsorption trend between the path direction change rate of the drag operation in the touch screen area and the path boundary overlap ratio parameter of the corresponding path relative to the edge of the target function, and generating an adsorption path confirmation instruction based on the determination result are as follows:

[0020] S301: extracting the path direction change rate corresponding to the broken line segment with the largest direction change amplitude, comparing it with a set direction fluctuation threshold, determining whether the target drag operation path presents a stable direction change trend in the touch screen area, and generating a direction fluctuation trend determination result;

[0021] S302: Comparing the path boundary overlap ratio parameter with a set boundary overlap ratio threshold value to determine whether the target path forms a continuous proximity relationship with the edge of the target function in the touch screen area, and generating a boundary overlap trend determination result;

[0022] S303: performing adsorption behavior confirmation processing on the current dragging path according to the direction fluctuation trend determination result and the boundary coincidence trend determination result, and generating an adsorption path confirmation instruction.

[0023] The present invention has been improved in that the specific steps of calling the adsorption path confirmation instruction corresponding to the drag operation path in the touch screen area to extract the function operation sequence associated with the path and outputting the function allocation mapping result are as follows:

[0024] S401: Locate the drag operation path corresponding to the adsorption path confirmation instruction, extract user function call records adjacent to the path before and after the adsorption action occurs from the touch screen area, arrange them in order of operation to form a path-related operation sequence, and generate a function call sequence set;

[0025] S402: Based on the function call sequence set, extract the trigger interval time and continuous call relationship between each pair of functions, establish a connection structure between the functions, and record the jump frequency between each function pair to indicate the call density, thereby generating function connection relationship data;

[0026] S403: Based on the function connection relationship data, use the Welsh-Powell graph coloring algorithm with the goal of minimizing the number of function jumps, group all functions by color number, and map them to corresponding spatial positions in the touch screen area according to color classification to generate a function allocation mapping result.

[0027] The present invention is improved in that it further comprises step S5: performing path optimization on the aggregated function combination structure in the touch screen area according to the function allocation mapping result to obtain an optimized function combination path;

[0028] The function combination path includes a function arrangement order and a path connection structure.

[0029] The present invention is improved in that, according to the function allocation mapping result, path optimization is performed on the aggregated function combination structure in the touch screen area, and the specific steps of obtaining the optimized function combination path are as follows:

[0030] S501: extracting a set of function pairs from each group of function aggregation structures in the function allocation mapping result, and counting the calling frequency of each pair of functions in the touch screen area, using the frequency as a connection strength indicator to generate function calling weight data;

[0031] S502: Based on the function call weight data, the connection relationship of each group of functions is represented in the form of functions as points and call frequencies as edge weights, thereby generating function connection graph structure data;

[0032] S503: Using the Prim minimum spanning tree algorithm, a path traversal is performed with the call weight of each group in the functional connection graph structure data as the target, the function arrangement order that minimizes the sum of edge weights is selected, the combination path of each group of functions in the touch screen area is reconstructed, and an optimized function combination path is generated.

[0033] Compared with the prior art, the advantages and positive effects of the present invention are:

[0034] In the present invention, by extracting the direction change rate and drag span information of the user's operation path on the touch screen, the dynamic behavior characteristics of the path can be accurately perceived, and a spatial overlap relationship can be established between the path and the edge of the screen functional area. By calculating the distance between the path end point and the edge line segment and the number of consecutive hits, a path boundary overlap ratio parameter is formed. Combined with the evaluation results of the path direction change stability, a comprehensive judgment is made as to whether the user's dragging behavior has an obvious adsorption intention, thereby generating confirmation information of the adsorption path, so that the system can intelligently identify the target functional area based on the gesture trend when the user operation has not clearly specified a specific area, thereby improving the flexibility and accuracy of operation recognition. In addition, by tracking the function call sequence before and after the adsorption path, the function call sequence can be extracted. The continuous triggering relationship and time interval between the functions are calculated, and a connection map between the function nodes is established. On this basis, group coding is performed, and the minimum jump frequency is used as the optimization goal. The functional space layout is divided by the graph coloring method to ensure that the calling sequence between functional modules conforms to the user's operating habits. The function call frequency is further used to construct a connection strength graph structure, and the minimum spanning tree algorithm is used to screen out the combination path with the minimum edge weight. Finally, the optimized reconstruction of the function combination path is realized, so that the high-frequency functions in the same group are kept closely arranged, the path jump cost is reduced and the structural balance of the combination path is improved, thereby enhancing the adaptability of the touch screen in multi-area interaction scenarios, shortening the time for users to complete operations, and improving the overall usage efficiency and response accuracy. BRIEF DESCRIPTION OF THE DRAWINGS

[0035] Figure 1 is a flow chart of the method of the present invention;

[0036] Figure 2 This is a detailed flow chart of step S1 of the present invention;

[0037] Figure 3 This is a schematic diagram of a detailed process of step S2 of the present invention;

[0038] Figure 4 This is a detailed flow chart of step S3 of the present invention;

[0039] Figure 5 This is a detailed flow chart of step S4 of the present invention;

[0040] Figure 6 This is a detailed flow chart of step S5 of the present invention. DETAILED DESCRIPTION

[0041] In order to make the purpose, technical solutions and advantages of the present invention more clearly understood, the present invention will be further described in detail below with reference to the accompanying drawings and embodiments. It should be understood that the specific embodiments described herein are only used to explain the present invention and are not intended to limit the present invention.

[0042] In the description of the present invention, it should be understood that the terms "length," "width," "up," "down," "front," "back," "left," "right," "vertical," "horizontal," "top," "bottom," "inside," "outside," and the like, indicating positions or location relationships, are based on the positions or location relationships shown in the accompanying drawings and are intended only to facilitate the description of the present invention and simplify the description. They do not indicate or imply that the devices or elements referred to must have a specific orientation, be constructed, or operate in a specific orientation. Therefore, they should not be construed as limiting the present invention. Furthermore, in the description of the present invention, "plurality" means two or more, unless otherwise expressly and specifically defined.

[0043] See also Figure 1 The present invention provides a technical solution: a touch screen area dynamic allocation method, comprising the following steps:

[0044] S1: Obtain gesture operation path data within the touch screen area, and extract the path direction change rate and path drag span from the path data;

[0045] S2: Locate the edge of the functional area in the touch screen area, calculate the overlap between the path drag span and the line segment at the edge of the functional area, and obtain a path boundary overlap ratio parameter;

[0046] S3: determining an adsorption trend between a path direction change rate of the drag operation in the touch screen area and a path boundary overlap ratio parameter of the corresponding path relative to the edge of the target function, and generating an adsorption path confirmation instruction according to the determination result;

[0047] S4: calling the adsorption path confirmation instruction corresponding to the drag operation path in the touch screen area to extract the function operation sequence associated with the path, and outputting the function allocation mapping result;

[0048] The characteristic information of the path direction change rate and the path drag span includes the direction change rate value and the drag span value. The path boundary overlap ratio parameters include the number of overlapping line segments and the edge overlap ratio. The adsorption path confirmation instruction specifically refers to the path marking status and the target function edge identification. The function allocation mapping results include the function call order and the function aggregation relationship.

[0049] See also Figure 2 , the specific steps of obtaining the gesture operation path data within the touch screen area and extracting the feature information of the path direction change rate and the path drag span from the path data are as follows:

[0050] S101: Acquire a coordinate sequence generated by a user's continuous touch operation in the touch screen area, select each polyline segment consisting of multiple adjacent points, calculate the path direction change rate of the polyline segment, and obtain the path direction change rate;

[0051] Acquiring the coordinate sequence generated by the user's continuous touch operation in the touch screen area means continuously recording the sliding trajectory of the user's finger on the screen through the touch sensing hardware device to form a coordinate data stream with a timestamp. Assuming that the user performs a continuous sliding operation within 2 seconds, the system will record the position of each touch point with a sampling period of 10ms, and about 200 groups of two-dimensional coordinate points arranged in time sequence can be obtained. Each point contains the pixel coordinate values ​​of the x-axis and y-axis. For example, in the scenario of operating a mobile icon, the user drags from the lower left corner of the screen to the upper right corner of the screen to form an ascending curve trajectory. The sampling points may cover the path range from coordinates (100, 1200) to (900, 200). Each broken line segment composed of multiple adjacent points is selected, usually using a sliding window method. The formula selects five points as a group, for example, the 1st to 5th points constitute the first segment, and the 2nd to 6th points constitute the second segment. Multiple broken line segments are generated by sliding successively. These segments reflect the shape change trend of continuous local segments on the path. When calculating the path direction change rate of the broken line segment, it is necessary to determine the turning angle between the two adjacent broken line segments. For example, if the first broken line segment is inclined from the lower left to the upper right, and the second broken line segment is closer to being parallel to the x-axis, then the direction change in the middle can be obtained by comparing the point slopes. If the direction change of the current segment is greater than 45 degrees in a short period of time, it means that a sharp turn operation has occurred. The system will calculate the direction change rate per unit time based on the angle change and the sampling time interval. For example, if the direction changes by 45 degrees within 100ms, the direction change rate is 0.45 degrees / ms.

[0052] S102: Based on the path direction change rate sequence, extract the horizontal and vertical offset lengths of the starting point and the ending point of the corresponding polyline segment, calculate the movement range of the path in the specified direction, and obtain the path drag span;

[0053] Based on the path direction change rate sequence, the horizontal and vertical offset lengths of the starting and ending points of the corresponding polyline segment are extracted. This means that the projection distance difference in the x-axis and y-axis directions of each polyline path is determined. For example, in a drag operation, the starting point of a polyline path is (200, 800) and the end point is (800, 600). The horizontal offset length is 800-200=600 pixels, and the vertical offset length is 800-600=200 pixels. The system will use this to determine that the operation is more inclined to horizontal movement rather than vertical operation. After multiple polyline paths are calculated one by one, the system will integrate the direction information of all segments and calculate the vertical offset length. The offset distance is superimposed to further calculate the overall movement range of the path in the specified direction. For example, when performing an icon adsorption operation, if the user drags an icon from area A on the desktop to area B, and area B is located in the upper right corner of the screen, the system will prioritize extracting the movement length along the x-axis of all broken line segments, summing the x-axis offset values ​​of each segment, and then counting the total horizontal span of the path. For example, the five segments are 120, 150, 80, 140, and 110 pixels respectively, totaling 600 pixels. If the adsorption recognition benchmark set by the system is 500 pixels at the same time, the path can be judged as a path that meets the operation range in the main direction, thereby generating the path drag span.

[0054] See also Figure 3 , locate the edge of the functional area in the touch screen area, calculate the overlap between the path drag span and the line segment at the edge of the functional area, and obtain the path boundary overlap ratio parameter. The specific steps are as follows:

[0055] S201: extracting the drag direction vector based on the path drag span, locating a set of functional area edge segments with consistent directions in the touch screen area, filtering out edge composition information irrelevant to the path direction, and generating a set of edge segments corresponding to the direction;

[0056] Extracting the drag direction vector based on the path drag span means judging the main moving direction of the path based on the relative coordinate changes between the starting point and the end point of the drag path performed by the user in the touch screen area. For example, if the starting point is at coordinates (200, 1000) and the end point is (800, 600), the system can judge that the path direction is more inclined to the upper right direction based on the difference analysis of the horizontal and vertical offsets, and the drag direction vector is right-biased and upward. Locating the set of functional area edge segments with the same direction in the touch screen area means that the system classifies all line segments defined as functional area boundaries according to their arrangement direction, for example, the horizontal direction is divided into the upper right direction and the vertical direction is divided into the upper right direction and the vertical direction is divided into the upper right direction and the vertical direction. The straight, perpendicular and oblique line segments are divided into different types. When the current drag path direction converges with the arrangement direction of a certain type of edge segment within the threshold angle range, for example, the angle between the two is less than 15 degrees, it is judged that the direction is consistent. The edge composition information irrelevant to the path direction is screened out, which means excluding edge segments with a direction deviation angle exceeding the preset threshold. The system can set the direction angle consistency threshold to 20 degrees. All edges with angles exceeding this value will not participate in subsequent matching, and finally a set of edge segments with consistent directions is obtained. This set provides the target boundary basis for subsequent path hit determination and generates a set of edge segments corresponding to the direction.

[0057] S202: Extract the coordinates of the dragging end point of the path based on the set of edge segments corresponding to the direction, calculate the distance between the target coordinates and the endpoint of the corresponding edge segment, determine whether it is within the continuous projectable range, and count the number of edge segments hit by the path;

[0058] Extracting the coordinates of the end point of the path drag based on the set of edge segments corresponding to the direction means obtaining the screen position of the user gesture release point from the recorded drag path coordinate sequence. This position is usually the last valid coordinate point of the touch end event. For example, the coordinates of the user releasing the finger are (780,610). The system will use the end point coordinates as the matching reference to calculate the distance between the target coordinates and the endpoint of the corresponding edge segment. This means measuring the distance between the two endpoint coordinates of each edge in the set of edge segments corresponding to the direction and the drag end point in turn to determine whether it is within the projectable range of the edge segment. When the distance from the dragging end point to any point on the edge segment is less than the set tolerance value (such as 50 pixels), it is considered a hit. Judging whether it is within the continuous projectable range means checking whether the hit edge segments are physically arranged continuously. For example, if three adjacent edge segments are numbered 5, 6, and 7 and are all hit by the current path, they are recorded as continuous hits. Counting the number of edge segments hit by the path means recording the number of edge segments that meet the projection matching relationship. This number directly reflects the degree of contact between the path and the boundary structure. For example, if a path hits 4 edge segments in total, the number of path hit edge segments is generated.

[0059] S203: Calculating the ratio of the number of path-hit edge segments to the total number of edge segments in the direction-corresponding edge segment set to represent the spatial contact relationship between the path and the functional area edge, and generating a path boundary overlap ratio parameter;

[0060] The system calculates the ratio of the number of path-hit edge segments to the total number of edge segments in the corresponding direction. This is done by dividing the number of hits by the total number of edge segments in the same direction to obtain a ratio representing the degree of contact between the path and the functional area boundary. After generating the initial overlap ratio parameter, the system needs to further determine whether this ratio meets the adsorption trend judgment condition. The judgment process first uses a preset overlap ratio threshold as the judgment standard. This threshold is usually set based on the interface resolution and functional area density. For example, if the average total number of functional area edge segments in the interface is 12, the system sets the minimum contact ratio for adsorption recognition to 0.3. When the number of path-hit edge segments reaches 4 or more, the adsorption trend judgment condition is met. When executing the judgment, the system compares the current path's overlap ratio with this set threshold. If the result is equal to or greater than the threshold, it is determined to have formed an adsorption trend. If it is lower than the threshold, it is considered to have no adsorption behavior. If the above conditions are met, the path will be considered to have the structural contact characteristics of the target functional boundary, and the path boundary overlap ratio parameter will be generated.

[0061] See also Figure 4 , determining the adsorption trend between the path direction change rate of the drag operation in the touch screen area and the path boundary overlap ratio parameter of the corresponding path relative to the edge of the target function, and generating the adsorption path confirmation instruction according to the determination result. The specific steps are as follows:

[0062] S301: extracting the path direction change rate corresponding to the polyline segment with the largest direction change amplitude, comparing it with a set direction fluctuation threshold, determining whether the target drag operation path presents a stable direction change trend in the touch screen area, and generating a direction fluctuation trend determination result;

[0063] Extracting the path direction change rate corresponding to the polyline segment with the largest directional change amplitude involves selecting the polyline segment with the most significant directional change from the acquired path direction change rate sequence as a representative sample. The system typically extracts multiple polyline segments using a sliding window and records the directional change rate value for each segment. By comparing these values, the path segment with the largest directional change amplitude can be identified. For example, during a drag operation to the upper right, the seventh polyline segment experiences a directional deflection, suddenly changing from horizontal to nearly vertical. Its directional change rate is much higher than that of the remaining segments. The directional change rate of this segment is compared with the directional fluctuation threshold set in the system to determine whether it exceeds the stable range of the operation direction. The directional fluctuation threshold can be adjusted based on the actual interaction tolerance. For example, in a standard operation scenario, if the threshold is set to indicate a directional change of less than 30 degrees per 100 milliseconds as stable operation, if the system detects a maximum directional change of 45 degrees per 100 milliseconds, the path is considered to have an unstable trend. Conversely, if the change value is less than the threshold, the path direction remains largely consistent. Ultimately, the directional fluctuation trend determination result is generated based on this judgment.

[0064] S302: Compare the path boundary overlap ratio parameter with the set boundary overlap ratio threshold value to determine whether the target path forms a continuous proximity relationship with the edge of the target function in the touch screen area, and generate a boundary overlap trend determination result;

[0065] Numerical comparison of the path boundary overlap ratio parameter with the set boundary overlap ratio threshold refers to calling the contact ratio value of the path and the edge and directly comparing it with the system's preset adsorption structure standard. Usually, this ratio threshold is determined according to the density of the interface boundary. For example, if the number of directional line segments corresponding to a functional edge in the system is 12 and the adsorption recognition threshold is set to 0.33, the path must hit at least 4 edge segments to be considered to form a continuous contact relationship. If the overlap ratio parameter of the current path is 0.5, it is judged that it meets the structural continuity requirements. This judgment process can be further verified in combination with the spatial distribution of the drag release points to ensure that the path is physically close to the functional boundary rather than having accidental collisions. After the comparison is completed, the boundary overlap trend judgment result is generated based on whether the value is greater than or equal to the set ratio value.

[0066] S303: performing adsorption behavior confirmation processing on the current drag path according to the direction fluctuation trend determination result and the boundary coincidence trend determination result, and generating an adsorption path confirmation instruction;

[0067] Based on the direction fluctuation trend judgment results and the boundary coincidence trend judgment results, the adsorption behavior of the current drag path is confirmed. This means that when both trend judgments are met, the system executes a joint judgment process to confirm that the path is associated with the functional boundary in terms of spatial structure, and that the path direction maintains stable characteristics during execution. If any of the two conditions is not met, the current path will not be adsorbed. When both judgments return to the "compliant" state, the system triggers the adsorption mark generation mechanism and marks the current path with a structural adsorption label. This label will be used for identification and matching in subsequent operations such as function extraction, sequence recognition, and space allocation, and finally generates an adsorption path confirmation instruction.

[0068] See also Figure 5 , call the adsorption path confirmation instruction corresponding to the drag operation path in the touch screen area to extract the function operation sequence associated with the path, and output the function allocation mapping result. The specific steps are as follows:

[0069] S401: Locate the drag operation path corresponding to the adsorption path confirmation instruction, extract the user function call records adjacent to the path before and after the adsorption action occurs from the touch screen area, arrange them in order to form a path-related operation sequence, and generate a function call sequence set;

[0070] Locating the drag operation path corresponding to the adsorption path confirmation instruction means that the system traces back the user touch event sequence bound to the generated adsorption path confirmation instruction based on the generated adsorption path confirmation instruction, and accurately corresponds to the actual drag path through a unique identifier. This path usually exists as a continuous trajectory information in the operation log. Subsequently, the user function call records of the path before and after the adsorption behavior are extracted from the touch screen area. This means selecting the interface function events triggered by the user in a window within a period of time before and after the adsorption occurs. For example, the user drags an icon from the "File" area to the "Favorites" area and triggers the "Select", "Drag" and "Release" functions respectively before adsorption. The system uses these three consecutive call records as the function event association sequence of the path, and arranges them in the order of operations to form a path-associated operation sequence. This means sorting the function calls in the event log in chronological order, constructing a directional function call chain, and generating a function call sequence set. This set records the direct mapping relationship between the path behavior and the function module, supports subsequent jump feature and spatial aggregation analysis, and finally outputs the function call sequence set.

[0071] S402: Based on the function call sequence set, extract the trigger interval time and continuous call relationship between each pair of functions, establish a connection structure between the functions, and record the jump frequency between each function pair to indicate the call density, thereby generating function connection relationship data;

[0072] Based on the function call sequence set, the trigger interval time and continuous call relationship between each pair of functions are extracted. This means traversing adjacent function pairs in the call sequence set, recording the time difference between each function pair on the trigger timeline, and marking the continuity of their logical operations. For example, "select-drag" and "drag-release" belong to strong continuous call relationships, while "select-open" is considered a low-correlation operation. Establishing a connection structure between functions means connecting function pairs with continuous call relationships in a graph structure. Each connection identifies the sequence relationship and temporal closeness of the two functions. The jump frequency between each function pair is recorded. This means counting the number of times a function pair appears in historical calls as a call closeness indicator. For example, "select-drag" appears 8 times, "drag-release" appears 6 times, and "select-copy" appears only 1 time. The system uses these frequencies as weight references for the connections between functions for subsequent operation mode recognition and spatial mapping adjustment. Ultimately, a call intensity expression structure between functions is generated and functional connection relationship data is output.

[0073] S403: Based on the function connection relationship data, the Welsh-Powell graph coloring algorithm is used to minimize the number of function jumps, and all functions are grouped by color code. The functions are mapped to corresponding spatial positions in the touch screen area according to the color classification to generate a function allocation mapping result;

[0074] According to the functional connectivity data, the Welsh-Powell graph coloring algorithm is used to minimize the number of function jumps and group all functions by color number. This means that the functional behaviors involved in the adsorption path in the touch screen area are abstracted into a graph structure. , where the node set Represents all identified functional identifiers, edge sets It indicates that there is a call jump relationship between any two functions. When two functions are used consecutively once in the operation log, an edge is generated between them. The higher the frequency of the edge, the closer the function calls are. In this graph structure, the system constructs a degree-sorted queue for all function nodes and uses an improved Welsh-Powell coloring strategy to complete the spatial aggregation mapping division. In the standard Welsh-Powell algorithm, the coloring order of the graph nodes is based on the degree value of the nodes from high to low. When a node has not been colored and its adjacent nodes have not been assigned a certain color number, the coloring can be completed using that number. In order to make the functional space allocation more behaviorally stable, the adsorption path characteristic parameter is introduced as an improvement factor for the graph sorting, and the following weighting function is defined:

[0075] ;

[0076] in: : Indicates a function node The sorting priority score (unit: pure number), which is used to determine the order in which nodes are processed during the coloring process; : Function node The connectivity (unit: times) of a function, that is, the number of other function nodes in the graph that have direct jump edges to it, which can be obtained by analyzing the frequency of function pairs in the call sequence; : Connectivity affects weight and controls The contribution to the sorting weight is that the more complex and frequent the connection relationship is, the greater the contribution should be. For example, setting it to 2 means that high-density connection nodes are colored more preferentially; : Adsorption characteristics influence weight, reflecting the influence of adsorption path on sorting weight. If the adsorption path structure is regarded as the main layout basis, it should be set to be greater than The value of , such as setting it to 3, can enhance the spatial influence of adsorption stability; :Indicates the node The associated adsorption path set, each element in the set Indicates that the adsorption path confirmation command has been triggered and contains functions The operation path, symbol A collection relationship that expresses "belongs to" or "is included in", for example Indicates the path is a node The associated adsorption pathways; :path The direction fluctuation trend determination value is 1 if the path direction is stable and 0 if it is unstable. This value is obtained from the result of determining the direction change rate in the previous article. :path The boundary overlap ratio parameter (unit: ratio) is derived from the ratio between the number of overlaps between the path and the edge continuous line segments and the total number. It generally ranges from 0 to 1. i is the function node index and j is the path index.

[0077] For example: If the function node The connectivity of is 4, and the adsorption path set associated with it contains two paths, path Stable, overlap ratio is 0.6, path Unstable, the overlap ratio is 0.4, set 、 , the priority score is:

[0078] ;

[0079] When performing shading, all nodes are The values ​​are sorted from high to low, and nodes with higher priority scores are assigned colors first. At each step, the system selects the highest priority node that is not colored and assigns it the currently smallest available color number. , this color must meet the following conditions:

[0080] , ;

[0081] in For nodes The color number of the node is required to be adjacent to it. Different colors, symbols means "for all", that is, the above conditions must be true for all adjacent nodes.

[0082] After completing the graph coloring, the system maps the set of functional nodes corresponding to each color number to the spatial area in the touch screen area. For example, color 1 is assigned to the permanent function area in the upper left corner of the screen, and color 2 is assigned to the entrance area on the right column. The mapping scheme makes decisions based on color classification and function frequency distribution combined with layout rules to complete the spatial function aggregation allocation, and finally outputs the function allocation mapping result with adsorption path stability and call structure continuity.

[0083] See also Figure 6 , further comprising step S5: performing path optimization on the aggregated function combination structure in the touch screen area according to the function allocation mapping result to obtain an optimized function combination path;

[0084] Function combination path includes function arrangement order and path connection structure;

[0085] According to the function allocation mapping result, the path optimization is performed on the aggregated function combination structure in the touch screen area. The specific steps of obtaining the optimized function combination path are as follows:

[0086] S501: extracting a set of function pairs from each group of function aggregation structures in the function allocation mapping result, and counting the calling frequency of each pair of functions in the touch screen area, using the frequency as a connection strength indicator to generate function calling weight data;

[0087] Extracting the set of function pairs in each group of function aggregation structures in the function allocation mapping result means that in the function set that has completed color grouping, all functions under the same color number are regarded as a function aggregation structure, and the functions in the structure are combined in pairs to generate all function pairs that may have direct jump relationships. For example, the aggregation group numbered 1 contains functions A, B, C, and D, and the function pairs that can be formed are AB, AC, AD, BC, BD, and CD, a total of six pairs. The system then counts the historical call frequencies of these function pairs in the touch screen area. The specific method is to traverse the user operation log and record the number of call sequence combinations that appear for each function pair. For example, AB appears 8 times and AC appears 2 times. The frequency value is the interaction strength between the pair of functions, which is regarded as the connection strength between the function pairs. The system summarizes all function pairs and their frequency values ​​to generate function call weight data.

[0088] S502: Based on the function call weight data, the connection relationship of each group of functions is represented in the form of functions as points and call frequencies as edge weights, thereby generating function connection graph structure data;

[0089] According to the function call weight data, the connection relationship of each group of functions is represented in the form of functions as points and call frequencies as edge weights. This means converting the function call weight data into a graph structure representation. In this graph, each function is a node, and whether the nodes are connected is determined by their call weights. If there is a valid frequency record for a pair of functions in the log, an edge is generated between the two nodes, and the weight of the edge is the corresponding call frequency value. For example, if the call frequency between function B and function D is 5 times, there is an edge with a weight of 5 between B and D in the graph. The system traverses all aggregation structures to construct such graph representations respectively, and keeps the edge weights non-negative and symmetric, indicating that the call frequencies have interoperability properties. Finally, a complete graph representation data is generated for each group of functions, and the function connection graph structure data is output.

[0090] S503: Using the Prim minimum spanning tree algorithm, a path traversal is performed with the call weight of each group in the functional connection graph structure data as the target, and the function arrangement sequence that minimizes the sum of the edge weights is selected, and the combination path of each group of functions in the touch screen area is reconstructed to generate an optimized function combination path;

[0091] Using Prim's minimum spanning tree algorithm, the system traverses paths based on the call weight of each group in the functional connectivity graph structure data, selecting the function arrangement sequence that minimizes the sum of edge weights. This involves performing a minimum spanning tree path construction operation on each function aggregation graph in the functional connectivity graph structure data generated in the previous stage. Each node in this graph represents a function within the touchscreen area, and each edge represents the call relationship between function pairs, with their weights being the historical call frequency. During execution, the system selects any function node in the graph as the starting point. From this point, it gradually selects unvisited nodes connected to the visited node set and with the minimum edge weight to add to the spanning tree. This process is repeated until all nodes are included in the path structure, completing the reconstruction of the optimal functional connection path.

[0092] In this process, the optimization goal of Prim's algorithm is based on building a tree structure with the shortest connection cost. Its core expression is as follows:

[0093] ;

[0094] in: : represents the minimum frequency corresponding to the function pair with the lowest call frequency in all function aggregation groups, and the sum of the reciprocals of the frequencies of each group (unit: dimensionless), : Indicates the total number of function aggregation groups obtained through function allocation mapping within the touch screen area. For example, if it is divided into 3 groups, , :For the The minimum spanning tree path set generated by the function aggregation group represents all the connected function pairs in the current group. : Indicates the path A pair of functional connection relations in , symbol Indicates "belongs to", that is, the function is an actual edge in the path structure. :Indicates function With function The historical frequency value (unit: times) of continuous calls by users in the touch screen area is obtained from the statistics of user operation logs. :For functional pair The inverse of the call history frequency value is also the function of The smaller the value, the denser the functions are and the lower the edge connection cost.

[0095] This formula differs from the traditional Prim algorithm's strategy of minimizing the sum of weights. Instead, it identifies the worst edge in each path group and uses its reciprocal value as the cost input for that group. This is based on the assumption that higher frequencies represent more frequent function jumps and therefore spatial proximity. Therefore, the reciprocal represents the connection cost, with lower values ​​being preferred. This strategy effectively mitigates connectivity problems caused by sparse edges during path optimization.

[0096] Suppose a functional aggregation group (i.e. ) contains functions A, B, C, and D, and the statistical call frequency is: , , The system generates a path after executing Prim's algorithm. , then the call cost is: , , .at this time: , represents the maximum unilateral connection cost in the aggregation group. If there are Aggregation groups, calculate the maximum connection cost of each group in turn and add them up to get the total optimization index .

[0097] In actual operation, frequency data It is obtained by analyzing the user behavior records in the touch screen area, that is, counting the number of times the user performs two functions consecutively in the interaction log, such as A→B occurs 10 times, then By modeling the inverse of function call frequency, the system enables edge weights to accurately reflect the intensity of user operations. Ultimately, the system uses the constructed minimum-cost tree structure as the basis for arranging each group of functions within the touchscreen area. It then adjusts the spatial layout of the function controls based on the order of connection, for example, distributing the main tree path along the horizontal main line and expanding the remaining boundary functions vertically, thereby outputting the optimized function combination path.

[0098] The above are merely preferred embodiments of the present invention and do not limit the present invention in any other form. Any technician familiar with the profession may use the technical content disclosed above to change or modify it into an equivalent embodiment with equivalent changes and apply it to other fields. However, any simple modification, equivalent change and modification made to the above embodiment based on the technical essence of the present invention without departing from the content of the technical solution of the present invention shall still fall within the scope of protection of the technical solution of the present invention.

Claims

1. A touch screen area dynamic allocation method, characterized in that: The following steps are involved: S1: Obtain gesture operation path data within the touch screen area, and extract the path direction change rate and path drag span from the path data; S2: Locating the edge of the functional area in the touch screen area, calculating the overlap between the path drag span and the line segment at the edge of the functional area, and obtaining a path boundary overlap ratio parameter; S3: determining an adsorption trend between the path direction change rate of the drag operation in the touch screen area and a path boundary overlap ratio parameter of the corresponding path relative to the edge of the target function, and generating an adsorption path confirmation instruction according to the determination result; S4: calling the adsorption path confirmation instruction corresponding to the drag operation path in the touch screen area to extract the function operation sequence associated with the path, and outputting the function allocation mapping result.

2. The touch screen area dynamic allocation method according to claim 1, characterized in that: The characteristic information of the path direction change rate and the path drag span includes the direction change rate value and the drag span value; the path boundary overlap ratio parameter includes the number of overlapping line segments and the edge overlap ratio; the adsorption path confirmation instruction specifically refers to the path marking status and the target function edge identifier; the function allocation mapping result includes the function call order and the function aggregation relationship.

3. The touch screen area dynamic allocation method according to claim 1, wherein: The specific steps for obtaining gesture operation path data within the touch screen area and extracting feature information of the path direction change rate and path drag span from the path data are as follows: S101: Acquire a coordinate sequence generated by a user's continuous touch operation in the touch screen area, select each polyline segment consisting of multiple adjacent points, calculate the path direction change rate of the polyline segment, and obtain the path direction change rate; S102: Based on the path direction change rate sequence, extract the horizontal and vertical offset lengths of the starting point and the ending point of the corresponding polyline segment, calculate the movement range of the path in the specified direction, and obtain the path drag span.

4. The touch screen area dynamic allocation method according to claim 1, wherein: The specific steps of locating the edge position of the functional area in the touch screen area, calculating the overlap between the path drag span and the line segment of the functional area edge position, and obtaining the path boundary overlap ratio parameter are as follows: S201: extracting a drag direction vector based on the path drag span, locating a set of functional area edge segments with consistent directions in the touch screen area, filtering out edge composition information irrelevant to the path direction, and generating a set of edge segments corresponding to the direction; S202: extracting the coordinates of the end point of the path drag according to the set of edge segments corresponding to the direction, calculating the distance between the target coordinates and the endpoint of the corresponding edge segment, determining whether it is within a continuous projectable range, and counting the number of edge segments hit by the path; S203: performing a ratio calculation based on the number of edge segments hit by the path and the total number of edge segments in the set of edge segments corresponding to the direction, representing the spatial contact relationship between the path and the edge of the functional area, and generating a path boundary overlap ratio parameter.

5. The touch screen area dynamic allocation method according to claim 1, wherein: The specific steps of determining an adsorption trend between the path direction change rate of the drag operation in the touch screen area and the path boundary overlap ratio parameter of the corresponding path relative to the edge of the target function, and generating an adsorption path confirmation instruction based on the determination result are as follows: S301: extracting the path direction change rate corresponding to the broken line segment with the largest direction change amplitude, comparing it with a set direction fluctuation threshold, determining whether the target drag operation path presents a stable direction change trend in the touch screen area, and generating a direction fluctuation trend determination result; S302: Comparing the path boundary overlap ratio parameter with a set boundary overlap ratio threshold value to determine whether the target path forms a continuous proximity relationship with the edge of the target function in the touch screen area, and generating a boundary overlap trend determination result; S303: performing adsorption behavior confirmation processing on the current dragging path according to the direction fluctuation trend determination result and the boundary coincidence trend determination result, and generating an adsorption path confirmation instruction.

6. The touch screen area dynamic allocation method according to claim 1, wherein: The specific steps of calling the adsorption path confirmation instruction corresponding to the drag operation path in the touch screen area to extract the function operation sequence associated with the path and outputting the function allocation mapping result are as follows: S401: Locate the drag operation path corresponding to the adsorption path confirmation instruction, extract user function call records adjacent to the path before and after the adsorption action occurs from the touch screen area, arrange them in order of operation to form a path-related operation sequence, and generate a function call sequence set; S402: Based on the function call sequence set, extract the trigger interval time and continuous call relationship between each pair of functions, establish a connection structure between the functions, and record the jump frequency between each function pair to indicate the call density, thereby generating function connection relationship data; S403: Based on the function connection relationship data, use the Welsh-Powell graph coloring algorithm with the goal of minimizing the number of function jumps, group all functions by color number, and map them to corresponding spatial positions in the touch screen area according to color classification to generate a function allocation mapping result.

7. The touch screen area dynamic allocation method according to claim 1, wherein: The Welsh-Powell graph coloring algorithm is used to minimize the number of function jumps, using the formula: ； calculate Represents a function node The sorting priority score is used to determine the processing order of the nodes in the coloring process. All functions can be grouped by color according to the processing order. in, Is a function node The connectivity of is the number of other functional nodes in the graph that have direct jump edges to it. is the connectivity influence weight, is the weight of adsorption characteristics, Is with the node The associated adsorption path set, Is the path The direction fluctuation trend judgment value is 1 if the path direction is stable, and 0 if it is unstable. Is the path The boundary overlap ratio parameter is , i is the function node index, and j is the path index.

8. The touch screen area dynamic allocation method according to claim 1, wherein: The method further includes step S5: performing path optimization on the aggregated function combination structure in the touch screen area according to the function allocation mapping result to obtain an optimized function combination path; The function combination path includes a function arrangement order and a path connection structure.

9. The touch screen area dynamic allocation method according to claim 8, characterized in that: According to the function allocation mapping result, the specific steps of performing path optimization on the aggregated function combination structure in the touch screen area to obtain the optimized function combination path are as follows: S501: extracting a set of function pairs from each group of function aggregation structures in the function allocation mapping result, and counting the calling frequency of each pair of functions in the touch screen area, using the frequency as a connection strength indicator to generate function calling weight data; S502: Based on the function call weight data, the connection relationship of each group of functions is represented in the form of functions as points and call frequencies as edge weights, thereby generating function connection graph structure data; S503: Using the Prim minimum spanning tree algorithm, a path traversal is performed with the call weight of each group in the functional connection graph structure data as the target, the function arrangement order that minimizes the sum of edge weights is selected, the combination path of each group of functions in the touch screen area is reconstructed, and an optimized function combination path is generated.

10. The touch screen area dynamic allocation method according to claim 9, characterized in that: To reconstruct the combinatorial path of each group of functions within the touch screen area, the formula is used: ； Calculate the sum of the minimum frequency reciprocals of the function pairs with the lowest call frequency in each function aggregation group , as an evaluation index of structural balance to reconstruct the combination path of each group of functions in the touch screen area; in, is the total number of function aggregation groups obtained through function allocation mapping within the touch screen area, :For the The minimum spanning tree path set generated by the function aggregation group represents all the connected function pairs in the current group. Is the path A pair of functional connection relationships in is an actual edge in the path structure. It is a function With function The historical frequency value that is continuously called by the user in the touch screen area, :For functional pair The inverse of the call history frequency value.

Images