Abstract: 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.

Abstract: 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.

Abstract: 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.

Abstract: 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.

Abstract: 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.

Abstract: 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.

Abstract: 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.

Abstract: 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.

Abstract: 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.

Abstract: 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.

Abstract: 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.

Abstract: A three-dimensional multi-planar image reconstruction system and method, and a recording medium readable by a computer storing the same. A shape of a corresponding section is displayed as a user selects an image mode on a projected three-dimensional reference image. Then at least one sample point being the basis of generation of the corresponding multi-planar image is sampled from the shape of the section, upon the user selecting a region in any one form of a straight line, a curve, and a free-formed curve on the shape of the displayed section. At least one sample point is converted to three-dimensional coordinates and the vectors which is perpendicular to the projection plane is multiplied by the inverse matrix of the viewing matrix to generate a three-dimensional multi-planar image sampling direction vector. Finally, the values corresponding to the unit voxels are determined using the three-dimensional multi-planar image sampling direction vector to create and display the multi-planar image.

Abstract: In a virtual character control system, a character form mesh linked to articulation information of a character including articulations and at least one item mesh linked to the articulation information are stored in a set format. A temporary mesh generator selects an item mesh attached to the character from among the at least one item mesh according to item removal information, and combines the selected item mesh and the character form mesh to generate a temporary mesh. A character motion controller performs mesh skinning on the temporary mesh according to character motion control information to link the character form mesh and the item mesh to the character motion control information, thereby very effectively controlling motion of the virtual character.

Abstract: The present invention relates to a system and method for operation optimization in a hardware graphics accelerator for real-time rendering, which optimizes operation number or sequence in the hardware graphics accelerator so as to improve the display speed of three-dimensional objects on a computer screen when the three-dimensional objects are displayed with the hardware graphics accelerator.