Regional processing method and device

By filtering the associated processing areas adjacent to the locations in the game, creating global and associated mapping areas and performing reconstruction processing, the problem of cross-region placement of items is solved, the efficiency of the generation of bounding boxes and resource utilization rate of the enclosure box is improved, and the user experience is improved.

CN114470782BActive Publication Date: 2025-08-15ZHUHAI KINGSOFT ONLINE GAME TECH CO LTD +1
View PDF 2 Cites 0 Cited by

Patent Information

Application Number
CN202210122886.1
Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
Filing Date
2022-02-09
Publication Date
2025-08-15
Estimated Expiration
2042-02-09

AI Technical Summary

Technical Problem

In the prior art, items in the game cannot be placed across regions, and the bounding box generation speed is slow, the calculation complexity is high, which reduces the user's gaming experience.

Method used

By filtering the associated processing areas adjacent to the pending area in response to user instructions, creating global and associated mapping areas, and reconstructing the global mapping areas, determining the target mapping area, and creating a target object enclosure box based on the target mapping area and region mapping relationship.

Benefits of technology

It realizes the random placement of items in adjacent areas, improves the efficiency of creating bounding boxes, enhances the diversity and coverage area of layout resources, and reduces resource consumption.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN114470782B_ABST
    Figure CN114470782B_ABST
Patent Text Reader

Abstract

The present application provides a region processing method and device, wherein the region processing method includes: in response to a user's selection instruction, screening adjacent associated processing regions in at least two to-be-processed regions; creating a global mapping region and an associated mapping region based on vertex information of the associated processing region; reconstructing the global mapping region, and determining a target mapping region corresponding to the associated mapping region based on the reconstruction result; creating a target object bounding box corresponding to the associated processing region based on the target mapping region and the region mapping relationship; wherein the region mapping relationship is a mapping relationship between the associated mapping region and the associated processing region, and by first reconstructing the global mapping region and then creating the target object bounding box, the efficiency of creating the target object bounding box is improved.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The present application relates to the field of computer technology, and more particularly to a region processing method, a region processing device, a computing device, and a computer-readable storage medium. Background Art

[0002] With the development of internet technology, the variety of games has grown, and the number of gameplay methods has also increased. Scene-based games offer ample room for users to unleash their imagination. For example, in home-building games, users can place furniture and other items in a fixed game area according to their preferences. In existing technologies, when users place items, they can only place them within a fixed bounding box area according to a guide frame, and cross-area placement is not possible. Furthermore, bounding box generation is slow, and the computational complexity is high, which reduces the user's gaming experience. Therefore, a solution that can quickly generate bounding boxes for cross-area item placement is urgently needed. Summary of the Invention

[0003] In view of this, the embodiments of the present application provide a region processing method to address the technical deficiencies in the prior art. The embodiments of the present application also provide a region processing apparatus, a computing device, and a computer-readable storage medium.

[0004] According to a first aspect of an embodiment of the present application, a region processing method is provided, comprising:

[0005] In response to a user's selection instruction, screening adjacent associated processing areas from at least two to-be-processed areas;

[0006] Creating a global mapping area and an associated mapping area according to the vertex information of the associated processing area;

[0007] Reconstructing the global mapping area, and determining a target mapping area corresponding to the associated mapping area according to the reconstruction result;

[0008] Based on the target mapping area and the area mapping relationship, a target object bounding box corresponding to the associated processing area is created; wherein the area mapping relationship is a mapping relationship between the associated mapping area and the associated processing area.

[0009] Optionally, the creating a global mapping area and an associated mapping area according to the vertex information of the associated processing area includes:

[0010] Creating a mapping coordinate system according to the vertex information of the associated processing area;

[0011] A global mapping area and an associated mapping area corresponding to the associated processing area are determined in the mapping coordinate system.

[0012] Optionally, the reconstructing the global mapping area and determining the target mapping area corresponding to the associated mapping area according to the reconstruction result includes:

[0013] Based on the mapping coordinate system, partitioning the global mapping area to obtain sub-mapping areas;

[0014] A target mapping area corresponding to the associated mapping area is created based on the sub-mapping area.

[0015] Optionally, the creating a target mapping area corresponding to the associated mapping area based on the sub-mapping area includes:

[0016] Determining a first combined mapping area corresponding to the associated mapping area in the sub-mapping area;

[0017] determining a first combined abscissa and a reference ordinate according to the mapping coordinate system, and determining a second combined mapping area corresponding to the associated mapping area based on the first combined abscissa and the reference ordinate;

[0018] determining a second combined abscissa and a combined ordinate according to the mapping coordinate system, and determining a third combined mapping area corresponding to the associated mapping area based on the second combined abscissa and the combined ordinate;

[0019] Determine a combination mapping area to be screened according to the first combination mapping area, the second combination mapping area, and the third combination mapping area;

[0020] A target mapping area corresponding to the associated mapping area is determined according to the combined mapping area to be screened.

[0021] Optionally, the determining, based on the combined abscissa and the reference ordinate, a second combined mapping area corresponding to the associated mapping area includes:

[0022] creating a plurality of initial second combined mapping areas based on the first combined abscissa and the reference ordinate;

[0023] detecting an area inclusion relationship between a sub-initial second combined mapping area contained in each initial second combined mapping area and the first combined mapping area;

[0024] The second combined mapping area is determined according to the area inclusion relationship detection result.

[0025] Optionally, the determining, based on the second combined abscissa and the combined ordinate, a third combined mapping area corresponding to the associated mapping area includes:

[0026] creating a plurality of initial third combined mapping areas based on the second combined abscissa and the combined ordinate;

[0027] detecting an area inclusion relationship between a sub-initial third combined mapping area contained in each initial third combined mapping area and the first combined mapping area;

[0028] The third combined mapping area is determined according to the area inclusion relationship detection result.

[0029] Optionally, determining the target mapping area corresponding to the associated mapping area according to the combined mapping area to be screened includes:

[0030] Sorting the to-be-screened combined mapping regions according to a preset arrangement rule to obtain a sequence of to-be-screened combined mapping regions;

[0031] Determining an i-th reference combination mapping area in the sequence of combination mapping areas to be screened;

[0032] In the sequence of combined mapping areas to be screened, removing the combined mapping areas to be screened that have an inclusion relationship with the i-th reference combined mapping area, and generating a target combined mapping area sequence according to the removal result;

[0033] Determining whether there is any unincluded combination mapping region to be screened in the target combination mapping region sequence;

[0034] If yes, i is incremented by 1, the target combination mapping region sequence is used as the combination mapping region sequence to be screened, and the step of determining the i-th reference combination mapping region in the combination mapping region sequence to be screened is performed;

[0035] If not, the to-be-screened combination mapping area included in the target combination mapping area sequence is used as the target mapping area.

[0036] Optionally, the creating a target object bounding box corresponding to the associated processing area based on the target mapping area and the area mapping relationship includes:

[0037] Determine bounding box information based on the target mapping area and the area mapping relationship;

[0038] A target object bounding box having a mapping relationship with the associated processing area is created according to the bounding box information.

[0039] According to a second aspect of an embodiment of the present application, a region processing device is provided, including:

[0040] A selection module is configured to select adjacent associated processing areas from at least two to-be-processed areas in response to a user's selection instruction;

[0041] a determining module configured to create a global mapping area and an associated mapping area according to vertex information of the associated processing area;

[0042] a processing module configured to perform reconstruction processing on the global mapping area, and determine a target mapping area corresponding to the associated mapping area according to the reconstruction processing result;

[0043] A creation module is configured to create a target object bounding box corresponding to the associated processing area based on the target mapping area and the area mapping relationship; wherein the area mapping relationship is a mapping relationship between the associated mapping area and the associated processing area.

[0044] According to a third aspect of an embodiment of the present application, a computing device is provided, including:

[0045] memory and processor;

[0046] The memory is used to store computer-executable instructions, and the processor implements the steps of the area processing method when executing the computer-executable instructions.

[0047] According to a fourth aspect of an embodiment of the present application, a computer-readable storage medium is provided, which stores computer-executable instructions, and when the instructions are executed by a processor, the steps of the area processing method are implemented.

[0048] According to a fifth aspect of the embodiments of the present application, a chip is provided, which stores a computer program, and the computer program implements the steps of the area processing method when executed by the chip.

[0049] The region processing method provided by the present application selects adjacent associated processing regions from at least two to-be-processed regions in response to a user's selection instruction; creates a global mapping region and an associated mapping region based on vertex information of the associated processing region; reconstructs the global mapping region and determines the target mapping region corresponding to the associated mapping region based on the reconstruction result; and creates a target object bounding box corresponding to the associated processing region based on the target mapping region and the region mapping relationship, thereby achieving the creation of target object bounding boxes between adjacent associated processing regions. This allows the resources to be arranged at the docking position of adjacent associated processing regions to be freely placed according to user needs, thereby improving the diversity of arranged resources and increasing the coverage area of the target object bounding boxes. At the same time, the number of target object bounding boxes created is reduced, thereby reducing resource consumption. By first reconstructing the global mapping region and then creating the target object bounding box, the efficiency of creating the target object bounding box is improved. BRIEF DESCRIPTION OF THE DRAWINGS

[0050] Figure 1This is a flow chart of a region processing method provided by an embodiment of the present application;

[0051] Figure 2 is a schematic diagram of a first area processing method provided in an embodiment of the present application;

[0052] Figure 3 is a schematic diagram of a second area processing method provided in an embodiment of the present application;

[0053] Figure 4 This is a processing flow chart of a region processing method applied to a game scene provided by an embodiment of the present application;

[0054] Figure 5 This is a schematic structural diagram of a regional processing device provided in one embodiment of the present application;

[0055] Figure 6 This is a structural block diagram of a computing device provided in one embodiment of the present application. DETAILED DESCRIPTION

[0056] The following description sets forth many specific details to facilitate a thorough understanding of the present application. However, the present application can be implemented in many other ways than those described herein, and those skilled in the art can make similar generalizations without violating the scope of the present application. Therefore, the present application is not limited to the specific implementations disclosed below.

[0057] The terms used in one or more embodiments of the present application are for the purpose of describing specific embodiments only and are not intended to limit one or more embodiments of the present application. The singular forms "a", "the" and "the" used in one or more embodiments of the present application and the appended claims are also intended to include plural forms, unless the context clearly indicates otherwise. It should also be understood that the term "and / or" used in one or more embodiments of the present application refers to and includes any or all possible combinations of one or more associated listed items.

[0058] It should be understood that although the terms "first," "second," and the like may be used to describe various information in one or more embodiments of the present application, such information should not be limited to these terms. These terms are merely used to distinguish information of the same type from one another. For example, "first" may also be referred to as "second," and similarly, "second" may also be referred to as "first," without departing from the scope of one or more embodiments of the present application.

[0059] This application provides a region processing method, a region processing apparatus, a computing device, and a computer-readable storage medium, which are described in detail in the following embodiments.

[0060] Figure 1A flow chart of a region processing method according to an embodiment of the present application is shown, which specifically includes the following steps:

[0061] Step S102 : In response to a user's selection instruction, adjacent associated processing areas are selected from at least two areas to be processed.

[0062] Specifically, a selection instruction refers to a computer command corresponding to a user's selection operation. Upon receiving a user's selection instruction, the selection result corresponding to the selection instruction is displayed to the user. In this embodiment, the selection instruction includes an area addition instruction and an area deletion instruction, which are used to add or delete an area, thereby determining an area to be processed. An area to be processed refers to an area with a defined range determined according to the user's selection instruction. One selection instruction may correspond to one or more areas to be processed. Adjacent positions refer to two areas to be processed having an adjacency relationship in spatial position. For example, if a rectangle A is divided into two quadrilateral areas by a straight line L, then the areas a and b obtained by the division are two adjacent areas. Areas a and b are the associated processing areas.

[0063] Based on this, once the user has determined an area to be processed, they can submit a selection instruction to the computer based on the area to be processed determined by the user. The computer, in response to the user's selection instruction, displays the area to be processed to the user. The user can submit a selection instruction to the computer for one area to be processed, which determines the area to be processed. When the user submits a selection instruction to the computer for at least two areas to be processed, at least two areas to be processed are determined, and at least two adjacent areas to be processed are selected from the at least two areas to be processed as associated processing areas.

[0064] For example, in a JS game, when a game user needs to expand a plot, it is necessary to respond to the game user's selection instruction to expand the corresponding plot to meet the game user's gaming needs. Figure 2 As shown in (a), Figure 2 (a) shows 7 areas from ① to ⑦. The current area status is as follows Figure 2 As shown in (b), the game user has unlocked areas ③, ⑤, and ⑦, and other areas are not unlocked. The game user can Figure 2 The unlocked areas ①, ②, ④, and ⑥ shown in (b) can continue to be unlocked, and areas ③, ⑤, and ⑦ can also be restored. Figure 2 When the unlock operation is performed in the area ④ shown in (b), the following is obtained: Figure 2 In the case of unlocking the area shown in (c), areas ③, ④, ⑤, and ⑦ are all pending areas; when the game user targets Figure 2After the recovery instruction is submitted to the area ③ shown in (b), the recovery operation is performed on the area ③, and the following is obtained: Figure 2 In the case of regional restoration shown in (d), regions ⑤ and ⑦ are both areas to be processed, and regions ⑤ and ⑦ are also associated processing areas.

[0065] Step S104: creating a global mapping area and an associated mapping area according to the vertex information of the associated processing area.

