FR2920899B1 - 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 - Google Patents

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

Info

Publication number
FR2920899B1
FR2920899B1 FR0855232A FR0855232A FR2920899B1 FR 2920899 B1 FR2920899 B1 FR 2920899B1 FR 0855232 A FR0855232 A FR 0855232A FR 0855232 A FR0855232 A FR 0855232A FR 2920899 B1 FR2920899 B1 FR 2920899B1
Authority
FR
France
Prior art keywords
data structure
voxels
gpu
particle
based simulation
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.)
Active
Application number
FR0855232A
Other languages
English (en)
Other versions
FR2920899A1 (fr
Inventor
Takahiro Harada
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Prometech Software Inc
Original Assignee
Prometech Software Inc
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 Prometech Software Inc filed Critical Prometech Software Inc
Publication of FR2920899A1 publication Critical patent/FR2920899A1/fr
Application granted granted Critical
Publication of FR2920899B1 publication Critical patent/FR2920899B1/fr
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

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
    • 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
    • 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

La structure de données en tranches utilisée pour une simulation basée sur des particules ou analogue utilisant un GPU (12) ou un processeur en continu est une structure de données pour un espace de calcul. L'espace est un espace de calcul tridimensionnel construit à partir d'un grand nombre de voxels ; une pluralité de tranches perpendiculaires à l'axe Y sont formées ; un grand nombre de voxels sont divisés par une pluralité de tranches bidimensionnelles ; les coordonnées de début respectives des voxels maximum et minimum sont calculées pour une plage de voxels dans laquelle des particules sont présentes dans chaque tranche d'une pluralité de tranches bidimensionnelles ; la plage de voxels est déterminée comme une boîte de délimitation entourée par une forme rectangulaire ; et une mémoire (13B) est prévue pour les voxels contenus dans les boîtes de délimitation de chaque tranche de la pluralité de tranches bidimensionnelles.
FR0855232A 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 Active FR2920899B1 (fr)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2007234989A JP5371221B2 (ja) 2007-09-11 2007-09-11 粒子法シミュレーションのためのスライスデータ構造、およびスライスデータ構造を利用した粒子法シミュレーションのｇｐｕへの実装方法

Publications (2)

Publication Number Publication Date
FR2920899A1 FR2920899A1 (fr) 2009-03-13
FR2920899B1 true FR2920899B1 (fr) 2012-03-16

Family

ID=39747180

Family Applications (1)

Application Number Title Priority Date Filing Date
FR0855232A Active 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

Country Status (7)

Country Link
US (1) US7920996B2 (fr)
JP (1) JP5371221B2 (fr)
KR (1) KR100960588B1 (fr)
CN (1) CN101388108B (fr)
DE (1) DE102008034519B4 (fr)
FR (1) FR2920899B1 (fr)
GB (1) GB2452808B (fr)

Families Citing this family (35)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8289327B1 (en) * 2009-01-21 2012-10-16 Lucasfilm Entertainment Company Ltd. Multi-stage fire simulation
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
US8600708B1 (en) 2009-06-01 2013-12-03 Paradigm Sciences Ltd. Systems and processes for building multiple equiprobable coherent geometrical models of the subsurface
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.
EP2509009A1 (fr) 2011-04-05 2012-10-10 Japan Agency for Marine-Earth Science and Technology Simulateur de particules et procédé de simulations de particules
US8554527B2 (en) 2011-04-08 2013-10-08 Japan Agency For Marine-Earth Science And Technology Particle simulator and method of simulating particles
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
JP5704245B2 (ja) * 2011-09-20 2015-04-22 富士通株式会社 探索プログラム、探索装置、および探索方法
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 (fr) * 2011-12-28 2022-09-21 St. Jude Medical Atrial Fibrillation Division Inc. Procédé et système pour générer un modèle de surface multidimensionnelle d'une structure géométrique
US10007742B2 (en) 2012-12-20 2018-06-26 Institute Of Modern Physics, Chinese Academy Of Sciences Particle flow simulation system and method
US9823889B2 (en) 2013-01-08 2017-11-21 Nxp Usa, 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
AU2014293027A1 (en) * 2013-07-24 2016-02-18 Exa Corporation Lattice boltzmann collision operators enforcing isotropy and galilean invariance
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
US11023993B2 (en) 2015-06-23 2021-06-01 Nxp Usa, Inc. Apparatus and method for verifying fragment processing related data in graphics pipeline processing
US9836808B2 (en) 2015-06-23 2017-12-05 Nxp Usa, Inc. Apparatus and method for verifying image data comprising mapped texture image data
US20170323471A1 (en) * 2016-05-06 2017-11-09 National Taiwan University 3D rendering method and 3D graphics processing device
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
KR101918393B1 (ko) 2017-03-17 2018-11-13 부산대학교 산학협력단 Gpu를 이용한 셀 기반 플라즈마 시뮬레이션 장치
EP3531428A1 (fr) * 2018-02-22 2019-08-28 Cell Therapy Catapult Limited Procédé à utiliser dans le génie tissulaire
US11156744B2 (en) 2019-01-10 2021-10-26 Emerson Paradigm Holding Llc Imaging a subsurface geological model at a past intermediate restoration time
US10520644B1 (en) 2019-01-10 2019-12-31 Emerson Paradigm Holding Llc Imaging a subsurface geological model at a past intermediate restoration time
CN109701273B (zh) * 2019-01-16 2022-04-19 腾讯科技（北京）有限公司 游戏数据的处理方法、装置、电子设备及可读存储介质
KR102181985B1 (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 기반의 유체 해석 시뮬레이션을 하는 장치, 방법 및 컴퓨터 프로그램
KR102181979B1 (ko) * 2019-12-13 2020-11-23 이에이트 주식회사 Sph 기반의 유체 해석 시뮬레이션을 하는 장치, 방법 및 컴퓨터 프로그램
CN113435075A (zh) * 2021-04-15 2021-09-24 温州大学 一种模拟海底能源管线遭受滑坡灾害冲击时引起荷载响应的计算机方法

Family Cites Families (16)

* Cited by examiner, † Cited by third party
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
JP2001236342A (ja) * 2000-02-23 2001-08-31 Gazo Giken:Kk 多体問題解析装置に用いるアドレス装置
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
US7526415B2 (en) * 2004-06-30 2009-04-28 D. E. Shaw Research, Llc Grid based computation for multiple body 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차원 구조 복원방법
JP4766383B2 (ja) * 2005-12-20 2011-09-07 独立行政法人海洋研究開発機構 粒子データ演算用プログラム並びに粒子データ演算装置及び方法
CN100465997C (zh) * 2006-12-05 2009-03-04 上海大学 基于元胞自动机的图像边缘检测算法

Also Published As

Publication number Publication date
JP5371221B2 (ja) 2013-12-18
GB2452808A (en) 2009-03-18
CN101388108A (zh) 2009-03-18
FR2920899A1 (fr) 2009-03-13
GB2452808B (en) 2012-01-25
KR20090027143A (ko) 2009-03-16
KR100960588B1 (ko) 2010-06-03
US7920996B2 (en) 2011-04-05
GB0813935D0 (en) 2008-09-03
DE102008034519B4 (de) 2019-07-11
DE102008034519A1 (de) 2009-03-12
US20090070079A1 (en) 2009-03-12
JP2009069930A (ja) 2009-04-02
CN101388108B (zh) 2011-11-23

Similar Documents

Publication Publication Date Title
FR2920899B1 (fr) 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
CN102629367B (zh) 基于KDTree的点云数据双边滤波去噪的方法
Knudby et al. Predictive mapping of reef fish species richness, diversity and biomass in Zanzibar using IKONOS imagery and machine-learning techniques
Wagner et al. Efficient computation of persistent homology for cubical data
Zou et al. The devil is in the task: Exploiting reciprocal appearance-localization features for monocular 3d object detection
US11734884B2 (en) Point cloud filtering
EP2241965A3 (fr) Système de traitement de support doté d'un partage de ressources
CN112356019B (zh) 一种用于灵巧手抓取的目标物体形体分析方法及装置
CN105701760A (zh) 一种地理栅格数据任选多边形区域的直方图实时生成方法
Elahi et al. GPU accelerated confocal microwave imaging algorithms for breast cancer detection
Kreminski et al. Gardening games: an alternative philosophy of PCG in games
JP6391033B1 (ja) 画像処理装置、画像処理方法、ならびに、プログラム
Togashi et al. Underwater fertilization dynamics of marine green algae
Jensen et al. Hymenophore configuration of the oak mazegill (Daedalea quercina)
Berezkina et al. The distribution of the Antarctic limpet Nacella concinna (Nacellidae) on underwater landscapes of the Meek Channel, Argentine Islands, Graham Land
Vella et al. A diachronic Maltese islandscape: rural ta’qali and ix-xarolla
Shiflet et al. Simulating the formation of biofilms in an undergraduate modeling course
Chai et al. Stochastic dynamic analysis of nonlinear ship rolling in random beam seas
Formaggia et al. Numerical modeling of flow in fractured porous media and fault reactivation
Zolotov et al. Octree-based approach to spatial indexing of complex dynamic scenes
Chernoff et al. Spatial partitioning of fishes in the Rio Paraguay, Paraguay
BR0304839A (pt) Método para análise e visualização de grupos tridimensionais de volume de dados
Kim et al. Three massively parallel algorithms for solving computational geometry problems by using Euclidean distance transform
Gutman et al. Bounds in Chemical Graph Theory-Basics
Liu A comparison of MAE Based Image Search for Hexagonally and Regularly Structured Pixel Data

Legal Events

Date Code Title Description
PLFP Fee payment

Year of fee payment: 9

PLFP Fee payment

Year of fee payment: 10

PLFP Fee payment

Year of fee payment: 11

PLFP Fee payment

Year of fee payment: 13

PLFP Fee payment

Year of fee payment: 14

PLFP Fee payment

Year of fee payment: 15

PLFP Fee payment

Year of fee payment: 16