Patent US5516028A successfully refreshed from Google Patents.
Patent US5438526A successfully refreshed from Google Patents.
← Back to Patent Explorer
US5438526A Expired / Lapsed US ⏱️ 0.0 years remaining

Program generation method for particles simulation

Assignee: Hitachi Ltd
•
Filing: 1992-07-07
•
Granted: 1995-08-01
•
Expires: 2012-07-07
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A generation method of particle simulation programs includes a translation and discretization process of equation of motion of particles for recognizing attributes of a space and particles based on information of the particle simulation to generate expressions of calculations, tables, and internal data and a generation process of programs for creating calculation programs and simulation input data from the generated expressions of calculations, tables, and internal data. According to information inputted from a screen of a graphic terminal, various control conditions are produced to control processes of the simulation.

Inventors

  • 👤 Satoshi Itoh
  • 👤 Sigeo Ihara

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-02 16:16
CPC Classifications
G; G06; G06F; G06F17/00; G06F17/10; G06F17/11; G06F17/13; G06F30/00; G06F30/20; G06F30/23; G06F2111/00; G06F2111/10; Y; Y10; Y10S; Y10S706/00; Y10S706/902; Y10S706/919; Y10S706/922

Claims Analysis

Total Claims: 23
Claim 1
Independent Claim 199 words
A program generation method for particles simulation of generating particle simulation programs in a computer which has a memory and to which an input/output device is connected, comprising the following steps of: (1) inputting particle simulation information from the input/output device to analyze a physical phenomenon as individual motion of a plurality of particles in a spatial region, reducing a volume of input particle simulation information to form reduced inputted information, and storing the reduced inputted information in the memory, said particle simulation information including, a description of attributes of particles representing particle species and a number of particles as objects of the simulation, a description of a shape of a spatial region representing a boundary condition in which a physical phenomenon is generated, a description of control conditions of an environment of the simulation, and equations of motion dominating behaviors of interactive particles in time and space; (2) generating, according to the reduced inputted information stored in the memory, information describing specifications of the particle simulation programs according to each of said plurality of particles; and (3) creating, based on the information describing specifications of the particle simulation programs, the particle simulation programs and input data necessary therefor.
Claim 2
Dependent Claim 199 words
A program generation method for particles simulation of generating particle simulation programs in a computer which has a memory and to which an input/output device is connected, comprising the following steps of: (1) inputting particle simulation information from the input/output device to analyze a physical phenomenon as individual motion of a plurality of particles in a spatial region, reducing a volume of input particle simulation information to form reduced inputted information, and storing the reduced inputted information in the memory, said particle simulation information including, a description of attributes of particles representing particle species and a number of particles as objects of the simulation, a description of a shape of a spatial region representing a boundary condition in which a physical phenomenon is generated, a description of control conditions of an environment of the simulation, and equations of motion dominating behaviors of interactive particles in time and space; (2) generating, according to the reduced inputted information stored in the memory, information describing specifications of the particle simulation programs according to each of said plurality of particles; and (3) creating, based on the information describing specifications of the particle simulation programs, the particle simulation programs and input data necessary therefor.
Claim 3
Dependent Claim 37 words
The program generation method of claim 1 wherein the step of reducing a volume of input particle simulation information includes the step of averaging the particle simulation information for the plurality of particles in the spatial region.
Claim 4
Dependent Claim 59 words
A method according to claim 1, wherein said step (2) includes a process for: interpreting a description of a shape of a spatial region in which a physical phenomenon is generated, the description being included in the particle simulation information; and generating an internal representation of domain including dimensions of the space, the shape of region, and boundary conditions.
Claim 5
Dependent Claim 60 words
A method according to claim 1, wherein said step (2) includes a process for: interpreting a description of attributes of particles as objects of the simulation, the description being included in the particle simulation information; and generating an internal representation of variables including numeric values associated with species of particles, the number of particles, and various initial setting information items.
Claim 6
Dependent Claim 67 words
A method according to claim 1, wherein said step (2) includes a process for: extracting, from control conditions of an environment of the simulation, boundary conditions and processes associated therewith, changes in simulation conditions at predetermined times and processes associated therewith; generating a table for storing therein correspondences between conditions and processes; and creating an internal representation of auxiliary processes describing the contents of the extracted processes.
Claim 7
Dependent Claim 38 words
A method according to claim 1, wherein said step (2) includes a process for: interpreting and discretizing the equations of motion of particles; and creating an internal description of expressions including asymptotic equations in a tree graph format.
Claim 8
Dependent Claim 198 words
A method according to claim 1, wherein said step (2) includes: (1) a process for: interpreting a description of a shape of a spatial region in which a physical phenomenon is generated, the description being included in the particle simulation information; and generating an internal representation of domain including dimensions of the space, the shape of region, and boundary conditions; (2) a process for: interpreting a description of attributes of particles as objects of the simulation, the description being included in the particle simulation information; and generating an internal representation of variables including numeric values associated with species of particles, the number of particles, and various initial setting information items; (3) a process for: extracting, from control conditions of an environment of the simulation, boundary conditions and processes associated therewith, changes in simulation conditions at predetermined times and processes associated therewith; generating a table for storing therein correspondences between the control conditions and processes; and creating an internal representation of auxiliary processes describing the contents of the extracted processes; and (4) a process for: interpreting and discretizing the equations of motions of particles; and creating an internal description of expressions including asymptotic equations in a tree graph format.
Claim 9
Dependent Claim 85 words
A method according to claim 1, wherein the information generated by said step (2) to describe therein the specifications includes: an internal representation of domain including dimensions of the space, the shape of region, and boundary conditions; an internal representation of variables including numeric values associated with species of particles, the number of particles, and various initial setting information items; a table for storing therein correspondences between the control conditions and processes; and an internal description of expressions specifying the equations of motion of particles.
Claim 10
Dependent Claim 86 words
A method according to claim 1, wherein said step (3) includes a process for generating a header program according to the internal representation of domain including dimensions of the space, the shape of region, and boundary conditions and the internal representation of variables including numeric values associated with species of particles, the number of particles, and various initial setting information items, the internal representations being included in the information generated to describe therein the specifications, the header program comprising specification statements of various variables including arrays.
Claim 11
Dependent Claim 85 words
A method according to claim 1, wherein said step (3) includes a process for generating a program, according to the internal representation of variables including numeric values associated with species of particles, the number of particles, and various initial setting information items, the internal representation being included in the information generated to describe therein the specifications, the program reading the input data including various initial values of the particle attributes necessary for the simulation and the data and for storing the data in a file.
Claim 12
Dependent Claim 53 words
A method according to claim 1, wherein said step (3) includes a process for generating a program, according to the table for storing therein correspondences between the control conditions and processes, the table being included in the information generated to describe therein the specifications, the program controlling a process procedure of the simulation.
Claim 13
Dependent Claim 57 words
A method according to claim 1, wherein said step (3) includes a process for generating a program, according to the internal representation of expressions specifying the equations of motion of particles, the internal representation being included in the information generated to describe therein the specifications, the program numerically integrating asymptotic equations associated with the equations of motion.
Claim 14
Dependent Claim 60 words
A method according to claim 1, wherein said step (3) includes a process for generating a program for auxiliary calculations, according to the internal representation of expressions specifying the equations of motion of particles, the internal representation being included in the information generated to describe therein the specifications, the program calculating various physical quantities necessary for the equations of motion.
Claim 15
Dependent Claim 303 words
A method according to claim 1, wherein said step (3) includes: (1) a process for generating a header program according to the internal representation of domain including dimensions of the space, the shape of region, and boundary conditions and the internal representation of variables including numeric values associated with species of particles, the number of particles, and various initial setting information items, the internal representations being included in the information generated to describe therein the specifications, the header program comprising specification statements of various variables including arrays; (2) a process for generating a program, according to the internal representation of variables including numeric values associated with species of particles, the number of particles, and various initial setting information items, the internal representation being included in the information generated to describe therein the specifications, the program reading the input data including various initial values of the particle attributes necessary for the simulation and the data and for storing the data in a file; (3) a process for generating a program, according to the table for storing therein correspondences between the control conditions and processes, the table being included in the information generated to describe therein the specifications, the program controlling a process procedure of the simulation (4) a process for generating a program, according to the internal representation of expressions specifying the equations of motion of particles, the internal representation being included in the information generated to describe therein the specifications, the program numerically integrating asymptotic equations associated with the equations of motion; and (5) a process for generating a program for auxiliary calculations, according to the internal representation of expressions specifying the equations of motion of particles, the internal representation being included in the information generated to describe therein the specifications, the program calculating various physical quantities necessary for the equations of motion.
Claim 16
Dependent Claim 90 words
A method according to claim 1, wherein the particle simulation program generated by said step (3) includes: a header program comprising specification statements of various variables including arrays; a program for reading the input data including various initial values of particle attributes necessary for the simulation; a program for controlling the process procedure of the simulation; a program for numerically integrating asymptotic equations associated with the equations of motion of particles; and a program for auxiliary calculations for calculating various physical quantities necessary for the equations of motion of particles.
Claim 17
Dependent Claim 60 words
A method according to claim 1, wherein said step (1) includes, for specifying various setting items included in the information of the particle simulation, the following steps of: displaying a list including the setting items on a screen of the input/output device; and effecting a selection of one of the items by an indicating apparatus associated with the input/output device.
Claim 18
Dependent Claim 32 words
A method according to claim 16, wherein the items other than the item thus selected are presented on the screen in a presentation manner different from that used for the selected item.
Claim 19
Dependent Claim 111 words
A method according to claim 1, wherein said step (1) includes, for inputting control conditions included in the information of the particle simulation, the following steps of: inputting data associated with a predetermined physical quantity from the input/output device and thereby displaying on the screen of the input/output device a graph indicating changes in the control conditions; reading a change in the physical quantity from the changes presented in the displayed graph; generating a description of control conditions of the physical quantity; sorting the contents of the description of control conditions according to a sequence of time; and outputting the sorted control conditions as the particle simulation information to the memory.
Claim 20
Dependent Claim 94 words
A method according to claim 1, wherein said step (1) includes, for inputting initial arrangement of each particle included in the information of the particle simulation, the following steps of: inputting coordinates values of said initial arrangement from the input/output device and thereby displaying on the screen of the input/output device a mark indicating presence of each particle at a position corresponding to the coordinates values reading said coordinates values; generating a description of said initial arrangement of each particle; and outputting the described initial arrangement as the particle simulation information to the memory.
Claim 21
Dependent Claim 367 words
A program generation method for particles simulation of generating particle simulation programs in a computer which has a memory and to which an input/output device is connected, comprising the following steps of: (1) inputting particle simulation information from the input/output device to analyze a physical phenomenon as motion of a plurality of particles in a spatial region, reducing a volume of input particle simulation information to form reduced inputted information, and storing the reduced inputted information in the memory, wherein the particle simulation information includes, a description of attributes of particles as objects of the simulation, a description of a shape of a spatial region in which a physical phenomenon is generated, a description of control conditions of an environment of the simulation, and equations of motion dominating behaviors of particles in time and space; (2) generating, according to the reduced inputted information stored in the memory, information describing specifications of the particle simulation programs, said step (2) including: (a) a process for: interpreting the description of a shape of a spatial region in which a physical phenomenon is generated, the description being included in the particle simulation information: and generating an internal representation of domain including dimensions of the space, the shape of region, and boundary conditions (b) a process for: interpreting the description of attributes of particles as objects of the simulation, the description being included in the particle simulation information: and generating an internal representation of variables including numeric values associated with species of particles, the number of particles, and various initial setting information items; (c) a process for: extracting, from control conditions of an environment of the simulation, boundary conditions and processes associated therewith, changes in simulation conditions at predetermined times and processes associated therewith; generating a table for storing therein correspondences between conditions and processes; and creating an internal representation of auxiliary processes describing the contents of the extracted processes; and (d) a process for: interpreting and discretizing the equations of motion of particles; and creating an internal description of expressions including asymptotic equations in a tree graph format; and (3) creating, based on the information describing specifications of the particle simulation programs, the particle simulation programs and input data necessary therefor.
Claim 22
Dependent Claim 367 words
A program generation method for particles simulation of generating particle simulation programs in a computer which has a memory and to which an input/output device is connected, comprising the following steps of: (1) inputting particle simulation information from the input/output device to analyze a physical phenomenon as motion of a plurality of particles in a spatial region, reducing a volume of input particle simulation information to form reduced inputted information, and storing the reduced inputted information in the memory, wherein the particle simulation information includes, a description of attributes of particles as objects of the simulation, a description of a shape of a spatial region in which a physical phenomenon is generated, a description of control conditions of an environment of the simulation, and equations of motion dominating behaviors of particles in time and space; (2) generating, according to the reduced inputted information stored in the memory, information describing specifications of the particle simulation programs, said step (2) including: (a) a process for: interpreting the description of a shape of a spatial region in which a physical phenomenon is generated, the description being included in the particle simulation information: and generating an internal representation of domain including dimensions of the space, the shape of region, and boundary conditions (b) a process for: interpreting the description of attributes of particles as objects of the simulation, the description being included in the particle simulation information: and generating an internal representation of variables including numeric values associated with species of particles, the number of particles, and various initial setting information items; (c) a process for: extracting, from control conditions of an environment of the simulation, boundary conditions and processes associated therewith, changes in simulation conditions at predetermined times and processes associated therewith; generating a table for storing therein correspondences between conditions and processes; and creating an internal representation of auxiliary processes describing the contents of the extracted processes; and (d) a process for: interpreting and discretizing the equations of motion of particles; and creating an internal description of expressions including asymptotic equations in a tree graph format; and (3) creating, based on the information describing specifications of the particle simulation programs, the particle simulation programs and input data necessary therefor.
Claim 23
Dependent Claim 37 words
The program generation method of claim 2 wherein the step of reducing a volume of input particle simulation information includes the step of averaging the particle simulation information for the plurality of particles in the spatial region.

References Cited (Backward Citations)

JPS60140433A Cited
US4797842A Cited
US4742473A Cited
US4841479A Cited
US4972334A Cited
US5029119A Cited
US5129035A Cited
JPH02148165A Cited
US5148379A Cited
US5130932A Cited
JPH02249083A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1998-07-31 1999-01-30 1999-08-01 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2002-07-31 2003-01-30 2003-08-01 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2006-07-31 2007-01-30 2007-08-01 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag