KR101023996B1 - 입자법에 기초한 유체 시뮬레이션의 표면 구축 방법, 및 그 프로그램을 저장한 기억 매체 - Google Patents
입자법에 기초한 유체 시뮬레이션의 표면 구축 방법, 및 그 프로그램을 저장한 기억 매체 Download PDFInfo
- Publication number
- KR101023996B1 KR101023996B1 KR1020080073989A KR20080073989A KR101023996B1 KR 101023996 B1 KR101023996 B1 KR 101023996B1 KR 1020080073989 A KR1020080073989 A KR 1020080073989A KR 20080073989 A KR20080073989 A KR 20080073989A KR 101023996 B1 KR101023996 B1 KR 101023996B1
- Authority
- KR
- South Korea
- Prior art keywords
- fluid
- vertices
- calculating
- vertex
- particle
- Prior art date
Links
- 239000002245 particle Substances 0.000 title claims abstract description 70
- 238000000034 method Methods 0.000 title claims abstract description 64
- 238000004088 simulation Methods 0.000 title claims abstract description 36
- 239000012530 fluid Substances 0.000 claims abstract description 90
- 238000004364 calculation method Methods 0.000 claims abstract description 42
- 238000010276 construction Methods 0.000 claims abstract description 14
- 238000009877 rendering Methods 0.000 claims abstract description 4
- 239000010409 thin film Substances 0.000 abstract description 9
- 230000006870 function Effects 0.000 description 23
- 238000012545 processing Methods 0.000 description 9
- 238000013459 approach Methods 0.000 description 3
- 238000010586 diagram Methods 0.000 description 3
- 230000006399 behavior Effects 0.000 description 2
- 230000007704 transition Effects 0.000 description 2
- 238000007796 conventional method Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000002452 interceptive effect Effects 0.000 description 1
- 230000002093 peripheral effect Effects 0.000 description 1
- 239000000843 powder Substances 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F30/00—Computer-aided design [CAD]
- G06F30/20—Design optimisation, verification or simulation
- G06F30/23—Design optimisation, verification or simulation using finite element methods [FEM] or finite difference methods [FDM]
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F30/00—Computer-aided design [CAD]
- G06F30/20—Design optimisation, verification or simulation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T13/00—Animation
- G06T13/20—3D [Three Dimensional] animation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2111/00—Details relating to CAD techniques
- G06F2111/10—Numerical modelling
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2210/00—Indexing scheme for image generation or computer graphics
- G06T2210/24—Fluid dynamics
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2210/00—Indexing scheme for image generation or computer graphics
- G06T2210/56—Particle system, point based geometry or rendering
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Computer Hardware Design (AREA)
- Evolutionary Computation (AREA)
- Geometry (AREA)
- General Engineering & Computer Science (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- Processing Or Creating Images (AREA)
- Image Generation (AREA)
Abstract
Description
Claims (9)
- 연산 프로세서로 실행된 입자법에 기초한 유체 시뮬레이션의 계산으로 얻어진 데이터를 사용하여 표시 장치의 화면에 계산 결과를 렌더링하는 방법으로서,계산 대상인 입자에 대하여 농도구(濃度球)를 할당하여 음함수 곡면을 산출하고, 상기 음함수 곡면에 의해 유체 표면을 만드는 복수개의 기초 정점 V0를 산출하는 제1 단계와,상기 제1 단계에서 산출된 상기 유체 표면을 만드는 상기 복수개의 기초 정점 V0 각각에 대하여 표면의 예리함을 조정하기 위해 적어도 1회 실행되는 제2 단계를 포함하는 입자법에 기초한 유체 시뮬레이션의 표면 구축 방법.
- 제1항에 있어서,상기 제2 단계는,상기 유체 표면을 만드는 상기 복수개의 기초 정점 V0 각각에 대하여, 각 정점의 주위에 존재하는 입자의 좌표의 가중치합을 취하고, 상기 가중치합을 상기 복수개의 기초 정점의 가중치의 총계로 나눔으로써 제1 정점 Tt를 계산하는 단계와,복수개의 상기 제1 정점 Tt 각각과 상기 복수개의 기초 정점 V0 각각을 사용하면서, 또한 하나의 파라미터 c를 포함하는 식 「vi t+1 = f(vi t, ti t, c)」에 기초하여 제2 정점 Tt+1을 계산하는 단계를 포함하는 입자법에 기초한 유체 시뮬레이션의 표면 구축 방법.
- 제2항에 있어서,상기 식 「vi t +1 = f(vi t, ti t, c)」의 f(vi t, ti t, c)는 「(1-c)vi t + cti t」인, 입자법에 기초한 유체 시뮬레이션의 표면 구축 방법.
- 삭제
- 삭제
- 삭제
- 연산 프로세서에, 입자법에 기초한 유체 시뮬레이션의 계산을 실행시켜서, 얻어진 데이터를 사용하여 표시 장치의 화면에 계산 결과를 렌더링하는 것을 실행시키는 프로그램을 기록한 컴퓨터 판독 가능한 기록 매체로서,상기 프로그램은, 상기 연산 프로세서로 하여금,계산 대상인 입자에 대하여 농도구를 할당하여 음함수 곡면을 산출하고, 상기 음함수 곡면에 의해 유체 표면을 만드는 복수개의 기초 정점 V0를 산출하는 제1 단계와,상기 제1 단계에서 산출된 상기 유체 표면을 만드는 상기 복수개의 기초 정점 V0 각각에 대하여 표면의 예리함을 조정하기 위해 적어도 1회 실행되는 제2 단계를 실행시키는, 컴퓨터 판독 가능한 기록 매체.
- 제7항에 있어서,상기 프로그램은,상기 제2 단계에서, 상기 연산 프로세서로 하여금,상기 유체 표면을 만드는 상기 복수개의 기초 정점 V0 각각에 대하여, 각 정점의 주위에 존재하는 입자의 좌표의 가중치합을 취하고, 상기 가중치합을 상기 복수개의 기초 정점의 가중치의 총계로 나눔으로써 제1 정점 Tt를 계산하는 단계와,복수개의 상기 제1 정점 Tt 각각과 상기 복수개의 기초 정점 V0 각각을 사용하면서, 또한 1개의 파라미터 c를 포함하는 식 「vi t+1 = f(vi t, ti t, c)」에 기초하여 제2 정점 Tt+1을 계산하는 단계를 더 실행시키는, 컴퓨터 판독 가능한 기록 매체.
- 제8항에 있어서,상기 식 「vi t+1 = f(vi t, ti t, c)」의 f(vi t, ti t, c)는 「(1-c)vi t + cti t」인, 컴퓨터 판독 가능한 기록 매체.
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2007234988A JP5342761B2 (ja) | 2007-09-11 | 2007-09-11 | 粒子法に基づく流体シミュレーションの表面構築方法、そのプログラム、およびそのプログラムを格納した記憶媒体 |
JPJP-P-2007-00234988 | 2007-09-11 |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20090027142A KR20090027142A (ko) | 2009-03-16 |
KR101023996B1 true KR101023996B1 (ko) | 2011-03-28 |
Family
ID=40340228
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020080073989A KR101023996B1 (ko) | 2007-09-11 | 2008-07-29 | 입자법에 기초한 유체 시뮬레이션의 표면 구축 방법, 및 그 프로그램을 저장한 기억 매체 |
Country Status (7)
Country | Link |
---|---|
US (1) | US8040347B2 (ko) |
JP (1) | JP5342761B2 (ko) |
KR (1) | KR101023996B1 (ko) |
CN (1) | CN101388117B (ko) |
DE (1) | DE102008034518B4 (ko) |
FR (1) | FR2920904B1 (ko) |
GB (1) | GB2452809B (ko) |
Families Citing this family (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100984048B1 (ko) * | 2008-10-14 | 2010-09-30 | 한국전자통신연구원 | 파티클 유체 시뮬레이션에서의 강성체 상호작용 처리 방법 |
WO2011093541A1 (ko) * | 2010-01-28 | 2011-08-04 | (주)에프엑스기어 | 유체 시뮬레이션 형상 제어 시스템 및 방법 |
US20110202327A1 (en) * | 2010-02-18 | 2011-08-18 | Jiun-Der Yu | Finite Difference Particulate Fluid Flow Algorithm Based on the Level Set Projection Framework |
US20160232704A9 (en) * | 2011-05-11 | 2016-08-11 | Daniel FONTIJNE | Apparatus and method for displaying an image of an object on a visual display unit |
CN102426691A (zh) * | 2011-10-24 | 2012-04-25 | 克拉玛依红有软件有限责任公司 | 一种基于gpu的实时火焰效果的模拟方法 |
CN103714575B (zh) * | 2013-12-30 | 2016-09-07 | 北京大学 | 一种sph与动态表面网格相结合的流体仿真方法 |
KR102459848B1 (ko) * | 2014-10-24 | 2022-10-27 | 삼성전자주식회사 | 입자에 기반하여 대상 객체를 고속으로 모델링하는 방법 및 장치 |
CN104899913B (zh) * | 2015-05-13 | 2018-04-24 | 中国科学院自动化研究所 | 一种虚拟舞台环境下的逼真流体特效制作方法 |
KR102399601B1 (ko) * | 2015-07-20 | 2022-05-18 | 삼성전자주식회사 | 효율적인 제약 조건 처리를 위한 입자 기반 모델링 방법 및 장치 |
JP2017068817A (ja) | 2015-10-01 | 2017-04-06 | 三星電子株式会社Samsung Electronics Co.,Ltd. | オブジェクトをモデリングする方法及び装置 |
JP6671064B2 (ja) * | 2016-03-03 | 2020-03-25 | 国立研究開発法人海洋研究開発機構 | 粒子シミュレーション装置、粒子シミュレーション方法及び粒子シミュレーションプログラム |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH07334484A (ja) * | 1994-06-13 | 1995-12-22 | Seiichi Koshizuka | 流動解析装置及び流動解析方法 |
JP2005011027A (ja) | 2003-06-18 | 2005-01-13 | Sangaku Renkei Kiko Kyushu:Kk | 衣服シミュレーション装置、衣服シミュレーションプログラムおよび衣服シミュレーション方法 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6728405B1 (en) * | 1998-11-30 | 2004-04-27 | Yamatake Corporation | Particle recognition device |
-
2007
- 2007-09-11 JP JP2007234988A patent/JP5342761B2/ja not_active Expired - Fee Related
-
2008
- 2008-02-15 US US12/071,135 patent/US8040347B2/en active Active
- 2008-07-24 DE DE102008034518A patent/DE102008034518B4/de active Active
- 2008-07-29 KR KR1020080073989A patent/KR101023996B1/ko active IP Right Grant
- 2008-07-30 GB GB0813936.2A patent/GB2452809B/en active Active
- 2008-07-30 CN CN2008101447144A patent/CN101388117B/zh active Active
- 2008-07-30 FR FR0855231A patent/FR2920904B1/fr active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH07334484A (ja) * | 1994-06-13 | 1995-12-22 | Seiichi Koshizuka | 流動解析装置及び流動解析方法 |
JP2005011027A (ja) | 2003-06-18 | 2005-01-13 | Sangaku Renkei Kiko Kyushu:Kk | 衣服シミュレーション装置、衣服シミュレーションプログラムおよび衣服シミュレーション方法 |
Also Published As
Publication number | Publication date |
---|---|
DE102008034518B4 (de) | 2011-05-19 |
US8040347B2 (en) | 2011-10-18 |
GB0813936D0 (en) | 2008-09-03 |
JP5342761B2 (ja) | 2013-11-13 |
FR2920904B1 (fr) | 2013-08-23 |
CN101388117B (zh) | 2012-07-18 |
CN101388117A (zh) | 2009-03-18 |
FR2920904A1 (fr) | 2009-03-13 |
GB2452809A (en) | 2009-03-18 |
JP2009069929A (ja) | 2009-04-02 |
KR20090027142A (ko) | 2009-03-16 |
US20090070080A1 (en) | 2009-03-12 |
GB2452809B (en) | 2012-03-28 |
DE102008034518A1 (de) | 2009-03-12 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR101023996B1 (ko) | 입자법에 기초한 유체 시뮬레이션의 표면 구축 방법, 및 그 프로그램을 저장한 기억 매체 | |
JP5371221B2 (ja) | 粒子法シミュレーションのためのスライスデータ構造、およびスライスデータ構造を利用した粒子法シミュレーションのgpuへの実装方法 | |
Greer | An improvement of a recent Eulerian method for solving PDEs on general geometries | |
US8368714B2 (en) | Curved surface rendering system and method | |
KR102181989B1 (ko) | 복수의 프로세서를 이용한 입자 기반의 유체 시뮬레이션 방법 및 유체 시뮬레이션 장치 | |
US10019802B2 (en) | Graphics processing unit | |
EP2551825A2 (en) | Fluid dynamics framework for animated special effects | |
WO2012111082A1 (ja) | シミュレーション装置、シミュレーション方法、及びプログラム | |
EP3674962A1 (en) | Computer simulation of physical fluids on a mesh in an arbitrary coordinate system | |
US11295050B2 (en) | Structural analysis method and structural analysis apparatus | |
KR102181988B1 (ko) | Sph 기반의 유체 해석 시뮬레이션 장치 및 유체 해석 시뮬레이션 방법 | |
Fan et al. | Adapted unstructured LBM for flow simulation on curved surfaces | |
Hou | Various remeshing arrangements for two-dimensional finite element crack closure analysis | |
US11610350B2 (en) | Automatically filling a geometric shape with graphical cells aligned with the geometric shape | |
US8521489B2 (en) | Method and device for contact simulation using layered depth images | |
Shi et al. | Analysis enhanced particle-based flow visualization | |
KR20220012662A (ko) | 입자 기반의 유체 해석 시뮬레이션 방법 및 유체 해석 시뮬레이션 장치 | |
Fuchs et al. | Interactive Isogeometric Volume Visualization with Pixel-Accurate Geometry | |
Kostorz et al. | Semi‐analytical treatment of spherical solids in smoothed‐particle hydrodynamics fluid simulations | |
Abdelnaim et al. | Fluid-structure interactions simulation and visualization using ISPH approach | |
US9911229B2 (en) | Transmission and configuration of three dimensional digital content | |
Aristizabal et al. | HARDWARE-ACCELERATED WEB VISUALIZATION OF VECTOR FIELDS-Case Study in Oceanic Currents | |
Dharma et al. | Interactive fluid simulation based on material point method for mobile devices | |
Arikatla et al. | An iterative predictor–corrector approach for modeling static and kinetic friction in interactive simulations | |
CN107194878A (zh) | 图像拼接方法及装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A201 | Request for examination | ||
E902 | Notification of reason for refusal | ||
E90F | Notification of reason for final refusal | ||
E701 | Decision to grant or registration of patent right | ||
GRNT | Written decision to grant | ||
FPAY | Annual fee payment |
Payment date: 20140307 Year of fee payment: 4 |
|
FPAY | Annual fee payment |
Payment date: 20150306 Year of fee payment: 5 |
|
FPAY | Annual fee payment |
Payment date: 20160304 Year of fee payment: 6 |
|
FPAY | Annual fee payment |
Payment date: 20170303 Year of fee payment: 7 |
|
FPAY | Annual fee payment |
Payment date: 20180313 Year of fee payment: 8 |
|
FPAY | Annual fee payment |
Payment date: 20190314 Year of fee payment: 9 |
|
FPAY | Annual fee payment |
Payment date: 20200312 Year of fee payment: 10 |