[0066] Specifically, after the associated processing area is determined as described above, the determined associated processing area needs to be further processed to determine the vertex information of the associated processing area, and then a global mapping area and an associated mapping area are created based on the vertex information, wherein a vertex refers to a point in a plane space or a three-dimensional space. In a polygon or a polyhedron, an angle is a vertex, and vertex information refers to the information corresponding to the angle. If a rectangular coordinate system is constructed with one side of the polygon as the horizontal axis, then the coordinate information corresponding to the angle of the polygon is the vertex information; the global mapping area refers to a new quadrilateral area formed by discretizing each vertex of the associated processing area; the associated mapping area refers to an area composed of each vertex of the associated processing area, that is, a new polygonal area composed of multiple associated processing areas.

[0067] Based on this, at least two adjacent areas to be processed are screened from at least two areas to be processed as associated processing areas to obtain at least two associated processing areas. The vertex information of each associated processing area with an adjacent position relationship is determined respectively. The associated mapping area corresponding to the associated processing area can be composed of multiple vertex information, and the global mapping area is formed by discretizing the multiple vertices.

[0068] Furthermore, considering that there are at least two associated processing areas and there are multiple corresponding vertex information, in order to conveniently represent and determine the global mapping area and associated mapping area corresponding to the associated processing area, the vertex information is mapped to the coordinate system to form a mapping coordinate system, which is specifically implemented as follows:

[0069] A mapping coordinate system is created according to the vertex information of the associated processing area; and a global mapping area and an associated mapping area corresponding to the associated processing area are determined in the mapping coordinate system.

[0070] Specifically, the mapping coordinate system refers to a rectangular coordinate system corresponding to the associated processing area, which is mapped by all the vertices of the associated processing area. In this embodiment, taking the two-dimensional rectangular coordinate system as an example, the positive directions of the x-axis and the y-axis are specified. Since the associated processing area may be a rectangular area with unequal lengths and widths, each line segment formed by the vertex mapped to the x-axis and the y-axis is used as the unit length to form a rectangular coordinate system with unequal unit lengths.

[0071] Based on this, the vertex information of the associated processing area is mapped to a rectangular coordinate system, and a mapping coordinate system corresponding to the associated processing area is created according to the vertex information of the associated processing area. The area occupied by the associated processing area in the mapping coordinate system is the associated mapping area, and the area corresponding to the mapping coordinate system is the global mapping area, which includes the associated mapping area.

[0072] Using the above example, Figure 3 As shown in (a), when the areas unlocked by the game user are area ③, area ⑤, and area ⑦, the vertices of each area are mapped to the coordinate system to obtain Figure 3 In the plane rectangular coordinate system shown in (b), regions 1-12 constitute the global mapping area, regions 1, 2, 4, and 5 together constitute region ⑦, regions 8 and 11 together constitute region ③, and regions 6 and 9 together constitute region ⑤. Then regions 1, 2, 4, and 5, regions 8 and 11, and regions 6 and 9 are the mapping areas corresponding to region ⑦, region ⑤, and region ③, respectively.

[0073] In summary, creating a mapping coordinate system based on vertex information corresponding to the associated processing area can more intuitively represent the position of the associated mapping area in the mapping coordinate system, thereby improving the efficiency and accuracy of determining the target mapping area.

[0074] Step S106 : reconstructing the global mapping area, and determining the target mapping area corresponding to the associated mapping area according to the reconstruction result.

[0075] Specifically, after the global mapping area and the associated mapping area are created according to the vertex information of the associated processing area, since each sub-area in the global mapping area can constitute multiple combined areas, that is, the global mapping area is reconstructed, and the multiple combined areas include the target mapping area corresponding to the associated mapping area, it is necessary to screen out the target mapping area from the multiple combined areas, wherein the reconstruction processing refers to a processing method of splitting the global mapping area into multiple sub-areas based on its corresponding vertex information, and then combining at least two of the multiple sub-areas to obtain multiple combination results, and the multiple combination results obtained are the reconstruction processing results; the target mapping area refers to the area corresponding to the associated mapping area screened out from the multiple combination results, and there are one or more target mapping areas.

[0076] Based on this, a global mapping area is created according to the vertex information of the associated processing area, and the global mapping area is reconstructed based on all the vertex information of the associated processing area to obtain multiple sub-areas composed of vertices corresponding to the global mapping area. The multiple sub-areas are then recombined to obtain the reconstruction processing results, that is, multiple combined areas composed of different numbers of sub-areas. Selection is made among the multiple combined areas to determine the target mapping area corresponding to the associated processing area.

[0077] Furthermore, after creating a mapping coordinate system based on the vertex information of the associated processing area, the associated mapping area can be represented by one or more sub-mapping areas composed of horizontal and vertical coordinates in the mapping coordinate system. Correspondingly, the target mapping area can be created based on the one or more sub-mapping areas. The specific implementation is as follows:

[0078] Based on the mapping coordinate system, the global mapping area is partitioned to obtain sub-mapping areas; and based on the sub-mapping areas, a target mapping area corresponding to the associated mapping area is created.

[0079] Specifically, partitioning processing refers to splitting the global mapping area into multiple small areas based on the mapping coordinate system created based on the vertex information corresponding to the global mapping area. Each small area is a sub-mapping area contained in the global mapping area. At least two of the multiple sub-mapping areas are combined to obtain multiple combination results. The area corresponding to the associated mapping area screened out from the multiple combination results is the target mapping area, and the target mapping area can be one or more.

[0080] Based on this, the global mapping area is determined according to the mapping coordinate system created by the vertex information of the associated processing area, and the global mapping area is partitioned based on all the vertex information in the mapping coordinate system to obtain multiple sub-mapping areas corresponding to the global mapping area. The multiple sub-mapping areas are then recombined to obtain multiple combination results, that is, multiple combination areas composed of different numbers of sub-mapping areas. Selection is made among the multiple combination areas to determine one or more target mapping areas corresponding to the associated processing area.

[0081] Using the above example, Figure 3 As shown in (b), the game user determines the mapping areas consisting of area ③, area ⑤, and area ⑦ in the coordinate system, and then splits and combines the global area consisting of area 1 to area 12 in the coordinate system to obtain 60 area composition methods, such as area 1, area 1 and 2, etc., area 11 and 12. It is determined whether the areas corresponding to each area composition method are included in the mapping area, and then the target area is filtered out from the included areas to obtain the following: Figure 3 Region H, region J, region K and region L shown in (c)-(f).

[0082] In summary, by partitioning the global mapping area in the mapping coordinate system and determining the target mapping area composed of sub-mapping areas, the sub-mapping areas can be flexibly combined and the target mapping area can be screened from multiple combination results, thereby improving the accuracy of determining the target mapping area.

[0083] Furthermore, considering that there are a large number of sub-mapping areas determined by the mapping coordinate system, multiple sub-mapping areas can be combined. Any two of the multiple sub-mapping areas can be combined, or any three of the sub-mapping areas can be combined. This will achieve multiple combination methods, thereby combining multiple sub-mapping areas in an orderly manner. The specific implementation is as follows:

[0084] Determine a first combination mapping area corresponding to the associated mapping area in the sub-mapping area; determine a first combination horizontal coordinate and a reference vertical coordinate according to the mapping coordinate system, and determine a second combination mapping area corresponding to the associated mapping area based on the first combination horizontal coordinate and the reference vertical coordinate; determine a second combination horizontal coordinate and a combination vertical coordinate according to the mapping coordinate system, and determine a third combination mapping area corresponding to the associated mapping area based on the second combination horizontal coordinate and the combination vertical coordinate; determine a combination mapping area to be screened based on the first combination mapping area, the second combination mapping area and the third combination mapping area; determine a target mapping area corresponding to the associated mapping area based on the combination mapping area to be screened.

[0085] Specifically, the first combined mapping area refers to the sub-mapping area contained in the associated mapping area in the sub-mapping area; the first combined horizontal coordinate refers to the coordinate composed of at least two adjacent horizontal coordinates in the coordinate system; the reference vertical coordinate refers to each vertical coordinate in the coordinate system; the second combined mapping area refers to the area contained in the associated mapping area among the multiple areas in the mapping coordinate system determined by the first combined horizontal coordinate and the reference vertical coordinate; the second combined horizontal coordinate contains each horizontal coordinate in the mapping coordinate system, and the coordinate composed of at least two adjacent horizontal coordinates in the coordinate system; the combined vertical coordinate refers to the coordinate composed of at least two adjacent vertical coordinates in the coordinate system; the third combined mapping area refers to the area contained in the associated mapping area among the multiple areas in the mapping coordinate system determined by the second combined horizontal coordinate and the combined vertical coordinate; the combined mapping area to be screened includes the first combined mapping area, the second combined mapping area and the third combined mapping area.

[0086] Based on this, a first combined mapping area corresponding to the associated mapping area is determined in the multiple sub-mapping areas corresponding to the mapping coordinate system. A first combined horizontal coordinate and a reference vertical coordinate composed of horizontal coordinates in the mapping coordinate system are determined, and all area combination methods are determined based on the first combined horizontal coordinate and the reference vertical coordinate, and the corresponding combined area is determined, and a second combined mapping area corresponding to the associated mapping area is screened in the multiple combined areas. A second combined horizontal coordinate composed of horizontal coordinates and a combined vertical coordinate composed of vertical coordinates in the mapping coordinate system are determined, and all area combination methods are determined based on the second combined horizontal coordinate and the combined vertical coordinate, and the corresponding combined area is determined, and a third combined mapping area corresponding to the associated mapping area is screened in the multiple combined areas. The first combined mapping area, the second combined mapping area and the third combined mapping area constitute the combined mapping area to be screened, and the target mapping area corresponding to the associated mapping area is screened in the combined mapping area to be screened.

[0087] When screening the combined mapping areas to be screened, since there are a large number of combined mapping areas to be screened, the multiple combined mapping areas to be screened may be sorted, and the inclusion relationships between the combined mapping areas to be screened may be determined respectively, thereby screening out the target mapping area.

[0088] In summary, by combining multiple sub-mapping areas in order to determine the combined mapping area to be screened, the efficiency of the combined mapping area to be screened is improved, and by screening the combined mapping areas to be screened in sequence, the accuracy of determining the target mapping area is improved.

[0089] Furthermore, considering that there are a large number of combined areas determined by the first combined horizontal coordinate and the reference vertical coordinate, and not all combined areas can be used as the second combined mapping area, it is necessary to compare and screen multiple combined areas to obtain the second combined mapping area. The specific implementation is as follows:

[0090] Based on the first combined horizontal coordinate and the reference vertical coordinate, multiple initial second combined mapping areas are created; the area inclusion relationship between the sub-initial second combined mapping areas contained in each initial second combined mapping area and the first combined mapping area is detected; and the second combined mapping area is determined according to the area inclusion relationship detection result.

[0091] Specifically, the initial second combined mapping area refers to all areas in the mapping coordinate system determined by the first combined horizontal coordinates and the reference vertical coordinates; the sub-initial second combined mapping area refers to the sub-area contained in each initial second combined mapping area.

[0092] Based on this, the first combined horizontal coordinate and the reference vertical coordinate are determined in the mapping coordinate system, and multiple initial second combined mapping areas are created according to the determined first combined horizontal coordinate and the reference vertical coordinate, and each sub-initial second combined mapping area in the mapping coordinate system contained in each initial second combined mapping area is determined, and the area inclusion relationship between each sub-initial second combined mapping area and the first combined mapping area is detected. If each sub-initial second combined mapping area contained in the initial second combined mapping area is contained in the first combined mapping area, then this initial second combined mapping area is the second combined mapping area; if there is a sub-initial second combined mapping area in the sub-initial second combined mapping area contained in the initial second combined mapping area that is not contained in the first combined mapping area, then this initial second combined mapping area cannot be considered as the second combined mapping area. After the detection is completed, all second combined mapping areas are obtained.

[0093] In summary, by sequentially judging the inclusion relationship between each sub-initial second combined mapping area included in the determined initial second combined mapping area and the first combined mapping area, the accuracy of determining the second combined mapping area is improved.

[0094] Furthermore, considering that there are a large number of combined areas determined by the second combined horizontal coordinate and the combined vertical coordinate, and not all combined areas can be used as the third combined mapping area, it is necessary to compare and screen multiple combined areas to obtain the third combined mapping area. The specific implementation is as follows:

[0095] Create multiple initial third combination mapping areas based on the second combination horizontal coordinate and the combination vertical coordinate; detect the area inclusion relationship between the sub-initial third combination mapping area contained in each initial third combination mapping area and the first combination mapping area; determine the third combination mapping area according to the area inclusion relationship detection result.

[0096] Specifically, the initial third combined mapping area refers to all areas in the mapping coordinate system determined by the second combined horizontal coordinate and the combined vertical coordinate; the sub-initial third combined mapping area refers to the sub-area contained in each initial third combined mapping area.

[0097] Based on this, the second combined horizontal coordinate and the combined vertical coordinate are determined in the mapping coordinate system, and multiple initial third combined mapping areas are created according to the determined second combined horizontal coordinate and the combined vertical coordinate, and each sub-initial third combined mapping area in the mapping coordinate system contained in each initial third combined mapping area is determined, and the area inclusion relationship between each sub-initial third combined mapping area and the first combined mapping area is detected. If each sub-initial third combined mapping area contained in the initial third combined mapping area is contained in the first combined mapping area, then this initial third combined mapping area is the third combined mapping area; if there is a sub-initial third combined mapping area in the sub-initial third combined mapping area contained in the initial third combined mapping area that is not contained in the first combined mapping area, then this initial third combined mapping area cannot be considered as the third combined mapping area. After the detection is completed, all third combined mapping areas are obtained.

[0098] Using the above example, Figure 3 In the rectangular coordinate system shown in (b), when x takes the values R, P, and Q, and y takes the values R, P, Q, and W, we can identify 12 independent small regions: regions 1-12. By determining which of these 12 small regions are included in the mapped regions of regions ③, ⑤, and ⑦, we can conclude that eight regions are included: regions 1, 2, 4, 5, 6, 9, 8, and 11. When x takes the combined values of R, P, and Q, i.e., RP, PQ, and RPQ, and y takes R, P, Q, and W, we can identify the combined regions 1 and 2, 2 and 3, ..., 10, 11, and 12. By determining whether each small region in the determined combined regions is included in the mapped regions, we can conclude that five combined regions are included: combined regions 1 and 2, ..., 8 and 9.

[0099] When x takes the values of R, P, and Q, and the combined values of R, P, and Q, and y takes the combined values of R, P, Q, and W, the same processing method is used to obtain 10 combined areas, including the combined area composed of area 2, area 5, area 8...the combined area composed of area 5, area 6, area 8, and area 9. In this way, 23 areas included in the mapped area are obtained. These 23 areas are sorted according to area size, and the inclusion relationship between them is determined to achieve screening and obtain bounding box information, so as to facilitate the subsequent determination of the bounding boxes corresponding to the unlocked areas ③, area ⑤, and area ⑦.

[0100] In summary, by sequentially judging the inclusion relationship between each sub-initial third combined mapping area included in the determined initial third combined mapping area and the first combined mapping area, the accuracy of determining the third combined mapping area is improved.

[0101] Furthermore, considering that there are a large number of combined mapping areas to be screened, it is difficult to determine the target mapping area from them. Therefore, sorting the combined mapping areas to be screened according to certain rules and then screening them is a relatively simple method to determine the target mapping area. The specific implementation is as follows:

[0102] The combination mapping areas to be screened are sorted according to a preset arrangement rule to obtain a sequence of combination mapping areas to be screened; the i-th reference combination mapping area is determined in the sequence of combination mapping areas to be screened; in the sequence of combination mapping areas to be screened, the combination mapping areas to be screened that have an inclusion relationship with the i-th reference combination mapping area are eliminated, and a target combination mapping area sequence is generated according to the elimination result; it is determined whether there are any combination mapping areas to be screened that are not included in the target combination mapping area sequence; if so, i is incremented by 1, and the target combination mapping area sequence is used as the combination mapping area sequence to be screened, and the step of determining the i-th reference combination mapping area in the sequence of combination mapping areas to be screened is executed; if not, the combination mapping area to be screened included in the target combination mapping area sequence is used as the target mapping area.

[0103] Specifically, the arrangement rule refers to a pre-set arrangement criterion or arrangement method. When arranging the combination mapping areas to be screened, the number of first combination mapping areas in the combination mapping areas to be screened can be sorted, and the order can be sorted from small to large; the combination mapping area sequence to be screened refers to a sequence of combination mapping areas to be screened obtained after arranging the combination mapping areas to be screened; the benchmark combination mapping area refers to any combination mapping area to be screened in the arrangement of the combination mapping areas to be screened; the elimination process refers to the deletion process, which deletes the combination mapping areas in the sequence to be screened that meet the deletion conditions; the elimination process result refers to the new combination mapping area sequence to be screened obtained after the elimination process of the combination mapping area sequence to be screened, that is, the target combination mapping area sequence.

[0104] Based on this, after the combination mapping area to be screened is determined, the multiple combination mapping areas to be screened are sorted according to the preset arrangement rules. They can be arranged in order from the least to the most according to the number of first combination mapping areas contained in each combination mapping area to be screened, to obtain a sequence of combination mapping areas to be screened. The i-th combination mapping area to be screened is selected as the reference combination mapping area in the sequence of combination mapping areas to be screened. In the sequence of combination mapping areas to be screened, the combination mapping areas to be screened that have an inclusion relationship with the determined reference combination mapping area are removed from the sequence of combination mapping areas to be screened, and the target combination mapping area sequence is formed from the combination mapping areas to be screened that are not removed. It is determined whether there are any combination mapping areas to be screened that are not included in the target combination mapping area sequence. If so, i is incremented by 1, and the target combination mapping area sequence is used as the sequence of combination mapping areas to be screened. The i-th combination mapping area to be screened is determined in the sequence of combination mapping areas to be screened as the reference combination mapping area to continue to remove the included combination mapping areas to be screened. If not, the combination mapping areas to be screened contained in the target combination mapping area sequence are used as the target mapping areas.

[0105] Using the above example, the areas included in the 23 mapped areas obtained by screening are used as the areas to be selected. They are sorted from most to least according to the number of small areas contained in the areas to be selected to form a sequence of areas to be selected, such as Figure 3 As shown in (b), the first to-be-selected region in the sequence (the combined region consisting of region 5, region 6, region 8, and region 9) is taken as the base region, and the other to-be-selected regions (region 1, region 2, ..., region 2 and 5) contained in the to-be-selected region sequence are taken as the compared regions and compared with the base region respectively. If the base region contains the compared region, the compared region is deleted from the sequence. After all the compared regions in the sequence are judged, a new sequence is obtained, and the base region is selected from the new sequence to repeat the above operation until there is no inclusion relationship between the to-be-selected regions in the new sequence. At this time, the to-be-selected region in the new sequence is the target region, that is, Figure 3 Region H, region J, region K and region L shown in (c)-(f).

[0106] In summary, by adopting the method of eliminating the combination mapping areas to be screened to determine the target mapping area from the combination mapping areas to be screened, the difficulty of determining the target mapping area is reduced and the speed of determining the target mapping area is increased.

[0107] Step S108 : creating a target object bounding box corresponding to the associated processing area based on the target mapping area and the area mapping relationship; wherein the area mapping relationship is a mapping relationship between the associated mapping area and the associated processing area.

[0108] Specifically, after the target mapping area is determined as described above, since there is an area mapping relationship between the target mapping area and the associated processing area, the target object bounding box can be determined based on the target mapping area and the area mapping relationship, wherein the mapping relationship refers to a corresponding relationship, usually a one-to-one or many-to-many corresponding relationship. In this embodiment, the area mapping relationship refers to the mapping relationship between the associated mapping area and the associated processing area; the target object bounding box refers to a bounding box determined based on the bounding box information, which is used to determine whether the target object is contained in the target object bounding box when the user places the target object in the area to be processed. If so, the target object can be placed, otherwise the placement cannot be achieved.

[0109] Based on this, after reconstructing the global mapping area to obtain at least one target mapping area, the creation of the target object bounding box is completed according to the mapping relationship between the associated mapping area and the associated processing area, and the determined at least one target mapping area. It should be noted that one target mapping area corresponds to one target object bounding box, and associated mapping areas with adjacent positions correspond to one or more target object bounding boxes.

[0110] Furthermore, after determining the target mapping area and the area mapping relationship, the bounding box information can be obtained. Considering that the bounding box information obtained may be more than one, it is also necessary to determine the target object bounding box corresponding to the associated processing area for each bounding box information. The specific implementation is as follows:

[0111] Bounding box information is determined based on the target mapping area and the area mapping relationship; and a target object bounding box having a mapping relationship with the associated processing area is created according to the bounding box information.

[0112] Specifically, the bounding box information refers to the area information corresponding to the target mapping area, including the area's size, location, and other information. The target object bounding box refers to the bounding box determined based on the bounding box information. When the user places the target object in the processing area, it is used to determine whether the target object is contained in the target object bounding box. If so, the target object can be placed; otherwise, the placement cannot be achieved.

[0113] Based on this, a target mapping area corresponding to the associated processing area is determined, and bounding box information corresponding to the associated mapping area is determined based on the mapping relationship between the associated mapping area and the associated processing area, as well as the at least one determined target mapping area. After the associated processing area is determined and the bounding box information is determined based on the associated processing area, a target object bounding box is created based on each determined bounding box information, and each created target object bounding box has a mapping relationship with the associated area.

[0114] Continuing with the above example, after determining the mapping areas corresponding to area ⑦, area ⑤, and area ③, as well as the four bounding box information corresponding to the mapping areas: area 4, area 5, area 6, area 1, area 2, area 4, area 5, area 5, area 6, area 8, area 9, area 2, area 5, area 8, area 11, the bounding box of the corresponding mapping area can be created according to each bounding box information, as shown below: Figure 3 The four bounding boxes H, J, K, and L are shown in (c)-(f).

[0115] In summary, the region processing method provided by the present application selects adjacent associated processing regions in at least two regions to be processed in response to a user's selection instruction; creates a global mapping region and an associated mapping region based on the vertex information of the associated processing region; reconstructs the global mapping region, and determines the target mapping region corresponding to the associated mapping region based on the reconstruction result; creates a target object bounding box corresponding to the associated processing region based on the target mapping region and the region mapping relationship, thereby achieving the creation of target object bounding boxes between adjacent associated processing regions, thereby achieving the arbitrary placement of resources to be arranged according to user needs at the docking position of adjacent associated processing regions, improving the diversity of arranged resources, and increasing the coverage area of the target object bounding box, while reducing the number of target object bounding boxes created and reducing resource consumption. By first reconstructing the global mapping region and then creating the target object bounding box, the efficiency of creating the target object bounding box is improved.

[0116] The following combined Figure 4 Taking the application of the region processing method provided in this application to a game scene as an example, the region processing method is further explained. Figure 4 A processing flow chart of a region processing method applied to a game scene provided by an embodiment of the present application is shown, which specifically includes the following steps:

[0117] Step S402 : determining an area to be processed in response to an unlocking instruction or a locking instruction from a user.

[0118] When a game user submits an unlock command for a pending area in the game interface, or submits an unlock command for an already unlocked area in the game interface, one or more areas that need to be processed are identified. To enable cross-area placement when a user places items in an unlocked area, bounding boxes are created for two or more adjacent unlocked areas.

[0119] Step S404 , determining whether there is an adjacent area to be processed in the area to be processed, if so, executing step S406 , if not, executing step S408 .

[0120] It is determined whether there are two adjacent regions or multiple adjacent regions in the one or more regions to be processed.

[0121] Step S406: Determine adjacent areas to be processed.

[0122] If there are two adjacent regions or multiple adjacent regions, the two adjacent regions or multiple adjacent regions are determined, the regions are processed, and corresponding region bounding boxes are determined.

[0123] Step S408: Determine the region bounding box of the area to be processed.

[0124] If there are no two adjacent regions or multiple adjacent regions, create a region bounding box corresponding to each unlocked region.

[0125] Step S410 : creating a mapping coordinate system based on the adjacent areas to be processed, and determining a mapping area of the adjacent areas to be processed.

[0126] The vertices of two adjacent regions or multiple adjacent regions are mapped into a rectangular coordinate system, and the corresponding mapping regions are determined.

[0127] Step S412: determining an initial mapping area based on the horizontal coordinate and the vertical coordinate in the mapping coordinate system.

[0128] A plurality of initial mapping regions are created according to the abscissa and ordinate in the coordinate system. The initial mapping region may be composed of one or more sub-regions.

[0129] Step S414: Screen the initial mapping area to determine the mapping area to be screened.

[0130] The initial mapping area is screened to determine whether all sub-areas contained in each initial mapping area are contained in the mapping area. If so, the initial mapping area is the mapping area to be screened; if not, no processing is performed.

[0131] Step S416: Filter out the target mapping area from the mapping areas to be filtered.

[0132] The mapping areas to be filtered are sorted, and it is determined whether each mapping area to be filtered is included in other mapping areas to be filtered. If not, the mapping area to be filtered is used as the target mapping area. If yes, no processing is performed.

[0133] Step S418: Determine bounding box information of the to-be-processed area adjacent to the corresponding position based on the target mapping area.

[0134] At least one bounding box information is determined according to the position information of the filtered target mapping area in the coordinate system.

[0135] Step S420: Create a regional bounding box according to the bounding box information.

[0136] Based on the information of at least one bounding box determined, corresponding regional bounding boxes are created respectively, so that when the user needs to place an item in the unlocked area, as long as it is placed within the bounding box, it can be placed successfully, achieving the effect of cross-region placement.

[0137] In summary, the region processing method provided by this application achieves the creation of target object bounding boxes between adjacent associated processing regions. This allows for the arbitrary placement of resources to be arranged at the docking locations of adjacent associated processing regions according to user needs, thereby increasing the diversity of arranged resources, increasing the coverage area of the target object bounding boxes, and reducing the number of target object bounding boxes created, thereby reducing resource consumption. By first reconstructing the global mapping region and then creating the target object bounding boxes, the efficiency of creating the target object bounding boxes is improved.

[0138] Corresponding to the above method embodiment, the present application also provides a regional processing device embodiment, Figure 5 FIG. 1 shows a schematic diagram of the structure of a regional processing device provided by an embodiment of the present application. Figure 5 As shown, the device includes:

[0139] The selection module 502 is configured to select adjacent associated processing areas from at least two to-be-processed areas in response to a user's selection instruction;

[0140] A determination module 504 is configured to create a global mapping area and an associated mapping area according to the vertex information of the associated processing area;

[0141] The processing module 506 is configured to perform reconstruction processing on the global mapping area, and determine the target mapping area corresponding to the associated mapping area according to the reconstruction processing result;

[0142] The creation module 508 is configured to create a target object bounding box corresponding to the associated processing area based on the target mapping area and the area mapping relationship; wherein the area mapping relationship is a mapping relationship between the associated mapping area and the associated processing area.

[0143] The determination module 504 is further configured to create a mapping coordinate system according to the vertex information of the associated processing area; and determine the global mapping area and the associated mapping area corresponding to the associated processing area in the mapping coordinate system.

