Hyperboloid model construction method and device based on PIA interpolation body subdivision algorithm

By using the PIA interpolation volume subdivision algorithm, combined with 3D software and the conjugate gradient method, high-precision and efficient subdivision of irregular hyperboloid building construction models was achieved, solving the modeling problems of large curvature changes and high difficulty in detailing, and generating highly smooth surface models.

CN118918290APending Publication Date: 2024-11-08四川省建筑机械化工程有限公司
View PDF 0 Cites 0 Cited by

Patent Information

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

AI Technical Summary

Technical Problem

Existing model construction methods cannot effectively solve the problems of irregular hyperboloid building structures with hyperboloid shapes, large curvature changes at the junction of some columns and slabs, high difficulty in measurement and layout, poor fair-faced structure forming effect, and high difficulty in detailing structural joints, bolt holes, and construction joints.

Method used

The PIA interpolation volume subdivision algorithm is adopted. The mesh is subdivided by parametric modeling in 3D software, surface curvature analysis, and conjugate gradient method. Qualitative and quantitative analysis of gap width and knot points are performed to optimize the model and generate a high-precision, high-smoothness surface model.

Benefits of technology

It achieves accurate modeling of irregular hyperboloid building structures, reduces computational load, improves subdivision efficiency, ensures accurate representation of model details, and solves the problems of large curvature changes and high depth-of-concept difficulty that are difficult to handle in existing technologies.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN118918290A_ABST
    Figure CN118918290A_ABST
Patent Text Reader

Abstract

The invention discloses a hyperboloid model construction method and equipment based on a PIA interpolation body subdivision algorithm, and the method comprises the steps: carrying out the curved surface curvature analysis of a curve structure at a joint of a column and a plate, obtaining a curvature trend used for dividing a curved surface into different regions and sub-curved surfaces, carrying out the independent processing of each region according to the curvature trend, and carrying out the calculation of a hyperboloid model. The accuracy and efficiency of subsequent grid subdivision are ensured; a PIA interpolation body subdivision algorithm based on a conjugate gradient method is selected as a subdivision tool to carry out refinement processing on a region model of each subarea by gradually iterating to approach a real curved surface, so that the reduction of the special-shaped hyperboloid is realized, and the calculation amount can be reduced and the subdivision efficiency can be improved while the details of the model are kept; qualitative and quantitative analysis of gap width and kink points is performed on the subdivided curved surface model, necessary repair and adjustment are performed on the model according to an analysis result so as to eliminate the problems of gaps and kink points, and the problem that an existing model cannot perform accurate modeling on a special-shaped hyperboloid building construction structure is solved.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The present invention relates to the technical field of building construction, and in particular to a method and device for constructing a hyperbolic surface model based on a PIA interpolation volume subdivision algorithm. Background Art

[0002] Special-shaped hyperbolic buildings refer to the use of hyperbolic construction technology, through specific mathematical and geometric design, to create a building form with a unique appearance and interior space. The hyperbolic structure has unique morphology and geometric characteristics. The surface generated by the hyperbolic structure with the hyperbola as the generatrix has unique morphology and geometric characteristics, making the appearance of the building extremely visually impactful. The hyperbolic structure has excellent mechanical properties and stability, can resist the impact of various natural disasters and man-made damage, and ensure the safety and durability of the building. Therefore, the hyperbolic structure can be applied to various types of architectural space designs, such as stadiums, exhibition halls, theaters, etc., to meet different scenarios and needs.

[0003] The architectural space design method based on hyperbolic structure creates a unique appearance that meets the personalized needs of architects through precise measurement and design. At the same time, the hyperbolic structure can simplify building components and structures, improve building efficiency, and reduce construction costs. Although special-shaped hyperbolic buildings have many advantages, their construction is also relatively difficult. Hyperbolic structures require precise measurement and design to ensure the accuracy of the building's appearance and interior space.

[0004] However, the existing model construction method cannot solve the problems of the hyperbolic shape of the special-shaped hyperbolic building structure, the large curvature changes at the junction of some columns and slabs, the difficulty in measuring and laying out the lines, the forming effect of the clear water structure, and the difficulty in deepening the structural Zen joints, bolt holes, and construction joints. Summary of the invention

[0005] Based on the problems raised by the above background technology, the purpose of the present invention is to provide a method and equipment for constructing a hyperbolic model based on the PIA interpolation volume subdivision algorithm, which solves the problems that the existing model construction methods are unable to solve the problems that the construction structure of special-shaped hyperbolic buildings has a hyperbolic shape, the curvature changes greatly at the junction of some columns and plates, the difficulty in measuring and laying out, the forming effect of the clear water structure, and the difficulty in deepening the structural Zen joints, bolt holes, and construction joints.

[0006] The present invention is achieved through the following technical solutions:

[0007] A first aspect of the present invention provides a method for constructing a hyperbolic surface model based on a PIA interpolation volume subdivision algorithm, comprising the following steps:

[0008] Step S1, using 3D software to perform parametric modeling on the special-shaped hyperboloid to generate an initial surface model;

[0009] Step S2, performing surface curvature analysis on the initialized surface model to obtain a curvature trend, partitioning the initialized surface model according to the curvature trend to generate a partitioned surface model;

[0010] Step S3, performing mesh subdivision on the partitioned surface model using a PIA interpolation volume subdivision algorithm based on a conjugate gradient method to obtain a subdivision surface model;

[0011] Step S4: Perform qualitative and quantitative analysis on the gap width and knot points of the subdivision surface model, optimize the subdivision surface model according to the qualitative and quantitative analysis results, and generate a special-shaped hyperboloid building construction model.

[0012] In the above technical solution, in the model building method, firstly, an initial digital model of the irregular hyperbolic surface is created using three-dimensional software, and then an initial surface model that meets the design requirements is obtained by adjusting parameters.

[0013] Since the structure of the special-shaped hyperbolic building is a hyperbolic shape, the curvature changes greatly at the intersection of some columns and slabs. Therefore, the surface curvature analysis is performed on the curved structure at the intersection of the column and the slab to obtain the curvature trend used to divide the surface into different areas and sub-surfaces, and each partition is processed separately according to the curvature trend to ensure the accuracy and efficiency of subsequent mesh subdivision, so as to facilitate subsequent mesh subdivision and optimization.

[0014] Special-shaped hyperboloid buildings have complex surface morphology, and their surface structural details need to be captured with high precision so that the constructed model can reflect structural details such as gap width and knot points, thereby realizing the deepening of structural joints, bolt holes, and construction joints. In this method, the PIA interpolation volume subdivision algorithm based on the conjugate gradient method is selected as the subdivision tool. Among them, the PIA interpolation volume subdivision algorithm is an iterative subdivision method. By gradually iteratively approximating the real surface, the regional model of each partition is refined to achieve the restoration of the special-shaped hyperboloid. While maintaining the model details, it can reduce the amount of calculation and improve the subdivision efficiency. At the same time, applying the conjugate gradient method to the PIA interpolation volume subdivision algorithm can utilize the optimization characteristics of the conjugate gradient method to accelerate the iterative process of the PIA algorithm, and generate a high-precision and high-smoothness surface model through iterative subdivision.

[0015] The gap width and kink points of the subdivision surface model are qualitatively and quantitatively analyzed. Based on the analysis results, the model is repaired and adjusted as necessary to eliminate the gap and kink problems, so that the detailed structures such as the Zen joints, bolt holes, and construction joints can be accurately reflected in the model, solving the problem that the existing model cannot accurately model the special-shaped hyperbolic building structure.

[0016] In an optional embodiment, performing surface curvature analysis on the initialized surface model in step S2 includes the following steps:

[0017] Step S21, converting the initialization surface model into point cloud, and filtering the initialization surface model after point cloud using a combined filtering algorithm based on error analysis to obtain point cloud data of the surface model;

[0018] Step S22, establishing a surface extraction model, and using the surface extraction model to perform surface extraction on the surface model point cloud data to obtain a special-shaped hyperbolic surface;

[0019] Step S23: Calculate the curvature value of the special-shaped hyperboloid using the principal curvature calculation method, and determine the curvature trend using the curvature value.

[0020] In an optional embodiment, the step S22 of establishing a surface extraction model and using the surface extraction model to perform surface extraction on the surface model point cloud data includes the following steps:

[0021] The surface extraction model includes a fully connected layer and a grid pooling layer;

[0022] Mapping the surface model point cloud data to the feature space through a fully connected layer to obtain global features;

[0023] The surface model point cloud data in the feature space is converted into voxels through the grid pooling layer to obtain a number of voxel units; a pooling operation is performed on the same voxel unit to extract local features in the voxel unit; the local features of the several voxel units are pooled;

[0024] The global features are connected with the local features of several voxel units, and the connected features are input into an improved residual network block. The improved residual network block performs identity mapping on the connected features and aggregates the mapped point features to generate structural features of special-shaped hyperbolic building construction.

[0025] In an optional embodiment, the step S23 of calculating the curvature value of the special-shaped hyperboloid using the principal curvature calculation method comprises the following steps:

[0026] The special-shaped hyperboloid is parameterized to obtain a parameterized equation of the special-shaped hyperboloid; wherein the parameterized equation of the special-shaped hyperboloid is as follows:

[0027] r(u,v)=(x(u,v),y(u,v),z(u,v))

[0028] x(u,v)=acosh(u)cos(v)

[0029] y(u,v)=bsinh(u)sin(v)

[0030] z(u,v)=c*u

[0031] c 2 =a 2 +b 2

[0032] In the above formula, r(u,v) is the parameterized equation of the special-shaped hyperboloid; u,v are the first parameter and the second parameter of the special-shaped hyperboloid; a, b, c are the lengths of the semi-axis of the surface of the special-shaped hyperboloid; x(u,v) is the direction value in the x direction; y(u,v) is the direction value in the y direction; z(u,v) is the direction value in the z direction; cosh(·) is the hyperbolic cosine function; sinh(·) is the hyperbolic sine function;

