公开(公告)号：US20120158377A1

公开(公告)日：2012-06-21

申请号：US13310067

申请日：2011-12-02

申请人： Soon Hyoung PYO ,  BONKI KOO

发明人： Soon Hyoung PYO ,  BONKI KOO

IPC分类号： G06F7/60

CPC分类号： G06F17/5009 ,  G06F2217/16

摘要： A method for searching for neighboring particles includes: setting neighbor target particles of a current particle to calculate mutual influences between the neighbor target particles and the current particle; selecting neighboring particles depending on a calculation result of the mutual influences to store indexes of the neighboring particles in the current particle; updating locations and information of the current particle based on power of the mutual influences and proceeding to a next time step; determining the neighboring particles selected at a previous time step as the neighbor target particles; and repeating above steps starting from said calculating mutual influences regarding the newly determined neighbor target particles.

摘要翻译： 用于搜索相邻粒子的方法包括：设置当前粒子的相邻目标粒子以计算相邻目标粒子与当前粒子之间的相互影响; 根据相互影响的计算结果选择相邻粒子，以存储当前粒子中相邻粒子的指标; 基于相互影响的功率来更新当前粒子的位置和信息，并进行下一个时间步长; 确定在先前时间步长选择的相邻粒子作为相邻目标粒子; 并且从对所确定的新近的目标粒子的所述计算相互影响开始重复上述步骤。

公开(公告)号：US20090112526A1

公开(公告)日：2009-04-30

申请号：US12101229

申请日：2008-04-11

申请人： Janghee KIM ,  Manjai LEE ,  Bon Ki KOO ,  Soon Hyoung PYO ,  Seungtaik OH ,  Young Hee KIM ,  Byung Seok ROH

发明人： Janghee KIM ,  Manjai LEE ,  Bon Ki KOO ,  Soon Hyoung PYO ,  Seungtaik OH ,  Young Hee KIM ,  Byung Seok ROH

IPC分类号： G06G7/57 ,  G06F17/50

CPC分类号： G06T13/60 ,  G06T2210/56

摘要： Provided are a system and method for simulating fluid particles having multi-resolution. In the method, given particle data expressing fluid is analyzed in an fluid particle analyzing module so that data for determining resolutions is obtained. A resolution of each of regions is determined using the obtained data in a resolution level determining module. Particles of each of the regions are reformed to particles corresponding to the resolution of each of the regions using the determined resolution of each of the regions in a fluid particle reforming module. Position data of fluid particles of a next frame is obtained after a simulation using the reformed particles in a multi-resolution fluid simulation module. Therefore, the fluid simulation having the high resolution can be performed in limited computing resources by applying different resolutions to each of the regions.

摘要翻译： 提供了一种用于模拟具有多分辨率的流体颗粒的系统和方法。 在该方法中，在流体颗粒分析模块中分析表示流体的给定粒子数据，从而获得用于确定分辨率的数据。 使用在分辨率水平确定模块中获得的数据来确定每个区域的分辨率。 使用流体颗粒重整模块中的每个区域的确定的分辨率将每个区域的颗粒重新形成对应于每个区域的分辨率的颗粒。 在使用多分辨率流体模拟模块中的重整颗粒进行模拟之后，获得下一帧的流体颗粒的位置数据。 因此，具有高分辨率的流体模拟可以通过对每个区域应用不同的分辨率在有限的计算资源中进行。

公开(公告)号：US20120162226A1

公开(公告)日：2012-06-28

申请号：US13331868

申请日：2011-12-20

申请人： Seung-Hyup SHIN ,  Soon-Hyoung PYO ,  Bon-Ki KOO

发明人： Seung-Hyup SHIN ,  Soon-Hyoung PYO ,  Bon-Ki KOO

IPC分类号： G06T17/20

CPC分类号： G06T13/60 ,  G06T17/205

摘要： Disclosed herein is a fracture pattern generation apparatus for a crumbling effect includes a graph generation unit, a fragment center setting unit, a fracture pattern generation unit, and a fragment mesh generation unit. The graph generation unit generates the graph of the mesh model by filling the inside of a mesh model with a plurality of vertices and connecting the vertices using line segments. The fragment center setting unit sets the central vertices of fragments, which are separated due to fractures, from among the plurality of vertices formed on the graph. The fracture pattern generation unit generates the fracture pattern by setting the central vertices of the fragments to terminal vertices of the fracture pattern and allocating Identifications (IDs) to the respective the central vertices of fragments. The fragment mesh generation unit generates fragment meshes by performing division on the graph based on the fracture pattern.

