Information processing method, device, storage medium, processor and electronic device

By generating the target gap area in the target map and updating the target gap map, the problem of large amount of calculations when dynamically calculating the gap map is solved, and efficient calculations are achieved when the barrier area changes.

CN114288642BActive Publication Date: 2024-11-19NETEASE (HANGZHOU) NETWORK CO LTD
View PDF 5 Cites 0 Cited by

Patent Information

Application Number
CN202111503916.5
Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
Filing Date
2021-12-09
Publication Date
2024-11-19
Estimated Expiration
2041-12-09

AI Technical Summary

Technical Problem

The prior art has a large overhead problem when dynamically calculating gap maps, especially when the barriers in the map change, it is necessary to regenerate the entire gap map, resulting in large calculations.

Method used

By expanding along the target direction of the target blocking area in the target map, a target gap area corresponding to the target blocking area is generated, and a target gap map is generated based on the target blocking area and the target gap area to reduce the dynamic calculation amount when the blocking area changes. .

Benefits of technology

It effectively reduces the calculation amount of the gap map that needs to be dynamically calculated when the barrier area changes, and solves the problem of high overhead when dynamically calculating the gap map.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN114288642B_ABST
    Figure CN114288642B_ABST
Patent Text Reader

Abstract

The present invention discloses an information processing method, device, storage medium, processor and electronic device. The method comprises: expanding along the target direction of the target blocking area in the target map to obtain a target gap area corresponding to the target blocking area, wherein the target blocking area is used to characterize the area to be bypassed by the target object, the target gap area is determined by a target gap value, the target gap value is determined by the target direction, and the target gap value is used to determine the moving path of the target object; based on the target blocking area and the target gap area, a target gap map corresponding to the target map is generated. The present invention solves the technical problem of high overhead caused by dynamically calculating the gap map.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The present invention relates to the field of computers, and in particular to an information processing method, device, storage medium, processor and electronic device. Background Art

[0002] Nowadays, each game involves the movement of game characters. Players can manually control the movement of game characters, or use the automatic path-finding function provided in the game. When using the automatic path-finding function, the shortest path is usually selected for the game character to move.

[0003] In the prior art, the shortest path for a game character to move can be calculated through the gap map of the map. However, during the game, if the obstacles in the map change, the entire gap map needs to be regenerated. Therefore, there is a problem of high overhead caused by dynamically calculating the gap map.

[0004] To address the above-mentioned problems, no effective solution has been proposed yet. Summary of the invention

[0005] At least some embodiments of the present invention provide an information processing method, apparatus, storage medium, processor, and electronic device to at least solve the technical problem of high overhead caused by dynamically calculating a gap map.

[0006] According to one embodiment of the present invention, there is provided an information processing method, comprising: expanding along a target direction of a target blocking area in a target map to obtain a target gap area corresponding to the target blocking area, wherein the target blocking area is used to characterize an area to be bypassed of a target object, the target gap area is determined by a target gap value, the target gap value is determined by a target direction, and the target gap value is used to determine a moving path of the target object; based on the target blocking area and the target gap area, generating a target gap map corresponding to the target map.

[0007] Optionally, the target direction includes at least: a first direction and a second direction, and the target direction of the target blocking area is expanded in the target map to obtain a target gap area corresponding to the target blocking area, including: based on the contour information of the target object, multiple levels are expanded along the first direction of the target blocking area in the target map to obtain a first area, wherein the gap value of each layer of area in the first area increases sequentially; based on the contour information of the target object, multiple levels are expanded along the second direction of the target blocking area in the target map to obtain a second area, wherein the gap value of each layer of area in the second area increases sequentially; and the first area and the second area are merged to generate a target gap area.

[0008] Optionally, the method also includes: based on the contour information of the target object, expanding multiple levels along the first direction of the target blocking area in the target map to obtain a first area, including: based on the maximum contour in the contour information of the target object, expanding multiple levels along the first direction of the target blocking area in the target map to obtain the first area; based on the contour information of the target object, expanding multiple levels along the second direction of the target blocking area in the target map to obtain a second area, including: based on the maximum contour in the contour information of the target object, expanding multiple levels along the second direction of the target blocking area in the target map to obtain the second area.

[0009] Optionally, the method further includes: selecting a judgment position from a corresponding area occupied by the target object in the target gap area based on the target direction; and determining a moving path of the target object using the judgment position and the target gap value.

[0010] Optionally, the target blocking area includes at least one of the following: a first blocking area, a second blocking area, and based on the target blocking area and the target gap area, a target gap map corresponding to the target map is generated, including: obtaining a first target gap area corresponding to the first blocking area, wherein the first blocking area is a blocking area currently existing in the target map; obtaining a second target gap area corresponding to the second blocking area, wherein the second blocking area is a blocking area to be added to the target map; obtaining an overlapping area of ​​the first target gap area and the second target gap area; and generating a target gap map corresponding to the target map based on the first target gap area, the second target gap area and the overlapping area.

[0011] Optionally, based on the first target gap area, the second target gap area and the overlapping area, a target gap map corresponding to the target map is generated, including: obtaining a first gap value of the first target gap area; obtaining a second gap value of the second target gap area; comparing the first gap value and the second gap value at the same position in the overlapping area to determine a third gap value corresponding to the overlapping area; based on the second gap value and the third gap value, generating a target gap map corresponding to the target map.

[0012] Optionally, the target blocking area also includes: a third blocking area, and based on the target blocking area and the target gap area, a target gap map corresponding to the target map is generated, including: determining the target restoration area based on the third blocking area and the third target gap area corresponding to the third blocking area, wherein the third blocking area is the removed blocking area, and the target restoration area is the area for which the gap value is to be determined; re-refreshing the target restoration area to obtain a fourth gap value corresponding to the target restoration area, wherein the re-refreshing operation is an operation of regenerating the gap value; generating a target gap map corresponding to the target map based on the first gap value and the fourth gap value.

[0013] Optionally, the target restoration area is re-refreshed to obtain a fourth gap value corresponding to the target restoration area, including: determining a fourth gap value corresponding to the target position based on a gap value adjacent to the target position in the target restoration area, wherein the target position is the position of the gap value to be determined in the target restoration area.

[0014] According to one embodiment of the present invention, there is further provided an information processing device, comprising: an expansion module, used to expand along a target direction of a target blocking area in a target map to obtain a target gap area corresponding to the target blocking area, wherein the target blocking area is used to characterize an area to be bypassed of a target object, the target gap area is determined by a target gap value, the target gap value is determined by the target direction, and the target gap value is used to determine a moving path of the target object; and a generation module, used to generate a target gap map corresponding to the target map based on the target blocking area and the target gap area.

[0015] According to one embodiment of the present invention, a non-volatile storage medium is provided, in which a computer program is stored, wherein the computer program is configured to execute any of the above information processing methods when running.

[0016] According to one embodiment of the present invention, a processor is further provided, the processor being used to run a program, wherein the program is configured to execute any of the above-mentioned information processing methods when running.

[0017] According to one embodiment of the present invention, there is further provided an electronic device, comprising a memory and a processor, wherein the memory stores a computer program, and the processor is configured to run the computer program to execute any of the above information processing methods.

[0018] In at least some embodiments of the present invention, the target map is expanded along the target direction of the target blocking area to obtain a target gap area corresponding to the target blocking area, the target gap area is determined by a target gap value, the target gap value is determined by the target direction, and the target gap value is used to determine the moving path of the target object; based on the target blocking area and the target gap area, a target gap map corresponding to the target map is generated. It is easy to notice that by generating a corresponding target gap area for the target blocking area, when the blocking area in the map changes, a target gap map in the target map is generated based on the target blocking area and its corresponding target gap area, thereby achieving the technical effect of reducing the amount of calculation required to dynamically calculate the gap map when the blocking area changes, thereby solving the technical problem of high overhead caused by dynamically calculating the gap map. BRIEF DESCRIPTION OF THE DRAWINGS

[0019] The drawings described herein are used to provide a further understanding of the present invention and constitute a part of this application. The exemplary embodiments of the present invention and their descriptions are used to explain the present invention and do not constitute an improper limitation of the present invention. In the drawings:

[0020] Figure 1 It is a schematic diagram of a solution based on multiple gap maps in the prior art;

[0021] Figure 2 is a flowchart of an information processing method according to an embodiment of the present invention;

[0022] Figure 3 is a first schematic diagram of an information processing method according to an embodiment of the present invention;

[0023] Figure 4 is a second schematic diagram of an information processing method according to an embodiment of the present invention;

[0024] Figure 5 is a first schematic diagram according to an optional embodiment of the present invention;

[0025] Figure 6 is a second schematic diagram according to an alternative embodiment of the present invention;

[0026] Figure 7 is a third schematic diagram according to an optional embodiment of the present invention;

[0027] Figure 8 is a fourth schematic diagram according to an optional embodiment of the present invention;

[0028] Fig. 9 is a fifth schematic diagram according to an optional embodiment of the present invention;

[0029] Fig.10 is a sixth schematic diagram according to an optional embodiment of the present invention;

[0030] Fig.11 is a seventh schematic diagram according to an optional embodiment of the present invention;

[0031] Fig.12 is a structural diagram of an information processing device according to an embodiment of the present invention;

[0032] Fig.13 The present invention is a hardware structure block diagram of a mobile terminal of an information processing method according to an embodiment of the present invention. DETAILED DESCRIPTION

[0033] In order to enable those skilled in the art to better understand the scheme of the present invention, the technical scheme in the embodiments of the present invention will be clearly and completely described below in conjunction with the drawings in the embodiments of the present invention. Obviously, the described embodiments are only part of the embodiments of the present invention, not all of the embodiments. Based on the embodiments of the present invention, all other embodiments obtained by ordinary technicians in this field without creative work should fall within the scope of protection of the present invention.

[0034] It should be noted that the terms "first", "second", etc. in the specification and claims of the present invention and the above-mentioned drawings are used to distinguish similar objects, and are not necessarily used to describe a specific order or sequence. It should be understood that the data used in this way can be interchanged where appropriate, so that the embodiments of the present invention described herein can be implemented in an order other than those illustrated or described herein. In addition, the terms "including" and "having" and any variations thereof are intended to cover non-exclusive inclusions, for example, a process, method, system, product or device that includes a series of steps or units is not necessarily limited to those steps or units that are clearly listed, but may include other steps or units that are not clearly listed or inherent to these processes, methods, products or devices.

