Enveloping surface mesh model construction method, device and equipment and storage medium

By iteratively updating the boundary model and target queue, the envelope mesh model is refined, and the non-manifold, self-intersecting, and non-watertight problems of the initial triangular mesh model are solved. The generated envelope mesh model is simulated in the entire vehicle CFD. High precision and high efficiency solutions are achieved.

CN118940338APending Publication Date: 2024-11-12CHONGQING CHANGAN AUTOMOBILE CO LTD
View PDF 0 Cites 0 Cited by

Patent Information

Application Number
CN202410984059.2
Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
Filing Date
2024-07-22
Publication Date
2024-11-12

AI Technical Summary

Technical Problem

In the development of vehicle aerodynamic and thermal performance, there are problems such as non-manifold, self-intersecting, and non-watertight. It cannot be used for CFD simulation calculation of the entire vehicle. The traditional repair method will change the vehicle geometry and cannot meet the overall vehicle. Requirements for vehicle CFD analysis.

Method used

By iteratively updating the boundary model and target queue, determining the shrinking boundary point, and refining the mesh of the boundary model based on the shrinking boundary point, so that the boundary of the envelope mesh model is closed, avoiding gaps or holes, and maintaining watertight and manifold characteristics. Ensure the accuracy and efficiency of the CFD simulation of the entire vehicle.

Benefits of technology

The generated envelope mesh model has the key features of the geometric data of the triangular mesh model, ensuring the accuracy, stability and efficiency of simulation, avoiding part of the mesh intersecting with itself, and satisfying wind resistance, wind noise, thermal management, etc. The CFD simulation requirements for the whole vehicle in the scenario.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN118940338A_ABST
    Figure CN118940338A_ABST
Patent Text Reader

Abstract

The invention relates to an envelope surface mesh model construction method and device, equipment and a storage medium, and relates to the technical field of computers. The method comprises the following steps: determining a target queue based on a triangular mesh model and a boundary model of the triangular mesh model; the size of the boundary model is larger than that of the triangular mesh model; the boundary model comprises a plurality of boundary surfaces; the target queue comprises at least one boundary surface needing to be shrunk in the plurality of boundary surfaces; for each boundary surface in the target queue, determining a contraction boundary point corresponding to the boundary surface; the contraction boundary point is used for representing the inward contraction boundary position of the boundary surface; updating the boundary model based on the contraction boundary points, and updating the target queue based on the updated boundary model; and iteratively executing the steps until the target queue is empty, and constructing an envelope surface mesh model based on a plurality of boundary surfaces of the boundary model. Therefore, the enveloping surface mesh model has good geometric characteristics of watertightness, manifold, no self-intersection and the like.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The present application relates to the field of computer technology, in particular to the field of vehicle computational fluid dynamics (CFD) analysis technology, and specifically to a method, device, equipment and storage medium for constructing an envelope surface mesh model. Background Art

[0002] In the process of developing the aerodynamic and thermodynamic performance of vehicles, vehicle CFD analysis technology is one of the most important tools at present, and the pre-processing process, as the first step of vehicle CFD analysis, plays a vital role in it. The pre-processing process mainly includes: cleaning and repairing a large number of geometric errors in the complex geometric shape data of the whole vehicle, and spatially discretizing the external flow field based on the repaired vehicle geometric data to form a flow field body grid for high-performance solution calculation. Among them, the efficiency and quality of geometric cleaning directly determine the accuracy, stability, efficiency and other aspects of the subsequent solution calculation.

[0003] The triangular mesh model of the whole vehicle is assembled from the meshes of parts from various component suppliers. The initial triangular mesh model has problems such as non-manifold, self-intersection, and non-watertightness, and cannot be used for CFD simulation calculations of the whole vehicle in scenarios such as wind resistance, wind noise, and thermal management. The related technology repairs the initial triangular mesh model to solve the above problems. However, the mesh repair operation will change the geometric structure of the vehicle itself, which is inconsistent with the initial design and cannot be applied to the CFD analysis of the whole vehicle. Therefore, how to solve the problems of non-manifold, self-intersection, and non-watertightness of the initial triangular mesh model is a technical problem that needs to be solved urgently. Summary of the invention

[0004] The present application provides a method, device, equipment and storage medium for constructing an envelope surface mesh model, so as to at least solve the technical problems of non-manifold, self-intersection and non-watertightness of the initial triangular mesh model in the related art. The technical solution of the present application is as follows:

[0005] According to a first aspect of the present application, a method for constructing an envelope surface mesh model is provided, the method comprising: determining a target queue based on a triangular mesh model and a boundary model of the triangular mesh model; the size of the boundary model is larger than the size of the triangular mesh model; the boundary model comprises multiple boundary surfaces; the target queue comprises at least one boundary surface that needs to be shrunk among the multiple boundary surfaces; for each boundary surface in the target queue, determining a shrinkage boundary point corresponding to the boundary surface; the shrinkage boundary point is used to characterize the boundary position where the boundary surface shrinks inward; updating the boundary model based on the shrinkage boundary point, and updating the target queue based on the updated boundary model; iteratively executing the above steps until the target queue is empty, and constructing an envelope surface mesh model based on the multiple boundary surfaces of the boundary model.

[0006] According to the above technical means, by iteratively updating the boundary model and the target queue, the shrinkage boundary points are determined, and the mesh of the boundary model is continuously refined based on the shrinkage boundary points, so that the boundary surface of the boundary model continuously fits the geometric features of the whole vehicle triangular mesh model, so that the envelope surface mesh model constructed based on the boundary surface of the boundary model has the key features of the geometric data of the triangular mesh model. In addition, by continuously shrinking the boundary surface of the boundary model, the envelope surface mesh model is obtained, so that the mesh boundary of the envelope surface mesh model is closed, and there are no gaps or holes, avoiding the existence of isolated vertices, edges or faces in the envelope surface mesh model that do not conform to the manifold definition, and avoiding a part of the mesh in the envelope surface mesh model intersecting with itself, so that the envelope surface mesh model maintains good geometric characteristics such as watertightness, manifold, and no self-intersection, ensuring the accuracy, stability and efficiency of the whole vehicle CFD simulation based on the envelope surface mesh model.

[0007] In one possible implementation, a triangular mesh model includes a plurality of triangular facets; determining a target queue based on the triangular mesh model and a boundary model of the triangular mesh model includes: sorting a plurality of boundary surfaces of the boundary model according to the size of a minimum circumscribed sphere radius to obtain a first order, and determining, in turn, a target triangular facet corresponding to each boundary surface in the triangular mesh model according to the first order; determining a first adaptive size of the target triangular facet; and when the minimum circumscribed sphere radius of the boundary surface is less than or equal to the first adaptive size, using the boundary surface as an element of the target queue.

[0008] According to the above technical means, the target triangular facet corresponding to each boundary surface in the triangular mesh model is determined in the first order, so that the boundary surfaces with greater impact on the boundary model can be processed preferentially to effectively allocate computing resources. In addition, by taking the boundary surfaces with the minimum circumscribed sphere radius less than or equal to the first adaptive size as the elements of the target queue, the boundary surfaces that need to be shrunk in the boundary model are taken as the elements of the target queue, so as to shrink the boundary surfaces in the target queue, so that the boundary model is more closely fitted to the triangular mesh model of the whole vehicle.

[0009] In another possible implementation, according to the first order, the target triangle facet corresponding to each boundary surface in the triangular mesh model is determined in turn, including: according to the first order, for each boundary surface, based on the inward normal vector of the boundary surface, determining the first projection point of the center of gravity of the boundary surface on the triangular mesh model; and determining the triangle facet where the first projection point is located in the triangular mesh model as the target triangle facet.

[0010] According to the above technical means, the first projection point of the center of gravity of the boundary surface on the triangular mesh model is determined through the inward normal vector of the boundary surface, thereby determining the target triangular facet corresponding to the boundary surface in the triangular mesh model, so as to determine whether the boundary surface needs to be shrunk based on the size of the target triangular facet.

[0011] In another possible embodiment, the triangular facet includes three vertices; the above method also includes: determining the vertex curvature of the three vertices of each triangular facet in a plurality of triangular facets; based on the vertex curvature, determining the second adaptive size of the three vertices of each triangular facet; based on the preset adaptive size, adjusting the second adaptive size of the three vertices of each triangular facet.

[0012] According to the above technical means, the second adaptive size of the vertices of the triangular facet is determined based on the vertex curvature of the triangular facet, so as to control the size of the triangular facets used by each component in the triangular mesh model, so that the geometric data features of the triangular mesh model can be accurately described using the minimum number of facet meshes. In addition, the second adaptive size can be adjusted by presetting the adaptive size to meet different size requirements.

[0013] In yet another possible implementation, determining the first adaptive size of the target triangle patch includes: performing barycentric interpolation based on the second adaptive sizes of three vertices of the target triangle patch to determine the first adaptive size of the target triangle patch.

[0014] According to the above technical means, the first adaptive size of the target triangular facet is determined based on the second adaptive size of the vertices of the target triangular facet, so as to determine the size required for the boundary surface to fit the target triangular facet in the triangular mesh model, thereby judging whether the boundary surface needs to be shrunk, thereby improving the accuracy of the envelope surface mesh model.

[0015] In another possible implementation, the method further includes: triangulating the boundary model to determine a plurality of finite tetrahedrons; the plurality of finite tetrahedrons correspond one-to-one to the plurality of boundary surfaces; the plurality of finite tetrahedrons are located inside the boundary model; for each of the plurality of boundary surfaces, determining an infinite tetrahedron corresponding to the boundary surface; the infinite tetrahedron is a regular tetrahedron outside the boundary model and constructed based on the boundary surface.

[0016] According to the above technical means, by determining the finite tetrahedron and infinite tetrahedron of the boundary surface, the geometric structure of the boundary model is deeply analyzed, so that the contraction boundary points of the boundary surface in the target queue can be determined based on the finite tetrahedron and infinite tetrahedron, thereby shrinking the boundary model so that the boundary model continues to approach the triangular mesh model.

[0017] In another possible implementation, for each boundary surface in the target queue, a contraction boundary point corresponding to the boundary surface is determined, including: for each boundary surface in the target queue, when a first line connecting the center of the circumscribed sphere of a finite tetrahedron corresponding to the boundary surface and the center of the circumscribed sphere of an infinite tetrahedron corresponding to the boundary surface intersects with the implicit offset surface, determining the intersection of the first line and the implicit offset surface as a contraction boundary point; the implicit offset surface is a surface whose distance from the triangular mesh model is less than a preset threshold and which is parallel to the triangular mesh model; when the first line does not intersect with the implicit offset surface and the finite tetrahedron corresponding to the boundary surface intersects with the implicit offset surface, determining the intersection of the second line and the implicit offset surface as a contraction boundary point; the second line is a line connecting the center of the circumscribed sphere of the finite tetrahedron corresponding to the boundary surface and the second projection point of the center of the circumscribed sphere of the finite tetrahedron corresponding to the boundary surface in the triangular mesh model.

[0018] According to the above technical means, based on the center of the circumscribed sphere of the finite tetrahedron of the boundary surface and the center of the circumscribed sphere of the infinite tetrahedron of the boundary surface, the shrinkage boundary points of the boundary surface are more accurately determined, so that the boundary surface is continuously close to the triangular mesh model through the shrinkage boundary points, ensuring that the envelope surface mesh model has the key geometric data features of the triangular mesh model. In addition, the shrinkage boundary points are located on the implicit offset surface, so that in the process of the boundary surface approaching the triangular mesh model based on the shrinkage boundary points, it is ensured that the boundary surface does not intersect with the triangular mesh model, so that the boundary model always maintains good geometric characteristics such as watertightness and no self-intersection.

[0019] In another possible implementation, the boundary model is updated based on the shrinking boundary point, and the target queue is updated based on the updated boundary model, including: updating the boundary model by taking the shrinking boundary point as a new vertex of the boundary model; the updated boundary model includes a new boundary surface; determining a third adaptive size of a triangle patch where a projection point of the center of gravity of the new boundary surface on the triangle mesh model is located; and inserting the new boundary surface into the target queue when the minimum circumscribed sphere radius of the new boundary surface is less than or equal to the third adaptive size.

[0020] According to the above technical means, the boundary model is updated by shrinking boundary points, thereby updating the target queue based on the new boundary surface in the updated boundary model, so that the boundary model is shrunk according to the shrinking boundary points of the new boundary surface in the target queue, so that the boundary model is continuously close to the triangular mesh model, ensuring that the envelope surface mesh model has the key features of the geometric data of the triangular mesh model and improving the geometric accuracy of the boundary model.

[0021] In yet another possible implementation, the boundary model of the triangular mesh model is determined based on an axis-aligned bounding box (AABB) tree of the triangular mesh model.

[0022] According to the above technical means, the AABB tree can determine whether a point, line or surface intersects with the boundary of the triangular mesh model, thereby quickly locating the boundary area of ​​the triangular mesh model and improving the efficiency of determining the boundary model. In addition, the AABB tree organizes the spatial information of the triangular mesh model in an axis-aligned manner, thereby improving the efficiency of accessing the boundary model.

[0023] According to the second aspect provided by the present application, an envelope surface mesh model construction device is provided, and the device includes: a determination module, an update module and a construction module; the determination module is used to determine a target queue based on a triangular mesh model and a boundary model of the triangular mesh model; the size of the boundary model is larger than the size of the triangular mesh model; the boundary model includes multiple boundary surfaces; the target queue includes at least one boundary surface that needs to be shrunk among the multiple boundary surfaces; the determination module is also used to determine, for each boundary surface in the target queue, a shrinkage boundary point corresponding to the boundary surface; the shrinkage boundary point is used to characterize the boundary position where the boundary surface shrinks inward; the update module is used to update the boundary model based on the shrinkage boundary point, and update the target queue based on the updated boundary model; the construction module is used to iteratively execute the above steps until the target queue is empty, and construct the envelope surface mesh model based on the multiple boundary surfaces of the boundary model.

[0024] In one possible implementation, the triangular mesh model includes multiple triangular facets; the above-mentioned determination module is specifically used to sort the multiple boundary surfaces of the boundary model according to the size of the minimum circumscribed sphere radius to obtain a first order, and according to the first order, determine the target triangular facet corresponding to each boundary surface in the triangular mesh model in turn; determine a first adaptive size of the target triangular facet; when the minimum circumscribed sphere radius of the boundary surface is less than or equal to the first adaptive size, use the boundary surface as an element of the target queue.

[0025] In another possible implementation, the above-mentioned determination module is specifically used to determine, according to the first order, for each boundary surface, the first projection point of the center of gravity of the boundary surface on the triangular mesh model based on the inward normal vector of the boundary surface; and determine the triangle facet where the first projection point is located in the triangular mesh model as the target triangle facet.

[0026] In another possible implementation, the triangular face includes three vertices; the above device further includes: an adjustment module. The determination module is further used to determine the vertex curvature of the three vertices of each of the multiple triangular facets; the determination module is further used to determine the second adaptive size of the three vertices of each triangular facet based on the vertex curvature; the adjustment module is used to adjust the second adaptive size of the three vertices of each triangular facet based on the preset adaptive size.

[0027] In yet another possible implementation, the determination module is specifically configured to perform barycentric interpolation based on the second adaptive size of three vertices of the target triangle to determine the first adaptive size of the target triangle.

[0028] In another possible implementation, the above-mentioned determination module is also used to triangulate the boundary model to determine multiple finite tetrahedrons; the multiple finite tetrahedrons correspond one-to-one to the multiple boundary surfaces; the multiple finite tetrahedrons are located inside the boundary model; the above-mentioned determination module is also used to determine, for each boundary surface among the multiple boundary surfaces, an infinite tetrahedron corresponding to the boundary surface; the infinite tetrahedron is a regular tetrahedron outside the boundary model and constructed based on the boundary surface.

[0029] In another possible implementation, the above-mentioned determination module is specifically used to, for each boundary surface in the target queue, determine that the intersection of the first line and the implicit offset surface is a shrinkage boundary point when a first line connecting the center of the circumscribed sphere of the finite tetrahedron corresponding to the boundary surface and the center of the circumscribed sphere of the infinite tetrahedron corresponding to the boundary surface intersects with the implicit offset surface; the implicit offset surface is a surface whose distance from the triangular mesh model is less than a preset threshold and is parallel to the triangular mesh model; when the first line does not intersect with the implicit offset surface and the finite tetrahedron corresponding to the boundary surface intersects with the implicit offset surface, determine that the intersection of the second line and the implicit offset surface is a shrinkage boundary point; the second line is a line connecting the center of the circumscribed sphere of the finite tetrahedron corresponding to the boundary surface and the second projection point of the center of the circumscribed sphere of the finite tetrahedron corresponding to the boundary surface in the triangular mesh model.

[0030] In another possible implementation, the above-mentioned update module is specifically used to update the boundary model by taking the shrunk boundary points as new vertices of the boundary model; the updated boundary model includes a new boundary surface; determining the third adaptive size of the triangle patch where the projection point of the center of gravity of the new boundary surface on the triangular mesh model is located; and inserting the new boundary surface into the target queue when the minimum circumscribed sphere radius of the new boundary surface is less than or equal to the third adaptive size.

[0031] In yet another possible implementation, the boundary model of the triangular mesh model is determined based on the AABB tree of the triangular mesh model.

[0032] According to the third aspect provided by the present application, an electronic device is provided, comprising: a processor; a memory for storing processor executable instructions; wherein the processor is configured to execute instructions to implement the method of the above-mentioned first aspect and any possible implementation manner thereof.

[0033] According to the fourth aspect provided by the present application, a computer-readable storage medium is provided. When the instructions in the computer-readable storage medium are executed by a processor of an electronic device, the electronic device is enabled to execute the method in the above-mentioned first aspect and any possible implementation method thereof.

[0034] According to the fifth aspect provided by the present application, a computer program product is provided, the computer program product comprising computer instructions, and when the computer instructions are executed on an electronic device, the electronic device executes the method of the above-mentioned first aspect and any possible implementation manner thereof.

[0035] Therefore, the above technical features of the present application have the following beneficial effects:

[0036] (1) By iteratively updating the boundary model and the target queue, the shrinkage boundary points are determined, and the mesh of the boundary model is continuously refined based on the shrinkage boundary points, so that the boundary surface of the boundary model continuously fits the geometric features of the whole vehicle triangular mesh model, so that the envelope surface mesh model constructed based on the boundary surface of the boundary model has the key features of the geometric data of the triangular mesh model. In addition, by continuously shrinking the boundary surface of the boundary model, an envelope surface mesh model is obtained, so that the mesh boundary of the envelope surface mesh model is closed, and there are no gaps or holes, avoiding the existence of isolated vertices, edges or faces in the envelope surface mesh model that do not conform to the manifold definition, and avoiding part of the mesh in the envelope surface mesh model intersecting with itself, so that the envelope surface mesh model maintains good geometric characteristics such as watertightness, manifold, and no self-intersection, ensuring the accuracy, stability and efficiency of the whole vehicle CFD simulation based on the envelope surface mesh model.

[0037] (2) Determine the target triangular facet corresponding to each boundary surface in the triangular mesh model according to the first order, so that the boundary surface with a greater impact on the boundary model can be processed preferentially, so as to effectively allocate computing resources. In addition, by taking the boundary surface whose minimum circumscribed sphere radius is less than or equal to the first adaptive size as the element of the target queue, taking the boundary surface that needs to be shrunk in the boundary model as the element of the target queue, so as to shrink the boundary surface in the target queue, so that the boundary model is more closely matched to the triangular mesh model of the whole vehicle.

[0038] (3) Determine the first projection point of the center of gravity of the boundary surface on the triangular mesh model through the inward normal vector of the boundary surface, thereby determining the target triangular facet corresponding to the boundary surface in the triangular mesh model, so as to determine whether the boundary surface needs to be shrunk based on the size of the target triangular facet.

[0039] (4) Determine the second adaptive size of the vertices of the triangular facet based on the vertex curvature of the triangular facet, so as to control the size of the triangular facets used by each component in the triangular mesh model, so as to accurately describe the geometric data features of the triangular mesh model using the minimum number of facet meshes. In addition, the second adaptive size can be adjusted by presetting the adaptive size to meet different size requirements.

[0040] (5) Based on the second adaptive size of the vertices of the target triangular facet, the first adaptive size of the target triangular facet is determined to determine the size required for the boundary surface to fit the target triangular facet in the triangular mesh model, thereby determining whether the boundary surface needs to be shrunk, thereby improving the accuracy of the envelope surface mesh model.

[0041] (6) By determining the finite tetrahedron and infinite tetrahedron of the boundary surface, the geometric structure of the boundary model is deeply analyzed, so that the shrinkage boundary points of the boundary surface in the target queue can be determined based on the finite tetrahedron and infinite tetrahedron, thereby shrinking the boundary model so that the boundary model is continuously close to the triangular mesh model.

[0042] (7) Based on the center of the circumscribed sphere of the finite tetrahedron of the boundary surface and the center of the circumscribed sphere of the infinite tetrahedron of the boundary surface, the shrinkage boundary points of the boundary surface are determined more accurately, so that the boundary surface is continuously close to the triangular mesh model through the shrinkage boundary points, ensuring that the envelope surface mesh model has the key geometric data features of the triangular mesh model. In addition, the shrinkage boundary points are located on the implicit offset surface, so that in the process of the boundary surface approaching the triangular mesh model based on the shrinkage boundary points, it is ensured that the boundary surface does not intersect with the triangular mesh model, so that the boundary model always maintains good geometric characteristics such as watertightness and no self-intersection.

[0043] (8) The boundary model is updated by shrinking boundary points, thereby updating the target queue based on the new boundary surface in the updated boundary model, so that the boundary model is shrunk according to the shrinking boundary points of the new boundary surface in the target queue, so that the boundary model is continuously close to the triangular mesh model, ensuring that the envelope surface mesh model has the key features of the geometric data of the triangular mesh model, thereby improving the geometric accuracy of the boundary model.

[0044] (9) The AABB tree can determine whether a point, line, or surface intersects with the boundary of a triangular mesh model, thereby quickly locating the boundary area of ​​the triangular mesh model and improving the efficiency of determining the boundary model. In addition, the AABB tree organizes the spatial information of the triangular mesh model in an axis-aligned manner, improving the efficiency of accessing the boundary model.

[0045] It should be noted that the technical effects brought about by any implementation method in the second to fifth aspects can refer to the technical effects brought about by the corresponding implementation method in the first aspect, and will not be repeated here.

[0046] It should be understood that the foregoing general description and the following detailed description are exemplary and explanatory only and are not restrictive of the present application. BRIEF DESCRIPTION OF THE DRAWINGS

[0047] The drawings herein are incorporated into the specification and constitute a part of the specification, illustrate embodiments consistent with the present application, and together with the specification are used to explain the principles of the present application, and do not constitute an improper limitation on the present application.

[0048] Figure 1 is a flow chart of a method for constructing an envelope surface mesh model according to an exemplary embodiment;

[0049] Figure 2 is a flow chart of another envelope surface mesh model construction method according to an exemplary embodiment;

[0050] Figure 3 is a flow chart of another envelope surface mesh model construction method according to an exemplary embodiment;

[0051] Figure 4 is a schematic diagram showing a first projection point and a target triangle according to an exemplary embodiment;

[0052] Figure 5 is a flow chart of another envelope surface mesh model construction method according to an exemplary embodiment;

[0053] Figure 6 is a flow chart of another envelope surface mesh model construction method according to an exemplary embodiment;

[0054] Figure 7 is a schematic diagram of a finite tetrahedron and an infinite tetrahedron of a boundary surface according to an exemplary embodiment;

[0055] Figure 8 is a flow chart of another envelope surface mesh model construction method according to an exemplary embodiment;

[0056] Fig. 9 is a schematic diagram showing a shrinkage boundary point according to an exemplary embodiment;

[0057] Fig.10 is a flow chart of another envelope surface mesh model construction method according to an exemplary embodiment;

[0058] Fig.11 is a flow chart of another envelope surface mesh model construction method according to an exemplary embodiment;

[0059] Fig.12is a block diagram of an envelope surface mesh model construction device according to an exemplary embodiment;

[0060] Fig.13 It is a block diagram of an electronic device according to an exemplary embodiment. DETAILED DESCRIPTION

[0061] In order to enable ordinary persons in the art to better understand the technical solution of the present application, the technical solution in the embodiments of the present application will be clearly and completely described below in conjunction with the accompanying drawings.

[0062] It should be noted that the terms "first", "second", etc. in the specification and claims of the present application and the above-mentioned drawings are used to distinguish similar objects, and are not necessarily used to describe a specific order or sequence. It should be understood that the data used in this way can be interchangeable where appropriate, so that the embodiments of the present application described herein can be implemented in an order other than those illustrated or described herein. The embodiments described in the following exemplary embodiments do not represent all embodiments consistent with the present application. On the contrary, they are merely examples of devices and methods consistent with some aspects of the present application as detailed in the attached claims.

[0063] As the market's requirements for automobile safety, environmental protection, and comfort increase, fluid mechanics and thermodynamics issues need to be considered more comprehensively in automobile design. However, in the process of developing the aerodynamic and thermodynamic performance of the whole vehicle, vehicle CFD analysis technology is one of the most important tools at present, and the pre-processing process, as the first step of vehicle CFD analysis, plays a vital role in it. The pre-processing process mainly includes: cleaning and repairing a large number of geometric errors (such as free edges, puncture surfaces, non-manifold topological structures, etc.) in the complex geometric shape data of the whole vehicle, and spatially discretizing the external flow field based on the repaired vehicle geometry data to form a flow field body mesh for high-performance solution calculations. Among them, the efficiency and quality of geometric cleaning directly determine the accuracy, stability, efficiency and other aspects of the subsequent solution calculations.

[0064] The triangular mesh model of the whole vehicle is generally assembled from the mesh of parts provided by various vehicle parts suppliers. The initial triangular mesh model has problems such as non-manifold, self-intersection, and non-watertightness, and cannot be used for the whole vehicle CFD simulation calculation in scenarios such as wind resistance, wind noise, and thermal management. The traditional method is to repair the initial triangular mesh model, but the mesh repair operation often changes the geometric structure of the vehicle itself, which is inconsistent with the initial design and cannot be applied to the whole vehicle CFD analysis. Therefore, the idea of ​​using envelope surface approximation is generally adopted to regenerate an initial mesh model, and the initial mesh model is continuously refined to continuously fit the geometric features of the input vehicle triangular mesh model, and in this process, good geometric features such as watertightness, manifold, and no self-intersection are always maintained, and finally a geometric mesh model that can meet the subsequent simulation requirements is generated. However, in the current related technologies, it is impossible to simultaneously achieve good geometric characteristics, geometric feature retention, and performance availability, so it cannot be directly used in industrial practice. Therefore, how to solve the problems of non-manifold, self-intersection, and non-watertightness of the initial triangular mesh model is a technical problem that needs to be solved urgently.

[0065] In view of the above problems, the present application proposes an adaptive envelope surface mesh model construction method, in which the contraction boundary points are determined by iteratively updating the boundary model and the target queue, and the mesh of the boundary model is continuously refined based on the contraction boundary points, so that the boundary surface of the boundary model continuously fits the geometric features of the whole vehicle triangular mesh model, so that the envelope surface mesh model constructed based on the boundary surface of the boundary model has the key features of the geometric data of the triangular mesh model. In addition, by continuously contracting the boundary surface of the boundary model, an envelope surface mesh model is obtained, so that the mesh boundary of the envelope surface mesh model is closed, and there are no gaps or holes, avoiding the existence of isolated vertices, edges or faces in the envelope surface mesh model that do not conform to the manifold definition, and avoiding a part of the mesh in the envelope surface mesh model from intersecting with itself, so that the envelope surface mesh model maintains good geometric characteristics such as watertightness, manifold, and no self-intersection, ensuring the accuracy, stability and efficiency of the whole vehicle CFD simulation based on the envelope surface mesh model.

[0066] For ease of understanding, the envelope surface mesh model construction method provided in this application is specifically introduced below with reference to the accompanying drawings.

[0067] Figure 1 is a flow chart of a method for constructing an envelope surface mesh model according to an exemplary embodiment. Figure 1 As shown, the envelope surface mesh model construction method includes the following steps:

[0068] S101 . Determine a target queue based on a triangular mesh model and a boundary model of the triangular mesh model.

[0069] The size of the boundary model is larger than the size of the triangular mesh model, the boundary model includes multiple boundary surfaces, and the target queue includes at least one boundary surface that needs to be shrunk among the multiple boundary surfaces.

[0070] As a possible implementation method, the construction device can construct a boundary model slightly larger than the triangular mesh model based on the triangular mesh model, thereby determining the boundary surface that needs to be shrunk in the boundary model based on the triangular mesh model and the boundary model to form a target queue.

[0071] Exemplarily, the construction device can read the triangular mesh model of the vehicle in parts, and read the point and surface information in the triangular mesh model and the component information storage of each facet, so as to obtain the triangular mesh model. The construction device can also determine the boundary model of the triangular mesh model by the AABB tree of the triangular mesh model, so as to sort the multiple boundary surfaces of the boundary model according to the size of the minimum circumscribed sphere radius to obtain a first order, and determine the target triangular facet corresponding to each boundary surface in the triangular mesh model in turn according to the first order, and determine the first adaptive size of the target triangular facet, so as to use the boundary surface as an element of the target queue and construct the target queue when the minimum circumscribed sphere radius of the boundary surface is less than or equal to the first adaptive size.

[0072] It should be understood that the boundary model of the triangular mesh model is determined based on the AABB tree of the triangular mesh model. The construction device can divide the triangular mesh model of the vehicle into an AABB tree, and adopt a facet-by-facet construction strategy for multiple facets in the triangular mesh model, and place the AABB tree of the triangular mesh model in a three-dimensional closed bounding box. The three-dimensional closed bounding box is slightly larger than the size of the triangular mesh model, and the corresponding vertices are inserted around the three-dimensional closed bounding box to ensure sufficient coverage, thereby determining the boundary model of the triangular mesh model. Among them, the AABB tree can determine whether a point, line or surface intersects with the boundary of the triangular mesh model, thereby quickly locating the boundary area of ​​the triangular mesh model, and improving the efficiency of determining the boundary model. In addition, the AABB tree organizes the spatial information of the triangular mesh model in an axis-aligned manner, thereby improving the efficiency of accessing the boundary model.

[0073] S102: For each boundary surface in the target queue, determine the shrinkage boundary point corresponding to the boundary surface.

[0074] The shrinkage boundary point is used to characterize the boundary position where the boundary surface shrinks inward.

[0075] As a possible implementation method, after the construction device constructs a target queue based on the triangular mesh model and the boundary model of the triangular mesh model, it can determine the shrinkage boundary points corresponding to each boundary surface in the target queue, so as to shrink the boundary surface based on the shrinkage boundary points, so that the boundary model continues to fit the triangular mesh model.

[0076] Exemplarily, for each boundary surface of the boundary model, there is a finite tetrahedron constructed based on the boundary surface corresponding to the boundary surface inside the boundary model, and there is an infinite tetrahedron constructed based on the boundary surface corresponding to the boundary surface outside the boundary model. The outside of the triangular mesh model also has an implicit offset surface whose distance from the triangular mesh model is less than a preset threshold and is parallel to the triangular mesh model, and the construction device can shrink the boundary model based on the points on the implicit offset surface. For each boundary surface in the target queue, the construction device can determine the intersection of the first line and the implicit offset surface as a shrinkage boundary point when the first line connecting the circumscribed sphere center of the finite tetrahedron corresponding to the boundary surface and the circumscribed sphere center of the infinite tetrahedron corresponding to the boundary surface intersects with the implicit offset surface. When the first line does not intersect with the implicit offset surface and the finite tetrahedron corresponding to the boundary surface intersects with the implicit offset surface, the intersection of the line connecting the circumscribed sphere center of the finite tetrahedron corresponding to the boundary surface and the second projection point of the circumscribed sphere center of the finite tetrahedron corresponding to the boundary surface in the triangular mesh model and the implicit offset surface is determined as a shrinkage boundary point.

[0077] S103: Update the boundary model based on the contraction boundary point, and update the target queue based on the updated boundary model.

[0078] As a possible implementation method, after the construction device determines the shrinkage boundary points of each boundary surface in the target queue, it can also shrink the boundary model based on the shrinkage boundary points, update the boundary model, and update the target queue based on the updated boundary model, so that the construction device can shrink the boundary model again based on the boundary surface in the target queue, so that the boundary model continues to fit the triangular mesh model.

[0079] Exemplarily, the construction device can use the contracted boundary points of each boundary surface in the target queue as new vertices of the boundary model, and update the boundary surface of the boundary model based on the new vertices while ensuring that the boundary model is a closed three-dimensional figure to obtain a new boundary surface, and determine the third adaptive size of the triangle facet where the projection point of the center of gravity of the new boundary surface on the triangular mesh model is located, so that when the minimum circumscribed sphere radius of the new boundary surface is less than or equal to the third adaptive size, the new boundary surface is inserted into the target queue and the target queue is updated.

[0080] It should be understood that the construction device updates the boundary surface of the boundary model through the boundary contraction point, and determines whether the new boundary surface needs to be contracted based on the minimum circumscribed sphere radius of the new boundary surface and the adaptive size of the corresponding triangular facet in the triangular mesh model, thereby updating the target queue, so that the boundary device can again determine the contraction boundary points of the boundary surface in the target queue and shrink the boundary model, thereby gradually refining the boundary surface of the boundary model, and gradually shrinking the boundary model to a surface approximation of the triangular mesh model, so that the boundary model continues to approach the triangular mesh model and has good geometric characteristics and feature retention effects.

[0081] S104, iteratively executing the above steps until the target queue is empty, and constructing an envelope surface mesh model based on multiple boundary surfaces of the boundary model.

[0082] As a possible implementation method, after the construction device updates the target queue, the above steps can be iteratively executed to iteratively determine the shrinkage boundary points of the boundary surface in the target queue, and update the composition of the target queue based on the shrinkage boundary points until the target queue is empty, indicating that the multiple boundary surfaces of the boundary model no longer need to be shrunk, and the boundary model has been fitted to the facets of the triangular mesh model. Therefore, the construction device can construct an envelope surface mesh model based on the multiple boundary surfaces of the boundary model, so as to use the envelope surface mesh model for whole vehicle CFD simulation.

[0083] Exemplarily, the construction device can obtain point and surface information of each boundary surface in the boundary model, and based on the component information of the facet corresponding to each boundary surface in the triangular mesh model, mark each boundary surface in the boundary model with a component label of the component information corresponding to the boundary surface, and based on the component label of each boundary surface, extract all boundary surfaces to construct an envelope surface triangular mesh, that is, an envelope surface mesh model.

[0084] It should be understood that the envelope surface mesh model construction method of the present application, by determining the shrinkage boundary points in the target queue and iteratively updating the target queue, realizes efficient and high-quality automatic cleaning of geometric data under the complex three-dimensional shape of the whole vehicle. On the premise of fully maintaining the key features of the three-dimensional geometric data of the whole vehicle, it realizes efficient cleaning of a large number of geometric errors in the complex geometric shape data of the whole vehicle and generates a watertight whole vehicle surface mesh, generates an adaptive envelope surface mesh that meets the subsequent flow field body mesh generation and solver high-precision solution calculation requirements, and provides a solid foundation for subsequent flow field body mesh division and solution calculation. In addition, based on the user-defined geometric component envelope surface size setting function, the surface surface density can be adjusted for some components that the user is concerned about.

[0085] In some embodiments, the triangular mesh model includes a plurality of triangular facets, and the construction device may determine whether the boundary surface needs to be shrunk by determining the target triangular facet corresponding to the boundary surface of the boundary model row in the triangular mesh model, thereby constructing the target queue. Figure 2 As shown, the above step S101, determining the target queue based on the triangular mesh model and the boundary model of the triangular mesh model, can be specifically implemented as the following steps S1011-S1013:

[0086] S1011. Sort multiple boundary surfaces of the boundary model into a first order according to the size of the smallest circumscribed sphere radius, and determine the target triangular facet corresponding to each boundary surface in the triangular mesh model in turn according to the first order.

[0087] As a possible implementation method, the construction device can sort multiple boundary surfaces of the boundary model from large to small according to the size of the minimum circumscribed sphere radius of the boundary surface to obtain a first order, so that the construction device can determine the target triangular facet corresponding to each boundary surface in the triangular mesh model based on the first order.

[0088] Exemplarily, the construction device may determine, according to a first order, for each boundary surface among multiple boundary faces of the boundary model, based on the inward normal vector of the boundary surface, a first projection point of the center of gravity of the boundary surface on the triangular mesh model, thereby determining the triangle patch where the first projection point in the triangular mesh model is located as the target triangle patch corresponding to the boundary surface.

[0089] S1012: Determine a first adaptive size of the target triangle patch.

[0090] As a possible implementation manner, after the construction device determines the target triangular facet corresponding to the boundary surface, it can determine the first adaptive size of the target triangular facet, so as to determine whether the boundary surface needs to be shrunk based on the first adaptive size.

[0091] Exemplarily, the constructing device may perform barycentric interpolation based on the adaptive local sizes of the vertices of the target triangular facet, thereby determining the first adaptive size of the target triangular facet.

[0092] S1013: When the minimum circumscribed sphere radius of the boundary surface is less than or equal to the first adaptive size, use the boundary surface as an element of the target queue.

[0093] As a possible implementation method, after the construction device determines the first adaptive size of the target triangle patch, the target queue can be constructed by taking the boundary surface as an element of the target queue when the minimum circumscribed sphere radius of the boundary surface is less than or equal to the first adaptive size.

[0094] Exemplarily, for multiple boundary surfaces in the first order, the construction device can compare the minimum circumscribed sphere radius of each boundary surface with the first adaptive size of the target triangle facet corresponding to the boundary surface in turn according to the first order, so that when the minimum circumscribed sphere radius of the boundary surface is less than or equal to the first adaptive size, the boundary surface is used as an element of the target queue to construct the target queue. When the minimum circumscribed sphere radius of the boundary surface is greater than the first adaptive size, it means that the boundary surface does not need to be shrunk, and the construction device can directly skip the boundary surface.