摘要翻译： 本文公开了一种用于破碎效果的断裂图形生成装置，包括图形生成单元，碎片中心设置单元，断裂图案生成单元和碎片网格生成单元。 图形生成单元通过用多个顶点填充网格模型的内部并使用线段连接顶点来生成网格模型的图形。 片段中心设置单元从形成在图形上的多个顶点之中设置由于断裂而分离的碎片的中心顶点。 断裂图案生成单元通过将碎片的中心顶点设置为断裂图案的末端顶点并将识别（ID）分配给各个片段的中心顶点来生成断裂图案。 片段网格生成单元通过基于断裂图案对图形进行分割来生成片段网格。

公开(公告)号：US20120131592A1

公开(公告)日：2012-05-24

申请号：US13296489

申请日：2011-11-15

申请人： Young Hee KIM ,  Soon Hyoung Pyo ,  Bon Ki Koo

发明人： Young Hee KIM ,  Soon Hyoung Pyo ,  Bon Ki Koo

IPC分类号： G06F9/46

CPC分类号： G06F9/5027 ,  G06F2209/5017

摘要： Disclosed are a parallel computing method for particle based simulation that may decrease a calculation delay due to data communication by simultaneously performing the data communication and a simulation calculation and increasing parallelism of a task, and an apparatus thereof. The parallel computing method for particle based simulation according to an exemplary embodiment to the present invention may include decomposing the whole calculation domain of a manager node into a plurality of sub-domains based on a grid macro-cell based orthogonal recursive bisection (ORB) method; allocating the decomposed sub-domains to worker nodes; and performing load balancing with respect to the worker nodes.

摘要翻译： 公开了一种用于基于粒子的仿真的并行计算方法，其可以通过同时执行数据通信以及模拟计算和增加任务的并行性来减少由于数据通信而导致的计算延迟及其装置。 根据本发明的示例性实施例的用于基于粒子的模拟的并行计算方法可以包括基于基于网格宏小区的正交递归平分（ORB）方法将管理器节点的整个计算域分解成多个子域 ; 将分解的子域分配到工作节点; 并且相对于工作节点执行负载平衡。

公开(公告)号：US08269771B2

公开(公告)日：2012-09-18

申请号：US12314784

申请日：2008-12-16

申请人： Seung Taik Oh ,  Man Jai Lee ,  Bon Ki Koo ,  Soon Hyoung Pyo ,  Young Hee Kim ,  Seung Hyup Shin ,  Jang Hee Kim ,  Byung Seok Roh

发明人： Seung Taik Oh ,  Man Jai Lee ,  Bon Ki Koo ,  Soon Hyoung Pyo ,  Young Hee Kim ,  Seung Hyup Shin ,  Jang Hee Kim ,  Byung Seok Roh

IPC分类号： G06T15/00

CPC分类号： G06T17/20 ,  G06T17/205

摘要： A three-dimensional (3D) remeshing apparatus includes a curved surface geometry module for calculating one or more geometric elements, including a normal and a curvature, based on data of an input mesh, a vertex grouping module for grouping vertices of the mesh into a general group, an edge group, and an apex group using information of the curvature calculated by the curved surface geometry module, and a projection module for searching for one or more tangent planes corresponding to one or more of the vertices grouped by the vertex grouping module, projecting one or more corresponding vertices on each of the tangent planes, and restoring one or more edges of the input mesh.

摘要翻译： 三维（3D）重新镶嵌装置包括：曲面几何模块，用于基于输入网格的数据计算包括正常和曲率的一个或多个几何元素;顶点分组模块，用于将网格的顶点分成 使用由曲面几何模块计算的曲率的信息的一组，边缘组和顶点组，以及投影模块，用于搜索与顶点分组模块分组的一个或多个顶点相对应的一个或多个切平面 在每个切平面上投影一个或多个相应的顶点，以及恢复输入网格的一个或多个边缘。

