Support base generation method, system and equipment for three-dimensional model display

Abstract

The invention discloses a method, system and equipment for generating a support base for three-dimensional model display, and the method comprises the steps: firstly obtaining parameters set by a user and a three-dimensional model imported by the user, then generating a placement plane body of the three-dimensional model, generating a support bottom plate based on a generated wrapping body and the three-dimensional model, generating a vertex mapping graph, and finally generating a support base for three-dimensional model display. Using linear discriminant analysis to cluster the vertex mapping graph, using each clustering center as an end point of a respective corresponding support column, constructing the support column from a point closest to each clustering center in Euclidean distance and the end point of the support column, using a cutting algorithm to process each support column, combining all the processed support columns with the support bottom plate, and obtaining the support bottom plate. And combining the synthetic body with a placement plane body of the three-dimensional model to obtain the supporting base for displaying the three-dimensional model. Therefore, the supporting base fitting the bottom of the model can be generated by setting simple parameters by a user, and the operation is simple.

Description

Technical Field

[0001] The present invention belongs to the field of three-dimensional modeling, and in particular relates to a method, system and device for generating a support base for displaying a three-dimensional model. Background Art

[0002] In the field of 3D modeling and digital manufacturing, generating a stable base is of great significance for the display and assembly of 3D models. Traditional base design often relies on complex manual operations. However, when the model shape is complex or requires multiple adjustments, the design process may appear lengthy and unintuitive. In addition, traditional base design methods often have the following difficulties: 1. Low adaptability: The base does not fit the geometric structure of the bottom of the model well, causing the model to shake or tip over easily during use. 2. Insufficient stability: Existing methods make it difficult to optimize the base based on the specific center of gravity and mechanical characteristics of the model, affecting the overall stability. 3. Complex operation: The design process often requires manual adjustment and repeated testing, which is inefficient and not conducive to the construction of the base of complex objects. Summary of the invention

[0003] The purpose of the present invention is to solve the problems existing in the prior art and provide a method, system and device for generating a support base for displaying a three-dimensional model. The method of the present invention can quickly, effectively and accurately customize a support base that fits the bottom of the model.

[0004] In order to achieve the above-mentioned invention object, the present invention specifically adopts the following technical solutions:

[0005] In a first aspect, the present invention provides a method for generating a support base for three-dimensional model display, which comprises the following steps:

[0006] S1. Obtaining parameters set by the user and a three-dimensional model imported by the user; wherein the parameters set by the user include a horizontal plane normal, a height from the ground, a base plate range, a base plate thickness, a placement plane thickness, a number of support columns, and a support column radius;

[0007] S2, generating a placement plane of the three-dimensional model based on the parameters set by the user and the three-dimensional model;

[0008] S3, acquiring a corresponding inclusion based on the set bottom plate thickness, and generating a supporting bottom plate based on the inclusion and the three-dimensional model;

[0009] S4, generating a vertex map based on the three-dimensional model, clustering the vertex map using linear discriminant analysis, taking each cluster center as the endpoint of the corresponding support column, and constructing the support column corresponding to each cluster center by the point closest to the Euclidean distance of each cluster center and the endpoint of the support column;

[0010] S5. Use a cutting algorithm to process each support column, merge all the processed support columns with the support base plate to obtain a composite body, and then merge the composite body with the placement plane of the three-dimensional model to obtain a support base for displaying the three-dimensional model.

[0011] Based on the above scheme, each step can be implemented in the following preferred specific manner.

[0012] As a preferred embodiment of the first aspect, in step S2, the specific process of generating the placement plane body is as follows:

[0013] S21, transforming the projection of the three-dimensional model into the world coordinate system according to the set horizontal plane, so that its vertical direction is consistent with the z-axis in the world coordinate system;

[0014] S22, calculating the axis-aligned bounding box of the three-dimensional model in the world coordinate system, and obtaining the maximum and minimum values ​​of the z-axis coordinates of the three-dimensional model;

[0015] S23, starting from the minimum value of the z-axis coordinate of the three-dimensional model, taking a preset distance value as a step length, extracting the three-dimensional model slice of the i-th step, obtaining the z-axis coordinate of the three-dimensional model slice of the i-th step, and merging the z-axis coordinate of the three-dimensional model slice of the i-th step with the contour line formed in the i-1-th step to form the contour line of the i-th step, until the z-axis coordinate of the three-dimensional model slice reaches the maximum value of the z-axis coordinate of the three-dimensional model, and finally obtaining all the contour lines;

[0016] S24. Project the obtained contour line on the Oxy plane to obtain the x-axis coordinate and the y-axis coordinate of the placement plane body; use the difference between the minimum value of the z-axis coordinate of the three-dimensional model and the height from the ground as the first coordinate threshold, use the sum of the first coordinate threshold and the thickness of the placement plane as the second coordinate threshold, use the first coordinate threshold as the left endpoint and the second coordinate threshold as the right endpoint, and use the first coordinate threshold and the second coordinate threshold to form a first coordinate interval in the form of a closed interval, set the z-axis coordinate of the placement plane body to a coordinate value in the first coordinate interval, and finally construct the placement plane body of the three-dimensional model.

[0017] As a preferred embodiment of the first aspect, in step S3, the specific process of generating the supporting bottom plate is as follows:

[0018] S31, using the contour line obtained in S23 as a candidate area for expansion, using the difference between the maximum and minimum values ​​of the z-axis coordinate of the three-dimensional model as the third coordinate threshold, using 0 as the left endpoint and the third coordinate threshold as the right endpoint to form a second coordinate interval in the form of left open and right closed, selecting a coordinate value from the second coordinate interval as the z-axis coordinate of the bottom plate range, and then using 0 as the left endpoint and the z-axis coordinate of the bottom plate range as the right endpoint to form a third coordinate interval in the form of a closed interval, if the z-axis coordinate of the bottom range of a candidate area is within the third coordinate interval, then the candidate area is used as the expansion area;

[0019] S32, after dilating the dilated area, use the Alpha Warp algorithm of CGAL to obtain an inclusion with a thickness twice the thickness of the base plate;

[0020] S33, finally taking the difference between the inclusion body and the three-dimensional model as the supporting base plate.

[0021] As a preferred embodiment of the first aspect, in step S4, the specific process of constructing the support column is as follows:

[0022] S41, mapping the vertices of the three-dimensional model to a horizontal plane, and finally obtaining a vertex mapping graph;

[0023] S42, clustering the vertex map using linear discriminant analysis, dividing the vertices on the vertex map into k classes by maximizing the inter-class divergence and minimizing the intra-class divergence, and taking the average value of the point coordinates of each class as the corresponding cluster center;

[0024] S43, taking each cluster center as the endpoint of the corresponding support column, and finding the closest point of the Euclidean distance of each cluster center on the projection of the horizontal plane;

[0025] Furthermore, for the j∈(1,…,k)th cluster center, its Euclidean distance to the nearest point p j The three-dimensional coordinate form of and Respectively represent the x-axis coordinate and y-axis coordinate of the closest point of the Euclidean distance of the j-th cluster center; z min Indicates the minimum value of the z-axis coordinate of the 3D model; h indicates the height from the ground;

[0026] S44, the x-axis coordinate and y-axis coordinate of the nearest point of the Euclidean distance of each cluster center constitute the center coordinate of the corresponding support column bottom circle, and the standard equation of the support column bottom circle is designed based on the x-axis component and y-axis component of the three-dimensional coordinates of the support column endpoints of each cluster center, the center coordinate of the support column bottom circle, and the support column radius. min -h) and is less than or equal to the maximum value of the z-axis coordinate of the three-dimensional model to set the z-axis component of the three-dimensional coordinates of the support column endpoints to obtain the support column corresponding to each cluster center.

[0027] Further, for step S44, the support column corresponding to the j-th cluster center is constructed as follows:

[0028] Where: r represents the radius of the support column; z max Indicates the maximum value of the z-axis coordinate of the three-dimensional model; (x j ,y j ,zj ) represents the support column corresponding to the jth cluster center The 3D coordinates of the endpoint, x j ,y j ,z j They respectively represent the x-axis component, y-axis component and z-axis component in the three-dimensional coordinates.

[0029] As a preferred embodiment of the first aspect, in step S5, the specific process of using the cutting algorithm to process each support column is as follows:

[0030] S51, subtract the support column of the j-th cluster center from the support base plate to obtain the support column of the j-th cluster center after the first processing;

[0031] S52, taking the first coordinate threshold as the left endpoint and the maximum value of the z-axis coordinate of the three-dimensional model as the right endpoint, forming a third coordinate interval in the form of an open interval, selecting the maximum connected component of the z-axis component of the centroid coordinate in the third coordinate interval from the support column after the first processing of the j-th cluster center, and eliminating the rest, to obtain the support column after the second processing of the j-th cluster center;

[0032] S53, subtracting the support column of the j-th cluster center after the second processing from the placement plane of the three-dimensional model to obtain the support column of the j-th cluster center after the third processing;

[0033] S54, selecting the maximum connected component of the centroid coordinate z-axis component in the third coordinate interval from the support column after the third processing of the j-th cluster center, and eliminating the rest, to obtain the support column after the fourth processing of the j-th cluster center;