[0033] The curvature matrix is ​​established by using the parameterized equation of the heteromorphic hyperboloid, and the curvature matrix is ​​solved to obtain the principal curvature.

[0034] In an optional embodiment, the step S3 of meshing the partitioned surface model using the PIA interpolation volume subdivision algorithm based on the conjugate gradient method comprises the following steps:

[0035] Step S31, selecting any area in the partition surface model as the area to be subdivided;

[0036] Step S32, select any point from the area to be subdivided as the point to be subdivided, construct a conjugate grid area corresponding to the area to be subdivided based on the point to be subdivided, calculate the weight change value of each point in the area to be subdivided when it is transformed into the grid area, and use the weight change value to update all points in the area to be subdivided.

[0037] In an optional embodiment, in step S32, constructing a conjugate grid area corresponding to the area to be subdivided based on the points to be subdivided, calculating a weight change value when each point in the area to be subdivided is transformed into the grid area, and updating all points in the area to be subdivided using the weight change value comprises the following steps:

[0038] Calculating a residual vector of the point to be subdivided, and using the residual vector to calculate a search vector at the point to be subdivided;

[0039] Using the search vector to replace the to-be-subdivided points in the to-be-subdivided area, generating a conjugate network area corresponding to the to-be-subdivided area;

[0040] Calculating the limit point when the area to be subdivided is transformed into the corresponding conjugate network area by using the limit point formula;

[0041] Respectively obtaining the three-dimensional coordinates of the residual vector, the search vector and the point to be subdivided on the conjugate grid model, and calculating the weight change value using the three-dimensional coordinates;

[0042] All points in the to-be-subdivided area are updated in sequence using the weight change value to complete the first iteration.

[0043] In an optional embodiment, the qualitative and quantitative analysis of the gap width and the knot points of the subdivision surface model in step S4 includes the following steps:

[0044] Calculating an occupancy value of the subdivision surface model;

[0045] Calculating the shape quality coefficient of the subdivision surface model and the smoothness of the nodes using the occupancy value;

[0046] Acquire the gap width of the subdivision surface model, perform length analysis on the gap width, and obtain the gap standard deviation;

[0047] The shape quality coefficient, the gap standard deviation and the smoothness of the knots are comprehensively calculated to obtain a comprehensive quality index, which is used to optimize the subdivision surface model.

[0048] A second aspect of the present invention provides a hyperbolic surface model construction system based on a PIA interpolation volume subdivision algorithm, comprising:

[0049] An initial model building module, wherein the initial model building module is used to perform parameterized modeling on the special-shaped hyperboloid surface using three-dimensional software to generate an initial surface model;

[0050] A partitioning module, the partitioning module is used to perform surface curvature analysis on the initialized surface model to obtain a curvature trend, and partition the initialized surface model according to the curvature trend to generate a partitioned surface model;

[0051] A subdivision module, wherein the subdivision module is used to perform mesh subdivision on the partitioned surface model based on a PIA interpolation volume subdivision algorithm of a conjugate gradient method to obtain a subdivision surface model;

[0052] The optimization module is used to perform qualitative and quantitative analysis on the gap width and knot points of the subdivision surface model, optimize the subdivision surface model according to the qualitative and quantitative analysis structure, and generate a special-shaped hyperbolic building construction model.

[0053] A third aspect of the present invention provides an electronic device, comprising a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein when the processor executes the program, a method for constructing a hyperbolic surface model based on a PIA interpolation volume subdivision algorithm is implemented.

[0054] A fourth aspect of the present invention provides a computer-readable storage medium having a computer program stored thereon, which, when executed by a processor, implements a method for constructing a hyperbolic surface model based on a PIA interpolation volume subdivision algorithm.

[0055] Compared with the prior art, the present invention has the following advantages and beneficial effects:

[0056] 1. Perform surface curvature analysis on the curved structure at the junction of the column and the plate to obtain the curvature trend used to divide the surface into different areas and sub-surfaces, and process each partition separately according to the curvature trend to ensure the accuracy and efficiency of subsequent mesh subdivision, so as to facilitate subsequent mesh subdivision and optimization;

[0057] 2. The PIA interpolation volume subdivision algorithm based on the conjugate gradient method is selected as the subdivision tool to refine the regional model of each partition by gradually iteratively approximating the real surface, so as to restore the special-shaped hyperbolic surface. While maintaining the details of the model, it can reduce the amount of calculation and improve the subdivision efficiency;

[0058] 3. Perform qualitative and quantitative analysis on the gap width and knot points of the subdivision surface model. According to the analysis results, make necessary repairs and adjustments to the model to eliminate the gap and knot point problems, so that accurate Zen seams, bolt holes, construction joints and other detailed structures can be reflected in the model, solving the problem that the existing model cannot accurately model the special-shaped hyperbolic building structure. BRIEF DESCRIPTION OF THE DRAWINGS

[0059] In order to more clearly illustrate the technical solutions of the exemplary embodiments of the present invention, the following briefly introduces the drawings required for use in the embodiments. It should be understood that the following drawings only illustrate certain embodiments of the present invention and should not be regarded as limiting the scope. For those of ordinary skill in the art, other relevant drawings can be obtained based on these drawings without creative work. In the drawings:

[0060] Figure 1 A schematic flow chart of a method for constructing a hyperbolic surface model based on a PIA interpolation volume subdivision algorithm provided in Embodiment 1 of the present invention;

[0061] Figures 2 to 4 A schematic diagram of the structure of a special-shaped hyperbolic building structure provided in Example 1 of the present invention;

[0062] Figure 5 A schematic diagram of the structure of a method for constructing a hyperbolic surface model based on a PIA interpolation volume subdivision algorithm provided in Embodiment 2 of the present invention;

[0063] Figure 6 A schematic diagram of the structure of an electronic device provided in Example 3 of the present invention. DETAILED DESCRIPTION

[0064] In order to make the objectives, technical solutions and advantages of the present invention more clearly understood, the present invention is further described in detail below in conjunction with embodiments and drawings. The exemplary embodiments of the present invention and their description are only used to explain the present invention and are not intended to limit the present invention.

[0065] Embodiment 1 provides a flow chart of a method for constructing a hyperbolic surface model based on a PIA interpolation volume subdivision algorithm, as shown in FIG. Figure 1 As shown, the model building method includes the following steps:

[0066] Step S1, using 3D software to perform parametric modeling on the special-shaped hyperboloid to generate an initial surface model;

[0067] Step S2, performing surface curvature analysis on the initialized surface model to obtain a curvature trend, partitioning the initialized surface model according to the curvature trend to generate a partitioned surface model;

[0068] Step S3, performing mesh subdivision on the partitioned surface model using a PIA interpolation volume subdivision algorithm based on a conjugate gradient method to obtain a subdivision surface model;

[0069] Step S4: Perform qualitative and quantitative analysis on the gap width and knot points of the subdivision surface model, optimize the subdivision surface model according to the qualitative and quantitative analysis results, and generate a special-shaped hyperboloid building construction model.

[0070] It should be noted that the existing model construction method cannot solve the problems of the hyperbolic shape of the special-shaped hyperbolic building structure, the large curvature changes at the junction of some columns and slabs, the difficulty in measurement and layout, the forming effect of the clear water structure, and the difficulty in deepening the structural Zen joints, bolt holes, and construction joints.

[0071] In view of the above problems, the present invention proposes a method for constructing a hyperbolic surface model based on the PIA interpolation volume subdivision algorithm. In this model construction method, an initial digital model of the irregular hyperbolic surface is first created using three-dimensional software, and then the initial surface model that meets the design requirements is obtained by adjusting parameters.

[0072] Since the structure of the special-shaped hyperbolic building is a hyperbolic shape, the curvature changes greatly at the intersection of some columns and slabs. Therefore, the surface curvature analysis is performed on the curved structure at the intersection of the column and the slab to obtain the curvature trend used to divide the surface into different areas and sub-surfaces, and each partition is processed separately according to the curvature trend to ensure the accuracy and efficiency of subsequent mesh subdivision, so as to facilitate subsequent mesh subdivision and optimization.

[0073] Special-shaped hyperbolic buildings have complex curved shapes, such as Figures 2 to 4As shown in the figure, the special-shaped hyperbolic building consists of a structural bottom and a radial column body. The curvature of the structural surface at the column body and the upper eaves is large, and there are many crevices and bolt holes on the structural surface. The existing neural network model is difficult to capture the details of its surface structure. It is necessary to capture the details of its surface structure with high precision so that the constructed model can reflect the structural details such as the gap width and the knot point, and then realize the deepening of the structural crevices, bolt holes, and construction joints. In this method, the PIA interpolation volume subdivision algorithm based on the conjugate gradient method is selected as the subdivision tool. Among them, the PIA interpolation volume subdivision algorithm is an iterative subdivision method. By gradually iteratively approximating the real surface, the regional model of each partition is refined to achieve the restoration of the special-shaped hyperbolic surface. While maintaining the model details, it can reduce the amount of calculation and improve the subdivision efficiency. At the same time, the conjugate gradient method is applied to the PIA interpolation volume subdivision algorithm. The optimization characteristics of the conjugate gradient method can be used to accelerate the iterative process of the PIA algorithm. Through iterative subdivision, a high-precision and high-smoothness surface model is generated.

[0074] The gap width and kink points of the subdivision surface model are qualitatively and quantitatively analyzed. Based on the analysis results, the model is repaired and adjusted as necessary to eliminate the gap and kink problems, so that the detailed structures such as the Zen joints, bolt holes, and construction joints can be accurately reflected in the model, solving the problem that the existing model cannot accurately model the special-shaped hyperbolic building structure.