[0144] The processing module 506 is further configured to partition the global mapping area based on the mapping coordinate system to obtain sub-mapping areas; and create a target mapping area corresponding to the associated mapping area based on the sub-mapping areas.

[0145] The processing module 506 is further configured to determine a first combined mapping area corresponding to the associated mapping area in the sub-mapping area; determine a first combined horizontal coordinate and a reference vertical coordinate according to the mapping coordinate system, and determine a second combined mapping area corresponding to the associated mapping area based on the first combined horizontal coordinate and the reference vertical coordinate; determine a second combined horizontal coordinate and a combined vertical coordinate according to the mapping coordinate system, and determine a third combined mapping area corresponding to the associated mapping area based on the second combined horizontal coordinate and the combined vertical coordinate; determine a combined mapping area to be screened based on the first combined mapping area, the second combined mapping area and the third combined mapping area; and determine a target mapping area corresponding to the associated mapping area based on the combined mapping area to be screened.

[0146] The processing module 506 is further configured to create multiple initial second combination mapping areas based on the first combination horizontal coordinate and the reference vertical coordinate; detect the area inclusion relationship between the sub-initial second combination mapping areas contained in each initial second combination mapping area and the first combination mapping area; and determine the second combination mapping area according to the area inclusion relationship detection result.

[0147] The processing module 506 is further configured to create multiple initial third combination mapping areas based on the second combined horizontal coordinate and the combined vertical coordinate; detect the area inclusion relationship between the sub-initial third combination mapping areas contained in each initial third combination mapping area and the first combination mapping area; and determine the third combination mapping area according to the area inclusion relationship detection result.

[0148] The processing module 506 is further configured to sort the combination mapping areas to be screened according to a preset arrangement rule to obtain a sequence of combination mapping areas to be screened; determine the i-th reference combination mapping area in the sequence of combination mapping areas to be screened; eliminate the combination mapping areas to be screened that have an inclusion relationship with the i-th reference combination mapping area in the sequence of combination mapping areas to be screened, and generate a target combination mapping area sequence according to the elimination result; determine whether there are any combination mapping areas to be screened that are not included in the target combination mapping area sequence; if so, i is incremented by 1, and the target combination mapping area sequence is used as the combination mapping area sequence to be screened, and the step of determining the i-th reference combination mapping area in the sequence of combination mapping areas to be screened is executed; if not, the combination mapping area to be screened included in the target combination mapping area sequence is used as the target mapping area.

[0149] The creation module 508 is further configured to determine bounding box information based on the target mapping area and the area mapping relationship; and create a target object bounding box having a mapping relationship with the associated processing area according to the bounding box information.

[0150] The above is a schematic scheme of a regional processing device of this embodiment. It should be noted that the technical solution of the regional processing device and the technical solution of the regional processing method mentioned above belong to the same concept. For details not described in detail in the technical solution of the regional processing device, please refer to the description of the technical solution of the regional processing method mentioned above. In addition, the various components in the device embodiment should be understood as functional modules that must be established to implement each step of the program flow or each step of the method. Each functional module is not an actual functional division or separation definition. The device claim defined by such a group of functional modules should be understood as a functional module architecture that mainly implements the solution through the computer program recorded in the specification, and should not be understood as a physical device that mainly implements the solution through hardware.

[0151] Figure 6 6 shows a block diagram of a computing device 600 according to an embodiment of the present application. Components of the computing device 600 include, but are not limited to, a memory 610 and a processor 620. The processor 620 is connected to the memory 610 via a bus 630, and a database 650 is used to store data.

[0152] The computing device 600 also includes an access device 640 that enables the computing device 600 to communicate via one or more networks 660. Examples of such networks include a public switched telephone network (PSTN), a local area network (LAN), a wide area network (WAN), a personal area network (PAN), or a combination of communication networks such as the Internet. The access device 640 may include one or more of any type of network interface (e.g., a network interface card (NIC)) whether wired or wireless, such as an IEEE 802.11 wireless local area network (WLAN) wireless interface, a Worldwide Interoperability for Microwave Access (Wi-MAX) interface, an Ethernet interface, a universal serial bus (USB) interface, a cellular network interface, a Bluetooth interface, a near field communication (NFC) interface, and the like.

[0153] In one embodiment of the present application, the above components of the computing device 600 and Figure 6 Other components not shown in the figure may also be connected to each other, for example, via a bus. Figure 6 The computing device structure block diagram shown is for illustrative purposes only and is not intended to limit the scope of the present application. Those skilled in the art may add or replace other components as needed.

[0154] The computing device 600 may be any type of stationary or mobile computing device, including a mobile computer or mobile computing device (e.g., a tablet computer, a personal digital assistant, a laptop computer, a notebook computer, a netbook computer, etc.), a mobile phone (e.g., a smartphone), a wearable computing device (e.g., a smartwatch, smart glasses, etc.), or other types of mobile devices, or a stationary computing device such as a desktop computer or PC. The computing device 600 may also be a mobile or stationary server.

[0155] The processor 620 is configured to execute computer executable instructions of the region processing method.

[0156] The above is a schematic diagram of a computing device according to this embodiment. It should be noted that the technical solution of the computing device and the technical solution of the aforementioned region processing method are based on the same concept. For details not described in detail in the technical solution of the computing device, please refer to the description of the technical solution of the aforementioned region processing method.

[0157] An embodiment of the present application further provides a computer-readable storage medium storing computer instructions, which are used in a region processing method when executed by a processor.

[0158] The above is a schematic diagram of a computer-readable storage medium according to this embodiment. It should be noted that the technical solution of this storage medium and the technical solution of the aforementioned region processing method are based on the same concept. For details not described in detail in the technical solution of the storage medium, please refer to the description of the technical solution of the aforementioned region processing method.

[0159] An embodiment of the present application further provides a chip storing a computer program, which implements the steps of the region processing method when executed by the chip.

[0160] The foregoing description describes specific embodiments of the present application. Other embodiments are within the scope of the appended claims. In some cases, the actions or steps recited in the claims can be performed in an order different from that described in the embodiments and still achieve the desired results. Furthermore, the processes depicted in the accompanying drawings do not necessarily require the specific order shown or the sequential order to achieve the desired results. In certain embodiments, multitasking and parallel processing are also possible or may be advantageous.

[0161] The computer instructions include computer program code, which may be in source code form, object code form, executable file, or some intermediate form. The computer-readable medium may include: any entity or device capable of carrying the computer program code, recording medium, USB flash drive, mobile hard disk, magnetic disk, optical disk, computer memory, read-only memory (ROM), random access memory (RAM), electric carrier signal, telecommunication signal, and software distribution medium, etc. It should be noted that the content contained in the computer-readable medium may be appropriately increased or decreased according to the requirements of legislation and patent practice in the jurisdiction. For example, in some jurisdictions, according to legislation and patent practice, computer-readable media do not include electric carrier signals and telecommunication signals.

[0162] It should be noted that for the aforementioned method embodiments, for ease of description, they are all expressed as a series of action combinations, but those skilled in the art should be aware that this application is not limited by the order of the actions described, because according to this application, certain steps can be performed in other orders or simultaneously. Secondly, those skilled in the art should also be aware that the embodiments described in this specification are all preferred embodiments, and the actions and modules involved are not necessarily required by this application.

[0163] In the above embodiments, the description of each embodiment has its own focus. For parts that are not described in detail in a certain embodiment, reference can be made to the relevant descriptions of other embodiments.

[0164] The preferred embodiments of the present application disclosed above are intended only to help illustrate the present application. The optional embodiments do not describe all details in detail, nor do they limit the invention to the specific embodiments described. Obviously, many modifications and variations can be made based on the content of this application. This application selects and describes these embodiments in detail in order to better explain the principles and practical applications of this application, so that those skilled in the art can better understand and utilize this application. This application is limited only by the claims and their full scope and equivalents.

Claims

1. A method for regional processing, characterized in that: include: In response to a user's selection instruction, selecting adjacent associated processing areas from at least two areas to be processed; Creating a global mapping area and an associated mapping area according to the vertex information of the associated processing area, wherein the global mapping area refers to a new area formed by discretizing each vertex of the associated processing area, and the associated mapping area refers to an area formed by each vertex of the associated processing area; Reconstructing the global mapping area, and determining a target mapping area corresponding to the associated mapping area based on the reconstruction result, wherein the reconstruction refers to splitting the global mapping area into multiple sub-areas based on the vertex information corresponding thereto, and then combining at least two adjacent areas of the multiple sub-areas to obtain multiple combination results, and the target mapping area refers to an area corresponding to the associated mapping area selected from the multiple combination results; Based on the target mapping area and the area mapping relationship, a target object bounding box corresponding to the associated processing area is created; wherein the area mapping relationship is a mapping relationship between the associated mapping area and the associated processing area.

2. The method according to claim 1, wherein the step of creating a global mapping area and an associated mapping area based on vertex information of the associated processing area comprises: Creating a mapping coordinate system according to the vertex information of the associated processing area; A global mapping area and an associated mapping area corresponding to the associated processing area are determined in the mapping coordinate system.

3. The method according to claim 2, wherein the reconstructing the global mapping area and determining the target mapping area corresponding to the associated mapping area according to the reconstruction result comprises: Based on the mapping coordinate system, partitioning the global mapping area to obtain sub-mapping areas; A target mapping area corresponding to the associated mapping area is created based on the sub-mapping area.

4. The method according to claim 3, wherein the step of creating a target mapping area corresponding to the associated mapping area based on the sub-mapping area comprises: Determining a first combined mapping area corresponding to the associated mapping area in the sub-mapping area; determining a first combined abscissa and a reference ordinate according to the mapping coordinate system, and determining a second combined mapping area corresponding to the associated mapping area based on the first combined abscissa and the reference ordinate; determining a second combined abscissa and a combined ordinate according to the mapping coordinate system, and determining a third combined mapping area corresponding to the associated mapping area based on the second combined abscissa and the combined ordinate; Determine a combination mapping area to be screened according to the first combination mapping area, the second combination mapping area, and the third combination mapping area; A target mapping area corresponding to the associated mapping area is determined according to the combined mapping area to be screened.

5. The method according to claim 4, wherein determining the second combined mapping area corresponding to the associated mapping area based on the combined horizontal coordinate and the reference vertical coordinate comprises: creating a plurality of initial second combined mapping areas based on the first combined abscissa and the reference ordinate; detecting an area inclusion relationship between a sub-initial second combined mapping area contained in each initial second combined mapping area and the first combined mapping area; The second combined mapping area is determined according to the area inclusion relationship detection result.

6. The method according to claim 4, wherein determining a third combined mapping area corresponding to the associated mapping area based on the second combined horizontal coordinate and the combined vertical coordinate comprises: creating a plurality of initial third combined mapping areas based on the second combined abscissa and the combined ordinate; detecting an area inclusion relationship between a sub-initial third combined mapping area contained in each initial third combined mapping area and the first combined mapping area; The third combined mapping area is determined according to the area inclusion relationship detection result.

7. The method according to claim 4, wherein determining the target mapping area corresponding to the associated mapping area according to the combined mapping area to be screened comprises: Sorting the to-be-screened combined mapping regions according to a preset arrangement rule to obtain a sequence of to-be-screened combined mapping regions; Determining an i-th reference combination mapping area in the sequence of combination mapping areas to be screened; In the sequence of combined mapping areas to be screened, removing the combined mapping areas to be screened that have an inclusion relationship with the i-th reference combined mapping area, and generating a target combined mapping area sequence according to the removal result; Determining whether there is any unincluded combination mapping region to be screened in the target combination mapping region sequence; If yes, i is incremented by 1, the target combination mapping region sequence is used as the combination mapping region sequence to be screened, and the step of determining the i-th reference combination mapping region in the combination mapping region sequence to be screened is performed; If not, the to-be-screened combination mapping area included in the target combination mapping area sequence is used as the target mapping area.

8. The method according to claim 1, wherein creating a target object bounding box corresponding to the associated processing area based on the target mapping area and the area mapping relationship comprises: Determine bounding box information based on the target mapping area and the area mapping relationship; A target object bounding box having a mapping relationship with the associated processing area is created according to the bounding box information.

9. A regional processing device, characterized in that: include: A selection module is configured to select adjacent associated processing areas from at least two to-be-processed areas in response to a user's selection instruction; a determination module configured to create a global mapping area and an associated mapping area based on vertex information of the associated processing area, wherein the global mapping area refers to a new area formed by discretizing each vertex of the associated processing area, and the associated mapping area refers to an area formed by each vertex of the associated processing area; a processing module configured to perform reconstruction processing on the global mapping area, and determine a target mapping area corresponding to the associated mapping area based on the reconstruction processing result, wherein the reconstruction processing refers to a processing method of splitting the global mapping area into multiple sub-areas based on the corresponding vertex information thereof, and then combining at least two adjacent areas of the multiple sub-areas to obtain multiple combination results, and the target mapping area refers to an area corresponding to the associated mapping area selected from the multiple combination results; A creation module is configured to create a target object bounding box corresponding to the associated processing area based on the target mapping area and the area mapping relationship; wherein the area mapping relationship is a mapping relationship between the associated mapping area and the associated processing area.

10. A computing device, characterized in that include: memory and processor; The memory is used to store computer-executable instructions, and the processor is used to execute the computer-executable instructions to implement the steps of the region processing method according to any one of claims 1 to 8.

11. A computer-readable storage medium storing computer instructions, characterized in that: When the instruction is executed by a processor, the steps of the area processing method described in any one of claims 1 to 8 are implemented.

Citation Information

Patent Citations

  • Operation control method and device of virtual article and electronic equipment

    CN113262485A

  • Method, system and computer-readable recording medium for providing service using electronic map

    US20100119121A1