US7610184B1 - Sector meshing and neighbor searching for object interaction simulation - Google Patents
Sector meshing and neighbor searching for object interaction simulation Download PDFInfo
- Publication number
- US7610184B1 US7610184B1 US11/336,885 US33688506A US7610184B1 US 7610184 B1 US7610184 B1 US 7610184B1 US 33688506 A US33688506 A US 33688506A US 7610184 B1 US7610184 B1 US 7610184B1
- Authority
- US
- United States
- Prior art keywords
- particles
- sector
- computer
- sectors
- select
- 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, expires
Links
Images
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
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2111/00—Details relating to CAD techniques
- G06F2111/10—Numerical modelling
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Computer Hardware Design (AREA)
- Evolutionary Computation (AREA)
- Geometry (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
Description
f(r)=∫f(r j)W({right arrow over (r)}−{right arrow over (r)} j ,h)d{right arrow over (r)} (1)
where rj is a new independent variable and W is an appropriate weighting function usually chosen to have the following properties:
and where h is a so-called smoothing length that defines the region of compact support known as the Kernel and δ is the Delta function. The first and second properties ensure compact support while the third property ensures convergence. Although many different functions satisfy the above three properties, one such function is the 3rd order B-spline function.
TABLE 1 |
Conservation Laws |
Property | Governing Relationship | Particle Relationship |
Mass | | |
Momentum | | |
Energy | | |
Position | | |
where subscripts i and j refer to individual and neighbor particles, respectively, and vji=vj−vi.
where the partial derivative of pressure with respect to density is evaluated with respect to constant entropy.
TABLE 2 |
Constitutive Relationships and Equation of State |
Property | Governing Relationship | Particle Relationship |
Stress Tensor | | |
Strain Rate Tensor | | |
Rotation Rate Tensor | | |
Constitutive Relationship | | |
Equation of State | | |
where PH refers to the Hugoniot pressure and η is the compression ratio (1−ρ0/ρ).
Claims (31)
Priority Applications (5)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US11/336,885 US7610184B1 (en) | 2006-01-23 | 2006-01-23 | Sector meshing and neighbor searching for object interaction simulation |
JP2008551527A JP5280863B2 (en) | 2006-01-23 | 2007-01-18 | Piecewise meshing and neighborhood search for object interaction simulation |
EP07710192A EP1979725A4 (en) | 2006-01-23 | 2007-01-18 | Sector meshing and neighbor searching for object interaction simulation |
PCT/US2007/060685 WO2007087490A2 (en) | 2006-01-23 | 2007-01-18 | Sector meshing and neighbor searching for object interaction simulation |
AU2007208111A AU2007208111B2 (en) | 2006-01-23 | 2007-01-18 | Sector meshing and neighbor searching for object interaction simulation |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US11/336,885 US7610184B1 (en) | 2006-01-23 | 2006-01-23 | Sector meshing and neighbor searching for object interaction simulation |
Publications (2)
Publication Number | Publication Date |
---|---|
US20090254316A1 US20090254316A1 (en) | 2009-10-08 |
US7610184B1 true US7610184B1 (en) | 2009-10-27 |
Family
ID=38309900
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US11/336,885 Active 2028-02-03 US7610184B1 (en) | 2006-01-23 | 2006-01-23 | Sector meshing and neighbor searching for object interaction simulation |
Country Status (5)
Country | Link |
---|---|
US (1) | US7610184B1 (en) |
EP (1) | EP1979725A4 (en) |
JP (1) | JP5280863B2 (en) |
AU (1) | AU2007208111B2 (en) |
WO (1) | WO2007087490A2 (en) |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20100256957A1 (en) * | 2009-04-01 | 2010-10-07 | Livermore Software Technology Corporation | Explosion Simulation in Finite Element Analysis |
US8180605B1 (en) * | 2005-11-23 | 2012-05-15 | Livermore Software Technology Corporation | Methods and systems for creating a smooth contact-impact interface in finite element analysis |
US20150094998A1 (en) * | 2013-09-27 | 2015-04-02 | Fujitsu Limited | Simulation device, recording medium storing simulation program and simulation method |
US9146902B2 (en) | 2011-04-01 | 2015-09-29 | Paul Frederick Cilgrim Dickenson | Parallel computation of matrix problems |
KR20230090208A (en) | 2021-12-14 | 2023-06-21 | 고려대학교 산학협력단 | Energy-momentum conservation method and apparatus for real-time simulation of deformable objects |
Families Citing this family (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2006113825A1 (en) * | 2005-04-19 | 2006-10-26 | D.E. Shaw Research, Llc | Scalable method for the evaluation of distance-limited pairwise particle interactions |
US9256713B2 (en) * | 2007-08-30 | 2016-02-09 | Exelis Inc. | Library generation for detection and identification of shielded radioisotopes |
US8831916B2 (en) * | 2011-05-05 | 2014-09-09 | Siemens Aktiengesellschaft | Simplified smoothed particle hydrodynamics |
WO2013022878A2 (en) * | 2011-08-09 | 2013-02-14 | Yale University | Quantitative analysis and visualization of spatial points |
JP5704245B2 (en) * | 2011-09-20 | 2015-04-22 | 富士通株式会社 | Search program, search device, and search method |
US10002164B2 (en) * | 2012-06-01 | 2018-06-19 | Ansys, Inc. | Systems and methods for context based search of simulation objects |
EP2856280A4 (en) | 2012-06-01 | 2016-05-18 | Sas Ip | User interface and method of data navigation in the user interface of engineering analysis applications |
WO2015013524A1 (en) * | 2013-07-25 | 2015-01-29 | Sas Ip, Inc. | Systems and methods for context based search of simulation objects |
JP6940752B2 (en) * | 2017-06-01 | 2021-09-29 | 富士通株式会社 | Probe molecule placement method and placement device, target molecule binding site search method, search device, and program |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6195625B1 (en) | 1999-02-26 | 2001-02-27 | Engineering Dynamics Corporation | Method for simulating collisions |
US6420698B1 (en) * | 1997-04-24 | 2002-07-16 | Cyra Technologies, Inc. | Integrated system for quickly and accurately imaging and modeling three-dimensional objects |
US20020181751A1 (en) * | 2000-12-08 | 2002-12-05 | Hale Ira David | Method for aligning a lattice of points in response to features in a digital image |
US6678642B1 (en) | 1998-10-08 | 2004-01-13 | Sandia Corporation | Method of and apparatus for modeling interactions |
US20060235659A1 (en) * | 2005-04-13 | 2006-10-19 | Alias Systems Corp. | Fixed time step dynamical solver for interacting particle systems |
US20070242269A1 (en) * | 2004-03-06 | 2007-10-18 | Michael Trainer | Methods and apparatus for determining characteristics of particles |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH03204758A (en) * | 1990-01-06 | 1991-09-06 | Fujitsu Ltd | Particle motion simulation processing system |
JPH0477853A (en) * | 1990-07-13 | 1992-03-11 | Fujitsu Ltd | Particle motion simulation system |
-
2006
- 2006-01-23 US US11/336,885 patent/US7610184B1/en active Active
-
2007
- 2007-01-18 JP JP2008551527A patent/JP5280863B2/en not_active Expired - Fee Related
- 2007-01-18 WO PCT/US2007/060685 patent/WO2007087490A2/en active Application Filing
- 2007-01-18 AU AU2007208111A patent/AU2007208111B2/en not_active Ceased
- 2007-01-18 EP EP07710192A patent/EP1979725A4/en not_active Withdrawn
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6420698B1 (en) * | 1997-04-24 | 2002-07-16 | Cyra Technologies, Inc. | Integrated system for quickly and accurately imaging and modeling three-dimensional objects |
US6678642B1 (en) | 1998-10-08 | 2004-01-13 | Sandia Corporation | Method of and apparatus for modeling interactions |
US6195625B1 (en) | 1999-02-26 | 2001-02-27 | Engineering Dynamics Corporation | Method for simulating collisions |
US20020181751A1 (en) * | 2000-12-08 | 2002-12-05 | Hale Ira David | Method for aligning a lattice of points in response to features in a digital image |
US20040006450A1 (en) * | 2000-12-08 | 2004-01-08 | Landmark Graphics Corporation | Method for aligning a lattice of points in response to features in a digital image |
US20070242269A1 (en) * | 2004-03-06 | 2007-10-18 | Michael Trainer | Methods and apparatus for determining characteristics of particles |
US20060235659A1 (en) * | 2005-04-13 | 2006-10-19 | Alias Systems Corp. | Fixed time step dynamical solver for interacting particle systems |
Non-Patent Citations (5)
Title |
---|
J. J. Monaghan, "Smoothed Particle Hydrodynamics", Annu. Rev. Astron. Astrophys. 1992. 30: 543-74, Publisher: Annual Reviews Inc. |
J. W. Swegle, "An Analysis of Smoothed Particle Hydrodynamics", Mar. 1994, SAND93-2513. |
L. B. Lucy, "A Numerical Approach to the Testing of the Fission Hypothesis", Dec. 1977, vol. 82, No. 12, Publisher: The Astronomical Journal. |
PCT International Search Report and Written Opinion in counterpart International Application No. PCT/US07/60685, dated Mar. 13, 2008. |
R. A. Gingold et al., "Smoothed Particle Hydrodynamics: Theory and Application to Non-spherical Stars", Mon. Not. R. astr. Soc. (1977) 181, 375-389, Publisher: Royal Astronomical Society. |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8180605B1 (en) * | 2005-11-23 | 2012-05-15 | Livermore Software Technology Corporation | Methods and systems for creating a smooth contact-impact interface in finite element analysis |
US20100256957A1 (en) * | 2009-04-01 | 2010-10-07 | Livermore Software Technology Corporation | Explosion Simulation in Finite Element Analysis |
US8200464B2 (en) * | 2009-04-01 | 2012-06-12 | Livermore Software Technology Corporation | Explosion simulation in finite element analysis |
US9146902B2 (en) | 2011-04-01 | 2015-09-29 | Paul Frederick Cilgrim Dickenson | Parallel computation of matrix problems |
US20150094998A1 (en) * | 2013-09-27 | 2015-04-02 | Fujitsu Limited | Simulation device, recording medium storing simulation program and simulation method |
KR20230090208A (en) | 2021-12-14 | 2023-06-21 | 고려대학교 산학협력단 | Energy-momentum conservation method and apparatus for real-time simulation of deformable objects |
Also Published As
Publication number | Publication date |
---|---|
AU2007208111B2 (en) | 2010-08-12 |
WO2007087490A3 (en) | 2008-06-19 |
AU2007208111A1 (en) | 2007-08-02 |
EP1979725A2 (en) | 2008-10-15 |
EP1979725A4 (en) | 2012-01-04 |
US20090254316A1 (en) | 2009-10-08 |
WO2007087490A2 (en) | 2007-08-02 |
JP2009524161A (en) | 2009-06-25 |
JP5280863B2 (en) | 2013-09-04 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7610184B1 (en) | Sector meshing and neighbor searching for object interaction simulation | |
Lindsay et al. | A particle method and adaptive treecode for vortex sheet motion in three-dimensional flow | |
US8666713B2 (en) | Method of simulating deformable object using geometrically motivated model | |
Rosolen et al. | On the optimum support size in meshfree methods: a variational adaptivity approach with maximum‐entropy approximants | |
US10354099B2 (en) | Particle simulation device, particle simulation method, and particle simulation program | |
US11281820B2 (en) | Systems and methods for growth-based design | |
US7620532B2 (en) | Object discretization to particles for computer simulation and analysis | |
Ghisu et al. | An improved cellular automata for wildfire spread | |
US20190294754A1 (en) | Systems and methods for growth-based design | |
Shojaee et al. | Isogeometric structural shape optimization using particle swarm algorithm | |
Holmberg et al. | Global and clustered approaches for stress constrained topology optimization and deactivation of design variables | |
US7684972B2 (en) | Termination assessment of a computer simulation | |
CN110322558A (en) | A kind of simplified method of the grid model folded based on fireworks algorithm tri patch | |
US10460006B2 (en) | Method for processing data defining an element in a space E of dimensions D, and associated computer program | |
Tromme | Structural optimization of flexible components within a multibody dynamics approach | |
Montanari et al. | Isogeometric models for impact analysis with LS-DYNA | |
Zhang et al. | A dynamic mesh method for unstructured flow solvers | |
Isik | Accuracy and Stability of Smoothed Particle Hydrodynamics in Fluid-Structure Interaction Problems | |
CN117953127A (en) | Impact breaking special effect simulation method using PhysX engine | |
Katz et al. | Convergence Acceleration Techniques for Coupled Adaptive Cartesian-Strand Grid Solutions | |
CN114004154A (en) | Penetration depth prediction method based on multi-partition model integration | |
Hidajat et al. | An NSE ordering for plausible cloth simulations | |
Strofylas et al. | On the Use of Improved Radial Basis Functions Methods in Fluid-Structure Interaction Simulations | |
Moens et al. | Nondeterministic Finite Element Analysis with Shape Uncertainty Based on Interval Fields | |
Nguyen et al. | A feature-based mesh adaptation for the unsteady high speed compressible flows in complex three-dimensional domains |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AS | Assignment |
Owner name: ITT MANUFACTURING ENTERPRISES, INC., DELAWARE Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:TILLMAN, STEVEN T.;WITZIG, ANDREW J.;REEL/FRAME:021136/0610 Effective date: 20060117 |
|
STCF | Information on status: patent grant |
Free format text: PATENTED CASE |
|
AS | Assignment |
Owner name: EXELIS INC., VIRGINIA Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:ITT MANUFACTURING ENTERPRISES LLC (FORMERLY KNOWN AS ITT MANUFACTURING ENTERPRISES, INC.);REEL/FRAME:027604/0136 Effective date: 20111221 |
|
FPAY | Fee payment |
Year of fee payment: 4 |
|
AS | Assignment |
Owner name: HARRIS CORPORATION, FLORIDA Free format text: MERGER;ASSIGNOR:EXELIS INC.;REEL/FRAME:039362/0534 Effective date: 20151223 |
|
AS | Assignment |
Owner name: HARRIS INTERNATIONAL, INC., FLORIDA Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:HARRIS CORPORATION;REEL/FRAME:040945/0267 Effective date: 20161213 Owner name: EAGLE TECHNOLOGY, LLC, DELAWARE Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:HARRIS INTERNATIONAL, INC.;REEL/FRAME:040981/0138 Effective date: 20161213 |
|
FPAY | Fee payment |
Year of fee payment: 8 |
|
AS | Assignment |
Owner name: HARRIS IT SERVICES CORPORATION, VIRGINIA Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:EAGLE TECHNOLOGY, LLC;REEL/FRAME:042415/0432 Effective date: 20170428 |
|
AS | Assignment |
Owner name: MACQUARIE CAPITAL FUNDING LLC, AS COLLATERAL AGENT Free format text: SECURITY INTEREST;ASSIGNOR:HARRIS IT SERVICES CORPORATION;REEL/FRAME:042419/0527 Effective date: 20170428 Owner name: HPS INVESTMENT PARTNERS, LLC, NEW YORK Free format text: SECOND LIEN PATENT SECURITY AGREEMENT;ASSIGNOR:HARRIS IT SERVICES CORPORATION;REEL/FRAME:042419/0795 Effective date: 20170428 |
|
AS | Assignment |
Owner name: PERATON INC., VIRGINIA Free format text: CHANGE OF NAME;ASSIGNOR:HARRIS IT SERVICES CORPORATION;REEL/FRAME:043482/0524 Effective date: 20170725 |
|
AS | Assignment |
Owner name: ALTER DOMUS (US) LLC, AS ADMINISTRATIVE AGENT, ILLINOIS Free format text: SECOND LIEN PATENT SECURITY AGREEMENT;ASSIGNOR:PERATON INC.;REEL/FRAME:055192/0315 Effective date: 20210201 |
|
AS | Assignment |
Owner name: JPMORGAN CHASE BANK, N.A., NEW YORK Free format text: FIRST LIEN SECURITY AGREEMENT;ASSIGNOR:PERATON INC.;REEL/FRAME:055194/0474 Effective date: 20210201 Owner name: PERATON INC. (F/K/A HARRIS IT SERVICES CORPORATION), VIRGINIA Free format text: RELEASE OF FIRST LIEN SECURITY INTEREST;ASSIGNOR:MACQUARIE CAPITAL FUNDING LLC;REEL/FRAME:055194/0021 Effective date: 20210201 Owner name: HARRIS IT SERVICES CORPORATION, VIRGINIA Free format text: RELEASE OF SECOND LIEN SECURITY INTEREST;ASSIGNOR:HPS INVESTMENT PARTNERS, LLC;REEL/FRAME:055194/0034 Effective date: 20210201 |
|
MAFP | Maintenance fee payment |
Free format text: PAYMENT OF MAINTENANCE FEE, 12TH YEAR, LARGE ENTITY (ORIGINAL EVENT CODE: M1553); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY Year of fee payment: 12 |