Hierarchical position-based dynamics
    1.
    发明授权
    Hierarchical position-based dynamics 有权
    分层位置动态

    公开(公告)号:US08996337B1

    公开(公告)日:2015-03-31

    申请号:US12501323

    申请日:2009-07-10

    IPC分类号: G06F7/60 G06G7/48 G06T15/06

    摘要: A physics simulation engine simulates the motion of one or more particles that represent virtual objects in a virtual graphics scene. Each particle is assigned to a level in a particle hierarchy that has at least two levels. The physics simulation engine collapses constraints associated with particles assigned to a first level of the particle hierarchy to generate hierarchical constraints associated with particles assigned to the second level of the particle hierarchy. The physics simulation engine updates the position of each particle assigned to the second level of the particle hierarchy by enforcing constraints associated with the particle. The physics simulation engine then updates the position of each particle assigned to the first level of the particle hierarchy based on the positions of the particles assigned to the second level of the particle hierarchy.

    摘要翻译: 物理模拟引擎模拟表示虚拟图形场景中的虚拟对象的一个​​或多个粒子的运动。 每个粒子被分配到具有至少两个级别的粒子层级中的级别。 物理模拟引擎折叠与分配给粒子层次结构的第一级的粒子相关联的约束,以生成与分配给粒子层次结构的第二级的粒子相关联的分层约束。 物理仿真引擎通过强制与粒子相关联的约束来更新分配给粒子层次结构的第二级别的每个粒子的位置。 然后,物理仿真引擎基于分配给粒子层次结构的第二级的粒子的位置来更新分配给粒子层次结构的第一级的每个粒子的位置。

    MULTI-GRID FLUID PRESSURE SOLVER HANDLING SEPARATING SOLID BOUNDARY CONDITIONS
    2.
    发明申请
    MULTI-GRID FLUID PRESSURE SOLVER HANDLING SEPARATING SOLID BOUNDARY CONDITIONS 审中-公开
    多级流体压力解决方案处理分离固体边界条件

    公开(公告)号:US20130035918A1

    公开(公告)日:2013-02-07

    申请号:US13562156

    申请日:2012-07-30

    IPC分类号: G06G7/57

    CPC分类号: G06F17/5009 G06F2217/16

    摘要: One embodiment of the present invention sets forth a geometric multi-grid technique which enables accurate simulations of three dimensional (3D) fluid volumes. A model of the fluid to be simulated is represented using a cubic cell grid. The geometric multi-grid is generated to provide a hierarchy of increasingly coarser representations of the model that are used by a fluid pressure solver. During fluid simulations, the linear complementarity problem (LCP) resulting from discretizing the Poisson equation, subject to separating solid boundary conditions, is solved using the geometric multi-grid. Visual artifacts such as liquid sticking to a bounding surface are minimized and the computations performed to solve the LCP are simplified.

    摘要翻译: 本发明的一个实施例阐述了能够精确模拟三维(3D)流体体积的几何多栅格技术。 使用立方单元格格表示要模拟的流体的模型。 生成几何多格网以提供由流体压力解算器使用的模型越来越粗糙的表示的层次结构。 在流体模拟过程中,使用几何多格网解决了离散泊松方程产生的线性互补问题(LCP),受分离实体边界条件的限制。 液体粘附到边界表面的视觉伪像被最小化,并且为了解决LCP而执行的计算被简化。

    Multigrid pressure solver for fluid simulation
    5.
    发明授权
    Multigrid pressure solver for fluid simulation 有权
    用于流体模拟的多网格压力解算器

    公开(公告)号:US09087411B2

    公开(公告)日:2015-07-21

    申请号:US13555032

    申请日:2012-07-20

    IPC分类号: G06T13/60 G06T17/20

    摘要: One embodiment of the present invention sets forth multigrid generation technique which enables accurate simulations of large scale three dimensional (3D) fluid volumes. A model of the fluid to be simulated is represented using a cell grid. The generated multigrid provides a hierarchy of increasingly coarser representations of the model that are used by a pressure solver. Eulerian simulation techniques require solving a linear system to determine pressure values for each cell within the cell grid. Different levels of the multigrid are then used to compute the pressure values for different regions of the model, maintaining accuracy near the surface of the fluid while simplifying the computations. The accurate pressure values ensure that the simulation produces detailed features of the water movement. Additionally, the multigrid pressure solver may be optimized for execution by a graphics processor.

    摘要翻译: 本发明的一个实施例提出了能够精确模拟大规模三维(3D)流体体积的多网格生成技术。 使用细胞网格来表示要模拟的流体的模型。 生成的多网格提供了由压力解算器使用的模型越来越粗糙的表示的层次结构。 欧拉模拟技术需要求解线性系统来确定单元格网格中每个单元格的压力值。 然后使用不同级别的多网格来计算模型的不同区域的压力值,保持流体表面附近的精度,同时简化计算。 精确的压力值确保模拟产生水运动的详细特征。 此外,多网格压力解算器可以被优化以供图形处理器执行。

    Real-time breaking waves for shallow water simulations
    6.
    发明授权
    Real-time breaking waves for shallow water simulations 有权
    浅水模拟的实时破浪

    公开(公告)号:US08204725B1

    公开(公告)日:2012-06-19

    申请号:US12180454

    申请日:2008-07-25

    IPC分类号: G06G7/50 G06T13/00

    CPC分类号: G06T13/60 G06T2210/56

    摘要: One embodiment of the present invention sets forth a technique for efficiently simulating breaking waves in real-time. A two-dimensional shallow water height field simulation generates height and velocity information used to generate a wave line for each wave within the height field that satisfies criteria for overturning. For each overturning wave, a wave sheet is created from particles generated relative to points on the respective wave line. Each wave sheet may move separately from an underlying wave that gave rise to the wave sheet, allowing the wave sheet to fall and break, creating a realistic appearance. As a falling wave sheet collides with the underlying wave or water surface, free particles may be generated to simulation spray visible on a real breaking wave.

    摘要翻译: 本发明的一个实施例提出了一种用于有效地模拟断裂波的技术。 二维浅水高度场模拟产生高度和速度信息,用于为满足倾覆标准的高度场内的每个波生成波浪线。 对于每个翻转波,从相对于相应波浪线上的点产生的粒子产生波片。 每个波片可以与产生波片的潜在波分开移动,允许波片掉落并断裂,从而产生逼真的外观。 当下降波浪板与潜在的波浪或水面碰撞时,可能会产生游离的颗粒,以模拟在真实波浪上可见的喷雾。

    Two-way rigid body coupling in shallow water simulations
    7.
    发明授权
    Two-way rigid body coupling in shallow water simulations 有权
    浅水模拟中的双向刚体耦合

    公开(公告)号:US08041550B1

    公开(公告)日:2011-10-18

    申请号:US12180457

    申请日:2008-07-25

    IPC分类号: G06G7/48 G06G7/56 G06G7/50

    CPC分类号: G06F17/5009 G06F2217/16

    摘要: One embodiment of the present invention sets forth a technique for computing two-way rigid body coupling in a two-dimensional height field simulation, such as a shallow water simulation. Coupling from a rigid body to a fluid is computed using fluid displacement of the body in each grid cell. The body is projected onto a simulation plane to determine which grid cells are covered by the body. Fluid displacement from the body is computed for each grid cell based on displacement within a corresponding vertical column of fluid. Fluid displacement is distributed to neighboring grid cells prior to a height field computation. Coupling from the fluid to the rigid body is computed by integrating forces imparted on the body by the fluid at each grid cell. The integrated forces are used to compute a new position for the body in a subsequent simulation time step.

    摘要翻译: 本发明的一个实施例提出了一种用于在二维高度场模拟中的双向刚体耦合的计算技术,例如浅水模拟。 使用在每个网格单元中的身体的流体位移来计算从刚体到流体的耦合。 身体投影到模拟平面上,以确定哪个网格细胞被身体覆盖。 基于对应的垂直流体列中的位移,为每个网格单元计算来自身体的流体位移。 在高度场计算之前,流体位移分布到相邻网格单元。 通过在每个网格单元处的流体对身体施加的力的积分来计算从流体到刚体的耦合。 积分力用于在随后的模拟时间步长中计算身体的新位置。