Irregular particle discrete element processing method and system based on directed distance field

By using a discrete element method for irregular particles based on a directed distance field, the problems of high computational cost and low accuracy in the simulation of non-convex particle contact are solved, achieving high-precision particle simulation and contact detection, which is suitable for particle behavior simulation in complex fluid environments.

CN119047286APending Publication Date: 2024-11-29SUN YAT SEN UNIV +1
View PDF 1 Cites 0 Cited by

Patent Information

Application Number
CN202411091158.4
Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
Filing Date
2024-08-09
Publication Date
2024-11-29

AI Technical Summary

Technical Problem

Existing technologies are computationally expensive when simulating non-convex particle contact and are difficult to accurately describe the shape and contact of irregular particles. Traditional optimization algorithms have limitations in non-convex optimization problems and cannot correctly implement curvature-based contact models.

Method used

An irregular particle discrete element method based on a directional distance field is adopted. By acquiring surface state data between particles, corresponding morphological characterization data is generated. The surface contact state and contact geometry characteristics are determined based on the directional distance field, generating particle normal force, friction force and contact shear force data. Discrete element processing is performed in combination with five particle models.

Benefits of technology

It improves the precision and accuracy of particle simulation, enabling better simulation of particle behavior in complex fluid environments, adapting to various particle models, and accurately describing the shape and contact of irregular particles.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN119047286A_ABST
    Figure CN119047286A_ABST
Patent Text Reader

Abstract

The invention discloses an irregular particle discrete element processing method and system based on a directed distance field, and the method comprises the steps: obtaining first data between irregular particles, and combining the directed distance field to generate second data corresponding to the first data; according to the second data, judging and generating third data corresponding to the irregular particles in real time; on the basis of the directed distance field, fourth data corresponding to the irregular particles are generated; according to the fourth data, force direction data corresponding to the irregular particles are generated, and discrete metadata corresponding to the irregular particles are generated based on the force direction data; the invention further discloses a system and a platform corresponding to the method. The behaviors of the particles in the complex fluid environment can be better simulated. And the shape and the contact condition of the irregular particles can be described more accurately, so that the precision and the accuracy of particle simulation are improved.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The present invention belongs to the technical field of particle analysis and processing, and in particular relates to a method and system for processing irregular particles based on a signed distance field. Background Art

[0002] Particle shape can significantly affect the mechanical properties of bulk granular materials. Generally speaking, for convex particles, under the assumption of a single contact between particles, the contact detection and solution problem is a convex optimization problem, and numerical optimization methods such as Newton's method, Levenberg-Marquardt method, Nelder-Mead simplex method, and Gilbert-Johnson-Keerthi method can be used. In contrast, for non-convex particles, there may be multiple contacts between particles. Due to the limitations of traditional optimization algorithms in non-convex optimization problems, it is impossible to correctly find all contacts.

[0003] There are currently two main methods for studying non-convex particle contact. One is to decompose non-convex particles into convex element fragments, thereby converting non-convex optimization into a set of convex optimization. This method has the following main disadvantages: it usually requires a large number of convex elements to approximate smooth and continuous irregular shaped particles with high fidelity, which significantly increases the overall computational cost; it cannot reproduce the real surface curvature by simply aggregating convex elements, so it is difficult to correctly implement curvature-based contact models, such as the Hertz-Mindlin model.

[0004] Therefore, in view of the above technical problems and defects, it is urgent to design and develop an irregular particle discrete element processing method and system based on a signed distance field. Summary of the invention

[0005] In order to overcome the shortcomings and difficulties of the above-mentioned prior art, the purpose of the present invention is to provide a method, system and platform for discrete element processing of irregular particles based on a signed distance field, which can better simulate the behavior of particles in a complex fluid environment; and accurately describe the shape and contact conditions of irregular particles, thereby improving the precision and accuracy of particle simulation.

[0006] The first purpose of the present invention is to provide an irregular particle discrete element processing method based on a signed distance field; the second purpose of the present invention is to provide an irregular particle discrete element processing system based on a signed distance field; the third purpose of the present invention is to provide an irregular particle discrete element processing platform based on a signed distance field.

[0007] The first object of the present invention is achieved in that the method comprises the following steps:

[0008] Acquire first data between irregular particles, and generate second data corresponding to the first data in combination with the directed distance field; wherein the first data is surface state data of the irregular particles; and the second data is morphology characterization data of the irregular particles;

[0009] According to the second data, determining and generating in real time third data corresponding to the irregular particles; wherein the third data is surface contact state data between the irregular particles;

[0010] Based on the signed distance field, generating fourth data corresponding to the irregular particles; wherein the fourth data is contact geometric feature data between the irregular particles;

[0011] According to the fourth data, force data corresponding to the irregular particles are generated, and discrete data corresponding to the irregular particles are generated based on the force data; wherein the force data includes particle normal force data, particle friction force data and particle contact shear force data.

[0012] Furthermore, the method of acquiring the first data between the irregular particles and generating the second data corresponding to the first data in combination with the signed distance field further includes:

[0013] Create at least one irregular particle model, and perform real-time discretization or reconstruction of irregular particles corresponding to the irregular particle model; wherein the irregular particle model includes a hyperellipsoid particle model, a hyperquadratic particle model, a spherical harmonic particle model, a polyhedron particle model, and a level set particle model.

[0014] Furthermore, the step of creating at least one irregular particle model and performing real-time discrete processing or reconstruction processing on irregular particles corresponding to the irregular particle model further includes:

[0015] Initializing and weighting the irregular particle surface morphology to generate weighted centroid data corresponding to the irregular particle surface morphology;

[0016] The weighted centroid data are processed in a counterclockwise order, and cell centroid data corresponding to the weighted centroid data are generated.

[0017] Furthermore, the step of creating at least one irregular particle model and performing real-time discrete processing or reconstruction processing on irregular particles corresponding to the irregular particle model further includes:

[0018] Generate and obtain coordinate data corresponding to the center of mass of the irregular particles in real time, and transform and process the coordinate data; wherein the formula for coordinate transformation processing is as follows:

[0019]

[0020] in, O is the center of mass of particle B B The coordinates of F n is the magnitude of the normal contact force, n = F n / F n represents the normal contact direction and λ is a free parameter.

[0021] Furthermore, the step of creating at least one irregular particle model and performing real-time discrete processing or reconstruction processing on irregular particles corresponding to the irregular particle model further includes:

[0022] According to the first data, a super ellipsoid particle model is constructed in real time; wherein the expression of the super ellipsoid particle model is:

[0023]

[0024] Among them, r x 、r y , and r z are the semi-major axis lengths in the x, y and z directions respectively; ε1 and ε2 are shape parameters that determine the bulkiness of the particles.

[0025] The second object of the present invention is achieved in this way: the system is applied to an irregular particle discrete element processing method based on a signed distance field, and the system comprises:

[0026] A data acquisition and generation unit, used to acquire first data between irregular particles, and generate second data corresponding to the first data in combination with the signed distance field; wherein the first data is surface state data of the irregular particles; and the second data is morphology characterization data of the irregular particles;

[0027] A data determination and generation unit, used for determining and generating third data corresponding to the irregular particles in real time according to the second data; wherein the third data is surface contact state data between the irregular particles;

[0028] A first data generating unit, configured to generate fourth data corresponding to the irregular particles based on the signed distance field; wherein the fourth data is contact geometric feature data between the irregular particles;

[0029] The second data generating unit is used to generate force data corresponding to the irregular particles according to the fourth data, and to generate discrete data corresponding to the irregular particles based on the force data; wherein the force data includes particle normal force data, particle friction force data and particle contact shear force data.

[0030] Furthermore, the data acquisition generation unit further includes:

[0031] A first model creation module is used to create at least one irregular particle model, and to discretize or reconstruct irregular particles corresponding to the irregular particle model in real time; wherein the irregular particle model includes a hyperellipsoid particle model, a hyperquadratic particle model, a spherical harmonic particle model, a polyhedron particle model and a level set particle model;

[0032] The first model creation module further includes:

[0033] A first data generating module, used for initializing and weighting the surface morphology of the irregular particles to generate weighted centroid data corresponding to the surface morphology of the irregular particles;

[0034] The second data generating module is used to process the weighted centroid data in counterclockwise order and generate cell centroid data corresponding to the weighted centroid data.

[0035] Furthermore, the first model creation module further includes:

[0036] The third data generation module is used to generate and obtain coordinate data corresponding to the center of mass of the irregular particles in real time, and transform and process the coordinate data; wherein the formula for coordinate transformation processing is as follows:

[0037]

[0038] in, O is the center of mass of particle B B The coordinates of F n is the magnitude of the normal contact force, n = F n / F n represents the normal contact direction and λ is a free parameter.

[0039] Furthermore, the first model creation module further includes:

[0040] The second model creation module is used to construct a super ellipsoid particle model in real time according to the first data; wherein the expression of the super ellipsoid particle model is:

[0041]

[0042] Among them, r x 、r y , and r z are the semi-major axis lengths in the x, y and z directions respectively; ε1 and ε2 are shape parameters that determine the bulkiness of the particles.

[0043] The third object of the present invention is achieved as follows: it includes a processor, a memory and an irregular particle discrete element processing platform control program based on a signed distance field; wherein the irregular particle discrete element processing platform control program based on a signed distance field is executed by the processor, the irregular particle discrete element processing platform control program based on a signed distance field is stored in the memory, and the irregular particle discrete element processing platform control program based on a signed distance field implements the irregular particle discrete element processing method based on a signed distance field.

[0044] The present invention obtains the first data between irregular particles through a method, and generates the second data corresponding to the first data in combination with the signed distance field; wherein the first data is the surface state data of the irregular particles; the second data is the morphological characterization data of the irregular particles; according to the second data, the third data corresponding to the irregular particles is determined and generated in real time; wherein the third data is the surface contact state data between the irregular particles; based on the signed distance field, the fourth data corresponding to the irregular particles is generated; wherein the fourth data is the contact geometric characteristic data between the irregular particles; according to the fourth data, the force data corresponding to the irregular particles is generated, and the discrete data corresponding to the irregular particles is generated based on the force data; wherein the force data includes the particle normal force data, the particle friction force data and the particle contact shear force data. And the system and platform corresponding to the method can better simulate the behavior of particles in a complex fluid environment; and accurately describe the shape and contact conditions of irregular particles, thereby improving the precision and accuracy of particle simulation.

[0045] In other words, contact detection can be easily performed through the SDF-based contact method. The combination of creating five particle models can replace particle models of arbitrary shapes (especially non-convex particles), which is an accurate and efficient discrete element processing method. The point sampling scheme based on the weighted sphere-centered Voronoi tessellation method can effectively process any number of surface points and provide flexible control methods. BRIEF DESCRIPTION OF THE DRAWINGS

[0046] In order to more clearly illustrate the technical solutions in the embodiments of the present invention, the following briefly introduces the drawings required for use in the description of the embodiments. Obviously, the drawings described below are only some embodiments of the present invention. For ordinary technicians in this field, other drawings can be obtained based on these drawings without creative work.

[0047] Figure 1 A schematic flow chart of a discrete element processing method for irregular particles based on a signed distance field according to the present invention;

[0048] Figure 2It is a schematic diagram of the working process of an embodiment of a method for processing irregular particles based on a signed distance field according to the present invention;

[0049] Figure 3 It is a schematic flow chart of a node-to-surface method for contact detection of a discrete element processing method for irregular particles based on a signed distance field according to the present invention;

[0050] Figure 4 A schematic diagram of particle contact point definition of a discrete element processing method for irregular particles based on a signed distance field according to the present invention;

[0051] Figure 5 a is a schematic diagram of a reconstructed particle surface (constant weighting) based on weighted sphere-centered Voronoi tessellation of an irregular particle discrete element processing method based on a signed distance field of the present invention;

[0052] Figure 5 b is a schematic diagram of a reconstructed particle surface (radial distance weighting) based on weighted sphere-centered Voronoi tessellation of an irregular particle discrete element processing method based on a signed distance field of the present invention;

[0053] Figure 6 A snapshot schematic diagram of a method for processing irregular particles based on a signed distance field according to the present invention for simulating filling of different particle models;

[0054] Figure 7 A snapshot diagram of the particle configuration and the corresponding repose angle under different friction coefficient conditions at the end of the simulated collapse of a discrete element processing method for irregular particles based on a signed distance field of the present invention;

[0055] Figure 8 This is a schematic diagram of the architecture of an irregular particle discrete element processing system based on a signed distance field according to the present invention;

[0056] Fig. 9 This is a schematic diagram of an irregular particle discrete element processing platform architecture based on a signed distance field according to the present invention;

[0057] The purpose, features and advantages of the present invention will be further described with reference to the accompanying drawings in conjunction with the embodiments. DETAILED DESCRIPTION

[0058] In order to better understand the purpose, technical solutions and advantages of the present invention, the present invention is further described below in conjunction with the accompanying drawings and specific implementation methods. Those skilled in the art can easily understand other advantages and effects of the present invention from the contents disclosed in this specification.

[0059] The present invention may also be implemented or applied through other different specific examples, and the details in this specification may also be modified and changed in various ways based on different viewpoints and applications without departing from the spirit of the present invention.

[0060] It should be noted that if the embodiments of the present invention involve directional indications (such as up, down, left, right, front, back, etc.), the directional indications are only used to explain the relative position relationship, movement status, etc. between the components under a certain specific posture (as shown in the accompanying drawings). If the specific posture changes, the directional indication will also change accordingly.

[0061] In addition, if there are descriptions involving "first", "second", etc. in the embodiments of the present invention, the descriptions of "first", "second", etc. are only used for descriptive purposes and cannot be understood as indicating or suggesting their relative importance or implicitly indicating the number of the indicated technical features. Therefore, the features defined as "first" and "second" may explicitly or implicitly include at least one of the features. Secondly, the technical solutions between the various embodiments can be combined with each other, but they must be based on the ability of ordinary technicians in the field to implement them. When the combination of technical solutions is contradictory or cannot be implemented, it should be deemed that such a combination of technical solutions does not exist and is not within the scope of protection required by the present invention.

[0062] Preferably, the method for processing irregular particles based on a directed distance field is applied in one or more terminals or servers. The terminal is a device that can automatically perform numerical calculations and / or information processing according to pre-set or stored instructions, and its hardware includes but is not limited to microprocessors, application-specific integrated circuits (ASIC), field-programmable gate arrays (FPGA), digital signal processors (DSP), embedded devices, etc.

[0063] The terminal can be a computing device such as a desktop computer, a notebook, a PDA, a cloud server, etc. The terminal can interact with the client through a keyboard, a mouse, a remote control, a touch pad, or a voice control device.

[0064] The present invention is to realize a method, system and platform for processing irregular particles based on a signed distance field.

[0065] like Figure 1 , which is a flow chart of a discrete element processing method for irregular particles based on a signed distance field provided in an embodiment of the present invention.

[0066] In this embodiment, the irregular particle discrete element processing method based on the signed distance field can be applied to a terminal or a fixed terminal with a display function. The terminal is not limited to a personal computer, a smart phone, a tablet computer, a desktop computer or an all-in-one computer equipped with a camera, etc.

[0067] The irregular particle discrete element processing method based on the signed distance field can also be applied to a hardware environment composed of a terminal and a server connected to the terminal through a network. The network includes but is not limited to: a wide area network, a metropolitan area network or a local area network. The irregular particle discrete element processing method based on the signed distance field of the embodiment of the present invention can be executed by a server, can be executed by a terminal, or can be executed by a server and a terminal together.

[0068] For example, for a terminal that needs to perform irregular particle discrete element processing based on a signed distance field, the irregular particle discrete element processing function based on a signed distance field provided by the method of the present invention can be directly integrated on the terminal, or a client for implementing the method of the present invention can be installed. For another example, the method provided by the present invention can also be run on a server or other device in the form of a software development kit (SDK), and an interface for the irregular particle discrete element processing function based on a signed distance field is provided in the form of the SDK. The terminal or other device can implement the irregular particle discrete element processing function based on a signed distance field through the provided interface. The present invention is further described below in conjunction with the accompanying drawings.

