CN109624325B - Method for generating tree-shaped support structure of 3D printing model - Google Patents

Method for generating tree-shaped support structure of 3D printing model Download PDF

Info

Publication number
CN109624325B
CN109624325B CN201811558975.0A CN201811558975A CN109624325B CN 109624325 B CN109624325 B CN 109624325B CN 201811558975 A CN201811558975 A CN 201811558975A CN 109624325 B CN109624325 B CN 109624325B
Authority
CN
China
Prior art keywords
point
support
layer
region
points
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201811558975.0A
Other languages
Chinese (zh)
Other versions
CN109624325A (en
Inventor
张李超
张楠
王森林
史玉升
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Huazhong University of Science and Technology
Original Assignee
Huazhong University of Science and Technology
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Huazhong University of Science and Technology filed Critical Huazhong University of Science and Technology
Priority to CN201811558975.0A priority Critical patent/CN109624325B/en
Publication of CN109624325A publication Critical patent/CN109624325A/en
Application granted granted Critical
Publication of CN109624325B publication Critical patent/CN109624325B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • B—PERFORMING OPERATIONS; TRANSPORTING
    • B29—WORKING OF PLASTICS; WORKING OF SUBSTANCES IN A PLASTIC STATE IN GENERAL
    • B29C—SHAPING OR JOINING OF PLASTICS; SHAPING OF MATERIAL IN A PLASTIC STATE, NOT OTHERWISE PROVIDED FOR; AFTER-TREATMENT OF THE SHAPED PRODUCTS, e.g. REPAIRING
    • B29C64/00—Additive manufacturing, i.e. manufacturing of three-dimensional [3D] objects by additive deposition, additive agglomeration or additive layering, e.g. by 3D printing, stereolithography or selective laser sintering
    • B29C64/40—Structures for supporting 3D objects during manufacture and intended to be sacrificed after completion thereof
    • B—PERFORMING OPERATIONS; TRANSPORTING
    • B29—WORKING OF PLASTICS; WORKING OF SUBSTANCES IN A PLASTIC STATE IN GENERAL
    • B29C—SHAPING OR JOINING OF PLASTICS; SHAPING OF MATERIAL IN A PLASTIC STATE, NOT OTHERWISE PROVIDED FOR; AFTER-TREATMENT OF THE SHAPED PRODUCTS, e.g. REPAIRING
    • B29C64/00—Additive manufacturing, i.e. manufacturing of three-dimensional [3D] objects by additive deposition, additive agglomeration or additive layering, e.g. by 3D printing, stereolithography or selective laser sintering
    • B29C64/30—Auxiliary operations or equipment
    • B29C64/386—Data acquisition or data processing for additive manufacturing
    • B—PERFORMING OPERATIONS; TRANSPORTING
    • B33—ADDITIVE MANUFACTURING TECHNOLOGY
    • B33Y—ADDITIVE MANUFACTURING, i.e. MANUFACTURING OF THREE-DIMENSIONAL [3-D] OBJECTS BY ADDITIVE DEPOSITION, ADDITIVE AGGLOMERATION OR ADDITIVE LAYERING, e.g. BY 3-D PRINTING, STEREOLITHOGRAPHY OR SELECTIVE LASER SINTERING
    • B33Y40/00—Auxiliary operations or equipment, e.g. for material handling
    • B—PERFORMING OPERATIONS; TRANSPORTING
    • B33—ADDITIVE MANUFACTURING TECHNOLOGY
    • B33Y—ADDITIVE MANUFACTURING, i.e. MANUFACTURING OF THREE-DIMENSIONAL [3-D] OBJECTS BY ADDITIVE DEPOSITION, ADDITIVE AGGLOMERATION OR ADDITIVE LAYERING, e.g. BY 3-D PRINTING, STEREOLITHOGRAPHY OR SELECTIVE LASER SINTERING
    • B33Y50/00—Data acquisition or data processing for additive manufacturing

Abstract

The invention belongs to the technical field of 3D printing, and discloses a method for generating a tree-shaped support structure of a 3D printing model. The method comprises the following steps: s1, identifying a region to be supported of the 3D model to be printed, and performing grid division to obtain a first-layer support node; s2, dividing the support area into a plurality of sub-areas, obtaining newly generated support points by adopting a calculation method based on local mass center, constructing a branch structure of the support according to the position condition of the new support points and the interference condition between the new support points and the model grids, and finally updating the newly generated support points into a support point set; s3 repeats step S2 until the set of support points is empty, thereby generating a hierarchical tree support structure. According to the invention, the support structure can be generated quickly and efficiently, the support branches can be ensured to have reasonable diameter, and the support structure has higher stability.

Description

Method for generating tree-shaped support structure of 3D printing model
Technical Field
The invention belongs to the technical field of 3D printing, and particularly relates to a method for generating a tree-shaped support structure of a 3D printing model.
Background
In the field of 3D printing, not all models can be directly manufactured, for example, for models with overhanging regions, it is often necessary to add support structures to the overhanging regions of the model to ensure that the model can be successfully printed. Otherwise, overhanging regions without added support can collapse during printing, deforming and causing printing failures. The current support algorithm is not efficient to some extent, and the structural form of support is not efficient, so the patent provides an efficient support generation algorithm, which becomes an important research direction in 3D printing software processing.
In 3D printing, the support algorithm of the model is often composed through the following processes: the method comprises a support region identification process, a support point sampling process and a support structure generation process. Wherein the area of overhang is identifiedThe method for judging the triangular patch based on the ST L model is widely adopted, if the included angle between the normal vector of the triangular patch and the Z axis is larger than the critical angle αmaxThe triangle is identified as the triangle to be supported, this angle αmaxReferred to as maximum tilt angle, αmaxDepending on the specific process and printing material, specific values can thus be obtained experimentally, all adjacent triangles to be supported constituting a complete support area, it being clear that a model may contain a plurality of support areas.
And generating a tree-shaped support structure in all the support points, and informing that the length of the generated branches is shortest. This way of generating Tree-like support in 3D space can be described as the euclidean Steiner minimum Tree problem (ESMT), with at least NP complexity, most of the current work is to give solutions in 2D space. Toppur et al teach a method for generating a minimal tree in 3D space, but the complexity of the method is O (n)2) (ii) a Recently Vanke et al have proposed a smart tree support structure approach that uses a geometric model-based support format to reduce the use of support material. In implementation, they find the nearest two support points in the 3D space each time, and calculate the newly generated points in their intersection regions by using the surface scanning algorithm until all the support points are processed, and assuming that the number of the support points is n, the time complexity of the Vanke algorithm is O (n is n)2)；
Figure BDA0001912765540000021
The mesimixer (tm) software may also provide support structure generation, but this support method is not disclosed, secondly the tree support generation is inefficient, secondly the generated dendritic structure is twisted and is an isodiametric dendritic structure, which can be optimized by using truncated cone-like dendritic structures, thereby reducing the use of support materials. The support generation algorithm plays an important role in the applicability of the 3D printing software, firstly, the low-efficiency support algorithm seriously influences the customer experience of the 3D printing software, and secondly, the overstaffed support algorithmThe structure increases the overall printing time of the model and the cost of consumable materials, so that a fast and efficient support algorithm is urgently needed to improve the efficiency and the application type of the 3D printing software.
Disclosure of Invention
Aiming at the defects or the improvement requirements of the prior art, the invention provides a method for generating a tree-shaped support structure of a 3D printing model, the tree-shaped support structure is built by carrying out layered partition processing on a support surface of the 3D model to be printed, wherein the support point of each layer is obtained by calculating the support point of the previous layer, the shape of the branch of each layer is in a round table shape, the support structure can effectively relieve the shaking phenomenon and provide better support stability, and meanwhile, the use of support materials is less, the calculation time is short, and the efficiency is high.
To achieve the above object, according to the present invention, there is provided a method of generating a tree-shaped support structure of a 3D printing model, characterized in that the method comprises the steps of:
s1 construction of first layer support points
For a 3D model to be printed, identifying a region to be supported of the model, taking the region to be supported as a first-layer support region, and carrying out mesh division on the region to be supported, wherein each mesh node is a support point;
formation of support points for the i +1 st layer of S2
Projecting all supporting points of the ith layer in a horizontal plane xoy to obtain a plurality of projection points, wherein a region formed by all the projection points is used as a projection region, the projection region is divided into m sub-regions according to a preset size, each sub-region comprises a plurality of projection points, wherein i is 1,2, …, n, j is 1,2, …, m,
(a) for the jth sub-region, generating a supporting point P of the (i + 1) th layer according to the projection point in the jth sub-region(i+1，j)(ii) a Using a base platform of the 3D printer as a bottom surface, and judging the generated supporting point P(i+1，j)Whether on the printing base:
(a1) when the supporting point P is(i+1，j)When not on the base platform, the supporting point P is deleted(i+1，j)Then, respectively projecting each supporting point in the jth sub-area on the base station to form a plurality of projection points, wherein the plurality of projection points are the supporting points of the jth sub-area on the (i + 1) th layer, connecting each projection point with the supporting point of the ith layer forming the projection point to form a branch between the ith layer and the (i + 1) th layer, and finally deleting all the supporting points in the jth sub-area from the ith layer;
(a2) when the supporting point P is(i+1，j)While on the base platform, the supporting point P is arranged(i+1，j)Connecting each supporting point in the jth sub-area to form a plurality of line segments respectively, and judging whether each line segment interferes with the model to be printed or not:
i regarding the line segment where interference occurs, taking the interference point as a supporting point in the (I + 1) th layer, and deleting the supporting point P(i+1，j)And the supporting point of the line segment which generates interference in the ith layer is connected with the supporting point which forms the interference point in the ith layer, so as to form a branch between the ith layer and the (i + 1) th layer;
II, for the line segment which does not generate interference, when the line segment which does not generate interference is larger than 1, taking the set formed by the corresponding supporting points of the line segment which does not generate interference in the ith layer as the jth sub-area of the ith layer, returning to the step (a), and when the line segment which generates interference is equal to 1, taking the corresponding supporting points of the line segment which does not generate interference in the ith layer as the supporting points of the (i + 1) th layer;
(b) j equals to j +1, and the step (a) is returned until the mth sub-region generation supporting point P of the (i + 1) th layer is completed(i+1，m)And thus, the establishment of the branches used from the i-th layer to the i +1 layer is completed;
and repeating the step S2 until the support point of the nth layer is 0, so as to obtain the tree-shaped support structure, wherein S3i is i + 1.
Further preferably, in step (a), the support point P of the (i + 1) th layer is generated according to the projection point in the j sub-region(i+1,j)Preferably, the following procedure is followed:
(1) setting the weight W of the s-th supporting point in the j-th sub-areasMeter for measuringCalculating a support point P(i+1，j)Projected points in the xoy plane
Figure BDA0001912765540000043
Is determined by the coordinate of (a) in the space,
Figure BDA0001912765540000041
where s is the number of support points in the jth sub-region, k is the total number of support points in the jth sub-region, and s is 1,2, … k, xsIs the abscissa, y, of the s-th support point in the j-th sub-regionsIs the ordinate of the s-th support point in the jth sub-region;
(2) in the xoy plane, calculating the projection point of each support point in the jth sub-area on the xoy plane to the projection point
Figure BDA0001912765540000044
To obtain k distance values, the maximum value l of the distance valuesmaxThe corresponding projection point is sp ', the support point corresponding to the projection point sp' is sp, and the support point P(i+1，j)The coordinate calculation in the z direction of (a) is performed according to the following expression:
P(i+1，j),z＝spz-lmaxcotαmax
the coordinates of the support point are thus obtained as:
Figure BDA0001912765540000042
wherein spzIs the z-axis coordinate of the support point sp, αmaxIs the maximum inclination angle of the support point.
Further preferably, for each branch in the support structure, each branch is frustoconical, the relationship of the diameters of the upper and lower ends of each branch being according to the following expression:
ddown＝dup(1+fαα+fll+fwwup)
wherein d isupIs the diameter of the upper end of the branch, ddownIs the diameter of the lower end of the branch, α is the inclination angle of the branch, l is the length of the branch, wupIs the weight of the upper end support point of the branch, fα、flAnd fwRespectively the set weight values of the branch inclination, the length and the supporting point weight.
Further preferably, in step (1), the setting of the weight W of the s-th supporting point in the j-th sub-areasThe support point P of the (i + 1) th layer(i+1，j)The weight of (b) is preferably in accordance with the following expression:
Figure BDA0001912765540000051
wherein the content of the first and second substances,
Figure BDA0001912765540000052
is the support point P(i+1，j)The weight of (c).
Further preferably, in step S2, the projection area is divided into m sub-areas according to a preset size, wherein the preset size of the (i + 1) th layer is an integer multiple of the preset size of the (i) th layer.
Further preferably, in step S2, when i is equal to 1, that is, the first layer of support layer, the preset size of the first layer of support layer is set to be 2 times of the sampling interval.
In general, compared with the prior art, the above technical solution contemplated by the present invention can achieve the following beneficial effects:
1. according to the method, the to-be-supported surface of the to-be-printed 3D model is processed in a layered and partitioned manner, so that the calculation problem of the support points of each layer is simplified, the calculation time of the support points of each layer is shortened, and the calculation efficiency is improved;
2. in the tree-shaped supporting structure, each branch is in a circular truncated cone shape, so that the tree-shaped supporting structure has good structural stability, and meanwhile, supporting materials used by each branch are reduced, so that the supporting materials used by the whole supporting structure are reduced, and the cost is reduced.
Drawings
FIG. 1 is a flow diagram of a method of generating a tree support structure for a 3D printing model constructed in accordance with a preferred embodiment of the present invention;
FIG. 2 is a schematic illustration of the formation of a first layer support region of a method of generating a tree support structure for a 3D printed model constructed in accordance with a preferred embodiment of the present invention;
FIG. 3 is a schematic illustration of a first layer support region divided into a plurality of sub-regions in the xoy plane constructed in accordance with a preferred embodiment of the present invention;
FIG. 4 is a schematic illustration of calculating z-axis coordinates of a support point constructed in accordance with a preferred embodiment of the present invention;
FIG. 5 is a schematic illustration of a branch between two adjacent layers constructed in accordance with a preferred embodiment of the present invention;
FIG. 6 is a schematic diagram of the formation of a tree support structure constructed in accordance with a preferred embodiment of the present invention;
FIG. 7 is a schematic diagram of the structure of a comparative experiment constructed in accordance with a preferred embodiment of the present invention.
Detailed Description
In order to make the objects, technical solutions and advantages of the present invention more apparent, the present invention is described in further detail below with reference to the accompanying drawings and embodiments. It should be understood that the specific embodiments described herein are merely illustrative of the invention and are not intended to limit the invention. In addition, the technical features involved in the embodiments of the present invention described below may be combined with each other as long as they do not conflict with each other.
Fig. 1 is a flowchart of a method for generating a tree-shaped support structure of a 3D printing model according to a preferred embodiment of the present invention, and as shown in the figure, a method for generating a tree-shaped support structure of a 3D printing model adopts the same recursive support region identification method as Qian to obtain corresponding overhanging regions of the model in the whole processing flow, and then uniformly samples the overhanging regions with a sampling interval HsAnd obtaining a corresponding supporting point set S.
Fig. 2 is a schematic diagram of forming a first-layer support region of a method for generating a tree-shaped support structure of a 3D printing model according to a preferred embodiment of the present invention, as shown in fig. 2, for L3D models to be printed, an identified overhanging region is shown as a gray region in the right diagram of fig. 2, and a divide-and-conquer strategy is used to divide these support points S into local regions, and fig. 3 is a schematic diagram of dividing the first-layer support region into a plurality of sub-regions in the xoy plane according to a preferred embodiment of the present invention, as shown in fig. 3, a branch is constructed in each local region, and then iteration is performed in sequence, and finally tree-shaped support generation with a hierarchical structure is completed.
In this embodiment, a specific implementation manner of constructing a tree support for the support point set S is as follows:
step 1: firstly, projecting a set S of supporting points to an xoy plane, uniformly meshing the supporting points, wherein each sub-region comprises about 4 supporting points, and the projection region of the first layer is divided into a size H as shown in FIG. 2gIs set to the sampling interval Hs2 times of the total weight of the composition;
step 2: for the generation of the supporting point of the (i + 1) th layer, which is obtained by calculating the supporting point in the jth sub-area of the ith layer, a new supporting point P is generated by a method based on a local centroid(i+1，j)Thereby constructing a slave P(i+1，j)Branch structure to the support point, wherein the new growth point P(i+1，j)To be generated inside the conical area of each support point, which ensures that the branch structure connected to the support point can be printed, P(i+1，j)In the intersecting space of the supporting cones of all supporting points, because the supporting points are not on the same altitude plane in the 3D space, the accurate calculation of the highest point in the intersecting space in the 3D space is complicated, and we propose to adopt a practical and efficient calculation formula to quickly realize P(i+1，j)The position of (2) is calculated. FIG. 4 is a schematic diagram of the calculation of z-axis coordinates of support points constructed in accordance with the preferred embodiment of the present invention, as shown in FIG. 4, with the following specific steps:
first, among the projection points in the sub-region, the rootCalculating the position of the center of mass of the neutron region in the horizontal plane, namely the supporting point P according to the formula (1)(i+1，j)Projected points in the xoy plane
Figure BDA0001912765540000071
Then, among all the projection points in the sub-region, a special projection point sp is calculated, namely, the centroid among the four nodes in the sub-region
Figure BDA0001912765540000072
Calculating to obtain a supporting point P according to the geometric relationship by using the node sp' with the farthest distance(i+1，j)The z-axis coordinate of (a) is,
Figure BDA0001912765540000081
P(i+1，j),z＝spz-lmaxcotαmax(2)
setting the weight W of the s-th supporting point in the j-th sub-areasWhere s is the number of support points in the jth sub-region, k is the total number of support points in the jth sub-region, and s is 1,2, … k, xsIs the abscissa, y, of the s-th support point in the j-th sub-regionsIs the ordinate of the s-th support point in the j-th sub-region, for a new support point P in the sub-region(i+1，j)Is the sum of the weights of all the support points in the j sub-regions. After P is calculated(i+1，j)After the position, P needs to be determined(i+1，j)Whether it is on the printing base station, if it is, it indicates P(i+1，j)Is valid, then the slave P is established in this local area(i+1，j)To the branch structure of the supporting point and P(i+1，j)And returning as the newly generated supporting point, otherwise, vertically establishing a supporting branch structure directly from the supporting point to the printing platform, emptying the supporting points of the current sub-area at the moment, and not returning any new supporting point, wherein if the number of the supporting points of the current sub-area is reduced to 1, the only supporting point is returned as the new supporting point.
And step 3: after all the sub-regions are calculated, all the returned new supporting points Pnew are merged together, and the supporting point set S is updated.
Repeating the iterative processing of step 1, step 2 and step 3 on the set S, wherein H is the iterative processing procedure in each iterative processing procedureg＝2HgUntil the number of S sets shrinks to 0, the algorithm ends, and the tree-shaped support structure is generated, fig. 5 is a schematic diagram of branches between two adjacent layers constructed according to the preferred embodiment of the present invention, fig. 6 is a schematic diagram of the formation of the tree-shaped support structure constructed according to the preferred embodiment of the present invention, as shown in fig. 5, the branches are constructed between two adjacent layers, and fig. 6 is the final tree-shaped support structure obtained according to the above method.
According to the obtained tree topology information, determining a reasonable tree node diameter, wherein each branch is in a circular truncated cone shape, and the relation of the diameters of the upper end and the lower end of each branch is performed according to the following expression (3):
ddown＝dup(1+fαα+fll+fwwup) (3)
wherein d isupIs the diameter of the upper end of the branch, ddownIs the diameter of the lower end of the branch, α is the inclination angle of the branch, l is the length of the branch, wupIs the weight of the upper end support point of the branch, fα、flAnd fwα and l are obtained by calculating the coordinates of the supporting points after the supporting points at the upper and lower ends of the branch are determined, w isupThe weight of each supporting point in the upper-layer subarea corresponding to the upper supporting point can be calculated and obtained.
The branches obtained by calculation according to the expression can ensure that all branches are kept in a circular truncated cone-shaped structure, and meanwhile, the smoothness and smoothness among the branch nodes can also be ensured, so that the stability of the supporting structure is improved.
Fig. 7 is a schematic structural diagram of comparative experiments constructed according to a preferred embodiment of the present invention, as shown in fig. 7, parameters used in experiments a1, a2, b3 and b4 are shown in the following table, through comparative analysis in the experiments, a support structure having a truncated cone shape has good structural stability while being capable of reducing the use of support materials, both branches in a1 and a2 fail to print because the branches are too thin, and by thickening the diameters of both branch structures, such as two models in b3 and b4, b4 has better forming quality than b3, however, because in FDM process, the nozzle applies a force to the formed support structure during deposition, thereby generating a torque to the branch structure and causing the trembling phenomenon of the branch structure, and poor forming quality of b3 can explain that the trembling branch structure having equal diameter is more likely to generate effect, however, the frustoconical support structure may mitigate this jitter phenomenon, providing better support stability while using less support material.
Table 1 comparative experimental data
Figure BDA0001912765540000091
Figure BDA0001912765540000101
It will be understood by those skilled in the art that the foregoing is only a preferred embodiment of the present invention, and is not intended to limit the invention, and that any modification, equivalent replacement, or improvement made within the spirit and principle of the present invention should be included in the scope of the present invention.

Claims (6)

1. A method of generating a tree-like support structure for a 3D printed model, the method comprising the steps of:
s1 construction of first layer support points
For a 3D model to be printed, identifying a region to be supported of the model, taking the region to be supported as a first-layer support region, and carrying out mesh division on the region to be supported, wherein each mesh node is a support point;
formation of support points for the i +1 st layer of S2
Projecting all supporting points of the ith layer in a horizontal plane xoy to obtain a plurality of projection points, wherein a region formed by all the projection points is used as a projection region, the projection region is divided into m sub-regions according to a preset size, each sub-region comprises a plurality of projection points, wherein i is 1,2, …, n, j is 1,2, …, m,
(a) for the jth sub-region, generating a supporting point P of the (i + 1) th layer according to the projection point in the jth sub-region(i+1，j)(ii) a Using a base platform of the 3D printer as a bottom surface, and judging the generated supporting point P(i+1，j)Whether on the printing base:
(a1) when the supporting point P is(i+1，j)When not on the base platform, the supporting point P is deleted(i+1，j)Then, respectively projecting each supporting point in the jth sub-region on the base station to form a plurality of projection points, wherein the plurality of projection points are the supporting points of the jth sub-region on the (i + 1) th layer, connecting each projection point with the supporting point of the ith layer forming the projection point to form a branch between the ith layer and the (i + 1) th layer, and finally deleting all the supporting points in the jth sub-region from the ith layer;
(a2) when the supporting point P is(i+1，j)While on the base platform, the supporting point P is arranged(i+1，j)Connecting each supporting point in the jth sub-area to form a plurality of line segments respectively, and judging whether each line segment interferes with the model to be printed:
i regarding the line segment where interference occurs, taking the interference point as a supporting point in the (I + 1) th layer, and deleting the supporting point P(i+1，j)And the supporting point of the line segment which generates interference in the ith layer is connected with the supporting point which forms the interference point in the ith layer, so as to form a branch between the ith layer and the (i + 1) th layer;
II, for the line segment which does not generate interference, when the line segment which does not generate interference is larger than 1, taking the set formed by the supporting points corresponding to the line segment which does not generate interference in the i-th layer as the j-th sub-area of the i-th layer, returning to the step (a), and when the line segment which does not generate interference is equal to 1, taking the supporting point corresponding to the line segment which does not generate interference in the i-th layer as the supporting point of the i + 1-th layer;
(b) j equals to j +1, and the step (a) is returned until the mth sub-region generation supporting point P of the (i + 1) th layer is completed(i+1，m)And thus, the establishment of the branches used from the i-th layer to the i +1 layer is completed;
and repeating the step S2 until the support point of the nth layer is 0, so as to obtain the tree-shaped support structure, wherein S3i is i + 1.
2. The method for generating a tree-shaped support structure of a 3D printing model according to claim 1, wherein in the step (a), the support point P of the (i + 1) th layer is generated according to the projection point in the j sub-region(i+1,j)The method comprises the following steps:
(1) setting the weight W of the s-th supporting point in the j-th sub-areasCalculating the support point P(i+1，j)Projected points in the xoy plane
Figure FDA0002446493610000021
Is determined by the coordinate of (a) in the space,
Figure FDA0002446493610000022
where s is the number of support points in the jth sub-region, k is the total number of support points in the jth sub-region, and s is 1,2, … k, xsIs the abscissa, y, of the s-th support point in the j-th sub-regionsIs the ordinate of the s-th support point in the jth sub-region;
(2) in the xoy plane, calculating the projection point of each support point in the jth sub-area on the xoy plane to the projection point
Figure FDA0002446493610000023
To obtain k distance values, the maximum value l of the distance valuesmaxThe corresponding projection point is sp ', the support point corresponding to the projection point sp' is sp, and the support point P(i+1，j)The coordinate calculation in the z direction of (a) is performed according to the following expression:
P(i+1，j),z＝spz-lmaxcotαmax
the coordinates of the support point are thus obtained as:
Figure FDA0002446493610000031
wherein spzIs the z-axis coordinate of the support point sp, αmaxIs the maximum inclination angle of the support point.
3. A method of generating a tree-shaped support structure of a 3D printing model according to claim 1 or 2, characterized in that for each branch in the support structure, each branch is in the shape of a circular truncated cone, the relation of the diameters of the upper and lower ends of each branch being according to the following expression:
ddown＝dup(1+fαα+fll+fwwup)
wherein d isupIs the diameter of the upper end of the branch, ddownIs the diameter of the lower end of the branch, α is the inclination angle of the branch, l is the length of the branch, wupIs the weight of the upper end support point of the branch, fα、flAnd fwRespectively the set weight values of the branch inclination, the length and the supporting point weight.
4. The method for generating a tree-shaped support structure of a 3D printing model according to claim 2, wherein in the step (1), the weight W of the s-th support point in the j-th sub-area is setsThe support point P of the (i + 1) th layer(i+1，j)The weight of (a) is as follows:
Figure FDA0002446493610000032
wherein the content of the first and second substances,
Figure FDA0002446493610000033
is the support point P(i+1，j)The weight of (c).
5. The method for generating a tree-shaped support structure for a 3D printing model according to claim 1, wherein in step S2, the projection area is divided into m sub-areas according to a preset size, wherein the preset size of the (i + 1) th layer is an integer multiple of the preset size of the (i) th layer.
6. The method of generating a tree-shaped support structure for a 3D printing model according to claim 1, wherein in step S2, when i is 1, i.e. a first layer support layer, the preset size of the first layer support layer is set to be 2 times of a sampling interval.
CN201811558975.0A 2018-12-19 2018-12-19 Method for generating tree-shaped support structure of 3D printing model Active CN109624325B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201811558975.0A CN109624325B (en) 2018-12-19 2018-12-19 Method for generating tree-shaped support structure of 3D printing model

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201811558975.0A CN109624325B (en) 2018-12-19 2018-12-19 Method for generating tree-shaped support structure of 3D printing model

Publications (2)

Publication Number Publication Date
CN109624325A CN109624325A (en) 2019-04-16
CN109624325B true CN109624325B (en) 2020-07-10

Family

ID=66075565

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201811558975.0A Active CN109624325B (en) 2018-12-19 2018-12-19 Method for generating tree-shaped support structure of 3D printing model

Country Status (1)

Country Link
CN (1) CN109624325B (en)

Families Citing this family (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111036898B (en) * 2019-12-24 2022-02-15 重庆塞领科技有限公司 Support generation method for 3D printing false tooth support
CN111483138B (en) * 2020-04-16 2021-10-29 杭州喜马拉雅信息科技有限公司 Printing platform for reducing 3D printing support
CN111859489A (en) * 2020-07-27 2020-10-30 深圳市纵维立方科技有限公司 Support structure generation method and device, electronic equipment and storage medium
CN112590198A (en) * 2020-12-31 2021-04-02 杭州电子科技大学 STL file-based 3D printing support structure design method
CN112706407B (en) * 2021-01-27 2022-07-12 苏州铼赛智能科技有限公司 Data processing method, 3D printing device, printing method thereof and storage medium
CN112873835A (en) * 2021-01-29 2021-06-01 优你造科技(北京)有限公司 3D printing support body reinforcing method and device
CN113232303B (en) * 2021-05-26 2022-08-16 深圳市创想三维科技股份有限公司 Three-dimensional model support generation method and device, computer equipment and storage medium
CN113255021B (en) * 2021-05-31 2023-03-31 中国科学院长春光学精密机械与物理研究所 Method for generating 3D printing support structure
CN113370526B (en) * 2021-06-03 2024-02-02 深圳市创必得科技有限公司 Slice preprocessing 3D model suspension detection method
CN113733566B (en) * 2021-08-27 2023-06-06 深圳市创必得科技有限公司 Contour support structure generation method and device, electronic equipment and storage medium
CN114274505B (en) * 2021-12-23 2022-08-30 山东大学 Sandwich plate fused deposition printing support structure generation method and system
CN115139531B (en) * 2022-07-04 2024-01-30 深圳胜马优创科技有限公司 3D printing support structure construction method, device, equipment and storage medium
CN115847825B (en) * 2023-02-23 2023-09-12 广东睿雪智能制造有限公司 3D printing method and 3D printing product thereof
CN116921700B (en) * 2023-09-15 2023-12-08 四川工程职业技术学院 Laser selective melting forming anti-deformation method for high-temperature alloy
CN117341206B (en) * 2023-10-08 2024-03-29 南京林业大学 Support structure generation method based on octree

Also Published As

Publication number Publication date
CN109624325A (en) 2019-04-16

Similar Documents

Publication Publication Date Title
CN109624325B (en) Method for generating tree-shaped support structure of 3D printing model
US11104119B2 (en) Support structure for an object made by means of a rapid prototype production method
CN109501272B (en) Layering method for suspended feature structure in additive manufacturing and additive manufacturing method thereof
CN112861201B (en) 3D printing support area generation method based on support point expansion fusion
CN111859488B (en) Support structure generation method and device, electronic equipment and storage medium
JP2014018413A (en) Model creating program, model creating method, and model creating device
CN113878879A (en) Slicing method for various 3D printing processes
CN111523270A (en) Improved continuum structure topology optimization post-processing method
CN104951632A (en) Three-dimensional reinforcement arrangement method for concrete structure on surface of circular truncated cone
CN111859489A (en) Support structure generation method and device, electronic equipment and storage medium
CN114078189A (en) Lattice model additive manufacturing self-adaptive filling method based on machine learning method
CN113313747B (en) STL format-based three-dimensional model support point acquisition method
CN112829282B (en) Hydrogel biological 3D printing path planning method based on model boundary information
CN110001066B (en) Method for determining filling direction of minimum partition in three-dimensional printing
CN112052641B (en) Method and system for generating large-scale integrated circuit layout unstructured grid eccentric midpoint
CN112884656B (en) Printing and imposition method and system for packing box plane expansion diagram image
CN108665548B (en) Quick point cloud progressive reconstruction method based on star hypothesis
CN112659316B (en) Rapid layering method for 3D cement printing
CN112238603B (en) Stack printing generation method and system for 3D printing
CN111386163A (en) Apparatus and method for additive manufacturing of a lattice structure
CN114147971A (en) Method, device and equipment for generating 3D printing file and storage medium
CN109887076B (en) Method and device for establishing three-dimensional model of human face according to visual angle change
CN112848279A (en) 3D printing coordinate set processing method, 3D printing method and system
CN114347212B (en) 3D printing shell structure-oriented path generation method and system
CN113255021B (en) Method for generating 3D printing support structure

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant