JP7062482B2 - Program, information processing device, and moving area generation method - Google Patents

Description

The present invention relates to a program, an information processing apparatus, and a method for generating a mobile region.

A technique for setting a movable area in which a non-player character displayed in a game can move is known.

Patent Document 1 needs to describe the concept of "navigation mesh". The navigation mesh is defined for the character's prototype (eg, hero, villain, bystander, ...) and / or also depends on the character's size (eg, small, medium, large, ...). The navigation mesh specifies a collection of areas or paths in the game environment where the character is allowed to move or steer. ".

JP-A-2017-217481

The creator uses computer graphics editing software to determine a movable area while referring to map information including an in-game background, and generates information indicating the movable area. If the map information is vast, it takes a lot of effort to determine the movable area.

The technique disclosed in Patent Document 1 does not relate to the generation of a movable region, and cannot reduce the labor of the producer.

Therefore, an object of the present invention is to efficiently generate information indicating a movable area.

In order to solve the above problems, the program according to one aspect of the present invention is a program to be executed by an information processing apparatus, and is a search area setting unit that accepts designation of an object indicating a search area, the search area, and the search. Using the height information extraction unit that extracts information about the height of the surface layer of the object in the area and the area where the height difference is within a predetermined range, the moving area information indicating the area where the character object can move is obtained. The information processing apparatus is characterized by functioning as a moving area information generation unit to be generated.

In the above program, the height information extraction unit extracts the intersection of each of the plurality of light rays traveling in a predetermined direction in the search area and the surface layer of each object, and the moving area information generation unit , The moving area information may be generated in a region including a plurality of the intersections whose height difference from the adjacent intersections is within a predetermined range.

In the above program, the passage exclusion area generation unit for generating an object indicating the passage exclusion area so as to include a specific object in the search area is provided, and the height information extraction unit is provided in a predetermined direction in the search area. An intersection of each of the plurality of traveling light rays and the surface layer of the object is extracted, and the moving area information generation unit includes a region including the other intersections other than the intersection of the passage exclusion region and the plurality of rays. It may be characterized in that the moving area information is generated.

In the above program, the search area setting unit may be characterized in that it accepts the setting of the density of the light rays.

In the above program, the moving area information generation unit may be characterized in that the moving area information is generated in a region including an intersection of the search region and the plurality of light rays.

In the above program, the moving area information generation unit may be characterized in that the moving area information is generated in the area whose contour is a line connecting the intersections extracted from a plurality of the intersections by a predetermined method.

In the above program, when the search area includes a part of the object, the height information extraction unit extracts information about the height of a part of the object included in the search area, and the search area. It may be characterized in that it does not extract information about the height of a portion of the object that is not included in.

Another aspect of the present invention that solves the above problems is an information processing apparatus, in which a search area setting unit that accepts designation of an object indicating a search area and a height of the surface layer of the search area and the objects in the search area. A height information extraction unit that extracts information about the height, and a moving area information generation unit that generates moving area information indicating a movable area of a character object by using an area where the height difference is within a predetermined range. , Is characterized by the provision of.

Another aspect of the present invention that solves the above problems is a moving area generation method executed in an information processing apparatus, wherein the information processing apparatus includes a search area setting unit, a height information extraction unit, and a moving area. The search area setting unit includes an information generation unit, the search area setting unit executes a search area setting procedure for accepting designation of an object indicating a search area, and the height information extraction unit is a search area and an object in the search area. The height information extraction execution procedure for extracting information about the height of the surface layer of the above is executed, and the moving area information generation unit can move the character object using the area where the height difference is within a predetermined range. It is characterized by executing a moving area information generation procedure for generating moving area information indicating an area.

According to one aspect of the present invention, it is possible to efficiently generate information indicating a movable area.

It is a figure which shows an example of the functional block composition of an information processing apparatus. It is a figure which shows the outline of the moving area information generation processing. It is a figure which shows an example of the hardware composition of an information processing apparatus. It is a flowchart which shows an example of the moving area information generation processing. It is a figure (the 1) which shows the display example of a scene data. It is a figure (the 2) which shows the display example of a scene data. It is a figure (3) which shows the display example of a scene data. It is a figure (4) which shows the display example of a scene data. It is a figure (the 5) which shows the display example of a scene data. It is a figure which shows the outline of the moving area information generation processing in a modification. It is a flowchart which shows an example of the moving area information generation processing in a modification. It is a figure which shows the display example of the scene data in the modification.

