Method for searching adjacent particles in analog simulation technology

An adjacent particle, simulation technology, applied in special data processing applications, instruments, electrical digital data processing, etc., can solve the problem of low efficiency of adjacent particle search and calculation

Inactive Publication Date: 2013-02-13
HUNAN UNIV
View PDF22 Cites 6 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0008] The purpose of the present invention is to solve the problem of low calculation efficiency of adjacent particle search in simulation, and propose a fast search method for adjacent particles that can be implemented by a computer simulation system, thereby improving the calculation efficiency of the computer simulation system when simulating complex problems

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Method for searching adjacent particles in analog simulation technology
  • Method for searching adjacent particles in analog simulation technology
  • Method for searching adjacent particles in analog simulation technology

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0173] Embodiment 1. Performance test of the striped PIB search method and its comparison with the PIB search method.

[0174] Figure 4 , Figure 5 Two point sets used for two-dimensional testing: one is a bar distribution, and the number of points in the y direction is fixed to n y =5, the number of points in the x direction n x Variable and much larger than n y ; The other is a square distribution, with n points in the x direction and y direction. For each point in these two point sets, define the point as the center and the size as Δ b =6Δ (Δ is the particle distance) square box. Search the points inside each box to test the efficiency of the search algorithm.

[0175] First, the effect of bar size on the efficiency of the bar-based PIB search method is studied. Choose a point set with a square distribution, and the number of points is 250,000 (n=500). Bar size Δ in 13 different bar shapes s Perform search calculations, Δ s / Δ b Varies from 0.125 to 100. The ta...

Embodiment 2

[0182] Embodiment 2, comparison of striped PIB search method and tree search method

[0183] First, use Figure 7 To compare the search efficiency of adjacent particles between the striped PIB search method and the tree search method. The smooth length of the particles is set to 1.5 times the particle distance, and the average number of adjacent particles for each particle is about 110. Figure 11 The time consumption of the adjacent particle search by the striped PIB search method and the tree search method is compared under the condition of different particle numbers. It can be seen from the figure that the time required by the striped PIB search algorithm is shorter than that of the tree search algorithm, which shows that the efficiency of the former is higher than that of the latter. Figure 12 is the search time-consuming ratio between the tree search method and the striped PIB search method. It can be seen from the figure that the search time-consuming ratio varies in...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

The invention discloses a method for rapidly searching adjacent particles in an analog simulation technology. According to the method, the traditional point-in-box (PIB) searching method is greatly improved, the dependence of the PIB searching method on particle point distribution is avoided, and the method has higher calculation efficiency than the PIB searching method and a tree searching method. The method is applicable to various commercial computer simulation systems, such as ANSYS, LS-DYNA and ABAQUS and can be embedded into a computer simulation system, so that the calculation efficiency of searching adjacent particles is improved; and therefore, the capacity of software for simulating large-scale engineering problems is improved.

Description

technical field [0001] The invention relates to the field of numerical simulation in engineering technology, in particular to a fast search method for adjacent particles in simulation technology. Background technique [0002] The simulation of practical engineering problems such as car collision, aircraft landing, and explosion impact has a huge amount of calculation. Among them, the contact search of the contact interface, particle methods (such as: smooth particle hydrodynamics method, discrete element method, material point method, etc.) ) is one of the main reasons for the large amount of calculation in the simulation. Data research shows that the existing adjacent particle search methods include: direct search method, linked list search method, tree search method, PIB (Point-In-Box) search method, etc. A tree search method is disclosed, and reference 2 discloses a PIB search method. Among them, the direct search method is too inefficient and only applicable to simple ...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
Patent Type & Authority Applications(China)
IPC IPC(8): G06F17/50
Inventor 胡德安肖毅华王毅刚韩旭
Owner HUNAN UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap