JP2009069930A - 粒子法シミュレーションのためのスライスデータ構造、およびスライスデータ構造を利用した粒子法シミュレーションのgpuへの実装方法 - Google Patents
粒子法シミュレーションのためのスライスデータ構造、およびスライスデータ構造を利用した粒子法シミュレーションのgpuへの実装方法 Download PDFInfo
- Publication number
- JP2009069930A JP2009069930A JP2007234989A JP2007234989A JP2009069930A JP 2009069930 A JP2009069930 A JP 2009069930A JP 2007234989 A JP2007234989 A JP 2007234989A JP 2007234989 A JP2007234989 A JP 2007234989A JP 2009069930 A JP2009069930 A JP 2009069930A
- Authority
- JP
- Japan
- Prior art keywords
- particle
- calculation
- slice
- dimensional
- data structure
- Prior art date
- Legal status (The legal status 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 status listed.)
- Granted
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T15/00—3D [Three Dimensional] image rendering
- G06T15/005—General purpose rendering architectures
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/28—Databases characterised by their database models, e.g. relational or object models
- G06F16/283—Multi-dimensional databases or data warehouses, e.g. MOLAP or ROLAP
-
- 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
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/44—Arrangements for executing specific programs
- G06F9/451—Execution arrangements for user interfaces
- G06F9/453—Help systems
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/44—Arrangements for executing specific programs
- G06F9/451—Execution arrangements for user interfaces
- G06F9/454—Multi-language systems; Localisation; Internationalisation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T15/00—3D [Three Dimensional] image rendering
- G06T15/10—Geometric effects
- G06T15/20—Perspective computation
- G06T15/205—Image-based rendering
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Databases & Information Systems (AREA)
- General Engineering & Computer Science (AREA)
- Software Systems (AREA)
- Computer Graphics (AREA)
- Data Mining & Analysis (AREA)
- Geometry (AREA)
- Human Computer Interaction (AREA)
- Computing Systems (AREA)
- Computer Hardware Design (AREA)
- Evolutionary Computation (AREA)
- Image Generation (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
【解決手段】CPUやGPU12を用いた粒子法シミュレーションのためのスライスデータ構造は、計算空間31についてのデータ構造であって、空間は多数のボクセル32で構成される3次元計算空間であり、Y軸に直交する複数のスライス31aを形成して、多数のボクセルを複数の2次元スライスで分割し、複数の2次元スライスの各々で、粒子が存するボクセルの存在範囲について最大と最小のボクセルの各々の開始座標を計算し、存在範囲を矩形の形状で囲むバウンディングボックスを決定し、複数の2次元スライス領域の各々のバウンディングボックスに含まれるボクセルについてメモリを確保する。
【選択図】図4
Description
田中正幸等、「粒子法を用いた剛体計算手法の開発とコンピュータ・グラフィックスへの適用」、日本機械学会、第19回計算力学講演会講演論文集、701−702頁、2006 T. Harada, S. Koshizuka, and Y. Kawaguchi Real-time fluid simulation coupled with cloth. In Proc. of Theory and Practice of Computer Graphics, 2007. T. Harada, S. Koshizuka, and Y. Kawaguchi Smoothed particle hydrodynamics on gpus. In Proc. of Computer Graphics International, pages 63-70, 2007.
最初に、図6の処理フローを参照して、GPU12上での実装を可能にするためのデータ構造を説明する。GPU12上で計算を行うためには、計算空間におけるスライス、ボクセル、および粒子に関するデータをテクスチャ13B−1としてビデオメモリ13Bに格納することが必要である。
次に、図7の処理フローを参照してバウンディングボックスの決定の手順を説明する。スライス31aでのバウンディングボックスを決定するためには、まず各スライスでの最大と最小のボクセルの開始座標を計算する(ステップS31)。この計算の処理では、粒子のY座標値から当該粒子が属するスライスの番号を計算し、さらに各スライスに存在する粒子の座標の最大値と最小値を計算することにより行われる。GPU12を用いているので、当該GPU12では、粒子1個につき1個の頂点を割り当て、用意した前述の1次元テクスチャに書き込む(ステップS32)。
通常、複数のスライス31aの各々でのXZ座標の最大値と最小値を用いることでそのスライス上のボクセルの数を計算することが可能である。先頭番号の計算は、各スライスにおいて式(3)を計算しなければならない。この処理を、スライスiについてn0からni−1までの値を読み出して計算することになる。スライスの総数がmであるとすると、従来の計算手法によれば、(m(m+1))/2回のメモリアクセスが必要になり、このためメモリ転送速度により処理の速度が制限されることになる。
上記のごとくして計算したスライスの先頭番号とバウンディングボックスを定義する値を用いて粒子番号をインデックスプールテクスチャに格納していく。
図9に示した処理フローを参照する。粒子のY座標値からスライス番号を計算し(ステップS41)、当該スライスの先頭番号piとスライスでの最小値bxi,min、bzi,min、スライスでのX軸方向のボクセル数nxiを読み出す(ステップS42)。これらの値を用いて上記の式(5)を計算し、その粒子に割り当てられているボクセルのインデックスを計算する(ステップS43)。計算されたインデックスに対応するテクセルへの値の書き込みは、粒子1個に頂点を1個を割り当て、そのテクセルの粒子番号を読み出すことで行われる(ステップS44)。
11 CPU
12 GPU
13A メインメモリ
13A−1 近傍粒子探索プログラム
13A−2 画像処理プログラム
13B ビデオメモリ
13B−1 テクスチャ
Claims (7)
- 粒子法シミュレーションの計算で用いられる空間についてのデータ構造であって、
前記空間は多数のボクセルで構成される3次元計算空間であり、
前記3次元計算空間で任意の1つの軸に直交する複数の2次元スライス領域を形成することにより、前記多数のボクセルを前記複数の2次元スライス領域で分割し、
前記複数の2次元スライス領域の各々で、粒子が存するボクセルの存在範囲について最大と最小のボクセルの各々の開始座標を計算することにより、前記存在範囲を矩形の形状で囲む矩形範囲を決定し、
前記複数の2次元スライス領域の各々の前記矩形範囲内に含まれる前記ボクセルについてメモリを確保することを特徴とする粒子法シミュレーションのためのスライスデータ構造。 - 前記粒子が存在する前記ボクセルについて確保された前記メモリの格納要素には前記粒子を特定する値が格納されることを特徴とする請求項1記載の粒子法シミュレーションのためのスライスデータ構造。
- 前記複数の2次元スライス領域の各々の前記矩形範囲内における或る点(x,y,z)が存在する前記ボクセルのボクセル番号v(x,y,z)の計算は、各々の前記2次元スライス領域の前記矩形範囲を定義する値、スライス番号を決定する値、先頭番号を用いて行われることを特徴とする請求項1記載の粒子法シミュレーションのためのスライスデータ構造。
- 前記粒子法シミュレーションの前記計算は近傍粒子探索の計算であり、前記近傍粒子探索の計算を効率化するために前記3次元計算空間が前記2次元スライス領域により分割されることを特徴とする請求項1記載の粒子法シミュレーションのためのスライスデータ構造。
- 前記粒子法シミュレーションの前記計算について前記3次元計算空間を前記2次元スライス領域により分割する計算はGPUを用いて行われることを特徴とする請求項1〜4のいずれか1項に記載の粒子法シミュレーションのためのスライスデータ構造。
- 粒子法シミュレーションの近傍粒子探索の計算を効率化するためのデータ構造を構築し、そのデータ構造を用いて近傍粒子探索をGPU上で行うため必要なデータをテクスチャとしてビデオメモリに格納してGPUへ実装する方法であって、
多数のボクセルで構成される3次元計算空間で任意の1つの軸に直交する複数の2次元スライス領域を形成して前記多数のボクセルを前記複数の2次元スライス領域で分割し、
前記複数の2次元スライス領域の各々で、粒子が存するボクセルの存在範囲について最大と最小のボクセルの各々の開始座標を計算することにより、前記存在範囲を矩形の形状で囲む矩形範囲を決定し、
少なくとも1次元のテクスチャを用意し、
前記複数の2次元スライス領域の各々を定義するに最低限必要な4つの値を前記テクスチャのRGBAチャンネルに格納し、
2次元テクスチャを用意し、
前記粒子の粒子番号を前記2次元テクスチャに格納する、
ことを特徴とするスライスデータ構造を利用した粒子法シミュレーションのGPUへの実装方法。 - 最低限の前記4つの値は、任意の2次元スライス領域(i)における先頭のボクセルの番号pi、最小のボクセルの開始座標bxi,minとbzi,min、所定の軸方向のボクセル数nxiであることを特徴とする請求項3記載のスライスデータ構造を利用した粒子法シミュレーションのGPUへの実装方法。
Priority Applications (7)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2007234989A JP5371221B2 (ja) | 2007-09-11 | 2007-09-11 | 粒子法シミュレーションのためのスライスデータ構造、およびスライスデータ構造を利用した粒子法シミュレーションのgpuへの実装方法 |
US12/071,118 US7920996B2 (en) | 2007-09-11 | 2008-02-15 | Sliced data structure for particle-based simulation, and method for loading particle-based simulation using sliced data structure into GPU |
DE102008034519.9A DE102008034519B4 (de) | 2007-09-11 | 2008-07-24 | Aufgeteilte Datenstruktur, und Verfahren zum Laden einer Partikel-basierten Simulation unter Verwendung der aufgeteilten Datenstruktur in GPU, usw. |
KR1020080073990A KR100960588B1 (ko) | 2007-09-11 | 2008-07-29 | 슬라이스 데이터 구조를 구축하는 방법 및 슬라이스 데이터 구조를 이용한 입자법 시뮬레이션의 gpu 등으로의 실장 방법 |
FR0855232A FR2920899B1 (fr) | 2007-09-11 | 2008-07-30 | Structure de donnees en tranches et procede de chargement d'une simulation basee sur des particules utilisant une structure de donnees en tranches dans un gpu, etc |
GB0813935.4A GB2452808B (en) | 2007-09-11 | 2008-07-30 | Sliced data structure |
CN2008101447163A CN101388108B (zh) | 2007-09-11 | 2008-07-30 | 切片数据结构和向gpu等的安装方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2007234989A JP5371221B2 (ja) | 2007-09-11 | 2007-09-11 | 粒子法シミュレーションのためのスライスデータ構造、およびスライスデータ構造を利用した粒子法シミュレーションのgpuへの実装方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2009069930A true JP2009069930A (ja) | 2009-04-02 |
JP5371221B2 JP5371221B2 (ja) | 2013-12-18 |
Family
ID=39747180
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2007234989A Active JP5371221B2 (ja) | 2007-09-11 | 2007-09-11 | 粒子法シミュレーションのためのスライスデータ構造、およびスライスデータ構造を利用した粒子法シミュレーションのgpuへの実装方法 |
Country Status (7)
Country | Link |
---|---|
US (1) | US7920996B2 (ja) |
JP (1) | JP5371221B2 (ja) |
KR (1) | KR100960588B1 (ja) |
CN (1) | CN101388108B (ja) |
DE (1) | DE102008034519B4 (ja) |
FR (1) | FR2920899B1 (ja) |
GB (1) | GB2452808B (ja) |
Cited By (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP2509009A1 (en) | 2011-04-05 | 2012-10-10 | Japan Agency for Marine-Earth Science and Technology | Particle simulator and method of simulating particles |
WO2013042212A1 (ja) * | 2011-09-20 | 2013-03-28 | 富士通株式会社 | 探索プログラム、探索装置、および探索方法 |
US8554527B2 (en) | 2011-04-08 | 2013-10-08 | Japan Agency For Marine-Earth Science And Technology | Particle simulator and method of simulating particles |
JP2015530636A (ja) * | 2012-12-20 | 2015-10-15 | 中国科学院近代物理研究所 | 粒子流動のシミュレーションシステム及びその方法 |
KR101918393B1 (ko) | 2017-03-17 | 2018-11-13 | 부산대학교 산학협력단 | Gpu를 이용한 셀 기반 플라즈마 시뮬레이션 장치 |
CN109701273A (zh) * | 2019-01-16 | 2019-05-03 | 腾讯科技(北京)有限公司 | 游戏数据的处理方法、装置、电子设备及可读存储介质 |
KR102181985B1 (ko) * | 2019-12-13 | 2020-11-23 | 이에이트 주식회사 | Sph 기반의 유체 해석 시뮬레이션을 하는 장치, 방법 및 컴퓨터 프로그램 |
KR102181979B1 (ko) * | 2019-12-13 | 2020-11-23 | 이에이트 주식회사 | Sph 기반의 유체 해석 시뮬레이션을 하는 장치, 방법 및 컴퓨터 프로그램 |
KR102200443B1 (ko) * | 2019-12-13 | 2021-01-08 | 이에이트 주식회사 | Lbm 기반의 유체 해석 시뮬레이션 장치, 방법 및 컴퓨터 프로그램 |
KR102200444B1 (ko) * | 2019-12-13 | 2021-01-08 | 이에이트 주식회사 | Sph 기반의 유체 해석 시뮬레이션을 하는 장치, 방법 및 컴퓨터 프로그램 |
Families Citing this family (25)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8289327B1 (en) * | 2009-01-21 | 2012-10-16 | Lucasfilm Entertainment Company Ltd. | Multi-stage fire simulation |
US8600708B1 (en) | 2009-06-01 | 2013-12-03 | Paradigm Sciences Ltd. | Systems and processes for building multiple equiprobable coherent geometrical models of the subsurface |
US8711140B1 (en) * | 2009-06-01 | 2014-04-29 | Paradigm Sciences Ltd. | Systems and methods for building axes, co-axes and paleo-geographic coordinates related to a stratified geological volume |
US9418182B2 (en) | 2009-06-01 | 2016-08-16 | Paradigm Sciences Ltd. | Systems and methods for building axes, co-axes and paleo-geographic coordinates related to a stratified geological volume |
US8743115B1 (en) | 2009-10-23 | 2014-06-03 | Paradigm Sciences Ltd. | Systems and methods for coordinated editing of seismic data in dual model |
US8725476B1 (en) * | 2010-05-04 | 2014-05-13 | Lucasfilm Entertainment Company Ltd. | Applying details in a simulation |
GB2489526A (en) * | 2011-04-01 | 2012-10-03 | Schlumberger Holdings | Representing and calculating with sparse matrixes in simulating incompressible fluid flows. |
US8970592B1 (en) | 2011-04-19 | 2015-03-03 | Lucasfilm Entertainment Company LLC | Simulating an arbitrary number of particles |
US20140290531A1 (en) * | 2011-08-16 | 2014-10-02 | The University Of Chicago | Methods of Designing Aggregates Optimized for Specified Properties |
US9159162B2 (en) | 2011-12-28 | 2015-10-13 | St. Jude Medical, Atrial Fibrillation Division, Inc. | Method and system for generating a multi-dimensional surface model of a geometric structure |
EP2798544B1 (en) * | 2011-12-28 | 2022-09-21 | St. Jude Medical Atrial Fibrillation Division Inc. | Method and system for generating a multi-dimensional surface model of a geometric structure |
WO2014108733A1 (en) * | 2013-01-08 | 2014-07-17 | Freescale Semiconductor, Inc. | Method and apparatus for estimating a fragment count for the display of at least one three-dimensional object |
US20140324735A1 (en) * | 2013-04-24 | 2014-10-30 | International Business Machines Corporation | Maximizing the utility of information in multiple intersecting data structures using platonic solids and related polyhedra and polytopes |
JP6561233B2 (ja) * | 2013-07-24 | 2019-08-21 | ダッソー システムズ シムリア コーポレイション | 等方性及びガリレイ不変性を強化した格子ボルツマン衝突演算子 |
US10795053B2 (en) | 2013-10-29 | 2020-10-06 | Emerson Paradigm Holding Llc | Systems and methods of multi-scale meshing for geologic time modeling |
CN105654519B (zh) * | 2014-11-11 | 2019-06-04 | 阿里巴巴集团控股有限公司 | 空间位置确定几何对象的方法及其装置 |
US9690002B2 (en) | 2015-06-18 | 2017-06-27 | Paradigm Sciences Ltd. | Device, system and method for geological-time refinement |
US9836808B2 (en) | 2015-06-23 | 2017-12-05 | Nxp Usa, Inc. | Apparatus and method for verifying image data comprising mapped texture image data |
US11023993B2 (en) | 2015-06-23 | 2021-06-01 | Nxp Usa, Inc. | Apparatus and method for verifying fragment processing related data in graphics pipeline processing |
TW201805894A (zh) * | 2016-05-06 | 2018-02-16 | 國立臺灣大學 | 三維渲染方法以及三維繪圖處理裝置 |
US10466388B2 (en) | 2016-09-07 | 2019-11-05 | Emerson Paradigm Holding Llc | System and method for editing geological models by switching between volume-based models and surface-based structural models augmented with stratigraphic fiber bundles |
EP3531428A1 (en) * | 2018-02-22 | 2019-08-28 | Cell Therapy Catapult Limited | Method for use in tissue engineering |
US10520644B1 (en) | 2019-01-10 | 2019-12-31 | Emerson Paradigm Holding Llc | Imaging a subsurface geological model at a past intermediate restoration time |
US11156744B2 (en) | 2019-01-10 | 2021-10-26 | Emerson Paradigm Holding Llc | Imaging a subsurface geological model at a past intermediate restoration time |
CN113435075A (zh) * | 2021-04-15 | 2021-09-24 | 温州大学 | 一种模拟海底能源管线遭受滑坡灾害冲击时引起荷载响应的计算机方法 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2001236342A (ja) * | 2000-02-23 | 2001-08-31 | Gazo Giken:Kk | 多体問題解析装置に用いるアドレス装置 |
JP2007172169A (ja) * | 2005-12-20 | 2007-07-05 | Japan Agengy For Marine-Earth Science & Technology | 粒子データ演算用プログラム並びに粒子データ演算装置及び方法 |
Family Cites Families (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5377129A (en) * | 1990-07-12 | 1994-12-27 | Massachusetts Institute Of Technology | Particle interaction processing system |
US5848260A (en) * | 1993-12-10 | 1998-12-08 | Exa Corporation | Computer system for simulating physical processes |
US6089744A (en) * | 1997-12-29 | 2000-07-18 | Exa Corporation | Computer simulation of physical processes |
US6556199B1 (en) * | 1999-08-11 | 2003-04-29 | Advanced Research And Technology Institute | Method and apparatus for fast voxelization of volumetric models |
US6864887B2 (en) * | 2002-03-19 | 2005-03-08 | Intel Corporation | Classifying a voxel |
US7023433B2 (en) * | 2002-10-14 | 2006-04-04 | Chung Yuan Christian University | Computer-implemented method for constructing and manipulating a three-dimensional model of an object volume, and voxels used therein |
US7098907B2 (en) * | 2003-01-30 | 2006-08-29 | Frantic Films Corporation | Method for converting explicitly represented geometric surfaces into accurate level sets |
US7349832B2 (en) * | 2004-02-17 | 2008-03-25 | Pixar | Water particle manipulation |
WO2006004877A2 (en) * | 2004-06-30 | 2006-01-12 | D.E. Shaw Research And Development, Llc | Ewald summation method for molecular simulation |
US7298372B2 (en) * | 2004-10-08 | 2007-11-20 | Mitsubishi Electric Research Laboratories, Inc. | Sample rate adaptive filtering for volume rendering |
KR20060131145A (ko) * | 2005-06-15 | 2006-12-20 | 엘지전자 주식회사 | 이차원 영상을 이용한 삼차원 물체의 렌더링 방법 |
KR100809525B1 (ko) * | 2005-12-08 | 2008-03-04 | 한국전자통신연구원 | 파티클 집합을 둘러싸는 곡면 메쉬 생성 시스템 및 방법 |
KR100721536B1 (ko) | 2005-12-09 | 2007-05-23 | 한국전자통신연구원 | 2차원 평면상에서 실루엣 정보를 이용한 3차원 구조 복원방법 |
CN100465997C (zh) * | 2006-12-05 | 2009-03-04 | 上海大学 | 基于元胞自动机的图像边缘检测算法 |
-
2007
- 2007-09-11 JP JP2007234989A patent/JP5371221B2/ja active Active
-
2008
- 2008-02-15 US US12/071,118 patent/US7920996B2/en active Active
- 2008-07-24 DE DE102008034519.9A patent/DE102008034519B4/de active Active
- 2008-07-29 KR KR1020080073990A patent/KR100960588B1/ko active IP Right Grant
- 2008-07-30 GB GB0813935.4A patent/GB2452808B/en active Active
- 2008-07-30 FR FR0855232A patent/FR2920899B1/fr active Active
- 2008-07-30 CN CN2008101447163A patent/CN101388108B/zh active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2001236342A (ja) * | 2000-02-23 | 2001-08-31 | Gazo Giken:Kk | 多体問題解析装置に用いるアドレス装置 |
JP2007172169A (ja) * | 2005-12-20 | 2007-07-05 | Japan Agengy For Marine-Earth Science & Technology | 粒子データ演算用プログラム並びに粒子データ演算装置及び方法 |
Non-Patent Citations (9)
Title |
---|
CSND200800374004; 原田 隆宏: 'GPUを使った並列処理で物理シミュレーションを高速化' 日経エレクトロニクス 第979号, 20080602, pp.105-115, 日経BP社 * |
CSNG200700010008; 原田 隆宏、越塚 誠一: 'GPUを用いた多層ポリゴンモデルの高速ボクセル化手法' 情報処理学会論文誌 第47巻 第10号, 20061015, pp.2959-2962, 社団法人情報処理学会 * |
CSNG200700540012; 原田 隆宏 外3名: 'GPUを用いたリアルタイム剛体シミュレーション' 情報処理学会研究報告 Vol.2007 No.13, 20070220, pp.79-84, 社団法人情報処理学会 * |
CSNG200900027015; 原田 隆宏 外3名: '複数のGPUを用いた粒子法シミュレーションの並列化' 情報処理学会論文誌 Vol.49 No.12, 20081215, pp.4067-4079, 社団法人情報処理学会 * |
CSNJ200810038033; 原田 隆宏 外2名: 'GPUを用いたSmoothed Particle Hydrodynamicsの高速化' Visual Computing グラフィクスとCAD 合同シンポジウム2007 予稿集 , 20070623, pp.175-180 * |
JPN6013004176; 原田 隆宏 外2名: 'GPUを用いたSmoothed Particle Hydrodynamicsの高速化' Visual Computing グラフィクスとCAD 合同シンポジウム2007 予稿集 , 20070623, pp.175-180 * |
JPN6013004180; 原田 隆宏 外3名: 'GPUを用いたリアルタイム剛体シミュレーション' 情報処理学会研究報告 Vol.2007 No.13, 20070220, pp.79-84, 社団法人情報処理学会 * |
JPN6013004181; 原田 隆宏、越塚 誠一: 'GPUを用いた多層ポリゴンモデルの高速ボクセル化手法' 情報処理学会論文誌 第47巻 第10号, 20061015, pp.2959-2962, 社団法人情報処理学会 * |
JPN6013004186; 原田 隆宏、越塚 誠一: 'グラフィックスハードウェアを用いた高速なソリッドボクセライゼーション' 日本計算工学会論文集 No.20060023, 20060707 * |
Cited By (18)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP2509009A1 (en) | 2011-04-05 | 2012-10-10 | Japan Agency for Marine-Earth Science and Technology | Particle simulator and method of simulating particles |
US8554527B2 (en) | 2011-04-08 | 2013-10-08 | Japan Agency For Marine-Earth Science And Technology | Particle simulator and method of simulating particles |
WO2013042212A1 (ja) * | 2011-09-20 | 2013-03-28 | 富士通株式会社 | 探索プログラム、探索装置、および探索方法 |
JPWO2013042212A1 (ja) * | 2011-09-20 | 2015-03-26 | 富士通株式会社 | 探索プログラム、探索装置、および探索方法 |
US9280838B2 (en) | 2011-09-20 | 2016-03-08 | Fujitsu Limited | Computer product, search apparatus, and search method |
JP2015530636A (ja) * | 2012-12-20 | 2015-10-15 | 中国科学院近代物理研究所 | 粒子流動のシミュレーションシステム及びその方法 |
US10007742B2 (en) | 2012-12-20 | 2018-06-26 | Institute Of Modern Physics, Chinese Academy Of Sciences | Particle flow simulation system and method |
KR101918393B1 (ko) | 2017-03-17 | 2018-11-13 | 부산대학교 산학협력단 | Gpu를 이용한 셀 기반 플라즈마 시뮬레이션 장치 |
CN109701273A (zh) * | 2019-01-16 | 2019-05-03 | 腾讯科技(北京)有限公司 | 游戏数据的处理方法、装置、电子设备及可读存储介质 |
CN109701273B (zh) * | 2019-01-16 | 2022-04-19 | 腾讯科技(北京)有限公司 | 游戏数据的处理方法、装置、电子设备及可读存储介质 |
KR102181985B1 (ko) * | 2019-12-13 | 2020-11-23 | 이에이트 주식회사 | Sph 기반의 유체 해석 시뮬레이션을 하는 장치, 방법 및 컴퓨터 프로그램 |
KR102181979B1 (ko) * | 2019-12-13 | 2020-11-23 | 이에이트 주식회사 | Sph 기반의 유체 해석 시뮬레이션을 하는 장치, 방법 및 컴퓨터 프로그램 |
KR102200443B1 (ko) * | 2019-12-13 | 2021-01-08 | 이에이트 주식회사 | Lbm 기반의 유체 해석 시뮬레이션 장치, 방법 및 컴퓨터 프로그램 |
KR102200444B1 (ko) * | 2019-12-13 | 2021-01-08 | 이에이트 주식회사 | Sph 기반의 유체 해석 시뮬레이션을 하는 장치, 방법 및 컴퓨터 프로그램 |
WO2021117967A1 (ko) * | 2019-12-13 | 2021-06-17 | 이에이트 주식회사 | Sph 기반의 유체 해석 시뮬레이션을 하는 장치, 방법 및 컴퓨터 프로그램 |
WO2021117966A1 (ko) * | 2019-12-13 | 2021-06-17 | 이에이트 주식회사 | Sph 기반의 유체 해석 시뮬레이션을 하는 장치, 방법 및 컴퓨터 프로그램 |
WO2021117964A1 (ko) * | 2019-12-13 | 2021-06-17 | 이에이트 주식회사 | Sph 기반의 유체 해석 시뮬레이션을 하는 장치, 방법 및 컴퓨터 프로그램 |
WO2021117972A1 (ko) * | 2019-12-13 | 2021-06-17 | 이에이트 주식회사 | Lbm 기반의 유체 해석 시뮬레이션 장치, 방법 및 컴퓨터 프로그램 |
Also Published As
Publication number | Publication date |
---|---|
FR2920899A1 (fr) | 2009-03-13 |
CN101388108A (zh) | 2009-03-18 |
KR100960588B1 (ko) | 2010-06-03 |
FR2920899B1 (fr) | 2012-03-16 |
US7920996B2 (en) | 2011-04-05 |
DE102008034519B4 (de) | 2019-07-11 |
JP5371221B2 (ja) | 2013-12-18 |
KR20090027143A (ko) | 2009-03-16 |
US20090070079A1 (en) | 2009-03-12 |
GB2452808B (en) | 2012-01-25 |
GB2452808A (en) | 2009-03-18 |
CN101388108B (zh) | 2011-11-23 |
GB0813935D0 (en) | 2008-09-03 |
DE102008034519A1 (de) | 2009-03-12 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5371221B2 (ja) | 粒子法シミュレーションのためのスライスデータ構造、およびスライスデータ構造を利用した粒子法シミュレーションのgpuへの実装方法 | |
CN104183005B (zh) | 图形处理单元和基于图块的渲染方法 | |
EP1081655B1 (en) | System and method for rendering using ray tracing | |
US8760450B2 (en) | Real-time mesh simplification using the graphics processing unit | |
JP4463948B2 (ja) | グラフィック・データを処理するためのプログラム可能な視覚化装置 | |
Muigg et al. | Interactive volume visualization of general polyhedral grids | |
JP5342761B2 (ja) | 粒子法に基づく流体シミュレーションの表面構築方法、そのプログラム、およびそのプログラムを格納した記憶媒体 | |
KR100935886B1 (ko) | 그래픽스 처리 유닛을 이용한 사진트리 기반의 지형 렌더링 방법 | |
US10217291B2 (en) | Designing a modeled volume represented by dexels | |
RU2604674C2 (ru) | Системы и способы для создания трехмерного текстурного атласа | |
TW201447813A (zh) | 產生防鋸齒體素資料 | |
Roosing et al. | Fast distance fields for fluid dynamics mesh generation on graphics hardware | |
US7724254B1 (en) | ISO-surface tesselation of a volumetric description | |
CN103403671B (zh) | 用于光栅化的流压缩 | |
Bayraktar et al. | GPU-based neighbor-search algorithm for particle simulations | |
Huang et al. | Parallel‐optimizing SPH fluid simulation for realistic VR environments | |
Ahrens et al. | A modular extensible visualization system architecture for culled prioritized data streaming | |
Zhou et al. | Rendering interior-filled polygonal vector data in a virtual globe | |
JP6942007B2 (ja) | 画像処理装置、及びプログラム | |
Mikhaylyuk et al. | Memory-effective methods and algorithms of shader visualization of digital core material model | |
Petr et al. | Compact GPU-based visualization method for high-resolution resulting data of unstable oil displacement simulation | |
Abraham et al. | Multiresolution visualization of massive black oil reservoir models | |
JP4518389B2 (ja) | 三次元データから二次元データを生成し表示するシステムおよびプログラム | |
Horvat et al. | Inclusion test for polyhedra using depth value comparisons on the GPU | |
Carvalho et al. | Fluid Simulation on Surfaces in the GPU |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20100910 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20130205 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20130405 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20130910 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20130917 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5371221 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |