Model cutting and merging method and device, 3D printer and readable storage medium

Abstract

The application provides a model cutting and merging method, comprising: obtaining parameters of a target model, the parameters of the target model comprising a plurality of triangular faces and vertices corresponding to each triangular face; cutting the target model into a plurality of initial sub-models based on a preset cutting surface, the initial sub-models having holes; determining damaged triangular faces of the initial sub-models according to the parameters of the target model and the cutting surface; repairing the damaged triangular faces and the holes of each initial sub-model to obtain a plurality of target repaired sub-models; obtaining an assembly structure, and processing each target repaired sub-model according to the assembly structure to form a plurality of assembly sub-models comprising fitting structures, the fitting structures being used for merging each assembly sub-model after printing to complete printing of the target model. The application also provides a model cutting and merging device, a 3D printer and a computer readable storage medium. The application realizes stable merging of objects after printing and simplifies the assembly process.

Description

TECHNICAL FIELD

[0001] The present application relates to the technical field of 3D printing, in particular to a model cutting and merging method and device, a 3D printer and a computer readable storage medium. BACKGROUND

[0002] In recent years, 3D application technology has gradually entered people's lives. Since the size of the object that can be printed by a 3D printer is limited, if the size of the object to be printed is large, the model corresponding to the object needs to be divided into independent small modules suitable for printing by the 3D printer, and then the multiple small modules are spliced into the final model.

[0003] However, the multiple independent small modules are mostly connected by adhesives, and such a jointing method has poor stability, and the overflow of the adhesive will also affect the overall contour of the model. SUMMARY

[0004] In view of the above, it is necessary to provide a model cutting and merging method, device, 3D printer and computer readable storage medium to improve the accuracy of information acquisition.

[0005] The present application provides a model cutting and merging method, comprising:

[0006] Obtaining parameters of a target model, the parameters of the target model comprising multiple triangular faces and vertices corresponding to each triangular face;

[0007] Cutting the target model into multiple initial sub-models based on a preset cutting surface, the initial sub-models having holes;

[0008] Determining the damaged triangular faces of the initial sub-models according to the parameters of the target model and the cutting surface;

[0009] Repairing the damaged triangular faces and holes of each initial sub-model to obtain multiple target repaired sub-models;

[0010] Obtaining an assembly structure, and processing each target repaired sub-model according to the assembly structure to form multiple assembly sub-models comprising a fitting structure, the fitting structure being used to merge each assembly sub-model after printing to complete the printing of the target model.

[0011] The model cutting and merging method cuts the target model into a plurality of initial sub-models with the cutting surface as a reference surface, repairs the initial sub-models based on vertex data and triangular surface data of the target model, generates a fitting structure on the target repaired sub-model according to an assembly structure, realizes stable merging of the printed object, simplifies the assembly process after printing, and improves the stability of the merged object. Further, without the aid of fluid adhesives such as glue, the merging efficiency is improved, and the overall profile of the printed object is also maximally maintained intact.

[0012] In some embodiments, the determining of the damaged triangular surface of the initial sub-model according to the parameters of the target model and the cutting surface comprises:

[0013] Obtaining an arbitrary point of the cutting surface as a target point;

[0014] Point-multiplying vectors from each vertex of the target model to the target point with a normal vector of the cutting surface to obtain a point-multiplication result;

[0015] Iterating through the triangular surfaces of the target model, if the point-multiplication results corresponding to the three vertices of a currently iterated triangular surface include a positive number and a negative number, the currently iterated triangular surface is a damaged triangular surface of the cutting surface.

[0016] In some embodiments, the method for repairing the damaged triangular surface of each initial sub-model comprises:

[0017] Iterating through each damaged triangular surface, determining two first vertices of the vertices of the currently iterated damaged triangular surface that are on the same side of the cutting surface and a second vertex that is on the different side of the cutting surface from the first vertices according to the point-multiplication results corresponding to the vertices of the currently iterated damaged triangular surface;

[0018] Determining an intersection point of the currently iterated damaged triangular surface and the cutting surface according to the point-multiplication results corresponding to the first vertices and the point-multiplication result corresponding to the second vertex;

[0019] Regenerating a first type of new triangular surface based on the second vertex and the intersection point;

[0020] Regenerating a second type of new triangular surface based on at least one diagonal of a quadrilateral formed by the first vertex and the intersection point;

[0021] Adding the first type of new triangular surface and the second type of new triangular surface to the initial sub-model to repair the currently iterated damaged triangular surface;

[0022] Until the iteration is completed, the damaged triangular surface of each initial sub-model is repaired.

[0023] In some embodiments, the method for traversing each of the damaged triangular faces, determining two first vertices of the vertices corresponding to the point multiplication results of the current traversed damaged triangular face and located on the same side of the cutting plane and a second vertex located on a different side of the cutting plane from the first vertices, comprises:

[0024] Multiplying the point multiplication results of the vertices two by two to obtain multiplication results;

[0025] Determining two vertices with positive multiplication results as the two first vertices of the vertices corresponding to the point multiplication results of the current traversed damaged triangular face and located on the same side of the cutting plane and a remaining vertex as the second vertex.

[0026] In some embodiments, if the first vertices are P1 and P2 and the second vertex is P0, the intersection point of the current traversed damaged triangular face and the cutting plane is determined according to the following relationship:

[0027] C1 = (dot.at(P0) / (dot.at(P0) - dot.at(P1)) * P1 - (dot.at(P1) / (dot.at(P0) - dot.at(P1)) * P0);

[0028] C2 = (dot.at(P0) / (dot.at(P0) - dot.at(P2)) * P2 - (dot.at(P2) / (dot.at(P0) - dot.at(P2)) * P0);

[0029] Wherein, dot.at(P0) is the point multiplication result corresponding to the second vertex P0, dot.at(P1) is the point multiplication result corresponding to one of the first vertices P1, dot.at(P2) is the point multiplication result corresponding to the other first vertex P2, and C1 and C2 are the intersection points of the damaged triangular face P0P1P2 and the cutting plane.

[0030] In some embodiments, the method for repairing the holes of each of the initial sub-models comprises:

[0031] According to the intersection point, obtaining the outline of the hole of each of the initial sub-models;

[0032] Calling a preset ear cutting algorithm on the outline to generate a third type of new triangular face;

[0033] Adding the third type of new triangular face to the initial sub-model with a hole to repair the hole of each of the initial sub-models.

[0034] In some embodiments, the method for obtaining an assembled structure comprises:

[0035] mapping points on the cutting surface to a two-dimensional plane and retaining a rotation matrix;

[0036] marking a plurality of points on the cutting surface according to a preset hole spacing and a preset hole radius;

[0037] drawing a circle with each point as the center based on the hole radius;

[0038] removing the circles that exceed the target model;

[0039] restoring the corresponding points of the remaining circles to three-dimensional coordinates according to the rotation matrix;

[0040] generating an assembly structure according to a preset length, width, and height with the restored points as the center.

[0041] In some embodiments, the processing of each target repair sub-model according to the assembly structure forms a plurality of assembly sub-models including fitting structures, including:

[0042] based on a preset hole algorithm, each target repair sub-model is punched using the assembly structure to form a target repair sub-model including a recessed fitting structure, and based on a preset merging algorithm, each target repair sub-model is merged with the assembly structure to form a target repair sub-model including a protruding fitting structure, which is adapted to the recessed fitting structure, forming a plurality of assembly sub-models including fitting structures.

[0043] The embodiments of the present application also provide a model cutting and merging device, including:

[0044] a data acquisition module configured to acquire parameters of a target model, the parameters of the target model including a plurality of triangular surfaces and vertices corresponding to each triangular surface;

[0045] a model cutting module configured to cut the target model into a plurality of initial sub-models based on a preset cutting surface, the initial sub-models having holes;

[0046] a data processing module configured to determine damaged triangular surfaces of the initial sub-models according to the parameters of the target model and the cutting surface;

[0047] a model repair module configured to repair the damaged triangular surfaces and holes of each initial sub-model to obtain a plurality of target repair sub-models with repair completed;

[0048] an assembly and merging module configured to acquire an assembly structure and process each target repair sub-model according to the assembly structure to form a plurality of assembly sub-models including fitting structures, the fitting structures being used to merge each assembly sub-model after printing to complete the printing of the target model.

[0049] The embodiment of the present application also provides a 3D printer, comprising:

[0050] a memory for storing computer instructions;

[0051] a processor coupled with the memory, for invoking the computer instructions in the memory to perform the model cutting and merging method as described in the above embodiment.

[0052] The embodiment of the present application also provides a computer readable storage medium, which stores computer instructions, and the computer instructions are run by a processor to perform the model cutting and merging method as described in the above embodiment. BRIEF DESCRIPTION OF DRAWINGS

[0053] Figure 1 The flow chart of the model cutting and merging method of the embodiment of the present application.

[0054] Figure 2 The flow chart of step S300 in the embodiment of the present application. Figure 1

[0055] Figure 3 The partial flow chart of step S400 in the embodiment of the present application. Figure 1

[0056] Figure 4 The schematic diagram of the damaged triangular face in the embodiment of the present application.

[0057] Figure 5 The partial flow chart of step S400 in the embodiment of the present application. Figure 1

[0058] The flow chart of step S500 in the embodiment of the present application. Figure 6 Figure 1 The structural schematic diagram of the target repair sub-model comprising the fitting structure in the embodiment of the present application.

[0059] Figures 7A-7B The composition diagram of the model cutting and merging device in the embodiment of the present application.

[0060] Figure 8 The architecture diagram of the 3D printer in the embodiment of the present application.

[0061] Figure 9 MAIN ELEMENT SYMBOL EXPLANATION

[0062] Model cutting and merging device 10

[0063] Data acquisition module 11

[0064] Model cutting module 12

[0065] Model cutting and merging device 10

[0066] ​​​Data processing module 13

[0067] Model repairing module 14

[0068] Assembly merging module 15

[0069] 3D printer 20

[0070] Processor 21

[0071] Memory 22 DETAILED DESCRIPTION

[0072] Embodiments of the present application are described below in detail with reference to the accompanying drawings, wherein the same or similar components are denoted by the same or similar reference numerals throughout the drawings. The embodiments described below are exemplary only, and are merely intended to explain the present application, and should not be understood as limiting the present application.

[0073] In the description of the present application, it should be understood that the terms "center", "longitudinal", "transverse", "length", "width", "thickness", "upper", "lower", "front", "rear", "left", "right", "vertical", "horizontal", "top", "bottom", "inner", "outer", "clockwise", "counterclockwise", and the like indicate the orientation or positional relationship shown in the drawings, and are only for the convenience of describing the present application and simplifying the description, and do not indicate or imply that the device or element referred to must have a particular orientation, be constructed and operated in a particular orientation, and therefore cannot be understood as limiting the present application. In addition, the terms "first", "second" are only for the purpose of description, and cannot be understood as indicating or implying relative importance or implicitly indicating the number of technical features indicated. Therefore, the features defined as "first", "second" can explicitly or implicitly include one or more of the features. In the description of the present application, the meaning of "a plurality of" is two or more, unless otherwise explicitly specified and limited.

[0074] In the description of the present application, it should be noted that, unless otherwise explicitly specified and limited, the terms "mounting", "connecting", "connection" should be understood broadly, for example, it can be fixed connection, or detachable connection, or integral connection; it can be mechanical connection, or electrical connection or can communicate with each other; it can be directly connected, or indirectly connected through an intermediate medium, or the internal communication of two elements or the interaction relationship between two elements. For those skilled in the art, the specific meaning of the above terms in the present application can be understood according to the specific circumstances.

[0075] The embodiments of the present application are described in detail below with reference to the accompanying drawings.

[0076] Please refer toFigure 1 , Figure 1 A flowchart of a model cutting and merging method provided by an embodiment of the present application is shown in FIG. 1. The flowchart can be applied to printing of a three-dimensional model. The order of steps in the flowchart can be changed according to different requirements, and some steps can be omitted. For the purpose of illustration, only the parts related to the embodiments of the present application are shown.

[0077] The model cutting and merging method of the embodiments of the present application includes the following steps:

[0078] S100, obtaining parameters of a target model.

[0079] The parameters of the target model can include a plurality of triangular faces and vertices corresponding to the triangular faces.

[0080] S200, cutting the target model into a plurality of initial sub-models based on a preset cutting surface.

[0081] Specifically, in the embodiments, data information of the preset cutting surface is determined according to performance requirements of different parts of the target model, and the target model is cut into a plurality of initial sub-models based on the data information of the preset cutting surface in a three-dimensional model software.

[0082] It should be noted that the initial sub-models are hollow inside after cutting, so the initial sub-models have holes.

[0083] S300, determining damaged triangular faces of the initial sub-models according to the parameters of the target model and the cutting surface.

[0084] During the cutting of the target model, the cutting surface will cut some complete triangular faces of the target model, so after the target model is cut by the cutting surface, the initial sub-models will have a certain number of damaged triangular faces.

[0085] Please refer to Figure 2 In some embodiments, S300, determining damaged triangular faces of the initial sub-models according to the parameters of the target model and the cutting surface, includes:

[0086] S310, obtaining an arbitrary point of the cutting surface as a target point.

[0087] S320, performing a dot product of vectors from each vertex of the target model to the target point and a normal vector of the cutting surface to obtain a dot product result.

[0088] Specifically, the dot product result includes positive numbers, negative numbers, and 0.

[0089] In some embodiments, the results of positive numbers, negative numbers, and 0 can be directly used in other steps.

[0090] In other embodiments, the vertices with positive dot product results can be classified into a positive number set, the vertices with negative dot product results can be classified into a negative number set, and the vertices with dot product results of 0 can be ignored, and then other steps can be performed. The present application is described by taking this embodiment as an example, but is not limited thereto.

[0091] S330, traversing the triangular faces of the target model, if the dot product results corresponding to the three vertices of the current triangular face include positive numbers and negative numbers, the current triangular face is a triangular face destroyed by the cutting plane.

[0092] Specifically, all triangular faces of the target model are traversed. If the three vertices of a triangular face all belong to the positive number set, it indicates that the three vertices are all above the cutting plane, and the triangular face is not destroyed. If the three vertices of a triangular face all belong to the negative number set, it indicates that the three vertices are all below the cutting plane, and the triangular face is not destroyed. The remaining face is a triangular face destroyed by the cutting plane, that is, the three vertices of the current triangular face include vertices belonging to the positive number set and vertices belonging to the negative number set, which is a triangular face destroyed by the cutting plane.

[0093] In the above embodiments, the positive and negative of the dot product results of the vectors from the vertices of the target model to the target point and the normal vector of the cutting plane are used to determine the current triangular face as a triangular face destroyed by the cutting plane. The triangular face destroyed by the cutting plane can be quickly and accurately determined, the obtaining and calculation process is simple, the utilization of computer resources can be optimized, and the time consumption can be reduced.

[0094] S400, repairing the destroyed triangular faces and holes of each initial sub-model to obtain a plurality of target repaired sub-models.

[0095] Please refer to Figure 3 In some embodiments, the method for repairing the destroyed triangular faces of each initial sub-model in S400 includes:

[0096] S410, traversing each destroyed triangular face, and determining two first vertices on the same side of the cutting plane and a second vertex on the different side of the cutting plane from the vertices of the current traversed destroyed triangular face according to the dot product results corresponding to the vertices.

[0097] Specifically, the dot product results corresponding to the vertices are multiplied two by two to obtain multiplication results. The two vertices with positive multiplication results are determined as the two first vertices on the same side of the cutting plane, and the remaining one vertex is the second vertex. It should be noted that when the multiplication results of the dot product results corresponding to the vertices multiplied two by two are positive, it indicates that the two points are both positive or both negative, which indicates that the two vertices are on the same side of the cutting plane.

[0098] S411, determining the intersection of the current traversed destroyed triangle and the cutting plane according to the dot product result corresponding to the first vertex and the dot product result corresponding to the second vertex.

[0099] Please refer to Figure 4 In some embodiments, assuming the first vertices are P1 and P2, and the second vertex is P0, the intersection of the current traversed destroyed triangle and the cutting plane is determined according to the following relationship:

[0100] C1 = (dot.at (P0) / (dot.at (P0) - dot.at (P1)))*P1 - (dot.at (P1) / (dot.at (P0) - dot.at (P1)))*P0;

[0101] C2 = (dot.at (P0) / (dot.at (P0) - dot.at (P2)))*P2 - (dot.at (P2) / (dot.at (P0) - dot.at (P2)))*P0;

[0102] Wherein, dot.at (P0) is the dot product result corresponding to the second vertex P0, dot.at (P1) is the dot product result corresponding to one of the first vertices P1, dot.at (P2) is the dot product result corresponding to the other first vertex P2, C1 and C2 are the intersection of the destroyed triangle P0P1P2 and the cutting plane.

[0103] It should be noted that in the present embodiment, P0, P1, P2, C1 and C2 all represent coordinates.

[0104] S412, generating a first type of new triangle based on the second vertex and the intersection.

[0105] For example, the first type of new triangle includes P0C1C2.

[0106] S413, establishing at least one diagonal of the quadrilateral formed based on the first vertex and the intersection, and generating a second type of new triangle.

[0107] For example, the second type of new triangle includes C1P1P2 and C2P1C2.

[0108] In some embodiments, the second type of new triangle can also include C1C2P1 and C2P1P2.

[0109] S414, adding the first type of new triangle and the second type of new triangle to the initial sub-model to repair the current traversed destroyed triangle.

[0110] In the embodiment, the initial sub-models can include a first initial sub-model and a second initial sub-model, the three vertices of the triangular patch in the positive number set in step S330 belong to the first initial sub-model, and the three vertices of the triangular patch in the negative number set belong to the second initial sub-model. A first new triangular patch P0C1C2 is added to the first initial sub-model, and a second new triangular patch C1P1P2 and a third new triangular patch C2P1C2 are added to the second initial sub-model. At this time, the damaged triangular patches around the first initial sub-model and the second initial sub-model are complete.

[0111] In the above embodiment, the intersection points of the damaged triangular patches and the cutting plane are determined according to the vertex information of the damaged triangular patches, the cutting line segments composed of the intersection points and the new triangular patches composed of the vertices are obtained, the damaged triangular patches around the first initial sub-model and the second initial sub-model are repaired to be complete, and the obtaining and calculation process is simple, so that the model after cutting is kept complete to a large extent.

[0112] See Figure 5 In some embodiments, the method for repairing the holes of the initial sub-models in S400 includes:

[0113] S420, obtaining the outline of the holes of the initial sub-models according to the intersection points.

[0114] For example, the line segment C1C2 composed of the intersection points C1 and C2 of all the damaged triangular patches P0P1P2 and the cutting plane is sequentially connected to form the outline of the holes of the initial sub-models.

[0115] S421, calling a preset ear cutting algorithm on the outline to generate third new triangular patches.

[0116] It should be noted that the ear cutting algorithm is used to cut a simple polygon into triangular patches.

[0117] S422, adding the third new triangular patches to the initial sub-models with holes to repair the holes of the initial sub-models.

[0118] Specifically, the third new triangular patches are added to the initial sub-models with holes, so that the holes of the initial sub-models are repaired.

[0119] In the above embodiment, the ear cutting algorithm is used to divide the outline composed of the intersection points of the damaged triangular patches and the cutting plane to obtain the third new triangular patches, so that the holes of the initial sub-models are repaired, and the obtaining and calculation process is simple, so that the model after cutting can be kept complete to a large extent.

[0120] S500, obtaining an assembled structure.

[0121] See Figure 6In some embodiments, S500, the assembly structure is obtained, comprising:

[0122] S510, mapping the points on the cutting surface to a two-dimensional plane and retaining the rotation matrix.

[0123] Specifically, the points on the cutting surface are rotated around the Z-axis and the Y-axis, so that the cutting surface is converted into a two-dimensional plane.

[0124] S520, marking a plurality of points on the cutting surface according to a preset hole spacing and a preset hole radius.

[0125] Specifically, a plurality of equally spaced points are marked on the profile of the center line of the cutting surface according to the preset hole spacing and the preset hole radius.

[0126] S530, drawing a circle with each point as the center based on the hole radius.

[0127] Specifically, a circle is drawn with any point of the plurality of equally spaced points as the center according to the hole radius.

[0128] S540, removing the circles that exceed the target model.

[0129] Specifically, all points that exceed the cutting surface are filtered out.

[0130] S550, restoring the points corresponding to the remaining circles to three-dimensional coordinates according to the rotation matrix.

[0131] Specifically, the points corresponding to the remaining circles are multiplied by the rotation matrix to restore them to three-dimensional coordinates.

[0132] S560, generating an assembly structure according to a preset length, width, and height with the restored points as the center.

[0133] In the above embodiments, the assembly structure is automatically generated based on preset data information, which facilitates the assembly of the model after printing.

[0134] In some embodiments, the assembly structure can also be obtained according to the preset data information.

[0135] S600, processing each target repair sub-model according to the assembly structure to form a plurality of assembly sub-models including fitting structures.

[0136] Specifically, based on a preset hole drilling algorithm, the assembly structure is used to drill holes in each target repair sub-model to form each target repair sub-model including a recessed fitting structure, for example, Figure 7A and based on a preset merging algorithm, the assembly structure is merged with each target repair sub-model to form each target repair sub-model including a protruding fitting structure, for example, Figure 7BThus, a plurality of assembly sub-models including the matching structures are formed, wherein the protrusion type matching structure is matched with the recess type matching structure. It should be noted that one target repair sub-model can include a plurality of recess type matching structures, and another target repair sub-model matched therewith includes a plurality of protrusion type structures matched with the recess type matching structures; or one target repair sub-model can include a plurality of recess type and protrusion type matching structures, and another target repair sub-model matched therewith includes a plurality of protrusion type and recess type matching structures, that is, as long as the protrusion structures and / or the recess structures in each target repair sub-model are matched.

[0137] In some embodiments, based on a preset hole drilling algorithm, the method for drilling holes in each target repair sub-model by using the assembly structure includes: performing slice processing on each target repair sub-model to obtain each slice layer; obtaining the outer contour of the slice layer where the height of the assembly structure is located and the contour of the hollow area of the slice layer where the assembly structure is located; traversing the contour of each hollow area to obtain the distance between the points on the outer contour and the points on the contour of the hollow area, and selecting a target distance from the distances; obtaining a first coordinate point on the outer contour corresponding to the target distance and a second coordinate point on the contour of the hollow area; determining the hole drilling area of each target repair sub-model according to the first coordinate point, the second coordinate point, and the preset hole drilling parameters, so as to drill holes in each target repair sub-model to form each target repair sub-model including the recess type matching structure.

[0138] It should be noted that the matching structure is used to combine the printed assembly sub-models to complete the printing of the target model. For example, the target repair sub-model including the recess type matching structure of Figure 7A is printed, and the target repair sub-model including the protrusion type matching structure of Figure 7B is printed. The target repair sub-model including the recess type matching structure of Figure 7A is combined with the target repair sub-model including the protrusion type matching structure of Figure 7B , so as to complete the printing of the target model.

[0139] In the above embodiments, the combination of the printed models is realized by matching the protrusion type matching structure with the recess type matching structure, without the aid of fluid adhesion substances such as glue, so as to improve the stability of the combined model, improve the combination efficiency, and keep the overall contour of the printed object intact to a great extent.

[0140] The model cutting and merging method cuts the target model into a plurality of initial sub-models with the cutting surface as a reference surface, repairs the initial sub-models based on vertex data and triangular surface data of the target model, generates a fitting structure on the target repaired sub-model according to an assembly structure, and realizes stable merging of the target repaired sub-model after printing, thereby simplifying the assembly process after printing, improving the stability of the merged object, further improving the merging efficiency without the aid of fluid adhesion substances such as glue, and maintaining the overall profile of the printed object to the greatest extent.

[0141] Please refer to Figure 8 The model cutting and merging device 10 is also provided in the embodiments of the present application.

[0142] In the embodiments, the model cutting and merging device 10 can be used to execute the model cutting and merging method according to the same idea in the above embodiments. For the convenience of description, only the parts related to the embodiments of the present application are shown in the composition diagram of the model cutting and merging device 10, and those skilled in the art can understand that the diagrammed structure does not limit the model cutting and merging device 10, which can include more or fewer components than the diagram, or combine certain components, or have different component arrangements.

[0143] Specifically, the model cutting and merging device 10 includes a data acquisition module 11, a model cutting module 12, a data processing module 13, a model repairing module 14, and an assembly and merging module 15. The data acquisition module 11 is configured to acquire parameters of a target model, the parameters of the target model including a plurality of triangular surfaces and vertices corresponding to the triangular surfaces. The model cutting module 12 is configured to cut the target model into a plurality of initial sub-models based on a preset cutting surface, the initial sub-models having holes. The data processing module 13 is configured to determine damaged triangular surfaces of the initial sub-models according to the parameters of the target model and the cutting surface. The model repairing module 14 is configured to repair the damaged triangular surfaces and the holes of each initial sub-model to obtain a plurality of target repaired sub-models. The assembly and merging module 15 is configured to acquire an assembly structure and process each target repaired sub-model according to the assembly structure to form a plurality of assembly sub-models including fitting structures, the fitting structures being used to merge each assembly sub-model after printing to complete the printing of the target model.

[0144] The model cutting and merging device cuts the target model into a plurality of initial sub-models with the cutting surface as a reference surface, repairs the initial sub-models based on vertex data and triangular surface data of the target model, generates a fitting structure on the target repaired sub-model according to an assembly structure, and realizes stable merging of the target repaired sub-model after printing, thereby simplifying the assembly process after printing, improving the stability of the merged object, further improving the merging efficiency without the aid of fluid adhesion substances such as glue, and maintaining the overall profile of the printed object to the greatest extent.

[0145] Referring to Figure 9 The embodiments of the present application also provide a 3D printer 20.

[0146] In some embodiments, the 3D printer 20 comprises a processor 21 and a memory 22. The memory 22 is configured to store computer instructions, and the processor 21 is coupled to the memory 22 and configured to invoke the computer instructions in the memory 22 to perform the steps of the model cutting and merging method of the above embodiments.

[0147] For example, the computer instructions can be divided into one or more modules / units, which are stored in the memory 22 and executed by the processor 21. One or more modules / units can be a series of computer instruction segments capable of completing a specific function, and the instruction segments are used to describe the execution process of the computer instructions in the 3D printer 20. For example, the computer instructions can be divided into the data acquisition module 11, the model cutting module 12, the data processing module 13, the model repairing module 14, and the assembling and merging module 15. Figure 8 The data acquisition module 11, the model cutting module 12, the data processing module 13, the model repairing module 14, and the assembling and merging module 15.

[0148] The 3D printer 20 can be a desktop computer, a notebook, a palm computer, an industrial computer, a tablet computer, a server, or the like. Those skilled in the art can understand that the schematic diagram is only an example of the 3D printer 20, and does not constitute a limitation on the 3D printer 20, and can include more or fewer components than the diagram, or combine certain components, or different components, for example, the 3D printer 20 can also include an input / output device, a network access device, a bus, and the like.

[0149] The processor 21 can be a central processing unit (CPU), and can also be other general-purpose processors, digital signal processors (DSP), application specific integrated circuits (ASIC), field-programmable gate arrays (FPGA) or other programmable logic devices, discrete gates or transistor logic devices, discrete hardware components, or the like. The general-purpose processor can be a microprocessor, a single-chip computer, or the processor 21 can also be any conventional processor, or the like.

[0150] The memory 22 can be used to store computer instructions and / or modules / units, and the processor 21 realizes various functions of the 3D printer 20 by running or executing the computer instructions and / or modules / units stored in the memory 22 and calling data stored in the memory 22. The memory 22 can mainly include a storage program area and a storage data area, the storage program area can store an operating system, an application program required by at least one function, etc.; and the storage data area can store data created according to the use of the 3D printer 20, etc. In addition, the memory 22 can include a high-speed random access memory, and can also include a non-volatile memory, for example, a hard disk, a memory, a plug-in hard disk, a smart media card (SMC), a secure digital (SD) card, a flash card, at least one disk storage device, a flash memory device, or other non-volatile solid-state storage device.

[0151] The 3D printer 20 is used to execute the steps of the model cutting and merging method as in the above embodiment, to cut a target model into a plurality of initial sub-models with a cutting surface as a reference surface, to realize repair of the initial sub-models based on vertex data and triangular surface data of the target model, to generate a fitting structure on a target repaired sub-model according to an assembly structure, to realize stable merging of the target repaired sub-model after printing, to simplify the assembly process after printing, to improve the stability of the merged object, and further, to improve the merging efficiency without the aid of fluid adhesive substances such as glue, and to keep the overall contour of the printed object intact to the greatest extent.

[0152] The application also discloses a computer readable storage medium, which stores computer instructions, and when the computer instructions are run by the processor 21, the steps of the model cutting and merging method as in the above embodiment are executed. The storage medium can be a U disk, a mobile hard disk, a read-only memory (ROM), a random access memory (RAM), a magnetic disk or an optical disk, and various storage program code storage media.

[0153] It should be noted that the computer instructions utilized by the present application to perform the operations of the present application can be assembly language instructions, instruction-set-architecture (ISA) instructions, machine instructions, machine dependent instructions, microcode, firmware instructions, state-setting data, configuration data for integrated circuitry, or source code or object code written in any combination of one or more programming languages, including an object-oriented programming language such as Smalltalk, C++ or the like and procedural programming languages, such as the "C" programming language or similar programming languages. The computer instructions can execute entirely on the user's computer, partly on the user's computer, as a stand-alone software package, partly on the user's computer and partly on a remote computer or entirely on the remote computer or server. In the latter scenario, the remote computer can be connected to the user's computer through any type of network, including a local area network (LAN) or a wide area network (WAN), or the connection can be made to an external computer (for example, through the Internet using an Internet Service Provider). In some embodiments, electronic circuitry including, for example, programmable logic circuitry, field-programmable gate array (FPGA), or programmable logic array (PLA) can execute the computer instructions by utilizing state information of the computer instructions.

[0154] In this embodiment, the method, apparatus flowchart, block diagram according to the embodiments of the application describe aspects of the application. It can be understood that each block of the flowchart, block diagram and combination of blocks in the flowchart, block diagram can be implemented by computer instructions.

[0155] The above computer readable storage medium is used to execute the steps of the model cutting and merging method as described in the above embodiments, the target model is cut into a plurality of initial sub-models with the cutting surface as the reference surface, the repair of the initial sub-models is implemented based on the vertex data and triangular surface data of the target model, the fitting structure is generated on the target repaired sub-model according to the assembly structure, the stable merging of the printed target repaired sub-model is implemented, the assembly process after printing is simplified, the stability of the merged object is improved, further, without the aid of fluid adhesive substances such as glue, the merging efficiency is improved, and the overall contour of the printed object is also limitedly maintained intact.

[0156] It is apparent that the application is not limited to the details of the foregoing exemplary embodiments and that the application can be implemented in other embodiments without departing from the spirit or essential characteristics of the application. Therefore, the present embodiments should be considered in a descriptive sense only and not for purposes of limitation. The scope of the application is therefore indicated by the appended claims rather than by the foregoing description, and all changes that come within the meaning and range of equivalents of the claims are intended to be embraced therein.

[0157] Finally, it should be noted that the above examples are only used to illustrate the technical solutions of the present application and are not limiting. Although the present application has been described in detail with reference to the preferred embodiments, those skilled in the art should understand that the technical solutions of the present application can be modified or equivalently replaced without departing from the spirit and scope of the technical solutions of the present application.

Claims

1. A model cutting and merging method, characterized in that, include: Obtain the parameters of the target model, wherein the parameters of the target model include multiple triangular faces and the vertices corresponding to each triangular face; The target model is cut into multiple initial sub-models based on a preset cutting surface, and the initial sub-models have holes. Based on the parameters of the target model and the cutting surface, determine the destroyed triangular face of the initial sub-model; Repair the damaged triangular faces and holes of each initial sub-model to obtain multiple repaired target sub-models; The assembly structure is obtained, and each target repair sub-model is processed according to the assembly structure to form multiple assembly sub-models including mating structures. The mating structures are used to merge the printed assembly sub-models to complete the printing of the target model. Obtaining the assembly structure includes: mapping points on the cutting surface to a two-dimensional plane and retaining the rotation matrix; marking multiple points on the cutting surface according to a preset hole spacing and a preset hole radius; drawing circles with each point as the center based on the hole radius; removing circles that exceed the target model; restoring the points corresponding to the remaining circles to three-dimensional coordinates according to the rotation matrix; and generating an assembly structure with the restored points as the center according to preset length, width, and height.

2. The model cutting and merging method according to claim 1, characterized in that, The step of determining the destroyed triangular facets of the initial sub-model based on the parameters of the target model and the cutting surface includes: Obtain any point on the cutting surface as the target point; The vectors from each vertex of the target model to the target point are multiplied by the normal vector of the cutting surface to obtain the dot product result. Traverse the triangular faces of the target model. If the dot product of the three vertices of the currently traversed triangular face includes both positive and negative numbers, then the currently traversed triangular face is a triangular face destroyed by the cutting face.

3. The model cutting and merging method according to claim 2, characterized in that, A method for repairing the damaged triangular faces of each of the initial sub-models includes: Traverse each of the destroyed triangles, and based on the dot product of the vertices of the currently traversed destroyed triangles, determine the two first vertices on the same side of the cutting face and the second vertex on a different side of the cutting face from the first vertex. Based on the dot product results corresponding to the first vertex and the second vertex, determine the intersection point of the currently traversed destroyed triangle face and the cutting face; Based on the intersection of the second vertex and the said intersection point, a new type of triangle is regenerated; Based on at least one diagonal of the quadrilateral formed by the first vertex and the intersection point, a second type of new triangular face is regenerated; Add the first type of new triangle face and the second type of new triangle face to the initial sub-model, and repair the currently traversed damaged triangle face; Until the traversal is complete, repair the damaged triangles of each of the initial sub-models.

4. The model cutting and merging method as described in claim 3, characterized in that, The process of traversing each of the destroyed triangles, and determining, based on the dot product of the vertices of the currently traversed destroyed triangles, two first vertices on the same side of the cutting face and a second vertex on a different side of the cutting face from the first vertex, includes: Multiply the dot product results of the vertices in pairs to obtain the product result; The two vertices whose product is positive are identified as the first vertices located on the same side of the cutting plane, and the remaining vertex is identified as the second vertex.

5. The model cutting and merging method as described in claim 3, characterized in that, If the first vertex is P1 and P2, and the second vertex is P0, the intersection point of the currently traversed destroyed triangle and the cutting face is determined according to the following relationship: C1=(dot.at(P0) / (dot.at(P0)-dot.at(P1)))*P1-(dot.at(P1) / (dot.at(P0)-dot.at(P1)))*P0; C2=(dot.at(P0) / (dot.at(P0)-dot.at(P2)))*P2-(dot.at(P2) / (dot.at(P0)-dot.at(P2)))*P0; Wherein, dot.at(P0) is the dot product result corresponding to the second vertex P0, dot.at(P1) is the dot product result corresponding to one of the first vertices P1, dot.at(P2) is the dot product result corresponding to the other first vertex P2, and C1 and C2 are the intersection points of the destroyed triangle P0P1P2 and the cutting surface.

6. The model cutting and merging method according to claim 3, characterized in that, The method for repairing the holes in each of the initial sub-models includes: Based on the intersection points, obtain the outline of the holes in each of the initial sub-models; The preset ear-cutting algorithm is applied to the contour to generate a new type of third triangle. Add the third type of new triangular facet to the initial sub-model with holes, and repair the holes in each of the initial sub-models.

7. The model cutting and merging method as described in claim 1, characterized in that, The process of processing each target repair sub-model according to the assembly structure to form multiple assembly sub-models including mating structures includes: Based on a preset hole-punching algorithm, the assembly structure is used to punch holes in each of the target repair sub-models to form each of the target repair sub-models including a concave mating structure. Based on a preset merging algorithm, the assembly structure is used to merge with each of the target repair sub-models to form each of the target repair sub-models including a convex mating structure. Multiple assembly sub-models including mating structures are formed, and the convex mating structure is adapted to the concave mating structure.

8. A model cutting and merging device, characterized in that, include: The data acquisition module is used to acquire the parameters of the target model, wherein the parameters of the target model include multiple triangular faces and the vertices corresponding to each triangular face; The model cutting module is used to cut the target model into multiple initial sub-models based on a preset cutting surface, wherein the initial sub-models have holes; The data processing module is used to determine the destroyed triangular face of the initial sub-model based on the parameters of the target model and the cutting surface; The model repair module is used to repair the damaged triangular faces and holes of each initial sub-model to obtain multiple repaired target sub-models. An assembly and merging module is used to obtain an assembly structure and process each target repair sub-model according to the assembly structure to form multiple assembly sub-models including mating structures. The mating structures are used to merge the printed assembly sub-models to complete the printing of the target model. Obtaining the assembly structure includes: mapping points on the cutting surface to a two-dimensional plane and retaining the rotation matrix; marking multiple points on the cutting surface according to a preset hole spacing and a preset hole radius; drawing circles with each point as the center based on the hole radius; removing circles that exceed the target model; restoring the points corresponding to the remaining circles to three-dimensional coordinates according to the rotation matrix; and generating an assembly structure with the restored points as the center according to preset length, width, and height.

9. A 3D printer, characterized in that, include: Memory, used to store computer instructions; A processor, coupled to the memory, for invoking computer instructions in the memory to execute the model cutting and merging method as described in any one of claims 1 to 7.

10. A computer-readable storage medium, characterized in that, The computer-readable storage medium stores computer instructions that, when executed by a processor, perform the model cutting and merging method as described in any one of claims 1 to 7.

Images