Data processing: structural design – modeling – simulation – and em – Modeling by mathematical expression
Reexamination Certificate
2011-04-05
2011-04-05
Vy, Hung T (Department: 2163)
Data processing: structural design, modeling, simulation, and em
Modeling by mathematical expression
Reexamination Certificate
active
07920996
ABSTRACT:
The sliced data structure used for a particle-based simulation using a CPU or GPU is a data structure for a calculation space. The space is a three-dimensional calculation space constructed from numerous voxels; a plurality of slices perpendicular to the Y axis is formed; numerous voxels are divided by a plurality of two-dimensional slices; the respective starting coordinates of the maximum and minimum voxels are calculated for a range of voxels in which particles are present in each of a plurality of two-dimensional slices; the voxel range is determined as a bounding box surrounded by a rectangular shape; and memory is provided for the voxels contained in the bounding boxes of each of the plurality of two-dimensional slices.
REFERENCES:
patent: 5594671 (1997-01-01), Chen et al.
patent: 5848260 (1998-12-01), Chen et al.
patent: 6089744 (2000-07-01), Chen et al.
patent: 7098907 (2006-08-01), Houston et al.
patent: 7298372 (2007-11-01), Pfister et al.
patent: 7526415 (2009-04-01), Shan et al.
patent: 7629973 (2009-12-01), Oh et al.
patent: 2003/0179196 (2003-09-01), Hux
patent: 2004/0070583 (2004-04-01), Tsai et al.
patent: 2005/0128195 (2005-06-01), Houston et al.
patent: 2006/0142980 (2006-06-01), Shan et al.
patent: 2007/0132758 (2007-06-01), Oh et al.
patent: 2007/0133865 (2007-06-01), Lee et al.
patent: 2008/0319722 (2008-12-01), Anderson
Tanaka et al., “Development of a rigid-body calculation method using a particle method, and application thereof to computer graphics,”Japan Society of Mechanical Engineers, Papers of the 19thComputational Mechanics Conference, 2006, pp. 701-702.
Harada et al., “Real-time Fluid Simulation Coupled with Cloth,”Theory and Practice of Computer Graphics, 2007.
Harada et al., “Smoothed Particle Hydrodynamics on GPUs,”Computer Graphics International, 2007, pp. 63-70.
Saad, “SPARSKIT: a basic tool kit for sparse matrix computations,” Version 2, Jun. 6, 1994.
Jul. 28, 2010 Office Action issued in German Patent Application No. 10 2008 034 519.9-53 (English-language translation only).
Oliff & Berridg,e PLC
Prometech Software, Inc.
Vy Hung T
LandOfFree
Sliced data structure for particle-based simulation, and... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Sliced data structure for particle-based simulation, and..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Sliced data structure for particle-based simulation, and... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2635811