Hereinafter, embodiments of the present invention will be described with reference to the drawings. FIG. 1 is a diagram showing an example of a functional block configuration of the information processing apparatus 100. The information processing device 100 is, for example, a device such as a PC (Personal Computer). As an example, the information processing device 100 is operated by the creator of the game.

Further, in the present embodiment, the object is various objects displayed by using the editing software of 3D computer graphics. The object may have surface information (polygons) for drawing in an area surrounded by three or more lines (edges), and may not have surface information such as dots and wire frames. There may be.

The information processing apparatus 100 includes a control unit 110, an input unit 120, and an output unit 130. The control unit 110 comprehensively controls the entire information processing apparatus 100. The input unit 120 receives an input operation from the creator using the input device. The output unit 130 outputs the information possessed by the information processing device 100 via the output device.

The control unit 110 includes a search area setting unit 111, a height information extraction unit 112, a passage exclusion area generation unit 113, and a movement area information generation unit 114. The search area setting unit 111 accepts the setting of the search area for which the movement area information is generated.

As an example, the creator operates editing software, and an object that is an arrangement such as a desk, a chair, or a rim stone with respect to a background object in a 3D space having width information, depth information, and height information. Displays the installed scene data. The creator arranges and displays an object as a search area on the scene data. The object to be the search area is a three-dimensional shape having width information, depth information, and height information. The creator can set the position, size, shape, etc. of the search area.

When the search area setting unit 111 receives a search area determination instruction designating an object to be a search area, the search area setting unit 111 sets the object as a search area. Further, the search area setting unit 111 accepts the setting of the densities of a plurality of light rays that are virtually scanned in the search area.

The height information extraction unit 112 extracts information regarding the height of the surface layer of the object indicating the search area and the object in the search area. For example, the height information extraction unit 112 executes a so-called ray cast process of virtually scanning a plurality of light rays in a predetermined direction in the search area. In the raycast process, a plurality of points on one surface (for example, the upper surface) of the search region are set as starting points, and light rays are directed toward the other surface (for example, the lower surface) facing the other surface and perpendicular to the other surface from each starting point. Is executed by advancing.

The height information extraction unit 112 extracts the intersection of each of the plurality of light rays traveling in a predetermined direction with the search area itself and the surface layer of the object in the search area. By referring to the height information of the intersection, it is possible to extract the information regarding the height of the surface layer of the object.

The height information extraction unit 112 extracts information on the height of a part of the object included in the search area when a part of the object is included in the search area and the other part protrudes from the search area. However, it does not extract information about the height of the part of the object that is not included in the search area.

The passage exclusion area generation unit 113 generates a passage exclusion area so as to include an obstacle object which is an object that hinders the movement of the character object. The passage exclusion area is used by the height information extraction unit 112 to extract the height information of the surface layer of the obstacle object in the search area. That is, the height information extraction unit 112 described above obtains information on the height of the surface layer of the obstacle object by extracting the intersections of the plurality of light rays and the passage exclusion region.

The pass exclusion area is, for example, an object having surface information. The pass exclusion area may be a copy of the fault object, but it is desirable that the fault object be a simplified object in order to perform processing at a higher speed. For example, in order to efficiently perform the collision determination by the ray cast described later, the passage exclusion region generation unit 113 can generate a passage exclusion region using a structure called AABBTree (axis-aligned bounding box tree).

In this case, the passage exclusion region can be a cube whose sides are parallel to the XYZ axes in the 3D space. Further, when a plurality of failure objects exist in the search area, the passage exclusion area generated for each failure object can be an arbitrary data structure for speeding up the search process.

Alternatively, for example, the passage exclusion region generation unit 113 may obtain a passage exclusion region having a light data capacity by performing a known polygon reduction process on the copy of the obstacle object. The passage exclusion area generation unit 113 is set to generate a passage exclusion area for an obstacle object whose height difference from the reference surface (for example, the lower surface) of the search area exceeds a predetermined range value. May be good.

The moving area information generation unit 114 generates moving area information indicating an area in which the character object can move, using an area in which the height difference of the surface layer of the object in the search area is within a predetermined range.

FIG. 2 is a diagram showing an outline of the moving area information generation process. FIG. 2 shows the search area B and the object A. As an example of this embodiment, the moving area information generation unit 114 generates moving area information in a region including an intersection of the lower surface of the search area B and a plurality of light rays.

As described above, the height information extraction unit 112 relates to the height of the lower surface of the object in the search area B and the surface layer of the object (that is, the passage exclusion area) in the search area by scanning the light beam in the search area. Extract information. When the light ray and the passage exclusion region intersect, the light ray is blocked by the passage exclusion region and does not reach the lower surface of the search area B, so that an intersection point between the light ray and the lower surface of the search area B is not formed. That is, the moving area information generation unit 114 generates moving area information in a region including other intersections (that is, intersections between the light rays and the lower surface of the search area B) excluding the intersections between the passage exclusion region and the light rays.

A case where the passage exclusion area generation unit 113 generates a passage exclusion area for an obstacle object whose height difference from the lower surface of the search area B exceeds a value in a predetermined range will be described. When the passage exclusion area generation unit 113 generates a passage exclusion area for an obstacle object having a height s exceeding the height s shown in FIG. 2, the passage exclusion area is generated for the object A because the object A exceeds the height s. The object.

As a result of performing the raycast process, when a light ray traveling from the upper surface to the lower surface of the search area B collides with the passage exclusion area generated for the object A, the light ray is blocked by the passage exclusion area and the search area B is used. Does not intersect with the underside of. That is, the intersection of the light ray and the lower surface of the search region B is not formed in the region b. On the other hand, for the region a and the region c, the intersection of the light ray and the lower surface of the search region B is formed. The moving area information generation unit 114 generates moving area information for the area a and the area c.

When the passage exclusion area generation unit 113 generates a passage exclusion area for an obstacle object having a height t exceeding the height t shown in FIG. 2, the passage exclusion area is generated for the object A because the object A does not exceed the height t. Not done.

As a result of performing the raycast process, the light rays traveling from the upper surface to the lower surface of the search area B pass through the object A and collide with the lower surface of the search area B. That is, in the region a, the region b, and the region c, the intersection of the light ray and the lower surface of the search region B is formed. The moving area information generation unit 114 generates moving area information for the area a, the area b, and the area c.

In other words, when the passage exclusion area is generated for the obstacle object whose height difference from the reference surface of the search area exceeds the value in the predetermined range, the moving area information generation unit 114 has the height difference in the predetermined range. It can be said that the moving area information is generated for the area inside.

The reference plane is not limited to the lower surface of the search area B. For example, when there is an object constituting the floor surface above the lower surface of the search area B, it is conceivable that the light beam is blocked by the object on the floor surface and does not reach the lower surface of the search area B. In that case, the moving area information generation unit 114 can generate the moving area information in the area including the intersection of the object on the floor surface and the light beam with the object on the floor surface as the reference surface.

FIG. 3 is a diagram showing an example of the hardware configuration of the information processing apparatus 100. The information processing device 100 includes an arithmetic processing device 141, a main storage device 142, a recording device 143, an input device 144, and an output device 145, and each component is connected by a bus.

The arithmetic processing unit 141 is, for example, an arithmetic unit such as a CPU (Central Processing Unit), and executes processing according to a program recorded in the main storage device 142 or the recording apparatus 143. Each processing unit constituting the control unit 110 realizes each function by executing a program by the arithmetic processing unit 141. The main storage device 142 is, for example, a storage device such as a RAM (Random Access Memory). The recording device 143 is, for example, a recording device such as an HDD (Hard Disk Drive), an SSD (Solid State Drive), or a flash ROM (Read Only Memory).

The input device 144 is a device that receives an input operation from the creator, and is an input device such as a touch panel or a keyboard. The output device 145 is a device that outputs data stored in the information processing device 100, and is a display device such as an LCD (Liquid Crystal Display).

For example, the arithmetic processing unit 141 reads a computer graphics software program stored in the recording device 143 and deploys it in the main storage device 142. The computer graphics software is downloaded in advance to the information processing apparatus 100. By executing the program, the arithmetic processing apparatus 141 outputs desired information on the display screen of the computer graphics software according to, for example, an input operation signal from the information processing apparatus 100.

