Information processing device, information processing method, and information processing program
The information processing device projects particle physical quantities onto a spatial grid and uses ghost particles to generate mesh models, addressing challenges in mesh smoothness and rigid body interactions, resulting in improved accuracy and efficiency in continuum deformation simulations.
Patent Information
- Application Number
- PCT/JP2024/016367
- Authority / Receiving Office
- WO · WO
- Patent Type
- Applications
- Current Assignee / Owner
- Priority Date
- 2023-05-23
- Filing Date
- 2024-04-26
- Publication Date
- 2024-11-28
AI Technical Summary
Conventional mesh modeling techniques face challenges in accurately generating mesh models, particularly in analyzing particle interactions and deformations, leading to issues with mesh smoothness and accuracy, especially when the number of particles is small or when interacting with rigid bodies.
An information processing device and method that projects physical quantities of particles onto a spatial grid, updates these quantities, and uses ghost particles to generate a mesh model, allowing for uniform or non-uniform grid widths and multiple layers, and employs the Colored Distance Field method to handle rigid body interactions, thereby improving mesh model generation and accuracy.
The approach enables the generation of smooth and accurate mesh models independent of the number of particles and effectively handles rigid body interactions, enhancing the precision and efficiency of continuum deformation simulations.
Smart Images

Figure JP2024016367_28112024_PF_FP_ABST
Abstract
Description
Information processing device, information processing method, and information processing program
[0001] The present disclosure relates to an information processing device, an information processing method, and an information processing program.
[0002] For example, there is provided a technology for generating a mesh model of an object in computer graphics, etc. For example, there is provided a simulation device that places particles at the nodes of the mesh of a mesh model and varies the time step width for evolving the state of the particles over time depending on the distance between the particles (for example, Patent Document 1).
[0003] Japanese Patent Application Laid-Open No. 2020-095400
[0004] According to the prior art, a simulation object is divided into meshes based on shape definition data and mesh division conditions.
[0005] However, while conventional techniques can divide meshes according to conditions, etc., there is room for improvement in analytical processing, such as calculating the positions of particles at mesh nodes. For example, conventional techniques require assigning mass to each particle corresponding to a mesh node and determining the interaction potential between the particles, and it can be difficult to generate an appropriate mesh model if the mass or interaction potential assigned to the particles does not accurately reflect the state of the object. Therefore, it is desirable to generate an appropriate mesh model by using information such as a spatial grid.
[0006] Therefore, the present disclosure proposes an information processing device, an information processing method, and an information processing program that are capable of appropriately generating a mesh model.
[0007] In order to solve the above problem, an information processing device of one embodiment according to the present disclosure includes an acquisition unit that acquires spatial information indicating a first particle, which is a particle arranged in space and has a physical quantity, and a mesh model of a continuum; a projection process that projects a physical quantity of a spatial lattice that is arranged in the space and is a lattice onto which the physical quantity of the first particle is projected, onto a second particle, which is a particle arranged at a position in the space corresponding to a node of the mesh model; an update process that updates a position of the second particle based on the physical quantity projected onto the second particle; and a generation process that generates the mesh model based on the updated position of the second particle.
[0008] 10 is a diagram illustrating an example of information processing according to an embodiment of the present disclosure. FIG. 11 is a diagram illustrating an example of processing using mass points and a grid. FIG. 12 is a diagram illustrating an example of a configuration of an information processing device according to an embodiment of the present disclosure. FIG. 13 is a flowchart illustrating a procedure of information processing according to an embodiment of the present disclosure. FIG. 14 is a flowchart illustrating an example of a detailed procedure of information processing. FIG. 15 is a diagram illustrating an example of information in a first process according to an embodiment. FIG. 16 is a diagram illustrating an example of information in a second process according to an embodiment. FIG. 17 is a diagram illustrating an example of information in a third process according to an embodiment. FIG. 18 is a diagram illustrating an example of information in a fourth process according to an embodiment. FIG. 19 is a diagram illustrating an example of information in a fifth process according to an embodiment. FIG. 19 is a diagram illustrating an example of processing related to interaction with a rigid body. FIG. 19 is a diagram illustrating an overview of a sixth process according to an embodiment. FIG. 19 is a flowchart illustrating the procedure of the sixth process according to an embodiment. FIG. 19 is a diagram illustrating an example of a configuration of an information processing system according to a modified example of the present disclosure. FIG. 19 is a diagram illustrating an example of a configuration of an information processing device according to a modified example of the present disclosure. FIG. 19 is a hardware configuration diagram illustrating an example of a computer that realizes the functions of an information processing device. FIG. 19 is a flowchart illustrating an example of a processing procedure in a conventional method. FIG. 19 is a flowchart illustrating an example of a processing procedure in a conventional method. FIG. 19 is a diagram illustrating an example of processing related to a penalty force. FIG. 19 is a diagram illustrating an example of processing related to a penalty force. FIG. 19 is a flowchart illustrating the procedure of processing using a penalty force. FIG. 19 is a flowchart illustrating the procedure of processing using a penalty force.
[0009] Hereinafter, embodiments of the present disclosure will be described in detail with reference to the drawings. Note that the information processing device, information processing method, and information processing program according to the present application are not limited to these embodiments. In addition, in the following embodiments, the same components are designated by the same reference numerals, and redundant description will be omitted.
[0010] The present disclosure will be described in the following order of items. 1. Embodiments 1-1. Overview of information processing according to embodiments of the present disclosure 1-1-1. Background and effects, etc. 1-2. Configuration of information processing device according to embodiments 1-3. Procedure of information processing according to embodiments 1-4. Processing examples 1-4-1. First process (uniform grid width) 1-4-2. Second process (non-uniform grid width) 1-4-3. Third process (spatial grid layer) 1-4-4. Fourth process (mesh division) 1-4-5. Fifth process (mesh combination) 1-4-6. Sixth process (interaction with rigid body) 1-4-6-1. Processing example using penalty force 2. Other embodiments 2-1. Modified examples 2-2. Other configuration examples 2-3. Others 3. Effects of the present disclosure 4. Hardware configuration
[0011] [1. Embodiment] [1-1. Overview of Information Processing According to an Embodiment of the Present Disclosure] FIG. 1 is a diagram illustrating an example of information processing according to an embodiment of the present disclosure. Specifically, FIG. 1 is a diagram illustrating a process (also referred to as a "generation process") for generating a mesh model using a material point method (MPM), which is an example of a hybrid method using mass points and a grid (computational grid) arranged in a space (computational space). MPM, also known as a material point method, is a method for simulating the behavior of a continuum such as an object. Below, the portions related to the process of the present application will be mainly described, and detailed description will be omitted. Note that the MPM used in the generation process is merely an example. Any hybrid method using mass points and a computational grid can be adopted, not limited to MPM, as long as it is a hybrid method; this will be discussed later.
[0012] Information processing according to an embodiment of the present disclosure is realized by an information processing device 100 shown in Fig. 3. The information processing device 100 shown in Fig. 3 is an example of an information processing device that executes a simulation process (also simply referred to as a "simulation") including a generation process that generates a mesh model. The information processing device 100 is an information processing device that executes information processing according to an embodiment.
[0013] In FIG. 1, in order to explain the concept of the generation process of a mesh model of an object (also referred to as a "target mesh model"), which is an example of a continuum, only a portion of the information placed in the computational space (also referred to as a "space SP") is illustrated and explained. For example, the object may be a rabbit, as shown in mesh model MM1 in FIG. 2. For example, only meshes MS1 to MS4, which are a portion of the meshes of the target mesh model, are illustrated and their operation is shown. When explaining without distinguishing between meshes MS1 to MS4, they are collectively referred to as meshes MS. Note that the target mesh model includes many meshes MS in addition to meshes MS1 to MS4, but for the sake of explanation, only meshes MS1 to MS4 are illustrated in FIG. 1.
[0014] FIG. 1 also illustrates only particles PT1 to PT8, which are examples of particles (also referred to as "first particles") that are arranged in space SP and have physical quantities, and shows their behavior. When describing the particles PT1 to PT8 without distinguishing between them, they are collectively referred to as particle PT. For example, particle PT corresponds to a mass point in a hybrid method such as MPM. Note that the first particles arranged in space SP include many other particles PT in addition to particles PT1 to PT8, but for the sake of explanation, FIG. 1 illustrates only particles PT1 to PT8.
[0015] Furthermore, in FIG. 1, of the spatial lattice SL (see FIG. 2), which is a lattice arranged in the space SP, only a portion of the spatial lattice SL is illustrated, such as an area LT1 within a portion including lattice points LP1 to LP4 formed by the spatial lattice SL. Furthermore, when the lattice points LP1 to LP4 are not to be distinguished from one another in the following description, they are collectively referred to as lattice points LP. For example, the spatial lattice SL corresponds to a computational lattice fixed within a space in a hybrid method such as MPM. Note that the spatial lattice SL arranged in the space SP includes many other lattice points LP in addition to the lattice points LP1 to LP4, but for the sake of explanation, only the lattice points LP1 to LP4 are illustrated in FIG. 1.
[0016] As shown in Fig. 2, the spatial lattice SL includes a plurality of regions such as regions LT2, LT3, ... LTX ... in addition to region LT1. Fig. 2 is a diagram showing an example of processing using mass points and a lattice. In Fig. 2, in order to conceptually illustrate points related to hybrid methods such as MPM, the mesh MS is omitted and only a portion of the particles PT is shown. The spatial lattice SL has a fixed position in the space SP, and the particles PT, which are mass points and have physical quantities and move, are located in the space SP.
[0017] For example, in a hybrid method such as MPM, steps (1) to (4) shown in FIG. 2 are repeated. For example, step (1) projects the mass from a mass point to a grid point and calculates the velocity of the grid point at time n. Step (2) calculates the force and acceleration at the grid point and updates the grid point velocity at time n. Step (3) updates the position of the mass point based on the grid point velocity and updates time from n to n+1. Step (4) updates the stress and volume of the mass point at time n+1. Then, using the stress and volume of the mass point at time n+1, time n+1 is set to time n, and the process is repeated from step (1). The points in FIG. 2 will be described in detail later. The mesh MS is located in a space SP, and its shape changes and moves, which will also be described later.
[0018] 1 visually shows changes in information as the simulation process progresses. When the spatial information ST1 to ST5 is not distinguished from one another, they are collectively referred to as spatial information ST. The spatial information ST corresponds to the calculation space used to generate the target mesh model.
[0019] 1 will be described below based on the above-mentioned premise. First, the information processing device 100 acquires information such as that shown in spatial information ST1. For example, the information processing device 100 acquires information including particles PT1 to PT8, which are first particles arranged in a space SP and have physical quantities, lattice points LP1 to LP4 of a spatial lattice SL arranged in the space SP and onto which the physical quantities of the first particles are projected, and a target mesh model including meshes MS1 to MS4.
[0020] The information processing device 100 also acquires information indicating ghost particles GP1 to GP6, etc., which are particles (also referred to as "second particles") located at positions corresponding to the nodes of the target mesh model, including meshes MS1 to MS4, etc. Note that FIG. 1 illustrates only ghost particles GP1 to GP6 corresponding to the nodes of meshes MS1 to MS4. When describing the ghost particles GP1 to GP6, they are collectively referred to as ghost particles GP. Here, ghost particles GP are virtual particles that do not affect the analysis results. For example, ghost particles GP are particles that are associated only with position information and do not have physical quantities such as mass or velocity. Note that the second particles located in the space SP include many ghost particles GP corresponding to the meshes MS included in the target mesh model in addition to ghost particles GP1 to GP6, but for the sake of explanation, FIG. 1 illustrates only ghost particles GP1 to GP6.
[0021] 1 shows an example in which the information processing device 100 generates (updates) a target mesh model in which the shapes of meshes MS1 to MS4, etc. have been changed from information such as that shown in spatial information ST1. Note that the state shown in spatial information ST1 may be the state at the start of the simulation process (also referred to as the "initial state"), or may be a state during the simulation process (also referred to as the "processing state"). First, an overview of the processing flow will be described below using FIG. 1, and then details of the formulas used in the processing will be described.
[0022] The information processing device 100 acquires information indicating the physical quantities of each particle PT as shown in spatial information ST2 (step S1). For example, the information processing device 100 acquires information indicating the physical quantity Q11 of particle PT1, the physical quantity Q12 of particle PT2, the physical quantity Q13 of particle PT3, the physical quantity Q14 of particle PT4, the physical quantity Q15 of particle PT5, the physical quantity Q16 of particle PT6, the physical quantity Q17 of particle PT7, and the physical quantity Q18 of particle PT8. In Fig. 1, the information processing device 100 acquires information indicating velocity as the physical quantity of each particle PT. The length of the arrow extending from each particle PT in the spatial information ST2 in Fig. 1 corresponds to the magnitude of the physical quantity (e.g., velocity), and the orientation corresponds to the direction of the physical quantity.
[0023] Note that FIG. 1 illustrates only physical quantities Q11 to Q18, which are physical quantities corresponding to particles PT1 to PT8. When describing the physical quantities of particles PT without distinguishing between them, such as physical quantities Q11 to Q18, they are collectively referred to as physical quantity Q. Here, physical quantity Q is a physical quantity possessed by particle PT, which is a particle (first particle) that affects the analysis results. Note that physical quantity Q includes many other physical quantities Q corresponding to each particle PT in addition to physical quantities Q11 to Q18, but for the sake of explanation, only physical quantities Q11 to Q18 are illustrated in FIG. 1. In FIG. 1, the information processing device 100 acquires information indicating the physical quantities Q of each particle PT arranged in a space SP that includes physical quantities Q11 to Q18 of particles PT1 to PT8, etc.
[0024] The information processing device 100 projects the physical quantity Q of each particle PT onto a lattice point LP of the spatial lattice SL as shown in the spatial information ST3 (step S2). The information processing device 100 projects the physical quantity Q of each particle PT arranged in the space SP, including physical quantities Q11 to Q18 of particles PT1 to PT8, onto each lattice point LP of the spatial lattice SL. For example, the information processing device 100 determines (calculates) the physical quantity to be distributed to each lattice point LP using a shape function.
[0025] In this way, the information processing device 100 uses any shape function to perform projection processing of physical quantities between particles and lattices, and between lattices and nodes. For example, the information processing device 100 uses any shape function such as a b-spline function or a hat function in the projection processing. Note that it is possible to arbitrarily set which physical quantity Q of a particle PT is projected onto each lattice point LP. For example, the physical quantity Q of a particle PT located within a predetermined range from the lattice point PL may be projected onto each lattice point LP.
[0026] For example, the information processing device 100 projects the physical quantities Q of each particle PT arranged in a space SP including physical quantities Q11 to Q18 of particles PT1 to PT8, etc., onto lattice points LP1 to LP4 of a spatial lattice SL. As a result, the information processing device 100 calculates the physical quantity LQ1 of lattice point LP1, the physical quantity LQ2 of lattice point LP2, the physical quantity LQ3 of lattice point LP3, and the physical quantity LQ4 of lattice point LP4. The length of the arrow extending from each lattice point LP in the spatial information ST3 in FIG. 1 corresponds to the magnitude of the physical quantity, and the orientation corresponds to the direction of the physical quantity.
[0027] Note that FIG. 1 illustrates only physical quantities LQ1 to LQ4, which are physical quantities corresponding to lattice points LP1 to LP4. When describing the physical quantities of lattice points LP, such as the physical quantities LQ1 to LQ4, without distinguishing between them, they are collectively referred to as the physical quantity LQ. Here, the physical quantity LQ is a physical quantity projected onto the lattice points LP of the spatial lattice SL. Note that the physical quantity LQ includes many other physical quantities LQ corresponding to each lattice point LP in addition to the physical quantities LQ1 to LQ4, but for the sake of explanation, FIG. 1 illustrates only the physical quantities LQ1 to LQ4. In FIG. 1, the information processing device 100 projects the physical quantity Q of each particle PT onto each lattice point LP of the spatial lattice SL, which includes the physical quantities LQ1 to LQ4 of the lattice points LP1 to LP4. In this way, the information processing device 100 calculates the physical quantity LQ of each lattice point LP of the spatial lattice SL, which includes the physical quantities LQ1 to LQ4 of the lattice points LP1 to LP4.
[0028] Then, the information processing device 100 updates the physical quantity Q of each particle PT arranged in the space SP using the physical quantity LQ of each lattice point LP of the spatial lattice SL as shown in the spatial information ST4a (step S3a). For example, the information processing device 100 updates the physical quantity Q of each particle PT using the physical quantity LQ of each lattice point LP of the spatial lattice SL, including lattice points LP1 to LP4, etc. Note that it is possible to arbitrarily set which lattice point LP's physical quantity LQ is used to update the physical quantity Q of each particle PT. For example, the physical quantity LQ of a lattice point LP located within a predetermined range from the particle PT may be used to update the physical quantity Q of each particle PT.
[0029] For example, the information processing device 100 updates the physical quantities Q11 to Q18 of particles PT1 to PT8, etc., using the physical quantity LQ of a lattice point LP of a spatial lattice SL that includes physical quantities LQ1 to LQ4 of lattice points LP1 to LP4, etc. As a result, the information processing device 100 updates the physical quantity Q11 of particle PT1 to physical quantity QL21. Similarly, the information processing device 100 updates the physical quantities Q12 to Q18 of particles PT2 to PT8, respectively, to physical quantities Q22 to Q28. The length of the arrow extending from each particle PT in the spatial information ST4a in FIG. 1 corresponds to the magnitude of the physical quantity after the update, and the direction corresponds to the direction of the updated physical quantity.
[0030] Furthermore, the information processing device 100 projects the physical quantities LQ of each lattice point LP of the spatial lattice SL, as shown in the spatial information ST4b, onto ghost particles GP located at positions corresponding to the nodes of the target mesh model, including meshes MS1 to MS4 (step S3b). The information processing device 100 projects the physical quantities LQ of each lattice point LP of the spatial lattice SL, including physical quantities LQ1 to LQ4 of lattice points LP1 to LP4, onto ghost particles GP located at positions corresponding to the nodes of the target mesh model. It is possible to arbitrarily set which lattice point LP's physical quantities LQ are projected onto each ghost particle GP. For example, the physical quantities LQ of lattice points LP located within a predetermined range from the ghost particle GP may be projected onto each ghost particle GP.
[0031] For example, the information processing device 100 projects the physical quantity LQ of each lattice point LP of the spatial lattice SL, which includes physical quantities LQ1 to LQ4 of the lattice points LP1 to LP4, onto ghost particles GP1 to GP6 corresponding to the nodes of the meshes MS1 to MS4. As a result, the information processing device 100 calculates the ghost physical quantity GQ1 of the ghost particle GP1, the ghost physical quantity GQ2 of the ghost particle GP2, the ghost physical quantity GQ3 of the ghost particle GP3, the ghost physical quantity GQ4 of the ghost particle GP4, the ghost physical quantity GQ5 of the ghost particle GP5, and the ghost physical quantity GQ6 of the ghost particle GP6. The length of the arrow extending from each ghost particle GP in the spatial information ST4b in FIG. 1 corresponds to the magnitude of the physical quantity, and the orientation corresponds to the direction of the physical quantity.
[0032] 1 illustrates only ghost physical quantities GQ1 to GQ6, which are physical quantities corresponding to ghost particles GP1 to GP6. When describing the physical quantities of lattice points LP, such as ghost physical quantities GQ1 to GQ6, without distinguishing between them, they are collectively referred to as ghost physical quantities GQ. Here, the ghost physical quantities GQ are physical quantities projected onto ghost particles GP located at positions corresponding to nodes of a target mesh model, and are virtual physical quantities possessed by virtual particles used to generate (update) the mesh model.
[0033] Note that the ghost physical quantity GQ includes not only the ghost physical quantities GQ1 to GQ6 but also many other ghost physical quantities GQ corresponding to the ghost particles GP at each node of the target mesh model; however, for the sake of explanation, only the ghost physical quantities GQ1 to GQ6 are illustrated in FIG. 1 . In FIG. 1 , the information processing device 100 projects the physical quantity LQ of each lattice point LP onto the ghost particle GP of the target mesh model, which includes the ghost physical quantities GQ1 to GQ6 of the ghost particles GP1 to GP6. In this way, the information processing device 100 calculates the ghost physical quantity GQ of the ghost particle GP of the target mesh model, which includes the ghost physical quantities GQ1 to GQ6 of the ghost particles GP1 to GP6. Note that the process of step S3a and the process of step S3b may be performed either first or in parallel.
[0034] Then, the information processing device 100 updates the position of each particle PT arranged in the space SP using the updated physical quantity Q of each particle PT arranged in the space SP as shown in the space information ST5 (step S4a). In Fig. 1, the information processing device 100 updates the position of the particle PT1 based on the physical quantity Q21 of the particle PT1 shown in the space information ST4a.
[0035] For example, the information processing device 100 calculates the position of particle PT1 as shown in space information ST5 based on the position and physical quantity Q21 of particle PT1 shown in space information ST4a. Similarly, the information processing device 100 updates the positions of each of particles PT2 to PT8 based on the physical quantities Q22 to Q28 of each of particles PT2 to PT8 shown in space information ST4a. Note that the information processing device 100 similarly updates the positions of each of the particles PT arranged in space SP other than particles PT1 to PT8.
[0036] Furthermore, the information processing device 100 updates the position of each ghost particle GP using the ghost physical quantity GQ corresponding to each ghost particle GP at each node of the target mesh model as shown in the spatial information ST5 (step S4b). In Fig. 1, the information processing device 100 updates the position of the ghost particle GP1 based on the ghost physical quantity GQ1 of the ghost particle GP1 shown in the spatial information ST4b.
[0037] For example, the information processing device 100 calculates the position of the ghost particle GP1 as shown in the spatial information ST5 based on the position of the ghost particle GP1 and the ghost physical quantity GQ1 shown in the spatial information ST4b. Similarly, the information processing device 100 updates the positions of the ghost particles GP2 to GP6 based on the ghost physical quantities GQ2 to GQ6 of the ghost particles GP2 to GP6 shown in the spatial information ST4b. Note that the information processing device 100 also updates the positions of the ghost particles GP at the nodes of the target mesh model other than the ghost particles GP1 to GP6 in the same manner.
[0038] The information processing device 100 generates (updates) a target mesh model based on the above processing. For example, the information processing device 100 generates (updates) the target mesh model by updating the positions of each node of the target mesh model to the updated positions of the ghost particles GP corresponding to the nodes. In FIG. 1 , the information processing device 100 changes the shapes of the meshes MS1 to MS4 by changing the positions of the nodes of the meshes MS1 to MS4 in accordance with the updated positions of the ghost particles GP1 to GP6. In this way, the information processing device 100 generates (updates) a target mesh model in which the shapes of the meshes MS1 to MS4 have been updated. Note that the processing of step S4a and the processing of step S4b may be performed either first or in parallel.
[0039] Below, the details of the processing executed by the information processing device 100 in the above-mentioned processing flow will be described. First, with reference to FIG. 2 , an overview of the processing for projecting the physical quantity of each particle PT onto a lattice point LP of the spatial lattice SL will be described. For example, FIG. 2 conceptually shows a manner in which the physical quantity of a particle PT (referred to as a "particle PTX") located in a region LTX is projected onto a lattice point LP (referred to as a "lattice point LPX") in a portion that forms the region LTX. The arrows extending from the particle PTX to each lattice point LPX correspond to the projection of the physical quantity of the particle PTX onto each lattice point LPX, and the size of the arrows corresponds to the magnitude of the physical quantity projected from the particle PTX onto each lattice point LPX.
[0040] Furthermore, the size of the circle at each lattice point LPX corresponds to the magnitude of the physical quantity possessed by that lattice point LPX. FIG. 2 also conceptually illustrates how the physical quantity at each lattice point LPX is projected onto the particle PTX. The arrows extending from each lattice point LPX to the particle PTX correspond to the projection of the physical quantity at that lattice point LPX onto the particle PTX, and the size of the arrows corresponds to the magnitude of the physical quantity projected from the particle PTX onto that lattice point LPX. Note that the projection of physical quantities between particles and lattices is similar to that in hybrid methods such as MPM, and therefore a detailed description will be omitted. However, the physical quantities (e.g., mass of a mass point) distributed to each lattice are determined according to the shape function Sip.
[0041] As explained in the example of FIG. 1 , the information processing device 100 projects the physical quantities of the particles onto the grid points of the computational grid. Then, the information processing device 100 updates the velocities at the grid points, and then projects them onto the nodes of the particles and mesh model. Then, the information processing device 100 updates the node positions of the particles and mesh model. The prerequisites for this processing will be briefly explained.
[0042] For example, the information processing device 100 obtains, through analysis, the velocity vpn+1 at the particle position xpt for updating the particle coordinates (for example, the position of the particle PT) as shown in equation (1) at the t-th time step.
[0043]
[0044] Note that instead of equation (1), the information processing device 100 calculates the velocity vpt+1 at the particle position xpt for updating the particle coordinates from equation (2). For example, when the information processing device 100 is able to acquire the lattice velocity vit+1, it calculates the velocity vpt+1 at the particle position xpt from equation (2). Note that Sip in equation (2) is a shape function at the particle position.
[0045]
[0046] For example, the information processing device 100 executes processing based on the MPM technique. For example, the information processing device 100 projects the physical quantities of particles onto the lattice points of a computational lattice by the following process. The information processing device 100 calculates the lattice mass m using equation (3).
[0047]
[0048] Then, the information processing device 100 calculates the lattice momentum Pit using equation (4).
[0049]
[0050] Then, the information processing device 100 calculates the grid velocity vit using equation (5).
[0051]
[0052] Then, the information processing device 100 updates the grid velocity vit. For example, the information processing device 100 applies the internal grid force fiint,t and the external force fiext,t to update the grid velocity vit to vit+1. For example, the processing using equations (3) to (5) corresponds to steps S1 to S2 in FIG. 1.
[0053] The information processing device 100 may calculate the lattice velocity without being limited to the MPM. In this case, the information processing device 100 executes the following process: The information processing device 100 calculates the lattice mass mi using equation (6).
[0054]
[0055] Then, the information processing device 100 calculates the lattice momentum Pit+1 using equation (7).
[0056]
[0057] Then, the information processing device 100 calculates the grid velocity vit+1 using equation (8).
[0058]
[0059] Note that the above is merely an example, and the information processing device 100 may calculate the grid velocity using any method.
[0060] For example, the information processing device 100 updates the velocity at the grid point, projects it onto the node of the particle and mesh model, and updates the node position of the particle and mesh model by the following process. The information processing device 100 calculates the velocity vnt+1 of the mesh node (e.g., ghost particle GP) using equation (9). In this way, the information processing device 100 calculates the ghost physical quantity GQ of the ghost particle GP using equation (9). Note that Sin in equation (2) is a shape function at the node position of the mesh.
[0061]
[0062] Then, the information processing device 100 updates the coordinates xnt+1 of the mesh nodes using equation (10), thereby updating the positions of the nodes of the target mesh model.
[0063]
[0064] Furthermore, the information processing device 100 calculates the particle velocity vpt+1 using equation (11), thereby updating the physical quantity of each particle PT arranged in the space SP.
[0065]
[0066] Then, the information processing device 100 updates the coordinate xpt+1 of the particle using equation (12), thereby updating the position of each particle PT arranged in the space SP.
[0067]
[0068] Here, the scheme for transferring physical quantities from particles to grids (also referred to as "G2P") and for transferring physical quantities from grids to particles or mesh nodes (also referred to as "P2G") may use a method such as PIC (Particle In Cell), but is not limited to PIC. Any method such as FLIP (Fludible Implicit Particle) or APIC (Affine Particle In Particle) may also be used.
[0069] [1-1-1. Background and Effects, etc.] Conventionally, methods such as the marching cubes method are known, which generate meshes using particle coordinates, particle volume, etc. For example, mesh modeling using MPM has the advantage that MPM particles are easily converted to voxels because they use computational grids, and shape reproduction is possible as long as there are dense particles. However, conventional methods such as those described above require processing separate from the MPM algorithm, which poses challenges such as changes in the number of meshes compared to the original model and coarseness when the number of particles is small. Furthermore, for example, if particles are placed at the nodes of a mesh and the mesh shape is developed over time based on interactions between those particles, analysis is performed using particles at the mesh node positions, making it difficult to process objects such as when they come into contact.
[0070] Meanwhile, as described above, the information processing device 100 updates the positions of the nodes of the mesh model by reflecting the physical quantities of the lattice points. In this way, in a hybrid simulation method using particles and a computational grid to represent the behavior of a continuum, the information processing device 100 projects the physical quantities of the particles onto the lattice points of the computational grid and uses them to update the node coordinates of the mesh model of the continuum. As a result, in processing by the information processing device 100, the smoothness of the generated mesh model does not depend on the number of particles used in the simulation. Therefore, the information processing device 100 can appropriately generate a mesh model.
[0071] In this way, the information processing device 100 can efficiently generate mesh models based on MPM in physical simulations. For example, the information processing device 100 projects the physical quantities of particles onto the grid points of a computational grid, updates the velocities at the grid points, and then projects the physical quantities onto the nodes of the particles and mesh model, updating the node positions of the particles and mesh model. The information processing device 100 can also generate mesh models in three dimensions using a similar method. Furthermore, the information processing device 100 can generate mesh models regardless of the element shape of the mesh model.
[0072] [1-2. Configuration of information processing device according to embodiment] Next, a configuration of an information processing device 100, which is an example of an information processing device that executes information processing according to an embodiment, will be described. Fig. 3 is a diagram showing an example of the configuration of an information processing device according to an embodiment of the present disclosure. For example, the information processing device 100 shown in Fig. 3 is an example of an information processing device.
[0073] 3, the information processing device 100 includes a communication unit 11, an input unit 12, a display unit 13, a storage unit 14, and a control unit 15. In the example of Fig. 3, the information processing device 100 includes the input unit 12 (e.g., a keyboard, a mouse, etc.) that accepts various operations from an administrator of the information processing device 100, and the display unit 13 (e.g., a liquid crystal display, etc.) that displays various information.
[0074] The communication unit 11 is realized by, for example, a network interface card (NIC), a communication circuit, etc. The communication unit 11 is connected to a communication network N (a network such as the Internet) by wire or wirelessly, and transmits and receives information to and from other devices, etc. via the communication network N.
[0075] The input unit 12 receives various operations input from the user. The input unit 12 accepts input from the user. The input unit 12 accepts input of information used to generate a mesh model by the user. The input unit 12 may accept various operations from the user via a keyboard, mouse, or touch panel provided in the information processing device 100.
[0076] The display unit 13 displays various types of information. The display unit 13 is a display device (display unit) such as a display, and displays various types of information. The display unit 13 displays information generated by the simulation unit 152. The display unit 13 displays information on the analysis results by the simulation unit 152.
[0077] Furthermore, the information processing device 100 may have a functional configuration for outputting information, not limited to the display unit 13. The information processing device 100 may have a function for outputting information as sound. For example, the information processing device 100 may have an audio output unit such as a speaker that outputs sound.
[0078] The storage unit 14 is realized by, for example, a semiconductor memory element such as a random access memory (RAM) or a flash memory, or a storage device such as a hard disk or an optical disk. The storage unit 14 has a simulation information storage unit 141 and a mesh model information storage unit 142.
[0079] The simulation information storage unit 141 according to the embodiment stores various types of information related to the simulation. For example, the simulation information storage unit 141 stores simulation information.
[0080] For example, the simulation information storage unit 141 stores various information such as a state function used in the simulation process. Note that the simulation information storage unit 141 may store various information according to the purpose, not limited to the above.
[0081] The mesh model information storage unit 142 according to the embodiment stores information about a mesh model. For example, the mesh model information storage unit 142 stores information about a mesh generated by a simulation process (model data). The mesh model information storage unit 142 includes items such as a "model ID" indicating identification information for identifying a model, and "model data" indicating various pieces of information constituting the model, such as information about networks included in the model and functions.
[0082] For example, the model data of a mesh model (mesh model MM1) identified by the model ID "MM1" is model data MDT1. The mesh model information storage unit 142 may store multiple models. For example, in addition to the mesh model MM1, the mesh model information storage unit 142 may also store a mesh model MM2, a mesh model MM3, etc.
[0083] The mesh model information storage unit 142 is not limited to the above, and may store various types of information depending on the purpose.
[0084] 3, the description will be continued. The control unit 15 is realized, for example, by a central processing unit (CPU) or a micro processing unit (MPU) executing a program stored inside the information processing device 100 (for example, an information processing program according to the present disclosure) using a random access memory (RAM) or the like as a working area. The control unit 15 is a controller, and may be realized, for example, by an integrated circuit such as an application specific integrated circuit (ASIC) or a field programmable gate array (FPGA).
[0085] 3, the control unit 15 has an acquisition unit 151, a simulation unit 152, and a transmission unit 153, and realizes or executes the functions and actions of the information processing described below. Note that the internal configuration of the control unit 15 is not limited to the configuration shown in FIG. 3, and may be any other configuration as long as it performs the information processing described below.
[0086] The acquisition unit 151 acquires various types of information. The acquisition unit 151 acquires various types of information from an external information processing device. The acquisition unit 151 acquires various types of information from the storage unit 14. The acquisition unit 151 acquires information accepted by the input unit 12.
[0087] The acquisition unit 151 acquires various types of information from the storage unit 14. The acquisition unit 151 acquires various types of information from the simulation information storage unit 141 and the mesh model information storage unit 142. The acquisition unit 151 acquires information indicating a first particle, which is a particle arranged in space and has a physical quantity. The acquisition unit 151 acquires information indicating a mesh model of a continuum. The acquisition unit 151 acquires information indicating a spatial lattice onto which the physical quantity of the first particle is projected.
[0088] The acquisition unit 151 acquires spatial information indicating a first particle, which is a particle arranged in space and has a physical quantity, and a mesh model of a continuum. The acquisition unit 151 acquires the spatial information from the simulation information storage unit 141. The acquisition unit 151 acquires various pieces of information generated by the simulation unit 152.
[0089] The simulation unit 152 executes various simulation processes related to the generation of a mesh model, including a projection process of projecting physical quantities of a spatial lattice, which is a lattice arranged in space and onto which physical quantities of first particles are projected, onto second particles, which are particles arranged at positions corresponding to nodes of the mesh model in space, an update process of updating the positions of the second particles based on the physical quantities projected onto the second particles, and a generation process of generating a mesh model based on the updated positions of the second particles.
[0090] The simulation unit 152 executes a simulation that is a continuum deformation behavior simulation using a hybrid method that uses first particles and a spatial grid as a computational grid. The simulation unit 152 executes the simulation using second particles, which are virtual particles that do not affect the analysis results. The simulation unit 152 executes the simulation using a spatial grid with a uniform or non-uniform grid width. The simulation unit 152 changes the grid width of the spatial grid in accordance with the deformation of the continuum represented by the mesh model.
[0091] The simulation unit 152 performs a simulation using a spatial grid consisting of a single layer or multiple layers. To represent interactions with a rigid body, the simulation unit 152 provides a dual spatial grid near the rigid body, projects the physical quantities of the particle onto each of the dual spatial grids using a CDF (Colored Distance Field) method, and projects the physical quantities from each physical quantity of the dual spatial grid onto the particle. For example, the CDF divides a signed distance into an unsigned distance di and a code tag Tir, and adds an effective grid tag Air.
[0092] The simulation unit 152 increases or decreases the density of the mesh model in the generation process. If the size of a mesh in the mesh model is larger than a predetermined standard, the simulation unit 152 divides the mesh. If the multiple meshes obtained by dividing the mesh satisfy the predetermined standard, the simulation unit 152 combines the multiple meshes. If the sizes of the multiple meshes in the mesh model satisfy the predetermined standard, the simulation unit 152 combines the multiple meshes.
[0093] The simulation unit 152 performs analysis processing based on the simulation processing. The simulation unit 152 analyzes various information. The simulation unit 152 analyzes various information based on information acquired from an external information processing device. The simulation unit 152 analyzes various information based on information stored in the storage unit 14. The simulation unit 152 analyzes various information based on the simulation processing. The simulation unit 152 stores information related to the analysis results in the storage unit 14. The simulation unit 152 performs various analysis processing based on the generated information.
[0094] The simulation unit 152 performs a generation process to generate various types of information based on the simulation process. The simulation unit 152 generates various types of information based on the information acquired by the acquisition unit 151. The simulation unit 152 generates various types of information based on the information stored in the storage unit 14. The simulation unit 152 generates various types of information based on the simulation process.
[0095] The simulation unit 152 may generate various types of information to be displayed on the display unit 13. The simulation unit 152 may generate various types of information, such as image information including a mesh model to be displayed on the display unit 13. In this case, the simulation unit 152 generates information (images) related to the screen by appropriately using various conventional techniques related to images. The simulation unit 152 generates images by appropriately using various conventional techniques related to GUIs. For example, the simulation unit 152 may generate images using CSS, JavaScript (registered trademark), HTML, or any language capable of describing information processing such as the above-described information display and operation reception.
[0096] The transmitting unit 153 transmits various types of information. The transmitting unit 153 provides various types of information. The transmitting unit 153 provides various types of information to an external information processing device. The transmitting unit 153 transmits various types of information to an external information processing device. The transmitting unit 153 transmits information stored in the storage unit 14. The transmitting unit 153 transmits information stored in the simulation information storage unit 141 and the mesh model information storage unit 142.
[0097] The transmission unit 153 transmits the analysis results obtained by the simulation unit 152. The transmission unit 153 transmits information generated by the simulation unit 152. The transmission unit 153 transmits the mesh model generated by the simulation unit 152 to an external device.
[0098] [1-3. Information Processing Procedure According to the Embodiment] Hereinafter, the information processing procedure according to the embodiment will be described. First, the information processing procedure according to the embodiment will be described with reference to Fig. 4. Fig. 4 is a flowchart showing the information processing procedure according to the embodiment of the present disclosure.
[0099] 4, the information processing device 100 acquires spatial information indicating a first particle, which is a particle arranged in space and has a physical quantity, and a mesh model of a continuum (step S101). The information processing device 100 executes a projection process of projecting the physical quantity of a spatial lattice, which is arranged in space and is a lattice onto which the physical quantity of the first particle is projected, onto a second particle, which is a particle arranged at a position corresponding to a node of the mesh model in space (step S102).
[0100] The information processing device 100 executes an update process to update the positions of the second particles based on the physical quantities projected onto the second particles (step S103), and executes a generation process to generate a mesh model based on the updated positions of the second particles (step S104).
[0101] Next, a detailed flow of processing executed by the information processing device 100 will be described. First, prior to describing the detailed flow of processing executed by the information processing device 100, a processing flow of a conventional method will be described with reference to Fig. 18. Fig. 18 is a flowchart showing an example of a processing procedure in the conventional method. For example, Fig. 18 shows an example of a processing procedure in the above-mentioned hybrid method.
[0102] In the conventional method, MPM particles constituting a continuum are arranged in a space (step S1201). For example, in the conventional method, MPM particles (corresponding to the above-mentioned particles PT) constituting a continuum are arranged in a space (corresponding to the above-mentioned space SP).
[0103] In the conventional method, the particle physical quantity of the MPM particle is projected onto a computational grid point, and the grid point physical quantity is calculated (step S1202). For example, in the conventional method, as a P2G process, the particle physical quantity of the MPM particle (corresponding to the physical quantity Q described above) is projected onto a computational grid point (corresponding to the grid point LP described above), and the grid point physical quantity (corresponding to the physical quantity LQ described above) is calculated.
[0104] In the conventional method, the grid point physical quantities are updated (step S1203). In the conventional method, the grid point boundary conditions are applied (step S1204). In the conventional method, the grid point physical quantities are projected onto MPM particles, and the particle physical quantities are updated (step S1205). For example, in the conventional method, as a G2P process, the grid point physical quantities are projected onto MPM particles, and the particle physical quantities are updated.
[0105] In the conventional method, the positions of the MPM particles are updated based on the particle physical quantities (step S1206). For example, in the conventional method, the positions of the MPM particles are updated based on the particle physical quantities. In the conventional method, the computational grid is reset (step S1207).
[0106] In the conventional method, if mesh data is to be output (step S1208: Yes), the mesh data is constructed and output from the MPM particles using the marching cubes method or the like (step S1209). On the other hand, in the conventional method, if mesh data is not to be output (step S1208: No), the processing of step S1209 is not performed.
[0107] In the conventional method, if the analysis is not completed (step S1210: No), the process returns to step S1201 and repeats. On the other hand, in the conventional method, if the analysis is completed (step S1210: Yes), the process ends.
[0108] An example of a detailed procedure of processing executed by the information processing apparatus 100 according to the embodiment will now be described with reference to Fig. 5. Fig. 5 is a flowchart showing an example of a detailed procedure of information processing.
[0109] The information processing device 100 places MPM particles that form a continuum in space and ghost particles at the node positions of the mesh data of that continuum (step S201). For example, the information processing device 100 places particles PT that form a continuum (e.g., a target object) in space SP and ghost particles GP at the node positions of the mesh data of that continuum.
[0110] The information processing device 100 projects the particle physical quantity of the MPM particle onto the computational grid point and calculates the grid point physical quantity (step S202). For example, as a P2G process, the information processing device 100 projects the physical quantity Q of the particle PT onto the grid point LP and calculates the physical quantity LQ of the grid point LP.
[0111] The information processing device 100 updates the lattice point physical quantity (step S203). For example, the information processing device 100 updates the physical quantity LQ of the lattice point LP. The information processing device 100 applies the boundary condition of the lattice point (step S204). For example, the information processing device 100 applies the boundary condition of the lattice point in the same way as in the MPM technique.
[0112] The information processing device 100 projects the lattice point physical quantity onto the MPM particle and the ghost particle, and updates the particle physical quantity (step S205). For example, as a G2P process, the information processing device 100 projects the physical quantity LQ of the lattice point LP onto the particle PT and the ghost particle GP, and updates the physical quantity Q of the particle PT and the ghost physical quantity GQ of the ghost particle GP.
[0113] The information processing device 100 updates the positions of the MPM particles and ghost particles based on the particle physical quantities (step S206). For example, the information processing device 100 updates the position of the particle PT based on the physical quantity Q of the particle PT, and updates the position of the ghost particle GP based on the ghost physical quantity GQ of the ghost particle GP.
[0114] The information processing device 100 resets the computational grid (step S207). For example, the information processing device 100 resets the physical quantity LQ of the grid point LP.
[0115] If the information processing device 100 determines that mesh data is to be output (step S208: Yes), it constructs and outputs the mesh data from the ghost particles (step S209). For example, the information processing device 100 generates (constructs) a mesh model by updating the shape of each mesh MS based on the updated positions of the ghost particles GP, and outputs data of the generated mesh model. On the other hand, if the information processing device 100 determines that mesh data is not to be output (step S208: No), it does not perform the process of step S209.
[0116] If the analysis has not been completed (step S210: No), the information processing device 100 returns to step S201 and repeats the process. On the other hand, if the analysis has been completed (step S210: Yes), the information processing device 100 ends the process.
[0117] [1-4. Processing Examples] From here, various processing examples related to the embodiment will be described based on the above-mentioned premise. The information processing device 100 executes the following first to sixth processes. For example, the information processing device 100 executes at least one of the first to sixth processes. Note that explanations of points similar to those explained in FIG. 1 etc. will be omitted as appropriate. Furthermore, the information processing device 100 may execute control by combining each of the first to sixth processes.
[0118] [1-4-1. First Process (Uniform Grid Width)] First, the first process will be described with reference to Fig. 6. Fig. 6 is a diagram showing an example of information in the first process according to the embodiment. Specifically, Fig. 6 is a diagram showing an example of information when the grid width is set to a constant value.
[0119] 6, the information processing device 100 executes a simulation process using information on a spatial grid with a uniform grid width, as shown in spatial information ST11. Note that the first process shown in Fig. 6 is similar to the process described in Fig. 1, and therefore a detailed description thereof will be omitted.
[0120] [1-4-2. Second Process (Non-Uniform Lattice Width)] Next, the second process will be described with reference to Fig. 7. Fig. 7 is a diagram showing an example of information in the second process according to the embodiment. Specifically, Fig. 7 is a diagram showing an example of information when the width of the lattice is variable. Note that explanations of points similar to those in the above-described process will be omitted as appropriate.
[0121] 7, the information processing device 100 executes a simulation process using spatial grid information with a non-uniform grid width, as shown in spatial information ST21. This allows the information processing device 100 to reduce the amount of memory required while improving the accuracy of the simulation process. Note that the second process shown in FIG. 7 is similar to the process described in FIG. 1 except that the grid width of the spatial grid is non-uniform, and therefore a detailed description thereof will be omitted.
[0122] The information processing device 100 may execute a simulation process by combining the first process and the second process. For example, the information processing device 100 may execute the first process at the start of the simulation process and switch to the second process as the simulation process progresses. The information processing device 100 may start the simulation process with the grid width of the spatial grid being uniform, and change the grid width of the spatial grid in response to changes in the mesh during the simulation process, etc.
[0123] For example, the information processing device 100 may change the grid width of the spatial grid in accordance with the deformation of the continuum represented by the mesh model. For example, the information processing device 100 may narrow the grid width of the spatial grid in an area where the mesh density of the mesh model is high compared to other grid widths. For example, the information processing device 100 may narrow the grid width of the spatial grid in an area where the meshes of the mesh model are located compared to the grid width of the spatial grid in an area where the meshes of the mesh model are not located.
[0124] [1-4-3. Third Process (Spatial Lattice Layer)] Next, the third process will be described with reference to Fig. 8. Fig. 8 is a diagram showing an example of information in the third process according to the embodiment. Specifically, Fig. 8 is a diagram showing an example of information in the case where there are multiple layers. Note that descriptions of points similar to those in the above-described processes will be omitted as appropriate.
[0125] 8, the information processing device 100 executes a simulation process for a mesh model of multiple continua (objects) as shown in spatial information ST31. In this case, the information processing device 100 executes the simulation using a spatial grid configured of two layers.
[0126] Specifically, the information processing device 100 performs a simulation using a spatial grid consisting of a first layer corresponding to the mesh model of the upper continuum as shown in the spatial information ST31a and a second layer corresponding to the mesh model of the lower continuum as shown in the spatial information ST31b. This allows the information processing device 100 to process multiple continuums by using multiple layers of computational grids. Furthermore, the information processing device 100 can prevent mesh merging when objects collide. Note that the third process shown in FIG. 8 is similar to the process described in FIG. 1 except that the spatial grid is composed of multiple layers, and therefore a detailed description thereof will be omitted.
[0127] [1-4-4. Fourth Process (Mesh Division)] Next, the ninth process will be described with reference to Fig. 9. Fig. 9 is a diagram showing an example of information in the fourth process according to the embodiment. Specifically, Fig. 9 is a diagram showing an example of information in the case where mesh division is present. Note that explanations of points similar to those in the processes described above will be omitted as appropriate.
[0128] In the fourth process, the information processing device 100 increases or decreases the density of the mesh model in the generation process. In FIG. 9 , the information processing device 100 increases the number of meshes by dividing the mesh. If the mesh satisfies a division condition for dividing the mesh, the information processing device 100 divides the mesh. For example, the information processing device 100 divides the mesh by adding nodes to the mesh model and dividing the mesh into meshes with the nodes as vertices.
[0129] For example, if the size of a mesh in a mesh model is larger than a predetermined standard, the information processing device 100 divides the mesh. If the size of a mesh in a mesh model is equal to or larger than a predetermined threshold, the information processing device 100 divides the mesh.
[0130] Furthermore, when the shape of a mesh in a mesh model is deformed more than a predetermined standard, the information processing device 100 divides the mesh. When the shape of a mesh in a mesh model is deformed by a predetermined amount or more, the information processing device 100 divides the mesh.
[0131] 9, the information processing device 100 executes a simulation process for mesh models of multiple continua (objects) as shown in spatial information ST41 to ST43. For example, in FIG. 9, the information processing device 100 determines that, through the simulation process, all four meshes MS satisfy the division condition due to a change from spatial information ST41 to spatial information ST42.
[0132] Therefore, the information processing device 100 divides each of the four meshes MS into four pieces, as shown in the spatial information ST43. That is, the information processing device 100 generates 16 meshes MS by dividing each of the four meshes MS into four pieces. The information processing device 100 then continues the simulation process using information including the 16 meshes MS. This allows the information processing device 100 to maintain the accuracy of the shape even when the shape of the mesh changes significantly. Note that the fourth process shown in FIG. 9 is similar to the process described in FIG. 1 except for the division of the meshes, and therefore a detailed description thereof will be omitted.
[0133] [1-4-5. Fifth Process (Mesh Combination)] Next, the fifth process will be described with reference to Fig. 10. Fig. 10 is a diagram showing an example of information in the fifth process according to the embodiment. Specifically, Fig. 10 is a diagram showing an example of information when meshes are combined. Note that explanations of points similar to those in the above-described processes will be omitted as appropriate.
[0134] In the fifth process, the information processing device 100 increases or decreases the density of the mesh model in the generation process. In Fig. 10, the information processing device 100 increases the number of meshes by merging the meshes. If multiple meshes satisfy the merging condition for the mesh merging, the information processing device 100 merges the multiple meshes.
[0135] For example, the information processing device 100 merges multiple meshes when the sizes of multiple adjacent meshes in the mesh model satisfy a predetermined standard, or when the sizes of multiple adjacent meshes in the mesh model are less than a predetermined threshold.
[0136] 10, the information processing device 100 executes a simulation process for mesh models of multiple continua (objects) as shown in spatial information ST51 to ST53. For example, in FIG. 10, the information processing device 100 determines that four meshes MS satisfy the combining condition due to a change from spatial information ST51 to spatial information ST52 through the simulation process.
[0137] Therefore, the information processing device 100 combines four meshes MS into two, as shown in the spatial information ST53. That is, the information processing device 100 generates two meshes MS by reconstructing the four meshes MS into two meshes. The information processing device 100 then continues the simulation process using information including the two meshes MS. This allows the information processing device 100 to save memory space for meshes, for example, when the shape of the mesh is very small. Note that the fifth process shown in FIG. 10 is the same as the process described in FIG. 1 except for combining the meshes, and therefore a detailed description thereof will be omitted.
[0138] Furthermore, if the plurality of meshes generated by dividing a mesh satisfy a predetermined criterion, the information processing device 100 combines the plurality of meshes. If the size of the plurality of meshes obtained by dividing a mesh falls below a predetermined threshold, the information processing device 100 may recombine the plurality of meshes.
[0139] For example, when the shape of the mesh model shown in the spatial information ST43 in Fig. 9 returns to the shape of the mesh model shown in the spatial information ST41 in Fig. 9, the information processing device 100 may recombine the 16 meshes MS into 4 meshes MS. In this case, the information processing device 100 may recombine the 16 meshes MS into 4 meshes MS by returning the meshes MS divided during the division process to the original mesh MS.
[0140] [1-4-6. Sixth Process (Interaction with Rigid Body)] From here, a process including interaction with a rigid body will be described. First, an outline of the rigid body coupled analysis method in MPM will be described with reference to Figs. 11 and 12. Figs. 11 and 12 are diagrams showing an example of a process related to interaction with a rigid body. In MPM, a method such as CPIC (Compatible Particle-In-Cell) is used as the MPM particle-rigid body coupled analysis method.
[0141] For example, in the conventional method, by using the above method, it is possible to analyze the interaction between a rigid body and MPM particles, and furthermore, it is possible to represent cutting in an ultra-thin rigid body.In the conventional method, the normal vector and the distance to the rigid body boundary are calculated for each particle using the moving least squares method.
[0142] The moving least squares method executes the process shown in Fig. 11. In Fig. 11, graph GR11 conceptually shows the original data, graph GR12 conceptually shows the application of weights, and graph GR13 conceptually shows fitting. The moving least squares method is a least squares method using a weight function to obtain fitting results from neighboring points. The first-order moving least squares method is expressed as in equation (13).
[0143]
[0144] [I](x) is a diagonal matrix of the weighting function. If x is the position of the known data and is expressed by the following equation (14), then the following equations (15) and (16) are obtained.
[0145]
[0146]
[0147]
[0148] In the conventional method, if there are two or more grid points whose distances are known, a fairly accurate value can be obtained, but the calculation load is large. In the conventional method, when the distance to the rigid body surface is u i and the shape function is S i as shown in Figure 12, it is expressed as the following equations (17) and (18).
[0149]
[0150]
[0151] In the conventional method, the distance to the rigid body surface and the normal vector at the particle position can be derived using the following equation (19).
[0152]
[0153] In the conventional method, the unit normal vector to the rigid surface at the particle position is Vup / |Vup|. As described above, the conventional method requires calculation of the normal vector and the distance to the rigid boundary for each particle using the moving least squares method, which results in high computational costs.
[0154] Therefore, the information processing device 100 executes a sixth process that is an extension of the CPIC algorithm that does not require the moving least squares method. In the sixth process, in order to represent an interaction with a rigid body, the information processing device 100 provides a dual spatial lattice near the rigid body, projects the physical quantity of the particle onto each of the dual spatial lattices by the CDF method, and projects the physical quantity from each physical quantity of the dual spatial lattice onto the particle.
[0155] First, an overview of the sixth process will be described using Fig. 13. Fig. 13 is a diagram showing an overview of the sixth process according to the embodiment. Specifically, Fig. 13 shows an example of a process including an interaction with a rigid body. Note that a description of points similar to those in the above-described processes will be omitted as appropriate.
[0156] The information processing device 100 creates a multi-mesh around the rigid body. In Fig. 16, the information processing device 100 creates a multi-mesh around the rigid body RB as shown in the spatial information ST61. In Fig. 16, the lattice point LP where "Tir = +1" and the lattice point LP where "Tir = -1" are each shown with different hatching so that they can be distinguished. Also, in Fig. 16, particle PTX is a particle PT where "Tpr = +1", and particle PTY is a particle PT where "Tpr = -1".
[0157] In the sixth process, the information processing device 100 executes a process related to the vicinity of a rigid body, as shown in process PS1, for the lattice near the rigid body. The information processing device 100 projects a physical quantity onto the lattice where "TprTir = -1". The information processing device 100 updates the lattice velocity including collision processing. Then, the information processing device 100 projects a physical quantity from the lattice where "TprTir = -1".
[0158] Furthermore, in the sixth process, the information processing device 100 executes a process relating to a normal lattice, as shown in process PS2, for a normal lattice. The information processing device 100 projects a physical quantity onto a lattice with "TprTir=1" or "TprTir=0". The information processing device 100 updates the normal lattice velocity. Then, the information processing device 100 projects a physical quantity from a lattice with "TprTir=1" or "TprTir=0".
[0159] Next, based on the outline of the above-described processes, a detailed flow of the sixth process executed by the information processing device 100 will be described. First, prior to describing the detailed flow of the sixth process executed by the information processing device 100, the flow of the process of the conventional method will be described with reference to FIG. 19. FIG. 19 is a flowchart showing an example of the processing procedure of the conventional method. For example, FIG. 19 shows an example of the processing procedure that takes into account a rigid body in the hybrid method described above. Note that explanations of points similar to those described above will be omitted as appropriate.
[0160] In the conventional method, contact processing between rigid bodies is performed, and joint angles and velocities of rigid bodies are updated (step S1301). In the conventional method, the CDF of the computational grid points is calculated from the computational points on the rigid body surface (step S1302).
[0161] In the conventional method, the sign tag and the contact detection tag of the MPM particle are calculated from the CDF of the computational grid points (step S1303). In the conventional method, the unsigned distance and the normal vector of the MPM particle relative to the rigid surface are calculated from the CDF of the computational grid points using the moving least squares method (step S1304).
[0162] In the conventional method, the particle physical quantity is projected onto the non-contact grid point for each MPM particle, and the grid point physical quantity is calculated (step S1305). For example, in the conventional method, as a P2G process, the particle physical quantity of the MPM particle is projected onto the non-contact grid point (corresponding to the grid point LP described above), and the grid point physical quantity is calculated.
[0163] In the conventional method, for each MPM particle, the particle physical quantity is projected onto the calculation point on the rigid body surface closest to the contact grid point, and the rigid body impulse is calculated (step S1306). In the conventional method, the grid point physical quantity is updated (step S1307). In the conventional method, the grid point boundary condition is applied (step S1308).
[0164] In the conventional method, the physical quantities of the non-contact lattice points and the contact conditions between the rigid bodies at the contact lattice points are projected onto the particles for each MPM particle, and the particle physical quantities are updated (step S1309). For example, in the conventional method, as a G2P process, the physical quantities of the non-contact lattice points (corresponding to the physical quantity LQ described above) and the contact conditions between the rigid bodies at the contact lattice points are projected onto the particles for each MPM particle, and the particle physical quantities are updated.
[0165] In the conventional method, the MPM particle positions are updated based on the particle physical quantities (step S1310), and the computational grid is reset (step S1311).
[0166] In the conventional method, if the analysis is not completed (step S1312: No), the process returns to step S1301 and repeats. On the other hand, in the conventional method, if the analysis is completed (step S1312: Yes), the process ends.
[0167] Next, an example of detailed procedures of the sixth process executed by the information processing apparatus 100 according to the embodiment will be described with reference to Fig. 14. Fig. 14 is a flowchart showing the procedures of the sixth process according to the embodiment.
[0168] The information processing device 100 processes contact between rigid bodies and updates the joint angles and velocities of the rigid bodies (step S301).The information processing device 100 calculates the CDF of the computational grid points from the computational points on the rigid body surface (step S302).
[0169] The information processing device 100 calculates the code tag and contact determination tag of the MPM particle from the CDF of the computational grid points (step S303). The information processing device 100 projects the particle physical quantity for each MPM particle onto the contact grid points of computational grid A and the non-contact grid points of computational grid B to calculate the grid point physical quantity (step S304). For example, as a P2G process, the information processing device 100 projects the physical quantity Q for each particle PT onto the contact grid points among the grid points LT of computational grid A and the non-contact grid points among the grid points LT of computational grid B to calculate the physical quantity LQ.
[0170] The information processing device 100 projects the physical quantity of the contact grid point of the computational grid A onto the nearest computation point on the rigid body surface, and calculates the impulse of the rigid body (step S305). For example, the information processing device 100 projects the physical quantity LQ of the contact grid point of the computational grid A onto the nearest computation point on the rigid body surface, and calculates the impulse of the rigid body.
[0171] The information processing device 100 updates the lattice point physical quantity (step S306). For example, the information processing device 100 updates the physical quantity LQ of the lattice point LP. The information processing device 100 applies boundary conditions of the lattice point, including contact conditions with a rigid body (step S307).
[0172] The information processing device 100 projects the physical quantities of the contact grid points of the computational grid A and the non-contact grid points of the computational grid B for each MPM particle, and updates the particle physical quantities (step S308). For example, as a G2P process, the information processing device 100 projects the physical quantities LQ of the contact grid points among the grid points LT of the computational grid A and the physical quantities LQ of the non-contact grid points among the grid points LT of the computational grid B for each particle PT, and calculates the physical quantity Q.
[0173] The information processing device 100 updates the MPM particle positions from the particle physical quantities (step S309). For example, the information processing device 100 updates the position of the particle PT from the physical quantity Q of the particle PT. The information processing device 100 resets the computational grids A and B (step S310). For example, the information processing device 100 resets the physical quantities LQ, etc. of the grid points LP of the computational grids A and B.
[0174] And, if the analysis has not ended (step S311: No), the information processing device 100 returns to step S301 and repeats the process. On the other hand, if the analysis has ended (step S311: Yes), the information processing device 100 ends the process. Also, the information processing device 100 may output the mesh model at the end of the analysis.
[0175] In this way, the information processing device 100 can achieve the same expression as ordinary CPIC without using the moving least squares method. Also, the above-described sixth process is easy to implement and can reduce the computational cost, so it can be a very effective method for MPM particle-rigid body coupled analysis.
[0176] [1-4-6-1. Example of processing using penalty force] The processing including the interaction with a rigid body is not limited to the above-described processing, and the information processing device 100 may execute processing including the interaction of a rigid body using various information. For example, the information processing device 100 may execute processing including the interaction of a rigid body using a penalty force.
[0177] For example, the penalty force in MPM is disclosed in, for example, the following literature. ・A Moving Least Squares Material Point Method with Displacement Discontinuity and Two-Way Rigid Body Coupling, Yuanming Hu, et al. <https: / / dl.acm.org / doi / 10.1145 / 3197517.<3201293>
[0178] However, the process disclosed in the above document leaves room for improvement in the way a penalty force is applied to each particle (MPM particle). For example, the process disclosed in the above document does not make sufficient use of the computational grid when applying a penalty force to each particle, and it is desirable to perform a process of applying a penalty force to each particle by making effective use of the computational grid.
[0179] Therefore, the information processing device 100 executes a process including rigid body interaction using a penalty force by the following process. An example of a process including rigid body interaction using a penalty force executed by the information processing device 100 will be described below. Note that a description of points similar to those described above will be omitted as appropriate.
[0180] In a process involving rigid body interaction using penalty forces, the information processing device 100 projects particle information (penalty impulse) due to the penalty force onto a grid (computational grid) once to calculate (form) a penalty field. For example, the information processing device 100 calculates the penalty field by calculating the penalty force of each of the grid points near the particle. This allows the information processing device 100 to improve local errors.
[0181] The information processing device 100 calculates the penalty field of the lattice point to be updated from the penalty force of the particle. For example, the information processing device 100 calculates the penalty force of each of the neighboring lattice points of the particle to be updated from the penalty force of the particle. For example, the information processing device 100 calculates the penalty field of the lattice point to be updated from the penalty force of the particle using equation (20).
[0182]
[0183] For example, fP,n on the left side corresponds to the penalty force at the lattice point, and the subscript i corresponds to information (lattice point ID, etc.) that identifies each lattice point (e.g., lattice point LT). Also, fP,n on the right side corresponds to the penalty force at the particle, and the subscript p corresponds to information (particle ID, etc.) that identifies each particle (e.g., particle PT). Here, in the example shown below, the penalty force is defined as proportional to the mass of the particle, as shown in the following equations (21) and (22).
[0184]
[0185]
[0186] For example, equation (21) corresponds to the penalty force function (calculation formula) used when reflecting the penalty force of a particle to a lattice point when Tprdp is smaller than c. mp corresponds to the weight of the particle. kh corresponds to the spring constant. Tpr corresponds to a plus or minus sign that indicates the particle's positional relationship with the rigid body. dp corresponds to the normal distance from the rigid body surface to the particle.
[0187] Furthermore, c is the contact clearance, and is set to an arbitrary value, such as a value corresponding to one grid width. np corresponds to the unit normal (to the rigid body) at the particle position. As shown in equation (21), when Tprdp is smaller than c, the force (value) calculated based on the penalty force at the particle is reflected in the penalty force at the grid point. For example, when Tprdp is smaller than c, the influence of the particle is reflected in the penalty force at the grid point in proportion to the weight of the particle.
[0188] Furthermore, equation (22) corresponds to the penalty force function used when reflecting the penalty force of a particle to a lattice point when Tprdp is equal to or greater than c. As shown in equation (22), when Tprdp is equal to or greater than c, the penalty force at the particle is not reflected in the penalty force at the lattice point.
[0189] By using the above-described equations (20) to (22), the information processing device 100 can minimize the influence of particles with small mass and maximize the influence of particles with large mass when summing the influences of each particle on a grid point. Furthermore, by using the contact clearance c, the information processing device 100 can start contact processing when Tprdp<c, thereby reducing particle penetration. Furthermore, the information processing device 100 updates the velocity of each grid point using the following equation (23).
[0190]
[0191] For example, the information processing device 100 calculates the velocity of each grid point taking into account the influence of the penalty force by adding a value indicating the influence of the penalty force to the velocity of each grid point that does not include the influence of the penalty force. For example, the information processing device 100 calculates a value that is proportional to the penalty force of the grid point and inversely proportional to the mass of the grid point (grid mass) as the value indicating the influence of the penalty force to be reflected in the velocity.
[0192] Hereinafter, a process that does not use the moving least squares method in a process that uses a penalty force and includes rigid body interactions will be described. For example, when the moving least squares method is not used, it is necessary to calculate the unsigned distance dp and the unit normal np at the particle position from the neighboring rigid particles rpη,closest of the particle p. For example, the information processing device 100 calculates the unsigned distance dp and the unit normal np at the particle position by the process shown in FIGS. 20 and 21. FIGS. 20 and 21 are diagrams showing an example of a process related to a penalty force.
[0193] 20 and 21 show an example of particle PTZ, where a nearby rigid particle (calculation point) of particle PTZ is determined. For example, the information processing device 100 calculates the distance between the MPM particle and a rigid particle (e.g., a calculation point) having an ID recorded at a lattice point near the MPM particle, and uses the distance to the nearest rigid particle. As shown in FIG. 20 , the information processing device 100 identifies rigid particle RP2 as the rigid particle closest to particle PTZ among rigid particles RP1, RP2, and RP3 located on the surface of rigid particle RB. For example, the information processing device 100 identifies rigid particle RP2 as the rigid particle closest to particle PTZ through a search process using equation (24).
[0194]
[0195] For example, Equation (24) is a function for deriving the distance between a particle and a rigid body. Then, as shown in Fig. 21, the information processing device 100 uses the unsigned distance (corresponding to dp in Fig. 21) between the particle PTZ and a rigid particle RP2, which is the rigid particle closest to the particle PTZ. The information processing device 100 calculates the unit normal np at the position of the particle PTZ using Equation (25) for calculating the unit normal at the particle position.
[0196]
[0197] Based on the above-described content, an example of a detailed procedure for processing using a penalty force executed by the information processing device 100 will now be described with reference to Figs. 22 and 23. Note that explanations of points similar to those explained in Fig. 14 and elsewhere will be omitted as appropriate. First, the processing shown in Fig. 22 will be described. Fig. 22 is a flowchart showing the procedure for processing using a penalty force. Specifically, Fig. 22 is a flowchart showing the procedure for processing when a penalty force is applied using the moving least squares method.
[0198] The information processing device 100 performs contact processing between rigid bodies and updates the joint angles and velocities of the rigid bodies (step S401).The information processing device 100 calculates the CDF of the computational grid points from the computational points on the rigid body surface (step S402).
[0199] The information processing device 100 calculates the code tag and the contact detection tag of the MPM particle from the CDF of the computational grid points (step S403). The information processing device 100 calculates the unsigned distance and the normal vector of the MPM particle with respect to the rigid surface from the CDF of the computational grid points using the moving least squares method (step S404). For example, the information processing device 100 calculates the unsigned distance and the normal vector with respect to the rigid surface for each particle PT using the moving least squares method.
[0200] The information processing device 100 calculates the penalty force for each MPM particle, projects the penalty force onto the contact grid points of computational grid A and the non-contact grid points of computational grid B, and calculates the penalty force at the grid points (step S405). For example, as a P2G process, the information processing device 100 calculates the penalty force for each particle PT, projects the calculated penalty force onto the contact grid points among the grid points LT of computational grid A and the non-contact grid points among the grid points LT of computational grid B, and calculates the penalty force at the grid points LT.
[0201] The information processing device 100 projects the particle physical quantity onto a non-contact grid point of the computational grid B for each MPM particle, and calculates the grid point physical quantity (step S406). For example, as a P2G process, the information processing device 100 projects the physical quantity Q onto a non-contact grid point among the grid points LT of the computational grid B for each particle PT, and calculates the physical quantity LQ.
[0202] The information processing device 100 projects the particle physical quantity for each MPM particle onto the calculation point on the rigid body surface that is closest to the contact grid point, and calculates the rigid body impulse (step S407). For example, the information processing device 100 projects the physical quantity Q for each MPM particle onto the calculation point on the rigid body surface that is closest to the contact grid point among the grid points LT, and calculates the rigid body impulse.
[0203] The information processing device 100 updates the lattice point physical quantity (step S408). For example, the information processing device 100 updates the physical quantity LQ of the lattice point LP. The information processing device 100 applies the boundary condition of the lattice point LP (step S409). For example, the information processing device 100 applies the boundary condition of the lattice point LP, which also includes a contact condition with a rigid body.
[0204] The information processing device 100 projects, for each MPM particle, the penalty forces and physical quantities of the non-contact grid points of the computational grid B and the penalty forces of the contact grid points of the computational grid A and the contact conditions with the rigid body onto the particle, and updates the particle physical quantities (step S410). For example, as a G2P process, the information processing device 100 projects, for each particle PT, the penalty forces and physical quantities LQ of the non-contact grid points among the grid points LT of the computational grid B and the contact conditions of the penalty forces of the contact grid points among the grid points LT of the computational grid A, and calculates the physical quantity Q.
[0205] The information processing device 100 updates the MPM particle positions based on the particle physical quantities (step S411). For example, the information processing device 100 updates the positions of the particles PT based on the physical quantities Q of the particles PT. The information processing device 100 resets the computational grid (step S412). For example, the information processing device 100 resets the physical quantities LQ of the grid points LP of the computational grids A and B.
[0206] If the analysis has not been completed (step S413: No), the information processing device 100 returns to step S401 and repeats the process. On the other hand, if the analysis has been completed (step S413: Yes), the information processing device 100 ends the process. The information processing device 100 may also output the mesh model at the end of the analysis.
[0207] Next, the processing shown in Fig. 23 will be described. Fig. 23 is a flowchart showing the procedure of processing using a penalty force. Specifically, Fig. 23 is a flowchart showing the procedure of processing when searching for the nearest calculation point on the rigid body surface from the CDF.
[0208] The information processing device 100 performs contact processing between rigid bodies and updates the joint angles and velocities of the rigid bodies (step S501).The information processing device 100 calculates the CDF of the computational grid points from the computational points on the rigid body surface (step S502).
[0209] The information processing device 100 calculates the code tag and the contact detection tag of the MPM particle from the CDF of the computational grid points (step S503). The information processing device 100 searches for the closest computation point on the rigid surface for each MPM particle from the CDF of the computational grid points, and calculates the unsigned distance and the normal vector with respect to the rigid surface for each MPM particle using the closest computation point (step S504). For example, the information processing device 100 searches for the closest computation point on the rigid surface for each particle PT using equation (24) or the like, and calculates the unsigned distance and the normal vector with respect to the rigid surface as shown in FIG. 21 using the computation point extracted (selected) by the search.
[0210] The information processing device 100 calculates the penalty force for each MPM particle, projects the penalty force onto the contact grid points of computational grid A and the non-contact grid points of computational grid B, and calculates the penalty force at the grid points (step S505). For example, as a P2G process, the information processing device 100 calculates the penalty force for each particle PT, projects the calculated penalty force onto the contact grid points among the grid points LT of computational grid A and the non-contact grid points among the grid points LT of computational grid B, and calculates the penalty force at the grid points LT.
[0211] The information processing device 100 projects the physical quantity of the contact grid point of the computational grid A onto the nearest computation point on the rigid body surface, and calculates the impulse of the rigid body (step S506). For example, the information processing device 100 projects the physical quantity LQ of the contact grid point of the computational grid A onto the nearest computation point on the rigid body surface, and calculates the impulse of the rigid body.
[0212] The information processing device 100 updates the lattice point physical quantity (step S507). For example, the information processing device 100 updates the physical quantity LQ of the lattice point LP. The information processing device 100 applies boundary conditions of the lattice point, including contact conditions with a rigid body (step S508).
[0213] The information processing device 100 projects the physical quantities of the contact grid points of computational grid A and the non-contact grid points of computational grid B for each MPM particle, and updates the particle physical quantities (step S509). For example, as a G2P process, the information processing device 100 projects the physical quantities LQ of the contact grid points among the grid points LT of computational grid A and the physical quantities LQ of the non-contact grid points among the grid points LT of computational grid B for each particle PT, and calculates the physical quantity Q.
[0214] The information processing device 100 updates the MPM particle position from the particle physical quantity (step S510). For example, the information processing device 100 updates the position of the particle PT from the physical quantity Q of the particle PT. The information processing device 100 resets the computational grid A and the computational grid B (step S511). For example, the information processing device 100 resets the physical quantity LQ of the grid point LP of the computational grid A and the computational grid B.
[0215] If the analysis has not been completed (step S512: No), the information processing device 100 returns to step S501 and repeats the process. On the other hand, if the analysis has been completed (step S512: Yes), the information processing device 100 ends the process. The information processing device 100 may also output the mesh model at the end of the analysis.
[0216] Here, an example of a simulation result when the above-mentioned penalty force is used and when it is not used will be described with reference to Fig. 24. Fig. 24 is a diagram showing the results of a simulation with and without the application of a penalty force. For example, Fig. 24 shows the state of a clothing simulation using MPM.
[0217] Simulation result RS1 in FIG. 24 shows the results when a penalty force is not applied. Simulation result RS2 in FIG. 24 shows the results when a penalty force is applied. As shown in simulation result RS1, when a penalty force is not applied, penetration of a thin continuum such as clothing may be easily observed. On the other hand, as shown in simulation result RS2, when a penalty force is applied, penetration is prevented and stable analysis is possible. In this way, by using a penalty force, the information processing device 100 enables more appropriate analysis that conforms to the laws of real space.
[0218] [2. Other Embodiments] The processing according to each of the above-described embodiments may be implemented in various different forms (modifications) other than the above-described embodiments. For example, the system configuration is not limited to the above-described examples, and may be in various forms. This point will be described below. Note that, in the following, explanations of points similar to those of the information processing device 100 according to the embodiment will be omitted as appropriate.
[0219] [2-1. Modification] For example, in the above example, an example was shown in which the information processing device 100, which is a terminal device used by a user, performs the generation process, but the information processing device that performs the generation process and the terminal device used by the user may be separate entities. This point will be described using FIGS. 15 and 16. FIG. 15 is a diagram illustrating an example configuration of an information processing system according to a modification of the present disclosure. FIG. 16 is a diagram illustrating an example configuration of an information processing device according to a modification of the present disclosure.
[0220] As shown in Fig. 15, the information processing system 1 includes a terminal device 10 and an information processing device 100A. The terminal device 10 and the information processing device 100A are connected to each other via a communication network N so as to be able to communicate with each other via a wired or wireless connection. Note that the information processing system 1 shown in Fig. 15 may include a plurality of terminal devices 10 and a plurality of information processing devices 100A. The information processing device 100A communicates with the terminal device 10 via the communication network N.
[0221] The information processing device 100A may generate a mesh model in accordance with information received from the terminal device 10 and transmit the generated mesh model to the terminal device 10. For example, the information processing device 100A generates a mesh model in accordance with information received from the terminal device 10 requesting generation of a mesh model or information specifying an object to be generated. The information processing device 100A may also generate a mesh model based on information such as parameters specified by a user via the terminal device 10. Note that the information processing system 1 may include an information processing device 100 instead of the information processing device 100A.
[0222] The terminal device 10 is an information processing device used by a user. The terminal device 10 is realized, for example, by a notebook PC (Personal Computer), a desktop PC, a smartphone, a tablet terminal, a mobile phone, a PDA (Personal Digital Assistant), etc. The terminal device 10 may be any terminal device as long as it is capable of displaying information provided by the information processing device 100A. The terminal device 10 is a client terminal.
[0223] The terminal device 10 also accepts operations by the user. In the example shown in Fig. 15, the terminal device 10 displays information provided by the information processing device 100A on the screen. The terminal device 10 also transmits information, such as information indicating operations by the user, to the information processing device 100A. For example, the terminal device 10 transmits information requesting the generation of a mesh model to the information processing device 100A. For example, the terminal device 10 transmits information specifying an object for which a mesh model is to be generated to the information processing device 100A.
[0224] The terminal device 10 displays information received from the information processing device 100A. The terminal device 10 displays results of the simulation processing received from the information processing device 100A. The terminal device 10 displays a mesh model received from the information processing device 100A. The terminal device 10 displays analysis results received from the information processing device 100A.
[0225] The information processing device 100A realizes information processing similar to that of the information processing device 100, except that the information processing device 100A provides information to the terminal device 10 and acquires information from the terminal device 10. The information processing device 100A is a server that provides services to the terminal device 10, which is a client terminal. For example, the information processing device 100A executes a simulation process to generate a mesh model based on information acquired from the terminal device 10, and transmits the execution results to the terminal device 10.
[0226] 16 , the information processing device 100A has a communication unit 11, a storage unit 14, and a control unit 15A. The communication unit 11 is connected to a communication network N (such as the Internet) by wire or wirelessly, and transmits and receives information to and from the terminal device 10 via the communication network N. In this case, the information processing device 100A does not need to have a function for displaying information like the information processing device 100. Note that the information processing device 100A may have an input unit (e.g., a keyboard, a mouse, etc.) and a display unit (e.g., a liquid crystal display, etc.) used by an administrator of the information processing device 100A, etc.
[0227] The control unit 15A is realized, for example, by a CPU, an MPU, or the like executing a program stored inside the information processing device 100A (for example, an information processing program according to the present disclosure) using a RAM, etc. as a work area. The control unit 15A may also be realized, for example, by an integrated circuit such as an ASIC or an FPGA.
[0228] 16, the control unit 15A has an acquisition unit 151A, a simulation unit 152, and a transmission unit 153A, and realizes or executes the functions and actions of the information processing described below. Note that the internal configuration of the control unit 15A is not limited to the configuration shown in FIG. 16, and other configurations may be used as long as they perform the information processing described below.
[0229] The acquisition unit 151A acquires various types of information in the same manner as the acquisition unit 151. The acquisition unit 151A acquires various types of information from the storage unit 14. The acquisition unit 151A acquires various types of information from the terminal device 10. The acquisition unit 151A receives information input by the user from the terminal device 10.
[0230] The transmitting unit 153A provides various types of information in the same manner as the transmitting unit 153. The transmitting unit 153A provides various types of information to the terminal device 10. The transmitting unit 153A transmits various types of information to the terminal device 10. The transmitting unit 153A provides information generated by the simulation unit 152 to the terminal device 10. The transmitting unit 153A provides the analysis results by the simulation unit 152 to the terminal device 10. The transmitting unit 153A transmits information to be displayed on the terminal device 10 to the terminal device 10. The transmitting unit 153A transmits a mesh model generated by the simulation unit 152 to the terminal device 10.
[0231] [2-2. Other Configuration Examples] Furthermore, the processes according to the above-described embodiments and modifications may be implemented in various different forms (modifications) other than the above-described embodiments and modifications. For example, a device that executes the simulation process (simulation device) and a device that communicates with an external device and provides information (information providing device) may be separate entities. In this case, the information processing system may include the simulation device and the information providing device. Note that the above is just an example, and the information processing system may be realized in various configurations.
[0232] [2-3. Other] Furthermore, among the processes described in the above embodiments, all or part of the processes described as being performed automatically can be performed manually, or all or part of the processes described as being performed manually can be performed automatically using known methods. In addition, the information including the processing procedures, specific names, various data, and parameters shown in the above documents and drawings can be changed as desired unless otherwise specified. For example, the various information shown in each drawing is not limited to the information shown in the drawings.
[0233] Furthermore, the components of each device shown in the figure are conceptual functional components and do not necessarily have to be physically configured as shown in the figure. In other words, the specific form of distribution and integration of each device is not limited to that shown in the figure, and all or part of them can be functionally or physically distributed and integrated in any unit depending on various loads, usage conditions, etc.
[0234] Furthermore, the above-described embodiments and modifications can be combined as appropriate within the scope of not causing any contradiction in the processing content.
[0235] Furthermore, the effects described in this specification are merely examples and are not limiting, and other effects may also be present.
[0236] 3. Effects of the Present Disclosure As described above, an information processing device (information processing device 100, 100A in the embodiments) according to the present disclosure includes an acquisition unit (acquisition unit 151, 151A in the embodiments) and a simulation unit (simulation unit 152 in the embodiments). The acquisition unit acquires spatial information indicating a first particle, which is a particle arranged in space and having a physical quantity, and a mesh model of a continuum. The simulation unit executes a simulation including a projection process of projecting a physical quantity of a spatial lattice, which is arranged in space and is a lattice onto which the physical quantity of the first particle is projected, onto a second particle, which is a particle arranged at a position corresponding to a node of the mesh model in space; an update process of updating the position of the second particle based on the physical quantity projected onto the second particle; and a generation process of generating a mesh model based on the updated position of the second particle.
[0237] As a result, the information processing device according to the present disclosure can appropriately generate a mesh model by updating the positions corresponding to the nodes of the mesh model using information on particles that are arranged in space and have physical quantities, and on the spatial grid and particles that are arranged at positions corresponding to the nodes of the mesh model, and generating the mesh model.
[0238] The simulation unit executes a simulation that is a continuum deformation behavior simulation by a hybrid method using the first particles and a spatial grid as a computational grid, thereby enabling the information processing device to appropriately generate a mesh model by applying a method such as MPM to the generation of the mesh model.
[0239] The simulation unit also executes the simulation using second particles, which are virtual particles that do not affect the analysis results, thereby enabling the information processing device to appropriately generate a mesh model by using the virtual particles.
[0240] The simulation unit executes the simulation using a spatial grid with a uniform or non-uniform grid width, thereby enabling the information processing device to appropriately generate a mesh model by using a spatial grid with a uniform or non-uniform grid width.
[0241] The simulation unit also changes the grid width of the spatial grid in accordance with the deformation of the continuum represented by the mesh model, thereby enabling the information processing device to appropriately generate the mesh model by changing the grid width of the spatial grid in accordance with the deformation of the continuum represented by the mesh model.
[0242] The simulation unit executes the simulation using a spatial grid consisting of a single layer or multiple layers, thereby enabling the information processing device to appropriately generate a mesh model by using a spatial grid consisting of a single layer or multiple layers.
[0243] Furthermore, in order to represent interactions with the rigid body, the simulation unit provides a dual spatial grid near the rigid body, projects physical quantities of the particles onto each of the dual spatial grids using the CDF method, and projects physical quantities from each physical quantity of the dual spatial grid onto the particles. This allows the information processing device to appropriately generate a mesh model by applying the CDF method to the generation of the mesh model.
[0244] Furthermore, the simulation unit increases or decreases the density of the mesh model in the generation process, thereby allowing the information processing device to output the model and increase or decrease the density of the mesh model in the generation process, thereby appropriately generating the mesh model.
[0245] Furthermore, if the size of a mesh in the mesh model is larger than a predetermined standard, the simulation unit divides the mesh. This allows the information processing device to appropriately generate a mesh model by dividing the mesh.
[0246] Furthermore, the simulation unit combines the plurality of meshes into which the mesh is divided if the plurality of meshes satisfy a predetermined criterion, thereby enabling the information processing device to appropriately generate a mesh model by recombining the mesh that has been divided into the plurality of meshes.
[0247] Furthermore, the simulation unit combines the meshes in the mesh model when the sizes of the meshes satisfy a predetermined standard, thereby enabling the information processing device to appropriately generate a mesh model by combining the meshes that satisfy the predetermined standard.
[0248] [4. Hardware Configuration] Information devices such as the information processing devices 100 and 100A according to the above-described embodiments are realized by a computer 1000 having a configuration such as that shown in FIG. 17 . FIG. 17 is a hardware configuration diagram showing an example of the computer 1000 that realizes the functions of an information processing device such as the information processing device 100 and 100A. The following description will be given using the information processing device 100 according to the embodiment as an example. The computer 1000 has a CPU 1100, a RAM 1200, a ROM (Read Only Memory) 1300, a HDD (Hard Disk Drive) 1400, a communication interface 1500, and an input / output interface 1600. The components of the computer 1000 are connected by a bus 1050.
[0249] The CPU 1100 operates and controls each component based on programs stored in the ROM 1300 or the HDD 1400. For example, the CPU 1100 loads the programs stored in the ROM 1300 or the HDD 1400 into the RAM 1200 and executes processing corresponding to the various programs.
[0250] The ROM 1300 stores boot programs such as a Basic Input Output System (BIOS) that is executed by the CPU 1100 when the computer 1000 is started, and programs that depend on the hardware of the computer 1000 .
[0251] HDD 1400 is a computer-readable recording medium that non-temporarily records programs executed by CPU 1100 and data used by such programs. Specifically, HDD 1400 is a recording medium that records an information processing program according to the present disclosure, which is an example of program data 1450.
[0252] The communication interface 1500 is an interface for connecting the computer 1000 to an external network 1550 (e.g., the Internet). For example, the CPU 1100 receives data from other devices and transmits data generated by the CPU 1100 to other devices via the communication interface 1500.
[0253] The input / output interface 1600 is an interface for connecting the input / output device 1650 and the computer 1000. For example, the CPU 1100 receives data from an input device such as a keyboard or a mouse via the input / output interface 1600. The CPU 1100 also transmits data to an output device such as a display, a speaker, or a printer via the input / output interface 1600. The input / output interface 1600 may also function as a media interface for reading programs and the like recorded on a predetermined recording medium. Examples of media include optical recording media such as a DVD (Digital Versatile Disc) or a PD (Phase Change Rewritable Disc), magneto-optical recording media such as an MO (Magneto-Optical Disk), tape media, magnetic recording media, and semiconductor memories.
[0254] For example, when the computer 1000 functions as the information processing device 100 according to the embodiment, the CPU 1100 of the computer 1000 executes an information processing program loaded onto the RAM 1200, thereby realizing the functions of the control unit 15 and the like. The information processing program according to the present disclosure and data in the storage unit 14 are stored in the HDD 1400. The CPU 1100 reads and executes program data 1450 from the HDD 1400, but as another example, the CPU 1100 may obtain these programs from another device via an external network 1550.
[0255] The present technology can also be configured as follows. (1) An information processing device including: an acquisition unit that acquires spatial information indicating a first particle, which is a particle arranged in space and has a physical quantity, and a mesh model of a continuum; and a simulation unit that executes a simulation including: a projection process that projects a physical quantity of a spatial grid that is arranged in the space and onto which the physical quantity of the first particle is projected, onto a second particle, which is a particle arranged at a position in the space corresponding to a node of the mesh model; an update process that updates a position of the second particle based on the physical quantity projected onto the second particle; and a generation process that generates the mesh model based on the updated position of the second particle. (2) The information processing device described in (1), wherein the simulation unit executes the simulation, which is a continuum deformation behavior simulation by a hybrid method using the first particle and the spatial grid as a computational grid. (3) The information processing device described in (1) or (2), wherein the simulation unit executes the simulation using the second particle, which is a virtual particle that does not affect analysis results. (4) The information processing device according to any one of (1) to (3), wherein the simulation unit executes the simulation using the spatial grid having a uniform or non-uniform grid width. (5) The information processing device according to (4), wherein the simulation unit changes the grid width of the spatial grid in accordance with deformation of the continuum represented by the mesh model. (6) The information processing device according to any one of (1) to (5), wherein the simulation unit executes the simulation using the spatial grid consisting of a single layer or multiple layers. (7) The information processing device according to (6), wherein the simulation unit provides dual spatial grids near the rigid body to represent interaction with the rigid body, projects physical quantities of particles onto each of the dual spatial grids by a CDF (Colored Distance Field) method, and projects physical quantities from each physical quantity of the dual spatial grids onto the particle.(8) The information processing device according to (7), wherein the simulation unit provides the dual spatial grid near the rigid body in order to reduce penetration with the rigid body, calculates a penalty force for each of the first particles using the CDF method and a moving least squares method, projects the penalty force for each of the first particles onto each of the dual spatial grids, and projects a physical quantity from each physical quantity of the dual spatial grid onto the particle. (9) The information processing device according to (7), wherein the simulation unit provides a dual spatial grid near the rigid body in order to reduce penetration with the rigid body, calculates a penalty force using the first particles, the CDF method, and a calculation point on the surface of the rigid body located nearest to each of the first particles, projects the penalty force for each of the first particles onto each of the dual spatial grids, and projects a physical quantity from each physical quantity of the dual spatial grid onto the particle. (10) The information processing device according to any one of (1) to (9), wherein the simulation unit increases or decreases a density of the mesh model in the generation process. (11) The information processing device according to (10), wherein the simulation unit divides the mesh when a size of a mesh in the mesh model is larger than a predetermined standard. (12) The information processing device according to (11), wherein the simulation unit combines the mesh when multiple meshes obtained by dividing the mesh satisfy a predetermined standard. (13) The information processing device according to any one of (10) to (12), wherein the simulation unit combines the mesh when sizes of the multiple meshes in the mesh model satisfy a predetermined standard. (14) An information processing method, comprising: acquiring spatial information indicating a first particle, which is a particle arranged in space and having a physical quantity, and a mesh model of a continuum; projecting a physical quantity of a spatial lattice, which is arranged in the space and is a lattice onto which the physical quantity of the first particle is projected, onto a second particle, which is a particle arranged at a position in the space corresponding to a node of the mesh model; updating a position of the second particle based on the physical quantity projected onto the second particle; and generating the mesh model based on the updated position of the second particle.(15) An information processing program that executes a simulation including: acquiring spatial information indicating a first particle, which is a particle arranged in space and has a physical quantity, and a mesh model of a continuum; a projection process that projects a physical quantity of a spatial lattice that is arranged in the space and is a lattice onto which the physical quantity of the first particle is projected, onto a second particle, which is a particle arranged at a position in the space corresponding to a node of the mesh model; an update process that updates a position of the second particle based on the physical quantity projected onto the second particle; and a generation process that generates the mesh model based on the updated position of the second particle.
[0256] REFERENCE SIGNS LIST 100, 100A Information processing device 11 Communication unit 12 Input unit 13 Display unit (display) 14 Storage unit 141 Simulation information storage unit 142 Mesh model information storage unit 15, 15A Control unit 151, 151A Acquisition unit 152 Simulation unit 153, 153A Transmission unit
Claims
1. An information processing device comprising: an acquisition unit that acquires spatial information indicating a first particle, which is a particle arranged in space and has a physical quantity, and a mesh model of a continuum; a simulation unit that executes a simulation including a projection process that projects a physical quantity of a spatial lattice, which is arranged in the space and is a lattice onto which the physical quantity of the first particle is projected, onto a second particle, which is a particle arranged at a position in the space corresponding to a node of the mesh model; an update process that updates the position of the second particle based on the physical quantity projected onto the second particle; and a generation process that generates the mesh model based on the updated position of the second particle.
2. The information processing device according to claim 1, wherein the simulation unit executes the simulation, which is a continuum deformation behavior simulation by a hybrid method using the first particles and the spatial lattice as a computational lattice.
3. The information processing device according to claim 1, wherein the simulation unit executes the simulation using the second particles, which are virtual particles that do not affect the analysis results.
4. The information processing device according to claim 1, wherein the simulation unit executes the simulation using the spatial grid having a uniform or non-uniform grid width.
5. The information processing device according to claim 4, wherein the simulation unit changes a lattice width of the spatial lattice in response to deformation of the continuum represented by the mesh model.
6. The information processing device according to claim 1, wherein the simulation unit executes the simulation using the spatial lattice consisting of a single layer or multiple layers.
7. The information processing device according to claim 6, wherein the simulation unit, in order to represent an interaction with a rigid body, provides a double spatial lattice in the vicinity of the rigid body, projects the physical quantities of the particles onto each of the double spatial lattices using a CDF (Colored Distance Field) technique, and projects the physical quantities from each of the physical quantities of the double spatial lattice onto the particles.
8. The information processing device according to claim 7, wherein the simulation unit provides the double spatial lattice in the vicinity of the rigid body in order to reduce penetration with the rigid body, calculates the penalty force of each of the first particles using the CDF method and the moving least squares method, projects the penalty force of each of the first particles onto each of the double spatial lattices, and projects physical quantities from each physical quantity of the double spatial lattice onto the particle.
9. The information processing device described in claim 7, wherein the simulation unit provides a double spatial lattice in the vicinity of the rigid body to reduce penetration with the rigid body, calculates a penalty force using the first particle, the CDF method, and a calculation point on the surface of the rigid body located nearest to each of the first particles, projects the penalty force of each of the first particles onto each of the double spatial lattices, and projects physical quantities from each physical quantity of the double spatial lattice onto the particle.
10. The information processing device according to claim 1, wherein the simulation unit increases or decreases the density of the mesh model in the generation process.
11. The information processing device according to claim 10, wherein the simulation unit divides the mesh when a size of the mesh in the mesh model is larger than a predetermined standard.
12. The information processing device according to claim 11, wherein the simulation unit combines the plurality of meshes into which the mesh is divided if the plurality of meshes satisfy a predetermined criterion.
13. The information processing device according to claim 10, wherein the simulation unit combines the multiple meshes in the mesh model when the sizes of the multiple meshes satisfy a predetermined standard.
14. An information processing method for performing a simulation including: acquiring spatial information indicating a first particle, which is a particle arranged in space and has a physical quantity, and a mesh model of a continuum; a projection process for projecting a physical quantity of a spatial lattice, which is arranged in the space and is a lattice onto which the physical quantity of the first particle is projected, onto a second particle, which is a particle arranged at a position in the space corresponding to a node of the mesh model; an update process for updating a position of the second particle based on the physical quantity projected onto the second particle; and a generation process for generating the mesh model based on the updated position of the second particle.
15. An information processing program for executing a simulation including: acquiring spatial information indicating a first particle, which is a particle arranged in space and has a physical quantity, and a mesh model of a continuum; a projection process for projecting a physical quantity of a spatial lattice, which is arranged in the space and is a lattice onto which the physical quantity of the first particle is projected, onto a second particle, which is a particle arranged at a position in the space corresponding to a node of the mesh model; an update process for updating a position of the second particle based on the physical quantity projected onto the second particle; and a generation process for generating the mesh model based on the updated position of the second particle.
Citation Information
Patent Citations
Dynamic impact / contact elastic-plastic large deformation fracture analysis explicit phase field material point method
CN115410663A
Generative design shape optimization with size limited fatigue damage for computer aided design and manufacturing
WO2021262201A1
Cited By
Information processing system, information processing method, and information processing program
WO2026004691A1