[0035] To solve the above problems, the prior art provides a solution based on multiple gap maps. According to the sizes of different target objects, multiple maps of different sizes are pre-generated, such as Figure 1 As shown, Figure 1 On the left is the map generated for a smaller object. Figure 1 The right side is a map generated for a target object of a larger size. This solution can reduce the dynamic calculation gap map because maps of different sizes are generated in advance. However, the above solution requires the pre-generation of a large number of maps of different sizes, which has the problem of high memory consumption.

[0036] According to one embodiment of the present invention, an embodiment of an information processing method is provided. It should be noted that the steps shown in the flowchart of the accompanying drawings can be executed in a computer system such as a set of computer executable instructions, and although a logical order is shown in the flowchart, in some cases, the steps shown or described can be executed in an order different from that shown here.

[0037] Figure 2 is a flow chart of an information processing method according to an embodiment of the present invention. Figure 2 As shown, the method comprises the following steps:

[0038] Step S202: Expand along the target direction of the target blocking area in the target map to obtain a target gap area corresponding to the target blocking area, wherein the target blocking area is used to characterize the area to be bypassed of the target object, the target gap area is determined by a target gap value, the target gap value is determined by the target direction, and the target gap value is used to determine the moving path of the target object.

[0039] Specifically, the target map can be a map in the game or a map generated by an intelligent device according to the actual environment. The intelligent device can be a sweeping robot or a transportation robot used in various industries, such as a robot used to serve food in the catering industry or a robot used to guide people in shopping malls. The target object can be a mobile unit in the target map. For example, in a game map, the target object can be a virtual character controlled by a player, and in an actual scene, it can be a robot that can move.

[0040] It should be noted that the above-mentioned target map may be a map with a blocking area to be changed. The target blocking area is the blocking area obtained after the initial blocking area changes. The target object may be a mobile unit that appears on the target map. The above-mentioned target gap area may be an area with a gap value; wherein the gap value is used to indicate the distance between the unit in the area and the blocking, specifically, the closer the unit in the area is to the blocking, the smaller the corresponding gap value, and the farther the unit in the area is from the blocking, the larger the corresponding gap value.

[0041] It should be noted that when the initial map is generated, it will be expanded according to the target direction and the contour information of the initial blocking area to obtain the gap area corresponding to the initial blocking area, that is, the initial gap area. The initial blocking area can be the area where the obstacles are located in the initial map. However, during the generation of the initial gap area, the gap areas corresponding to different initial blocking areas may overlap, such as Figure 3 As shown, the gray area where A and B are located is the blocking area. Figure 3 The right side shows the initial gap area generated by the A blocking area and the B blocking area according to the target direction when they do not overlap. Figure 3 The left side is the situation where the initial gap areas generated by the A blocking area and the B blocking area according to the target direction overlap during the process of expanding the coverage. Figure 3 The area where the “?” shown in the figure is located is the overlapping gap area. The gap value of the overlapping area needs to be confirmed based on the gap value of the gap area of ​​the blocking area A and the gap of the gap area of ​​the blocking area B.

[0042] In an alternative embodiment, if Figure 4 As shown in Figure 2, when the initial gap area conflicts during the process of expanding coverage, Figure 4The left side is the overlapped part of the gap area of ​​the blocking area A and the overlapped part of the gap area of ​​the blocking area B. The smaller gap value is taken as the gap value of the current overlapping area to obtain the gap value of the overlapping area.

[0043] Step S204: generating a target gap map corresponding to the target map based on the target blocking area and the target gap area.

[0044] The above-mentioned target gap map can be generated based on multiple target blocking areas and corresponding target gap areas, or can be generated based on a single target blocking area and a corresponding target gap area. Specifically, in the case of multiple target gap areas, the multiple target gap areas can be merged. It should be noted that if multiple target gap areas conflict during the merging process, that is, there are overlapping areas of the target gap areas, the gap value of the overlapping area takes the smallest gap value among the gap values ​​of the current overlapping areas. The target gap map corresponding to the target map is obtained.

[0045] In the above embodiment, the target gap area corresponding to the target blocking area is expanded along the target direction in the target map, and the target gap area is determined by the target gap value, the target gap value is determined by the target direction, and the target gap value is used to determine the moving path of the target object; based on the target blocking area and the target gap area, a target gap map corresponding to the target map is generated. It is easy to notice that by generating the target gap area corresponding to the target blocking area, when the blocking area in the map changes, the target gap map in the target map can be generated based on the target blocking area and its corresponding target gap area, thereby achieving the technical effect of reducing the amount of calculation required to dynamically calculate the gap map when the blocking area changes, thereby solving the technical problem of high overhead caused by dynamically calculating the gap map.

[0046] Optionally, the target direction includes at least: a first direction and a second direction, and the target direction of the target blocking area is expanded in the target map to obtain a target gap area corresponding to the target blocking area, including: based on the contour information of the target object, multiple levels are expanded along the first direction of the target blocking area in the target map to obtain a first area, wherein the gap value of each layer of area in the first area increases sequentially; based on the contour information of the target object, multiple levels are expanded along the second direction of the target blocking area in the target map to obtain a second area, wherein the gap value of each layer of area in the second area increases sequentially; and the first area and the second area are merged to generate a target gap area.

[0047] Specifically, the contour information of the target object can represent the size of the target object. For example, the contour information includes but is not limited to the radius, length, width and other information of the target object. The target blocking area can be the area occupied by the blocking object in the target map. For example, if there is a wall in the target map and the mobile unit cannot pass through it directly, then the area where the wall is located is the blocking area. Since the moving path needs to allow the target object to pass, the gap value of the moving path needs to be greater than or equal to the value represented by the contour information of the target object. Therefore, it is necessary to determine the gap area based on the contour information of the target object.

[0048] In an optional embodiment, for the convenience of display, the size of the target object can be represented by a numerical value, and the maximum value represented by the contour information of the target object is set, such as Figure 5 As shown, the gray area in the figure is the target blocking area, and the contour information of the target blocking area is 1. Figure 5 The directions indicated by the two arrows are the first direction and the second direction respectively. The numbers in the squares in the figure can represent the gap value of the area. Among them, the area without numbers in the figure can represent any walking area. Add one unit to the contour base of the target blocking area and expand along the first direction of the target blocking area, and the gap of each layer of area increases successively. The levels expanded in the first direction of the target blocking area belong to the first area, and the levels expanded in the second direction of the target blocking area belong to the second area; then, the first area and the second area can be merged. Since there is a partial overlap between the first area and the second area, when the first area and the second area overlap, any one of the first area and the second area can be taken, and then the target gap area is obtained.

[0049] Optionally, based on the contour information of the target object, multiple levels are expanded along the first direction of the target blocking area in the target map to obtain the first area, including: based on the maximum contour in the contour information of the target object, multiple levels are expanded along the first direction of the target blocking area in the target map to obtain the first area; based on the contour information of the target object, multiple levels are expanded along the second direction of the target blocking area in the target map to obtain the second area, including: based on the maximum contour in the contour information of the target object, multiple levels are expanded along the second direction of the target blocking area in the target map to obtain the second area.

[0050] Specifically, since there may be multiple target objects in the target map and the moving path needs to allow the target objects to pass through, the level to be expanded may be determined according to the maximum contour in the contour information.

[0051] It should be noted that, in actual operation, since the contour information of the target object is not necessarily regular, in order to simplify the processing flow, the initial contour information needs to be preprocessed, and the preprocessing may include but is not limited to rounding the contour information.

[0052] In an optional embodiment, for simplicity of presentation, only the radius is selected as the contour information of the target object, and the radius of the target object is rounded based on the radius of the target object. The target object is divided into three categories based on the rounded radius, namely, a target object with a rounded radius of 1, a target object with a rounded radius of 2, and a target object with a rounded radius of 3.

[0053] For target objects with a larger radius, they are not considered here. Therefore, Figure 6 As shown, the maximum contour is set to 3. The gray area in the figure is the target blocking area, and the radius of the target blocking area is 3. The directions indicated by the two arrows in the figure are the first direction and the second direction, respectively. The numbers in the squares in the figure can represent the gap value of the area. The area without numbers can represent any walking area. Based on the radius of the obstacle, one unit is added, and multiple levels are expanded along the first direction and the second direction of the target blocking area until the gap value of the level is greater than or equal to the maximum contour, and the first area and the second area are obtained. When the first area and the second area overlap, take any one of the first area and the second area, and then get the target gap area.

[0054] Optionally, the method further includes: selecting a judgment position from a corresponding area occupied by the target object in the target gap area based on the target direction; and determining a moving path of the target object using the judgment position and the target gap value.

[0055] Specifically, the target direction includes a first direction and a second direction. Since the target object may occupy multiple points, and the gap value of each point is not the same, and since multiple levels are sequentially expanded along the target direction when generating the target gap area, the area with the largest gap value in the area occupied by the target object can be determined based on the target direction, that is, the area where the judgment position is located. For example, when the target direction includes left and upward, the judgment points of different target objects are as follows: Figure 7 As shown, the upper left point of the gap area occupied by the target object is selected as the judgment position.

[0056] In an alternative embodiment, if Figure 8 As shown, Figure 8 The gap value of the target object's judgment position in is 1, so the target object can move in the area where the gap value is greater than or equal to 1. Fig. 9 As shown, Fig. 9The gap value of the target object's judgment position in is 2. Therefore, the target object can move in the area where the gap value is greater than or equal to 2. Its moving path is as follows: Fig. 9 shown.

[0057] Optionally, the target blocking area includes at least one of the following: a first blocking area, a second blocking area, and based on the target blocking area and the target gap area, a target gap map corresponding to the target map is generated, including: obtaining a first target gap area corresponding to the first blocking area, wherein the first blocking area is a blocking area currently existing in the target map; obtaining a second target gap area corresponding to the second blocking area, wherein the second blocking area is a blocking area to be added to the target map; obtaining an overlapping area of ​​the first target gap area and the second target gap area; and generating a target gap map corresponding to the target map based on the first target gap area, the second target gap area and the overlapping area.

