Regional processing method and device
By responding to user instructions in the game scene to determine the area to be processed and creating bounding box information, the problem of placing items across areas is solved, improving user experience and resource utilization efficiency.
Patent Information
- Application Number
- CN202210122880.4
- Authority / Receiving Office
- CN · China
- Patent Type
- Patents(China)
- Current Assignee / Owner
- Filing Date
- 2022-02-09
- Publication Date
- 2025-09-09
- Estimated Expiration
- 2042-02-09
AI Technical Summary
In the existing technology, users cannot place items across different areas in the game scene, which reduces the user's gaming experience.
By responding to the user's selection instructions, the area to be processed is determined, and the bounding box information is filtered in the adjacent associated processing areas to create the target object bounding box, thereby realizing the cross-region placement of objects.
It improves the diversity and coverage of resources arranged by users in game scenes, reduces resource consumption, and improves user experience.
Smart Images

Figure CN114470781B_ABST
Abstract
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 increased. Scene-based games offer ample room for users to unleash their imagination. For example, in home-building games, users can arrange furniture and other items according to their preferences within a fixed game area. Existing technologies restrict users to placing items within a fixed area according to a guide frame, preventing cross-area placement, which degrades the user's gaming experience. Therefore, a solution that enables cross-area 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] determining at least two areas to be processed in response to a user's selection instruction;
[0006] screening adjacent associated processing areas from at least two to-be-processed areas, and determining bounding box information based on the associated processing areas;
[0007] A target object bounding box having a mapping relationship with the associated processing area is created according to the bounding box information.
[0008] Optionally, after the step of determining at least two areas to be processed in response to the user's selection instruction is performed, the method further includes:
[0009] Determining whether there is an associated processing area adjacent to at least two areas to be processed;
[0010] If yes, then performing the step of screening adjacent associated processing areas from the at least two to-be-processed areas, and determining bounding box information according to the associated processing areas;
[0011] If not, a region bounding box is created for each of the to-be-processed regions included in the at least two to-be-processed regions.
[0012] Optionally, determining at least two areas to be processed in response to a user's selection instruction includes:
[0013] In a case where the selection instruction is an area addition instruction, determining a target addition area based on the area addition instruction;
[0014] A first original area is determined, and at least two areas to be processed are determined based on the target added area and the first original area.
[0015] Optionally, determining at least two areas to be processed in response to a user's selection instruction includes:
[0016] In a case where the selection instruction is an area deletion instruction, determining a target deletion area based on the area deletion instruction;
[0017] A second original area is determined, and the target deletion area is removed from the second original area to obtain at least two areas to be processed.
[0018] Optionally, determining bounding box information according to the associated processing area includes:
[0019] Creating a global mapping area and an associated mapping area according to the vertex information of the associated processing area;
[0020] Reconstructing the global mapping area, and determining a target mapping area corresponding to the associated mapping area according to the reconstruction result;
[0021] Bounding box information is determined based on the target mapping area and the area mapping relationship.
[0022] Optionally, the creating a global mapping area and an associated mapping area according to the vertex information of the associated processing area includes:
[0023] Creating a mapping coordinate system according to the vertex information of the associated processing area;
[0024] A global mapping area and an associated mapping area corresponding to the associated processing area are determined in the mapping coordinate system.
[0025] 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:
[0026] Based on the mapping coordinate system, partitioning the global mapping area to obtain sub-mapping areas;
[0027] A target mapping area corresponding to the associated mapping area is created based on the sub-mapping area.
[0028] Optionally, the creating a target mapping area corresponding to the associated mapping area based on the sub-mapping area includes:
[0029] Determining a first combined mapping area corresponding to the associated mapping area in the sub-mapping area;
[0030] 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;
[0031] 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;
[0032] 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;
[0033] A target mapping area corresponding to the associated mapping area is determined according to the combined mapping area to be screened.
[0034] Optionally, the determining, based on the first combined horizontal coordinate and the reference vertical coordinate, a second combined mapping area corresponding to the associated mapping area includes:
[0035] creating a plurality of initial second combined mapping areas based on the first combined abscissa and the reference ordinate;
[0036] 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;
[0037] The second combined mapping area is determined according to the area inclusion relationship detection result.
[0038] 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:
[0039] creating a plurality of initial third combined mapping areas based on the second combined abscissa and the combined ordinate;
[0040] 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;
[0041] The third combined mapping area is determined according to the area inclusion relationship detection result.
[0042] According to a second aspect of an embodiment of the present application, a region processing device is provided, including:
[0043] A selection module configured to determine at least two areas to be processed in response to a user's selection instruction;
[0044] a determination module configured to screen adjacent associated processing areas from at least two to-be-processed areas, and determine bounding box information based on the associated processing areas;
[0045] The creation module is configured to create a target object bounding box having a mapping relationship with the associated processing area according to the bounding box information.
[0046] According to a third aspect of an embodiment of the present application, a computing device is provided, including:
[0047] memory and processor;
[0048] 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.
[0049] 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.
[0050] 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.
[0051] The area processing method provided in the present application determines at least two areas to be processed in response to a user's selection instruction; screens adjacent associated processing areas in the at least two areas to be processed, and determines bounding box information based on the associated processing areas; creates a target object bounding box having a mapping relationship with the associated processing areas based on the bounding box information, thereby realizing the creation of a target object bounding box between adjacent associated processing areas, so that resources to be arranged can be arbitrarily placed according to user needs at the docking position of the adjacent associated processing areas, thereby 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. BRIEF DESCRIPTION OF THE DRAWINGS
[0052] Figure 1 This is a flow chart of a region processing method provided by an embodiment of the present application;
[0053] Figure 2 is a schematic diagram of a first area processing method provided in an embodiment of the present application;
[0054] Figure 3 is a schematic diagram of a second area processing method provided in an embodiment of the present application;
[0055] Figure 4is a schematic diagram of a third area processing method provided in an embodiment of the present application;
[0056] Figure 5 This is a processing flow chart of a region processing method applied to a game scene provided by an embodiment of the present application;
[0057] Figure 6 This is a schematic structural diagram of a regional processing device provided in one embodiment of the present application;
[0058] Figure 7 This is a structural block diagram of a computing device provided in one embodiment of the present application. DETAILED DESCRIPTION
[0059] 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.
[0060] 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.
[0061] 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.
[0062] 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.
[0063] Figure 1 A flow chart of a region processing method according to an embodiment of the present application is shown, which specifically includes the following steps:
[0064] Step S102: determining at least two areas to be processed in response to a user's selection instruction.
[0065] Specifically, a selection instruction refers to a computer command corresponding to the user's selection operation. After receiving the user's selection instruction, the selection result of the corresponding selection instruction is displayed to the user. In this embodiment, the selection instruction includes an area addition instruction and an area deletion instruction. For example, in a game scene, when a new operable area needs to be added to an area, an area that can be operated by the player can be added by submitting an area addition instruction. At this time, the instruction is an unlocking instruction; when the user no longer needs a piece of land, the selected area can be deleted by submitting an area deletion instruction; the pending area refers to an area with a defined range determined according to the user's selection instruction. A selection instruction can correspond to one or more pending areas.
[0066] Based on this, once the user has determined the 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, and then one area to be processed is determined. If the user submits a selection instruction to the computer for at least two areas to be processed, then at least two areas to be processed are determined.
[0067] Furthermore, after receiving the user's selection instruction, since the selection instruction may be used to add one or more areas on the basis of the original area, it is necessary to determine at least two areas to be processed including the historical area when the selection instruction is an area addition instruction. The specific implementation is as follows:
[0068] In the case where the selection instruction is an area adding instruction, a target adding area is determined based on the area adding instruction; a first original area is determined, and at least two to-be-processed areas are determined based on the target adding area and the first original area.
[0069] Specifically, the first original area refers to the area with a defined range determined before receiving the user's selection instruction; the area addition instruction refers to the computer command submitted by the client after the user determines the area to be selected based on the first original area, and performs a selection operation on this area, which is used to add a new area based on the first original area, where the new area is the target added area.
[0070] Based on this, after determining that the user's selection instruction is an area increase instruction, the area increase instruction is parsed, the target increase area corresponding to the area increase instruction is determined, the first original area information is read to determine the first original area, and each sub-area and target increase area contained in the first original area are used as areas to be processed to obtain at least two areas to be processed. It should be noted that there is at least one target increase area corresponding to the user's area increase instruction, that is, the area increase instruction can correspond to one target increase area or multiple target increase areas.
[0071] In summary, by responding to the user's region addition instruction, it is possible to flexibly add regions according to user needs, thereby determining the region to be processed and improving the user experience.
[0072] Furthermore, after receiving the user's selection instruction, since the selection instruction may be used to delete one or more areas based on the original area, it is necessary to determine at least two areas to be processed including the historical area when the selection instruction is an area deletion instruction. The specific implementation is as follows:
[0073] In the case where the selection instruction is a region deletion instruction, a target deletion region is determined based on the region deletion instruction; a second original region is determined, and the target deletion region is removed from the second original region to obtain at least two regions to be processed.
[0074] Specifically, the second original area refers to the area with a defined range determined before receiving the user's selection instruction. The ranges defined by the first original area and the second original area may be the same or different, wherein the first original area may include the second original area, the second original area may also include the first original area, or the first original area and the second original area may have a common sub-area; after the user determines the area to be deleted based on the second original area, the user performs a selection operation on this area, and the computer command submitted by the client is used to delete the selected area based on the second original area, wherein the selected area is the target deletion area.
[0075] Based on this, after determining that the user's selection instruction is an area deletion instruction, the area deletion instruction is parsed, the target deletion area corresponding to the area deletion instruction is determined, the second original area information is read to determine the second original area, and each sub-area and target deletion area contained in the second original area is used as a to-be-processed area to obtain at least two to-be-processed areas. It should be noted that there is at least one target deletion area corresponding to the user's area deletion instruction, that is, the area deletion instruction can correspond to one target deletion area or multiple target deletion areas.
[0076] In actual applications, the user may submit a region deletion instruction and a region addition instruction for a selected region, or may submit a region deletion instruction and a region addition instruction for multiple selected regions. This embodiment does not impose any limitation on this.
[0077] The area processing method provided in this embodiment can be applied to game scenes, virtual reality scenes, etc. For the convenience of description, this embodiment takes the game scene as an example. The descriptions of other scenes can refer to the same or corresponding description content of this embodiment, and will not be elaborated here.
[0078] 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 the other areas are not unlocked. The game user can Figure 2 The unlocked areas ①, ②, ④, and ⑥ shown in (b) continue to be unlocked, and the areas ③, ⑤, and ⑦ can also be restored. When the game user unlocks area ④, the following is obtained: Figure 2 As shown in (c) of the unlocked area, areas ③, ④, ⑤, and ⑦ are all pending areas. When the game user submits a recovery instruction for area ③, the recovery operation is performed on area ③, and the following is obtained: Figure 2 As shown in the regional restoration situation in (d), regions ⑤ and ⑦ are both areas to be processed, and subsequent processing will continue based on the determined areas to be processed.
[0079] In summary, by responding to the user's region deletion instruction, it is possible to flexibly delete regions according to user needs, thereby determining the region to be processed and improving the user experience.
[0080] Step S104 : screening adjacent associated processing areas from at least two to-be-processed areas, and determining bounding box information based on the associated processing areas.
[0081] Specifically, after at least two areas to be processed are determined based on the user's selection instructions, only at least two areas to be processed that are adjacent in position can be called associated processing areas, thereby determining their bounding box information, where adjacent in position means that the two areas to be processed have an adjacent relationship in spatial position. For example, rectangle A is divided into two quadrilateral areas by a straight line L, and the divided areas a and b are the two adjacent areas; area a and area b are the associated processing areas; the bounding box refers to the rectangular frame formed by the four sides of rectangle A, and the bounding box information refers to the length, position and other information corresponding to the rectangular frame.
[0082] Based on this, after at least two to-be-processed areas are determined based on the user's selection instruction, at least two adjacent to-be-processed areas are selected from the at least two to-be-processed areas as associated processing areas, and bounding box information is determined based on the associated processing areas. After the two associated processing areas are determined, the bounding box information corresponding to each associated processing area is first determined, and then the bounding box information corresponding to the two associated processing areas is determined based on the two associated processing areas.
[0083] In addition, after receiving the user's selection instruction, since the selection instruction includes an area addition instruction and an area deletion instruction, the at least two areas to be processed may include two or more adjacent areas to be processed, or there may be no adjacent areas to be processed. Accordingly, the method for determining the bounding box information or the area bounding box is also different, and is specifically implemented as follows:
[0084] Determine whether there are adjacent associated processing areas between at least two areas to be processed; if so, perform the steps of screening the adjacent associated processing areas in the at least two areas to be processed and determining bounding box information based on the associated processing areas; if not, create a regional bounding box for each area to be processed contained in the at least two areas to be processed.
[0085] Specifically, the region bounding box refers to a rectangular frame created based on the region range of the region to be processed for regions that do not have a positional adjacent relationship. For example, when the region to be processed is a rectangular region with a length of x and a width of y, the region bounding box is the rectangular region.
[0086] Based on this, after determining at least two to-be-processed areas, a determination is made as to whether any two to-be-processed areas within the at least two to-be-processed areas are adjacent to each other. If so, the at least two adjacent to-be-processed areas are selected from the at least two to-be-processed areas as associated processing areas, and bounding box information is determined based on the associated processing areas. If not, corresponding regional bounding boxes are created for all to-be-processed areas within the at least two to-be-processed areas.
[0087] Using the above example, Figure 3 As shown in (a), when the game user unlocks area ② and area ③, since area ② and area ③ are adjacent to each other, in order to place items across areas, it is necessary to determine the bounding box information corresponding to area ② and area ③ to determine the bounding box across areas. This bounding box information must be able to cross area ② and area ③, as shown in Figure 3 The information of area A and area B shown in (b) is the bounding box information of the corresponding area ② and area ③; Figure 3 As shown in (c), when the areas unlocked by the game user are area ② and area ④, since area ② and area ④ do not have a positional adjacent relationship, the area bounding boxes corresponding to area ② and area ④ are determined respectively, as shown in Figure 3 As shown in (d), the area C corresponding to area ② is a bounding box, and the area D corresponding to area ④ is a bounding box.
[0088] To sum up, when there is an adjacent area to be processed in the area to be processed, the bounding box information corresponding to the area to be processed is determined. When there is no adjacent area to be processed in the area to be processed, the area bounding box of the area to be processed is determined separately, thereby realizing the rapid determination of the corresponding bounding box information or area bounding box based on the user's selection instruction, thereby improving the user experience.
[0089] Furthermore, after selecting adjacent associated processing areas from at least two areas to be processed, since there may be two or more associated processing areas, in order to more accurately determine the bounding box information corresponding to the associated processing areas, it is also necessary to determine the global mapping area corresponding to the associated processing areas and reconstruct it. The specific implementation is as follows:
[0090] Step S1042, creating a global mapping area and an associated mapping area according to the vertex information of the associated processing area;
[0091] Specifically, a vertex refers to a point in a plane space or a three-dimensional space that can be represented by coordinates in a coordinate system. In a polygon or a polyhedron, a corner is a vertex, and vertex information refers to coordinate information such as the position corresponding to the corner. If a rectangular coordinate system is constructed with one side of a polygon as the horizontal axis, then the coordinate information corresponding to the corner of the polygon is the vertex information; a global mapping area refers to a new quadrilateral area formed by discretizing each vertex of an associated processing area; an associated mapping area refers to an area composed of each vertex of an associated processing area, that is, a new polygonal area composed of multiple associated processing areas;
[0092] 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. An associated mapping area corresponding to the associated processing area can be composed of multiple vertex information, and a global mapping area is formed by discretizing multiple vertices.
[0093] 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:
[0094] 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.
[0095] 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.
[0096] 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.
[0097] Using the above example, Figure 4 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 4 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.
[0098] 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.
[0099] Step S1044, reconstructing the global mapping area, and determining the target mapping area corresponding to the associated mapping area according to the reconstruction result;
[0100] Specifically, reconstruction processing refers to a method of splitting a global mapping area into multiple sub-areas based on the corresponding vertex information, and then combining at least two of the multiple sub-areas to obtain multiple combination results. The multiple combination results obtained are the reconstruction processing results; the target mapping area refers to the area corresponding to the associated mapping area selected from the multiple combination results, and there can be one or more target mapping areas;
[0101] 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 a reconstruction result, that is, multiple combined areas composed of different numbers of sub-areas. A target mapping area corresponding to the associated processing area is determined by selecting from the multiple combined areas.
[0102] 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:
[0103] 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.
[0104] 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.
[0105] 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.
[0106] Using the above example, Figure 4 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 4 Region H, region J, region K and region L shown in (c)-(f).
[0107] 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.
[0108] Step S1046: Determine bounding box information based on the target mapping area and the area mapping relationship.
[0109] Specifically, the region mapping relationship refers to the mapping relationship between the associated mapping region and the associated processing region. By mapping the determined associated processing region to the mapping coordinate system, the associated mapping region can be obtained; the bounding box information refers to the region information corresponding to the target mapping region, including the size, position and other information of the region.
[0110] Based on this, a target mapping area corresponding to the associated processing area is determined in the mapping coordinate system, and according to the mapping relationship between the associated mapping area and the associated processing area, bounding box information corresponding to the target mapping area is determined in the mapping coordinate system.
[0111] 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:
[0112] 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.
[0113] 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.
[0114] 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.
[0115] 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.
[0116] In addition, after determining the sub-mapping area, the sub-mapping area can also be combined to obtain two or more combined mapping areas, and it can be determined whether each sub-combination mapping area contained in the combined mapping area is included in the first combined mapping area. If so, the combined mapping area is used as the target mapping area.
[0117] In practical applications, such as Figure 4As shown in (b), after determining the 12 small areas of area 1-area 2 in the coordinate system, two or more adjacent small areas in these 12 small areas are combined to obtain 48 combined areas, including the combined area composed of area 1 and area 2, the combined area composed of area 10 and area 11, etc., and determine whether each small area contained in each combined area is included in the small area corresponding to area ③, area ⑤, or area ⑦. If so, the current combined area is the target area, that is, Figure 4 Region H, region J, region K and region L shown in (c)-(f).
[0118] 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.
[0119] 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:
[0120] 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.
[0121] 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.
[0122] 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.
[0123] 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.
[0124] 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:
[0125] 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.
[0126] 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.
[0127] 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.
[0128] Using the above example, Figure 4 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.
[0129] 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 ⑦.
[0130] 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.
[0131] Step S106 : creating a target object bounding box having a mapping relationship with the associated processing area according to the bounding box information.
[0132] Specifically, after the bounding box information is determined as described above, a target object bounding box having a mapping relationship with the associated area can be created based on the bounding box information, wherein the mapping relationship refers to a corresponding relationship, usually a one-to-one or many-to-many corresponding relationship; 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.
[0133] Based on this, after determining the associated processing area and determining the bounding box information according to the associated processing area, a target object bounding box is created according to each determined bounding box information, and each created target object bounding box has a mapping relationship with the associated area.
[0134] 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 4 The four bounding boxes H, J, K, and L are shown in (c)-(f).
[0135] In summary, the area processing method provided by the present application determines at least two areas to be processed in response to a user's selection instruction; screens adjacent associated processing areas in at least two areas to be processed, and determines bounding box information based on the associated processing areas; creates a target object bounding box having a mapping relationship with the associated processing area based on the bounding box information, thereby realizing the creation of a target object bounding box between adjacent associated processing areas, so that the resources to be arranged can be arbitrarily placed according to user needs at the docking position of the adjacent associated processing areas, thereby improving the diversity of arranged resources, and can increase the coverage area of the target object bounding box, while reducing the number of target object bounding boxes created and reducing resource consumption.
[0136] The following combined Figure 5 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 5 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:
[0137] Step S502 : determining an area to be processed in response to an unlocking instruction or a locking instruction from a user.
[0138] 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.
[0139] Step S504 , determining whether there is an adjacent area to be processed in the area to be processed, if so, executing step S506 , if not, executing step S508 .
[0140] It is determined whether there are two adjacent regions or multiple adjacent regions in the one or more regions to be processed.
[0141] Step S506: Determine adjacent areas to be processed.
[0142] 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.
[0143] Step S508: Determine the region bounding box of the area to be processed.
[0144] If there are no two adjacent regions or multiple adjacent regions, create a region bounding box corresponding to each unlocked region.
[0145] Step S510 : 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.
[0146] The vertices of two adjacent regions or multiple adjacent regions are mapped into a rectangular coordinate system, and the corresponding mapping regions are determined.
[0147] Step S512: determining an initial mapping area based on the horizontal coordinate and the vertical coordinate in the mapping coordinate system.
[0148] 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.
[0149] Step S514: Screen the initial mapping area to determine the mapping area to be screened.
[0150] 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.
[0151] Step S516: Filter out the target mapping area from the mapping areas to be filtered.
[0152] 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.
[0153] Step S518: Determine bounding box information of the to-be-processed area adjacent to the corresponding position based on the target mapping area.
[0154] At least one bounding box information is determined according to the position information of the filtered target mapping area in the coordinate system.
[0155] Step S520: Create a regional bounding box according to the bounding box information.
[0156] 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.
[0157] In summary, the area processing method provided by the present application determines at least two areas to be processed in response to a user's selection instruction; screens adjacent associated processing areas in at least two areas to be processed, and determines bounding box information based on the associated processing areas; creates a target object bounding box having a mapping relationship with the associated processing area based on the bounding box information, thereby realizing the creation of target object bounding boxes between adjacent associated processing areas, so that the resources to be arranged can be arbitrarily placed according to user needs at the docking position of the adjacent associated processing areas, thereby 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, reducing resource consumption, and allowing game users to place items across areas.
[0158] Corresponding to the above method embodiment, the present application also provides a regional processing device embodiment, Figure 6 FIG. 1 shows a schematic diagram of the structure of a regional processing device provided by an embodiment of the present application. Figure 6 As shown, the device includes:
[0159] A selection module 602 is configured to determine at least two areas to be processed in response to a user's selection instruction;
[0160] The determination module 604 is configured to select adjacent associated processing areas from the at least two to-be-processed areas, and determine bounding box information based on the associated processing areas;
[0161] The creation module 606 is configured to create a target object bounding box having a mapping relationship with the associated processing area according to the bounding box information.
[0162] The selection module 602 is further configured to determine whether there are adjacent associated processing areas between at least two areas to be processed; if so, perform the steps of screening the adjacent associated processing areas in the at least two areas to be processed and determining the bounding box information according to the associated processing areas; if not, create a regional bounding box for each area to be processed contained in the at least two areas to be processed.
[0163] The selection module 602 is further configured to, when the selection instruction is an area adding instruction, determine a target adding area based on the area adding instruction; determine a first original area, and determine at least two areas to be processed based on the target adding area and the first original area.
[0164] The selection module 602 is further configured to, when the selection instruction is a region deletion instruction, determine a target deletion region based on the region deletion instruction; determine a second original region, and remove the target deletion region from the second original region to obtain at least two regions to be processed.
[0165] Determination module 604 is further configured to create a global mapping area and an associated mapping area based on the vertex information of the associated processing area; reconstruct the global mapping area, and determine the target mapping area corresponding to the associated mapping area based on the reconstruction processing result; and determine the bounding box information based on the target mapping area and the area mapping relationship.
[0166] The determination module 604 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.
[0167] The determination module 604 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.
[0168] Determination module 604 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.
[0169] Determination module 604 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.
[0170] Determination module 604 is further configured to 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; and determine the third combination mapping area according to the area inclusion relationship detection result.
[0171] 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.
[0172] Figure 7 7 shows a block diagram of a computing device 700 according to an embodiment of the present application. Components of the computing device 700 include, but are not limited to, a memory 710 and a processor 720. The processor 720 is connected to the memory 710 via a bus 730, and a database 750 is used to store data.
[0173] The computing device 700 also includes an access device 740 that enables the computing device 700 to communicate via one or more networks 760. 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 740 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.
[0174] In one embodiment of the present application, the above components of the computing device 700 and Figure 7 Other components not shown in the figure may also be connected to each other, for example, via a bus. Figure 7 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.
[0175] Computing device 700 can 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. Computing device 700 can also be a mobile or stationary server.
[0176] The processor 720 is configured to execute computer executable instructions of the region processing method.
[0177] 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.
[0178] 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.
[0179] 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.
[0180] 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.
[0181] 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.
[0182] 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.
[0183] 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.
[0184] 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.
[0185] 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: determining at least two areas to be processed in response to a user's selection instruction; Screening adjacent associated processing areas from at least two areas to be processed, and determining bounding box information based on the associated processing areas, including: creating a global mapping area and an associated mapping area based on vertex information 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; determining bounding box information based on the target mapping area and the area mapping relationship, wherein the reconstruction refers to a processing method of splitting the global mapping area into multiple sub-areas based on the corresponding vertex information, and then combining at least two adjacent areas in the multiple sub-areas to obtain multiple combination results; 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; the target mapping area refers to an area corresponding to the associated mapping area screened out from multiple combination results; A target object bounding box having a mapping relationship with the associated processing area is created according to the bounding box information.
2. The method according to claim 1, further comprising: Determining whether there is an associated processing area adjacent to at least two areas to be processed; If yes, then performing the step of screening adjacent associated processing areas from the at least two to-be-processed areas, and determining bounding box information according to the associated processing areas; If not, a region bounding box is created for each of the to-be-processed regions included in the at least two to-be-processed regions.
3. The method according to claim 1, wherein determining at least two areas to be processed in response to a user's selection instruction comprises: In a case where the selection instruction is an area addition instruction, determining a target addition area based on the area addition instruction; A first original area is determined, and at least two areas to be processed are determined based on the target added area and the first original area.
4. The method according to claim 1, wherein determining at least two areas to be processed in response to a user's selection instruction comprises: In a case where the selection instruction is an area deletion instruction, determining a target deletion area based on the area deletion instruction; A second original area is determined, and the target deletion area is removed from the second original area to obtain at least two areas to be processed.
5. The method according to claim 1, wherein the step of creating a global mapping area and an associated mapping area according to 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.
6. The method according to claim 5, 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.
7. The method according to claim 6, wherein 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.
8. The method according to claim 7, wherein determining the second combined mapping area corresponding to the associated mapping area based on the first 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.
9. The method according to claim 7, 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.
10. A regional processing device, characterized in that: include: A selection module configured to determine at least two areas to be processed in response to a user's selection instruction; a determination module configured to screen adjacent associated processing areas from at least two to-be-processed areas, and determine bounding box information based on the associated processing areas; The determining module is further configured to create a global mapping area and an associated mapping area according to the vertex information of the associated processing area; reconstruct the global mapping area, and determine the target mapping area corresponding to the associated mapping area according to the reconstruction result; Determining bounding box information based on the target mapping area and the area mapping relationship, wherein the reconstruction processing refers to splitting the global mapping area into multiple sub-areas based on the corresponding vertex information thereof, and then combining at least two adjacent areas in the multiple sub-areas to obtain a plurality of combination results; 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; and the target mapping area refers to an area corresponding to the associated mapping area selected from the plurality of combination results; The creation module is configured to create a target object bounding box having a mapping relationship with the associated processing area according to the bounding box information.
11. 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 9.
12. 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 9 are implemented.
Citation Information
Patent Citations
System and method for building digital objects with blocks
CN103853873A
An indoor scene reconstruction method based on component extraction
CN109102535A