[0069] like Figure 1-Figure 7 As shown, the present invention provides a method for processing irregular particles based on a signed distance field, wherein the method comprises the following steps:

[0070] S01, acquiring first data between irregular particles, and generating second data corresponding to the first data in combination with a directed distance field; wherein the first data is surface state data of the irregular particles; and the second data is morphology characterization data of the irregular particles;

[0071] S02. According to the second data, determining and generating in real time third data corresponding to the irregular particles; wherein the third data is surface contact state data between the irregular particles;

[0072] S03. Based on the signed distance field, generating fourth data corresponding to the irregular particles; wherein the fourth data is contact geometric feature data between the irregular particles;

[0073] S04. Generate force data corresponding to the irregular particles according to the fourth data, and generate discrete data corresponding to the irregular particles based on the force data; wherein the force data includes particle normal force data, particle friction force data and particle contact shear force data.

[0074] The method of acquiring first data between irregular particles and generating second data corresponding to the first data in combination with the signed distance field further includes:

[0075] S011. Create at least one irregular particle model, and perform real-time discretization processing or reconstruction processing on irregular particles corresponding to the irregular particle model; wherein the irregular particle model includes a hyperellipsoid particle model, a hyperquadratic particle model, a spherical harmonic particle model, a polyhedron particle model and a level set particle model.

[0076] The step of creating at least one irregular particle model and performing real-time discrete processing or reconstruction processing on irregular particles corresponding to the irregular particle model further includes:

[0077] S0111, initializing and weighting the irregular particle surface morphology to generate weighted centroid data corresponding to the irregular particle surface morphology;

[0078] S0112. Sort the weighted centroid data in counterclockwise order and generate cell centroid data corresponding to the weighted centroid data.

[0079] The step of creating at least one irregular particle model and performing real-time discrete processing or reconstruction processing on irregular particles corresponding to the irregular particle model further includes:

[0080] S0113, generating and acquiring coordinate data corresponding to the center of mass of the irregular particles in real time, and transforming and processing the coordinate data; wherein the formula for coordinate transformation processing is as follows:

[0081]

[0082] in, O is the center of mass of particle B B The coordinates of F n is the magnitude of the normal contact force, n = F n / F n represents the normal contact direction and λ is a free parameter.

[0083] The step of creating at least one irregular particle model and performing real-time discrete processing or reconstruction processing on irregular particles corresponding to the irregular particle model further includes:

[0084] S0114. Construct a super-ellipsoid particle model in real time according to the first data; wherein the expression of the super-ellipsoid particle model is:

[0085]

[0086] Among them, r x 、r y , and r z are the semi-major axis lengths in the x, y and z directions respectively; ε1 and ε2 are shape parameters that determine the bulkiness of the particles.

[0087] Specifically, in an embodiment of the present invention, the object of the present invention is achieved through the following technical solution: a contact method based on SDF, including the following contents:

[0088] S1. The SDF-based particle model includes a general interface based on SDF, which provides two basic functions: a signed distance function and a surface projection function.

[0089] S2, SDF-based contact detection method, using the node-surface method to detect the contact between particles based on SDF. Figure 3 As shown in Figure 1, for the two particles in the query, particle A is described by an SDF, while the surface of particle B is discretized by a set of nodes. The contact detection problem is equivalent to determining whether there are surface nodes on particle B invading particle A, which can be done by checking the distance signs of the surface nodes.

[0090] S3. Contact calculation method based on distance-potential energy conservation contact theory. Based on distance-potential energy conservation contact theory, the normal behavior of particle contact is derived, including contact geometric characteristics and contact normal force. For contact shear force and friction force, Coulomb's law linear spring model is used.

[0091] Five representative particle models are created and derived, including hyperellipsoid, hyperquadratic surface, spherical harmonic, polyhedron and level set.

[0092] To achieve the purpose of the present invention, a particle surface discretization and reconstruction method based on a weighted spherical centroidal Voronoi tessellation (WSCVT) is proposed, which is specifically implemented by adopting a point sampling method.

[0093] The contact method based on SDF, in content S1, the two basic functions provided by the SDF general interface are: signed distance function: returns the signed distance of the query point. If the point is within the particle surface, the signed distance is considered positive, and vice versa. Therefore, when SDF is zero, the isosurface represents the particle surface; surface projection function: defines the projection of a given point on the particle surface. For example, the projection of point P on the surface of particle A is point Q, and the contact point is determined using the surface projection function.

[0094] The contact method based on SDF, in content S3, the contact calculation method based on distance-potential energy conservation contact theory includes:

[0095] (1) Normal force: For two contacting particles, assume that particle A is in the reference configuration and is located at the origin. The configuration of particle B is characterized by its position x and direction θ relative to the body coordinates of particle A. The normal force F between the particles is n and normal moment M n can be expressed as:

[0096]

[0097] By transferring the contact force from the center of mass of particle B to point O B Move to contact point x c , the normal moment can be changed to 0, and the coordinate transformation can be performed according to the following formula:

[0098]

[0099] in, The center of mass of particle B is O B The coordinates of F n is the magnitude of the normal contact force, n = F n / F n represents the normal contact direction and λ is a free parameter.

[0100] The contact potential w(x,θ) is defined as a function of the directed distance d i The function is:

[0101]

[0102] Among them, k i Represents a parameter related to stiffness; F(d i ) is a function satisfying F(0)=0. In the solution of the present invention, P i ∈B→A represents the point on the surface of particle B that invades particle A.