[0058] Specifically, when the blocking area in the map increases, the first blocking area is the blocking area that already exists in the map, and the second blocking area is the blocking area to be added in the map. Since not all blocking areas have changed, it is not necessary to regenerate the gap areas corresponding to all blocking areas. Therefore, the first target gap area corresponding to the first blocking area and the second target gap area corresponding to the second blocking area are obtained, and there may be overlapping parts in the first target gap area and the second target gap area, that is, the above-mentioned overlapping area. In the case of overlap, the gap value of the overlapping area is updated according to the gap value of the overlapping part in the first blocking area and the second blocking area, to obtain the gap value of the overlapping area, and then obtain the target gap map.

[0059] Optionally, based on the first target gap area, the second target gap area and the overlapping area, a target gap map corresponding to the target map is generated, including: obtaining a first gap value of the first target gap area; obtaining a second gap value of the second target gap area; comparing the first gap value and the second gap value at the same position in the overlapping area to determine a third gap value corresponding to the overlapping area; based on the second gap value and the third gap value, generating a target gap map corresponding to the target map.

[0060] Specifically, the gap value around each blocking area is set by the staff according to actual needs when constructing the blocking area. Therefore, the first gap value and the second gap value can be directly obtained. After respectively obtaining the first gap value of the first target gap area and the second gap value of the second target gap area, the first gap value and the second gap value of the overlapping area are compared to obtain the third gap value. Since the gap value of the first target gap area except the overlapping area has not changed, only the part included in the second target gap area is updated, including: according to the second gap value, the gap value of the area except the overlapping area in the second blocking area is set and the gap value of the overlapping area is set according to the third gap value, and then the target gap map corresponding to the target map is obtained.

[0061] Optionally, the target blocking area also includes: a third blocking area, based on the target blocking area and the target gap area, a target gap map corresponding to the target map is generated, including: based on the third blocking area and the third target gap area corresponding to the third blocking area, determining the target restoration area, wherein the third blocking area is the removed blocking area, and the target restoration area is the area for which the gap value is to be determined; re-refreshing the target restoration area to obtain a fourth gap value corresponding to the target restoration area, wherein the re-refreshing operation is an operation for regenerating the gap value; updating the target gap map based on the first gap value and the fourth gap value to generate a target gap map corresponding to the target map. Specifically, the first gap value may be a gap value of a gap area corresponding to a blocking area that already exists in the target map, the third blocking area is a blocking area that is removed from the map, the target restoration area may be a gap area corresponding to the third blocking area, and after the third blocking area is deleted, it is necessary to regenerate the gap value of the gap area corresponding to the third blocking area, that is, the fourth gap value, for example. Fig.10 As shown, Fig.10 The gray box in the figure is the third blocking area, and the dotted box is the gap area corresponding to the third blocking area, that is, the target restoration area. It should be noted that the target restoration area may include other blocking areas. When other blocking areas are included, the gap value of the blocking area in the target restoration area is not generated. After obtaining the fourth gap value, the gap value of the gap area corresponding to the third blocking area is set according to the fourth gap value to obtain the target gap map corresponding to the target map.

[0062] Optionally, the target restoration area is re-refreshed to obtain a fourth gap value corresponding to the target restoration area, including: determining a fourth gap value corresponding to the target position based on a gap value adjacent to the target position in the target restoration area, wherein the target position is the position of the gap value to be determined in the target restoration area.

[0063] In an alternative embodiment, if Fig.11As shown, X represents the target position, a represents the gap value of the adjacent position below the target position, b represents the gap value of the adjacent position to the right of the target position, and c represents the gap value of the adjacent position to the lower right of the target position, respectively representing the gap values ​​of the adjacent positions of the target position, and a, b, and c are compared, and the minimum value among them is taken as the gap value of the target position.

[0064] Fig.12 is a structural diagram of an information processing device according to an embodiment of the present invention. Fig.12 As shown, the device comprises:

[0065] The expansion module 120 is used to expand along the target direction of the target blocking area in the target map to obtain a target gap area corresponding to the target blocking area, wherein the target blocking area is used to characterize the area to be bypassed of the target object, the target gap area is determined by a target gap value, the target gap value is determined by the target direction, and the target gap value is used to determine the moving path of the target object.

[0066] The generating module 122 is configured to generate a target gap map corresponding to the target map based on the target blocking area and the target gap area.

[0067] In at least some embodiments of the present invention, the target map is expanded along the target direction of the target blocking area to obtain a target gap area corresponding to the target blocking area, the target gap area is determined by a target gap value, the target gap value is determined by the target direction, and the target gap value is used to determine the moving path of the target object; based on the target blocking area and the target gap area, a target gap map corresponding to the target map is generated. It is easy to notice that by generating a corresponding target gap area for the target blocking area, when the blocking area in the map changes, a target gap map in the target map is generated based on the target blocking area and its corresponding target gap area, thereby achieving the technical effect of reducing the amount of calculation required to dynamically calculate the gap map when the blocking area changes, thereby solving the technical problem of high overhead caused by dynamically calculating the gap map.

[0068] Optionally, the target direction includes at least: a first direction and a second direction. The device is also used to expand multiple levels along the first direction of the target blocking area in the target map based on the contour information of the target object to obtain a first area, wherein the gap value of each layer of area in the first area increases sequentially; based on the contour information of the target object, expand multiple levels along the second direction of the target blocking area in the target map to obtain a second area, wherein the gap value of each layer of area in the second area increases sequentially; merge the first area and the second area to generate a target gap area.