[0034] S55. After the supporting columns corresponding to each cluster center are processed according to S51 to S54, the supporting columns processed for the fourth time for each cluster center constitute all the processed supporting columns.

[0035] As a preferred embodiment of the first aspect, the preset distance value is 0.1 cm, and the number of clusters k is the same as the number of support columns in S1, which is set to k=4.

[0036] In a second aspect, the present invention provides a support base generation system for three-dimensional model display, comprising:

[0037] A data acquisition module is used to acquire the parameters set by the user and the three-dimensional model imported by the user; wherein the parameters set by the user include the horizontal plane normal, the height from the ground, the base plate range, the base plate thickness, the placement plane thickness, the number of support columns and the support column radius;

[0038] A placement plane generating module, used for generating a placement plane of the three-dimensional model according to the parameters set by the user and the three-dimensional model;

[0039] A supporting base plate generation module, used for obtaining a corresponding inclusion body according to a set base plate thickness, and generating a supporting base plate based on the inclusion body and the three-dimensional model;

[0040] A support column generation module, used to generate a vertex map according to the three-dimensional model, cluster the vertex map using linear discriminant analysis, use each cluster center as the endpoint of the corresponding support column, and construct the support column corresponding to each cluster center by the point with the closest Euclidean distance to each cluster center and the endpoint of the support column;

[0041] The support base generation module is used to process each support column using a cutting algorithm, merge all the processed support columns with the support base plate to obtain a composite body, and then merge the composite body with the placement plane of the three-dimensional model to obtain a support base for three-dimensional model display.

[0042] In a third aspect, the present invention provides a computer program product, including a computer program / instruction, which, when executed by a processor, can implement the method for generating a support base for three-dimensional model display as described in any one of the solutions of the first aspect above.

[0043] In a fourth aspect, the present invention provides a computer-readable storage medium having a computer program stored thereon. When the computer program is executed by a processor, the method for generating a support base for three-dimensional model display as described in any of the schemes of the first aspect above is implemented.

[0044] In a fifth aspect, the present invention provides a computer electronic device comprising a memory and a processor;

[0045] The memory is used to store computer programs;

[0046] The processor is used to implement the method for generating a support base for three-dimensional model display as described in any of the solutions of the first aspect when executing the computer program.

[0047] Compared with the prior art, the present invention has the following beneficial effects:

[0048] The present invention proposes a method for generating a support base for three-dimensional model display, which can automatically and modularly generate a three-dimensional support structure, and has the following beneficial effects: the support base can be automatically generated through the parameters set by the user, and when facing a complex model, it can ensure that the generated support structure fits closely with the target model, effectively reducing manual intervention and design complexity. The method introduces a layered expansion method, which can construct a support base with high strength, high fit and high stability. At the same time, the method can automatically generate a stable base plate according to the different geometric feature distributions of the complex model, and perform cluster analysis on the support points through linear discriminant analysis, and adaptively generate the layout of the support columns, thereby optimizing the force distribution, significantly improving the structural stability and anti-deformation ability, and ensuring the placement stability of the model. Through this method, users can quickly complete the overall design of the support structure, improving production efficiency and design flexibility. BRIEF DESCRIPTION OF THE DRAWINGS

[0049] Figure 1 is a flow chart of the steps of the method of the present invention;

[0050] Figure 2 A schematic diagram of the contour lines generated by the method of the present invention;

[0051] Figure 3 A schematic diagram of a support base plate generated by the method of the present invention;

[0052] Figure 4 A schematic diagram of a placement plane for generating a three-dimensional model by the method of the present invention;

[0053] Figure 5 A perspective view of a support base for three-dimensional model display generated by the method of the present invention;

[0054] Figure 6 is a system block diagram of the present invention;

[0055] Figure 7 It is a schematic diagram of the computer electronic equipment composition of the present invention. DETAILED DESCRIPTION

[0056] In order to make the above-mentioned purpose, features and advantages of the present invention more obvious and easy to understand, the specific implementation mode of the present invention is described in detail below in conjunction with the accompanying drawings. In the following description, many specific details are set forth to facilitate a full understanding of the present invention. However, the present invention can be implemented in many other ways different from those described herein, and those skilled in the art can make similar improvements without violating the connotation of the present invention. Therefore, the present invention is not limited to the specific embodiments disclosed below. The technical features in each embodiment of the present invention can be combined accordingly without conflicting with each other.

[0057] In the description of the present invention, it should be understood that the terms "first" and "second" are only used for the purpose of distinguishing descriptions, and should not be understood as indicating or implying relative importance or implicitly indicating the number of technical features indicated. Therefore, the features defined as "first" and "second" may explicitly or implicitly include at least one of the features.

