KR100889601B1 - 물 파티클 데이터를 이용한 물결과 거품 표현 장치 및 방법 - Google Patents

물 파티클 데이터를 이용한 물결과 거품 표현 장치 및 방법 Download PDF

Info

Publication number
KR100889601B1
KR100889601B1 KR1020070074065A KR20070074065A KR100889601B1 KR 100889601 B1 KR100889601 B1 KR 100889601B1 KR 1020070074065 A KR1020070074065 A KR 1020070074065A KR 20070074065 A KR20070074065 A KR 20070074065A KR 100889601 B1 KR100889601 B1 KR 100889601B1
Authority
KR
South Korea
Prior art keywords
water
particles
bubble
wave
particle
Prior art date
Application number
KR1020070074065A
Other languages
English (en)
Other versions
KR20080050970A (ko
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 한국전자통신연구원
Priority to KR1020070074065A priority Critical patent/KR100889601B1/ko
Priority to US11/944,697 priority patent/US7917343B2/en
Publication of KR20080050970A publication Critical patent/KR20080050970A/ko
Application granted granted Critical
Publication of KR100889601B1 publication Critical patent/KR100889601B1/ko

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T13/00Animation
    • G06T13/203D [Three Dimensional] animation
    • G06T13/603D [Three Dimensional] animation of natural phenomena, e.g. rain, snow, water or plants
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2210/00Indexing scheme for image generation or computer graphics
    • G06T2210/24Fluid dynamics
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2210/00Indexing scheme for image generation or computer graphics
    • G06T2210/56Particle system, point based geometry or rendering

Landscapes

  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
  • Processing Or Creating Images (AREA)
  • Aerodynamic Tests, Hydrodynamic Tests, Wind Tunnels, And Water Tanks (AREA)

Abstract

본 발명은 애니메이션 및 영화의 시각적 특수효과 생성을 위해 사용되는 물 애니메이션 중, 물의 현상 중 하나인 거품 및 잔물결 생성 및 그것의 위치 추적에 관한 것으로, 물을 표현하고 있는 주어진 파티클(particle) 데이터로부터 그것의 군집 형태를 파악해 작은 물 덩어리들을 파악하는 물 파티클 데이터 분석 모듈, 파악한 군집 형태를 이용해 물결 생성 위치를 파악하는 물결 생성 모듈, 파티클 데이터의 흐름을 파악해 거품이 생성될 위치를 계산해 내는 거품 생성 모듈, 생성된 거품과 물결의 시간에 따른 변화를 추적하고 소멸시키는 거품- 물결 이동, 소멸 모듈로 구성된다.
물 애니메이션, 물결, 거품

Description

물 파티클 데이터를 이용한 물결과 거품 표현 장치 및 방법{Ripple and foam creation apparatus and method using fluid particle data}
본 발명은 물결 및 거품 표현 장치 및 방법에 관한 것으로, 더욱 상세하게는 애니메이션 및 영화에서 사용되는 물 시뮬레이션 결과를 더욱 상세하게 표현하기 위해 파티클(particle) 형태로 표현된 물 파티클 데이터를 파악하고, 이 물 파티클 데이터를 이용해 물결을 생성하고, 물 파티클 데이터 중 파티클의 속도와 물 표면의 곡률을 이용해 실제 물에서 생성되는 것과 같은 거품을 생성하고, 생성된 물결과 거품을 시간에 따라 이동 및 제거하는 장치 및 방법에 관한 것이다.
지금까지, 물 및 기체와 같은 유체에 대한 연구는 많은 분야에서 활발히 연구되어 왔다. 특히 유체역학이 그래픽스와 함께 영상산업에 다양하게 응용되고 있으며, 그 활용범위 또한 넓어지고 있다.
그러나 이런 복잡한 자연현상들을 표현하는 데에는 많은 어려움이 따른다. 왜냐하면, 대부분의 시스템은 특정 상황에 맞는 복잡한 방정식의 해법과 많은 파라미터값에 의해 제어되기 때문이다.
따라서 주위환경의 미세한 변화에도 다양하게 반응할 수 있는 유체의 속성 상, 사용자가 원하는 형태로 모델링하고, 또한 그것을 정확하게 시뮬레이션하는 것은 쉬운 일이 아니다. 즉, 물의 움직임, 기체의 유동현상, 구름의 모양 등 불규칙한 자연현상에 대한 표현은 컴퓨터그래픽에서 흥미롭고도 어려운 분야이다.
최근, 다양한 영화 및 애니메이션에 물 표현이 중요한 요소로 부각되어 지면서 많은 기술이 개발되고 있으나, 물 자체의 움직임이나 제한된 조건의 물체와의 상호작용 표현에 그치고 있으며, 물체 표면에서의 물방울 움직임 시뮬레이션 정도가 최근에 연구되어 발표되고 있는 정도로, 많은 부분 그 상세함이 사용자의 욕구에 충분히 미치지 못하여 실제 애니메이션 제작에 어려움을 겪고 있다.
따라서 본 발명의 목적은 상기한 종래 기술의 문제점을 해결하기 위해 이루어진 것으로서, 본 발명의 목적은 물리적인 사실성에 기반을 둔 시뮬레이션보다는 기존의 유체 시뮬레이션에서 표현하기 어려웠던 물 표면에서 발생하는 잔물결 및 작은 거품의 생성과 그것의 자연스러운 움직임을 표현하기 위한 장치 및 방법을 제공하는 것이다.
이와 같은 목적을 달성하기 위하여 본 발명의 물 파티클 데이터를 이용한 물결 및 거품 표현 장치는 외부의 삼차원 유체 시뮬레이터로부터 물 파티클(particle)의 위치 및 속도 정보를 포함하는 물 파티클 데이터를 입력받아 수면위의 물결과 거품을 표현하는 장치에 있어서, 상기 입력된 파티클 위치 정보를 이용해 물 파티클 구조를 파악하여 물결을 생성하고, 상기 입력된 파티클 속도 및 파티클 위치 정보를 이용해 곡률 정보를 구하여 거품을 생성하고, 상기 생성된 물결과 거품을 시간에 따라 이동 및 제거하는 것을 특징으로 한다.
또한, 상기 장치는 상기 입력된 물 파티클의 위치 정보를 이용해 일정 거리별로 물 파티클을 군집화한 후, 크기별로 주된 물덩어리와 작은 물방울로 분류하여 상기 군집화한 물 파티클의 분포를 분석하는 물 파티클 데이터 분석 모듈; 상기 군집화한 물 파티클의 분포를 이용해 상기 주된 물덩어리와 작은 물방울이 합져친 위치에서 물결 파티클(particle)을 생성하는 물결 생성 모듈; 상기 물 파티클의 위 치 정보를 이용해 상기 물 파티클이 위치한 물 표면의 곡률을 구하고, 상기 물 파티클의 속도 변화와 상기 물 표면의 곡률을 이용하여 거품 파티클을 생성하는 거품 생성 모듈; 및 상기 생성된 물결 및 거품 파티클과 인접한 물 파티클의 유동 변화량을 구하고, 상기 구한 유동 변화량만큼 상기 생성한 물결 및 거품 파티클을 이동시키는 물결-거품 이동 및 소멸 모듈을 포함하여 구성되는 것을 특징으로 한다.
한편 본 발명의 물 파티클 데이터를 이용한 물결 및 거품 표현 방법은 외부의 삼차원 유체 시뮬레이터로부터 파티클 위치 및 파티클 속도 정보를 포함하는 물 파티클(particle) 데이터를 입력받아 수면위의 물결과 거품을 표현하는 방법에 있어서, 상기 입력된 파티클 위치 정보를 이용해 물 파티클의 분포를 분석하는 1단계; 상기 물 파티클의 분포를 이용해 물결 파티클을 생성하는 2단계; 상기 입력된 파티클 위치 및 속도를 이용해 거품 파티클을 생성하는 3단계; 및 상기 생성한 물결 및 거품 파티클과 인접한 물 파티클의 시간에 따른 이동을 추적하여 상기 생성한 물결 파티클과 거품 파티클을 이동하는 4단계를 포함하여 구성되는 것을 특징으로 한다.
또한, 상기 1단계는 상기 물 파티클의 위치 정보를 이용하여 물 파티클들의 분포를 파악하는 1-1단계; 상기 물 파티클들의 분포에 따라 군집화하는 1-2단계; 및 상기 군집화한 그룹들의 크기를 이용하여 주된 물 덩어리와 작은 물방울로 분류하는 1-3단계를 포함하여 이루어지는 것을 특징으로 한다.
또한, 상기 2단계는 상기 작은 물방울이라 판단된 물 파티클이 다른 그룹에서 발견되는지 확인하는 2-1단계; 및 상기 물 파티클이 다른 그룹에서 발견되면, 상기 작은 물방울이 상기 주된 물덩어리와 합쳐진 것으로 판단하여 물결 파티클을 생성하는 2-2단계를 포함하여 이루어지는 것을 특징으로 한다.
또한, 상기 3단계는 물 파티클 중 속도가 급격하게 변한 물 파티클들을 거품 생성 후보로 선정해 분류하는 3-1단계; 상기 거품 선정 후보로 선정된 물 파티클의 각 위치에서 상기 거품 선정 후보로 선정된 물 파티클이 물 표면에 위치하는지 확인하는 3-2단계; 상기 거품 선정 후보로 선정된 물 파티클이 물 표면에 위치하면, 각 위치에서 물 표면의 곡률을 계산하는 3-3단계; 상기 계산된 물 표면의 곡률에 의해 상기 거품 선정 후보로 선정된 물 파티클의 수면이 평평한지를 검사하는 3-4단계; 및 상기 거품 선정 후보로 선정된 물 파티클이 수면위에 있고 평평하지 않다고 판단되면 그 위치에서 거품 파티클을 생성하는 3-5단계를 포함하여 이루어지는 것을 특징으로 한다.
또한, 상기 4단계는 상기 물결 파티클 및 거품 파티클이 생성된 지점에서 인접한 물 파티클들을 찾는 4-1단계; 상기 찾은 물 파티클들을 상기 생성된 물결 파티클 및 거품 파티클과 연결시키는 4-2단계; 상기 연결된 물 파티클의 유동 변화량을 측정하여 가중 평균을 계산하는 4-3단계; 및 상기 계산한 가중 평균에 해당하는 유동 변화량만큼 상기 생성된 물결 파티클 및 거품 파티클을 이동시키는 4-4단계를 포함하여 이루어지는 것을 특징으로 한다.
이상에서 설명한 바와 같이 본 발명에 따른 물 파티클 데이터를 이용한 물결 및 거품 표현 장치 및 방법은 기존의 유체 시뮬레이션 방법으로는 쉽게 표현할 수 없었던 잔물결과 거품 등의 수면의 상세 요소를 유체 시뮬레이션된 결과를 이용하여 표현함으로써 물이 등장하는 장면 표현에 있어 더욱 세밀하고 풍부한 표현을 가능하게 하여 시각적 특수효과의 중요한 요소인 다양한 물 장면을 사실적으로 영상 제작이 가능해지고, 더욱 상세하고 풍부한 표현의 애니메이션을 제작하는데 도움을 준다.
이하, 본 발명에 따른 에 대하여 첨부된 도면을 참조하여 바람직한 실시예를 상세히 설명하면 다음과 같다. 본 발명의 실시예는 다수개가 존재할 수 있으며, 이 기술 분야에서 당업자라면 실시예를 통해 본 발명의 목적, 특징 및 이점들을 잘 이해할 수 있을 것이다.
우선, 도 1은 본 발명에 따른 물 파티클 데이터를 이용한 물결 및 거품 표현 장치의 구조를 나타낸 것으로, 본 발명은 물 표면에 발생하는 작은 물결 및 거품의 생성, 움직임 및 소멸을 표현한다.
도 1을 참조하면, 본 발명의 물 파티클 데이터를 이용한 물결 및 거품 표현 방법(100)은 물 파티클 데이터 분석 모듈(Grouping Water Particle Module, 200), 물결 생성 모듈(Creating Ripple Particle Module, 300), 거품 생성 모듈(Greating Foam Particle Module, 400), 물결-거품 이동 및 소멸 모듈(Moving, Destroying Ripple and Foam Particle Module, 500)을 포함하여 구성된다.
구체적으로 물 파티클 데이터 분석 모듈(101)은 외부의 별도 삼차원 유체 시 뮬레이션 도구를 사용하여 생성한 삼차원 유체 시뮬레이션 결과 즉, 물 파티클(particle)의 위치 및 속도 정보를 입력받는다.
입력받은 물 파티클(particle)의 위치 정보로부터 물 파티클들이 어떻게 분포되어 있는지 물 파티클의 분포를 파악하고, 물 파티클들의 군집 형태를 분석하여 각각의 물 파티클 그룹들의 크기별로 주된 물 덩어리와 작은 물방울로 분류한다.
이와 같이 물 파티클 데이터 분석 모듈(101)에서 분류된 물 파티클 그룹과, 각 그룹에 속하는 물 파티클의 분포 정보는 이후 물결 생성 모듈(102)에서 물결이 생성될 위치를 찾는데 사용된다.
자연 현상에서는 수면위에 물방울이 떨어질 때 잔물결이 이는 현상이 생긴다. 따라서 물결 생성 모듈(102)에서는 이런 자연 현상을 모방하여 물결 파티클을 생성시킨다. 즉, 물결 생성 모듈(102)은 물 파티클 데이터 분석 모듈(101)에서 작은 물방울이라 판단된 물 파티클이 다른 물 파티클 그룹에서 발견되면 작은 물방울이 주된 물 덩어리와 다시 합쳐졌다고 판단한다.
바로 이때 자연 현상에서는 물결이 발생하게 되므로, 본 발명의 물결 생성 모듈(102)에서는 작은 물방울이 주된 물 덩어리와 다시 합쳐졌다고 판단된 부분을 포착하여 물결 파티클을 생성한다. 즉, 물결 생성 모듈(102)은 주된 물 덩어리와 작은 물방울로 분류된 물 파티클의 분포를 이용해 물 파티클의 위치를 파악함으로써 물결 파티클 생성 위치를 결정하고, 물결 파티클을 생성한다.
거품 생성 모듈(103)은 물 파티클의 파티클 위치 정보와 또 다른 정보인 파티클 속도 정보를 이용해 거품 파티클을 생성한다. 자연 현상에서의 거품은 물의 흐름이 급격히 변할 때 주로 발생하게 된다. 따라서 거품 생성 모듈(103)에서는 이런 자연 현상을 모방하여 거품 파티클을 생성한다.
구체적으로 거품 생성 모듈(103)은 외부의 별도 삼차원 유체 시뮬레이션 도구를 사용하여 생성한 삼차원 유체 시뮬레이션 결과 즉, 물 파티클의 위치와 속도 정보를 입력받고, 이 물 파티클의 위치와 속도 변화를 살펴보며 거품이 생성될 적절한 위치를 계산한다.
우선 물 파티클 중 속도가 급격하게 변한 물 파티클들을 거품 생성 후보로 선정해 분류한다. 이렇게 분류된 물 파티클의 각 위치에서 현재 물 파티클이 물의 수면에 있는지 확인하고, 물의 수면에 있다면, 물 표면의 곡률을 계산하고 계산된 곡률에 의해 현재 물의 수면이 평평한지를 판단한다. 따라서 물 파티클이 수면위에 있고 물의 표면이 평평하지 않다고 판단되면 그 위치에서 거품 파티클을 생성시킨다.
물결-거품 이동 및 소멸 모듈(104)은 물결 생성 모듈(102)과 거품 생성 모듈(103)에서 생성된 물결, 거품 파티클의 자연스러운 이동과 소멸을 담당한다. 생성된 물결, 거품 파티클의 자연스러운 흐름을 얻기 위해서 물결, 거품 파티클이 생성된 지점에서 인접한 물 파티클을 찾고, 찾은 물 파티클들을 생성된 물결, 거품 파티클과 연결시킨다.
그런 다음, 물결과 거품 파티클에 연결된 물 파티클들의 현재 유동을 파악하고, 파악한 물결, 거품 파티클에 연결된 물 파티클의 유동에 따른 위치 변화량의 가중 평균을 계산한다. 계산된 위치 변화량의 가중 평균만큼 생성된 물결, 거품 파 티클을 이동시킨다. 그리고 생성된 물결, 거품 파티클의 소멸은 일정한 시간이 경과한 다음에 수행한다.
생성된 물결, 거품 파티클의 소멸은 반드시 정확한 시간 경과 후에 소멸시키는 것이 아니라, 자연계에서 있을 수 있는 임의성을 부여하기 위해 적절한 분포를 활용해 통계적으로 그 소멸 시기를 정할 수도 있다.
도 2는 물 파티클 데이터를 이용한 물결 및 거품 표현 장치의 동작 과정을 보여주는 흐름도이다.
도 2를 참조하면, 본 발명의 물 파티클 데이터를 이용한 물결 및 거품 표현 장치(100)의 동작 과정은 외부의 삼차원 유체 시뮬레이터로부터 파티클(particle) 형태의 각 프레임별 결과, 즉 파티클의 위치 및 속도 정보를 포함하는 물 파티클 데이터를 받아들인다(S201).
물 파티클 데이터 분석 모듈(101)에서는 받아들인 물 파티클의 위치 정보를 이용해(S202) 물 파티클들이 어떻게 분포되어 있는지 물 파티클의 분포를 파악하고(S203), 물 파티클들의 군집 형태를 분석한다(S204).
즉, 물 파티클 데이터 분석 모듈(101)에서는 전체 물이 어떤 식으로 분포되어 있는지를 조사하는데, 일정 거리 이상 떨어진 물 파티클끼리 서로 군집화를 시켜 각각의 그룹의 크기가 어느 정도가 되는지를 가늠한다(S204).
그 이후 일정 크기 이하의 작은 군집을 이루는 것들은 주된 물 덩어리에서 분리된 작은 물방울이라고 분류한다. 즉, 군집화한 물 파티클 그룹들의 크기별로 주된 물 덩어리와 작은 물방울로 분류한다. 이렇게 물 파티클 데이터 분석 모듈(101)에서 분류된 정보는 이후에 물결 생성 모듈(102)에서 사용된다.
물결 생성 모듈(102)에서는 물 파티클의 위치 정보를 이용하여 물 파티클 데이터 분석 모듈(101)에서 작은 물방울로 분류된 물 파티클이 다시 주된 물 덩어리와 합쳐졌는지를 파악하고, 그렇다면, 이때를 수면위에 물방울이 떨어진 것으로 판단하여 그 지점에 물결 파티클을 생성시킨다(S205).
거품 생성 모듈(103)에서는 외부의 삼차원 유체 시뮬레이터로부터 입력받은 물 파티클의 속도와 위치 정보를 이용해(S202) 거품 파티클을 생성시킨다(S206).
자연 현상 속에서 거품은 물의 흐름이 급격하게 변할 때 주로 발생하는 것을 볼 수 있다. 이러한 자연 현상을 모방하여 거품 생성 모듈(103)에서는 현재의 파티클의 속도가 이전에 비해 급격하게 변한 물 파티클들을 파악한다.
속도가 급격히 변한 물 파티클의 위치 정보를 이용해 물의 표면에 위치하는지 확인하고, 물의 표면에 위치한다면, 물의 표면의 곡률을 구한다. 그런 다음, 속도가 급격히 변한 물 파티클의 위치가 물의 표면이고, 구한 곡률을 이용해 표면이 평평하지 않고 굴곡이 있다고 판별되면 그 위치에서 거품을 생성하게 된다(S206).
물결-거품 이동 및 소멸 모듈(104)에서는 생성된 물결, 거품 파티클과 인접한 물 파티클을 연결시킨다. 그런 다음, 인접한 물 파티클의 유동을 파악하고, 그 변화량의 가중 평균을 계산한다. 계산된 변화량의 가중 평균만큼 물결, 거품 파티클을 이동시킨다(S207).
그리고, 자연 현상에서 물결이 넓어지면서 사라지고 거품이 일정 시간 이후 에 꺼지는 것을 모방하기 위해, 이 물결-거품 이동, 소멸 모듈(104)에서는 적절한 분포를 활용한 통계를 적용해 생성된 물결, 거품 파티클에 수명을 주고, 이 수명을 체크하여 수명이 다한 물결, 거품 파티클을 제거한다(S207).
상술한 바와 같이 본 발명의 방법은 프로그램으로 구현되어 컴퓨터로 읽을 수 있는 형태로 기록매체(씨디롬, 램, 롬, 플로피 디스크, 하드 디스크, 광자기 디스크 등)에 저장될 수 있다.
이상에서 설명한 본 발명은 전술한 실시예 및 첨부된 도면에 의해 한정되는 것이 아니고 발명의 기술적 사상을 벗어나지 않는 범위 내에서 여러 가지 치환, 변경 및 변환이 가능하다는 것이 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자에게 있어 명백할 것이다.
도 1은 물 입체 데이터를 이용한 물결과 거품 표현 장치의 구성도,
도 2는 물 파티클 데이터를 이용한 물결과 거품 표현 장치의 동작 과정을 보여주는 흐름도이다.
<도면의 주요 부분에 대한 부호의 설명>
100 : 물 파티클 데이터를 이용한 물결과 거품 표현 장치
101 : 물 파티클 데이터 분석 모듈
102 : 물결 생성 모듈
103 : 거품 생성 모듈
104 : 물결-거품 이동 및 소멸 모듈

Claims (13)

  1. 입력된 물 파티클의 위치 정보를 이용해 일정 거리별로 물 파티클을 군집화한 후, 군집화된 그룹들을 크기별로 주된 물 덩어리와 작은 물방울로 분류하고, 일정 크기 이하의 작은 군집을 이루는 물 파티클 데이터는 주된 물 덩어리에서 분리된 물방울로 분류하여 상기 군집화한 물 파티클의 분포를 분석하는 물 파티클 데이터 분석 모듈;
    상기 군집화한 물 파티클의 분포를 이용해 상기 주된 물덩어리와 작은 물방울이 합져친 위치에서 물결 파티클을 생성하는 물결 생성 모듈;
    상기 물 파티클의 위치 정보를 이용해 상기 물 파티클이 위치한 물 표면의 곡률을 구하고, 상기 물 파티클의 속도 변화와 상기 물 표면의 곡률을 이용하여 거품 파티클을 생성하는 거품 생성 모듈; 및
    상기 생성된 물결 및 거품 파티클과 인접한 물 파티클의 유동 변화량을 구하고, 상기 구한 유동 변화량만큼 상기 생성한 물결 및 거품 파티클을 이동시키는 물결-거품 이동 및 소멸 모듈
    을 포함하여 구성되는 것을 특징으로 하는 물 파티클 데이터를 이용한 물결과 거품 생성 장치.
  2. 삭제
  3. 삭제
  4. 제1항에 있어서,
    상기 물결 생성 모듈은 작은 물방울로 분류된 물 파티클이 다시 주된 물덩어리에서 발견되면, 상기 주된 물덩어리와 작은 물방울이 합쳐진 것으로 판단하여 물결 파티클을 생성하는 것을 특징으로 하는 물 파티클 데이터를 이용한 물결과 거품 생성 장치.
  5. 제1항에 있어서,
    상기 거품 생성 모듈은 현재의 물 파티클의 속도가 이전에 비해 급격하게 변한 물 파티클의 위치 정보를 수집하고, 상기 수집한 물 파티클의 위치가 물의 표면인지 확인하고, 상기 물 파티클이 물의 표면에 위치하면, 상기 물의 표면의 곡률을 구하여 물의 표면이 평평하지 않고 굴곡이 있다고 판별되면 거품 파티클을 생성하는 것을 특징으로 하는 물 파티클 데이터를 이용한 물결과 거품 생성 장치.
  6. 제1항에 있어서,
    상기 물결-거품 이동 및 소멸 모듈은 생성된 물결 및 거품 파티클과 인접한 물 파티클을 연결시키고, 상기 인접한 물 파티클의 유동 변화량을 측정하여 상기 유동 변화량의 가중 평균을 계산하여 상기 계산한 가중 평균만큼 물결 및 거품 파티클을 이동시키는 것을 특징으로 하는 물 파티클 데이터를 이용한 물결과 거품 생성 장치.
  7. 물 파티클의 위치 정보를 이용하여 물 파티클들의 분포를 파악하고, 상기 물 파티클들의 분포에 따라 군집화한 후, 상기 군집화한 그룹들의 크기를 이용하여 주된 물 덩어리와 작은 물방울로 분류하여 물 파티클의 분포를 분석하는 1단계;
    상기 물 파티클의 분포를 이용해 물결 파티클을 생성하는 2단계;
    상기 입력된 파티클 위치 및 속도를 이용해 거품 파티클을 생성하는 3단계; 및
    상기 생성한 물결 및 거품 파티클과 인접한 물 파티클의 시간에 따른 이동을 추적하여 상기 생성한 물결 파티클과 거품 파티클을 이동하는 4단계
    를 포함하여 이루어지는 것을 특징으로 하는 물 파티클 데이터를 이용한 물결과 거품 생성 방법.
  8. 삭제
  9. 제7항에 있어서, 상기 2단계는
    상기 작은 물방울이라 판단된 물 파티클이 다른 그룹에서 발견되는지 확인하는 2-1단계; 및
    상기 물 파티클이 다른 그룹에서 발견되면, 상기 작은 물방울이 상기 주된 물덩어리와 합쳐진 것으로 판단하여 물결 파티클을 생성하는 2-2단계
    를 포함하여 이루어지는 것을 특징으로 하는 물 파티클 데이터를 이용한 물결과 거품 생성 방법.
  10. 제7항에 있어서, 상기 3단계는
    물 파티클 중 속도가 급격하게 변한 물 파티클들을 거품 생성 후보로 선정해 분류하는 3-1단계;
    상기 거품 선정 후보로 선정된 물 파티클의 각 위치에서 상기 거품 선정 후보로 선정된 물 파티클이 물 표면에 위치하는지 확인하는 3-2단계;
    상기 거품 선정 후보로 선정된 물 파티클이 물 표면에 위치하면, 각 위치에서 물 표면의 곡률을 계산하는 3-3단계;
    상기 계산된 물 표면의 곡률에 의해 상기 거품 선정 후보로 선정된 물 파티클의 수면이 평평한지를 검사하는 3-4단계; 및
    상기 거품 선정 후보로 선정된 물 파티클이 수면위에 있고 평평하지 않다고 판단되면 그 위치에서 거품 파티클을 생성하는 3-5단계
    를 포함하여 이루어지는 것을 특징으로 하는 물 파티클 데이터를 이용한 물결과 거품 생성 방법.
  11. 제10항에 있어서, 상기 4단계는
    상기 물결 파티클 및 거품 파티클이 생성된 지점에서 인접한 물 파티클들을 찾는 4-1단계;
    상기 찾은 물 파티클들을 상기 생성된 물결 파티클 및 거품 파티클과 연결시키는 4-2단계;
    상기 연결된 물 파티클의 유동 변화량을 측정하여 가중 평균을 계산하는 4-3단계; 및
    상기 계산한 가중 평균에 해당하는 유동 변화량만큼 상기 생성된 물결 파티클 및 거품 파티클을 이동시키는 4-4단계
    를 포함하여 이루어지는 것을 특징으로 하는 물 파티클 데이터를 이용한 물결과 거품 생성 방법.
  12. 제11항에 있어서, 상기 4단계는
    적절한 분포를 활용한 통계를 적용해 상기 생성된 물결 파티클 및 거품 파티클에 수명을 주고, 상기 수명이 다한 물결 파티클 및 거품 파티클을 제거하는 4-5단계를 더 포함하여 이루어지는 것을 특징으로 하는 물 파티클 데이터를 이용한 물결과 거품 생성 방법.
  13. 제7항, 제9항 내지 제12항 중 어느 한 항에 기재된 방법을 컴퓨터에서 실행가능한 프로그램으로 구현되어 컴퓨터로 읽을 수 있는 형태인 씨디롬, 램, 롬, 플로피 디스크, 하드 디스크 또는 광자기 디스크 중 적어도 하나에 저장되는 것을 특징으로 하는 기록매체.
KR1020070074065A 2006-12-04 2007-07-24 물 파티클 데이터를 이용한 물결과 거품 표현 장치 및 방법 KR100889601B1 (ko)

Priority Applications (2)

Application Number Priority Date Filing Date Title
KR1020070074065A KR100889601B1 (ko) 2006-12-04 2007-07-24 물 파티클 데이터를 이용한 물결과 거품 표현 장치 및 방법
US11/944,697 US7917343B2 (en) 2006-12-04 2007-11-26 Ripple and foam creation apparatus and method using fluid particle data

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
KR20060121358 2006-12-04
KR1020060121358 2006-12-04
KR1020070074065A KR100889601B1 (ko) 2006-12-04 2007-07-24 물 파티클 데이터를 이용한 물결과 거품 표현 장치 및 방법

Publications (2)

Publication Number Publication Date
KR20080050970A KR20080050970A (ko) 2008-06-10
KR100889601B1 true KR100889601B1 (ko) 2009-03-20

Family

ID=39476871

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020070074065A KR100889601B1 (ko) 2006-12-04 2007-07-24 물 파티클 데이터를 이용한 물결과 거품 표현 장치 및 방법

Country Status (2)

Country Link
US (1) US7917343B2 (ko)
KR (1) KR100889601B1 (ko)

Families Citing this family (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100872434B1 (ko) * 2007-10-25 2008-12-05 한국전자통신연구원 다중 해상도의 유체 파티클 시뮬레이션 시스템 및 방법
DE102009057583A1 (de) * 2009-09-04 2011-03-10 Siemens Aktiengesellschaft Vorrichtung und Verfahren zur Erzeugung einer zielgerichteten realitätsnahen Bewegung von Teilchen entlang kürzester Wege bezüglich beliebiger Abstandsgewichtungen für Personen- und Objektstromsimulationen
CN105006009B (zh) * 2015-07-02 2020-03-24 广东小天才科技有限公司 一种2d水体模拟方法
KR20170052144A (ko) 2015-11-04 2017-05-12 삼성전자주식회사 대상 유체를 렌더링하는 방법 및 장치
CN107392835B (zh) 2016-05-16 2019-09-13 腾讯科技(深圳)有限公司 一种粒子系统的处理方法及装置
KR101978026B1 (ko) * 2016-12-01 2019-05-13 동서대학교 산학협력단 회전 및 상승하는 화구 생성방법
KR102042309B1 (ko) * 2016-12-01 2019-11-07 동서대학교 산학협력단 폭파효과 구현을 위한 왕관형태의 동적 방출자 생성방법
CN111497015B (zh) * 2019-01-30 2021-07-20 北新集团建材股份有限公司 一种石膏料浆发泡分析方法和装置

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2003331208A (ja) * 2002-05-09 2003-11-21 Toshiba Corp 流体シミュレーション装置、流体シミュレーション方法、プログラム
JP2005078121A (ja) 2003-08-29 2005-03-24 Toshiba Corp 流体の飛沫シミュレーション装置、方法、およびプログラム
KR20050042916A (ko) * 2003-11-04 2005-05-11 강문구 입자동역학 해석기법과 볼륨렌더링 기법을 이용한 실시간 유체유동 시뮬레이션 및 렌더링 방법
KR20060066304A (ko) * 2004-12-13 2006-06-16 한국전자통신연구원 영상 콘텐츠 저작 장치 및 그 방법

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
BR9808026B1 (pt) 1997-03-20 2011-04-19 processo para simular fluxo de fluido dentro de um objeto tridimensional, meio de armazenamento de computador, e processo para modelar um objeto tridimensional.
WO2006029249A2 (en) * 2004-09-03 2006-03-16 Everest International, Ltd. Water producing method and apparatus
US7647214B2 (en) * 2004-12-27 2010-01-12 Seoul National University Industry Foundation Method for simulating stable but non-dissipative water
WO2008070636A1 (en) * 2006-12-01 2008-06-12 Ftf, Llc Variable-density preforms

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2003331208A (ja) * 2002-05-09 2003-11-21 Toshiba Corp 流体シミュレーション装置、流体シミュレーション方法、プログラム
JP2005078121A (ja) 2003-08-29 2005-03-24 Toshiba Corp 流体の飛沫シミュレーション装置、方法、およびプログラム
KR20050042916A (ko) * 2003-11-04 2005-05-11 강문구 입자동역학 해석기법과 볼륨렌더링 기법을 이용한 실시간 유체유동 시뮬레이션 및 렌더링 방법
KR20060066304A (ko) * 2004-12-13 2006-06-16 한국전자통신연구원 영상 콘텐츠 저작 장치 및 그 방법

Also Published As

Publication number Publication date
US20080133191A1 (en) 2008-06-05
KR20080050970A (ko) 2008-06-10
US7917343B2 (en) 2011-03-29

Similar Documents

Publication Publication Date Title
KR100889601B1 (ko) 물 파티클 데이터를 이용한 물결과 거품 표현 장치 및 방법
US20120316848A1 (en) Sph fluid simulation method and system for multi-level vorticity, recording medium for the same
Sambasivan et al. Sharp interface simulations with Local Mesh Refinement for multi-material dynamics in strongly shocked flows
CN102708227A (zh) 基于sph算法的洪水溃坝过程仿真方法与仿真系统
CN101484922A (zh) 使用导数质点来模拟流体详细运动的方法
Han et al. Numerical simulations of irregular particle transport in turbulent flows using coupled LBM-DEM
Stanton et al. Self-refining games using player analytics
Subramaniam et al. Modeling approaches and computational methods for particle-laden turbulent flows
JP3532528B2 (ja) 気体流シミュレーション方法
KR100588000B1 (ko) 유체 애니메이션에서의 자유경계 추적 장치 및 그 방법
KR20100074225A (ko) 인터랙티브 사운드 합성
Shi et al. A mixed-depth visual rendering method for bleeding simulation
Zuhal et al. Core Spreading Vortex Method for Simulating 3D Flow around Bluff Bodies.
Genovese et al. Virtual environment for synthetic smoke clouds generation
US11835054B2 (en) Method for automatic detection of axial cooling fan rotation direction
KR20120110439A (ko) 거품 파티클 생성 장치 및 거품 파티클 생성 방법
Tanaka et al. Rigid body simulation using a particle method
EP2763063A1 (en) Simulation method and analysis device
KR100705417B1 (ko) 물체 표면의 젖음과 마름 표현 장치 및 방법
Rocco et al. Simulation of drop impact on a thin liquid film by means of the VOF method
KR100729149B1 (ko) 제어가능한 다상 기체 시뮬레이션 방법, 그 기록 매체 및그 장치
KR101820946B1 (ko) 파티클 기반의 sph에 의한 강우 시뮬레이션 방법 및 이를 실행하도록 구성되어진 강우 시뮬레이션 플랫폼
KR102181979B1 (ko) Sph 기반의 유체 해석 시뮬레이션을 하는 장치, 방법 및 컴퓨터 프로그램
KR102436664B1 (ko) Wcsph 기반의 유체 해석 시뮬레이션 장치, 방법 및 컴퓨터 프로그램
US20180033183A1 (en) Splash particle simulation apparatus and method based on virtual particle

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20111208

Year of fee payment: 18