Invention Grant
US08089485B2 Method for constructing data structure used for proximate particle search, program for the same, and storage medium for storing program
失效
用于构建用于近距离粒子搜索的数据结构的方法,用于存储程序的存储介质
- Patent Title: Method for constructing data structure used for proximate particle search, program for the same, and storage medium for storing program
- Patent Title (中): 用于构建用于近距离粒子搜索的数据结构的方法,用于存储程序的存储介质
-
Application No.: US12071133Application Date: 2008-02-15
-
Publication No.: US08089485B2Publication Date: 2012-01-03
- Inventor: Takahiro Harada
- Applicant: Takahiro Harada
- Applicant Address: JP Tokyo
- Assignee: Prometech Software, Inc.
- Current Assignee: Prometech Software, Inc.
- Current Assignee Address: JP Tokyo
- Agency: Oliff & Berridge, PLC
- Priority: JP2007-185978 20070717
- Main IPC: G06F15/00
- IPC: G06F15/00 ; G06F19/26

Abstract:
A method for constructing a data structure of a proximate particle search is executed by a GPU, and computes a simulation of a physical object by converting three-dimensional digital image data to two-dimensional digital image data. The memory for a bucket is composed of buckets for dividing a memory space that is created in accordance with a space in which the physical object occurs. A writing step is provided in which a scattering function (GPU: vertex shader) is used by the GPU to read a particle coordinate and the particle number of a particle stored in the bucket and write the particle coordinate and the particle number to a two-dimensional image space.
Public/Granted literature
Information query