The processing of each component of the information processing apparatus 100 may be executed by one hardware or may be executed by a plurality of hardware. Further, the processing of each component of the information processing apparatus 100 may be realized by one program or may be realized by a plurality of programs.

FIG. 4 is a flowchart showing an example of the moving area information generation process. Before the start of this process, the creator displays the scene data on the display which is the output device 145.

FIG. 5 is a diagram (No. 1) showing an example of displaying scene data. In the scene data displayed on the output device 145, for example, a background object on the floor and a wall and a desk are arranged. Let the desk object be object A.

The explanation is returned to FIG. The search area setting unit 111 arranges the search area (step S11). Specifically, the search area setting unit 111 accepts an input operation indicating an instruction to generate an object indicating the search area. The object indicating the search area can be set to any shape and size. When the search area setting unit 111 receives the search area determination instruction specifying the object, the search area setting unit 111 treats the object as the search area.

Next, the search area setting unit 111 determines the ray cast density (step S12). Specifically, the search area setting unit 111 accepts an input operation for designating the density of light rays traveling in the search area. The density of rays is synonymous with the number of rays per unit area in the search area.

FIG. 6 is a diagram (No. 2) showing an example of displaying scene data. FIG. 6 shows a state in which the search area B is arranged in the scene data shown in FIG. In FIG. 6, the search area B is arranged so as to include the entire object A. In step S11 described above, the creator arranges a cubic object in the scene data, designates the object, and inputs a search area determination instruction. The object is treated as the search area B.

Further, the lower surface of the search area B shown in FIG. 6 coincides with the floor surface of the scene data. In the present embodiment, the light ray travels in the Y-axis-direction from the upper surface to the lower surface of the search region B, but the traveling direction of the light ray can be changed by setting.

A grid is displayed on the lower surface of the search area B shown in FIG. A ray of light travels perpendicular to the bottom surface toward the intersection of the grid. That is, the fineness of the grid on the lower surface of the search region B is determined by the density of the light rays determined in step S12 described above.

The explanation is returned to FIG. Next, the passage exclusion area generation unit 113 generates a passage exclusion area within the range of the search area (step S13). Specifically, the pass exclusion region generation unit 113 extracts one or a plurality of objects having at least one vertex in the search region B. The passage exclusion area generation unit 113 identifies the extracted object as an obstacle object, and generates a passage exclusion area for each of the obstacle objects.

The passage exclusion region generation unit 113 may extract an object having vertices having a height exceeding a predetermined range value with respect to the lower surface of the search region as an obstacle object. Further, the passage exclusion area generation unit 113 may specify the obstacle object by the input of the creator and generate the passage exclusion area.

FIG. 7 is a diagram (No. 3) showing an example of displaying scene data. FIG. 7 shows a state in which the passage exclusion region M is generated for the object A of the scene data shown in FIG. The passage exclusion area M is set so as to include the entire obstacle object A.

The explanation is returned to FIG. Next, the height information extraction unit 112 executes ray casting (step S14). Specifically, the height information extraction unit 112 scans the inside of the search region B from the upper surface to the lower surface of the search region using light rays having a set density. The height information extraction unit 112 extracts the intersection of the light beam and the passage exclusion region M. Further, the height information extraction unit 112 extracts the intersection of the lower surface of the search region B and the passage exclusion region M.

Next, the moving area information generation unit 114 removes the points that collide with the passage exclusion area (step S15). Specifically, the moving area information generation unit 114 deletes information regarding the intersection of the light beam and the passage exclusion area M. As a result, among the intersections extracted by the height information extraction unit 112, the intersection between the lower surface of the search region B and the passage exclusion region M remains without being removed. After that, the moving area information generation unit 114 deletes the search area and the passage exclusion area.

FIG. 8 is a diagram (No. 4) showing an example of displaying scene data. FIG. 8 shows a grid C composed of intersections between the lower surface of the search area B and the light rays, which remains without being deleted. In the present embodiment, the grid is grid-like information obtained by connecting the points. It can be said that the grid C is a region in which the portion directly below the obstacle object A is hollowed out in the region corresponding to the lower surface of the search region B.

The explanation is returned to FIG. Next, the moving area information generation unit 114 groups the intersections and generates the moving area information (step S16). Specifically, the moving area information generation unit 114 divides the intersections remaining unremoved in step S15 into one or a plurality of groups by a predetermined method.

For example, the moving area information generation unit 114 defines a grid composed of intersections that remain without being removed. The moving area information generation unit 114 merges a plurality of polygonal areas surrounded by three or more intersections in the grid by using a predetermined method. As an example, the moving area information generation unit 114 merges polygonal regions so that the merged regions are closed polygons and there are no holes or self-intersections. A hole is a faceless portion contained inside a face composed of merged polygonal regions.

The moving area information generation unit 114 may merge polygonal regions so that the number of corners of the merged region is equal to or less than a preset upper limit value. As a result of merging the polygonal regions, the plurality of intersections constituting the same region are regarded as belonging to the same group, and the intersections are divided into one or a plurality of groups. The intersections located at the boundaries of the plurality of regions after merging are set to belong to both groups as points constituting each region.

After that, the moving area information generation unit 114 extracts points corresponding to the contour of the area including the intersections belonging to the same group, and generates polygon data having the line connecting the extracted points as the contour. More specifically, the moving area information generation unit 114 defines an area including intersections belonging to the same group, leaves points in the portion corresponding to the outline of the area, and deletes other points, that is, points located inside the area. do.

The moving area information generation unit 114 generates polygon data for the remaining points by using a known method such as a contour tracking algorithm. After that, the moving area information generation unit 114 stores the generated polygon data as moving area information in a storage unit (not shown), and ends the processing of this flowchart.

FIG. 9 is a diagram (No. 5) showing an example of displaying scene data. In FIG. 9, the polygonal regions constituting the grid C shown in FIG. 8 are merged to extract the points corresponding to the contours, and the moving region information D composed of the polygon data having the line connecting the extracted points as the contour is obtained. Represents. It can be seen that the moving area information D has fewer intersections than the grid C. The moving area information D generated from the grid C shown in FIG. 7 is not limited to the mode shown in FIG.

After that, the non-player object can be set to move in the area indicated by the movement area information generated by this process.

In this embodiment, it has been described that a light ray that does not form an intersection with the passage exclusion region forms an intersection with the lower surface of the search region. However, a ray that does not form an intersection with the pass exclusion region may form an intersection with an object on the floor. In that case, the moving area information is formed in the area including the intersection of the object on the floor surface and the light beam.

According to this embodiment, it is possible to efficiently generate moving area information that reflects the position of the obstacle object. Further, by adjusting the arrangement of the search area, the position where the moving area information is generated can be adjusted. Therefore, for example, when a part of the vast map information is desired to be a movable area of the non-player object. It is possible to flexibly set up moving area information that reflects the creator's intentions.

Further, in the present embodiment, since the density of the light rays to be ray cast can be adjusted, it can be said that it is possible to adjust how much the moving region information follows the shape of the passage exclusion region. For example, when a circular shape is formed when the passage exclusion region is projected on the lower surface of the search region, if the density of light rays is high, the moving region information has a shape close to a circle. Further, if the density of the light rays is low, the moving area information has a shape in which a polygon including a circle (for example, a quadrangle) is hollowed out, and the data capacity can be reduced as compared with the case where the density of the light rays is high.

Even when a part of the obstacle object protrudes from the search area, the same processing as that shown in FIG. 4 is performed. Of the obstacle objects, a part in the search area is referred to as a part X, and a part outside the search area is referred to as a part Y. Since the height information extraction unit 112 advances the light beam in the search region, the height information of the passage exclusion region generated for the portion X can be extracted by executing the ray cast.

After that, the moving area information generation unit 114 generates moving area information indicating a region corresponding to the lower surface of the search area, which is a hollowed out portion directly under the portion X. Therefore, according to the present embodiment, even when a part of the obstacle object protrudes from the search area, it is possible to generate the movement area information according to the position of the search area and the obstacle object.

In addition, in the present embodiment, even an object existing in the search area can be set not to be treated as an obstacle object. In that case, for example, after arranging the search area, the designation of an object that is not treated as an obstacle object (hereinafter referred to as an "exception object") is accepted via the input device 144.

After that, the passage exclusion area generation unit 113 avoids the generation of the passage exclusion area of the exception object when generating the passage exclusion area of the object in the search area. As a result, the light rays in the search area pass through the exception object and collide with the lower surface of the search area in which the exception object is placed to form an intersection. Therefore, a movable area is generated even on the lower surface where the exception object is arranged, and the character object can be moved.

<Modification example>

Next, a modification of the present embodiment will be described. This modification differs from the above-described embodiment in that the heights of adjacent intersections are compared when the moving area information is generated. Hereinafter, the points different from the above-described embodiment will be described.

FIG. 10 is a diagram showing an outline of the moving area information generation process in the modified example. In the region a of FIG. 10, the intersection of the light ray and the lower surface of the search region B is the point e1 group, and in the region b, the intersection of the light ray and the passage exclusion region M is the point e2 group. The intersection of the light ray and the lower surface of the search area B is the point e3 group.

The moving area information generation unit 114 in this modification is the height of the adjacent intersections of the intersections of each of the plurality of rays traveling in a predetermined direction in the search area and the search area itself and the objects in the search area. The moving area information is generated in the area including a plurality of intersections where the difference between the two is within a predetermined range. Therefore, the moving area information generation unit 114 determines whether or not the difference in height between the plurality of intersections formed after the raycast processing and the adjacent intersections is within a predetermined range.

In the example shown in FIG. 10, it is assumed that the value indicating the upper limit of the above-mentioned predetermined range is s. As a result of determining the difference in height between adjacent intersections, the difference in height of each point constituting the point e1 group does not exceed the upper limit s, and is therefore classified into the same group. Similarly, each point constituting the point e2 group is classified into the same group, and each store constituting the point e3 group is classified into the same group. The point e1 group and the point e2 group are different groups, and the point e2 group and the point e3 group are different groups. The point e1 group and the point e3 group may be classified into the same group as long as they are connected so as not to have a hole in the depth direction (not shown in FIG. 10), but here, they are classified into different groups. explain.

The moving area information generation unit 114 generates moving area information including the point e1 group. Similarly, the moving area information generation unit 114 generates moving area information including the point e2 group and moving area information including the point e3 group, respectively.

FIG. 11 is a flowchart showing an example of the moving area information generation process in the modified example. Since the processes performed in steps S21 to S24 are the same as the processes performed in steps S11 to S14 shown in FIG. 4, the description thereof will be omitted.

Next, the moving area information generation unit 114 groups the intersections whose height difference between the adjacent intersections is within a predetermined range (step S25). Specifically, the moving area information generation unit 114 compares the heights of adjacent intersections with respect to the intersections between the lower surface of the search region and the light rays, and the intersections between the passage exclusion region and the light rays. As a result of comparison, the moving area information generation unit 114 groups intersections whose height difference between adjacent intersections is within a predetermined range.

The moving area information generation unit 114 determines whether or not there is a hole or self-intersection in the region formed by the intersections of the same group, as in the above-described embodiment, and if there is a hole or self-intersection, the group Is divided into smaller pieces.

Next, the moving area information generation unit 114 generates moving area information from the grouped intersections (step S26). Specifically, the moving area information generation unit 114 extracts points in a portion corresponding to the contour of a region including intersections belonging to the same group, and generates polygon data having a line connecting the extracted points as the contour. At that time, the moving area information generation unit 114 defines an area including intersections belonging to the same group, leaving a point corresponding to the outline of the area, and the other points, that is, inside the area, as in the above-described embodiment. Delete the located point.

The moving area information generation unit 114 generates polygon data for the remaining points by using a known method such as a contour tracking algorithm. After that, the moving area information generation unit 114 stores the generated polygon data as moving area information in a storage unit (not shown), and ends the processing of this flowchart.

FIG. 12 is a diagram showing a display example of scene data in the modified example. In this modification, since the moving area information is generated using the intersections where the height difference is within a predetermined range, the moving area information is generated not only on the lower surface of the search area but also on the top surface of the object A of the desk. Generated.

According to this modification, a movable area is also generated on the top surface of the object. This is especially useful when you want to move a character object to multiple areas of different heights, such as the underside of the search area and the top of the object.