[0103] The normal contact behavior of particles can be calculated using the following formulas:

[0104]

[0105] n i =F n,i / F n,i (7)

[0106]

[0107] Among them, F n is the total normal contact force, the i subscript indicates the index of the point; the contact point x c,i Through the reference point P i And with the contact normal n i In the present invention, the contact point is defined as follows: Figure 4 As shown, the intrusion point P i As the reference point of the contact potential, point P can be obtained through the surface projection function i Projection point Q on the surface of particle A i , take point P i And Q i The midpoint M i , the contact point is defined as point M i In x c,i Projection on a straight line.

[0108] (2) Friction: In the node-based contact friction linear spring model, it is assumed that each intrusion node carries a friction force, and the friction force is updated in an incremental manner, that is,

[0109] F s =F s 0 -k t δ s (9)

[0110] F t =F t 0 -k t δ t (10)

[0111] Among them, F s and F t are the contact friction forces in the tangential directions s and t, respectively. The superscript 0 indicates the friction force in the previous time step, and k t is the contact tangential stiffness, δ s and δ t are the relative displacements in the contact tangential direction.

[0112] To further incorporate Coulomb’s friction law, the contact friction force is constrained as:

[0113]

[0114] Where, the symbol ' is the contact friction force updated according to Coulomb's friction law, the subscript i is the node index, and F st is the total contact friction force, and μ is the contact friction coefficient.

[0115] Five representative particle models were created and derived, including:

[0116] (1) Hyperellipsoid: The particles on the surface of a hyperellipsoid can be represented as:

[0117]

[0118] Among them, r x 、r y , and r z are the semi-major axis lengths in the x, y and z directions respectively; ε1 and ε2 are shape parameters that determine the bulkiness of the particles.

[0119] The surface projection function is derived as follows (P is the query point, Q is the projection point):

[0120] x Q =(x Q ,y Q ,z Q )=(cx p ,cy p ,cz p ) (15)

[0121] The derivation of its directed distance function is:

[0122] Φ(x P )=(c-1)||x P || (16)

[0123] Among them, ||x P || represents x P The Euclidean norm length of .

[0124] (2) Superquadric surface: The surface of a superquadric particle is represented by:

[0125]

[0126] The surface projection function is derived as:

[0127] x Q =(x Q ,y Q ,z Q )=(c x x p ,c y y p ,cz z p ) (18)

[0128] The derivation of its directed distance function is:

[0129] Φ(x P )=sgn(-f(x P ))||x P -x Q || (19)

[0130] (3) Spherical harmonics: Given a star-shaped particle shape, its surface points can be expressed in spherical coordinates. is represented as is a function of, where r represents the radial distance, θ and They are polar angle and azimuth respectively. Spherical harmonics is the most commonly used radial distance function, and its expression is as follows:

[0131]

[0132] The surface projection function is derived as:

[0133] x Q =(x Q ,y Q ,z Q )=(cx p ,cy p ,cz p ) (twenty one)

[0134] The derivation of its directed distance function is:

[0135]

[0136] (4) Polyhedron: Without loss of generality, assume that a polyhedron is represented by a surface triangle mesh. The signed distance function is constructed as the shortest distance from the query point to the triangle mesh, and the surface projection function is the point that provides the shortest distance.

[0137] (5) Level set: For the particle model of the level set function, its signed distance function is derived as follows:

[0138]

[0139] Among them, ID x 、ID y and ID z represents the index, and x, y, and z represent the local coordinates of point P relative to the grid cell.

[0140] The surface projection function is derived as:

[0141]

[0142] in, express Gradient with respect to x, y, and z.

[0143] The invention proposes a particle surface discretization and reconstruction method based on weighted sphere-center Voronoi tessellation, including:

[0144] (1) Initialize a set of random Voronoi seeds. (2) Update the weight of the Voronoi seed based on the current position. (3) Compute the Delaunay triangulation of the Voronoi seed using the convex hull algorithm. (4) Compute the weighted centroid of each Delaunay triangle. (5) Obtain the Voronoi cell corresponding to the Voronoi seed by collecting all weighted centroids of the Delaunay triangles containing the Voronoi seed and sorting the centroids in counterclockwise order. Repeat this step for all Voronoi seeds. (6) Move the Voronoi seed to the centroid of the corresponding Voronoi cell.

[0145] (7) Repeat steps (2)-(6) until the difference between the Voronoi seed and the Voronoi cell centroid is within a preset tolerance or the maximum number of iterations is reached.

[0146] For a given particle surface described by a radial distance function (such as SH), point sampling refers to the sampling of the parameter coordinates by plotting Point sampling is used to obtain a subset of surface points. Point sampling can be used in both node-surface contact detection algorithms and in reconstructing particle surfaces into triangular meshes for visualization.

[0147] like Figure 5 As shown, two examples of reconstructed particle surfaces based on weighted sphere-centered Voronoi tessellation are shown, where the vertices on the unit sphere represent the sampled parameter coordinates, and the irregular triangular mesh represents the reconstructed particle surface. The first example is constant weighting. In this case, the acquired parameter coordinates are uniformly distributed in the unit sphere space. The second example is weighted according to the radial distance of the particle surface points. In this case, the Voronoi seeds in the area with large radial distance are assigned relatively small weights, while the seeds in the area with small radial distance are assigned larger weights. Therefore, the area with large radial distance has more sampling points, and vice versa, the obtained point sampling points are more evenly distributed after scaling by radial distance.