[0069] Optionally, the device is also used to expand multiple levels along the first direction of the target blocking area in the target map based on the contour information of the target object to obtain a first area, including: based on the maximum contour in the contour information of the target object, expanding multiple levels along the first direction of the target blocking area in the target map to obtain the first area; based on the contour information of the target object, expanding multiple levels along the second direction of the target blocking area in the target map to obtain a second area, including: based on the maximum contour in the contour information of the target object, expanding multiple levels along the second direction of the target blocking area in the target map to obtain the second area.

[0070] Optionally, the device is also used to select a judgment position from a corresponding area occupied by the target object in the target gap area based on the target direction; and determine the moving path of the target object using the judgment position and the target gap value.

[0071] Optionally, the target blocking area includes at least one of the following: a first blocking area and a second blocking area. The device is also used to obtain a first target gap area corresponding to the first blocking area, wherein the first blocking area is a blocking area currently existing in the target map; obtain a second target gap area corresponding to the second blocking area, wherein the second blocking area is a blocking area to be added to the target map; obtain an overlapping area between the first target gap area and the second target gap area; and generate a target gap map corresponding to the target map based on the first target gap area, the second target gap area and the overlapping area.

[0072] Optionally, the device is also used to obtain a first gap value of a first target gap area; obtain a second gap value of a second target gap area; compare the first gap value and the second gap value at the same position in the overlapping area to determine a third gap value corresponding to the overlapping area; and generate a target gap map corresponding to the target map based on the second gap value and the third gap value.

[0073] Optionally, the target blocking area also includes: a third blocking area, and the device is also used to determine the target restoration area based on the third blocking area and the third target gap area corresponding to the third blocking area, wherein the third blocking area is the removed blocking area, and the target restoration area is the area for which the gap value is to be determined; performing a re-refresh operation on the target restoration area to obtain a fourth gap value corresponding to the target restoration area, wherein the re-refresh operation is an operation to regenerate the gap value; based on the first gap value and the fourth gap value, generating a target gap map corresponding to the target map.

[0074] Optionally, the device is further used to determine a fourth gap value corresponding to the target position based on a gap value adjacent to the target position in the target restoration area, wherein the target position is a position of the gap value to be determined in the target restoration area.

[0075] The method embodiment can be executed in a mobile terminal, a computer terminal or a similar computing device. Taking running on a mobile terminal as an example, the mobile terminal can be a smart phone (such as an Android phone, an iOS phone, etc.), a tablet computer, a PDA, a mobile Internet device (MID for short), a PAD, a game console and other terminal devices. Fig.13 FIG. 1 is a hardware structure block diagram of a mobile terminal of an information processing method according to an embodiment of the present invention. Fig.13 As shown, the mobile terminal may include one or more ( Fig.13 Only one is shown in the figure) processor 1302 (processor 1302 may include but is not limited to a central processing unit (CPU), a graphics processing unit (GPU), a digital signal processing (DSP) chip, a microprocessor (MCU), a programmable logic device (FPGA), a neural network processor (NPU), a tensor processor (TPU), an artificial intelligence (AI) type processor, etc.) and a memory 1304 for storing data. Optionally, the mobile terminal may also include a transmission device 1306 for communication functions, an input and output device 1308, and a display device 1310. It can be understood by those skilled in the art that Fig.13 The structure shown is only for illustration and does not limit the structure of the mobile terminal. Fig.13 More or fewer components as shown, or with Fig.13 Different configurations are shown.

[0076] The memory 1304 can be used to store computer programs, for example, software programs and modules of application software, such as the computer program corresponding to the information processing method in the embodiment of the present invention. The processor 1302 executes various functional applications and data processing by running the computer program stored in the memory 1304, that is, the above-mentioned information processing method is realized. The memory 1304 may include a high-speed random access memory, and may also include a non-volatile memory, such as one or more magnetic storage devices, flash memory, or other non-volatile solid-state memory. In some examples, the memory 1304 may further include a memory remotely arranged relative to the processor 1302, and these remote memories may be connected to the mobile terminal via a network. Examples of the above-mentioned network include, but are not limited to, the Internet, an intranet, a local area network, a mobile communication network, and a combination thereof.

[0077] The transmission device 1306 is used to receive or send data via a network. The specific example of the above network may include a wireless network provided by a communication provider of the mobile terminal. In one example, the transmission device 1306 includes a network adapter (Network Interface Controller, referred to as NIC), which can be connected to other network devices through a base station so as to communicate with the Internet. In one example, the transmission device 1306 can be a radio frequency (RF) module, which is used to communicate with the Internet wirelessly.

[0078] The input in the input / output device 1308 may come from multiple human interface devices (Human Interface Device, referred to as HID). For example: keyboard and mouse, game controller, other dedicated game controllers (such as: steering wheel, fishing rod, dance mat, remote control, etc.). In addition to providing input functions, some human interface devices can also provide output functions, such as: force feedback and vibration of game controllers, audio output of controllers, etc.

[0079] The display device 1310 may be, for example, a head-up display (HUD), a touch-screen liquid crystal display (LCD), and a touch display (also referred to as a "touch screen" or "touch display screen"). The liquid crystal display may enable a user to interact with a user interface of the mobile terminal. In some embodiments, the mobile terminal has a graphical user interface (GUI), and a user may interact with the GUI by finger contacts and / or gestures on a touch-sensitive surface, wherein the human-computer interaction functions here may optionally include the following interactions: creating web pages, drawing, word processing, making electronic documents, games, video conferencing, instant messaging, sending and receiving emails, call interfaces, playing digital videos, playing digital music, and / or web browsing, etc. The executable instructions for executing the above-mentioned human-computer interaction functions are configured / stored in a computer program product or a readable storage medium executable by one or more processors.

[0080] Through the description of the above implementation methods, those skilled in the art can clearly understand that the method according to the above embodiment can be implemented by means of software plus a necessary general hardware platform, and of course can also be implemented by hardware, but in many cases the former is a better implementation method. Based on such an understanding, the technical solution of the present invention, or the part that contributes to the prior art, can be embodied in the form of a software product, which is stored in a storage medium (such as ROM / RAM, a magnetic disk, or an optical disk), and includes a number of instructions for enabling a terminal device (which can be a mobile phone, a computer, a server, or a network device, etc.) to execute the methods described in each embodiment of the present invention.

[0081] In the present embodiment, an information processing device is also provided, which is used to implement the above-mentioned embodiments and preferred implementation modes, and the descriptions that have been made will not be repeated. As used below, the term "module" can implement a combination of software and / or hardware of a predetermined function. Although the devices described in the following embodiments are preferably implemented in software, the implementation of hardware, or a combination of software and hardware, is also possible and conceivable.

[0082] An embodiment of the present invention further provides a non-volatile storage medium, in which a computer program is stored, wherein the computer program is configured to execute the steps of any of the above method embodiments when running.

[0083] Optionally, in this embodiment, the non-volatile storage medium may be configured to store a computer program for performing the following steps:

[0084] S1, in the target map, expanding along the target direction of the target blocking area to obtain a target gap area corresponding to the target blocking area, wherein the target blocking area is used to characterize the area to be bypassed of the target object, the target gap area is determined by a target gap value, the target gap value is determined by the target direction, and the target gap value is used to determine a moving path of the target object;

[0085] S2, generating a target gap map corresponding to the target map based on the target blocking area and the target gap area.

[0086] Optionally, in this embodiment, the above-mentioned non-volatile storage medium may include but is not limited to: a USB flash drive, a read-only memory (ROM), a random access memory (RAM), a mobile hard disk, a magnetic disk or an optical disk, and other media that can store computer programs.

[0087] An embodiment of the present invention further provides an electronic device, including a memory and a processor, wherein a computer program is stored in the memory, and the processor is configured to run the computer program to execute the steps in any one of the above method embodiments.

[0088] Optionally, the electronic device may further include a transmission device and an input / output device, wherein the transmission device is connected to the processor, and the input / output device is connected to the processor.

[0089] Optionally, in this embodiment, the processor may be configured to perform the following steps through a computer program:

[0090] S1, in the target map, expanding along the target direction of the target blocking area to obtain a target gap area corresponding to the target blocking area, wherein the target blocking area is used to characterize the area to be bypassed of the target object, the target gap area is determined by a target gap value, the target gap value is determined by the target direction, and the target gap value is used to determine a moving path of the target object;

[0091] S2, generating a target gap map corresponding to the target map based on the target blocking area and the target gap area.

[0092] Optionally, the specific examples in this embodiment may refer to the examples described in the above embodiments and optional implementation modes, and this embodiment will not be described in detail here.

[0093] The serial numbers of the above embodiments of the present invention are only for description and do not represent the advantages or disadvantages of the embodiments.

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

[0095] In the several embodiments provided in this application, it should be understood that the disclosed technical content can be implemented in other ways. Among them, the device embodiments described above are only schematic. For example, the division of the units can be a logical function division. There may be other division methods in actual implementation. For example, multiple units or components can be combined or integrated into another system, or some features can be ignored or not executed. Another point is that the mutual coupling or direct coupling or communication connection shown or discussed can be through some interfaces, indirect coupling or communication connection of units or modules, which can be electrical or other forms.

[0096] The units described as separate components may or may not be physically separated, and the components shown as units may or may not be physical units, that is, they may be located in one place or distributed on multiple units. Some or all of the units may be selected according to actual needs to achieve the purpose of the present embodiment.

[0097] In addition, each functional unit in each embodiment of the present invention may be integrated into one processing unit, or each unit may exist physically separately, or two or more units may be integrated into one unit. The above-mentioned integrated unit may be implemented in the form of hardware or in the form of software functional units.

[0098] If the integrated unit is implemented in the form of a software functional unit and sold or used as an independent product, it can be stored in a computer-readable storage medium. Based on this understanding, the technical solution of the present invention, in essence, or the part that contributes to the prior art, or all or part of the technical solution can be embodied in the form of a software product, and the computer software product is stored in a storage medium, including a number of instructions for a computer device (which can be a personal computer, a server or a network device, etc.) to perform all or part of the steps of the method described in each embodiment of the present invention. The aforementioned storage medium includes: U disk, read-only memory (ROM, Read-Only Memory), random access memory (RAM, Random Access Memory), mobile hard disk, magnetic disk or optical disk and other media that can store program codes.

[0099] The above is only a preferred embodiment of the present invention. It should be pointed out that for ordinary technicians in this technical field, several improvements and modifications can be made without departing from the principle of the present invention. These improvements and modifications should also be regarded as the scope of protection of the present invention.

Claims

1. An information processing method, characterized in that: include: Expanding along the target direction of the target blocking area in the target map to obtain a target gap area corresponding to the target blocking area, wherein the target blocking area is used to characterize the area to be bypassed by the target object, the target gap area is determined by a target gap value, the target gap value is determined by the target direction, and the target gap value is used to determine the moving path of the target object; A target gap map corresponding to the target map is generated based on the target blocking area and the target gap area.

2. The method according to claim 1, characterized in that: The target direction includes at least: a first direction and a second direction. In the target map, the target gap area corresponding to the target blocking area is obtained by expanding along the target direction of the target blocking area, including: Based on the contour information of the target object, a plurality of levels are expanded along a first direction of the target blocking area in the target map to obtain a first area, wherein the gap value of each layer of the area in the first area increases sequentially; Based on the contour information of the target object, in the target map, the multiple levels are expanded along the second direction of the target blocking area to obtain a second area, wherein the gap value of each layer of the second area increases sequentially; The first region and the second region are merged to generate the target gap region.

3. The method according to claim 2, characterized in that The method further comprises: Based on the contour information of the target object, a plurality of levels are extended along a first direction of the target blocking area in the target map to obtain a first area, including: Based on the maximum contour in the target object contour information, a plurality of levels are expanded along a first direction of the target blocking area in the target map to obtain a first area; Based on the contour information of the target object, the plurality of levels are expanded along a second direction of the target blocking area in the target map to obtain a second area, including: Based on the maximum contour in the target object contour information, the multiple levels are expanded along the second direction of the target blocking area in the target map to obtain a second area.

4. The method according to claim 1, characterized in that: The method further comprises: Based on the target direction, selecting a determination position from a corresponding area occupied by the target object in the target gap area; The moving path of the target object is determined using the determined position and the target gap value.

5. The method according to claim 1, characterized in that The target blocking area includes at least one of the following: a first blocking area and a second blocking area. Based on the target blocking area and the target gap area, a target gap map corresponding to the target map is generated, including: Acquire a first target gap area corresponding to the first blocking area, wherein the first blocking area is a blocking area currently existing in the target map; Acquire a second target gap area corresponding to the second blocking area, wherein the second blocking area is a blocking area to be added to the target map; Acquire an overlapping area of ​​the first target gap area and the second target gap area; The target gap map corresponding to the target map is generated based on the first target gap area, the second target gap area, and the overlapping area.

6. The method according to claim 5, characterized in that Generating the target gap map corresponding to the target map based on the first target gap area, the second target gap area and the overlapping area includes: Acquire a first gap value of the first target gap area; Acquire a second gap value of the second target gap area; Comparing the first gap value and the second gap value at the same position in the overlapping area, and determining a third gap value corresponding to the overlapping area; The target gap map corresponding to the target map is generated based on the second gap value and the third gap value.

7. The method according to claim 6, characterized in that The target blocking area further includes: a third blocking area, based on the target blocking area and the target gap area, generating a target gap map corresponding to the target map, including: Determine a target restoration area based on the third blocking area and a third target gap area corresponding to the third blocking area, wherein the third blocking area is a removed blocking area, and the target restoration area is an area for which a gap value is to be determined; Performing a re-swiping operation on the target restoration area to obtain a fourth gap value corresponding to the target restoration area, wherein the re-swiping operation is an operation of regenerating the gap value; A target gap map corresponding to the target map is generated based on the first gap value and the fourth gap value.

8. The method according to claim 7, characterized in that Refreshing the target restoration area to obtain a fourth gap value corresponding to the target restoration area includes: Based on the gap values ​​adjacent to the target position in the target restoration area, a fourth gap value corresponding to the target position is determined, wherein the target position is a position in the target restoration area where the gap value is to be determined.

9. An information processing device, characterized in that: include: An expansion module, used for expanding along a target direction of a target blocking area in a target map to obtain a target gap area corresponding to the target blocking area, wherein the target blocking area is used to characterize an area to be bypassed of a target object, the target gap area is determined by a target gap value, the target gap value is determined by the target direction, and the target gap value is used to determine a moving path of the target object; A generating module is used to generate a target gap map corresponding to the target map based on the target blocking area and the target gap area.

10. A non-volatile storage medium, characterized in that: The non-volatile storage medium stores a computer program, wherein the computer program is configured to execute the information processing method described in any one of claims 1 to 8 when running.

11. A processor, characterized in that: The processor is used to run a program, wherein the program is configured to execute the information processing method described in any one of claims 1 to 8 when run.

12. An electronic device comprising a memory and a processor, characterized in that: A computer program is stored in the memory, and the processor is configured to run the computer program to execute the information processing method described in any one of claims 1 to 8.

Citation Information

Patent Citations

  • Techniques and workflows for computer graphics animation system

    CA2605452A1

  • Control object path planning method and device, processor and electronic device

    CN111249735A

  • Navigation method and device, storage medium and terminal

    CN112445222A

  • Path finding method and device for virtual object in game and electronic equipment

    CN113144607A

  • Mobile robot and method for moving mobile robot

    US20110137461A1