公开(公告)号：US20110153299A1

公开(公告)日：2011-06-23

申请号：US12784433

申请日：2010-05-20

申请人： Young Hee Kim ,  Soon Hyoung Pyo ,  Bon Ki Koo

发明人： Young Hee Kim ,  Soon Hyoung Pyo ,  Bon Ki Koo

IPC分类号： G06G7/57

CPC分类号： G06F17/5018 ,  G06F2217/16

摘要： Provided is a method of simulating various viscoelastic fluids having viscosity, elasticity, and plasticity, based on smoothed particle hydrodynamics (SPH), which is widely used in fluid simulation using particles. Artificial forces related with viscosity, elasticity, and plasticity are added to address fundamental numerical limitations of a SPH method due to use of particle approximation and to improve expression of characterized motions of a viscoelastic fluid. Since the artificial forces are added, and parameters are adjusted according to the adding of the artificial forces, a fluid can be realistically expressed, and the control of a fluid motion is facilitated.

摘要翻译： 提供了一种基于平滑的粒子流体动力学（SPH）来模拟具有粘度，弹性和可塑性的各种粘弹性流体的方法，其广泛用于使用粒子的流体模拟。 添加与粘度，弹性和可塑性相关的人造力，以解决SPH方法的基本数值限制，这是由于使用粒子近似并改善了粘弹性流体的特征运动的表达。 由于人造力被加入，并且根据人造力的加法调节参数，所以可以实际地表达流体，并且便于流体运动的控制。

公开(公告)号：US20110148882A1

公开(公告)日：2011-06-23

申请号：US12857940

申请日：2010-08-17

申请人： Byung Seok Roh ,  Seung Hyup Shin ,  Soon Hyoung Pyo ,  Bon Ki Koo

发明人： Byung Seok Roh ,  Seung Hyup Shin ,  Soon Hyoung Pyo ,  Bon Ki Koo

IPC分类号： G06T11/20

CPC分类号： G09B23/12

摘要： Disclosed is a fire simulation method using particle fuel. The fire simulation method includes: preparing a grid and a fuel particle in an initial state; calculating speed of the fuel particle by using the speed of the grid; calculating advection of the fuel particle; tracking and finding a fuel surface; setting temperature at the fuel surface; calculating buoyancy generated by the combustion of the fuel particle; calculating a vortex effect generated by the combustion of the fuel particle; calculating the speed of the grid meeting a incompressible condition based on a calculated result value for the buoyancy and the vortex effect; and obtaining a result of temperature transition from the change in temperature field advection and temperature based on the speed of the grid meeting the incompressible condition.

摘要翻译： 公开了使用粒子燃料的火灾模拟方法。 火灾模拟方法包括：准备初始状态下的格栅和燃料粒子; 通过使用网格的速度来计算燃料粒子的速度; 计算燃料颗粒的对流; 跟踪和查找燃料表面; 燃油表面的设定温度; 计算由燃料颗粒燃烧产生的浮力; 计算由燃料颗粒的燃烧产生的涡流效应; 基于浮力和涡流效应的计算结果值，计算满足不可压缩条件的网格的速度; 并根据满足不可压缩条件的电网速度从温度场平流和温度变化中获得温度转换结果。

公开(公告)号：US20090259450A1

公开(公告)日：2009-10-15

申请号：US12423154

申请日：2009-04-14

申请人： Paul William CLEARY ,  Soon Hyoung PYO ,  Mahesh PRAKASH

发明人： Paul William CLEARY ,  Soon Hyoung PYO ,  Mahesh PRAKASH

IPC分类号： G06G7/48

CPC分类号： G06F17/5009 ,  G06F2217/16 ,  G06T13/60

摘要： The invention relates to computer simulation and animation of visual sequences of a physics based system, such as visual sequences of fluids, for use in motion pictures, video games and the like. Simulation branching is effected by making a record of the system state of a first simulation as it exists at a point in time. If the director wishes to change the manner in which the simulated event progresses, a second simulation can be executed using the recorded system state as input conditions for a second simulation. This allows rapid re-execution of a portion of a simulation without requiring lengthy re-simulation of the initial portion of the simulated event which is already thought to be satisfactory. Such branching can also be used to control high resolution of a focus region being a smaller portion of a wider simulated event.

摘要翻译： 本发明涉及用于运动图像，视频游戏等的基于物理的系统的视觉序列的计算机模拟和动画，例如流体的视觉序列。 仿真分支是通过在一个时间点上记录第一次模拟的系统状态来实现的。 如果导演希望改变模拟事件进行的方式，则可以使用记录的系统状态作为第二模拟的输入条件来执行第二模拟。 这允许快速重新执行模拟的一部分，而不需要对已经被认为是令人满意的模拟事件的初始部分进行冗长的重新模拟。 这种分支也可以用于控制焦点区域的较高分辨率，作为较宽模拟事件的较小部分。

公开(公告)号：US07693319B2

公开(公告)日：2010-04-06

申请号：US11300188

申请日：2005-12-13

申请人： Soon-Hyoung Pyo ,  Byoung-Tae Choi ,  Seung-Taik Oh ,  Bo-Youn Kim ,  Hyun-Bin Kim

发明人： Soon-Hyoung Pyo ,  Byoung-Tae Choi ,  Seung-Taik Oh ,  Bo-Youn Kim ,  Hyun-Bin Kim

IPC分类号： G06K9/00

CPC分类号： G06T15/08

摘要： Provided is an image-based volume data carving method for rapidly carving a specific area of dimensional volume data based on images. The method includes the steps of: generating a mask image to be carved from an input image; dividing a viewing transform matrix of the mask image into a shear transform matrix and a warp transform matrix, and calculating a scale factor from the shear transform matrix; modifying the mask image to be parallel to an axis of the volume data; shearing a volume slice in such a manner that the volume data can be parallel to viewing rays passing through a volume, and scaling the size of the volume slice; and carving part of the volume slice through an operation between the mask image and each volume slice.

摘要翻译： 提供了一种用于基于图像快速雕刻尺寸体积数据的特定区域的基于图像的体数据雕刻方法。 该方法包括以下步骤：从输入图像生成要雕刻的掩模图像; 将掩模图像的观察变换矩阵划分为剪切变换矩阵和翘曲变换矩阵，并从剪切变换矩阵计算比例因子; 修改所述掩模图像以平行于所述卷数据的轴; 以这样的方式剪切体积切片，使得体数据可以平行于观察通过体积的射线，并缩放体积切片的大小; 并通过掩模图像和每个卷片之间的操作来雕刻体积切片的一部分。

公开(公告)号：US20090213119A1

公开(公告)日：2009-08-27

申请号：US12314784

申请日：2008-12-16

申请人： Seung Taik Oh ,  Man Jai Lee ,  Bon Ki Koo ,  Soon Hyoung Pyo ,  Young Hee Kim ,  Seung Hyup Shin ,  Jang Hee Kim ,  Byung Seok Roh

发明人： Seung Taik Oh ,  Man Jai Lee ,  Bon Ki Koo ,  Soon Hyoung Pyo ,  Young Hee Kim ,  Seung Hyup Shin ,  Jang Hee Kim ,  Byung Seok Roh

IPC分类号： G06T15/00

CPC分类号： G06T17/20 ,  G06T17/205

摘要： A three-dimensional (3D) remeshing apparatus includes a curved surface geometry module for calculating one or more geometric elements, including a normal and a curvature, based on data of an input mesh, a vertex grouping module for grouping vertices of the mesh into a general group, an edge group, and an apex group using information of the curvature calculated by the curved surface geometry module, and a projection module for searching for one or more tangent planes corresponding to one or more of the vertices grouped by the vertex grouping module, projecting one or more corresponding vertices on each of the tangent planes, and restoring one or more edges of the input mesh.

摘要翻译： 三维（3D）重新镶嵌装置包括：曲面几何模块，用于基于输入网格的数据计算包括正常和曲率的一个或多个几何元素;顶点分组模块，用于将网格的顶点分成 使用由曲面几何模块计算出的曲率的信息的一组，边缘组和顶点组，以及投影模块，用于搜索与顶点分组模块分组的一个或多个顶点相对应的一个或多个切平面 在每个切平面上投影一个或多个相应的顶点，以及恢复输入网格的一个或多个边缘。