[0148] For the purpose of the present invention, a discrete element simulation example is provided to verify and demonstrate the function of the discrete element method based on SDF. The examples include natural stacking test and repose angle test.

[0149] Embodiment 1:

[0150] DEM simulation of natural accumulation was performed. 500 particles were inserted iteratively into the top of a 1.0m×1.0m box container, and accumulated and reached equilibrium under the action of gravity. Six cases were simulated, including hyperellipsoid, hyperquadratic surface, spherical harmonic, polyhedron, level set, and hybrid model. It was assumed that the equivalent size of the particle (the diameter of a sphere of equal volume) was 0.1m and the density was 2650kg / m 3 , the normal stiffness coefficient ki is 2kN / m 1 / 2 , tangential stiffness coefficient is 10kN / m 1 / 2 , the friction coefficient μ is 0.3. It should be noted that in the energy conservation contact theory, the unit and size of the contact normal stiffness parameter ki are different from the stiffness of the traditional linear spring contact model. In practice, the contact stiffness needs to be determined through a calibration process. Consider the classic velocity-based damping force and torque, with a damping coefficient of 3.0. Multi-hyperellipsoids, multi-hyperquadric surfaces, and spherical harmonic particles are discretized with 1000 surface nodes, while polyhedrons and level set particles use the vertices of the (reconstructed) surface triangle mesh as surface nodes. As Figure 6 Snapshots of particle packing for different particle models are shown in Figure 2. In all cases, the particles eventually form stable configurations with no observable unrealistic overlap, which indicates that the SDF-based DEM method has good capabilities and stability in modeling irregularly shaped particles and adapting to various particle models.

[0151] Embodiment 2:

[0152] DEM simulation of the repose angle is performed. 1250 (equivalent) spherical harmonic particles of size 0.005 m are loaded into a box container with a bottom of 0.04 m × 0.04 m by raindrop method. After equilibrium, the filling height is about 0.08 m. After equilibrium, the collapse process is initiated by removing one side boundary of the container. In this example, the model parameters are: normal stiffness coefficient ki is 100 N / m 1 / 2 The shear stiffness coefficient is 10 kN / m. The friction coefficients μ are 0.1 and 0.3 respectively to illustrate the effect of friction coefficient on the angle of repose. The particle density is artificially magnified by two orders of magnitude to 265,000 kg / m 3 To accommodate 1.0×10 -4 s time step. Figure 7 As shown in the figure, snapshots of the particle configuration and corresponding repose angle under different friction coefficient conditions at the end of collapse are shown. Particles with a friction coefficient of 0.3 have a larger repose angle than particles with a friction coefficient of 0.1. This shows that the discrete element method based on the signed distance field can well capture and reproduce the effect of the friction coefficient on the repose angle of granular material stacking.

[0153] To achieve the above object, the present invention also provides an irregular particle discrete element processing system based on a signed distance field, the system is applied to the irregular particle discrete element processing method based on a signed distance field, such as Figure 8 As shown, the system comprises:

[0154] A data acquisition and generation unit, used to acquire first data between irregular particles, and generate second data corresponding to the first data in combination with the signed distance field; wherein the first data is surface state data of the irregular particles; and the second data is morphology characterization data of the irregular particles;

[0155] A data determination and generation unit, used for determining and generating third data corresponding to the irregular particles in real time according to the second data; wherein the third data is surface contact state data between the irregular particles;

[0156] A first data generating unit, configured to generate fourth data corresponding to the irregular particles based on the signed distance field; wherein the fourth data is contact geometric feature data between the irregular particles;

[0157] The second data generating unit is used to generate force data corresponding to the irregular particles according to the fourth data, and to generate discrete data corresponding to the irregular particles based on the force data; wherein the force data includes particle normal force data, particle friction force data and particle contact shear force data.

[0158] The data acquisition generation unit further includes:

[0159] A first model creation module is used to create at least one irregular particle model, and to discretize or reconstruct irregular particles corresponding to the irregular particle model in real time; wherein the irregular particle model includes a hyperellipsoid particle model, a hyperquadratic particle model, a spherical harmonic particle model, a polyhedron particle model and a level set particle model;

[0160] The first model creation module further includes:

[0161] A first data generating module, used for initializing and weighting the surface morphology of the irregular particles to generate weighted centroid data corresponding to the surface morphology of the irregular particles;

[0162] The second data generating module is used to process the weighted centroid data in counterclockwise order and generate cell centroid data corresponding to the weighted centroid data.

[0163] The first model creation module further includes:

[0164] The third data generation module is used to generate and obtain coordinate data corresponding to the center of mass of the irregular particles in real time, and transform and process the coordinate data; wherein the formula for coordinate transformation processing is as follows:

[0165]

[0166] in, O is the center of mass of particle B B The coordinates of F n is the magnitude of the normal contact force, n = F n / F n represents the normal contact direction and λ is a free parameter.

[0167] The first model creation module further includes:

[0168] The second model creation module is used to construct a super ellipsoid particle model in real time according to the first data; wherein the expression of the super ellipsoid particle model is:

[0169]

[0170] Among them, r x 、r y , and r z are the semi-major axis lengths in the x, y and z directions respectively; ε1 and ε2 are shape parameters that determine the bulkiness of the particles.