[0058] like Figure 1 As shown, in a preferred implementation of the present invention, the above-mentioned method for generating a support base for three-dimensional model display includes the following steps S1 to S5. The specific implementation process is described in detail below.

[0059] 1. Parameter setting and 3D model import

[0060] S1. Obtain the parameters set by the user and the 3D model m imported by the user model ; Among them, the parameters set by the user include the horizontal plane normal Height from the ground h, bottom plate range z range , bottom plate thickness t base , Placement plane thickness t plane , the number of support columns k and the radius of the support columns r.

[0061] It should be noted that in step S1 of the embodiment of the present invention, the height from the ground, the thickness of the base plate and the thickness of the placement plane are parameters manually input by the user, and the horizontal plane normal is set by the normal vector of the viewing angle selected by the user.

[0062] In addition, the parameters in step S1 can be customized by the user and set by the user according to the model to be processed. Height from the ground h = 5.5cm, bottom plate range z range =43cm, bottom plate thickness t base =2cm, thickness of the placement plane t plane =2cm, number of support columns k = 4, radius of support column r = 1.5cm.

[0063] 2. Generate a placement plane for a 3D model

[0064] S2. Generate a placement plane for the three-dimensional model based on the parameters set by the user and the three-dimensional model.

[0065] It should be noted that, in step S2 of the embodiment of the present invention, the specific process of generating the placement plane body is as follows:

[0066] S21, according to the set horizontal plane, the three-dimensional model m model The projection is transformed into the world coordinate system so that its vertical direction is consistent with the z-axis in the world coordinate system.

[0067] S22. Calculate the axis-aligned bounding box (AABB) of the three-dimensional model in the world coordinate system to obtain the maximum value z of the z-axis coordinate of the three-dimensional model. max and the minimum value z min .

[0068] S23, from the minimum value z of the z-axis coordinate of the three-dimensional model min At the beginning, with the preset distance value d as the step length, extract the 3D model slice of the i-th step, and obtain the z-axis coordinate z of the 3D model slice of the i-th step i =(z min +di), and compare the z-axis coordinate of the 3D model slice in step i with the contour line Contour formed in step i-1 i-1 Find the union to form the contour line Contour of step i i , until the z-axis coordinate of the 3D model slice reaches the maximum value of the z-axis coordinate of the 3D model, and finally all contour lines are obtained, a total of (z max -z min ) / d layer.

[0069] It should be noted that, in this embodiment, the preset distance value d is 0.1 cm.

[0070] S24, project the obtained contour line on the Oxy plane to obtain the x-axis coordinate and y-axis coordinate of the placement plane body, that is, obtain the two-dimensional plane coordinate (x, y) of the placement plane body; and set the minimum value z of the z-axis coordinate of the three-dimensional model as min The difference h from the ground height is taken as the first coordinate threshold (z min -h), the first coordinate threshold and the placement plane thickness t plane The sum is used as the second coordinate threshold (z min -h+t plane ), the first coordinate threshold is used as the left endpoint and the second coordinate threshold is used as the right endpoint, and the first coordinate threshold and the second coordinate threshold constitute a first coordinate interval in the form of a closed interval [z min -h,z min -h+t plane ], set the z-axis coordinate of the placement plane to a coordinate value z in the first coordinate interval plane ∈[z min -h,z min -h+t plane ], and finally construct the placement plane m of the three-dimensional model plane .

[0071] 3. Generate support base

[0072] S3. Acquire a corresponding inclusion based on the set bottom plate thickness, and generate a supporting bottom plate based on the inclusion and the three-dimensional model.

[0073] It should be noted that, in step S3 of the embodiment of the present invention, the specific process of generating the supporting base plate is as follows:

[0074] S31, using the contour line obtained in S23 as the candidate area for expansion, using the difference between the maximum and minimum values ​​of the z-axis coordinate of the three-dimensional model as the third coordinate threshold, using 0 as the left endpoint and the third coordinate threshold as the right endpoint to form a second coordinate interval in the form of left open and right closed, and selecting a coordinate value from the second coordinate interval as the z-axis coordinate z of the bottom plate range. range ∈(0,z max -z min ], and then take 0 as the left endpoint and the z-axis coordinate of the bottom plate range as the right endpoint to form a third coordinate interval [0,z range ], if the z-axis coordinate of the bottom range of a candidate region is p If the candidate region is within the third coordinate interval, the candidate region is selected as the expansion region: Range = {z p |z p ∈[0,z range ]}, Range represents the bottom range of the candidate area.

[0075] In this embodiment, light projection is performed along the normal of the horizontal plane from the bottom perspective. The three-dimensional model can be layered and sliced ​​according to the order in which the light contacts the three-dimensional model. Obviously, the result is the same as the calculation result of step S23, so the contour line obtained in step S23 is used as the candidate area for expansion.