[0075] In an optional embodiment, performing surface curvature analysis on the initialized surface model in step S2 includes the following steps:

[0076] Step S21, converting the initialization surface model into point cloud, and filtering the initialization surface model after point cloud using a combined filtering algorithm based on error analysis to obtain point cloud data of the surface model;

[0077] Step S22, establishing a surface extraction model, and using the surface extraction model to perform surface extraction on the surface model point cloud data to obtain a special-shaped hyperbolic surface;

[0078] Step S23: Calculate the curvature value of the special-shaped hyperboloid using the principal curvature calculation method, and determine the curvature trend using the curvature value.

[0079] It should be noted that in the embodiment of the present invention, the principal curvature calculation method is used to calculate the outer curvature of the surface model. The principal curvature calculation method uses the normal of each point cloud on the surface to perform derivative calculations and construct a shape operator to obtain the curvature. However, the actual situation is that the point cloud data obtained after the initialization surface model is point clouded generally does not have a directional normal, and the principal curvature calculation method cannot be used directly to obtain the curvature value from the surface model point cloud data. At present, normal estimation is usually used to approximate the normal of the point cloud data. However, the estimated normal has a large error, which will destroy the surface structure of the special-shaped hyperbolic surface, and thus the hyperbolic surface modeling cannot be correctly restored.

[0080] At the same time, since the structure of the irregular hyperbolic surface is a hyperbolic shape, its shape is irregular compared to the traditional building structure. Directly using the existing deep learning model to extract the surface of the irregular hyperbolic building structure cannot reflect the local features of the irregular hyperbolic surface structure, and its geometric detail extraction is poor. In an embodiment of the present invention, the surface extraction model is used to analyze the local features of the irregular hyperbolic surface using the surface model point cloud data.

[0081] In an optional embodiment, the step S22 of establishing a surface extraction model and using the surface extraction model to perform surface extraction on the surface model point cloud data includes the following steps:

[0082] The surface extraction model includes a fully connected layer and a grid pooling layer;

[0083] Mapping the surface model point cloud data to the feature space through a fully connected layer to obtain global features;

[0084] The surface model point cloud data in the feature space is converted into voxels through the grid pooling layer to obtain a number of voxel units; a pooling operation is performed on the same voxel unit to extract local features in the voxel unit; the local features of the several voxel units are pooled;

[0085] The global features are connected with the local features of several voxel units, and the connected features are input into an improved residual network block. The improved residual network block performs identity mapping on the connected features and aggregates the mapped point features to generate structural features of special-shaped hyperbolic building construction.

[0086] It should be noted that, since what needs to be extracted in this method is local feature information rather than global features, a grid pooling layer is used in the embodiment of the present invention to convert the surface model point cloud data mapped in the feature space into voxels, and the features in the same voxel unit are pooled to extract the local features of the building structure, providing details for subsequent curvature analysis and gap width and knot points.

[0087] Integrating the global feature information and local feature information of the building construction, connecting the integrated ones and performing identity mapping, we can get the point features of each point cloud in the surface model point cloud data, aggregate the point features, and get the structural features of the special-shaped hyperbolic building construction, which can reflect the special-shaped hyperbolic surface and its structural characteristics.

[0088] In an optional embodiment, the step S23 of calculating the curvature value of the special-shaped hyperboloid using the principal curvature calculation method comprises the following steps:

[0089] The special-shaped hyperboloid is parameterized to obtain a parameterized equation of the special-shaped hyperboloid; wherein the parameterized equation of the special-shaped hyperboloid is as follows:

[0090] r(u,v)=(x(u,v),y(u,v),z(u,v))

[0091] x(u,v)=acosh(u)cos(v)

[0092] y(u,v)=bsinh(u)sin(v)

[0093] z(u,v)=c*u

[0094] c 2 =a 2 +b 2

[0095] In the above formula, r(u,v) is the parameterized equation of the special-shaped hyperboloid; u,v are the first parameter and the second parameter of the special-shaped hyperboloid; a, b, c are the lengths of the semi-axis of the surface of the special-shaped hyperboloid; x(u,v) is the direction value in the x direction; y(u,v) is the direction value in the y direction; z(u,v) is the direction value in the z direction; cosh(·) is the hyperbolic cosine function; sinh(·) is the hyperbolic sine function;

[0096] The curvature matrix is ​​established by using the parameterized equation of the heteromorphic hyperboloid, and the curvature matrix is ​​solved to obtain the principal curvature.

[0097] The curvature matrix is ​​established as follows:

[0098]

[0099]

[0100]

[0101]

[0102] The eigenvalue of the curvature matrix is ​​the curvature value of the special-shaped hyperboloid.

[0103] Subtract the curvature values ​​of two adjacent points to get the curvature difference, which represents the curvature trend. If the curvature difference is greater than or less than the difference threshold, it indicates that it is at the intersection of the column and the plate of the special-shaped hyperbolic building structure, and this point is used as the dividing point for partitioning.

[0104] In an optional embodiment, the step S3 of meshing the partitioned surface model using the PIA interpolation volume subdivision algorithm based on the conjugate gradient method comprises the following steps:

[0105] Step S31, selecting any area in the partition surface model as the area to be subdivided;

[0106] Step S32, select any point from the area to be subdivided as the point to be subdivided, construct a conjugate grid area corresponding to the area to be subdivided based on the point to be subdivided, calculate the weight change value of each point in the area to be subdivided when it is transformed into the grid area, and use the weight change value to update all points in the area to be subdivided.

[0107] It should be noted that the PIA interpolation volume subdivision algorithm based on the conjugate gradient method is used to perform mesh subdivision on the partitioned surface model, and its purpose is to improve the subdivision efficiency and maintain the interpolation characteristics of the model, generate a high-resolution volume mesh model, and at the same time maintain the interpolation characteristics of the initial model for the special-shaped hyperbolic building construction model. It is beneficial to solve the linear system of large curves in the construction of special-shaped hyperbolic buildings, so that the subsequent constructed special-shaped hyperbolic building construction model is more in line with the architectural requirements. The processing of singular points and boundaries in the subdivision algorithm is a key issue, because these areas will affect the quality and continuity of the subdivision results. Since the curvature value is first solved in step S2 of the present invention, and the division is performed according to the curvature value, and then the sub-regional grid is subdivided, there is no need to formulate special rules for singular points or boundary points during the subdivision process.

[0108] In an optional embodiment, in step S32, constructing a conjugate grid area corresponding to the area to be subdivided based on the points to be subdivided, calculating a weight change value when each point in the area to be subdivided is transformed into the grid area, and updating all points in the area to be subdivided using the weight change value comprises the following steps:

[0109] Calculating a residual vector of the point to be subdivided, and using the residual vector to calculate a search vector at the point to be subdivided;

[0110] Using the search vector to replace the to-be-subdivided points in the to-be-subdivided area, generating a conjugate network area corresponding to the to-be-subdivided area;

[0111] Calculating the limit point when the area to be subdivided is transformed into the corresponding conjugate network area by using the limit point formula;

[0112] Respectively obtaining the three-dimensional coordinates of the residual vector, the search vector and the point to be subdivided on the conjugate grid model, and calculating the weight change value using the three-dimensional coordinates;

[0113] All points in the to-be-subdivided area are updated in sequence using the weight change value to complete the first iteration.

[0114] The limit point formula is as follows:

[0115]

[0116] In the above formula, p lim represents the limit point, n represents the point p in the area to be subdivided 0 The number of adjacent hexahedral elements, f i Indicates that in the area to be subdivided and the point to be subdivided p 0 The position of the adjacent i-th face point, e i Indicates that in the area to be subdivided and the point to be subdivided p 0 The position of the adjacent i-th edge point, p 0i Indicates that in the area to be subdivided and the point to be subdivided p 0 The position of the adjacent i-th individual point.

[0117] It should be noted that, in order to avoid the influence of singular points or boundary points on the accuracy of subdivision, the subdivision in the embodiment of the present invention is only performed in the area to be subdivided.

[0118] In an optional embodiment, the qualitative and quantitative analysis of the gap width and the knot points of the subdivision surface model in step S4 includes the following steps:

[0119] Calculating an occupancy value of the subdivision surface model;

[0120] Calculating the shape quality coefficient of the subdivision surface model and the smoothness of the nodes using the occupancy value;

[0121] Acquire the gap width of the subdivision surface model, perform length analysis on the gap width, and obtain the gap standard deviation;

[0122] The shape quality coefficient, the gap standard deviation and the smoothness of the knots are comprehensively calculated to obtain a comprehensive quality index, which is used to optimize the subdivision surface model.

[0123] In an optional embodiment, calculating the occupancy value of the subdivision surface model comprises the following steps:

[0124] Acquire voxel features of the subdivision surface model, select any point from the subdivision surface model as a sampling point, and calculate a feature vector of the sampling point using a trilinear interpolation method;

[0125] Based on the feature vector of the sampling point, an activation function is used to predict the occupancy rate of the sampling point to obtain an occupancy value of the sampling point.

[0126] Embodiment 2 provides a hyperbolic surface model construction system based on the PIA interpolation volume subdivision algorithm, such as Figure 5 As shown, the model construction system includes:

[0127] An initial model building module, wherein the initial model building module is used to perform parameterized modeling on the special-shaped hyperboloid surface using three-dimensional software to generate an initial surface model;

[0128] A partitioning module, the partitioning module is used to perform surface curvature analysis on the initialized surface model to obtain a curvature trend, and partition the initialized surface model according to the curvature trend to generate a partitioned surface model;

[0129] A subdivision module, wherein the subdivision module is used to perform mesh subdivision on the partitioned surface model based on a PIA interpolation volume subdivision algorithm of a conjugate gradient method to obtain a subdivision surface model;