[0095] In other embodiments, the construction device determines the first projection point of the center of the boundary surface on the triangular mesh model through the inward normal vector of the boundary surface, thereby determining the triangular facet where the first projection point is located as the target triangular facet corresponding to the boundary model. Figure 3 As shown, the above steps determine the target triangular facets corresponding to each boundary surface in the triangular mesh model in turn according to the first order, which can be specifically implemented as the following steps S1011a-S1011b:

[0096] S1011a. According to the first order, for each boundary surface, based on the inward normal vector of the boundary surface, determine a first projection point of the centroid of the boundary surface on the triangular mesh model.

[0097] As a possible implementation manner, according to the first order, for each boundary surface, the construction device may determine, in turn, based on the inward normal vector of each boundary surface, a first projection point of the centroid of the boundary surface on the triangular mesh model.

[0098] Exemplarily, the construction device can determine the inward normal vector and center of gravity of each boundary surface in sequence according to a first order, thereby determining the intersection of the inward normal vector of each boundary surface at the center of gravity and the triangular mesh model as the first projection point of the center of gravity of the boundary surface on the triangular mesh model.

[0099] S1011b, determining the triangle patch where the first projection point in the triangle mesh model is located as the target triangle patch.

[0100] As a possible implementation manner, after the construction device determines that the center of gravity of the boundary surface is at the first projection point on the triangular mesh model, it can determine that the triangle patch where the first projection point is located in the triangular mesh model is the target triangle patch.

[0101] For example, Figure 4401 represents the first projection point, 402 represents the inward normal vector of the boundary surface, 403 represents the centroid of the boundary surface, 404 represents the boundary surface, 405 represents the minimum circumscribed sphere of the boundary surface, and 406 represents the triangular mesh model. Figure 4 As shown, the intersection point of the inward normal vector 402 at the centroid 403 of the boundary surface 404 and the triangular mesh model 406 is the first projection point 401 .

[0102] In some other embodiments, the triangular face includes three vertices, and the construction device can also determine the second adaptive size of the three vertices of the three-piece face by the vertex curvature of the three vertices of the triangular face, so as to determine the first adaptive size of the target triangular face based on the second adaptive size of the three vertices of the target triangular face. Figure 5 As shown, the envelope surface mesh model construction method provided in the embodiment of the present application further includes the following steps S501-S503:

[0103] S501: Determine vertex curvatures of three vertices of each of a plurality of triangular facets.

[0104] As a possible implementation manner, the construction device may calculate the vertex curvatures of three vertices of each of the multiple triangular facets in the triangular mesh model.

[0105] Exemplarily, when reading the geometric input file of the triangular mesh model, the construction device can lock a component according to the component label in the triangular mesh model, mark all the triangular facets of the component with the component label, determine the point, surface, and corresponding component information of the component, and then determine the point, surface, and corresponding component information of the component for each triangular mesh model in the triangular mesh model in turn, and obtain the point and surface information of the triangular mesh model. The construction device can determine the vertex curvature of the three vertices of each triangular facet based on the following expression:

[0106]

[0107] Among them, i represents the i-th vertex in the triangle patch, K G ( i ) represents the Gaussian curvature of the i-th vertex in the triangle patch, θ j represents the neighborhood angle of the i-th vertex in the triangle, S represents the Voronoi area of ​​the triangle, K(v i ) represents the average curvature of the i-th vertex in the triangle patch, K M (v i ) represents the principal curvature of the i-th vertex in the triangle patch.

[0108] S502: Determine the second adaptive size of three vertices of each triangular face based on the vertex curvature.

[0109] As a possible implementation manner, after the construction device determines the vertex curvature of the three vertices of each of the multiple triangular facets, the second adaptive size of the three vertices of each triangular facet can be determined based on the vertex curvature.

[0110] Exemplarily, the construction device may use the curvature and the manually controlled approximation error to obtain a local size that measures the sharpness of the local features of the input surface. The construction device may determine the second adaptive size of the three vertices of each triangular face based on the following expression:

[0111]

[0112] Among them, L(v i ) represents the second adaptive size of the i-th vertex in the triangle patch, ∈ represents the artificially set error, r i Represents the curvature radius of the i-th vertex in the triangle patch. Generally speaking, the larger the vertex curvature, the smaller the curvature radius. The sharper the feature here, the smaller the triangle is needed to fit the local shape. The approximation error is generally taken as 1 / 1000 of the length of the input bounding box.

[0113] S503: Based on the preset adaptive size, adjust the second adaptive size of three vertices of each triangular face.

[0114] As a possible implementation manner, after the construction device determines the second adaptive size of the three vertices of each triangular facet, it can adjust the second adaptive size of the three vertices of each triangular facet based on the preset adaptive size.

[0115] Exemplarily, the preset adaptive size is the size range (i.e., upper and lower limits) artificially set by relevant technicians for the triangular facets of the components in the triangular mesh model according to actual conditions and requirements. The construction device can combine the preset adaptive size with the second adaptive size of the vertex. The construction device can truncate the second adaptive size of the triangular facet based on the upper and lower limits of the preset adaptive size, that is, when the second adaptive size of the vertex is greater than the upper limit of the corresponding preset adaptive size, the second adaptive size of the vertex is set to the upper limit of the preset adaptive size. When the second adaptive size of the vertex is less than the lower limit of the corresponding preset adaptive size, the second adaptive size of the vertex is set to the lower limit of the preset adaptive size. When the second adaptive size of the vertex is between the upper and lower limits of the corresponding preset adaptive size, the second adaptive size of the vertex is kept unchanged. Wherein, when the vertex of the triangular facet is at the junction of two or more components of the triangular mesh model, the upper and lower limits of the preset adaptive size of the vertex are the average of the upper and lower limits of the size set for the two or more components.

[0116] In some other embodiments, after the construction device determines the second adaptive size of the three vertices of each triangular facet in the triangular mesh model, the first adaptive size of the target triangular facet can be determined according to the second adaptive size of the vertices of the triangular facet corresponding to the boundary surface. Therefore, the above step S1012, determining the first adaptive size of the target triangular facet, can be specifically implemented as follows: performing barycentric interpolation based on the second adaptive size of the three vertices of the target triangular facet to determine the first adaptive size of the target triangular facet.

[0117] Exemplarily, the construction device may obtain the second adaptive size of the three vertices of the target triangle corresponding to the boundary surface, and perform barycentric interpolation according to the position of the first projection point on the target triangle to determine the first adaptive size of the target triangle. The first adaptive size indicates how large the boundary surface corresponding to the target triangle in the boundary model should be to represent the target triangle. The construction device may perform barycentric interpolation based on the following expression to determine the first adaptive size of the target triangle:

[0118]

[0119] w1+w2+w3=1;

[0120] Among them, L(v1), L(v2), and L(v3) respectively represent the second adaptive sizes of the three vertices of the target triangle patch, w1, w2, and w3 respectively represent the weights of the three vertices of the target triangle patch, and z represents the scaling factor. When the component to which the target triangle patch belongs has upper and lower limits of preset adaptive sizes, and the second adaptive sizes of the vertices of the target triangle patch exceed the upper and lower limits of the preset adaptive sizes, the second adaptive sizes of the vertices are scaled to the upper and lower limits of the preset adaptive sizes by the scaling factor.

[0121] In some other embodiments, the construction device may also determine a finite tetrahedron corresponding to the boundary surface inside the boundary model and an infinite tetrahedron corresponding to the boundary surface outside the boundary model, so as to determine the contraction boundary point of the boundary surface based on the finite tetrahedron and the infinite tetrahedron of the boundary surface. Figure 6 As shown, the envelope surface mesh model construction method provided in the embodiment of the present application also includes the following steps S601-S602:

[0122] S601. Triangulate the boundary model to determine a plurality of finite tetrahedrons.

[0123] The multiple finite tetrahedrons correspond to the multiple boundary surfaces one by one, and the multiple finite tetrahedrons are located inside the boundary model.

[0124] As a possible implementation manner, the construction device may perform 3D Delaunay triangulation on the boundary model, thereby determining multiple finite tetrahedrons of multiple boundary surfaces.

[0125] Exemplarily, the vertices on the boundary model are finite points, and the construction device can perform triangulation based on multiple finite points of the boundary model, and divide the boundary model into multiple finite tetrahedrons based on multiple boundary surfaces and multiple finite points of the boundary model, where each boundary surface corresponds to a finite tetrahedron.

[0126] S602: For each boundary surface among the multiple boundary surfaces, determine an infinite tetrahedron corresponding to the boundary surface.

[0127] The infinite tetrahedron is a regular tetrahedron outside the boundary model and constructed based on the boundary surface.

[0128] As a possible implementation manner, after the construction device determines the finite tetrahedron corresponding to the boundary surface, it can also determine, for each of the multiple boundary surfaces, an infinite tetrahedron corresponding to each boundary surface outside the boundary model.

[0129] Exemplarily, the construction device can determine an infinite point outside each boundary surface for each of the multiple boundary surfaces, and the infinite point and the three vertices of the boundary surface form a regular tetrahedron. The construction device can connect the infinite point of each boundary surface and the three vertices inside the boundary surface to determine the infinite tetrahedron of the boundary surface.

[0130] For example, Figure 7 701 is a schematic diagram of a finite tetrahedron and an infinite tetrahedron of a boundary surface according to an exemplary embodiment, wherein 701 represents an infinite point, 702 represents a finite point, 703 represents an implicit offset surface of a triangular mesh model, 704 represents a triangular mesh model, 705 represents a boundary surface of the boundary model, 706 represents a finite tetrahedron of the boundary surface, and 707 represents an infinite tetrahedron of the boundary surface. Figure 7 As shown, each boundary surface of the boundary model has a corresponding finite tetrahedron and infinite tetrahedron.

