Method, device and system for directly generating uniformly and randomly distributed spherical non-interference pores
By obtaining the three -dimensional model parameters, determining the random vertex coordinates, and applying the preset pore diameter algorithm, it solves the problem of uniformly randomly distributed spherical pores in the existing technology, and achieves efficient and accurate pore production.
Patent Information
- Application Number
- CN202411274542.8
- Authority / Receiving Office
- CN · China
- Patent Type
- Applications(China)
- Current Assignee / Owner
- Filing Date
- 2024-09-12
- Publication Date
- 2025-01-21
AI Technical Summary
The existing three-dimensional modeling technology is difficult to generate uniform randomly distributed spherical non-interference pores on any complex three-dimensional geometric structure through the pore generation algorithm, resulting in low pore generation efficiency and low accuracy.
By obtaining the three-dimensional model parameters of the target structure, the random vertex coordinates are determined, and these coordinates are processed through the preset aperture algorithm to generate the target random aperture, and finally the target pore is generated on the random vertex coordinates.
The uniform and random distribution of the spherical pores of any complex three -dimensional geometric structure is realized, which improves the efficiency and accuracy of the pores to generate pores in the three -dimensional model.
Smart Images
Figure CN119339024A_ABST
Abstract
Description
Technical Field
[0001] The present invention relates to the field of three-dimensional modeling, and in particular to a method, device, system, electronic device and storage medium for directly generating uniformly randomly distributed spherical non-interference pores. Background Art
[0002] The modeling methods of porous structures are divided into regular porous structures and irregular porous structures. Most of them are generated based on porosity. Whether the generated pores interfere or not depends entirely on the random state. The generation time of the algorithm is not fixed. There are few methods to use regular pore structures to generate arbitrary complex three-dimensional structures, and their controllability is also poor.
[0003] Existing 3D modeling technology requires users to generate pores by calculating porosity. Since the generation time of the algorithm used to calculate porosity is uncertain, it is also uncertain whether there is pore interference between the pores generated by porosity calculation. Therefore, the existing 3D modeling technology is unable to generate uniformly randomly distributed spherical non-interference pores for any complex 3D geometric structure through the pore generation algorithm, resulting in low efficiency and low precision in pore generation. Summary of the invention
[0004] An embodiment of the present invention provides a method for directly generating uniformly randomly distributed spherical non-interference pores to solve the problem that the existing technology for directly generating uniformly randomly distributed spherical non-interference pores cannot generate uniformly randomly distributed spherical non-interference pores for any complex three-dimensional geometric structure through a pore generation algorithm, resulting in low efficiency and low precision in generating pores.
[0005] In a first aspect, an embodiment of the present invention provides a method for directly generating uniformly randomly distributed spherical non-interference pores, the method comprising the following steps: Obtaining three-dimensional model parameters of the target structure; Based on the three-dimensional model parameters, determining random vertex coordinates of the target structure; Processing the random vertex coordinates through a preset aperture algorithm to determine a target random aperture; According to the target random aperture, a target aperture is generated on the random vertex coordinates.
[0006] Optionally, determining the random vertex coordinates of the target structure based on the three-dimensional model parameters includes: Determining a target number of pores in a target structure based on the three-dimensional model parameters; Based on the target number of pores, the target structure is divided into tetrahedral meshes by using a preset finite element partitioning algorithm; Number the vertices of the tetrahedral mesh to obtain the corresponding vertex coordinates of the tetrahedral mesh; The corresponding vertex coordinates are screened by a uniformly distributed random number generation algorithm to determine the random vertex coordinates of the target structure.
[0007] Optionally, the processing of the random vertex coordinates by a preset aperture algorithm to determine a target random aperture includes: Obtaining coordinates of two random vertices, and determining an observation point pair Euclidean distance between the two random vertex coordinates; Repeat the above steps to obtain the Euclidean distances of multiple observation points; Based on a preset aperture algorithm, the Euclidean distances of the plurality of observation points are calculated to determine a target random aperture.
[0008] Optionally, the calculating the Euclidean distances of the plurality of observation points based on a preset aperture algorithm to determine the target random aperture includes: Generate a set of Euclidean distance row vectors according to the Euclidean distances of the plurality of observation points; The half of the minimum value of the Euclidean distance row vector set is set as the lower bound of the random aperture, and the minimum value of the Euclidean distance row vector and the Euclidean distance row vector are calculated by a preset aperture algorithm to determine the target random aperture.
[0009] Optionally, generating a target aperture on the random vertex coordinates according to the target random aperture includes: Based on the random vertex coordinates, determining the center of an aperture sphere on the target structure; Based on the target random aperture, generating at least one sphere of corresponding aperture with the center of the aperture sphere as the center; The target structure and spheres of corresponding pore sizes are processed by a preset pore generation algorithm to generate target pores.
[0010] In a second aspect, an embodiment of the present invention further provides a device for directly generating uniformly randomly distributed spherical non-interference pores, the device comprising: An acquisition module, used for acquiring three-dimensional model parameters of a target structure; A first determination module, used for determining random vertex coordinates of a target structure based on the three-dimensional model parameters; A second determination module is used to process the random vertex coordinates through a preset aperture algorithm to determine a target random aperture; A generating module is used to generate a target aperture on the random vertex coordinates according to the target random aperture.
[0011] In a third aspect, an embodiment of the present invention further provides a uniformly randomly distributed spherical non-interference pore direct generation system, wherein the uniformly randomly distributed spherical non-interference pore direct generation system comprises: a uniformly randomly distributed spherical non-interference pore direct generation device, a server, and electromechanical equipment.
[0012] In a fourth aspect, an embodiment of the present invention provides an electronic device, comprising: a memory, a processor, and a computer program stored on the memory and executable on the processor, wherein the processor, when executing the computer program, implements the steps of the method for directly generating uniformly randomly distributed spherical non-interference pores provided in an embodiment of the present invention.
[0013] In a fifth aspect, an embodiment of the present invention provides a computer-readable storage medium having a computer program stored thereon, and when the computer program is executed by a processor, the steps of the method for directly generating uniformly randomly distributed spherical non-interference pores provided in an embodiment of the invention are implemented.
[0014] In an embodiment of the present invention, the three-dimensional model parameters of the target structure are obtained; based on the three-dimensional model parameters, the random vertex coordinates of the target structure are determined; the random vertex coordinates are processed by a preset aperture algorithm to determine the target random aperture; and the target pores are generated on the random vertex coordinates according to the target random aperture. The three-dimensional model parameters of the target structure are analyzed and processed to determine the random vertex coordinates of the target structure, and then the random vertex coordinates are calculated according to the preset aperture algorithm to obtain the most reasonable target random aperture of the target structure, and finally the target pores are generated according to the target random aperture with the random vertex coordinates as the starting point. The above method can generate uniformly randomly distributed spherical non-interference pores for any complex three-dimensional geometric structure, thereby improving the efficiency and accuracy of generating pores from the three-dimensional model. BRIEF DESCRIPTION OF THE DRAWINGS
[0015] In order to more clearly illustrate the embodiments of the present invention or the technical solutions in the prior art, the drawings required for use in the embodiments or the description of the prior art will be briefly introduced below. 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 paying creative work.
[0016] Figure 1 It is an architecture diagram of a system for directly generating uniformly randomly distributed spherical non-interference pores provided by an embodiment of the present invention; Figure 2 It is a flow chart of a method for directly generating uniformly randomly distributed spherical non-interference pores provided by an embodiment of the present invention; Figure 3 yes Figure 2 Specific flow chart of step S202; Figure 4 yes Figure 3 The effect diagram of the result generated in the step; Figure 5 yes Figure 2 Specific flow chart of step S203; Figure 6 yes Figure 5 Specific flow chart of step S2033; Figure 7 yes Figure 2 Specific flow chart of step S204; Figure 8 It is a schematic structural diagram of a device for directly generating uniformly randomly distributed spherical non-interference pores provided in an embodiment of the present invention; Fig. 9 It is a structural schematic diagram of an electronic device provided by an embodiment of the present invention. DETAILED DESCRIPTION
[0017] The following will be combined with the drawings in the embodiments of the present invention to clearly and completely describe the technical solutions in the embodiments of the present invention. Obviously, the described embodiments are only part of the embodiments of the present invention, not all of the embodiments. Based on the embodiments of the present invention, all other embodiments obtained by ordinary technicians in this field without creative work are within the scope of protection of the present invention.
[0018] like Figure 1 As shown, Figure 1 It is an architecture diagram of a uniformly randomly distributed spherical non-interference pore direct generation system 100 provided by an embodiment of the present invention, and the uniformly randomly distributed spherical non-interference pore direct generation system includes: a uniformly randomly distributed spherical non-interference pore direct generation device 800, a server 101, and an electromechanical device 102. Among them, the above-mentioned uniformly randomly distributed spherical non-interference pore direct generation device 800 also includes an acquisition module, which can be used to obtain the three-dimensional model parameters of the target structure; a first determination module, which can be used to determine the random vertex coordinates of the target structure based on the three-dimensional model parameters; a second determination module, which can be used to process the random vertex coordinates through a preset aperture algorithm to determine the target random aperture; a generation module, which can be used to generate target pores on the random vertex coordinates according to the target random aperture. The above-mentioned electromechanical device 102 can be any intelligent device that can use the above-mentioned uniformly randomly distributed spherical non-interference pore direct generation method.
[0019] Specifically, the target structure may be a polygonal object with a regular porous structure or an irregular porous structure, for example, any object with a porous structure such as various rocks, sandstones, and polygonal ores.
[0020] The three-dimensional model parameters may be geometric information of the target structure. Specifically, the three-dimensional model of the target structure may be constructed or scanned by object scanning or 3D mapping to obtain corresponding geometric information. The geometric information may include, but is not limited to, feature data such as volume, surface area, topological structure, and surface features. The geometric information may be used to describe the three-dimensional model morphology of the target structure.
[0021] The random vertex coordinates can be obtained by processing all vertex coordinates of the target structure through a uniformly distributed random number generation algorithm. The vertex coordinates are distributed at each vertex of each face of the target structure, that is, a 3D stereoscopic model of the target structure can be constructed based on the vertex coordinates.
[0022] The preset aperture algorithm can process the observation point pairs composed of any two random vertex coordinates, and finally determine the aperture corresponding to the observation point pairs composed of any two random vertex coordinates. Specifically, the Euclidean distance of the observation point pairs can be calculated to obtain the Euclidean distance matrix: , and then calculate the above Euclidean distance matrix to obtain the Euclidean distance row vector corresponding to the observation point pair with the smallest number of non-zeros in each column in the above Euclidean distance matrix , according to the minimum value of the Euclidean distance row vector corresponding to the above minimum observation point pair The half of is the lower bound of the random pore diameter, and the pore diameter is randomly generated according to the following formula:
[0023] in, is the randomly generated pore radial quantity, which can be used to calculate the distance between two randomly generated pore radial quantities, thereby determining the distance between two random vertices. The more random pores there are, the The smaller the element, The smaller each element in is, the smaller the corresponding calculation The smaller it is, the The smaller the aperture, the smaller the lower bound of the random range corresponding to the aperture. is a random number between 0 and 1, which can be confirmed and adjusted according to the specific implementation scheme or the accuracy requirement for the pores. The distance between two random vertices can be calculated by the above formula.
[0024] It should be noted that the above Euclidean distance matrix The Euclidean distance row vector corresponding to multiple pairs of observation points Specifically, the above Euclidean distance row vector The elements in can be a main diagonal symmetric matrix generated in the order of (2,1), (3,1), ..., (m,1), (3,2), ..., (m,2), ..., (m,m–1), where all the elements on the main diagonal are 0. It should be noted that when the above When the dimension is 1×m, the corresponding Euclidean distance matrix It is m×n dimensional.
[0025] More specifically, the distance between two random vertices can also be calculated according to the following formula:
[0026] in, is the Euclidean distance between the two randomly generated aperture diameters, is the first vector of the two randomly generated aperture quantities mentioned above The element at the x coordinate, is the first vector of the two randomly generated aperture quantities mentioned above The elements at the y coordinate, is the second vector of the two randomly generated aperture quantities mentioned above The element at the x coordinate, is the second vector of the two randomly generated aperture quantities mentioned above The elements at the y coordinate, is the second vector of the above two randomly generated aperture quantities. It should be noted that both of the above two vectors can be calculated and generated by the above preset aperture algorithm. The distance between the two random vertices can be calculated by the above formula to determine the target random aperture. It can be understood that there is a mutually restrictive relationship between the target random aperture and the target pore. When there is a certain target pore requirement between the two random vertices, in order to achieve the distance required by the target pore, the target random aperture corresponding to the two random vertices can also be limited in size.
[0027] In a possible embodiment, the above-mentioned uniformly randomly distributed spherical non-interference pore direct generation system obtains and analyzes the three-dimensional model parameters of the target structure to obtain the corresponding random vertex coordinates, and processes the random vertex coordinates with a preset aperture algorithm to obtain the corresponding target random aperture, and finally generates the target pore at the above-mentioned random vertex coordinates by the target random aperture and the preset requirements. The above-mentioned preset requirements can be set according to the specific implementation plan, which can be the size or number of the target pores, or the size range of the target random aperture, etc. It can be understood that the number of the above-mentioned target pores can also be a multiple of the number of target pores, and the specific multiple can be determined according to the preset requirements.
[0028] like Figure 2 As shown, Figure 2 1 is a flow chart of a method for directly generating uniformly randomly distributed spherical non-interference pores provided by an embodiment of the present invention. The method for directly generating uniformly randomly distributed spherical non-interference pores comprises the steps of: S201, obtaining three-dimensional model parameters of a target structure.
[0029] In an embodiment of the present invention, the above-mentioned method for directly generating uniformly randomly distributed spherical non-interference pores can be applied to the above-mentioned system for directly generating uniformly randomly distributed spherical non-interference pores. The above-mentioned system for directly generating uniformly randomly distributed spherical non-interference pores has functions such as pore data processing, pore data transmission and reception, and pore data memory storage, and can be constructed based on a server or a server cluster. The above-mentioned server or server cluster can be an electronic device with pore data processing capabilities.
[0030] The target structure may be a polygonal object with a regular porous structure or an irregular porous structure, for example, any object with a porous structure such as various rocks, sandstones, and polygonal ores.
[0031] In a possible embodiment, the above-mentioned uniformly randomly distributed spherical non-interference pore direct generation system scans and analyzes the target structure through object scanning or 3D composition, and determines the corresponding three-dimensional model parameters. Specifically, the geometric information of the above-mentioned target structure can be acquired and analyzed, and the corresponding parameters can be generated in the 3D composition software, including but not limited to feature data such as volume, surface area, topological structure and surface features.
[0032] S202: Determine the random vertex coordinates of the target structure based on the three-dimensional model parameters.
[0033] The random vertex coordinates can be obtained by processing all vertex coordinates of the target structure through a uniformly distributed random number generation algorithm. The vertex coordinates are distributed at each vertex of each face of the target structure, that is, a 3D stereoscopic model of the target structure can be constructed based on the vertex coordinates.
[0034] S203 , processing the random vertex coordinates by a preset aperture algorithm to determine a target random aperture.
[0035] The preset aperture algorithm can process the observation point pair consisting of the above arbitrary two random vertex coordinates, and finally determine the aperture corresponding to the observation point pair consisting of the above arbitrary two random vertex coordinates.
[0036] The above-mentioned target random aperture can be obtained by calculating the above-mentioned preset aperture algorithm on the observation point pair consisting of the above-mentioned arbitrary two random vertex coordinates.
[0037] S204 , generating target pores on random vertex coordinates according to the target random apertures.
[0038] There is a mutually restrictive relationship between the above-mentioned target pore and the target random pore size. When there is a certain target pore requirement between two random vertices, in order to achieve the required distance of the target pore, the target random pore size corresponding to the two random vertices can also be limited in size.
[0039] In a possible embodiment, the above-mentioned uniformly randomly distributed spherical non-interference pore direct generation system obtains and analyzes the three-dimensional model parameters of the target structure to obtain the corresponding random vertex coordinates, and processes the random vertex coordinates with a preset aperture algorithm to obtain the corresponding target random aperture, and finally generates the target pore at the above-mentioned random vertex coordinates by the target random aperture and the preset requirements. The above-mentioned preset requirements can be set according to the specific implementation plan, which can be the size or number of the target pores, or the size range of the target random aperture, etc. It can be understood that the number of the above-mentioned target pores can also be a multiple of the number of target pores, and the specific multiple can be determined according to the preset requirements.
[0040] In an embodiment of the present invention, the three-dimensional model parameters of the target structure are obtained; based on the three-dimensional model parameters, the random vertex coordinates of the target structure are determined; the random vertex coordinates are processed by a preset aperture algorithm to determine the target random aperture; and the target pores are generated at the random vertex coordinates according to the target random aperture. The three-dimensional model parameters of the target structure are analyzed and processed to determine the random vertex coordinates of the target structure, and then the random vertex coordinates are calculated according to the preset aperture algorithm to obtain the most reasonable target random aperture of the target structure, and finally the target pores are generated according to the target random aperture with the random vertex coordinates as the starting point. The above method can generate uniformly randomly distributed spherical non-interference pores for any complex three-dimensional geometric structure, thereby improving the efficiency and accuracy of generating pores from the three-dimensional model.
[0041] Optional, such as Figure 3 As shown, step S202, the step of determining the random vertex coordinates of the target structure based on the three-dimensional model parameters, also includes steps S2021-S2024, wherein: S2021. Determine the target number of pores of the target structure based on the three-dimensional model parameters.
[0042] In an embodiment of the present invention, the above-mentioned target number of pores can be determined according to the specific implementation plan. Generally speaking, the greater the analytical accuracy requirement for the target structure and the higher the accuracy, the corresponding target number of pores can be set to be more, and the analytical accuracy can be improved by setting a multiple of the target number of pores based on the number of target pores and the above-mentioned preset requirements.
[0043] It is understandable that as the number of target pores in the target structure increases, the number of vertices required to generate the pores will also increase. To form the vertices, the target structure needs to be parsed into multiple polyhedrons. Therefore, the corresponding model finally constructed will be more refined, such as Figure 4 As shown in , in the 3D modeling diagram, the model with 100 holes has a finer appearance than the model with 300 holes, and the model with 400 holes has a finer appearance than the model with 300 holes. Moreover, as the number of holes increases, the finer the model becomes. It should be noted that, as the number of holes increases, the holes will not interfere with each other, and holes that meet the maximum area can be generated accordingly according to the number of holes.
[0044] S2022. Based on the target number of pores, the target structure is divided into tetrahedral meshes using a preset finite element partitioning algorithm.
[0045] The finite element partitioning algorithm may include but is not limited to tetrahedron partitioning, hexahedron partitioning, surface triangulation, and adaptive mesh refinement, etc., which can be used to partition the target structure into a mesh. Specifically, the finite element partitioning algorithm may convert the complex geometric shape of the target structure into a mesh form, and obtain the vertex coordinates corresponding to multiple faces of the mesh form.
[0046] The mesh form may be a discrete system composed of nodes and elements. Generally speaking, one surface of the target structure is a mesh, and one mesh may be composed of multiple vertices and corresponding coordinate parameters.
[0047] The above-mentioned tetrahedral mesh division can be used to divide the geometric shape of the target structure into tetrahedral elements with a single face. Since the tetrahedron has the advantage of flexibly filling any shape, it can be used to divide the target structure with a complex geometric structure.
[0048] In a possible embodiment, the above-mentioned uniformly randomly distributed spherical non-interference pore direct generation system processes the geometric information of the target structure through a preset finite element dissection algorithm to obtain the vertices of the tetrahedral mesh corresponding to the target structure.
[0049] In another possible embodiment, the above-mentioned uniformly randomly distributed spherical non-interference pore direct generation system determines the corresponding preset finite element partitioning algorithm by the preset number of target pores, and processes the geometric information of the target structure according to the corresponding preset finite element partitioning algorithm to obtain the vertices of the tetrahedral mesh corresponding to the target structure. It can be understood that due to the increase in the number of target pores, the target structure will become more refined and complex, so a finite element partitioning algorithm that can relatively process a more complex and refined target structure can be selected as the above-mentioned preset finite element partitioning algorithm.
[0050] S2023. Number the vertices of the tetrahedral mesh to obtain corresponding vertex coordinates of the tetrahedral mesh.
[0051] In a possible embodiment, the above-mentioned uniformly randomly distributed spherical non-interference pore direct generation system automatically numbers the vertices corresponding to the multiple different tetrahedral meshes obtained above. In a possible embodiment, the vertices corresponding to the multiple different tetrahedral meshes can be numbered based on the principle that the coordinate system generated by the above-mentioned uniformly randomly distributed spherical non-interference pore direct generation system is closest to the origin, so as to obtain the corresponding vertex coordinates of the tetrahedral meshes.
[0052] S2024. Screen the corresponding vertex coordinates through a uniformly distributed random number generation algorithm to determine the random vertex coordinates of the target structure.
[0053] The above uniformly distributed random number generation algorithm can be used to randomly screen the corresponding vertex coordinates of the numbered tetrahedral mesh to obtain the random vertex coordinates of the target structure. Specifically, the vertex coordinates can be screened by a uniformly distributed random number generator. The above random number generator can include but is not limited to a true random number generator and a pseudo-random number generator, which can be determined according to the above preset requirements for different numbers of random vertices or the number of polyhedrons of the target structure.
[0054] In another possible embodiment, the above-mentioned uniformly randomly distributed spherical non-interference pore direct generation system randomly screens the corresponding vertex coordinates of the above-mentioned numbered tetrahedral grids through a random number generator corresponding to a preset uniformly distributed random number generation algorithm to obtain random vertex coordinates of the target structure.
[0055] Optional, such as Figure 5 As shown, step S203, in which the random vertex coordinates are processed by a preset aperture algorithm to determine the target random aperture, also includes steps S2031-S2033, wherein: S2031. Obtain the coordinates of two random vertices, and determine the Euclidean distance of the observation point pair between the two random vertex coordinates.
[0056] In the embodiment of the present invention, the above observation point pair may be composed of the above arbitrary two random vertex coordinates. The Euclidean distance of the above observation point pair may be calculated according to the following formula:
[0057] in, is the Euclidean distance between the two randomly generated aperture diameters, is the first vector of the two randomly generated aperture quantities mentioned above The element at the x coordinate, is the first vector of the two randomly generated aperture quantities mentioned above The elements at the y coordinate, is the second vector of the two randomly generated aperture quantities mentioned above The element at the x coordinate, is the second vector of the two randomly generated aperture quantities mentioned above The elements at the y coordinate, is the second vector of the two randomly generated aperture quantities. It should be noted that both of the above vectors can be calculated and generated by the above preset aperture algorithm. The distance between two random vertices can be calculated by the above formula to determine the target random aperture. It can be understood that there is a mutually restrictive relationship between the target random aperture and the target pore. When there is a certain target pore requirement between two random vertices, in order to achieve the required distance of the target pore, the target random aperture corresponding to the two random vertices can also be limited in size. S2032. Repeat the above step S2031 to obtain the Euclidean distances of multiple observation points.
[0058] It should be noted that there may be a common vector between the above multiple observation point pairs, and the vector is only used to calculate the length distance without direction processing.
[0059] S2033. Based on a preset aperture algorithm, calculate the Euclidean distance of multiple observation points to determine the target random aperture.
[0060] The preset aperture algorithm can process the observation point pairs composed of any two random vertex coordinates, and finally determine the aperture corresponding to the observation point pairs composed of any two random vertex coordinates. Specifically, the Euclidean distance of the observation point pairs can be calculated to obtain the Euclidean distance matrix: , and then calculate the above Euclidean distance matrix to obtain the Euclidean distance row vector corresponding to the observation point pair with the smallest number of non-zeros in each column in the above Euclidean distance matrix , according to the minimum value of the Euclidean distance row vector corresponding to the above minimum observation point pair The half of is the lower bound of the random pore diameter, and the pore diameter is randomly generated according to the following formula:
[0061] in, is the randomly generated pore radial quantity, which can be used to calculate the distance between two randomly generated pore radial quantities, thereby determining the distance between two random vertices. The more random pores there are, the The smaller the element, The smaller each element in is, the smaller the corresponding calculation The smaller it is, the The smaller the aperture, the smaller the lower bound of the random range corresponding to the aperture. is a random number between 0 and 1, which can be confirmed and adjusted according to the specific implementation scheme or the accuracy requirement for the pores. The distance between two random vertices can be calculated by the above formula.
[0062] It should be noted that the above Euclidean distance matrix The Euclidean distance row vector corresponding to multiple pairs of observation points Specifically, the above Euclidean distance row vector The elements in can be a main diagonal symmetric matrix generated in the order of (2,1), (3,1), ..., (m,1), (3,2), ..., (m,2), ..., (m,m–1), where all the elements on the main diagonal are 0. It should be noted that when the above When the dimension is 1×m, the corresponding Euclidean distance matrix It is m×n dimensional.
[0063] In a possible embodiment, the above-mentioned uniformly randomly distributed spherical non-interference pore direct generation system calculates the Euclidean distances corresponding to multiple observation point pairs through the above-mentioned preset aperture algorithm to obtain multiple corresponding target random apertures.
[0064] Optional, such as Figure 6 As shown, step S2033, based on a preset aperture algorithm, calculates the Euclidean distance of multiple observation points to determine the target random aperture, and also includes steps S20331-S20332, wherein: S20331. Generate a set of Euclidean distance row vectors based on the Euclidean distances of multiple observation points.
[0065] In an embodiment of the present invention, the above-mentioned Euclidean distance row vector set can be obtained by calculating the above-mentioned Euclidean distance matrix to obtain the Euclidean distance row vector corresponding to the observation point pair with the smallest number of non-zeros in each column in the above-mentioned Euclidean distance matrix: , through multiple Euclidean distance row vectors According to the preset row and column requirements, the Euclidean distance row vector set is constructed. The preset row and column requirements can be determined according to the preset requirements. Generally speaking, the more random vertices are needed, the more rows and columns can be set to meet the requirements of the random fixed point number corresponding to the row vector.
[0066] S20332. Set half of the minimum value of the Euclidean distance row vector set as the lower bound of the random aperture, calculate the minimum value of the Euclidean distance row vector and the Euclidean distance row vector through a preset aperture algorithm, and determine the target random aperture.
[0067] The lower limit of the random pore size can be the minimum value of the random pore size. It can be understood that the minimum value can be set according to the fineness of the target structure or can be determined according to the requirements of the target pores. Generally speaking, the more pores there are, the better the random pore size. The smaller the element, The smaller each element in is, the smaller the corresponding calculation The smaller it is, the The smaller it is, the smaller the lower bound of the random range corresponding to the above aperture is.
[0068] In a possible embodiment, the uniformly randomly distributed spherical non-interference pore direct generation system is generated by the minimum value of the Euclidean distance row vector corresponding to the minimum observation point pair. The half of is the lower bound of the random pore diameter, and the pore diameter is randomly generated according to the following formula:
[0069] in, is the randomly generated pore radial quantity, which can be used to calculate the distance between two randomly generated pore radial quantities, thereby determining the distance between two random vertices. The more random pores there are, the The smaller the element, The smaller each element in is, the smaller the corresponding calculation The smaller it is, the The smaller the aperture, the smaller the lower bound of the random range corresponding to the aperture. is a random number between 0 and 1, which can be confirmed and adjusted according to the specific implementation scheme or the accuracy requirement for the pores. The distance between two random vertices can be calculated by the above formula.
[0070] In another possible embodiment, the uniformly randomly distributed spherical non-interference pore direct generation system uses a preset aperture algorithm to take the coordinate element corresponding to the minimum value of the Euclidean distance row vector and the coordinate elements corresponding to each Euclidean distance row vector, and calculates the target random aperture using the following formula:
[0071] in, is the coordinate element corresponding to the minimum value of the Euclidean distance row vector and the target random aperture value corresponding to each Euclidean distance row vector, is the element on the x-axis with the minimum value of the Euclidean distance row vector, is the element on the y-axis of the minimum value of the Euclidean distance row vector, is the element of the Euclidean distance row vector on the x-axis, is the element of the Euclidean distance row vector on the y-coordinate axis.
[0072] Optional, such as Figure 7 As shown, step S204, the step of generating target pores on random vertex coordinates according to the target random aperture, also includes steps S2041-S2043, wherein: S2041. Based on the random vertex coordinates, determine the center of the aperture sphere on the target structure.
[0073] In an embodiment of the present invention, the center of the aperture sphere is selected from random vertex coordinates. It should be noted that after two random vertex coordinates are selected, the Euclidean distance between the two random vertex coordinates is calculated to ensure that the newly generated holes will not interfere with each other.
[0074] S2042: Based on the target random aperture, generate at least one sphere of corresponding aperture with the center of the aperture sphere as the center.
[0075] In a possible embodiment, the uniformly randomly distributed spherical non-interference pore direct generation system takes the center of the aperture sphere as the center, the target random aperture as the radius, and the Euclidean distance between the coordinates of the two random vertices calculated as the correction to generate at least one sphere of corresponding aperture. It should be noted that the radius of the sphere may not cover another sphere of corresponding observation point according to the above preset requirements.
[0076] S2043. Process the target structure and the spheres of the corresponding pore size by using a preset pore generation algorithm to generate target pores.
[0077] The preset pore generation algorithm may include but is not limited to Boolean operations that can refer to the relationship between the original geometric body and the newly generated geometric body to generate an algorithm that meets the non-interference relationship between the two geometric bodies. Specifically, the sphere generated by the preset pore generation algorithm will not interfere with the original sphere, that is, the sum of the radii between the two spheres is less than the distance between the corresponding centers of the two spheres.
[0078] like Figure 8 As shown, the embodiment of the present invention further provides a device 800 for directly generating uniformly randomly distributed spherical non-interference pores, and the device 800 for directly generating uniformly randomly distributed spherical non-interference pores comprises: An acquisition module 801 is used to acquire three-dimensional model parameters of a target structure; A first determination module 802 is used to determine the random vertex coordinates of the target structure based on the three-dimensional model parameters; A second determination module 803 is used to process the random vertex coordinates by a preset aperture algorithm to determine a target random aperture; The generating module 804 is used to generate a target aperture on the random vertex coordinates according to the target random aperture.
[0079] Optionally, the first determining module 802 further includes: A first determination submodule is used to determine the target pore number of the target structure based on the three-dimensional model parameters; The second determination submodule is used to process the target pore number by using a preset element partitioning algorithm to determine all tetrahedral meshes of the target structure; An acquisition submodule is used to number the vertices of all tetrahedral meshes to obtain the vertex coordinates of all tetrahedral meshes; The third determination submodule is used to calculate the vertex coordinates through a uniformly distributed random number generation algorithm to determine the random vertex coordinates of the target structure.
[0080] Optionally, the second determining module 803 includes: A fourth determination submodule, used for obtaining the coordinates of two random vertices and determining the Euclidean distance of the observation point pair between the two random vertex coordinates; A distance acquisition submodule, used to repeat the above steps to obtain the Euclidean distances of a plurality of observation points; The fifth determination submodule is used to calculate the Euclidean distance of the plurality of observation points based on a preset aperture algorithm to determine a target random aperture.
[0081] Optionally, the fifth determining submodule includes: A generating unit, configured to generate a set of Euclidean distance row vectors according to the Euclidean distances of the plurality of observation point pairs; The determination unit is used to set half of the minimum value of the Euclidean distance row vector set as the lower bound of the random aperture, and calculate the minimum value of the Euclidean distance row vector and the Euclidean distance row vector through a preset aperture algorithm to determine the target random aperture.
[0082] Optionally, the generating module 804 includes: A sixth determination submodule, configured to determine the center of an aperture sphere on the target structure based on the random vertex coordinates; A first generating submodule is used to generate at least one sphere of corresponding aperture based on the target random aperture and with the center of the aperture sphere as the center; The second generation submodule is used to process the target structure and the spheres of the corresponding pore size through a preset pore generation algorithm to generate target pores.
[0083] like Fig. 9 As shown, an embodiment of the present invention further provides an electronic device 900, including a processor, and the processor can execute any of the above-mentioned methods for directly generating uniformly randomly distributed spherical non-interference pores.
[0084] Specifically, it includes a processor 901 and a memory 902, and a computer program stored in the memory 902 and capable of running on the processor 901 for executing a method for directly generating uniformly randomly distributed spherical non-interference pores, wherein: The processor 901 runs the computer program of the uniformly randomly distributed spherical non-interference pore direct generation method stored in the memory 902, and performs the following steps: Obtaining three-dimensional model parameters of the target structure; Based on the three-dimensional model parameters, determining random vertex coordinates of the target structure; Processing the random vertex coordinates through a preset aperture algorithm to determine a target random aperture; According to the target random aperture, a target aperture is generated on the random vertex coordinates.
[0085] Optionally, the processor 901 executes the configuration information including preset metadata of the module, and determines the random vertex coordinates of the target structure based on the three-dimensional model parameters, including: Determining a target number of pores in a target structure based on the three-dimensional model parameters; Based on the target number of pores, the target structure is divided into tetrahedral meshes by using a preset finite element partitioning algorithm; Number the vertices of the tetrahedral mesh to obtain the corresponding vertex coordinates of the tetrahedral mesh; The corresponding vertex coordinates are screened by a uniformly distributed random number generation algorithm to determine the random vertex coordinates of the target structure.
[0086] Optionally, the processor 901 executes the preset aperture algorithm to process the random vertex coordinates to determine the target random aperture, including: Obtaining coordinates of two random vertices, and determining an observation point pair Euclidean distance between the two random vertex coordinates; Repeat the above steps to obtain the Euclidean distances of multiple observation points; Based on a preset aperture algorithm, the Euclidean distances of the plurality of observation points are calculated to determine a target random aperture.
[0087] Optionally, the processor 901 executes the preset aperture algorithm to calculate the Euclidean distance of the plurality of observation points to determine the target random aperture, including: Generate a set of Euclidean distance row vectors according to the Euclidean distances of the plurality of observation points; The half of the minimum value of the Euclidean distance row vector set is set as the lower bound of the random aperture, and the minimum value of the Euclidean distance row vector and the Euclidean distance row vector are calculated by a preset aperture algorithm to determine the target random aperture.
[0088] Optionally, the processor 901 executes the step of generating a target aperture on the random vertex coordinates according to the target random aperture, including: Based on the random vertex coordinates, determining the center of an aperture sphere on the target structure; Based on the target random aperture, generating at least one sphere of corresponding aperture with the center of the aperture sphere as the center; The target structure and spheres of corresponding pore sizes are processed by a preset pore generation algorithm to generate target pores.
[0089] An embodiment of the present invention also provides a computer-readable storage medium, on which a computer program is stored. When the computer program is executed by a processor, the various processes of the method for directly generating uniformly randomly distributed spherical non-interference pores or the method for directly generating uniformly randomly distributed spherical non-interference pores on the application end provided in the embodiment of the present invention are implemented, and the same technical effect can be achieved. To avoid repetition, it will not be repeated here.
[0090] Those skilled in the art can understand that the implementation of all or part of the processes in the above-mentioned embodiments is a program that can be completed by instructing related hardware through a computer program, and can be stored in a computer-readable storage medium. When the program is executed, it can include the processes of the embodiments of the above-mentioned methods. Among them, the storage medium can be a disk, an optical disk, a read-only memory (ROM) or a random access memory (RAM).
[0091] The above disclosure is only the preferred embodiment of the present invention, which certainly cannot be used to limit the scope of the present invention. Therefore, equivalent changes made according to the claims of the present invention are still within the scope of the present invention.
Claims
1. A method for directly generating uniformly randomly distributed spherical non-interference pores, characterized in that: include: Obtaining three-dimensional model parameters of the target structure; Based on the three-dimensional model parameters, determining random vertex coordinates of the target structure; Processing the random vertex coordinates through a preset aperture algorithm to determine a target random aperture; According to the target random aperture, a target aperture is generated on the random vertex coordinates.
2. The method for directly generating uniformly randomly distributed spherical non-interference pores according to claim 1, characterized in that: The step of determining the random vertex coordinates of the target structure based on the three-dimensional model parameters comprises: Determining a target number of pores in a target structure based on the three-dimensional model parameters; Based on the target number of pores, the target structure is divided into tetrahedral meshes by using a preset finite element partitioning algorithm; Number the vertices of the tetrahedral mesh to obtain the corresponding vertex coordinates of the tetrahedral mesh; The corresponding vertex coordinates are screened by a uniformly distributed random number generation algorithm to determine the random vertex coordinates of the target structure.
3. The method for directly generating uniformly randomly distributed spherical non-interference pores according to claim 1, characterized in that: The process of processing the random vertex coordinates by a preset aperture algorithm to determine a target random aperture includes: Obtaining coordinates of two random vertices, and determining an observation point pair Euclidean distance between the two random vertex coordinates; Repeat the above steps to obtain the Euclidean distances of multiple observation points; Based on a preset aperture algorithm, the Euclidean distances of the plurality of observation points are calculated to determine a target random aperture.
4. The method for directly generating uniformly randomly distributed spherical non-interference pores according to claim 3, characterized in that: The method of calculating the Euclidean distances of the plurality of observation points based on a preset aperture algorithm to determine the target random aperture includes: Generate a set of Euclidean distance row vectors according to the Euclidean distances of the plurality of observation points; The half of the minimum value of the Euclidean distance row vector set is set as the lower bound of the random aperture, and the minimum value of the Euclidean distance row vector and the Euclidean distance row vector are calculated by a preset aperture algorithm to determine the target random aperture.
5. The method for directly generating uniformly randomly distributed spherical non-interference pores as claimed in claim 1, characterized in that: The step of generating a target aperture on the random vertex coordinates according to the target random aperture comprises: Based on the random vertex coordinates, determining the center of an aperture sphere on the target structure; Based on the target random aperture, generating at least one sphere of corresponding aperture with the center of the aperture sphere as the center; The target structure and spheres of corresponding pore sizes are processed by a preset pore generation algorithm to generate target pores.
6. A device for directly generating uniformly randomly distributed spherical non-interference pores, characterized in that: include: An acquisition module, used for acquiring three-dimensional model parameters of a target structure; A first determination module, used for determining random vertex coordinates of a target structure based on the three-dimensional model parameters; A second determination module is used to process the random vertex coordinates through a preset aperture algorithm to determine a target random aperture; A generating module is used to generate a target aperture on the random vertex coordinates according to the target random aperture.
7. The device for directly generating uniformly randomly distributed spherical non-interference pores according to claim 6, characterized in that: The first determining module also includes: A first determination submodule is used to determine the target pore number of the target structure based on the three-dimensional model parameters; The second determination submodule is used to process the target pore number by using a preset element partitioning algorithm to determine all tetrahedral meshes of the target structure; An acquisition submodule is used to number the vertices of all tetrahedral meshes to obtain the vertex coordinates of all tetrahedral meshes; The third determination submodule is used to calculate the vertex coordinates through a uniformly distributed random number generation algorithm to determine the random vertex coordinates of the target structure.
8. A system for directly generating uniformly randomly distributed spherical non-interference pores, characterized in that: The uniformly randomly distributed spherical non-interference pore direct generation system comprises: a uniformly randomly distributed spherical non-interference pore direct generation device; The device for directly generating uniformly randomly distributed spherical non-interference pores is determined by a method for directly generating uniformly randomly distributed spherical non-interference pores as shown in claims 1-6.
9. An electronic device, characterized in that: include: A memory, a processor, and a computer program stored in the memory and executable on the processor, wherein when the processor executes the computer program, the steps in the method for directly generating uniformly randomly distributed spherical non-interference pores as described in any one of claims 1 to 5 are implemented.
10. A computer-readable storage medium, characterized in that: The computer-readable storage medium stores a computer program, which, when executed by a processor, implements the steps in the method for directly generating uniformly randomly distributed spherical non-interference pores according to any one of claims 1 to 5.