WO2013122280A1 - 노이즈 제거 필터를 이용한 유체 표면 생성 시스템 및 방법 - Google Patents

노이즈 제거 필터를 이용한 유체 표면 생성 시스템 및 방법 Download PDF

Info

Publication number
WO2013122280A1
WO2013122280A1 PCT/KR2012/001776 KR2012001776W WO2013122280A1 WO 2013122280 A1 WO2013122280 A1 WO 2013122280A1 KR 2012001776 W KR2012001776 W KR 2012001776W WO 2013122280 A1 WO2013122280 A1 WO 2013122280A1
Authority
WO
WIPO (PCT)
Prior art keywords
mesh
fluid surface
particles
generating
cell
Prior art date
Application number
PCT/KR2012/001776
Other languages
English (en)
French (fr)
Inventor
나경건
Original Assignee
(주)에프엑스기어
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by (주)에프엑스기어 filed Critical (주)에프엑스기어
Publication of WO2013122280A1 publication Critical patent/WO2013122280A1/ko

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T17/00—Three dimensional [3D] modelling, e.g. data description of 3D objects
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T17/00—Three dimensional [3D] modelling, e.g. data description of 3D objects
    • G06T17/20—Finite element generation, e.g. wire-frame surface description, tesselation

Definitions

  • Embodiments relate to a system and method for generating a fluid surface using a noise canceling filter, and to a computer readable recording medium having recorded thereon instructions for performing the same.
  • the target fluid can be represented by several particles, and the motion of the fluid can be simulated by calculating the position and velocity of the particles step by step.
  • the process of generating mesh data from the particles resulting from the fluid simulation there is a disadvantage in that a drop shape is generally generated. Since complicated calculations are required to remove the bubble shape, this slows down the simulation and increases the computational burden.
  • each cell side of the grating is 3 ⁇ 4 in a complex manner to generate mesh data that is floating on the fluid surface.
  • the calculation efficiency is low, and thus there is a limit to improving the problem of the drop shape.
  • a fluid surface generation system and method capable of meshing one or more particles in a simple manner and from which a smooth fluid surface can be generated at high speed, and instructions for performing the same
  • a recordable computer-readable recording medium can be provided.
  • a fluid surface generation system generates a grid in which positions of a plurality of particles are projected, wherein the grid includes a plurality of cells, wherein each cell is determined according to the presence of the particles in each cell.
  • a lattice generating unit which generates the lattice so as to have a value;
  • a mesh generator for generating a mesh using the grid;
  • it may include a noise filter for generating a fluid surface by applying a noise removal filter to the mesh.
  • a method of generating a fluid surface may include generating a lattice in which positions of a plurality of particles are projected, wherein the lattice includes a plurality of cells, and each cell includes the presence of the particles in each cell. Generating the grating to have a value determined according to; Generating a mesh using the grid; And generating a fluid surface by applying a noise reduction filter to the mesh.
  • a computer-executable instruction for performing the fluid surface generation method may be recorded.
  • a process of obtaining mesh data is simple and simple by meshing one or more particles and then applying a noise reduction filter to the mesh. Has the advantage of being able to produce fast and smooth fluid surfaces.
  • FIG. 1 is a flowchart of a method of generating a fluid surface according to an embodiment.
  • FIG. 2 is a conceptual diagram illustrating a projection of a plurality of particle positions on a lattice.
  • FIG. 3 is a conceptual diagram illustrating a value assigned to each cell of a lattice according to the presence or absence of particles.
  • FIG. 4 is a conceptual diagram illustrating the application of a noise reduction filter to a mesh generated from a lattice.
  • 5A is an image showing a fluid surface obtained by a mesh according to one embodiment.
  • FIG. 5B is an image showing a fluid surface obtained by applying a noise reduction filter to a mesh according to an embodiment.
  • 6A is an image showing a fluid surface obtained by the prior art.
  • FIG. 6B is an image illustrating a fluid surface obtained by applying a noise reduction filter to a mesh according to an embodiment.
  • FIG. 1 is a flowchart of a method of generating a fluid surface according to an embodiment.
  • positions of a plurality of particles may be projected onto a lattice.
  • (S1). 2 is a conceptual diagram showing a projection of a plurality of particle positions on a lattice. As shown in FIG. 2, the positions of the plurality of particles 1 can be projected onto the grating 2.
  • the grid 2 may include a plurality of cells 20.
  • a value may be assigned to each cell according to the presence or absence of particles of each cell in the lattice (S2).
  • S2 lattice
  • 3 is a conceptual diagram showing that the lattice cells are given values depending on the presence or absence of particles.
  • a value of ⁇ 1 may be assigned to a cell in which particles are present, and a value of +1 may be assigned to a cell in which particles do not exist.
  • the value given according to the presence or absence of particles is not limited to -1 and +1, and different values may be given according to embodiments.
  • a mesh may be generated from the lattice (S3).
  • the lattice may be assigned a sign (i.e., -1 or +1 value of step S2) depending on the presence or absence of particles in each cell. It is two-dimensional or three-dimensional data including a plurality of cells having a.
  • the plane becomes a fluid surface.
  • a noise removing filter may be applied to the mesh (S4).
  • the position of each vertex may be changed by applying bilateral filtering using the actual distance of the vertex and the predicted point obtained by the neighboring vertices with respect to each vertex of the mesh. For example, the positions of neighboring vertices, tangent planes, and normals of the vertices are calculated for each vertex of the mesh data, and the positions of the vertices can be changed using the vertices. .
  • the noise removing filter applied to obtain the fluid surface is not limited to the bidirectional filter, and a smooth fluid surface may be obtained from the mesh by applying another known noise removing filter.
  • the fluid surface may be generated using a set of data in which positions of each vertex in the existing mesh are changed by the noise removing filter.
  • 4 is a conceptual diagram illustrating a noise reduction filter applied to a mesh generated from a grating. Referring to Fig. 4, the position of each vertex is determined on the fluid surface 3 obtained by applying the noise removing filter. By changing the position closer to the actual outline of the particles, a smoother surface can be obtained compared to the existing mesh.
  • the computational efficiency is low because the mesh data is generated by laminating the faces of each cell from the lattice data having a precise value in the real range.
  • the fluid surface generation system and method according to the embodiments simplify the lattice data as much as possible by assigning each cell value according to the presence or absence of particles in each lattice cell, and applying a noise reduction filter to the mesh generated therefrom.
  • the post-treatment applied creates a fluid surface. Therefore, the process of obtaining the mesh data is simple and the processing speed is high, and there is an advantage that a smooth fluid surface can be generated at a high speed.
  • FIG. 5A is an image illustrating a fluid surface obtained by a mesh in a method of generating a fluid surface according to an embodiment
  • FIG. 5B illustrates a fluid surface obtained by applying a noise removing filter to a mesh in a fluid surface generating method according to an embodiment.
  • Figure 6a is an image showing a fluid surface obtained by the prior art
  • Figure 6b is an image showing a fluid surface obtained by applying a noise reduction filter to the mesh in accordance with one embodiment. As shown, a smoother fluid surface can be obtained by one embodiment.
  • the fluid surface generation system may be configured to perform the fluid surface generation method described above.
  • the fluid surface generation system may include a lattice generation unit, a mesh generation unit and a noise filter unit.
  • the grid generator may generate a grid in which positions of the plurality of particles are projected.
  • the lattice includes a plurality of cells, and each cell of the lattice may have a value determined according to the presence or absence of particles in the cell.
  • the mesh generator may generate a mesh using a grid.
  • the noise filter unit removes noise from the mesh. Filters may be applied to create the fluid surface.
  • the lattice generating unit may generate a lattice by assigning a first value to a cell including particles in the lattice and a second value different from the first value to a cell not containing the particles.
  • the mesh generation unit may generate a mesh from a plane between cells assigned different values to each other by comparing values assigned to cells adjacent to each other in the grid.
  • the noise filter unit may generate a fluid surface by applying a bilateral filter to the mesh.
  • fluid surface generating system and method according to the embodiments may be implemented in the form of a computer program for performing a series of processes, which may be recorded on a computer readable recording medium. .
  • Embodiments are directed to a system and method for generating a fluid surface using a noise canceling filter and a computer readable special media having instructions thereon recorded thereon.

Landscapes

  • Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • Computer Graphics (AREA)
  • Geometry (AREA)
  • Software Systems (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Image Processing (AREA)

Abstract

유체 표면 생성 방법은, 복수 개의 입자의 위치를 투영한 격자를 생성하되, 상기 격자는 복수 개의 셀을 포함하며, 상기 각 셀은 상기 각 셀 내의 상기 입자의 존재 여부에 따라 결정되는 값을 갖도록 상기 격자를 생성하는 단계; 상기 격자를 이용하여 메쉬(mesh)를 생성하는 단계; 및 상기 메쉬에 노이즈 제거 필터를 적용하여 유체 표면을 생성하는 단계를 포함할 수 있다. 상기 유체 표면 생성 방법에 의하면, 하나 이상의 입자를 간략하게 메쉬화한 후 메쉬에 노이즈 제거 필터를 적용함으로써, 메쉬 데이터를 얻는 과정이 간단하며 메쉬의 처리 속도가 빠르고 매끄러운 유체 표면을 생성할 수 있는 이점이 있다.

Description

【명세서】
【발명의 명칭】
노이즈 제거 필터를 이용한유체 표면 생성 시스템 및 방법
【기술분야】
실시예들은 노이즈 제거 필터를 이용한 유체 표면 생성 시스템 및 방법과， 이를 수행하기 위한 명령이 기록된 컴퓨터로 판독 가능한 기록 매체에 대한 것이 다.
【배경기술】 ' ' 유체 시뮬레이션에 있어서 대상 유체는 여러 개의 입자들로 표현될 수 있으 며， 입자들의 위치 및 속도 등을 시간 단계별로 산출함으로써 유체의 움직임을 시 뮬레이션할 수 있다. 그러나, 유체 시뮬레이션의 결과물인 입자로부터 메쉬 (mesh) 데이터를 생성하는 과정에서 일반적으로 방울진 모양이 생기는 단점이 있다. 방울 진 모양을 제거하기 위해서는 복잡한 계산이 필요하므로， 이는 시뮬레이션의 속도 를 저해하며 및 연산 부담을 증가시키는 문제점이 있다.
예컨대 마칭 큐브 (Marching Cube) 기법의 경우, 정밀한 값을 갖는 격자 데이 터에서， 격자의 각 셀의 면을 복잡한 방식으로 ¾개어 유체 표면에 대웅되는 메쉬 데이터를 생성한다. 그러나 매끄러운 표면을 얻으려면 많은 먕의 계산이 필요하여 계산 효율이 낮으며, 따라서 방울진 모양이 생기는 문제점올 개선하는 데에는 한계 가 있다.
【발명의 상세한 설명】
【기술적 과제】
본 발명의 일 측면에 따르면， 하나 이상의 입자를 간단한 방법으로 메쉬 (mesh)화 할 수 있고 이로부터 빠른 속도로 매끄러운 유체 표면을 생성할 수 있는 유체 표면 생성 시스템 및 방법과， 이를 수행하기 위한 명령이 기록된 컴퓨터로 판 독 가능한 기록 매체를 제공할 수 있다.
【기술적 해결방법】
일 실시예에 따른 유체 표면 생성 시스템은， 복수 개의 입자의 위치를 투영 한 격자를 생성하되， 상기 격자는 복수 개의 셀을 포함하며, 상기 각 셀은 상기 각 셀 내의 상기 입자의 존재 여부에 따라 결정되는 값올 갖도록 상기 격자를 생성하 는 격자 생성부; 상기 격자를 이용하여 메쉬 (mesh)를 생성하는 메쉬 생성부; 및 상 기 메쉬에 노이즈 제거 필터를 적용하여 유체 표면올 생성하는 노이즈 필터부를 포 함할 수 있다. <6> 일 실시예에 따른 유체 표면 생성 방법은, 복수 개의 입자의 위치를 투영한 격자를 생성하되， 상기 격자는 복수 개의 셀을 포함하며， 상기 각 셀은 상기 각 셀 내의 상기 입자의 존재 여부에 따라 결정되는 값을 갖도록 상기 격자를 생성하는 단계; 상기 격자를 이용하여 메쉬를 생성하는 단계; 및 상기 메쉬에 노이즈 제거 필터를 적용하여 유체 표면을 생성하는 단계를 포함할 수 있다.
<7> 일 실시예에 따른 컴퓨터로 판독 가능한 기록 매체에는, 상기 유체 표면 생 성 방법을 수행하기 위한 컴퓨터로 실행 가능한 명령이 기록될 수 있다.
【유리한 효과】
<8> 본 발명의 일 측면에 따른 유체 표면 생성 시스템 및 방법에 의하면， 하나 이상의 입자를 간략하게 메쉬 (mesh)화한 후 메쉬에 노이즈 제거 필터를 적용함으로 써, 메쉬 데이터를 얻는 과정이 간단하며 메쉬의 처리 속도가 빠르고 매끄러운 유 체 표면을 생성할 수 있는 이점이 있다.
【도면의 간단한 설명】
<9> 도 1은 일 실시예에 따른 유체 표면 생성 방법의 순서도이다.
<ιο> 도 2는 복수 개의 입자 위치를 격자에 투영한 것을 나타내는 개념도이다.
<ιι> 도 3은 입자의 존재 여부에 따라 격자 각 샐에 값을 부여한 것을 나타내는 개념도이다.
<12> 도 4는 격자로부터 생성된 메쉬 (mesh)에 노이즈 제거 필터를 적용한 것을 나 타내는 개념도이다.
<13> 도 5a는 일 실시예에 따른 메쉬에 의해 얻은 유체 표면을 나타내는 이미지이 다.
<14> 도 5b는 일 실시예에 따라 메쉬에 노이즈 제거 필터를 적용하여 얻은 유체 표면을 나타내는 이미지이다.
<15> 도 6a는 종래 기술에 의하여 얻은 유체 표면을 나타내는 이미지이다.
<16> 도 6b는 일 실시예에 따라 메쉬에 노이즈 제거 필터를 적용하여 얻은 유체 표면을 나타내는 이미지이다.
[발명의 실시를 위한 형태]
<17> 이하에서， 도면을 참조하여 본 발명의 실시예들에 대하여 상세히 살펴본다.
<18> 도 1은 일 실시예에 따른 유체 표면 생성 방법의 순서도이다.
<19> 도 1을 참조하면, 먼저 복수 개의 입자의 위치를 격자에 투영할 수 있다
(S1). 도 2는 복수 개의 입자 위치를 격자에 투영한 것을 나타내는 개념도이다. 도 2에 도시되는 바와 같이， 복수 개의 입자 (1)의 위치를 격자 (2)에 투영할 수 있으 며， 격자 (2)는 복수 개의 샐 (20)을 포함할 수 있다.
<20> 다음으로, 격자 내 각 샐의 입자의 존재 여부에 따라 각 셀에 값을 부여할 수 있다 (S2). 도 3은 입자의 존재 여부에 따라 격자 각 셀에 값올 부여한 것을 나 타내는 개념도이다. 도 3을 참조하면， 입자가 존재하는 셀에는 -1의 값을 부여하 고， 입자가 존재하지 않는 샐에는 +1의 값을 부여할 수 있다. 그러나 입자의 존재 여부에 따라 부여되는 값은 -1 및 +1에 한정되는 것은 아니며, 실시예에 따라 다른 상이한 값이 부여될 수도 있다.
<2i> 다음으로， 격자로부터 메쉬 (mesh)를 생성할 수 있다 (S3)· 격자는 각 셀 내의 입자의 존재 여부에 따라 부여된 부호 (즉， 단계 (S2)의 -1 또는 +1) 값을 갖는 복수 개의 셀을 포함하는 2차원 또는 3차원 데이터이다. 여기서 임의의 셀의 면을 기준 으로 면과 접하는 두 격자의 데이터 값이 부호가 반대이면 그 면은 유체 표면이 된 다. 이러한 면들을 연결함으로써 간단하게 유체 표면을 나타내는 메쉬를 얻을 수 있다. 그러나 격자는 각 셀 내의 입자의 존재 여부에 따라 간략하게 생성된 것이므 로， 상기 격자로부터 얻어지는 메쉬는 전체적으로 도 3에 도시된 것과 같이 계단 형태가 된다. 이는 메쉬를 이용한 렌더링 (rendering)에 의하여 얻어진 이미지에서 방울진 모양으로 나타나는 문제점이 있다.
<22> 이를 해결하기 위하여， 메쉬에 노이즈 제거 필터를 적용할 수 있다 (S4). 일 실시예에서는， 메쉬의 각 정점에 대하여 이웃하는 다른 정점들에 의하여 얻어지는 예상점과 해당 정점의 실제 거리를 이용한 양방향 필터링 (bilateral filtering)을 적용함으로써 각 정점의 위치를 변경할 수 있다. 예컨대， 메쉬 데이터의 각 정점에 대해 이웃하는 정점의 위치， 해당 정점의 접면 (tangent plane) 및 해당 정점에 대 웅되는 법선 (normal) 등을 계산하고, 이를 이용하여 각 정점의 위치를 변경할 수 있다.
<23> 양방향 필터링에 의한 메쉬 노이즈 제거의 구체적인 과정은 본 발명의 기술 분야의 당업자들에게 잘 알려져 있으므로 발명의 요지를 명확하게 하기 위하여 자 세한 설명을 생략한다. 또한 실시예들에서 유체 표면을 얻기 위해 적용되는 노이즈 제거 필터는 양방향 필터에 한정되는 것은 아니며， 공지된 다른 노이즈 제거 필터 를 적용함으로써 메쉬로부터 매끄러운 유체 표면을 얻을 수도 있다.
<24> 이상과 같이 기존 메쉬에서 각 정점의 위치가 노이즈 제거 필터에 의하여 변 경된 데이터의 집합을 이용하여 유체 표면을 생성할 수 있다. 도 4는 격자로부터 생성된 메쉬에 노이즈 제거 필터를 적용한 것을 나타내는 개념도이다. 도 4를 참조 하면, 노이즈 제거 필터를 적용하여 얻어진 유체 표면 (3)에서는 각 정점의 위치가 입자들의 실제 외곽선에 좀 더 가까운 위치로 변경되어， 기존 메쉬에 비해 매끄러 운 표면을 얻을 수 있다.
<25> 마칭 큐브 (Marching Cube) 기법 등 종래 기술의 경우, 실수 범위의 정밀한 값을 갖는 격자 데이터에서 각 셀의 면을 포개어 메쉬 데이터를 생성하기 때문에 계산 효율이 낮은 단점이 있다. 이에 비하여， 실시예들에 따른 유체 표면 생성 시 스템 및 방법에서는 격자 각 셀 내의 입자의 존재 여부에 따라 각 셀의 값을 부여 함으로써 격자 데이터를 최대한 단순화하고， 이로부터 생성된 메쉬에 노이즈 제거 필터를 적용하는 후처리를 통하여 유체 표면을 생성한다. 따라서， 메쉬 데이터를 얻는 과정이 간단하며 처리 속도가 빨라, 매끄러운 유체 표면을 빠른 속도로 생성 할 수 있는 이점이 있다.
<26> 도 2 내지 도 4에서는 설명의 편의를 위하여 복수 개의 입자 (1)의 위치 및 격자 (2)와 유체 표면 (3)의 형태를 평면상에서 도시하였으나， 복수 개의 입자 (2)가 공간상에서 3차원적으로 분포하는 경우에도 이상에 기재한 실시예에 따른 방법이 동일하게 적용될 수 있다는 점이 당업자에게 용이하게 이해될 것이다.
<27> 도 5a는 일 실시예에 따른 유체 표면 생성 방법에서 메쉬 의해 얻은 유체 표면을 나타내는 이미지이며， 도 5b는 일 실시예에 따른 유체 표면 생성 방법에서 메쉬에 노이즈 제거 필터를 적용하여 얻은 유체 표면을 나타내는 이미지이다. 도시 되는 바와 같이， 노이즈 제거 필터를 적용한 결과 방울진,모양이 사라지고 매끄러 운 유체 표면을 얻을 수 있다.
<28> 도 6a는 종래 기술에 의하여 얻은 유체 표면을 나타내는 이미지로서,
"Animating Sand as a Fluid"의 제목을 갖는 Yongning Zhu 및 Robert Bridson공저 의 논문에 기재된 방법에 의하여 얻은 유체 표면을 나타낸다. 반면, 도 6b는 일 실 시예에 따라 메쉬에 노이즈 제거 필터를 적용하여 얻은 유체 표면을 나타내는 이미 지이다. 도시되는 바와 같이 일 실시예에 의하여 더 매끄러운 유체 표면을 얻올 수 있다.
<29> 일 실시예에 따른 유체 표면 생성 시스템은， 이상에서 설명한 유체 표면 생 성 방법을 수행하도록 구성될 수 있다.
<30> 일 실시예에서, 유체 표면 생성 시스템은 격자 생성부， 메쉬 생성부 및 노이 즈 필터부를 포함할 수 있다. 격자 생성부는 복수 개의 입자의 위치를 투영한 격자 를 생성할 수 있다. 이때， 격자는 복수 개의 셀을 포함하며， 격자의 각 셀은 해당 셀 내의 입자의 존재 여부에 따라 결정되는 값을 가질 수 있다. 메쉬 생성부는 격 자를 이용하여 메쉬를 생성할 수 있다. 또한， 노이즈 필터부는 메쉬에 노이즈 제거 필터를 적용하여 유체 표면을 생성할 수 있다.
<31> 일 실시예에서， 격자 생성부는 격자에서 입자를 포함하는 샐에는 제 1 값을 부여하고， 입자를 포함하지 않는 셀에는 제 1 값과 상이한 제 2 값을 부여하여 격자 를 생성할 수 있다. 또한, 메쉬 생성부는 격자에서 서로 인접한 셀들에 부여된 값 올 비교하여 서로 상이한 값이 부여된 셀들 사이의 면으로부터 메쉬를 생성할 수 있다. 또한 일 실시예에서， 노이즈 필터부는 메쉬에 양방향 필터 (bilateral filter)를 적용하여 유체 표면을 생성할 수도 있다.
<32> 실시예들에 따른 유체 표면 생성 방법은 도면에 제시된 순서도를 참조로 하 여 설명되었다. 간단히 설명하기 위하여 상기 방법은 일련의 블톡들로 도시되고 설 명되었으나， 본 발명은 상기 블록들의 순서에 한정되지 않고， 몇몇 블록들은 다른 블록들과 본 명세서에서 도시되고 기술된 것과ᅳ상이한 순서,로 또는 동시에 일어날 수도 있으며， 동일한 또는 유사한 결과를 달성하는 다양한 다른 분기， 흐름 경로, 및 블톡의 순서들이 구현될 수 있다. 또한， 본 명세서에서 기술되는 방법의 구현을 위하여 도시된 모든 블특들이 요구되지 않을 수도 있다.
<33> 나아가， 실시예들에 따른 유체 표면 생성 시스템 및 방법은 일련의 과정들을 수행하기 위한 컴퓨터 프로그램의 형태로 구현될 수도 있으며， 상기 컴퓨터 프로그 램은 컴퓨터로 판독 가능한 기톡 매체에 기록될 수도 있다.
<34> 이상에서 살펴본 본 발명은 도면에 도시된 실시예들을 참고로 하여 설명하였 으나 이는 예시적인 것에 불과하며 당해 분야에서 통상의 지식을 가진 자라면 이로 부터 다양한 변형 및 실시예의 변형이 가능하다는 점을 이해할 것이다. 그라나, 이 와 같은 변형은 본 발명의 기술적 보호범위 내에 있다고 보아야 한다. 따라서， 본 발명의 진정한 기술적 보호범위는 첨부된 특허청구범위의 기술적 사상에 의해서 정 해져야 할 것이다.
【산업상 이용가능성】
<35> 실시예들은 노이즈 제거 필터를 이용한 유체 표면 생성 시스템 및 방법과， 이를 수행하기 위한 명령이 기록된 컴퓨터로 판독 가능한 기특 매체에 대한 것이 다.

Claims

【청구의 범위】
【청구항 11
복수 개의 입자의 위치를 투영한 격자를 생성하되， 상기 격자는 복수 개의 샐을 포함하며， 상기 각 샐은 상기 각 셀 내의 상기 입자의 존재 여부에 따라 결정 되는 값을 갖도록 상기 격자를 생성하는 격자 생성부,;
상기 격자를 이용하여 메쉬를 생성하는 메쉬 생성부; 및
상기 메쉬에 노이즈 제거 필터를 적용하여 유체 표면을 생성하는 노이즈 필 터부를 포함하는 것을 특징으로 하는 유체 표면 생성 시스템.
【청구항 2】
제 1항에 있어서,
상기 격자 생성부는， 상기 입자를 포함하는 상기 셀에 제 1 값을 부여하고， 상기 입자를 포함하지 않는 상기 셀에 상기 제 1 값과상이한 제 2 값을 부여하는 것 을 특징으로 하는 유체 표면 생성 시스템 .
【청구항 3]
제 2항에 있어서, 、
상기 메쉬 생성부는, 상기 격자에서 서로 인접한 상기 셀들에 부여된 값을 비교하여 서로 상이한 값이 부여된 상기 셀들 사이의 면으로부터 상기 메쉬를 생성 하는 것을 특징으로 하는 유체 표면 생성 시스템 .
【청구항 4】
제 1항에 있어서，
상기 노이즈 필터부는 양방향 필터 (bilateral filter)를 적용하여 상기 유체 표면을 생성하는 것을 특징으로 하는 유체 표면 생성 시스템 .
【청구항 5】
복수 개의 입자의 위치를 투영한 격자를 생성하되， 상기 격자는 복수 개의 셀을 포함하며， 상기 각 샐은 상기 각 셀 내의 상기 입자의 존재 여부에 따라 결정 되는 값을 갖도록 상기 격자를 생성하는 단계;
상기 격자를 이용하여 메쉬를 생성하는 단계; 및
상기 메쉬에 노이즈 제거 필터를 적용하여 유체 표면을 생성하는 단계를 포 함하는 것을 특징으로 하는 유체 표면 생성 방법.
【청구항 6】
제 5항에 있어서，
상기 격자를 생성하는 단계는，
상기 입자를 포함하는 상기 샐에 제 1 값을 부여하는 단계; 및
상기 입자를 포함하지 않는 상기 셀에 상기 계 1 값과 상이한 제 2 값을 부여 하는 단계를 포함하는 것을 특징으로 하는 유체 표면 생성 방법 .
【청구항 7】 .
제 6항에 있어서,
상기 메쉬를 생성하는 단계는， 상기 격자에서 서로 인접한 상기 셀들에 부여 된 값을 비교하여 서로 상이한 값이 부여된 상기 샐들 사이의 면으로부터 상기 메 쉬를 생성하는 단계를 포함하는 것을 특징으로 하는 유체 표면 생성 방법.
【청구항 8】
' 제 5항에 있어서，
상기 유체 표면을 생성하는 단계는， 양방향 필터 (bilateral filter)를 적용 하여 상기 유체 표면을 생성하는 단계를 포함하는 것을 특징으로 하는 유체 표면 생성 방법.
[청구항 9】
제 5항 내지 제 8항 중 어느 한 항에 따른 방법을 수행하기 위한 컴퓨터로 실행 가능한 명령이 기톡된 컴퓨터로 판독 가능한 기록 매체.
PCT/KR2012/001776 2012-02-17 2012-03-12 노이즈 제거 필터를 이용한 유체 표면 생성 시스템 및 방법 WO2013122280A1 (ko)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR20120016208 2012-02-17
KR10-2012-0016208 2012-02-17

Publications (1)

Publication Number Publication Date
WO2013122280A1 true WO2013122280A1 (ko) 2013-08-22

Family

ID=48984380

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/KR2012/001776 WO2013122280A1 (ko) 2012-02-17 2012-03-12 노이즈 제거 필터를 이용한 유체 표면 생성 시스템 및 방법

Country Status (2)

Country Link
KR (1) KR101347669B1 (ko)
WO (1) WO2013122280A1 (ko)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR102097707B1 (ko) * 2018-10-02 2020-04-08 주식회사 투썬디지털아이디어 특수효과 제작 소프트웨어의 유체 시뮬레이션 방법

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100588000B1 (ko) * 2004-12-13 2006-06-08 한국전자통신연구원 유체 애니메이션에서의 자유경계 추적 장치 및 그 방법
KR20070061331A (ko) * 2005-12-08 2007-06-13 한국전자통신연구원 파티클 집합을 둘러싸는 곡면 메쉬 생성 시스템 및 방법
JP4703907B2 (ja) * 2001-07-31 2011-06-15 富士重工業株式会社 物体の表面格子生成方法

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100972624B1 (ko) * 2009-02-11 2010-07-27 고려대학교 산학협력단 다상유체 시뮬레이션 장치 및 방법

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4703907B2 (ja) * 2001-07-31 2011-06-15 富士重工業株式会社 物体の表面格子生成方法
KR100588000B1 (ko) * 2004-12-13 2006-06-08 한국전자통신연구원 유체 애니메이션에서의 자유경계 추적 장치 및 그 방법
KR20070061331A (ko) * 2005-12-08 2007-06-13 한국전자통신연구원 파티클 집합을 둘러싸는 곡면 메쉬 생성 시스템 및 방법

Also Published As

Publication number Publication date
KR101347669B1 (ko) 2014-01-07
KR20130095152A (ko) 2013-08-27

Similar Documents

Publication Publication Date Title
Peng et al. Connectivity editing for quadrilateral meshes
KR20130047822A (ko) 영상 처리 장치 및 방법
US20090015586A1 (en) Method and system for modeling variable-node finite elements and application to nonmatching meshes
US8269771B2 (en) Remeshing method and apparatus for restoring sharp features of mesh made smooth enough
CN102930091A (zh) 一种面向牙齿牙龈的高效网格修补方法
CN107886569B (zh) 一种基于离散李导数的测度可控的曲面参数化方法及***
KR101960838B1 (ko) 홀로그램 패턴 생성 장치 및 방법
US9869971B2 (en) Hologram generation method and apparatus
WO2013122280A1 (ko) 노이즈 제거 필터를 이용한 유체 표면 생성 시스템 및 방법
Qamar et al. The space–time CESE method for solving special relativistic hydrodynamic equations
KR101401417B1 (ko) 변형체 모델의 조각 시뮬레이션 방법 및 장치
KR20160048437A (ko) 입자에 기반하여 대상 객체를 고속으로 모델링하는 방법 및 장치
JP6285327B2 (ja) ホログラムデータ生成装置、ホログラムデータ生成方法及びホログラムデータ生成プログラム
Shimada Current trends and issues in automatic mesh generation
JP7402832B2 (ja) 付加的製造
Lottati et al. A second-order Godunov scheme on a spatial adapted triangular grid
KR20140041316A (ko) 데이터 인코딩 방식에 적응적인 홀로그램 프린지 데이터 포맷을 사용하는 홀로그램 데이터 처리 방법 및 시스템
JPH11195139A (ja) 自由曲面生成装置および方法、並びに提供媒体
CN102222360A (zh) 基于双队列蔓延的构造式中轴生成方法
KR102529935B1 (ko) 풀-컬러 광 시야각 컴퓨터 생성 홀로그램 합성 방법 및 장치
Suwelack et al. Accurate surface embedding for higher order finite elements
Dimitrienko et al. COMPUTER TECHNOLOGIES OF DEVELOPMENT OF PREPROCESSOR OF SIGMA SOFTWARE PACKAGE FOR STRUCTURAL MODELING
KR20230095514A (ko) 원자 단위 계면을 가지는 3차원 원자 모델 생성 장치 및 방법 그리고 이를 구현하기 위한 프로그램을 기록한 기록매체
KR20170138227A (ko) 비정렬 격자 볼륨 렌더링 병렬처리 장치 및 그 방법
Hoshi et al. Theoretical modeling of room shape for ray tracing simulation

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 12868567

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

32PN Ep: public notification in the ep bulletin as address of the adressee cannot be established

Free format text: NOTING OF LOSS OF RIGHTS PURSUANT TO RULE 112(1) EPC (EPO FORM 1205A DATED 15/12/2014)

122 Ep: pct application non-entry in european phase

Ref document number: 12868567

Country of ref document: EP

Kind code of ref document: A1