Information processing apparatus, information processing method, and program
By extracting partial structures and using target areas to specify positional relationships, the computational burden for determining contact or collision in virtual spaces is reduced, improving processing efficiency.
Patent Information
- Application Number
- JP2023087238
- Authority / Receiving Office
- JP · JP
- Patent Type
- Applications
- Current Assignee / Owner
- Filing Date
- 2023-05-26
- Publication Date
- 2024-12-06
- Estimated Expiration
- 2043-05-26
AI Technical Summary
Existing virtual space technologies face high calculation loads due to the need for brute force distance calculations between multiple characters and objects, which complicates specifying positional relationships such as contact or collision.
An information processing device that extracts partial structures from structure data, determines target areas in contact with these structures, and specifies positional relationships using these target areas rather than the entire structure data, reducing the number of combinations to be calculated.
This approach significantly reduces the computational load required to determine positional relationships between structures and moving objects in virtual spaces, enhancing efficiency and performance.
Smart Images

Figure 2024170208000001_ABST
Abstract
Description
[Technical field]
[0001] The present invention relates to an information processing device, an information processing method, and a program for processing information relating to a virtual space. [Background technology]
[0002] Patent document 1 describes a technology that extracts multiple objects located within a range of a first distance or less from a character in a virtual space, and determines that the character and the object have come into contact when the character enters within a range of a second distance or less from any of the extracted multiple objects. [Prior art documents] [Patent documents]
[0003] [Patent Document 1] JP 2018-201786 A Summary of the Invention [Problem to be solved by the invention]
[0004] In a virtual space, it may be necessary to specify the positional relationship of contact (collision) between each of a plurality of structures and each of a plurality of moving bodies. The technology described in Patent Document 1 has a problem in that the calculation load is likely to be large because it is necessary to calculate the distance between each of a plurality of characters and each of a plurality of objects in a brute-force manner.
[0005] Therefore, the present invention has been made in consideration of these points, and has an object to reduce the calculation load required to identify the relationship between the position of a structure and the position of a moving body in a virtual space. [Means for solving the problem]
[0006] An information processing device of a first aspect of the present invention has a movement control unit that moves a moving body within a virtual space, an acquisition unit that acquires structure data including positions and shapes of a plurality of structures to be placed within the virtual space, a determination unit that determines a target area that includes a partial structure that is part of the plurality of structures included in the structure data and has a surface that is in contact with the partial structure, and an identification unit that identifies the relationship between the position of the partial structure in the virtual space and the position of the moving body, on the condition that at least a portion of the moving body is included in the target area.
[0007] The determination unit may make the target area of a first partial structure that is part of the plurality of structures different from the target area of a second partial structure that is another part of the plurality of structures.
[0008] The determination unit may determine the target area of a first substructure and the target area of a second substructure such that they do not overlap each other.
[0009] The partial structure may be either one of a plurality of buildings included in the structure data, or one or more floors in the one or more buildings included in the structure data.
[0010] The target region may be a polyhedron having a plurality of faces that are in contact with the substructure.
[0011] The identification unit may identify, as the relationship, whether or not the partial structure and the moving body are in contact with each other, on the condition that at least a portion of the moving body is included in the target area.
[0012] The identification unit may identify, as the relationship, a distance between a position of the partial structure and a position of the moving body, on condition that at least a portion of the moving body is included in the target area.
[0013] The information processing device may further have a display control unit that causes the information terminal to display the moving object and the partial structure contained in the target area, on the condition that the distance between the viewpoint for displaying the virtual space by the information terminal and the target area is equal to or less than a predetermined threshold.
[0014] The acquisition unit may acquire the structure data including a designated area that encompasses the multiple structures, and the identification unit may identify the relationship by using the target area determined by the determination unit, without using the designated area included in the structure data.
[0015] An information processing method of a second aspect of the present invention includes the steps of: moving a moving body within a virtual space, executed by a processor; acquiring structure data including positions and shapes of a plurality of structures to be placed within the virtual space; determining a target area that includes a substructure that is part of the plurality of structures included in the structure data and has a surface that contacts the substructure; and identifying a relationship between the position of the substructure in the virtual space and the position of the moving body, provided that at least a portion of the moving body is included in the target area.
[0016] A third aspect of the program of the present invention causes a processor to execute the steps of moving a moving body within a virtual space; acquiring structure data including positions and shapes of a plurality of structures to be placed within the virtual space; determining a target area that includes a substructure that is part of the plurality of structures included in the structure data and has a surface that contacts the substructure; and identifying a relationship between the position of the substructure in the virtual space and the position of the moving body, provided that at least a portion of the moving body is included in the target area. Effect of the Invention
[0017] According to the present invention, it is possible to reduce the calculation load required to identify the relationship between the position of a structure and the position of a moving object in a virtual space. [Brief description of the drawings]
[0018] [Figure 1] 1 is a schematic diagram of an information processing system according to an embodiment. [Diagram 2] 1 is a block diagram of an information processing system according to an embodiment. [Diagram 3] 4 is a schematic diagram for explaining structure data acquired by an acquisition unit; FIG. [Figure 4] 11 is a schematic diagram for explaining a substructure extracted by a determination unit. FIG. [Diagram 5] 11 is a schematic diagram for explaining a target region determined by a determining unit; FIG. [Figure 6] 11 is a schematic diagram for explaining a method in which an identification unit identifies the relationship between the position of a partial structure and the position of a moving body. FIG. [Figure 7] 13 is a schematic diagram for explaining a method in which a display control unit switches whether or not to display moving objects and partial structures on an information terminal for each target area. FIG. [Figure 8] FIG. 1 is a flowchart illustrating an exemplary information processing method executed by an information processing device according to an embodiment. DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS
[0019] [Outline of information processing system] 1 is a schematic diagram of an information processing system according to the present embodiment. The information processing system includes an information processing device 1 and an information terminal 2. The information processing system may include a plurality of information terminals 2. The information processing system may include other devices such as servers and terminals.
[0020] The information processing device 1 is a computer that manages a virtual space displayed on the information terminal 2. The virtual space is an imaginary space (e.g., a metaverse) formed on a computer. The virtual space is displayed as an area having an area or volume on the information terminal 2. On the other hand, the actual space in which a user lives (e.g., a space on the earth) is called a real space.
[0021] The information processing device 1 places a plurality of virtual structures S in a virtual space. The structures S are, for example, buildings. The information processing device 1 moves a virtual moving object M inside or outside the plurality of placed structures S. The moving object M is, for example, an avatar imitating a human being, or a vehicle carrying an avatar or an object. The information processing device 1 identifies a relationship (contact, proximity, etc.) between the position of the structure S in the virtual space and the position of the moving object M, and moves the moving object M so as not to overlap with the structure S. In this way, the information processing device 1 can perform, for example, a people flow simulation for the purpose of evacuation guidance, etc., in a virtual space imitating a real space.
[0022] The information terminal 2 is a computer used by a user. The user is a person who views the virtual space displayed on the information terminal 2, a structure S in the virtual space, and a moving object M moving in the virtual space. The user may also perform an operation on the information terminal 2 to move the moving object M. The information terminal 2 is, for example, a smartphone, a tablet terminal, or a personal computer. The information terminal 2 has an operation unit such as a touch panel or a keyboard for receiving operations, and a display unit such as a liquid crystal display for displaying information. The information terminal 2 is capable of communicating with the information processing device 1 via a network.
[0023] An overview of the process executed by the information processing device 1 according to this embodiment will be described below. The information processing device 1 acquires structure data including the positions and shapes of a plurality of structures S arranged in a virtual space. The structures S are, for example, buildings inside which a mobile object M can move.
[0024] The information processing device 1 extracts a partial structure that is a part of a plurality of structures S included in the structure data, and determines a target area that includes the extracted partial structure. The partial structure is, for example, a building, or a floor (level) in a building. The target area is, for example, a three-dimensional area having a surface that is in contact with the partial structure.
[0025] The information processing device 1 specifies a relationship between the position of the substructure in the virtual space and the position of the moving body M, on the condition that at least a part of the moving body M is included in the target area. The information processing device 1 specifies, for example, whether the moving body M is in contact with each of the wall surface and the bottom surface of the substructure. The information processing device 1 moves the moving body M in the virtual space based on the specified relationship between the position of the substructure and the position of the moving body M.
[0026] In this way, the information processing device 1 determines a target area for each partial structure that is part of the multiple structures S included in the structure data, and specifies the positional relationship between the partial structure and the moving body M within the determined target area. This allows the information processing device 1 to reduce the number of combinations of partial structures and the moving body M that are targets for specifying the positional relationship, thereby reducing the calculation load for specifying the relationship between the position of the structure S and the position of the moving body M in the virtual space.
[0027] [Information processing system configuration] FIG. 2 is a block diagram of an information processing system according to this embodiment. In FIG. 2, arrows indicate main data flows, and data flows other than those shown in FIG. 2 may exist. In FIG. 2, each block indicates a configuration in functional units, not a configuration in hardware (device) units. Therefore, the blocks shown in FIG. 2 may be implemented in a single device, or may be implemented separately in multiple devices. Data may be exchanged between blocks via any means, such as a data bus, a network, or a portable storage medium.
[0028] The information processing device 1 includes a communication unit 11, a storage unit 12, and a control unit 13. The information processing device 1 may be configured by connecting two or more physically separate devices by wire or wirelessly. The information processing device 1 may also be configured by a cloud, which is a collection of computer resources.
[0029] The communication unit 11 has a communication controller for transmitting and receiving data to and from the information terminal 2 via the network. The communication unit 11 notifies the control unit 13 of data received from the information terminal 2 or other devices via the network. The communication unit 11 also transmits data output from the control unit 13 to the information terminal 2 or other devices via the network.
[0030] The storage unit 12 is a storage medium including a ROM (Read Only Memory), a RAM (Random Access Memory), a hard disk drive, etc. The storage unit 12 stores in advance a program to be executed by the control unit 13. The storage unit 12 may be provided outside the information processing device 1, in which case data may be exchanged between the storage unit 12 and the control unit 13 via a network.
[0031] The control unit 13 has an acquisition unit 131, a determination unit 132, an identification unit 133, a movement control unit 134, and a display control unit 135. The control unit 13 is a processor such as a CPU (Central Processing Unit), and functions as the acquisition unit 131, the determination unit 132, the identification unit 133, the movement control unit 134, and the display control unit 135 by executing a program stored in the storage unit 12.
[0032] Hereinafter, a detailed description will be given of the processing executed by the information processing device 1. When the information processing device 1 starts processing related to the virtual space, the acquisition unit 131 acquires structure data D including the positions and shapes of multiple structures S arranged in the virtual space. The acquisition unit 131 acquires the structure data D stored in advance in the storage unit 12, for example.
[0033] 3 is a schematic diagram for explaining the structure data D acquired by the acquisition unit 131. The structure data D includes information indicating the position of each of the multiple structures S (e.g., coordinates in a virtual space) and information indicating the shape of each of the multiple structures S (e.g., three-dimensional shape data). The structure S is, for example, a virtual building, and includes a passage therein through which a moving object M can move. The structure S may also include topography such as mountains and valleys, or civil engineering structures such as roads, bridges, and tunnels.
[0034] The structure data D may further include at least one of building information indicating each of the multiple buildings that are the multiple structures S, and floor information indicating one or more floors (levels) constituting each of the multiple buildings that are the multiple structures S. The building information is, for example, information that divides the multiple structures S included in the structure data D into one building each. The floor information is, for example, information that divides the multiple structures S included in the structure data D into one or more floors each.
[0035] The structure data D may include a designated area R that includes multiple structures S. The designated area R is, for example, an area (also called a bounding box) for extracting a moving body M that specifies the positional relationship with the multiple structures S, and is an area common to the multiple structures S included in the structure data D. Even if the structure data D includes the designated area R, the identification unit 133 described below identifies the positional relationship between the structure S and the moving body M without using the designated area R included in the structure data D.
[0036] The determining unit 132 extracts a partial structure S1 that is a part of multiple structures S included in the structure data D acquired by the acquiring unit 131. The determining unit 132 may extract multiple partial structures S1. Figures 4(a) and 4(b) are schematic diagrams for explaining the partial structure S1 extracted by the determining unit 132.
[0037] The partial structure S1 is either one of the buildings that are the structures S included in the structure data D, or one or more floors of one or more buildings that are the structures S included in the structure data D. In the example of FIG. 4(a), the determination unit 132 extracts one of the buildings that are the structures S included in the structure data D as the partial structure S1. In this case, the determination unit 132 extracts the partial structure S1 by dividing the buildings included in the structure data D into individual buildings based on, for example, building information included in the structure data D.
[0038] 4(b), the determination unit 132 extracts, as partial structures S1, one or more floors of one or more buildings included in the structure data D. In this case, the determination unit 132 extracts the partial structures S1 by dividing the multiple buildings included in the structure data D into one or more floors based on, for example, floor information included in the structure data D.
[0039] The determining unit 132 determines a target region R1 that includes the extracted substructure S1 and is a three-dimensional region having a surface that contacts the substructure S1. Figures 5(a) and 5(b) are schematic diagrams for explaining the target region R1 determined by the determining unit 132.
[0040] The target region R1 is, for example, a polyhedron having a plurality of faces in contact with the partial structure S1. In the example of FIG. 5(a), the determination unit 132 determines a rectangular parallelepiped having all six faces in contact with the quadrangular prism-shaped partial structure S1 as the target region R1. In the example of FIG. 5(b), the determination unit 132 determines a rectangular parallelepiped having all six faces in contact with the cylindrical partial structure S1 as the target region R1. The determination unit 132 may determine a region having a three-dimensional shape other than a rectangular parallelepiped as the target region R1. In addition, the determination unit 132 may determine a three-dimensional region having a surface in contact with the partial structure S1, the three-dimensional region having a size that is the smallest in difference from the size of the partial structure S1, as the target region R1. This allows the information processing device 1 to reduce the size of the target region R1 used to identify the positional relationship between the structure S and the moving body M, thereby reducing the calculation load.
[0041] The determination unit 132 distinguishes the target area R1 of a first partial structure S1, which is a part of the multiple structures S, from the target area R1 of a second partial structure S1, which is another part of the multiple structures S. Here, it is preferable that the determination unit 132 determines the target area R1 of the first partial structure S1 and the target area R1 of the second partial structure S1 so that they do not overlap with each other. This eliminates the need for the information processing device 1 to perform calculations to identify the positional relationship for a combination of overlapping partial structures S1 and moving bodies M, thereby reducing the calculation load.
[0042] The target area R1 is an area smaller than the designated area R included in the structure data D, and is an area that differs for each of the multiple structures S included in the structure data D. In this manner, the information processing device 1 uses the target area R1 smaller than the designated area R previously set in the structure data D, thereby making it possible to reduce the calculation load for identifying the positional relationship between the structure S and the moving body M.
[0043] The identification unit 133 uses the target region R1 determined by the determination unit 132 to identify the relationship between the position of the substructure S1 in the virtual space and the position of the moving body M. Fig. 6 is a schematic diagram for explaining a method by which the identification unit 133 identifies the relationship between the position of the substructure S1 and the position of the moving body M.
[0044] The identification unit 133 extracts one or more moving bodies M at least a portion of which is included in the target region R1 from among the multiple moving bodies M. The identification unit 133 extracts the moving body M as a target for which a positional relationship is to be specified, on the condition that, for example, all or a predetermined proportion of the three-dimensional shape of the moving body M is included in the target region R1. When the determination unit 132 determines multiple target regions R1, the identification unit 133 extracts one or more moving bodies M for each of the multiple target regions R1.
[0045] The identification unit 133 identifies a positional relationship between the substructure S1 and each of the extracted one or more moving bodies M. For example, the identification unit 133 identifies whether the substructure S1 and the moving body M are in contact with each other as the relationship between the position of the substructure S1 and the position of the moving body M. The identification unit 133 may also identify whether the moving body M is in contact with each of the wall surface or the bottom surface of the substructure S1. The identification unit 133 may also identify the distance between the position of the substructure S1 and the position of the moving body M as the relationship between the position of the substructure S1 and the position of the moving body M.
[0046] Here, the identification unit 133 identifies the relationship between the position of the partial structure S1 and the position of the moving body M by using the target area R1 determined by the determination unit 132, without using the designated area R included in the structure data D. By using the target area R1 determined for each partial structure S1 rather than the designated area R set in advance for all of the multiple structures S, the information processing device 1 can reduce the number of combinations of partial structures S1 and moving bodies M for which positional relationships are to be identified, thereby reducing the calculation load.
[0047] The movement control unit 134 moves the moving body M in the virtual space using the relationship between the position of the partial structure S1 identified by the identification unit 133 and the position of the moving body M. For example, the movement control unit 134 moves each of the multiple moving bodies M from a predetermined departure point to a predetermined arrival point in the virtual space. Here, the movement control unit 134 moves the moving body M so that the moving body M does not come into contact with the structure S or so that the moving body M maintains a predetermined distance from the structure S, for example, by using a known physical simulation method. This allows the information processing device 1 to perform a people flow simulation for the purpose of evacuation guidance, etc., in a virtual space that imitates a real space.
[0048] The display control unit 135 transmits display information for displaying the result of the movement of the moving object M by the movement control unit 134 to the information terminal 2. The result of the movement of the moving object M by the movement control unit 134 includes, for example, whether each of the multiple moving objects M was able to move from the departure point to the arrival point, and the time required for the movement. In addition, the result of the movement of the moving object M by the movement control unit 134 may include information representing the process of the moving object M moving in the virtual space (such as an image of each of the multiple moving objects M moving in the structure S). The information terminal 2 displays the result of the movement of the moving object M by the movement control unit 134 on the display unit according to the display information received from the information processing device 1.
[0049] The display control unit 135 may switch, for each of multiple target regions R1, whether or not to display the moving object M and the substructure S1 included in that target region R1 on the information terminal 2. Fig. 7 is a schematic diagram for explaining a method in which the display control unit 135 switches, for each target region R1, whether or not to display the moving object M and the substructure S1 on the information terminal 2.
[0050] The display control unit 135 calculates, for example, a distance D1 between a viewpoint V for displaying the virtual space by the information terminal 2 and each of the multiple target regions R1. The viewpoint V is a reference point for displaying a structure S and a moving object M in the virtual space, which is specified by an operation by a user on the information terminal 2. The viewpoint V may be the position of a virtual camera that captures an image of the structure S and the moving object M in the virtual space.
[0051] The display control unit 135, for example, causes the information terminal 2 to display the moving object M and the partial structure S1 included in each of the plurality of target regions R1, on condition that the distance D1 is equal to or less than a predetermined threshold T. On the other hand, the display control unit 135 does not cause the information terminal 2 to display the moving object M and the partial structure S1 included in each of the plurality of target regions R1, on condition that the distance D1 is greater than a predetermined threshold T. The threshold T is specified in advance by the user or the administrator of the virtual space. This allows the information processing device 1 to reduce the number of partial structures S1 and moving objects M to be displayed, thereby reducing the calculation load for displaying the structures S and moving objects M.
[0052] [Information processing method flow] 8 is a diagram showing a flowchart of an exemplary information processing method executed by the information processing device 1 according to this embodiment. When the information processing device 1 executes a process for starting a process related to a virtual space, the acquisition unit 131 acquires structure data D including positions and shapes of a plurality of structures S arranged in the virtual space (S11).
[0053] The determination unit 132 extracts a substructure S1 that is a part of multiple structures S included in the structure data D acquired by the acquisition unit 131 (S12). The determination unit 132 determines a target region R1 that includes the extracted substructure S1 and is a three-dimensional region having a surface in contact with the substructure S1 (S13).
[0054] The identification unit 133 extracts one or more moving bodies M at least a portion of which is included in the target region R1 from among the multiple moving bodies M (S14). The identification unit 133 identifies a relationship between the position of the substructure S1 and the position of the moving body M for each of the extracted one or more moving bodies M (S15).
[0055] The movement control unit 134 moves the moving object M in the virtual space using the relationship between the position of the substructure S1 identified by the identification unit 133 and the position of the moving object M (S16). The display control unit 135 transmits display information for displaying the result of the movement of the moving object M by the movement control unit 134 to the information terminal 2 (S17). The information terminal 2 displays the result of the movement of the moving object M by the movement control unit 134 on the display unit according to the display information received from the information processing device 1.
[0056] [Effects of the embodiment] The information processing device 1 according to this embodiment determines a target area R1 for each partial structure S1 that is part of multiple structures S included in the structure data D, and specifies the positional relationship between the partial structure S1 and a moving body M within the determined target area R1. This allows the information processing device 1 to reduce the number of combinations of partial structures S1 and moving bodies M for which positional relationships are to be specified, thereby reducing the calculation load for specifying the relationship between the positions of the structures S and the positions of the moving bodies M in the virtual space.
[0057] Furthermore, this invention will make it possible to contribute to Goal 9 of the United Nations' Sustainable Development Goals (SDGs), which is to "build resilient infrastructure, promote industry, innovation and infrastructure."
[0058] Although the present invention has been described above using the embodiments, the technical scope of the present invention is not limited to the scope described in the above embodiments, and various modifications and changes are possible within the scope of the gist of the present invention. For example, all or part of the device can be configured by distributing or integrating functionally or physically in any unit. In addition, new embodiments resulting from any combination of multiple embodiments are also included in the embodiments of the present invention. The effect of the new embodiment resulting from the combination combines the effect of the original embodiment. [Explanation of symbols]
[0059] 1. Information processing device 2. Information terminal 11 Communications Department 12 Storage section 13 Control section 131 Acquisition Department 132 Decision Section 133 Specific part 134 Movement control section 135 Display control unit
Claims
1. A movement control unit that moves a moving object in a virtual space; an acquisition unit that acquires structure data including positions and shapes of a plurality of structures to be placed in the virtual space; a determination unit that determines a target area including a partial structure that is a part of the plurality of structures included in the structure data, the target area having a surface that contacts the partial structure; an identification unit that identifies a relationship between a position of the partial structure in the virtual space and a position of the moving object, on the condition that at least a portion of the moving object is included in the target area; An information processing device having the above configuration.
2. the determination unit causes the target area of a first partial structure that is a part of the plurality of structures to differ from the target area of a second partial structure that is another part of the plurality of structures; The information processing device according to claim 1 .
3. the determination unit determines the target area of the first substructure and the target area of the second substructure so that they do not overlap with each other. The information processing device according to claim 2 .
4. The partial structure is either one of a plurality of buildings included in the structure data, or one or more floors in the one or more buildings included in the structure data. The information processing device according to claim 1 .
5. The target area is a polyhedron having a plurality of faces that are in contact with the substructure. The information processing device according to claim 1 .
6. the determination unit determines, as the relationship, whether or not the partial structure and the moving object are in contact with each other, on the condition that at least a portion of the moving object is included in the target area. The information processing device according to claim 1 .
7. the identification unit identifies, as the relationship, a distance between a position of the partial structure and a position of the moving object, on condition that at least a portion of the moving object is included in the target area; The information processing device according to claim 1 .
8. The present invention further includes a display control unit that causes the information terminal to display the moving object and the partial structure included in the target area, on the condition that a distance between a viewpoint for displaying the virtual space by the information terminal and the target area is equal to or less than a predetermined threshold. The information processing device according to claim 1 .
9. The acquisition unit acquires the structure data including a designated area that includes the plurality of structures, the identification unit identifies the relationship by using the target area determined by the determination unit, without using the designated area included in the structure data. The information processing device according to claim 1 .
10. The processor executes Moving a moving object in a virtual space; acquiring structure data including positions and shapes of a plurality of structures to be placed in the virtual space; determining a target area including a substructure that is a part of the plurality of structures included in the structure data, the target area having a surface that contacts the substructure; determining a relationship between a position of the partial structure in the virtual space and a position of the moving object, on the condition that at least a portion of the moving object is included in the target area; An information processing method comprising the steps of:
11. The processor: Moving a moving object in a virtual space; acquiring structure data including positions and shapes of a plurality of structures to be placed in the virtual space; determining a target area including a substructure that is a part of the plurality of structures included in the structure data, the target area having a surface that contacts the substructure; determining a relationship between a position of the partial structure in the virtual space and a position of the moving object, on the condition that at least a portion of the moving object is included in the target area; An information processing method.
Citation Information
Patent Citations
Collision detecting method based on distance precedence and space-time relevancy
CN104200031A
Operation collision detection method for virtual reality scene
CN111652908A
Image processor and information recording medium
JP2000200361A
Image processing program and image processor
JP2007200011A
Game program and game device
JP2012110550A