[0130] The optimization module is used to perform qualitative and quantitative analysis on the gap width and knot points of the subdivision surface model, optimize the subdivision surface model according to the qualitative and quantitative analysis structure, and generate a special-shaped hyperbolic building construction model.

[0131] Embodiment 3 provides an electronic device, such as Figure 6 As shown, the electronic device includes a processor 21, a memory 22, an input device 23 and an output device 24; the number of processors 21 in the computer device can be one or more. Figure 6 A processor 21 is taken as an example; the processor 21, the memory 22, the input device 23 and the output device 24 in the electronic device can be connected by a bus or other means. Figure 6 The example of connecting through bus is taken in the following.

[0132] The memory 22 is a computer-readable storage medium that can be used to store software programs, computer executable programs, and modules. The processor 21 executes various functional applications and data processing of the electronic device by running the software programs, instructions, and modules stored in the memory 22, that is, a method for constructing a hyperbolic surface model based on a PIA interpolation volume subdivision algorithm in Example 1 is implemented.

[0133] The memory 22 may mainly include a program storage area and a data storage area, wherein the program storage area may store an operating system and at least one application required for a function; the data storage area may store data created according to the use of the terminal, etc. In addition, the memory 22 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 non-volatile solid-state storage device. In some instances, the memory 22 may further include a memory remotely arranged relative to the processor 21, and these remote memories may be connected to the electronic device via a network. Examples of the above-mentioned network include, but are not limited to, the Internet, an intranet, a local area network, a mobile communication network, and combinations thereof.

[0134] The input device 23 can be used to receive the ID and password input by the user, etc. The output device 24 is used to output the network configuration page.

[0135] Embodiment 4 also provides a computer-readable storage medium, wherein the computer-executable instructions, when executed by a computer processor, are used to implement a method for constructing a hyperbolic surface model based on a PIA interpolation volume subdivision algorithm as provided in Embodiment 1.

[0136] An embodiment of the present invention provides a storage medium containing computer executable instructions, and its computer executable instructions are not limited to the method operations provided in Example 1, and can also execute related operations in a hyperbolic model construction method based on a PIA interpolation volume subdivision algorithm provided in any embodiment of the present invention.

[0137] The specific implementation methods described above further illustrate the objectives, technical solutions and beneficial effects of the present invention in detail. It should be understood that the above description is only a specific implementation method of the present invention and is not intended to limit the scope of protection of the present invention. Any modifications, equivalent substitutions, improvements, etc. made within the spirit and principles of the present invention should be included in the scope of protection of the present invention.

Claims

1. A method for constructing a hyperbolic surface model based on the PIA interpolation volume subdivision algorithm. It is characterized in that The steps include: Step S1, using 3D software to perform parametric modeling on the special-shaped hyperboloid to generate an initial surface model; Step S2, performing surface curvature analysis on the initialized surface model to obtain a curvature trend, partitioning the initialized surface model according to the curvature trend to generate a partitioned surface model; Step S3, performing mesh subdivision on the partitioned surface model using a PIA interpolation volume subdivision algorithm based on a conjugate gradient method to obtain a subdivision surface model; Step S4: Perform qualitative and quantitative analysis on the gap width and knot points of the subdivision surface model, optimize the subdivision surface model according to the qualitative and quantitative analysis results, and generate a special-shaped hyperboloid building construction model.

2. A method for constructing a hyperbolic surface model based on a PIA interpolation volume subdivision algorithm according to claim 1, It is characterized in that The surface curvature analysis of the initialized surface model in step S2 comprises the following steps: Step S21, converting the initialization surface model into point cloud, and filtering the initialization surface model after point cloud using a combined filtering algorithm based on error analysis to obtain point cloud data of the surface model; Step S22, establishing a surface extraction model, and using the surface extraction model to perform surface extraction on the surface model point cloud data to obtain a special-shaped hyperbolic surface; Step S23: Calculate the curvature value of the special-shaped hyperboloid using the principal curvature calculation method, and determine the curvature trend using the curvature value.

3. A method for constructing a hyperbolic surface model based on a PIA interpolation volume subdivision algorithm according to claim 2, It is characterized in that In step S22, a surface extraction model is established, and surface extraction of the surface model point cloud data using the surface extraction model includes the following steps: The surface extraction model includes a fully connected layer and a grid pooling layer; Mapping the surface model point cloud data to the feature space through a fully connected layer to obtain global features; The surface model point cloud data in the feature space is converted into voxels through the grid pooling layer to obtain a number of voxel units; a pooling operation is performed on the same voxel unit to extract local features in the voxel unit; the local features of the several voxel units are pooled; The global features are connected with the local features of several voxel units, and the connected features are input into an improved residual network block. The improved residual network block performs identity mapping on the connected features and aggregates the mapped point features to generate structural features of special-shaped hyperbolic building construction.

4. A method for constructing a hyperbolic surface model based on a PIA interpolation volume subdivision algorithm according to claim 2, It is characterized in that The step S23 of calculating the curvature value of the special-shaped hyperboloid by using the principal curvature calculation method comprises the following steps: The special-shaped hyperboloid is parameterized to obtain a parameterized equation of the special-shaped hyperboloid; wherein the parameterized equation of the special-shaped hyperboloid is as follows: r(u,v)=(x(u,v),y(u,v),z(u,v)) x(u,v)=acosh(u)cos(v) y(u,v)=bsinh(u)sin(v) z(u,v)=c*u c 2 =a 2 +b 2 In the above formula, r(u,v) is the parameterized equation of the special-shaped hyperboloid; u,v are the first parameter and the second parameter of the special-shaped hyperboloid; a, b, c are the lengths of the semi-axis of the surface of the special-shaped hyperboloid; x(u,v) is the direction value in the x direction; y(u,v) is the direction value in the y direction; z(u,v) is the direction value in the z direction; cosh(·) is the hyperbolic cosine function; sinh(·) is the hyperbolic sine function; The curvature matrix is ​​established by using the parameterized equation of the heteromorphic hyperboloid, and the curvature matrix is ​​solved to obtain the principal curvature.

5. The method for constructing a hyperbolic surface model based on a PIA interpolation volume subdivision algorithm according to claim 1, It is characterized in that In step S3, the PIA interpolation volume subdivision algorithm based on the conjugate gradient method performs mesh subdivision on the partitioned surface model, including the following steps: Step S31, selecting any area in the partition surface model as the area to be subdivided; Step S32, select any point from the area to be subdivided as the point to be subdivided, construct a conjugate grid area corresponding to the area to be subdivided based on the point to be subdivided, calculate the weight change value of each point in the area to be subdivided when it is transformed into the grid area, and use the weight change value to update all points in the area to be subdivided.

6. A method for constructing a hyperbolic surface model based on a PIA interpolation volume subdivision algorithm according to claim 5, It is characterized in that The step S32 constructs a conjugate grid area corresponding to the area to be subdivided based on the points to be subdivided, calculates the weight change value when each point in the area to be subdivided is transformed into the grid area, and updates all points in the area to be subdivided using the weight change value, including the following steps: Calculating a residual vector of the point to be subdivided, and using the residual vector to calculate a search vector at the point to be subdivided; Using the search vector to replace the to-be-subdivided points in the to-be-subdivided area, generating a conjugate network area corresponding to the to-be-subdivided area; Calculating the limit point when the area to be subdivided is transformed into the corresponding conjugate network area by using the limit point formula; Respectively obtaining the three-dimensional coordinates of the residual vector, the search vector and the point to be subdivided on the conjugate grid model, and calculating the weight change value using the three-dimensional coordinates; All points in the to-be-subdivided area are updated in sequence using the weight change value to complete the first iteration.

7. A method for constructing a hyperbolic surface model based on a PIA interpolation volume subdivision algorithm according to claim 1, It is characterized in that The step S4 of qualitatively and quantitatively analyzing the gap width and the knot points of the subdivision surface model comprises the following steps: Calculating an occupancy value of the subdivision surface model; Calculating the shape quality coefficient of the subdivision surface model and the smoothness of the nodes using the occupancy value; Acquire the gap width of the subdivision surface model, perform length analysis on the gap width, and obtain the gap standard deviation; The shape quality coefficient, the gap standard deviation and the smoothness of the knots are comprehensively calculated to obtain a comprehensive quality index, which is used to optimize the subdivision surface model.

8. A hyperbolic surface model construction system based on PIA interpolation volume subdivision algorithm, It is characterized in that include: An initial model building module, wherein the initial model building module is used to perform parameterized modeling on the special-shaped hyperboloid surface using three-dimensional software to generate an initial surface model; A partitioning module, the partitioning module is used to perform surface curvature analysis on the initialized surface model to obtain a curvature trend, and partition the initialized surface model according to the curvature trend to generate a partitioned surface model; A subdivision module, wherein the subdivision module is used to perform mesh subdivision on the partitioned surface model based on a PIA interpolation volume subdivision algorithm of a conjugate gradient method to obtain a subdivision surface model; The optimization module is used to perform qualitative and quantitative analysis on the gap width and knot points of the subdivision surface model, optimize the subdivision surface model according to the qualitative and quantitative analysis structure, and generate a special-shaped hyperbolic building construction model.

9. An electronic device, It is characterized in that The invention comprises a memory, a processor and a computer program stored in the memory and executable on the processor. When the processor executes the program, a method for constructing a hyperbolic surface model based on a PIA interpolation volume subdivision algorithm as described in claims 1 to 7 is implemented.

10. A computer-readable storage medium having a computer program stored thereon, It is characterized in that When the program is executed by a processor, a method for constructing a hyperbolic surface model based on a PIA interpolation volume subdivision algorithm as described in claims 1 to 7 is implemented.