[0131] In some other embodiments, the construction device may determine the shrinkage boundary points corresponding to the boundary surface based on the finite tetrahedron and the infinite tetrahedron of the boundary surface. Figure 8 As shown, the above step S102, for each boundary surface in the target queue, determines the shrinkage boundary point corresponding to the boundary surface, which can be specifically implemented as the following steps S1021-S1022:

[0132] S1021. For each boundary surface in the target queue, when a first line between the center of the circumscribed sphere of the finite tetrahedron corresponding to the boundary surface and the center of the circumscribed sphere of the infinite tetrahedron corresponding to the boundary surface intersects with the implicit offset surface, determine the intersection of the first line and the implicit offset surface as the contraction boundary point.

[0133] The implicit offset surface is a surface whose distance from the triangular mesh model is less than a preset threshold and which is parallel to the triangular mesh model.

[0134] As a possible implementation method, for each boundary surface in the target queue, the construction device can respectively determine the circumscribed sphere center of the finite tetrahedron and the circumscribed sphere center of the infinite tetrahedron corresponding to the boundary surface, so that when the first line connecting the circumscribed sphere center of the finite tetrahedron corresponding to the boundary surface and the circumscribed sphere center of the infinite tetrahedron corresponding to the boundary surface intersects with the implicit offset surface of the triangular mesh model, the intersection point of the first line and the implicit offset surface is determined as the contraction boundary point corresponding to the boundary surface.

[0135] S1022. When the first connecting line does not intersect the implicit offset surface, and a finite tetrahedron corresponding to the boundary surface intersects the implicit offset surface, determine an intersection point of the second connecting line and the implicit offset surface as a contraction boundary point.

[0136] The second connecting line is a connecting line between the center of the circumscribed sphere of the finite tetrahedron corresponding to the boundary surface and the second projection point of the center of the circumscribed sphere of the finite tetrahedron corresponding to the boundary surface in the triangular mesh model.

[0137] As a possible implementation method, when the first connecting line does not intersect with the implicit offset surface, the construction device can determine whether the finite tetrahedron of the boundary surface intersects with the implicit offset surface of the triangular mesh model, and thus, when the finite tetrahedron of the boundary surface intersects with the implicit offset surface of the triangular mesh model, determine the circumscribed sphere center of the finite tetrahedron corresponding to the boundary surface and the second projection point of the circumscribed sphere center of the finite tetrahedron corresponding to the boundary surface in the triangular mesh model, and use the intersection of the connecting line between the circumscribed sphere center of the finite tetrahedron corresponding to the boundary surface and the second projection point and the implicit offset surface of the triangular mesh model as the contraction boundary point of the boundary surface. The second projection point of the circumscribed sphere center of the finite tetrahedron corresponding to the boundary surface in the triangular mesh model is determined by the nearest point projection method.

[0138] For example, Fig. 9 is a schematic diagram showing a shrinkage boundary point according to an exemplary embodiment. Fig. 9As shown in Figure (a), 901 represents the circumscribed sphere of the infinite tetrahedron of the boundary surface, 902 represents the center of the circumscribed sphere of the infinite tetrahedron of the boundary surface, 903 represents the circumscribed sphere of the finite tetrahedron of the boundary surface, 904 represents the center of the circumscribed sphere of the finite tetrahedron of the boundary surface, and 905 represents the implicit offset surface of the triangular mesh model. As shown in Figure (a), the intersection of the first line between the center 902 of the circumscribed sphere of the infinite tetrahedron of the boundary surface and the center 904 of the circumscribed sphere of the finite tetrahedron of the boundary surface and the implicit offset surface 905 of the triangular mesh model is the contraction boundary point of the boundary surface. Fig. 9 As shown in (b) of FIG. 1 , 906 represents the circumscribed sphere of the finite tetrahedron of the boundary surface, 907 represents the center of the circumscribed sphere of the finite tetrahedron of the boundary surface, 908 represents the second projection point of the center of the circumscribed sphere of the finite tetrahedron of the boundary surface on the triangular mesh model, 909 represents the implicit offset surface of the triangular mesh model, and 910 represents the triangular mesh model. As shown in (b), the intersection of the line between the center of the circumscribed sphere 907 of the finite tetrahedron of the boundary surface and the second projection point 908 and the implicit offset surface 909 of the triangular mesh model is the contraction boundary point of the boundary surface.

[0139] It should be understood that when the first line does not intersect the implicit offset surface, and the finite tetrahedron corresponding to the boundary surface does not intersect the implicit offset surface, the boundary surface does not have a corresponding shrinkage boundary point, and the construction device can mark the finite tetrahedron corresponding to the boundary surface as an infinite tetrahedron, and delete the finite tetrahedron of the boundary surface from the boundary model to form a new boundary surface. The construction device can determine the corresponding shrinkage boundary point based on the new boundary surface, thereby shrinking the boundary model so that the boundary model is close to the triangular mesh model.

[0140] In some other embodiments, the construction device may use the contracted boundary points of the boundary surface as new vertices of the boundary model, thereby updating the boundary surface of the boundary model, and updating the target queue based on the updated boundary surface. Fig.10 As shown, the above step S103, updating the boundary model based on the contraction boundary point, and updating the target queue based on the updated boundary model, can be specifically implemented as the following steps S1031-S1033:

[0141] S1031. Use the contracted boundary point as a new vertex of the boundary model to update the boundary model.

[0142] The updated boundary model includes a new boundary surface.

[0143] As a possible implementation manner, after the construction device determines the shrinking boundary point of the boundary surface, the shrinking boundary point can be used as a new vertex of the boundary model to update the boundary model, so as to update the target queue based on the updated boundary model.

[0144] Exemplarily, the construction device may use the contracted boundary points as new vertices of the boundary model and insert them into a vertex set for triangulation of the boundary model, thereby re-triangulating the boundary model based on the contracted boundary points and updating the boundary surface of the boundary model.

[0145] It should be understood that after the construction device updates the boundary model and the boundary surface of the boundary model based on the shrinkage boundary points, the finite tetrahedron and infinite tetrahedron corresponding to the new boundary surface can be re-determined so as to determine whether the new boundary surface needs to be shrunk based on the finite tetrahedron and infinite tetrahedron of the new boundary surface.

[0146] S1032. Determine a third adaptive size of the triangle patch where the projection point of the center of gravity of the new boundary surface on the triangle mesh model is located.

[0147] As a possible implementation manner, after updating the boundary model based on the shrinking boundary points, the construction device may determine a third adaptive size of the triangle patch where the projection point of the center of gravity of the new boundary surface of the updated boundary model on the triangle mesh model is located.

[0148] Exemplarily, after the construction device determines the new boundary surface in the updated boundary model, it can determine the projection point of the centroid of the new boundary surface on the triangular mesh model based on the inward normal vector of the new boundary surface, thereby determining the triangle patch where the projection point is located as the target triangle patch corresponding to the new boundary surface on the triangular mesh model. The construction device can also perform barycentric interpolation on the second adaptive size of the three vertices of the target triangle patch corresponding to the new boundary surface based on the second adaptive size of the three vertices, and determine the third adaptive size of the target triangle patch corresponding to the new boundary surface.

[0149] S1033: When the minimum circumscribed sphere radius of the new boundary surface is less than or equal to the third adaptive size, insert the new boundary surface into the target queue.

[0150] As a possible implementation manner, after the construction device determines the third adaptive size of the target triangle corresponding to the new boundary surface, the new boundary surface can be inserted into the target queue if the minimum circumscribed sphere radius of the new boundary surface is less than or equal to the third adaptive size.

[0151] Exemplarily, the construction device may compare the minimum circumscribed sphere radius of the new boundary surface with the third adaptive size, so that when the minimum circumscribed sphere radius of the new boundary surface is less than or equal to the third adaptive size, the new boundary surface is inserted into the target queue. When the minimum circumscribed sphere radius of the new boundary surface is greater than the third adaptive size, the construction device may skip the new boundary surface.

[0152] It should be understood that the triangular mesh model in this application can be a triangular mesh model of the whole vehicle, a triangular mesh model of a certain component of the vehicle, or a triangular mesh model of multiple combined components of the vehicle, or it can also be a triangular mesh model of the other five articles. The embodiments of this application are not limited to this, and relevant technical personnel can set it based on their own needs and actual conditions. When the triangular mesh model is a triangular mesh model of the whole vehicle of the vehicle, the envelope surface mesh model determined by the construction device has good geometric properties such as watertightness, manifold, and no self-intersection, and can be used for whole vehicle CFD simulation calculations in scenarios such as wind resistance, wind noise, and thermal management.

[0153] Fig.11 is a flowchart of another method for constructing an envelope surface mesh model according to an exemplary embodiment. Fig.11As shown, the process includes the following steps: reading the STL file by components (equivalent to the above step of reading the triangular mesh model), adaptive scale field calculation (equivalent to the above step S501 and step S502), truncating the components (equivalent to the above step S503), constructing an AABB tree for each facet of the input, building a bounding box (i.e., a boundary model) outside the input (i.e., the triangular mesh model), initializing it as a Delaunay triangulation, and setting finite tetrahedrons and infinite tetrahedrons (equivalent to the above step S601 and step S602), obtaining the infinite tetrahedrons and finite tetrahedrons in the shrinking process The boundary triangle (i.e., boundary surface) (equivalent to the above step S1011), calculate the minimum circumscribed sphere radius of the boundary triangle, project the centroid of the boundary triangle to the input, obtain the facet where the projection point machine on the input is located, obtain the facet size (equivalent to the above step S1012), determine whether the minimum circumscribed sphere radius is less than the facet size (i.e., the first adaptive size), if the minimum circumscribed sphere radius is less than the facet size, the boundary triangle is regarded as a shrinking candidate face and enters the shrinking queue (i.e., the above target queue), if the minimum circumscribed sphere radius is not less than the facet size, skip (equivalent to the above step S1013). Get the first shrinking candidate face in the shrinking queue, set it as the infinite tetrahedron and finite tetrahedron adjacent to the shrinking candidate face, calculate the circumscribed sphere center of the two and their connecting line, determine whether the connecting line intersects with the implicit surface (i.e., the implicit offset surface), if the connecting line intersects with the implicit surface, insert a point at the intersection (i.e., the shrinking boundary point) into the Delaunay triangulation (equivalent to the above step S1021). When the line does not intersect with the implicit surface, determine whether the finite tetrahedron intersects with the input (i.e., the triangular mesh model). When the finite tetrahedron intersects with the input, project the center of its circumscribed sphere to the input, obtain the intersection of the line connecting the center of the sphere and the projection point with the implicit surface (i.e., the contraction boundary point), and insert the intersection into the Delaunay triangulation (equivalent to the above step S1022). Set the finite / wireless label of the new tetrahedron, obtain the boundary triangle (equivalent to the above step S103), and calculate the minimum circumscribed sphere radius of the boundary triangle, and repeat the above steps. When the line does not intersect with the implicit surface, and the finite tetrahedron does not intersect with the input, change the finite tetrahedron into an infinite tetrahedron. Determine whether the contraction queue is empty. When the contraction queue is empty, extract the result surface (equivalent to the above step S104). When the contraction queue is not empty, obtain the first contraction candidate face in the contraction queue again, set it as the infinite tetrahedron and the finite tetrahedron adjacent to the contraction candidate face, and calculate the center of the circumscribed sphere of the two and their connection line. Perform the above steps iteratively.

[0154] The above mainly introduces the solution provided by the embodiment of the present application from the perspective of the method. In order to achieve the above functions, the envelope surface mesh model construction device or electronic device includes hardware structures and / or software modules corresponding to the execution of each function. Those skilled in the art should easily realize that, in combination with the units and algorithm steps of each example described in the embodiments disclosed herein, the present application can be implemented in the form of hardware or a combination of hardware and computer software. Whether a function is executed in the form of hardware or computer software driving hardware depends on the specific application and design constraints of the technical solution. Professional and technical personnel can use different methods to implement the described functions for each specific application, but such implementation should not be considered to exceed the scope of this application.

[0155] The embodiment of the present application can exemplarily divide the functional modules of the envelope surface mesh model construction device or electronic device according to the above method. For example, the envelope surface mesh model construction device or electronic device can include various functional modules corresponding to the various functional divisions, or two or more functions can be integrated into one processing module. The above integrated modules can be implemented in the form of hardware or in the form of software functional modules. It should be noted that the division of modules in the embodiment of the present application is schematic and is only a logical functional division. There may be other division methods in actual implementation.

[0156] Fig.12 is a block diagram of a device for constructing an envelope surface mesh model according to an exemplary embodiment. Fig.12 The envelope surface mesh model construction device 1200 includes: a determination module 1201, an update module 1202 and a construction module 1203.

[0157] A determination module 1201 is used to determine a target queue based on a triangular mesh model and a boundary model of the triangular mesh model; the size of the boundary model is larger than the size of the triangular mesh model; the boundary model includes multiple boundary surfaces; the target queue includes at least one boundary surface that needs to be shrunk among the multiple boundary surfaces; the determination module 1201 is also used to determine, for each boundary surface in the target queue, a shrinkage boundary point corresponding to the boundary surface; the shrinkage boundary point is used to characterize the boundary position where the boundary surface shrinks inward; an update module 1202 is used to update the boundary model based on the shrinkage boundary point, and update the target queue based on the updated boundary model; a construction module 1203 is used to iteratively execute the above steps until the target queue is empty, and to construct an envelope surface mesh model based on multiple boundary surfaces of the boundary model.

[0158] In one possible implementation, the triangular mesh model includes multiple triangular facets; the above-mentioned determination module 1201 is specifically used to sort the multiple boundary surfaces of the boundary model according to the size of the minimum circumscribed sphere radius to obtain a first order, and according to the first order, determine the target triangular facet corresponding to each boundary surface in the triangular mesh model in turn; determine the first adaptive size of the target triangular facet; when the minimum circumscribed sphere radius of the boundary surface is less than or equal to the first adaptive size, use the boundary surface as an element of the target queue.

[0159] In another possible implementation, the above-mentioned determination module 1201 is specifically used to determine, according to the first order, for each boundary surface, the first projection point of the center of gravity of the boundary surface on the triangular mesh model based on the inward normal vector of the boundary surface; and determine the triangle facet where the first projection point is located in the triangular mesh model as the target triangle facet.

[0160] In another possible implementation, the triangular face includes three vertices; the apparatus further includes: an adjustment module 1204. The determination module 1201 is further used to determine the vertex curvature of the three vertices of each of the multiple triangular facets; the determination module 1201 is further used to determine the second adaptive size of the three vertices of each triangular facet based on the vertex curvature; the adjustment module 1204 is used to adjust the second adaptive size of the three vertices of each triangular facet based on the preset adaptive size.

[0161] In yet another possible implementation, the determination module 1201 is specifically configured to perform barycentric interpolation based on the second adaptive size of three vertices of the target triangle to determine the first adaptive size of the target triangle.

[0162] In another possible implementation, the above-mentioned determination module 1201 is also used to triangulate the boundary model to determine multiple finite tetrahedrons; the multiple finite tetrahedrons correspond one-to-one to the multiple boundary surfaces; the multiple finite tetrahedrons are located inside the boundary model; the above-mentioned determination module 1201 is also used to determine, for each boundary surface among the multiple boundary surfaces, an infinite tetrahedron corresponding to the boundary surface; the infinite tetrahedron is a regular tetrahedron outside the boundary model and constructed based on the boundary surface.

[0163] In another possible implementation, the above-mentioned determination module 1201 is specifically used to, for each boundary surface in the target queue, determine that the intersection of the first line and the implicit offset surface is a shrinkage boundary point when a first line connecting the center of the circumscribed sphere of the finite tetrahedron corresponding to the boundary surface and the center of the circumscribed sphere of the infinite tetrahedron corresponding to the boundary surface intersects with the implicit offset surface; the implicit offset surface is a surface whose distance from the triangular mesh model is less than a preset threshold and is parallel to the triangular mesh model; when the first line does not intersect with the implicit offset surface and the finite tetrahedron corresponding to the boundary surface intersects with the implicit offset surface, determine that the intersection of the second line and the implicit offset surface is a shrinkage boundary point; the second line is a line connecting the center of the circumscribed sphere of the finite tetrahedron corresponding to the boundary surface and the second projection point of the center of the circumscribed sphere of the finite tetrahedron corresponding to the boundary surface in the triangular mesh model.

[0164] In another possible implementation, the update module 1202 is specifically used to update the boundary model by taking the shrunk boundary point as the new vertex of the boundary model; the updated boundary model includes a new boundary surface; determining the third adaptive size of the triangle patch where the projection point of the center of gravity of the new boundary surface on the triangular mesh model is located; and inserting the new boundary surface into the target queue when the minimum circumscribed sphere radius of the new boundary surface is less than or equal to the third adaptive size.

[0165] In yet another possible implementation, the boundary model of the triangular mesh model is determined based on the AABB tree of the triangular mesh model.

[0166] According to the above technical means, by iteratively updating the boundary model and the target queue, the shrinkage boundary points are determined, and the mesh of the boundary model is continuously refined based on the shrinkage boundary points, so that the boundary surface of the boundary model continuously fits the geometric features of the whole vehicle triangular mesh model, so that the envelope surface mesh model constructed based on the boundary surface of the boundary model has the key features of the geometric data of the triangular mesh model. In addition, by continuously shrinking the boundary surface of the boundary model, the envelope surface mesh model is obtained, so that the mesh boundary of the envelope surface mesh model is closed, and there are no gaps or holes, avoiding the existence of isolated vertices, edges or faces in the envelope surface mesh model that do not conform to the manifold definition, and avoiding a part of the mesh in the envelope surface mesh model intersecting with itself, so that the envelope surface mesh model maintains good geometric characteristics such as watertightness, manifold, and no self-intersection, ensuring the accuracy, stability and efficiency of the whole vehicle CFD simulation based on the envelope surface mesh model.

[0167] Regarding the device in the above embodiment, the specific manner in which each module performs operations has been described in detail in the embodiment of the method, and will not be elaborated here.

[0168] Fig.13FIG. 1 is a block diagram of an electronic device according to an exemplary embodiment. Fig.13 As shown, the electronic device 1300 includes but is not limited to: a processor 1301 and a memory 1302 .

[0169] The memory 1302 is used to store executable instructions of the processor 1301. It can be understood that the processor 1301 is configured to execute instructions to implement the envelope surface mesh model construction method in the above embodiment.

[0170] It should be noted that those skilled in the art can understand that Fig.13 The electronic device structure shown in the figure does not constitute a limitation on the electronic device, and the electronic device may include Fig.13 More or fewer components may be shown, or certain components may be combined, or the components may be arranged differently.

[0171] The processor 1301 is the control center of the electronic device. It uses various interfaces and lines to connect various parts of the entire electronic device. By running or executing software programs and / or modules stored in the memory 1302, and calling data stored in the memory 1302, it performs various functions of the electronic device and processes data, thereby monitoring the electronic device as a whole. The processor 1301 may include one or more processing units. Optionally, the processor 1301 may integrate an application processor and a modem processor, wherein the application processor mainly processes the operating system, user interface, and application programs, and the modem processor mainly processes wireless communications. It is understandable that the above-mentioned modem processor may not be integrated into the processor 1301.

