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.: US12071133
    Application Date: 2008-02-15
  • Publication No.: US08089485B2
    Publication 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
Method for constructing data structure used for proximate particle search, program for the same, and storage medium for storing program
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.
Information query
Patent Agency Ranking
0/0