CN114470782A

CN114470782A - Region processing method and device

Info

Publication number: CN114470782A
Application number: CN202210122886.1A
Authority: CN
Inventors: 施润丰; 叶森; 梁波
Original assignee: Guangzhou Xishanju Network Technology Co ltd; Zhuhai Kingsoft Digital Network Technology Co Ltd
Current assignee: Guangzhou Xishanju Network Technology Co ltd; Zhuhai Kingsoft Digital Network Technology Co Ltd
Priority date: 2022-02-09
Filing date: 2022-02-09
Publication date: 2022-05-13

Abstract

The application provides a region processing method and a device, wherein the region processing method comprises the following steps: screening related processing areas with adjacent positions in at least two areas to be processed in response to a selection instruction of a user; creating a global mapping area and an associated mapping area according to the vertex information of the associated processing area; reconstructing the global mapping region, and determining a target mapping region corresponding to the associated mapping region according to a reconstruction processing result; creating a target object bounding box corresponding to the associated processing area based on the target mapping area and the area mapping relation; the area mapping relation is a mapping relation between the association mapping area and the association processing area, and the creation efficiency of the target object bounding box is improved by reconstructing the global mapping area and then creating the target object bounding box.

Description

Area processing method and device

Technical Field

The present application relates to the field of computer technologies, and in particular, to a region processing method. The application also relates to a region processing device, a computing device and a computer readable storage medium.

Background

With the development of internet technology, the types of games are more and more abundant, and the playing methods are more and more. The scene games provide a sufficient play space for imagination of users, such as building a family game, and the users can put articles such as furniture in a fixed game area according to own preference. In the prior art, when a user puts articles, the articles can only be put in a fixed bounding box area according to a guide frame, cross-area putting cannot be realized, the speed of bounding box generation is low, the complexity of calculation is high, and the game experience of the user is reduced, so that a scheme for quickly generating the bounding box, which can realize cross-area putting of the articles, is urgently needed.

Disclosure of Invention

In view of this, the present disclosure provides a region processing method to solve the technical defects in the prior art. The embodiment of the application also provides a regional processing device, a computing device and a computer readable storage medium.

According to a first aspect of embodiments of the present application, there is provided a region processing method, including:

screening related processing areas with adjacent positions in at least two areas to be processed in response to a selection instruction of a user;

creating a global mapping area and an associated mapping area according to the vertex information of the associated processing area;

reconstructing the global mapping area, and determining a target mapping area corresponding to the associated mapping area according to a reconstruction processing result;

creating a target object bounding box corresponding to the associated processing area based on the target mapping area and the area mapping relation; wherein the area mapping relationship is a mapping relationship between the association mapping area and the association processing area.

Optionally, the creating a global mapping region and an associated mapping region according to the vertex information of the associated processing region includes:

creating a mapping coordinate system according to the vertex information of the associated processing area;

and determining a global mapping area and an associated mapping area corresponding to the associated processing area in the mapping coordinate system.

Optionally, the reconstructing the global mapping region and determining the target mapping region corresponding to the associated mapping region according to a reconstruction processing result includes:

based on the mapping coordinate system, partitioning the global mapping area to obtain a sub-mapping area;

and creating a target mapping area corresponding to the associated mapping area based on the sub mapping area.

Optionally, the creating a target mapping region corresponding to the associated mapping region based on the sub-mapping region includes:

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 combination abscissa and a combination ordinate according to the mapping coordinate system, and determining a third combination mapping region corresponding to the association mapping region based on the second combination abscissa and the combination ordinate;

determining a combined mapping region to be screened according to the first combined mapping region, the second combined mapping region and the third combined mapping region;

and determining a target mapping area corresponding to the associated mapping area according to the combined mapping area to be screened.

Optionally, the determining, based on the combined abscissa and the reference ordinate, a second combined mapping region corresponding to the associated mapping region includes:

creating a plurality of initial second combined mapping regions based on the first combined abscissa and the reference ordinate;

detecting the area inclusion relationship between the sub-initial second combined mapping area contained in each initial second combined mapping area and the first combined mapping area;

and determining a second combined mapping area according to the area inclusion relation detection result.

Optionally, the determining, based on the second combined abscissa and the combined ordinate, a third combined mapping region corresponding to the associated mapping region includes:

creating a plurality of initial third combined mapping regions based on the second combined abscissa and the combined ordinate;

detecting a region inclusion relationship between a sub-initial third combined mapping region included in each initial third combined mapping region and the first combined mapping region;

and determining a third combined mapping region according to the region inclusion relation detection result.

Optionally, the determining a target mapping region corresponding to the associated mapping region according to the combined mapping region to be filtered includes:

sequencing the combined mapping areas to be screened according to a preset arrangement rule to obtain a sequence of the combined mapping areas to be screened;

determining an ith reference combined mapping region in the combined mapping region sequence to be screened;

in the combined mapping region sequence to be screened, carrying out rejection processing on the combined mapping region to be screened which has an inclusion relation with the ith reference combined mapping region, and generating a target combined mapping region sequence according to the rejection processing result;

judging whether the target combination mapping region sequence has a combination mapping region to be screened which is not contained;

if yes, i is increased by 1, the target combined mapping region sequence is used as the combined mapping region sequence to be screened, and the step of determining the ith reference combined mapping region in the combined mapping region sequence to be screened is executed;

and if not, taking the combined mapping area to be screened contained in the target combined mapping area sequence as a target mapping area.

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

determining bounding box information based on the target mapping region and the region mapping relationship;

and creating a target object bounding box which has a mapping relation with the associated processing area according to the bounding box information.

According to a second aspect of embodiments of the present application, there is provided an area processing apparatus including:

the selection module is configured to respond to a selection instruction of a user and screen related processing areas with adjacent positions in at least two areas to be processed;

a determination module configured to create a global mapping region and an associated mapping region according to vertex information of the associated processing region;

the processing module is configured to reconstruct the global mapping region and determine a target mapping region corresponding to the associated mapping region according to a reconstruction processing result;

the creating 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 relation; wherein the area mapping relationship is a mapping relationship between the association mapping area and the association processing area.

According to a third aspect of embodiments herein, there is provided a computing device comprising:

a memory and a processor;

the memory is for storing computer-executable instructions that when executed by the processor implement the steps of the zone processing method.

According to a fourth aspect of embodiments herein, there is provided a computer-readable storage medium storing computer-executable instructions that, when executed by a processor, implement the steps of the region processing method.

According to a fifth aspect of embodiments of the present application, there is provided a chip storing a computer program which, when executed by the chip, implements the steps of the area processing method.

According to the area processing method, associated processing areas with adjacent positions are screened in at least two areas to be processed by responding to a selection instruction of a user; creating a global mapping area and an associated mapping area according to the vertex information of the associated processing area; reconstructing the global mapping area, and determining a target mapping area corresponding to the associated mapping area according to a reconstruction processing result; the target object bounding boxes corresponding to the associated processing areas are created based on the target mapping areas and the area mapping relation, and the target object bounding boxes between the associated processing areas adjacent to each other in the creating position are created, so that resources to be arranged can be randomly placed at the joint positions of the associated processing areas adjacent to each other in the creating position according to the requirements of users, the diversity of the arranged resources is improved, the coverage area of the target object bounding boxes can be improved, the creating number of the target object bounding boxes is reduced, and the consumption of the resources is reduced. The target object bounding box is created after the global mapping area is reconstructed, so that the creation efficiency of the target object bounding box is improved.

Drawings

Fig. 1 is a flowchart of a region processing method according to an embodiment of the present application;

FIG. 2 is a schematic diagram of a first area processing method according to an embodiment of the present disclosure;

FIG. 3 is a schematic diagram of a second area processing method according to an embodiment of the present application;

FIG. 4 is a flowchart illustrating a method for processing a region applied to a game scene according to an embodiment of the present application;

fig. 5 is a schematic structural diagram of an area processing apparatus according to an embodiment of the present application;

fig. 6 is a block diagram of a computing device according to an embodiment of the present application.

Detailed Description

In the following description, numerous specific details are set forth in order to provide a thorough understanding of the present application. This application is capable of implementation in many different ways than those herein set forth and of similar import by those skilled in the art without departing from the spirit of this application and is therefore not limited to the specific implementations disclosed below.

The terminology used in the one or more embodiments of the present application is for the purpose of describing particular embodiments only and is not intended to be limiting of the one or more embodiments of the present application. As used in one or more embodiments of the present application and the appended claims, the singular forms "a," "an," and "the" are intended to include the plural forms as well, unless the context clearly indicates otherwise. It should also be understood that the term "and/or" as used in one or more embodiments of the present application refers to and encompasses any and all possible combinations of one or more of the associated listed items.

It will be understood that, although the terms first, second, etc. may be used herein in one or more embodiments of the present application to describe various information, these information should not be limited by these terms. These terms are only used to distinguish one type of information from another. For example, a first aspect may be termed a second aspect, and, similarly, a second aspect may be termed a first aspect, without departing from the scope of one or more embodiments of the present application.

In the present application, a region processing method is provided. The present application relates to a region processing apparatus, a computing device, and a computer-readable storage medium, which are described in detail in the following embodiments one by one.

Fig. 1 is a flowchart of a region processing method according to an embodiment of the present application, which specifically includes the following steps:

step S102, in response to a selection instruction of a user, screening the associated processing areas with adjacent positions in at least two areas to be processed.

Specifically, the selection instruction refers to a computer command corresponding to a selection operation of a user, and when the selection instruction of the user is received, a selection result corresponding to the selection instruction is displayed to the user, where the selection instruction in this embodiment includes an area addition instruction and an area deletion instruction, and is used to add or delete an area, so as to determine a to-be-processed area; the region to be processed is a region in a defined range determined according to a selection instruction of a user, and one selection instruction can correspond to one or more regions to be processed; the adjacent positions mean that two regions to be processed have an adjacency relation in spatial positions, for example, a rectangle A is divided into two quadrilateral regions by a straight line L, and the divided regions a and b are two adjacent regions; the area a and the area b are associated processing areas;

based on the above, after the user determines the to-be-processed area, a selection instruction can be submitted to the computer based on the to-be-processed area determined by the user, and the computer responds to the selection instruction of the user and displays the to-be-processed area to the user. The user can submit a selection instruction to the computer aiming at one to-be-processed area, at the moment, one to-be-processed area is determined, after the user submits a selection instruction to the computer aiming at least two to-be-processed areas, at least two to-be-processed areas are determined, and at least two to-be-processed areas adjacent to each other in position are screened out from the at least two to-be-processed areas to be used as the associated processing areas.

For example, in the JS game, when a game user needs to perform tile expansion, the corresponding tile needs to be expanded in response to a selection instruction of the game user, so that the playing requirement of the game user is met. Based on this, as shown in fig. 2 (a), fig. 2 (a) shows 7 regions of (r) - (c). The current area state is as shown in fig. 2 (b), the game user has unlocked area (c), and none of the other areas are unlocked. The game user can continue the unlocking operation for the non-unlocked regions (c), (d), and (c) shown in fig. 2 (b), and can also perform the restoring operation for the regions (c), (d), and (c). When the game user unlocks the area (c) shown in fig. 2, namely the area (c) shown in fig. 2 is unlocked, the areas (c), (c) and (c) are all areas to be processed; after the game user submits a restoring instruction for the region (c) shown in fig. 2, the region (c) is restored to obtain a region restoring condition shown in fig. 2 (d), the region (c) and the region (c) are regions to be processed, and the region (c) are associated processing regions.

And step S104, creating a global mapping area and an associated mapping area according to the vertex information of the associated processing area.

Specifically, after the association processing region is determined, the determined association processing region needs to be further processed, vertex information of the association processing region is determined, a global mapping region and an association mapping region 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, the vertex information refers to information corresponding to the angle, and if a rectangular coordinate system is constructed by taking one side of the polygon as a horizontal axis, coordinate information corresponding to the angle of the polygon is the vertex information; the global mapping area is a new quadrilateral area formed by discretizing each vertex of the associated processing area; the association mapping area refers to an area composed of each vertex of the association processing area, i.e., a new polygon area composed of a plurality of association processing areas.

Based on the method, at least two to-be-processed areas with adjacent positions are screened from the at least two to-be-processed areas to be used as associated processing areas, the at least two associated processing areas are obtained, vertex information of each associated processing area with the position adjacent relation is determined respectively, the associated mapping areas corresponding to the associated processing areas can be formed by the vertex information, and the vertex information is discretized to form the global mapping area.

Further, considering that there are at least two associated processing areas and there are multiple vertex information corresponding to the associated processing areas, in order to facilitate representing and determining the global mapping area and the associated mapping area corresponding to the associated processing areas, the vertex information is mapped into the coordinate system to form a mapping coordinate system, which is specifically implemented as follows:

creating a mapping coordinate system according to the vertex information of the associated processing area; and determining a global mapping area and an associated mapping area corresponding to the associated processing area in the mapping coordinate system.

Specifically, the mapping coordinate system is a rectangular coordinate system corresponding to the associated processing region and mapped by all vertices of the associated processing region, and in the present embodiment, the positive directions of the x axis and the y axis are defined by taking a two-dimensional rectangular coordinate system as an example.

Based on the above, the vertex information of the associated processing area is mapped into the rectangular coordinate system, the 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, the area corresponding to the mapping coordinate system is the global mapping area, and the global mapping area comprises the associated mapping area.

In the above example, as shown in fig. 3 (a), when the areas unlocked by the game user are area (c), and area (c), the vertex of each area is mapped to the coordinate system to obtain the rectangular planar coordinate system shown in fig. 3 (b), in the coordinate system, areas 1-12 form a global mapping area,

areas

1, 2, 4, and 5 form area (c),

areas

8 and 11 form area (c), and areas 6 and 9 form area (c), then

areas

1, 2, 4, and 5,

areas

8 and 11, and areas 6 and 9 are areas (c), and area (c) and the corresponding mapping area (c).

In summary, the mapping coordinate system is created based on the vertex information corresponding to the association processing area, so that the position of the association mapping area in the mapping coordinate system can be more intuitively represented, and the determination efficiency and accuracy of the target mapping area are improved.

And step S106, reconstructing the global mapping area, and determining a target mapping area corresponding to the associated mapping area according to a reconstruction processing result.

Specifically, after the global mapping region and the associated mapping region are created according to the vertex information of the associated processing region, since each sub-region in the global mapping region may form a plurality of combination regions, that is, the global mapping region is subjected to reconstruction processing, and the plurality of combination regions include a target mapping region corresponding to the associated mapping region, a target mapping region needs to be screened out of the plurality of combination regions, where the reconstruction processing refers to splitting the global mapping region into the plurality of sub-regions based on the corresponding vertex information, and then combining at least two of the plurality of sub-regions to obtain a processing method of a plurality of combination results, where the obtained plurality of combination results are reconstruction processing results; the target mapping area refers to an area which is selected from a plurality of combined results and corresponds to the associated mapping area, and the target mapping area is one or more.

Based on the above, a global mapping area is created according to the vertex information of the associated processing area, the global mapping area is reconstructed based on all the vertex information of the associated processing area, a plurality of sub-areas corresponding to the global mapping area and formed by vertices are obtained, the plurality of sub-areas are recombined to obtain a reconstruction processing result, namely a plurality of combined areas formed by sub-areas with different numbers are selected from the plurality of combined areas, and the target mapping area corresponding to the associated processing area is determined.

Further, after the mapping coordinate system is created according to the vertex information of the association processing area, the association mapping area may be represented by one or more sub-mapping areas formed by horizontal and vertical coordinates in the mapping coordinate system, and the target mapping area may be created according to the one or more sub-mapping areas, which is specifically implemented as follows:

based on the mapping coordinate system, partitioning the global mapping area to obtain a sub-mapping area; and creating a target mapping area corresponding to the associated mapping area based on the sub mapping area.

Specifically, the partition processing means that the global mapping region is divided into a plurality of small regions based on a mapping coordinate system created by vertex information corresponding to the global mapping region, each small region is a sub-mapping region included in the global mapping region, at least two of the plurality of sub-mapping regions are combined to obtain a plurality of combination results, a region corresponding to the associated mapping region, which is selected from the plurality of combination results, is a target mapping region, and the target mapping region may be one or more.

Based on the above, a global mapping area is determined according to a mapping coordinate system created by vertex information of the associated processing area, the global mapping area is partitioned based on all vertex information in the mapping coordinate system to obtain a plurality of sub-mapping areas corresponding to the global mapping area, the sub-mapping areas are recombined to obtain a plurality of combination results, namely a plurality of combination areas composed of sub-mapping areas with different numbers are selected from the combination areas, and one or more target mapping areas corresponding to the associated processing area are determined.

Following the above example, as shown in fig. 3 (b), the game user determines the mapping regions composed of region (c), and region (c), splits and combines the global regions composed of region 1-region (12) in the coordinate system to obtain 60 region composition methods, such as region 1, and region 2, region (d), region 11, and region 12, determines whether the regions corresponding to each region composition method are all included in the mapping regions, and screens out the target regions from the included regions to obtain region H, region J, region K, and region L shown in fig. 3 (c) - (f).

In summary, by performing partition processing on the global mapping area in the mapping coordinate system and determining the target mapping area formed by the sub-mapping areas, flexible combination of the sub-mapping areas is realized, and the target mapping area is screened from a plurality of combination results, so that the accuracy of determining the target mapping area is improved.

Further, considering that the number of the sub-mapping regions determined by the mapping coordinate system is large, then combining the plurality of sub-mapping regions, any two of the plurality of sub-mapping regions may be combined, or any three of the plurality of sub-mapping regions may be combined, so that a plurality of combining manners may be implemented, and thus, a plurality of sub-mapping regions are sequentially combined, which is specifically implemented as follows:

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 combination abscissa and a combination ordinate according to the mapping coordinate system, and determining a third combination mapping region corresponding to the associated mapping region based on the second combination abscissa and the combination ordinate; determining a combined mapping region to be screened according to the first combined mapping region, the second combined mapping region and the third combined mapping region; and determining a target mapping area corresponding to the associated mapping area according to the combined mapping area to be screened.

Specifically, the first combined mapping region refers to a sub-mapping region included in the associated mapping region in the sub-mapping regions; the first combined abscissa refers to an coordinate consisting of at least two adjacent abscissas in a coordinate system; the reference ordinate refers to each ordinate in the coordinate system; the second combined mapping area refers to an area contained in the associated mapping area in a plurality of areas in a mapping coordinate system determined by the first combined abscissa and the reference ordinate; the second combined abscissa comprises each abscissa in the mapping coordinate system and coordinates formed by at least two adjacent abscissas in the coordinate system; the combined ordinate is a coordinate consisting of at least two adjacent ordinates in a coordinate system; the third combined mapping area refers to an area contained in the associated mapping area in a plurality of areas in a mapping coordinate system determined by the second combined abscissa and the combined ordinate; the combined mapping region to be screened comprises a first combined mapping region, a second combined mapping region and a third combined mapping region.

Based on this, a first combined mapping region corresponding to the associated mapping region is determined among a plurality of sub-mapping regions corresponding to the mapping coordinate system. Determining a first combination abscissa and a reference ordinate which are formed by abscissas in a mapping coordinate system, determining all area combination modes based on the first combination abscissa and the reference ordinate, determining corresponding combination areas, and screening second combination mapping areas corresponding to the associated mapping areas in the plurality of combination areas. And determining a second combined abscissa consisting of abscissas and a combined ordinate consisting of ordinates in the mapping coordinate system, determining all area combination modes based on the second combined abscissa and the combined ordinate, determining corresponding combined areas, and screening a third combined mapping area corresponding to the associated mapping area in the plurality of combined areas. And the first combination mapping region, the second combination mapping region and the third combination mapping region form a combination mapping region to be screened, and a target mapping region corresponding to the associated mapping region is screened in the combination mapping region to be screened.

When the combined mapping areas to be screened are screened, due to the fact that the number of the combined mapping areas to be screened is large, the combined mapping areas to be screened can be sequenced, the inclusion relations among the combined mapping areas to be screened are respectively judged, and therefore the target mapping areas are screened.

In summary, the combined mapping region to be screened is determined by sequentially combining the plurality of sub-mapping regions, so that the efficiency of the combined mapping region to be screened is improved, and the accuracy of determining the target mapping region is improved by sequentially screening the combined mapping region to be screened.

Further, considering that the number of the combination areas determined by the first combination abscissa and the reference ordinate is large, and not all the combination areas can be used as the second combination mapping area, it is also necessary to compare and screen a plurality of combination areas to obtain the second combination mapping area, which is specifically implemented as follows:

creating a plurality of initial second combined mapping regions based on the first combined abscissa and the reference ordinate; detecting the area inclusion relationship between the sub-initial second combined mapping area contained in each initial second combined mapping area and the first combined mapping area; and determining a second combined mapping area according to the area inclusion relation detection result.

Specifically, the initial second combined mapping region refers to all regions in the mapping coordinate system determined by the first combined abscissa and the reference ordinate; the sub-initial second combined mapping region refers to a sub-region included in each initial second combined mapping region.

Based on this, a first combination abscissa and a reference ordinate are determined in a mapping coordinate system, a plurality of initial second combination mapping areas are created according to the determined first combination abscissa and the reference ordinate, each sub-initial second combination mapping area in the mapping coordinate system included in each initial second combination mapping area is determined, an area inclusion relationship between each sub-initial second combination mapping area and the first combination mapping area is detected, and if each sub-initial second combination mapping area included in each initial second combination mapping area is included in the first combination mapping area, the initial second combination mapping area is the second combination mapping area; if there is a sub-initial second combination mapping region not included in the first combination mapping region in the sub-initial second combination mapping region included in the initial second combination mapping region, the initial second combination mapping region cannot be regarded as the second combination mapping region, and all the second combination mapping regions are obtained after the detection is completed.

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

Further, considering that the number of the combination areas determined by the second combination abscissa and the combination ordinate is large, and not all the combination areas can be used as the third combination mapping area, it is further necessary to compare and screen a plurality of combination areas to obtain the third combination mapping area, which is specifically implemented as follows:

creating a plurality of initial third combined mapping regions based on the second combined abscissa and the combined ordinate; detecting the region inclusion relationship between the sub-initial third combined mapping region included in each initial third combined mapping region and the first combined mapping region; and determining a third combined mapping region according to the region inclusion relation detection result.

Specifically, the initial third combined mapping region refers to all regions in the mapping coordinate system determined by the second combined abscissa and the combined ordinate; the sub-initial third combined mapped region refers to a sub-region included in each initial third combined mapped region.

Based on this, a second combination abscissa and a combination ordinate are determined in the mapping coordinate system, a plurality of initial third combination mapping regions are created according to the determined second combination abscissa and the determined combination ordinate, each sub-initial third combination mapping region in the mapping coordinate system included in each initial third combination mapping region is determined, a region inclusion relationship between each sub-initial third combination mapping region and the first combination mapping region is detected, and if each sub-initial third combination mapping region included in the initial third combination mapping region is included in the first combination mapping region, the initial third combination mapping region is the third combination mapping region; if there is a sub-initial third combined mapping region not included in the first combined mapping region in the sub-initial third combined mapping regions included in the initial third combined mapping region, the initial third combined mapping region cannot be regarded as a third combined mapping region, and all third combined mapping regions are obtained after the detection is completed.

Along the rectangular plane coordinate system shown in fig. 3 (b), when x and y take values of R, P and Q, respectively, R, P, Q and W, respectively, in the coordinate system, 12 independent small regions of regions 1-12 can be determined, and it is determined which of the 12 small regions are included in the mapping regions of region three, region five and region seven, and 8 regions of

regions

1, 2, 4, 5, 6, 9, 8 and region 11 can be obtained. When x takes the combined values of R, P and Q, i.e., RP, PQ, RPQ, y take R, P, Q and W, respectively, it can be determined that combined

regions

1 and 2, and combined

regions

2 and 3, combined

regions

10 and 11 and 12. Judging whether each small area in the determined combined area is contained by the mapping area, and obtaining 5 contained combined areas, namely combined

areas

1, 2, 8 and 9.

When x respectively takes R, P and Q as well as R, P and Q as well as y respectively takes R, P, Q and W as combined values, 10 combined regions such as a combined region consisting of a region 2, a region 5 and a region 8, a combined region consisting of a region 5, a region 6, a region 8 and a region 9 and the like are obtained by the same processing method, so that 23 regions included by the mapped regions are obtained, the 23 regions are sorted according to the size of the regions, and the inclusion relationship among the regions is judged, so that the regions are screened to obtain bounding box information, and the bounding boxes corresponding to the unlocked region (c), the region (c) and the region (c) are determined subsequently.

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

Furthermore, considering that the number of the combined mapping areas to be screened is large, and the difficulty of determining the target mapping area is large, the combined mapping areas to be screened are sorted according to a certain rule, and then screening is performed, which is a simple and convenient method for determining the target mapping area, and the specific implementation is as follows:

sequencing the combined mapping areas to be screened according to a preset arrangement rule to obtain a sequence of the combined mapping areas to be screened; determining an ith reference combined mapping region in the combined mapping region sequence to be screened; in the combined mapping region sequence to be screened, carrying out rejection processing on the combined mapping region to be screened which has an inclusion relation with the ith reference combined mapping region, and generating a target combined mapping region sequence according to the rejection processing result; judging whether the target combined mapping region sequence has an uncontained combined mapping region to be screened; if yes, i is increased by 1, the target combined mapping region sequence is used as the combined mapping region sequence to be screened, and the step of determining the ith reference combined mapping region in the combined mapping region sequence to be screened is executed; and if not, taking the combined mapping area to be screened contained in the target combined mapping area sequence as a target mapping area.

Specifically, the arrangement rule refers to a preset arrangement rule or an arrangement mode, and when the combined mapping regions to be screened are arranged, the number of the first combined mapping regions in the combined mapping regions to be screened can be ordered according to the number of the first combined mapping regions in the combined mapping regions to be screened, and the first combined mapping regions can be ordered from small to large; the sequence of the combined mapping region to be screened refers to a sequence formed by the combined mapping regions to be screened, which is obtained after the combined mapping regions to be screened are arranged; the reference combined mapping area refers to any one combined mapping area to be screened in the arrangement of the combined mapping areas to be screened; the elimination processing refers to deletion processing, namely deleting the combined mapping region sequence to be screened which meets the deletion condition; the elimination processing result refers to a new combined mapping region sequence to be screened, namely a target combined mapping region sequence, which is obtained after the elimination processing is carried out on the combined mapping region sequence to be screened.

Based on the above, after the combined mapping regions to be screened are determined, the determined multiple combined mapping regions to be screened are sequenced according to a preset sequencing rule, the determined multiple combined mapping regions to be screened can be sequenced according to the sequence from few to many of the number of the first combined mapping regions contained in each combined mapping region to be screened, so as to obtain a combined mapping region sequence to be screened, the ith combined mapping region is selected from the combined mapping region sequence to be screened as a reference combined mapping region, in the combined mapping region sequence to be screened, the combined mapping regions to be screened, which have an inclusion relation with the determined reference combined mapping region, are removed from the combined mapping region sequence to be screened, and the combined mapping regions to be screened, which are not removed, form a target combined mapping region sequence. Judging whether an uncontained combined mapping region to be screened exists in the target combined mapping region sequence, if so, increasing by 1, taking the target combined mapping region sequence as a combined mapping region sequence to be screened, and determining the ith combined mapping region to be screened as a reference combined mapping region in the combined mapping region sequence to be screened to continuously remove the contained combined mapping region to be screened; and if not, taking the combined mapping area to be screened contained in the target combined mapping area sequence as a target mapping area.

Using the above example, the regions included in the 23 screened mapped regions as the regions to be selected, and sorting the regions to be selected according to the number of small regions included in the regions to be selected to form a sequence of regions to be selected, as shown in fig. 3 (b), using the first region to be selected in the sequence (the combined region composed of region 5, region 6, region 8, and region 9) as the base region, using the other regions to be selected included in the sequence of regions to be selected (region 1, region 2 · · region 2, and 5) as the compared regions, comparing the compared regions with the base region, deleting the compared regions from the sequence if the base region includes the compared regions, obtaining a new sequence after all compared regions in the sequence are determined to be completed, selecting the base region from the new sequence, and repeating the above operations until there is no inclusion relationship between the regions to be selected in the obtained new sequence, at this time, the regions to be selected in the new sequence are the target regions, i.e., the region H, the region J, the region K, and the region L shown in (c) - (f) in fig. 3.

In summary, the target mapping area is determined in the combined mapping area to be screened by adopting the method of eliminating the combined mapping area to be screened, so that the difficulty of the target mapping area is reduced, and the determination speed of the target mapping area is improved.

Step S108, based on the target mapping area and the area mapping relation, a target object bounding box corresponding to the associated processing area is created; wherein the area mapping relationship is a mapping relationship between the association mapping area and the association processing area.

Specifically, after the target mapping region is determined, since a region mapping relationship exists between the target mapping region and the association processing region, the target object bounding box can be determined according to the target mapping region and the region mapping relationship, where the mapping relationship refers to a corresponding relationship, generally refers to a one-to-one or many-to-many corresponding relationship, and in this embodiment, the region mapping relationship refers to a mapping relationship between the association mapping region and the association processing region; the target object bounding box is a bounding box determined based on bounding box information, and is used for judging whether the target object is contained in the target object bounding box or not when a user puts the target object in the to-be-processed area, if so, the target object can be put, and if not, the target object cannot be put.

Based on this, after the global mapping region is subjected to reconstruction processing to obtain at least one target mapping region, the creation of the target object bounding boxes is completed according to the mapping relationship between the associated mapping region and the associated processing region and the determined at least one target mapping region, it should be noted that one target mapping region corresponds to one target object bounding box, and the associated mapping region having a position adjacency relationship corresponds to one or more target object bounding boxes.

Further, after the target mapping region and the region mapping relationship are determined, bounding box information may be obtained, and considering that one obtained bounding box information may not be known, a target object bounding box corresponding to the associated processing region needs to be determined for each bounding box information, which is specifically implemented as follows:

determining bounding box information based on the target mapping region and the region mapping relationship; and creating a target object bounding box which has a mapping relation with the associated processing area according to the bounding box information.

Specifically, the bounding box information refers to area information corresponding to the target mapping area, and includes information such as the size and position of the area. The target object bounding box is a bounding box determined based on bounding box information, and is used for judging whether the target object is contained in the target object bounding box or not when a user puts the target object in the to-be-processed area, if so, the target object can be put, and if not, the target object cannot be put.

Based on the information, determining a target mapping area corresponding to the association processing area, and determining bounding box information corresponding to the association mapping area according to the mapping relation between the association mapping area and the association processing area and the determined at least one target mapping area. After the association processing area is determined and the bounding box information is determined according to the association processing area, respectively creating a target object bounding box according to each determined bounding box information, wherein each created target object bounding box has a mapping relation with the association area.

Following the above example, in the four bounding box information of the determined region (c), the mapping region corresponding to the region (c), and the corresponding mapping region: after the area 4, the area 5, the area 6, the area 1, the area 2, the area 4, the area 5, the area 6, the area 8, and the area 9, and the area 2, the area 5, the area 8, and the area 11, bounding boxes corresponding to the mapping areas can be created according to each bounding box information, so as to obtain H, J, K, L, which are four bounding boxes shown in (c) - (f) of fig. 3.

In summary, in the area processing method provided by the present application, by responding to a selection instruction of a user, associated processing areas with adjacent positions are screened 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; reconstructing the global mapping area, and determining a target mapping area corresponding to the associated mapping area according to a reconstruction processing result; the target object bounding boxes corresponding to the associated processing areas are created based on the target mapping areas and the area mapping relation, and the target object bounding boxes between the associated processing areas adjacent to each other in the creating position are created, so that resources to be arranged can be randomly placed at the joint positions of the associated processing areas adjacent to each other in the creating position according to the requirements of users, the diversity of the arranged resources is improved, the coverage area of the target object bounding boxes can be improved, the creating number of the target object bounding boxes is reduced, and the consumption of the resources is reduced. The target object bounding box is created after the global mapping area is reconstructed, so that the creation efficiency of the target object bounding box is improved.

The area processing method provided by the present application is applied to a game scene as an example, and is further described below with reference to fig. 4. Fig. 4 shows a processing flow chart of a region processing method applied to a game scene according to an embodiment of the present application, which specifically includes the following steps:

step S402, responding to an unlocking instruction or a locking instruction of a user to determine a region to be processed.

When a game user submits an unlocking instruction to an area to be unlocked in the game interface or submits an unlocking instruction to an area already unlocked in the game interface, one or more areas needing to be processed are determined. In order to achieve cross-area placement when a user places an item in an unlocked area, an area bounding box needs to be created for two or more areas that are already unlocked and located adjacently.

Step S404, determining whether there is a to-be-processed area with an adjacent position in the to-be-processed area, if yes, executing step S406, and if not, executing step S408.

And judging whether two adjacent areas or a plurality of adjacent areas exist in one or a plurality of areas needing to be processed.

Step S406, the areas to be processed with adjacent positions are determined.

And if two adjacent areas or a plurality of adjacent areas exist, determining the two adjacent areas or the plurality of adjacent areas, processing the areas, and determining the corresponding area bounding boxes.

In step S408, a region bounding box of the region to be processed is determined.

And if two adjacent areas or a plurality of adjacent areas do not exist, respectively creating an area bounding box corresponding to each unlocked area.

Step S410, a mapping coordinate system is created based on the areas to be processed with adjacent positions, and the mapping areas of the areas to be processed with adjacent positions are determined.