[0172] The memory 1302 may be used to store software programs and various data. The memory 1302 may mainly include a program storage area and a data storage area, wherein the program storage area may store an operating system, an application program required by at least one functional module (such as a determination unit, a processing unit, etc.), etc. In addition, the memory 1302 may include a high-speed random access memory, and may also include a non-volatile memory, such as at least one disk storage device, a flash memory device, or other volatile solid-state storage devices.

[0173] In an exemplary embodiment, a computer-readable storage medium including instructions is also provided, such as a memory 1302 including instructions, and the above instructions can be executed by the processor 1301 of the electronic device 1300 to implement the envelope surface mesh model construction method in the above embodiment.

[0174] In actual implementation, Fig.12 The functions of the determination module 1201, the update module 1202, the construction module 1203 and the adjustment module 1204 in Fig.13The processor 1301 in the embodiment calls the computer program stored in the memory 1302 to implement. The specific execution process can refer to the description of the method part in the above embodiment, which will not be repeated here.

[0175] Optionally, the computer-readable storage medium may be a non-temporary computer-readable storage medium, for example, the non-temporary computer-readable storage medium may be a read-only memory (ROM), a random access memory (RAM), a CD-ROM, a magnetic tape, a floppy disk, an optical data storage device, etc.

[0176] In an exemplary embodiment, the present application also provides a computer program product including one or more instructions, which can be executed by the processor 1301 of the electronic device to complete the envelope surface mesh model construction method in the above embodiment.

[0177] It should be noted that when the instructions in the above-mentioned computer-readable storage medium or one or more instructions in the computer program product are executed by the processor of the electronic device, the various processes of the above-mentioned method embodiment are implemented, and the same technical effect as the above-mentioned method can be achieved. To avoid repetition, they will not be repeated here.

[0178] Through the description of the above implementation methods, technical personnel in the relevant field can clearly understand that for the convenience and simplicity of description, only the division of the above-mentioned functional modules is used as an example. In actual applications, the above-mentioned functions can be assigned to different functional modules as needed, that is, the internal structure of the device can be divided into different functional modules to complete all or part of the functions described above.

[0179] In the several embodiments provided in the present application, it should be understood that the disclosed devices and methods can be implemented in other ways. For example, the device embodiments described above are only schematic, for example, the division of modules or units is only a logical function division, and there may be other division methods in actual implementation, such as multiple units or components can be combined or integrated into another device, or some features can be ignored or not executed. Another point is that the mutual coupling or direct coupling or communication connection shown or discussed can be through some interfaces, indirect coupling or communication connection of devices or units, which can be electrical, mechanical or other forms.

[0180] The units described as separate components may or may not be physically separated, and the components shown as units may be one physical unit or multiple physical units, that is, they may be located in one place or distributed in multiple different places. Some or all of the units may be selected according to actual needs to achieve the purpose of the present embodiment.

[0181] In addition, each functional unit in each embodiment of the present application may be integrated into one processing unit, or each unit may exist physically separately, or two or more units may be integrated into one unit. The above-mentioned integrated unit may be implemented in the form of hardware or in the form of software functional units.

[0182] If the integrated unit is implemented in the form of a software functional unit and sold or used as an independent product, it can be stored in a readable storage medium. Based on this understanding, the technical solution of the embodiment of the present application is essentially or the part that contributes to the prior art or the full classification part or part of the technical solution can be embodied in the form of a software product, which is stored in a storage medium, including a number of instructions to enable a device (which can be a single-chip microcomputer, chip, etc.) or a processor (processor) to execute the full classification part or part of the steps of each embodiment method of the present application. The aforementioned storage medium includes: U disk, mobile hard disk, ROM, RAM, disk or CD and other media that can store program code.

[0183] The above are only specific implementations of the present application, but the protection scope of the present application is not limited thereto, and any changes or substitutions within the technical scope disclosed in the present application should be included in the protection scope of the present application. Therefore, the protection scope of the present application should be based on the protection scope of the claims.

Claims

1. A method for constructing an envelope surface mesh model, characterized in that: The method comprises: Determining a target queue based on a triangular mesh model and a boundary model of the triangular mesh model; the boundary model has a size larger than the triangular mesh model; the boundary model includes a plurality of boundary surfaces; the target queue includes at least one boundary surface that needs to be shrunk among the plurality of boundary surfaces; For each boundary surface in the target queue, determining a contraction boundary point corresponding to the boundary surface; the contraction boundary point is used to represent a boundary position where the boundary surface contracts inward; updating the boundary model based on the contraction boundary point, and updating the target queue based on the updated boundary model; The above steps are iteratively performed until the target queue is empty, and an envelope surface mesh model is constructed based on the multiple boundary surfaces of the boundary model.

2. The method according to claim 1, characterized in that The triangular mesh model includes a plurality of triangular facets; and determining the target queue based on the triangular mesh model and the boundary model of the triangular mesh model includes: sorting the plurality of boundary surfaces of the boundary model according to the size of the smallest circumscribed sphere radius to obtain a first order, and sequentially determining the target triangle facet corresponding to each boundary surface in the triangular mesh model according to the first order; Determining a first adaptive size of the target triangle; When the minimum circumscribed sphere radius of the boundary surface is less than or equal to the first adaptive size, the boundary surface is used as an element of the target queue.

3. The method according to claim 2, characterized in that The step of sequentially determining, according to the first sequence, a target triangular facet corresponding to each boundary surface in the triangular mesh model includes: According to the first order, for each boundary surface, determining a first projection point of the center of gravity of the boundary surface on the triangular mesh model based on the inward normal vector of the boundary surface; The triangle patch where the first projection point is located in the triangular mesh model is determined as the target triangle patch.

4. The method according to claim 2, characterized in that The triangular face includes three vertices; and the method further includes: Determining vertex curvatures of three vertices of each of the plurality of triangular facets; Determining a second adaptive size of three vertices of each triangular facet based on the vertex curvature; Based on the preset adaptive size, the second adaptive size of the three vertices of each triangular facet is adjusted.

5. The method according to claim 4, characterized in that The determining of the first adaptive size of the target triangular facet includes: Barycentric interpolation is performed based on the second adaptive sizes of the three vertices of the target triangular facet to determine the first adaptive size of the target triangular facet.

6. The method according to claim 1, characterized in that The method further comprises: triangulate the boundary model to determine a plurality of finite tetrahedrons; the plurality of finite tetrahedrons correspond one-to-one to the plurality of boundary surfaces; and the plurality of finite tetrahedrons are located inside the boundary model; For each of the plurality of boundary surfaces, an infinite tetrahedron corresponding to the boundary surface is determined; the infinite tetrahedron is a regular tetrahedron outside the boundary model and constructed based on the boundary surface.

7. The method according to claim 6, characterized in that For each boundary surface in the target queue, determining a contraction boundary point corresponding to the boundary surface includes: For each boundary surface in the target queue, when a first line connecting the center of the circumscribed sphere of the finite tetrahedron corresponding to the boundary surface and the center of the circumscribed sphere of the infinite tetrahedron corresponding to the boundary surface intersects with an implicit offset surface, determining an intersection point of the first line and the implicit offset surface as the contraction boundary point; the implicit offset surface is a surface whose distance from the triangular mesh model is less than a preset threshold and which is parallel to the triangular mesh model; When the first line does not intersect with the implicit offset surface and the finite tetrahedron corresponding to the boundary surface intersects with the implicit offset surface, the intersection point of the second line and the implicit offset surface is determined as the shrinkage boundary point; the second line is the line connecting the center of the circumscribed sphere of the finite tetrahedron corresponding to the boundary surface and the second projection point of the center of the circumscribed sphere of the finite tetrahedron corresponding to the boundary surface in the triangular mesh model.

8. The method according to claim 2, characterized in that The updating of the boundary model based on the contraction boundary point, and updating the target queue based on the updated boundary model, includes: Using the contracted boundary point as a new vertex of the boundary model, updating the boundary model; the updated boundary model includes a new boundary surface; Determine a third adaptive size of the triangular facet where a projection point of the center of gravity of the new boundary surface on the triangular mesh model is located; In a case where the minimum circumscribed sphere radius of the new boundary surface is smaller than or equal to the third adaptive size, the new boundary surface is inserted into the target queue.

9. The method according to any one of claims 1 to 7, characterized in that The boundary model of the triangular mesh model is determined based on the AABB tree of the triangular mesh model.

10. An envelope surface mesh model construction device, characterized in that: The device includes: a determination module, an update module and a construction module; The determining module is configured to determine a target queue based on a triangular mesh model and a boundary model of the triangular mesh model; the boundary model has a size larger than that of the triangular mesh model; the boundary model includes a plurality of boundary surfaces; and the target queue includes at least one boundary surface that needs to be shrunk among the plurality of boundary surfaces; The determining module is further configured to determine, for each boundary surface in the target queue, a contraction boundary point corresponding to the boundary surface; the contraction boundary point is used to represent a boundary position where the boundary surface contracts inward; The updating module is configured to update the boundary model based on the contraction boundary point, and update the target queue based on the updated boundary model; The construction module is used to iteratively execute the above steps until the target queue is empty, and to construct an envelope surface mesh model based on multiple boundary surfaces of the boundary model.

11. An electronic device, characterized in that: include: processor; a memory for storing instructions executable by the processor; The processor is configured to execute the instructions to implement the method according to any one of claims 1 to 9.

12. A computer-readable storage medium, characterized in that When the computer-executable instructions stored in the computer-readable storage medium are executed by a processor of an electronic device, the electronic device is capable of performing the method according to any one of claims 1 to 9.