[0076] S32. After dilating the dilated area, use CGAL's Alpha Warp algorithm to obtain a thickness of 2t, which is twice the thickness of the base plate. base The inclusion m warp .

[0077] In this embodiment, the Alpha Warp algorithm of CGAL is a method for generating a 3D triangle mesh, and its implementation method belongs to the prior art and will not be described in detail.

[0078] S33, finally the inclusion m warp With the three-dimensional model m model The difference between the support base m base =m warp -m model .

[0079] 4. Generate support columns

[0080] S4. Generate a vertex mapping diagram based on the three-dimensional model, cluster the vertex mapping diagram using linear discriminant analysis, use each cluster center as the endpoint of its corresponding support column, and construct the support column corresponding to each cluster center by the point with the closest Euclidean distance to each cluster center and the endpoint of the support column.

[0081] It should be noted that in step S4 of the embodiment of the present invention, the specific process of constructing the support column is as follows:

[0082] S41. Map the vertices of the three-dimensional model to the horizontal plane, and finally obtain a vertex mapping graph G.

[0083] In this embodiment, step S41 can be traversed and completed simultaneously with step S3 to finally obtain a vertex mapping graph.

[0084] S42. Use linear discriminant analysis (LDA) to cluster the vertex map G. By maximizing the inter-class divergence and minimizing the intra-class divergence, the vertices on the vertex map are divided into k classes. The average value of the point coordinates of each class is used as the corresponding cluster center, and a total of k cluster centers are obtained.

[0085] In this embodiment, the implementation method of linear discriminant analysis belongs to the prior art, which is specifically described as follows: First, the eigenvector of each vertex is calculated, and the optimal projection direction is found by solving the ratio of the inter-class scatter matrix and the intra-class scatter matrix. Then, the vertices in the vertex map are mapped to a low-dimensional space using the projection direction, and the vertices are assigned to k classes according to the mapped data, thereby realizing the process of dividing the vertices on the vertex map into k classes.

[0086] S43. Take each cluster center as the endpoint of the corresponding support column, and find the closest point of the Euclidean distance of each cluster center on the horizontal projection. For the j∈(1,…,k)th cluster center, its Euclidean distance to the closest point p j The three-dimensional coordinate form of and They respectively represent the x-axis coordinate and y-axis coordinate of the point closest to the Euclidean distance of the j-th cluster center.

[0087] S44, the x-axis coordinate and y-axis coordinate of the nearest point of the Euclidean distance of each cluster center constitute the center coordinate of the corresponding support column bottom circle, and the standard equation of the support column bottom circle is designed based on the x-axis component and y-axis component of the three-dimensional coordinates of the support column endpoints of each cluster center, the center coordinate of the support column bottom circle, and the support column radius. min -h) and is less than or equal to the maximum value of the z-axis coordinate of the three-dimensional model to set the z-axis component of the three-dimensional coordinates of the support column endpoints to obtain the support column corresponding to each cluster center.

[0088] In this embodiment, for step S44, the support column corresponding to the j-th cluster center is constructed as follows:

[0089] Where: r represents the radius of the support column; z max Indicates the maximum value of the z-axis coordinate of the three-dimensional model; (x j ,y j ,z j ) represents the support column corresponding to the jth cluster center The 3D coordinates of the endpoint, x j ,y j ,z j They respectively represent the x-axis component, y-axis component and z-axis component in the three-dimensional coordinates.

[0090] It should be noted that, in this embodiment, the number k of clustering is the same as the number of support columns in S1, that is, k=4.

[0091] 5. Merge products

[0092] S5, use the cutting algorithm to process each support column, and connect all the processed support columns with the support base plate m base Merge to get the composite m base+sup , and then combine the composite body with the placement plane m of the three-dimensional model plane Merge to obtain the support base m for 3D model display result .

[0093] It should be noted that, in step S5, the specific process of using the cutting algorithm to process each support column is as follows:

[0094] S51, the support column of the j-th cluster center Subtract the support base plate to obtain the support column of the jth cluster center after the first processing

[0095] S52, taking the first coordinate threshold as the left endpoint and the maximum value of the z-axis coordinate of the three-dimensional model as the right endpoint, to form a third coordinate interval (z min -h,z max ), the support column after the first processing from the jth cluster center Select the z-axis component of the centroid coordinate in the third coordinate interval z kx ∈(z min -h,z max ), and remove the rest to get the support column of the j-th cluster center after the second processing.

[0096] It should be noted that, in this embodiment, For multiple connected regions, select the z-axis component z′ of the centroid coordinate kx ∈(z min -h,z max ) and remove the rest.

[0097] S53, subtract the support column of the j-th cluster center after the second processing from the placement plane of the three-dimensional model to obtain the support column of the j-th cluster center after the third processing

[0098] S54, selecting the maximum connected component of the z-axis component of the centroid coordinate in the third coordinate interval from the support column after the third processing of the j-th cluster center, and eliminating the rest, to obtain the support column after the fourth processing of the j-th cluster center.

[0099] It should be noted that, in this embodiment, similar to step S52, There are multiple connected regions, so we select the z-axis component of the centroid coordinate z″ from them kx ∈(z min -h,z max ) and discard the rest.

[0100] S55. After the supporting columns corresponding to each cluster center are processed according to S51 to S54, the supporting columns processed for the fourth time for each cluster center constitute all the processed supporting columns.

[0101] The present invention will now use a specific example to demonstrate the application effect of the method for generating a support base for three-dimensional model display described in S1 to S5 in the above embodiments, so as to facilitate understanding of the essence of the present invention.

[0102] Example

[0103] The specific implementation process of the support base generation method for three-dimensional model display adopted in this embodiment is as described above and will not be repeated here. Figure 2 As shown, the placement plane of the generated 3D model is as follows Figure 4 As shown; in the aforementioned step S3, the generated support base plate is as shown Figure 3 In the aforementioned step S5, the perspective view of the support base for displaying the three-dimensional model is finally generated as shown in Figure 5 shown.

[0104] It should also be noted that the support base generation method for three-dimensional model display in the above embodiment can essentially be executed by a computer program or module. Therefore, similarly, based on the same inventive concept, another preferred embodiment of the present invention also provides a support base generation system for three-dimensional model display corresponding to the support base generation method for three-dimensional model display provided in the above embodiment, such as Figure 6 As shown, it includes:

[0105] A data acquisition module is used to acquire the parameters set by the user and the three-dimensional model imported by the user; wherein the parameters set by the user include the horizontal plane normal, the height from the ground, the base plate range, the base plate thickness, the placement plane thickness, the number of support columns and the support column radius;

[0106] A placement plane generating module, used for generating a placement plane of the three-dimensional model according to the parameters set by the user and the three-dimensional model;

[0107] A supporting base plate generation module, used for obtaining a corresponding inclusion body according to a set base plate thickness, and generating a supporting base plate based on the inclusion body and the three-dimensional model;

[0108] A support column generation module, used to generate a vertex map according to the three-dimensional model, cluster the vertex map using linear discriminant analysis, use each cluster center as the endpoint of the corresponding support column, and construct the support column corresponding to each cluster center by the point with the closest Euclidean distance to each cluster center and the endpoint of the support column;

[0109] The support base generation module is used to process each support column using a cutting algorithm, merge all the processed support columns with the support base plate to obtain a composite body, and then merge the composite body with the placement plane of the three-dimensional model to obtain a support base for three-dimensional model display.

[0110] It is understandable that the support base generation method for three-dimensional model display described in S1 to S5 above can be substantially implemented by a computer program. Therefore, based on the same inventive concept, another preferred embodiment of the present invention also provides a computer program product corresponding to the support base generation method for three-dimensional model display provided in the above embodiment, which includes a computer program / instruction. When the computer program / instruction is executed by a processor, the support base generation method for three-dimensional model display as described in the above embodiment can be implemented.

[0111] Similarly, based on the same inventive concept, another preferred embodiment of the present invention also provides a computer electronic device corresponding to the support base generation method for three-dimensional model display provided in the above embodiment, such as Figure 7 As shown, it includes a memory and a processor;

[0112] The memory is used to store computer programs;

[0113] The processor is used to implement the method for generating a support base for three-dimensional model display in the above embodiment when executing the computer program.

[0114] In addition, the logic instructions in the above-mentioned memory can be implemented in the form of software functional units and can be stored in a computer-readable storage medium when sold or used as an independent product. Based on such an understanding, the technical solution of the present invention, or the part that contributes to the prior art, or the part of the technical solution, can be embodied in the form of a software product, which is stored in a storage medium and includes several instructions for a computer device (which can be a personal computer, a server, or a network device, etc.) to perform all or part of the steps of the method described in each embodiment of the present invention.

[0115] Therefore, based on the same inventive concept, another preferred embodiment of the present invention also provides a computer-readable storage medium corresponding to the support base generation method for three-dimensional model display provided in the above embodiment, and a computer program is stored on the storage medium. When the computer program is executed by the processor, it can implement the support base generation method for three-dimensional model display in the above embodiment.

[0116] It is understandable that the above storage medium may include random access memory (RAM) or non-volatile memory (NVM), such as at least one disk storage. The storage medium may also be a U disk, a mobile hard disk, a magnetic disk or an optical disk, etc., which can store program codes.