And mapping the vertexes of two adjacent regions or a plurality of adjacent regions into a rectangular coordinate system, and determining the corresponding mapping regions.

Step S412, an initial mapping region is determined based on the abscissa and the ordinate in the mapping coordinate system.

A plurality of initial mapping regions, which may be constituted by one or more sub-regions, is created from the abscissa and the ordinate in the coordinate system.

And step S414, screening the initial mapping area and determining the mapping area to be screened.

And screening the initial mapping areas, and judging whether the sub-areas contained in each initial mapping area are all contained in the mapping area, if so, the initial mapping area is the mapping area to be screened, and if not, no processing is performed.

And S416, screening out a target mapping area from the mapping areas to be screened.

And sequencing the mapping areas to be screened, judging whether each mapping area to be screened is contained by other mapping areas to be screened, if not, taking the mapping area to be screened as a target mapping area, and if so, not performing any treatment.

In step S418, bounding box information of the to-be-processed area adjacent to the corresponding position is determined based on the target mapping area.

And determining at least one bounding box according to the position information of the target mapping area in the coordinate system obtained by screening.

In step S420, an area bounding box is created according to the bounding box information.

And respectively creating corresponding area bounding boxes according to the determined information of the at least one bounding box, so that when a user needs to place articles in the unlocked area, the articles can be successfully placed as long as the articles are placed in the bounding boxes, and the effect of cross-area placement is realized.

In summary, the regional processing method provided by the application realizes the creation of the target object bounding box between the adjacent associated processing regions, so that the resources to be arranged can be randomly placed according to the requirements of users at the butt joint position of the adjacent associated processing regions, the diversity of the arranged resources is improved, the coverage area of the target object bounding box can be improved, the creation number of the target object bounding boxes is reduced, and the consumption of the resources is reduced. The target object bounding box is created after the global mapping area is reconstructed, so that the creation efficiency of the target object bounding box is improved.

Corresponding to the above method embodiment, the present application further provides an embodiment of a region processing apparatus, and fig. 5 shows a schematic structural diagram of a region processing apparatus provided in an embodiment of the present application. As shown in fig. 5, the apparatus includes:

a selection module 502 configured to filter associated processing areas with adjacent positions in at least two areas to be processed in response to a selection instruction of a user;

a determining module 504 configured to create a global mapping region and an associated mapping region according to the vertex information of the associated processing region;

a processing module 506, configured to perform reconstruction processing on the global mapping region, and determine a target mapping region corresponding to the associated mapping region according to a reconstruction processing result;

a creating module 508 configured to create a target object bounding box corresponding to the associated processing region based on the target mapping region and the region mapping relationship; wherein the area mapping relationship is a mapping relationship between the association mapping area and the association processing area.

A determination module 504 further configured to create a mapping coordinate system from the vertex information of the associated processing region; and determining a global mapping area and an associated mapping area corresponding to the associated processing area in the mapping coordinate system.

A processing module 506, further configured to perform partition processing on the global mapping region based on the mapping coordinate system to obtain a sub-mapping region; and creating a target mapping area corresponding to the associated mapping area based on the sub mapping area.

A processing module 506, further configured to determine a first combined mapping region corresponding to the associated mapping region in the sub-mapping regions; 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 combination abscissa and a combination ordinate according to the mapping coordinate system, and determining a third combination mapping region corresponding to the associated mapping region based on the second combination abscissa and the combination ordinate; determining a combined mapping region to be screened according to the first combined mapping region, the second combined mapping region and the third combined mapping region; and determining a target mapping area corresponding to the associated mapping area according to the combined mapping area to be screened.

A processing module 506 further configured to create a plurality of initial second combined mapping regions based on the first combined abscissa and the reference ordinate; detecting the area inclusion relationship between the sub-initial second combined mapping area contained in each initial second combined mapping area and the first combined mapping area; and determining a second combined mapping area according to the area inclusion relation detection result.

A processing module 506 further configured to create a plurality of initial third combined mapped regions based on the second combined abscissa and the combined ordinate; detecting a region inclusion relationship between a sub-initial third combined mapping region included in each initial third combined mapping region and the first combined mapping region; and determining a third combined mapping region according to the region inclusion relation detection result.

The processing module 506 is further configured to perform sorting processing on the combined mapping region to be screened according to a preset arrangement rule to obtain a sequence of the combined mapping region to be screened; determining an ith reference combined mapping region in the combined mapping region sequence to be screened; in the combined mapping region sequence to be screened, carrying out rejection processing on the combined mapping region to be screened which has an inclusion relation with the ith reference combined mapping region, and generating a target combined mapping region sequence according to the rejection processing result; judging whether the target combination mapping region sequence has a combination mapping region to be screened which is not contained; if yes, i is increased by 1, the target combined mapping region sequence is used as the combined mapping region sequence to be screened, and the step of determining the ith reference combined mapping region in the combined mapping region sequence to be screened is executed; and if not, taking the combined mapping area to be screened contained in the target combined mapping area sequence as a target mapping area.

A creation module 508, further configured to determine bounding box information based on the target mapping region and region mapping relationship; and creating a target object bounding box which has a mapping relation with the associated processing area according to the bounding box information.

The above is a schematic configuration of an area processing apparatus of the present embodiment. It should be noted that the technical solution of the area processing apparatus and the technical solution of the area processing method belong to the same concept, and for details that are not described in detail in the technical solution of the area processing apparatus, reference may be made to the description of the technical solution of the area processing method. Further, the components in the device embodiment should be understood as functional blocks that must be created to implement the steps of the program flow or the steps of the method, and each functional block is not actually divided or separately defined. The device claims defined by such a set of functional modules are to be understood as a functional module framework for implementing the solution mainly by means of a computer program as described in the specification, and not as a physical device for implementing the solution mainly by means of hardware.

Fig. 6 illustrates a block diagram of a computing device 600 provided according to an embodiment of the present application. The components of the computing device 600 include, but are not limited to, a memory 610 and a processor 620. The processor 620 is coupled to the memory 610 via a bus 630 and a database 650 is used to store data.

Computing device 600 also includes access device 640, access device 640 enabling computing device 600 to communicate via one or more networks 660. Examples of such networks include the 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. 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 IEEE802.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 so forth.

In one embodiment of the present application, the above-described components of computing device 600, as well as other components not shown in FIG. 6, may also be connected to each other, such as by a bus. It should be understood that the block diagram of the computing device architecture shown in FIG. 6 is for purposes of example only and is not limiting as to the scope of the present application. Those skilled in the art may add or replace other components as desired.

Computing device 600 may be any type of stationary or mobile computing device, including a mobile computer or mobile computing device (e.g., tablet, personal digital assistant, laptop, notebook, netbook, etc.), mobile phone (e.g., smartphone), wearable computing device (e.g., smartwatch, smartglasses, etc.), or other type of mobile device, or a stationary computing device such as a desktop computer or PC. Computing device 600 may also be a mobile or stationary server.

Wherein the processor 620 is configured to execute the computer-executable instructions of the zone processing method.

The above is an illustrative scheme of a computing device of the present embodiment. It should be noted that the technical solution of the computing device and the technical solution of the area processing method belong to the same concept, and details that are not described in detail in the technical solution of the computing device can be referred to the description of the technical solution of the area processing method.

An embodiment of the present application also provides a computer readable storage medium storing computer instructions, which when executed by a processor, are used for a region processing method.

The above is an illustrative scheme of a computer-readable storage medium of the present embodiment. It should be noted that the technical solution of the storage medium belongs to the same concept as the technical solution of the area processing method described above, and for details that are not described in detail in the technical solution of the storage medium, reference may be made to the description of the technical solution of the area processing method described above.

An embodiment of the present application further provides a chip, which stores a computer program, and the computer program implements the steps of the area processing method when executed by the chip.

The foregoing description of specific embodiments of the present application has been presented. Other embodiments are within the scope of the following claims. In some cases, the actions or steps recited in the claims may be performed in a different order than in the embodiments and still achieve desirable results. In addition, the processes depicted in the accompanying figures do not necessarily require the particular order shown, or sequential order, to achieve desirable results. In some embodiments, multitasking and parallel processing may also be possible or may be advantageous.

The computer instructions comprise computer program code which may be in the form of source code, object code, an executable file or some intermediate form, or the like. The computer-readable medium may include: any entity or device capable of carrying the computer program code, recording medium, usb disk, removable hard disk, magnetic disk, optical disk, computer Memory, Read-Only Memory (ROM), Random Access Memory (RAM), electrical carrier wave signals, telecommunications signals, software distribution medium, and the like. It should be noted that the computer readable medium may contain content that is subject to appropriate increase or decrease as required by legislation and patent practice in jurisdictions, for example, in some jurisdictions, computer readable media does not include electrical carrier signals and telecommunications signals as is required by legislation and patent practice.

It should be noted that for simplicity and convenience of description, the above-described method embodiments are described as a series of combinations of acts, but those skilled in the art will appreciate that the present application is not limited by the order of acts, as some steps may, in accordance with the present application, occur in other orders and/or concurrently. Further, those skilled in the art should also appreciate that the embodiments described in the specification are preferred embodiments and that the acts and modules referred to are not necessarily required in this application.

In the above embodiments, the descriptions of the respective embodiments have respective emphasis, and for parts that are not described in detail in a certain embodiment, reference may be made to related descriptions of other embodiments.

The preferred embodiments of the present application disclosed above are intended only to aid in the explanation of the application. Alternative embodiments are not exhaustive and do not limit the invention to the precise embodiments described. Obviously, many modifications and variations are possible in light of the teaching of this application. The embodiments were chosen and described in order to best explain the principles of the application and its practical application, to thereby enable others skilled in the art to best understand the application and its practical application. The application is limited only by the claims and their full scope and equivalents.

Claims

1. A region processing method, comprising:

reconstructing the global mapping region, and determining a target mapping region corresponding to the associated mapping region according to a reconstruction processing result;

2. The method of claim 1, the creating a global mapping region and an associated mapping region from vertex information of the associated processing region, comprising:

3. The method according to claim 2, wherein the reconstructing the global mapping region and determining the target mapping region corresponding to the associated mapping region according to the reconstruction processing result includes:

4. The method of claim 3, wherein the creating a target mapping region corresponding to the associated mapping region based on the sub-mapping region comprises:

determining a second combination abscissa and a combination ordinate according to the mapping coordinate system, and determining a third combination mapping region corresponding to the associated mapping region based on the second combination abscissa and the combination ordinate;

5. The method of claim 4, the determining a second combined mapping region corresponding to the association mapping region based on the combined abscissa and the reference ordinate, comprising:

6. The method of claim 4, the determining a third combined mapping region corresponding to the association mapping region based on the second combined abscissa and the combined ordinate, comprising:

7. The method of claim 4, wherein the determining a target mapping region corresponding to the associated mapping region according to the combined mapping region to be filtered comprises:

8. The method of claim 1, the creating a target object bounding box corresponding to the associated processing region based on the target mapping region and region mapping relationship, comprising:

9. An area processing apparatus, comprising:

10. A computing device, comprising:

a memory and a processor;

the memory is configured to store computer-executable instructions, and the processor is configured to execute the computer-executable instructions to implement the steps of the area processing method as claimed in claims 1 to 8.

11. A computer-readable storage medium storing computer instructions which, when executed by a processor, perform the steps of the area processing method as claimed in any one of claims 1 to 8.