[0171] In the system solution embodiment of the present invention, the method steps involved in the discrete element processing of irregular particles based on a signed distance field have been described above in detail. That is to say, the functional modules in the system are used to implement the steps or sub-steps in the above method embodiment, which will not be repeated here.

[0172] To achieve the above objectives, the present invention also provides an irregular particle discrete element processing platform based on a signed distance field, such as Fig. 9 As shown, it includes a processor, a memory, and a control program for an irregular particle discrete element processing platform based on a signed distance field; wherein, the control program for the irregular particle discrete element processing platform based on a signed distance field is executed by the processor, the control program for the irregular particle discrete element processing platform based on a signed distance field is stored in the memory, and the control program for the irregular particle discrete element processing platform based on a signed distance field implements the steps of the irregular particle discrete element processing method based on a signed distance field. For example:

[0173] S01, acquiring first data between irregular particles, and generating second data corresponding to the first data in combination with a directed distance field; wherein the first data is surface state data of the irregular particles; and the second data is morphology characterization data of the irregular particles;

[0174] S02. According to the second data, determining and generating in real time third data corresponding to the irregular particles; wherein the third data is surface contact state data between the irregular particles;

[0175] S03. Based on the signed distance field, generating fourth data corresponding to the irregular particles; wherein the fourth data is contact geometric feature data between the irregular particles;

[0176] S04. Generate force data corresponding to the irregular particles according to the fourth data, and generate discrete data corresponding to the irregular particles based on the force data; wherein the force data includes particle normal force data, particle friction force data and particle contact shear force data.

[0177] The specific details of the steps have been explained above and will not be repeated here.

[0178] In the embodiment of the present invention, the built-in processor of the irregular particle discrete element processing platform based on the signed distance field can be composed of an integrated circuit, for example, it can be composed of a single packaged integrated circuit, or it can be composed of a plurality of integrated circuits with the same or different functions, including one or more central processing units (CPU), microprocessors, digital processing chips, graphics processors and various control chips. The processor uses various interfaces and lines to connect various components, and executes or executes programs or units stored in the memory, and calls data stored in the memory to perform various functions and process data of the irregular particle discrete element processing based on the signed distance field;

[0179] The memory is used to store program codes and various data, and is installed in an irregular particle discrete element processing platform based on a directed distance field, and realizes high-speed and automatic access to programs or data during operation.

[0180] The memory includes read-only memory (ROM), random access memory (RAM), programmable read-only memory (PROM), erasable programmable read-only memory (EPROM), one-time programmable read-only memory (OTPROM), electronically erasable programmable read-only memory (EEPROM), compact disc read-only memory (CD-ROM) or other optical disc storage, magnetic disk storage, magnetic tape storage, or any other computer-readable medium that can be used to carry or store data.

[0181] The present invention obtains the first data between irregular particles through a method, and generates the second data corresponding to the first data in combination with the signed distance field; wherein the first data is the surface state data of the irregular particles; the second data is the morphological characterization data of the irregular particles; according to the second data, the third data corresponding to the irregular particles is determined and generated in real time; wherein the third data is the surface contact state data between the irregular particles; based on the signed distance field, the fourth data corresponding to the irregular particles is generated; wherein the fourth data is the contact geometric characteristic data between the irregular particles; according to the fourth data, the force data corresponding to the irregular particles is generated, and the discrete data corresponding to the irregular particles is generated based on the force data; wherein the force data includes the particle normal force data, the particle friction force data and the particle contact shear force data. And the system and platform corresponding to the method can better simulate the behavior of particles in a complex fluid environment; and accurately describe the shape and contact conditions of irregular particles, thereby improving the precision and accuracy of particle simulation.

[0182] In other words, contact detection can be easily performed through the SDF-based contact method. The combination of creating five particle models can replace particle models of arbitrary shapes (especially non-convex particles), which is an accurate and efficient discrete element processing method. The point sampling scheme based on the weighted sphere-centered Voronoi tessellation method can effectively process any number of surface points and provide flexible control methods.

[0183] In other words, the present invention provides a discrete element method (DEM) for irregular particles based on a signed distance field (SDF) contact algorithm. Including: a contact method based on SDF is proposed, including a particle model, a contact algorithm and a contact theory; five representative particle models are created and derived, namely, a hyperellipsoid, a hyperquadratic surface, a spherical harmonic, a polyhedron and a level set; a particle surface discretization and reconstruction method based on a weighted spherical centroidal Voronoi tessellation (WSCVT) is proposed. It can better simulate the behavior of particles in a complex fluid environment, such as particle transport, deposition, mixing, etc.; it can more accurately describe the shape and contact of irregular particles, thereby improving the precision and accuracy of particle simulation;

[0184] The above-mentioned embodiments only express several implementation methods of the present invention, and the description thereof is relatively specific and detailed, but it cannot be understood as limiting the scope of the patent of the present invention. It should be pointed out that, for ordinary technicians in this field, several variations and improvements can be made without departing from the concept of the present invention, which all belong to the protection scope of the present invention. Therefore, the protection scope of the patent of the present invention shall be subject to the attached claims.

Claims

1. A method for processing irregular particles using discrete element method based on signed distance field, characterized in that: The method comprises the steps of: Acquire first data between irregular particles, and generate second data corresponding to the first data in combination with the directed distance field; wherein the first data is surface state data of the irregular particles; and the second data is morphology characterization data of the irregular particles; According to the second data, determining and generating in real time third data corresponding to the irregular particles; wherein the third data is surface contact state data between the irregular particles; Based on the signed distance field, generating fourth data corresponding to the irregular particles; wherein the fourth data is contact geometric feature data between the irregular particles; According to the fourth data, force data corresponding to the irregular particles are generated, and discrete data corresponding to the irregular particles are generated based on the force data; wherein the force data includes particle normal force data, particle friction force data and particle contact shear force data.

2. The method for processing irregular particles based on a signed distance field according to claim 1, characterized in that: The method of acquiring first data between irregular particles and generating second data corresponding to the first data in combination with the signed distance field further includes: Create at least one irregular particle model, and perform real-time discretization or reconstruction of irregular particles corresponding to the irregular particle model; wherein the irregular particle model includes a hyperellipsoid particle model, a hyperquadratic particle model, a spherical harmonic particle model, a polyhedron particle model, and a level set particle model.

3. The method for processing irregular particles based on a signed distance field according to claim 2, characterized in that: The step of creating at least one irregular particle model and performing real-time discrete processing or reconstruction processing on irregular particles corresponding to the irregular particle model further includes: Initializing and weighting the irregular particle surface morphology to generate weighted centroid data corresponding to the irregular particle surface morphology; The weighted centroid data are processed in a counterclockwise order, and cell centroid data corresponding to the weighted centroid data are generated.

4. The method for processing irregular particles based on a signed distance field according to claim 2 or 3, characterized in that: The step of creating at least one irregular particle model and performing real-time discrete processing or reconstruction processing on irregular particles corresponding to the irregular particle model further includes: Generate and obtain coordinate data corresponding to the center of mass of the irregular particles in real time, and transform and process the coordinate data; wherein the formula for coordinate transformation processing is as follows: in, O is the center of mass of particle B B The coordinates of F n is the magnitude of the normal contact force, n = F n / F n represents the normal contact direction and λ is a free parameter.

5. The method for processing irregular particles based on a signed distance field according to claim 2 or 3, characterized in that: The step of creating at least one irregular particle model and performing real-time discrete processing or reconstruction processing on irregular particles corresponding to the irregular particle model further includes: According to the first data, a super ellipsoid particle model is constructed in real time; wherein the expression of the super ellipsoid particle model is: Among them, r x 、r y , and r z are the semi-major axis lengths in the x, y and z directions respectively; ε1 and ε2 are shape parameters that determine the bulkiness of the particles.

6. An irregular particle discrete element processing system based on a signed distance field, characterized in that: The system is applied to the irregular particle discrete element processing method based on the signed distance field according to any one of claims 1 to 5, and the system comprises: A data acquisition and generation unit, used to acquire first data between irregular particles, and generate second data corresponding to the first data in combination with the signed distance field; wherein the first data is surface state data of the irregular particles; and the second data is morphology characterization data of the irregular particles; A data determination and generation unit, used for determining and generating third data corresponding to the irregular particles in real time according to the second data; wherein the third data is surface contact state data between the irregular particles; A first data generating unit, configured to generate fourth data corresponding to the irregular particles based on the signed distance field; wherein the fourth data is contact geometric feature data between the irregular particles; The second data generating unit is used to generate force data corresponding to the irregular particles according to the fourth data, and to generate discrete data corresponding to the irregular particles based on the force data; wherein the force data includes particle normal force data, particle friction force data and particle contact shear force data.

7. The irregular particle discrete element processing system based on a signed distance field according to claim 6, characterized in that: The data acquisition generation unit further includes: A first model creation module is used to create at least one irregular particle model, and to discretize or reconstruct irregular particles corresponding to the irregular particle model in real time; wherein the irregular particle model includes a hyperellipsoid particle model, a hyperquadratic particle model, a spherical harmonic particle model, a polyhedron particle model and a level set particle model; The first model creation module further includes: A first data generating module, used for initializing and weighting the surface morphology of the irregular particles to generate weighted centroid data corresponding to the surface morphology of the irregular particles; The second data generating module is used to process the weighted centroid data in counterclockwise order and generate cell centroid data corresponding to the weighted centroid data.

8. The irregular particle discrete element processing system based on signed distance field according to claim 7, characterized in that: The first model creation module further includes: The third data generation module is used to generate and obtain coordinate data corresponding to the center of mass of the irregular particles in real time, and transform and process the coordinate data; wherein the formula for coordinate transformation processing is as follows: in, O is the center of mass of particle B B The coordinates of F n is the magnitude of the normal contact force, n = F n / F n represents the normal contact direction and λ is a free parameter.

9. The irregular particle discrete element processing system based on a signed distance field according to claim 7 or 8, characterized in that: The first model creation module further includes: The second model creation module is used to construct a super ellipsoid particle model in real time according to the first data; wherein the expression of the super ellipsoid particle model is: Among them, r x 、r y , and r z are the semi-major axis lengths in the x, y and z directions respectively; ε1 and ε2 are shape parameters that determine the bulkiness of the particles.

10. An irregular particle discrete element processing platform based on a signed distance field, characterized in that: It comprises a processor, a memory and a control program for an irregular particle discrete element processing platform based on a signed distance field; wherein, the control program for the irregular particle discrete element processing platform based on a signed distance field is executed by the processor, the control program for the irregular particle discrete element processing platform based on a signed distance field is stored in the memory, and the control program for the irregular particle discrete element processing platform based on a signed distance field implements the irregular particle discrete element processing method based on a signed distance field as described in any one of claims 1 to 5.

Citation Information

Patent Citations

  • Discrete element simulation acceleration calculation method and device for particles in any shape

    CN117236148A