[0117] It is understandable that the above-mentioned processor can be a general-purpose processor, including a central processing unit (CPU), a network processor (NP), etc.; it can also be a digital signal processor (DSP), an application specific integrated circuit (ASIC), a field programmable gate array (FPGA) or other programmable logic devices, discrete gate or transistor logic devices, discrete hardware components.

[0118] It should also be noted that those skilled in the art can clearly understand that for the convenience and simplicity of description, the specific working process of the system described above can refer to the corresponding process in the aforementioned method embodiment, and will not be repeated here. In the various embodiments provided in this application, the division of steps or modules in the system and method is only a logical function division, and there may be other division methods in actual implementation, such as multiple modules or steps can be combined or integrated together, and a module or step can also be split.

[0119] The above-described embodiment is only a preferred solution of the present invention, but it is not intended to limit the present invention. A person skilled in the relevant technical field may make various changes and modifications without departing from the spirit and scope of the present invention. Therefore, any technical solution obtained by equivalent replacement or equivalent transformation falls within the protection scope of the present invention.

Claims

1. A method for generating a support base for three-dimensional model display, characterized in that: The following steps are involved: S1. Obtaining parameters set by the user and a three-dimensional model imported by the user; wherein the parameters set by the user include a horizontal plane normal, a height from the ground, a base plate range, a base plate thickness, a placement plane thickness, a number of support columns, and a support column radius; S2, generating a placement plane of the three-dimensional model based on the parameters set by the user and the three-dimensional model; S3, acquiring a corresponding inclusion based on the set bottom plate thickness, and generating a supporting bottom plate based on the inclusion and the three-dimensional model; S4, generating a vertex map based on the three-dimensional model, clustering the vertex map using linear discriminant analysis, taking each cluster center as the endpoint of the corresponding support column, and constructing the support column corresponding to each cluster center by the point closest to the Euclidean distance of each cluster center and the endpoint of the support column; S5. Use a cutting algorithm to process each support column, merge all the processed support columns with the support base plate to obtain a composite body, and then merge the composite body with the placement plane of the three-dimensional model to obtain a support base for displaying the three-dimensional model.

2. A method for generating a support base for three-dimensional model display according to claim 1, characterized in that: In step S2, the specific process of generating the placement plane body is as follows: S21, transforming the projection of the three-dimensional model into the world coordinate system according to the set horizontal plane, so that its vertical direction is consistent with the z-axis in the world coordinate system; S22, calculating the axis-aligned bounding box of the three-dimensional model in the world coordinate system, and obtaining the maximum and minimum values ​​of the z-axis coordinates of the three-dimensional model; S23, starting from the minimum value of the z-axis coordinate of the three-dimensional model, taking a preset distance value as a step length, extracting the three-dimensional model slice of the i-th step, obtaining the z-axis coordinate of the three-dimensional model slice of the i-th step, and merging the z-axis coordinate of the three-dimensional model slice of the i-th step with the contour line formed in the i-1-th step to form the contour line of the i-th step, until the z-axis coordinate of the three-dimensional model slice reaches the maximum value of the z-axis coordinate of the three-dimensional model, and finally obtaining all the contour lines; S24, projecting the obtained contour line on the Oxy plane to obtain the x-axis coordinate and the y-axis coordinate of the placement plane body; The difference between the minimum value of the z-axis coordinate of the three-dimensional model and the height from the ground is used as the first coordinate threshold, the sum of the first coordinate threshold and the thickness of the placement plane is used as the second coordinate threshold, the first coordinate threshold is used as the left endpoint, and the second coordinate threshold is used as the right endpoint. The first coordinate threshold and the second coordinate threshold constitute a first coordinate interval in the form of a closed interval, the z-axis coordinate of the placement plane body is set to a coordinate value in the first coordinate interval, and finally the placement plane body of the three-dimensional model is constructed.

3. A method for generating a support base for three-dimensional model display according to claim 2, characterized in that: In step S3, the specific process of generating the supporting base plate is as follows: S31, using the contour line obtained in S23 as a candidate area for expansion, using the difference between the maximum and minimum values ​​of the z-axis coordinate of the three-dimensional model as the third coordinate threshold, using 0 as the left endpoint and the third coordinate threshold as the right endpoint to form a second coordinate interval in the form of left open and right closed, selecting a coordinate value from the second coordinate interval as the z-axis coordinate of the bottom plate range, and then using 0 as the left endpoint and the z-axis coordinate of the bottom plate range as the right endpoint to form a third coordinate interval in the form of a closed interval, if the z-axis coordinate of the bottom range of a candidate area is within the third coordinate interval, then the candidate area is used as the expansion area; S32, after dilating the dilated area, use the Alpha Warp algorithm of CGAL to obtain an inclusion with a thickness twice the thickness of the base plate; S33, finally taking the difference between the inclusion body and the three-dimensional model as the supporting base plate.