Although the embodiments and modifications according to the present invention have been described above, the present invention is not limited to one of the above-described embodiments, and includes various modifications. For example, an example of the above-described embodiment has been described in detail for the sake of clarity of the present invention, and the present invention is not limited to those having all the configurations described here. Further, it is possible to replace a part of the configuration of one example of a certain embodiment with the configuration of another example. It is also possible to add the configuration of another example to the configuration of one example of one embodiment. Further, it is also possible to add / delete / replace a part of the configuration of one example of each embodiment with another configuration. Further, each of the above configurations, functions, processing units, processing means and the like may be realized by hardware by designing a part or all of them by, for example, an integrated circuit. In addition, the control lines and information lines in the figure indicate what is considered necessary for explanation, and do not necessarily indicate all. You can think of almost all configurations as interconnected.

Further, the functional configurations of the information processing apparatus 100 are classified based on the main processing contents in order to facilitate understanding. The present invention is not limited by the method and name of classification of the components. As shown above, the configuration of the information processing apparatus 100 can be further classified into more components based on the processing content. It can also be categorized so that one component performs more processing.

Further, the present invention can be provided not only in a program but also in various aspects such as a computer-readable recording medium in which the program is recorded, an information processing apparatus or computer that executes the program, a mobile area generation method, and the like. ..

100: Information processing device, 110: Control unit, 111: Search area setting unit, 112: Height information extraction unit, 113: Pass exclusion area generation unit, 114: Movement area information generation unit, 120: Input unit, 130: Output Unit, 141: Arithmetic processing device, 142: Main storage device, 143: Recording device, 144: Input device, 145: Output device, A: Object, B: Search area, C: Grid, D: Moving area information, M: Pass exclusion area, a ・ b ・ c: area, e1, e2, e3: point, s ・ t: height

Claims (9)

It is a program to be executed by an information processing device.
A search area setting unit that accepts the designation of objects indicating the search area,
A height information extraction unit that extracts information on the height of the search area and the surface layer of the object in the search area, and the height information extraction unit.
It is characterized in that the information processing apparatus functions as a moving area information generation unit that generates moving area information indicating a movable area of a character object by using an area in which the height difference is within a predetermined range. ,program. The program according to claim 1.
The height information extraction unit extracts the intersection of each of the plurality of light rays traveling in a predetermined direction in the search area and the surface layer of each object.
The moving area information generation unit is a program characterized in that the moving area information is generated in a region including a plurality of the intersections whose height difference from adjacent intersections is within a predetermined range. The program according to claim 1.
It is provided with a pass exclusion area generation unit that generates an object indicating a pass exclusion area so as to include a specific object in the search area.
The height information extraction unit extracts the intersection of each of the plurality of light rays traveling in a predetermined direction in the search area and the surface layer of each object.
The moving area information generation unit is a program characterized in that the moving area information is generated in a region including the other intersections other than the intersections of the passage exclusion region and the plurality of light rays. The program according to claim 2 or 3.
The search area setting unit is a program characterized by accepting a setting of the density of the light rays. The program according to claim 3.
The moving region information generation unit is a program characterized in that the moving region information is generated in a region including an intersection of the search region and the plurality of light rays. The program according to claim 3.
The moving area information generation unit is a program characterized in that the moving area information is generated in the area whose contour is a line connecting the intersections extracted from a plurality of the intersections by a predetermined method. The program according to claim 1.
When the search area includes a part of the object, the height information extraction unit extracts information about the height of a part of the object included in the search area, and the height information extraction unit does not include the object in the search area. A program characterized by not extracting information about the height of parts of an object. A search area setting unit that accepts the designation of objects indicating the search area,
A height information extraction unit that extracts information on the height of the search area and the surface layer of the object in the search area, and the height information extraction unit.
An information processing apparatus comprising: a moving area information generation unit for generating moving area information indicating a movable area of a character object by using an area having a height difference within a predetermined range. It is a moving area generation method executed in an information processing device.
The information processing apparatus includes a search area setting unit, a height information extraction unit, and a moving area information generation unit.
The search area setting unit executes a search area setting procedure that accepts the designation of an object indicating the search area.
The height information extraction unit executes a height information extraction execution procedure for extracting information regarding the height of the search area and the surface layer of the object in the search area.
The moving area information generation unit is characterized in that it executes a moving area information generation procedure for generating moving area information indicating an area in which a character object can move, using an area in which the height difference is within a predetermined range. How to generate a moving area.

Images