4. A method for generating a support base for three-dimensional model display according to claim 3, characterized in that: In step S4, the specific process of constructing the support column is as follows: S41, mapping the vertices of the three-dimensional model to a horizontal plane, and finally obtaining a vertex mapping graph; S42, clustering the vertex map using linear discriminant analysis, dividing the vertices on the vertex map into k classes by maximizing the inter-class divergence and minimizing the intra-class divergence, and taking the average value of the point coordinates of each class as the corresponding cluster center; S43, taking each cluster center as the endpoint of the corresponding support column, and finding the closest point of the Euclidean distance of each cluster center on the projection of the horizontal plane; S44. The x-axis coordinate and y-axis coordinate of the nearest point of the Euclidean distance of each cluster center are used to form the center coordinates of the corresponding support column bottom circle. Based on the x-axis component and y-axis component in the three-dimensional coordinates of the support column endpoint of each cluster center, the center coordinates of the support column bottom circle and the support column radius, a standard equation of the support column bottom circle is designed. The z-axis component in the three-dimensional coordinates of the support column endpoint is set within a range greater than or equal to the first coordinate threshold and less than or equal to the maximum value of the z-axis coordinate of the three-dimensional model to obtain the support column corresponding to each cluster center.

5. A method for generating a support base for three-dimensional model display according to claim 4, characterized in that: In step S5, the specific process of using the cutting algorithm to process each support column is as follows: S51, subtract the support column of the j-th cluster center from the support base plate to obtain the support column of the j-th cluster center after the first processing; S52, taking the first coordinate threshold as the left endpoint and the maximum value of the z-axis coordinate of the three-dimensional model as the right endpoint, forming a third coordinate interval in the form of an open interval, selecting the maximum connected component of the z-axis component of the centroid coordinate in the third coordinate interval from the support column after the first processing of the j-th cluster center, and eliminating the rest, to obtain the support column after the second processing of the j-th cluster center; S53, subtracting the support column of the j-th cluster center after the second processing from the placement plane of the three-dimensional model to obtain the support column of the j-th cluster center after the third processing; S54, selecting the maximum connected component of the centroid coordinate z-axis component in the third coordinate interval from the support column after the third processing of the j-th cluster center, and eliminating the rest, to obtain the support column after the fourth processing of the j-th cluster center; S55. After the supporting columns corresponding to each cluster center are processed according to S51 to S54, the supporting columns processed for the fourth time for each cluster center constitute all the processed supporting columns.

6. A method for generating a support base for three-dimensional model display according to claim 4, characterized in that: The preset distance value is 0.1 cm, and the number of clusters k is the same as the number of support columns in S1, which is set to k=4.

7. A support base generation system for three-dimensional model display, characterized in that: include: A data acquisition module is used to acquire the parameters set by the user and the three-dimensional model imported by the user; wherein the parameters set by the user include the horizontal plane normal, the height from the ground, the base plate range, the base plate thickness, the placement plane thickness, the number of support columns and the support column radius; A placement plane generating module, used for generating a placement plane of the three-dimensional model according to the parameters set by the user and the three-dimensional model; A supporting base plate generation module, used for obtaining a corresponding inclusion body according to a set base plate thickness, and generating a supporting base plate based on the inclusion body and the three-dimensional model; A support column generation module, used to generate a vertex map according to the three-dimensional model, cluster the vertex map using linear discriminant analysis, use each cluster center as the endpoint of the corresponding support column, and construct the support column corresponding to each cluster center by the point with the closest Euclidean distance to each cluster center and the endpoint of the support column; The support base generation module is used to process each support column using a cutting algorithm, merge all the processed support columns with the support base plate to obtain a composite body, and then merge the composite body with the placement plane of the three-dimensional model to obtain a support base for three-dimensional model display.

8. A computer program product comprising a computer program / instructions, characterized in that When the computer program / instruction is executed by a processor, it can implement the method for generating a support base for three-dimensional model display as described in any one of claims 1 to 6.

9. A computer-readable storage medium, characterized in that: The storage medium stores a computer program, and when the computer program is executed by the processor, the method for generating a support base for three-dimensional model display according to any one of claims 1 to 6 is implemented.

10. A computer electronic device, characterized in that: including memory and processor; The memory is used to store computer programs; The processor is used to implement the method for generating a support base for three-dimensional model display according to any one of claims 1 to 6 when executing the computer program.

Images