CN111859489B - Support structure generation method and device, electronic equipment and storage medium - Google Patents
Support structure generation method and device, electronic equipment and storage medium Download PDFInfo
- Publication number
- CN111859489B CN111859489B CN202010730227.7A CN202010730227A CN111859489B CN 111859489 B CN111859489 B CN 111859489B CN 202010730227 A CN202010730227 A CN 202010730227A CN 111859489 B CN111859489 B CN 111859489B
- Authority
- CN
- China
- Prior art keywords
- target
- point
- mesh model
- target sampling
- triangular
- 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
Links
- 238000000034 method Methods 0.000 title claims abstract description 64
- 238000003860 storage Methods 0.000 title claims abstract description 16
- 238000002910 structure generation Methods 0.000 title abstract description 16
- 238000005070 sampling Methods 0.000 claims abstract description 185
- 239000013598 vector Substances 0.000 claims description 54
- 239000000725 suspension Substances 0.000 claims description 27
- 230000015654 memory Effects 0.000 claims description 19
- 238000007639 printing Methods 0.000 abstract description 16
- 238000001514 detection method Methods 0.000 abstract description 3
- 230000008569 process Effects 0.000 description 10
- 230000000694 effects Effects 0.000 description 8
- 238000005516 engineering process Methods 0.000 description 7
- 238000004364 calculation method Methods 0.000 description 6
- 238000010586 diagram Methods 0.000 description 6
- 230000006870 function Effects 0.000 description 5
- 238000012545 processing Methods 0.000 description 5
- 238000004422 calculation algorithm Methods 0.000 description 4
- 238000004891 communication Methods 0.000 description 4
- 238000004590 computer program Methods 0.000 description 4
- 238000010146 3D printing Methods 0.000 description 3
- 229910003460 diamond Inorganic materials 0.000 description 3
- 239000010432 diamond Substances 0.000 description 3
- 238000012986 modification Methods 0.000 description 3
- 230000004048 modification Effects 0.000 description 3
- 238000000638 solvent extraction Methods 0.000 description 3
- 230000003993 interaction Effects 0.000 description 2
- 239000004973 liquid crystal related substance Substances 0.000 description 2
- 238000004519 manufacturing process Methods 0.000 description 2
- 238000013507 mapping Methods 0.000 description 2
- 241001630723 Lepophidium brevibarbe Species 0.000 description 1
- 238000009435 building construction Methods 0.000 description 1
- 230000001413 cellular effect Effects 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000009826 distribution Methods 0.000 description 1
- 238000010295 mobile communication Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 230000001953 sensory effect Effects 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
- 230000000007 visual effect Effects 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F30/00—Computer-aided design [CAD]
- G06F30/10—Geometric CAD
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T17/00—Three dimensional [3D] modelling, e.g. data description of 3D objects
- G06T17/20—Finite element generation, e.g. wire-frame surface description, tesselation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2113/00—Details relating to the application field
- G06F2113/10—Additive manufacturing, e.g. 3D printing
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2200/00—Indexing scheme for image data processing or generation, in general
- G06T2200/04—Indexing scheme for image data processing or generation, in general involving 3D image data
Abstract
The application discloses a support structure generation method, a device, electronic equipment and a storage medium, and relates to the technical field of printing. The specific implementation scheme is as follows: acquiring a triangular mesh model of an object to be printed; determining a target triangular plate in the triangular mesh model according to the position information of the triangular plate of the triangular mesh model; determining a region to be supported of the triangular mesh model based on the target triangular plate; acquiring a first target sampling point in a region to be supported; a support structure for supporting the triangular mesh model is generated based on target sampling points, the target sampling points including first target sampling points. Because the area to be supported is determined based on each target triangular plate in the triangular mesh model, the possibility of missed detection of the tiny support area in the model is avoided, and the printing success rate is improved.
Description
Technical Field
The invention belongs to the technical field of printing, and particularly relates to a support structure generation method, a device, electronic equipment and a storage medium.
Background
The three-dimensional (Three Dimensiona, 3D) printing technology is a novel rapid prototyping technology based on a digital model, the model is manufactured by a layer-by-layer printing mode, and the three-dimensional (Three Dimensiona, 3D) printing technology is a totally different prototyping technology from the traditional mould production and manufacturing technology. The 3D printing processing process is that the digital model is divided into a plurality of layer slices according to the designated layer height, printing is carried out from the lower layer to the higher layer and the upper layer, each layer is overlapped on the basis of the previous layer, if the previous layer of the current layer is empty, the current layer cannot be supported, and the printing at the position fails.
At present, a support structure generation method based on 3D printing generally carries out slicing layering on a three-dimensional model, and then judges whether a current layer needs to be added with support or not.
Disclosure of Invention
The disclosure provides a support structure generation method, a device, electronic equipment and a storage medium, so as to solve the problem of low printing success rate of the support structure generation method in the prior art.
According to a first aspect of the present disclosure, there is provided a support structure generation method, comprising:
acquiring a triangular mesh model of an object to be printed;
determining a target triangular plate in the triangular mesh model according to the position information of the triangular plate of the triangular mesh model;
Determining a region to be supported of the triangular mesh model based on the target triangular plate;
acquiring a first target sampling point in the region to be supported;
a support structure for supporting the triangular mesh model is generated based on target sampling points, the target sampling points including the first target sampling points.
According to a second aspect of the present disclosure, there is provided a support structure generating apparatus comprising:
the first acquisition module is used for acquiring a triangular mesh model of an object to be printed;
The first determining module is used for determining a target triangular plate in the triangular mesh model according to the position information of the triangular plate of the triangular mesh model;
the second determining module is used for determining a region to be supported of the triangular mesh model based on the target triangular plate;
the second acquisition module is used for acquiring a first target sampling point in the region to be supported;
And the generating module is used for generating a supporting structure for supporting the triangular mesh model based on target sampling points, wherein the target sampling points comprise the first target sampling points.
According to a third aspect of the present disclosure, there is provided an electronic device comprising:
At least one processor; and
A memory communicatively coupled to the at least one processor; wherein,
The memory stores instructions executable by the at least one processor to enable the at least one processor to perform the method of the first aspect.
According to a fourth aspect of the present disclosure, there is provided a non-transitory computer readable storage medium storing computer instructions for causing the computer to perform the method of the first aspect.
The technology solves the problems of complex calculation and low printing success rate in the existing supporting structure generation process. According to the method, the triangular mesh model of the object to be printed is obtained, the area to be supported of the triangular mesh model is determined according to the position information of the triangular sheet of the triangular mesh model, and the first target sampling point in the area to be supported is further obtained, so that a supporting structure for supporting the triangular mesh model is generated based on the target sampling point. Because all the supporting points of the supporting structure are determined based on the target sampling points of the whole object to be printed, layering treatment of the object to be printed is not needed to calculate the supporting relation between the current layer and the previous layer, and therefore the calculation process is simplified.
It should be understood that the description in this section is not intended to identify key or critical features of the embodiments of the disclosure, nor is it intended to be used to limit the scope of the disclosure. Other features of the present disclosure will become apparent from the following specification.
Drawings
The drawings are included to provide a better understanding of the present application and are not to be construed as limiting the application. Wherein:
FIG. 1 is one of the flowcharts of a support structure generation method provided by an embodiment of the present application;
FIG. 2 is a second flowchart of a method for generating a support structure according to an embodiment of the present application;
FIG. 3 is a third flowchart of a method for generating a support structure according to an embodiment of the present application;
FIG. 4 is a fourth flowchart of a method for generating a support structure according to an embodiment of the present application;
FIG. 5 is a fifth flowchart of a method for generating a support structure according to an embodiment of the present application;
FIG. 6 is an effect diagram of a columnar support structure provided by an embodiment of the present application;
FIG. 7 is an effect diagram of a tree-like support structure according to an embodiment of the present application;
FIG. 8 is a block diagram of a support structure generating apparatus according to an embodiment of the present application;
fig. 9 is a block diagram of an electronic device for implementing a support structure generation method of an embodiment of the present application.
Detailed Description
Exemplary embodiments of the present application will now be described with reference to the accompanying drawings, in which various details of the embodiments of the present application are included to facilitate understanding, and are to be considered merely exemplary. Accordingly, those of ordinary skill in the art will recognize that various changes and modifications of the embodiments described herein can be made without departing from the scope and spirit of the application. Also, descriptions of well-known functions and constructions are omitted in the following description for clarity and conciseness.
Referring to fig. 1, fig. 1 is one of flowcharts of a support structure generating method according to an embodiment of the present application, and as shown in fig. 1, the embodiment provides a support structure generating method, including the following steps:
and step 101, acquiring a triangular mesh model of the object to be printed.
The 3D printing is applied to various industries such as international space, naval vessels, aerospace science and technology, medical field, building construction, automobile industry, electronic industry and the like. The object to be printed is an object to be 3D printed, and the object can be any part, life appliance, model and other articles. Before printing an object to be printed, a triangular mesh model of the object to be printed needs to be acquired. Because the triangular mesh model is formed by finely partitioning the outer surface of the whole model to form a plurality of triangular sheets which are continuously connected, the area to be supported of the model can be determined by analyzing the triangular mesh model of the object to be printed.
And 102, determining a target triangular plate in the triangular mesh model according to the position information of the triangular plate of the triangular mesh model.
And traversing all triangular plates in the triangular mesh model to obtain the position information of each triangular plate, wherein the position information can comprise the coordinates of each vertex of the triangular plate, the normal vector of the triangular plate and the like. After the position information of each triangular plate is acquired, determining the target triangular plate which needs to be supported in the triangular mesh model according to the position information. It should be noted that, the target triangular plate is a triangular plate whose included angle between the normal vector and the Z-axis vector in each triangular plate is greater than or equal to a preset included angle. The Z-axis vector here represents the positive direction of the Z-axis, and the preset angle can be specifically set according to actual needs, and preferably, the preset angle takes a value in the range of 90 ° to 180 °. Because the included angle between the normal vector and the Z-axis vector of the target triangular plate is greater than or equal to the preset included angle, that is, the triangular plate is oriented downward, a supporting structure is needed to support the triangular plate in the printing process.
And step 103, determining a region to be supported of the triangular mesh model based on the target triangular plate.
After the target triangular plates to be supported in the triangular mesh model are obtained, the target triangular plates are required to be clustered, and the target triangular plates which are connected with each other are divided into the same region to be supported so as to generate a supporting structure based on the same region to be supported. That is, the region to be supported here is a region where all the target triangular plates are connected to each other in the region where it is located.
In this embodiment, the clustering and partitioning manner for the target triangular plate is specifically as follows: firstly, putting all target triangular plates into a set A, selecting any one target triangular plate f i from the set A, putting the target triangular plate f i into an empty set B, and inserting the target triangular plate f i into a queue C; then the target triangular plate f i is taken out from the queue C, and triangular plates f j adjacent to the target triangular plate f i are searched in a preset model through a traversing algorithm, wherein the topological relation of all triangular plates in the triangular mesh model is preset in the preset model, and the triangular plates which are the same as those in the set A in the obtained triangular plates f j are deleted from the set A and are inserted into the set B; and simultaneously inserting the triangular plates which are not searched in the queue C in the triangular plates f j into the queue C. On the basis, any triangular piece which is not searched is taken out from the queue C, the adjacent triangular piece is searched again in a preset model, the same operation is sequentially carried out until all triangular pieces in the queue C are taken out, and all triangular pieces in the finally obtained set B are divided into a region to be supported. The method is adopted for each area to be supported, and finally all target triangular plates in the set A are divided into a plurality of areas to be supported.
Of course, as another implementation manner, other clustering algorithms such as a K-means algorithm, a clarins clustering algorithm and the like may be adopted to perform clustering and partitioning processing, so as to obtain the region to be supported of the triangular mesh model.
Step 104, obtaining a first target sampling point in the region to be supported.
Sampling the target triangular plates in the area to be supported according to the distribution condition of the target triangular plates in the area to be supported, thereby obtaining a first target sampling point in the area to be supported. Specifically, the area to be supported may be projected onto a horizontal plane and sampled based on a preset grid on the horizontal plane, and since there are points or polygonal areas where the projected area of the area to be supported coincides with the preset grid, the first target sampling point may be obtained based on these coincident points or polygons. It should be noted that, the preset grid may be any grid of triangle, square, diamond, rectangle, etc., and the side length of the preset grid may be specifically set according to actual needs, which is not specifically limited by the present application. The first target sampling point here is a sampling point obtained from within the region to be supported.
Step 105, generating a supporting structure for supporting the triangular mesh model based on target sampling points, wherein the target sampling points comprise the first target sampling points.
After the target sampling point is obtained, the target sampling point can be used as a supporting point of the supporting structure to generate the supporting structure. The target sampling points include, but are not limited to, the first target sampling point, and other sampling points such as suspension points in the triangular mesh model and sampling points on suspension edges. Therefore, based on the obtained position information of each target sampling point, a supporting structure of the triangular mesh model is generated, wherein the supporting structure can be a tree-shaped structure, a column-shaped structure, a hand-foot frame-shaped structure, a bridge-shaped structure and the like, and the application is not limited in detail.
In this embodiment, a supporting structure for supporting the triangular mesh model is generated by acquiring a triangular mesh model of an object to be printed, determining a region to be supported of the triangular mesh model according to position information of triangular plates of the triangular mesh model, and further acquiring a first target sampling point in the region to be supported. Because all the supporting points of the supporting structure are determined based on the target sampling points of the whole object to be printed, layering treatment of the object to be printed is not needed to calculate the supporting relation between the current layer and the previous layer, and therefore the calculation process is simplified.
Further, referring to fig. 2, fig. 2 is a second flowchart of a method for generating a supporting structure according to an embodiment of the present application, based on the embodiment described in fig. 1, the step 104 of obtaining a first target sampling point in the area to be supported includes:
And 110, projecting the region to be supported to a horizontal plane to obtain a projection region.
Since the region to be supported is a region in the triangular mesh model, namely a three-dimensional space region, the region to be supported needs to be projected to a two-dimensional plane to form a two-dimensional plane region, so that sampling points of the two-dimensional plane region are acquired. Specifically, each area to be supported is projected to a horizontal plane to form projection areas, and the vertexes of each triangular plate in the area to be supported form projection vertexes.
Step 111, obtaining intersection points of preset grids in the projection area, wherein the preset grids are grids located on the horizontal plane and have a side length of a first preset length.
And determining the intersection point of the preset grids in the projection area through the preset grids of the horizontal plane. Since the intersections of the preset grid are uniformly distributed in the projection area, uniform sampling points are obtained. It should be noted that the preset grid may be any grid of triangle, square, diamond, rectangle, etc., and the side length of the preset grid may be specifically set according to actual needs, which is not specifically limited by the present application.
And step 112, determining the first target sampling point based on the intersection point.
And mapping the intersection point from the horizontal plane back to the region to be supported in the original triangular mesh model, and obtaining the actual position of the intersection point in the region to be supported, thereby taking the actual position as a first target sampling point. A support structure for supporting the region to be supported may then be generated based on the first target sampling point. Specifically, a projection vertex closest to a certain intersection point on a horizontal plane needs to be obtained, then an index ID of a triangular plate of the intersection point in the neighborhood of the projection vertex is judged according to a barycentric coordinate method, a triangular plate corresponding to the intersection point on a triangular mesh model is found according to the index ID, and finally a three-dimensional coordinate of the intersection point on the triangular plate is calculated according to the barycentric coordinate method. The index ID here is a unique identification that each triangular piece has when the area to be supported is projected onto a horizontal plane.
In this embodiment, the target sampling points are determined by the intersection points of the preset grids in the projection area, so that the intervals of the target sampling points in the area to be supported are fixed, and the support structure generated based on the target sampling points with fixed intervals is more uniform, so that a better support effect can be achieved.
Further, referring to fig. 3, fig. 3 is a third flowchart of a method for generating a supporting structure according to an embodiment of the present application, based on the embodiment described in fig. 1, the step 104 of obtaining a first target sampling point in the area to be supported includes:
And step 120, projecting the region to be supported to a horizontal plane to obtain a projection region.
Since the region to be supported is a region in the triangular mesh model, namely a three-dimensional space region, the region to be supported needs to be projected to a two-dimensional plane to form a two-dimensional plane region, so that sampling points of the two-dimensional plane region are acquired. Specifically, each area to be supported is projected to a horizontal plane to form projection areas, and the vertexes of each triangular plate in the area to be supported form projection vertexes.
Step 121, obtaining a superposition area of the projection area and a preset grid, wherein the preset grid is a grid which is positioned on the horizontal plane and has a side length of a first preset length.
And determining an overlapping area of the preset grid and the projection area through the preset grid of the horizontal plane, wherein the overlapping area is polygonal. It should be noted that the preset grid may be any grid of triangle, square, diamond, rectangle, etc., and the side length of the preset grid is the first preset length. It should be noted that, the size of the first preset length determines the density of the sampling points, and may be specifically set according to actual requirements, which is not specifically limited by the present application. If the side length of the preset grid is too large, the grid is too sparse, and the sampling points are too few, so that the support is unstable; if the side length of the preset grid is too small, this will result in too dense grids, too many sampling points resulting in excessive support and damage to the mould surface, and thus in this embodiment the first preset length is preferably 2mm to 10mm.
And 122, determining the mass center of the coincident region according to the vertex coordinates of the coincident region.
Assuming that the overlapping area is an n-sided polygon, where n is a positive integer greater than or equal to 3, and coordinates of vertices of the n-sided polygon are a1, a2, …, and an, respectively, then the centroid coordinates of the n-sided polygon are , for each overlapping area in the projection area on the horizontal plane, the centroid of each overlapping area can be calculated in the above manner.
Step 123, determining the first target sampling point based on the centroid.
And mapping the centroid from the horizontal plane back to the region to be supported in the original triangular mesh model to obtain the actual position of the centroid in the region to be supported, thereby taking the actual position as a first target sampling point. A support structure for supporting the triangular mesh model may then be generated based on the first target sampling point. Specifically, a projection vertex closest to a certain centroid on a horizontal plane needs to be obtained, then an index ID of the centroid on a triangular plate in the neighborhood of the projection vertex is judged according to a barycentric coordinate method, a triangular plate corresponding to the centroid on a triangular mesh model is found according to the index ID, and finally the three-dimensional coordinate of the centroid on the triangular plate is calculated according to the barycentric coordinate method. The index ID here is a unique identification that each triangular piece has when the area to be supported is projected onto a horizontal plane.
In this embodiment, the target sampling points are determined by presetting the overlapping areas of the grids and the projection area, so that one target sampling point can be provided in each grid, so that the obtained target sampling points can be relatively uniformly distributed in the area to be supported, and the support structure generated based on the target sampling points is more uniform, thereby achieving a better support effect.
Further, referring to fig. 4, fig. 4 is a flowchart of a support structure generating method according to an embodiment of the present application, based on the embodiment described in fig. 1, before the generating, based on the target sampling points, a support structure for supporting the triangular mesh model, the method further includes:
step 201, traversing the vertexes of the triangular plates in the triangular mesh model, and determining the topological relation of the vertexes of the triangular plates.
After the triangular mesh model of the object to be printed is obtained, traversing the vertexes of each triangular sheet in the triangular mesh model, thereby obtaining the topological relation between each vertex and the neighborhood vertexes.
And 202, determining suspension points in the triangular mesh model according to the topological relation.
According to the above topological relation, the vertices with vertex positions lower than all neighbor vertex positions are obtained from the triangular mesh model, namely, suspension points of the triangular mesh model, and the number of the suspension points can be one or a plurality of suspension points, so that the application is not particularly limited.
Step 203, determining the suspension point as a second target sampling point.
Step 204, generating a supporting structure for supporting the triangular mesh model based on the first target sampling point and the second target sampling point.
The suspension point is used as a second target sampling point, so that after the second target sampling point is obtained, the first target sampling point and the second target sampling point are used as supporting points of the supporting structure, and the supporting structure is generated. The supporting structure may be tree-shaped, column-shaped, hand-foot frame-shaped, bridge-shaped, etc., and the application is not limited in particular.
In the embodiment, the suspension points in the triangular mesh model are acquired and used as the second target sampling points, so that the corresponding supporting structures are generated based on the second target sampling points, important characteristic positions in the triangular mesh model can be successfully printed, and the overall printing effect of the object to be printed is improved.
Further, referring to fig. 5, fig. 5 is a flowchart of a support structure generating method according to an embodiment of the present application, based on the embodiment described in fig. 1, before the generating, based on the target sampling points, a support structure for supporting the triangular mesh model, the method further includes:
Step 301, traversing the edges of each triangular plate in the triangular mesh model, and determining normal vectors of the edges of each triangular plate.
After a triangular mesh model of an object to be printed is obtained, traversing the edges of each triangular sheet in the triangular mesh model, thereby obtaining the triangular sheets with each edge adjacent to two sides of the triangular sheet. And determining the normal vector of the edge according to the normal vectors of the triangular plates adjacent to the two sides of the triangular plate. Assuming that the normal vectors of the triangular plates adjacent to the two sides of the edge e are n0 and n1 respectively, the normal vector ne of the edge e is , and the normal vector of each edge can be obtained by adopting the mode for each edge in the triangular mesh model. Preferably, the suspension edge may be determined based on each edge of the target triangular plate, specifically, each edge of the target triangular plate is obtained, and triangular plates adjacent to both sides thereof are obtained, and the normal vector of the edge is determined according to the normal vectors of the triangular plates adjacent to both sides thereof. Assuming that the normal vectors of the adjacent triangular plates at two sides of the edge e are n0 and n1 respectively, the normal vector ne of the edge e is/> , and the normal vector of each edge can be obtained by adopting the above method for each edge in the target triangular plate.
And 302, determining a hanging edge in the triangular mesh model according to the normal vector.
After the normal vector of each side is obtained, judging whether each side meets the judging condition of the suspended side, if so, determining that the side is the suspended side; otherwise, it is determined that the edge is not a hanging edge. Here, the judgment condition of the hanging edge is that the included angle between the normal vector of the hanging edge and the positive direction of the Z axis is smaller than the included angle between the normal vector of the first adjacent triangular plate of the hanging edge and the positive direction of the Z axis, and the included angle between the normal vector of the hanging edge and the positive direction of the Z axis is smaller than the included angle between the normal vector of the second adjacent triangular plate of the hanging edge and the positive direction of the Z axis.
Step 303, obtaining sampling points spaced by a second preset length on the suspension edge.
After the hanging edge is determined, the hanging edge may be sampled at a second predetermined length, thereby obtaining sampling points on the hanging edge. Specifically, the second preset length may be specifically set according to actual needs, may be equal to the first preset length, or may not be equal to the first preset length, and the present application is not limited specifically. Preferably, the suspension edge may be sampled with a first preset length of the preset grid, so as to simplify the sampling process.
Step 304, determining the sampling point as a third target sampling point.
Step 305, generating a support structure for supporting the triangular mesh model based on the first target sampling point and the third target sampling point, or the first target sampling point, the second target sampling point and the third target sampling point.
And taking the sampling points on the suspension edge as third target sampling points, so that after the third target sampling points are obtained, the first target sampling points and the third target sampling points can be taken as supporting points of a supporting structure to generate the supporting structure, or the first target sampling points, the second target sampling points and the third target sampling points are taken as supporting points of the supporting structure to generate the supporting structure. The supporting structure may be tree-shaped, column-shaped, hand-foot frame-shaped, bridge-shaped, etc., and the application is not limited in particular.
In the embodiment, the suspension edge in the triangular mesh model is obtained, and the sampling point on the suspension edge is used as the third target sampling point, so that the corresponding support structure is generated based on the third target sampling point, important characteristic positions in the triangular mesh model can be successfully printed, and the overall printing effect of the object to be printed is improved.
Further, based on the embodiment described in fig. 1, the generating a support structure for supporting the triangular mesh model in the step 105 includes:
Step 401, for each target point in the target sampling points, acquiring a normal vector of the target point.
In this embodiment, the number of target sampling points may be one or more. When there are a plurality of target sampling points, it is necessary to analyze each target point of the plurality of target sampling points. Wherein the target sampling point comprises at least one of: a first target sampling point acquired based on the region to be supported, a second target sampling point acquired based on the suspension point, and a third target sampling point acquired based on the suspension edge. In this embodiment, the normal vector of the target point is acquired by taking the first target sampling point, the second target sampling point and the third target sampling point as the target points at the same time. For each target point in the first target sampling point, the normal vector of the target point is the normal vector of the triangular plate where the target point is located. For each target point in the second target sampling point, the normal vector of the target point is the weighted average of the normal vectors of all adjacent triangular plates of the target point, and the calculation formula is as follows: Where d is the total number of adjacent triangular patches of vertex v, j=1, 2, …, d, n j is the normal vector of the j-th adjacent triangular patch. For each target point in the third target sampling point, the normal vector of the target point is the normal vector corresponding to the hanging edge, and the calculation method is described in the previous embodiment, which is not described in detail herein.
Of course, as another embodiment, the first target sampling point, the second target sampling point, or the third target sampling point may be used as the target sampling point alone to generate the support structure, or any two of the target sampling points may be used as the target sampling points to generate the support structure, or the target sampling points and the sampling points defined in other ways may be used as the final target sampling points to generate the support structure.
Step 402, for each target point in the target sampling points, determining a supporting head corresponding to the target point according to a normal vector of the target point, wherein the supporting head is a cone with the target point as a vertex and extending along the normal vector direction of the target point by a preset height.
After the normal vector of each target point is obtained, the target point is taken as a vertex, and the target point extends along the normal vector direction of the target point by a preset height to form a cone-shaped supporting head. For each target point in the target sampling points, the support head for that target point can be acquired in the manner described above. The target point is supported through the vertex of the cone, so that the contact area between the supporting structure and the object to be printed is reduced, the supporting structure is favorably peeled off from the model after printing is finished, and the integrity of the surface of the model is ensured.
Of course, as another embodiment, a support head having another shape such as a column shape, a sphere shape, or the like may be formed, and the present application is not limited thereto.
Step 403, determining a supporting structure for supporting the triangular mesh model based on the supporting head corresponding to each target point in the target sampling points.
Since each target point corresponds to one support head, it is necessary to generate the middle and lower portions of the support structure based on the support head corresponding to each target point when the overall support structure is subsequently generated. The supporting structure may be tree-shaped, column-shaped, hand-foot frame-shaped, bridge-shaped, etc., and the application is not limited in particular.
In one embodiment, the resulting support structure is a columnar support structure, the effect of which is shown in FIG. 6. In generating the support structure 62, the support head 621, which may be directly based on each target point, extends vertically downward until it intersects the surface of the platform 63 or the model 61. When the support structure 62 is generated, collision detection needs to be performed on the support structure 62 and the model 61 in advance, if the support head 621 extends for a preset length towards the normal vector direction of the target point at the point to be supported, the support head is not generated if the support head collides with the model 61; if the middle part 622 of the columnar supporting structure collides with the model 61 when extending downwards, an inverse pointed cone structure is generated to contact with the surface of the model so as to reduce the contact area with the model; if the support structure 62 is intersected with the platform 63, a small square 623 is added to the bottom of the support structure to increase the contact area with the platform and improve the stability of the support.
In another embodiment, the resulting support structure is a tree-like support structure, the effect of which is shown in FIG. 7. When the support structure 72 is generated, any support head p needs to be taken out from the support heads 721 of all target points, the support head q closest to the support head p is searched, the support head p and the support head q are taken as original points, two cones c with the vertex included angle being a preset included angle theta are generated, the intersection point height of the two cones c is assumed to be t0, the intersection point height of the support head p perpendicular to the platform is assumed to be t1, the intersection point height of the support head p intersecting with the model is t2, the relation among t0, t1 and t2 is judged, and if t0 is the largest, the point t0 is taken as a tree structure point 722; if t1 is the maximum, taking t1 as the root 723 of the tree structure, and storing a tree structure; if t2 is maximum, it means that the support head p first collides with the model, t2 is the root 723 of the tree structure, and one tree structure is stored. The above steps are repeated until each support head is traversed, resulting in a plurality of tree-like support structures 72. In generating the support structure 72, it is necessary to perform collision detection on the support structure 72 and the model 71 in advance, and if the support head 721 extends a preset length in the normal vector direction of the target point at the point to be supported, the support head 721 is not generated if the support head collides with the model 71 itself; if the tree structure point 722 collides with the model 71 when extending downwards, an inverse pointed cone structure is generated to be contacted with the surface of the model so as to reduce the contact area with the model; if the support structure 72 is intersected with the platform 73, a small square 723 is added at the bottom of the support structure to increase the contact area with the platform and improve the stability of the support.
In this embodiment, the corresponding supporting head is determined according to the normal vector of each target point, and a complete supporting structure is generated based on the supporting head corresponding to each target point, so as to achieve the supporting function of the region to be supported. Meanwhile, in the process of generating the supporting structure, different tail ends of the supporting structure can be automatically generated according to the contact between the supporting structure and the model or the platform, so that the contact area between the supporting structure and the model is reduced, the integrity of the surface of the model is improved, the contact area between the supporting structure and the platform is increased, and the stability of the supporting structure is improved.
Referring to fig. 8, fig. 8 is a block diagram of a support structure generating apparatus 500 according to an embodiment of the present application, as shown in fig. 2, the embodiment provides a support structure generating apparatus 500, including: a first obtaining module 501, configured to obtain a triangular mesh model of an object to be printed;
A first determining module 502, configured to determine a target triangular plate in the triangular mesh model according to position information of the triangular plate of the triangular mesh model;
a second determining module 503, configured to determine a region to be supported of the triangular mesh model based on the target triangular sheet;
a second obtaining module 504, configured to obtain a first target sampling point in the area to be supported;
a generating module 505, configured to generate a support structure for supporting the triangular mesh model based on a target sampling point, where the target sampling point includes the first target sampling point.
In one embodiment of the present application, the second obtaining module 504 includes:
the first acquisition submodule is used for projecting the region to be supported to a horizontal plane to obtain a projection region;
The second acquisition submodule is used for acquiring intersection points of preset grids in the projection area, wherein the preset grids are grids which are positioned on the horizontal plane and have a side length of a first preset length;
and the first determining submodule is used for determining the first target sampling point based on the intersection point.
In one embodiment of the present application, the second obtaining module 504 includes:
the third acquisition submodule is used for projecting the region to be supported to a horizontal plane to obtain a projection region;
A fourth obtaining submodule, configured to obtain a superposition area of the projection area and a preset grid, where the preset grid is a grid located on the horizontal plane and has a side length of a first preset length;
the second determining submodule is used for determining the mass center of the coincident region according to the vertex coordinates of the coincident region;
A third determination sub-module for determining the first target sampling point based on the centroid.
In one embodiment of the present application, the support structure generating apparatus 500 further includes:
the third determining module is used for traversing the vertexes of the triangular plates in the triangular mesh model and determining the topological relation of the vertexes of the triangular plates;
A fourth determining module, configured to determine suspension points in the triangular mesh model according to the topological relation;
a fifth determining module, configured to determine the suspension point as a second target sampling point;
The generating module 505 is further configured to generate a support structure for supporting the triangular mesh model based on the first target sampling point and the second target sampling point.
In one embodiment of the present application, the support structure generating apparatus 500 further includes:
A sixth determining module, configured to traverse the edges of each triangular plate in the triangular mesh model, and determine normal vectors of the edges of each triangular plate;
a seventh determining module, configured to determine a suspension edge in the triangular mesh model according to the normal vector;
the third acquisition module is used for acquiring sampling points spaced by a second preset length on the hanging edge;
An eighth determining module, configured to determine the sampling point as a third target sampling point;
the generating module 505 is further configured to generate a support structure for supporting the triangular mesh model based on the first target sampling point and the third target sampling point, or the first target sampling point, the second target sampling point, and the third target sampling point.
In one embodiment of the present application, the generating module 505 includes:
A fifth obtaining sub-module, configured to obtain, for each target point in the target sampling points, a normal vector of the target point;
A fourth determining submodule, configured to determine, for each target point in the target sampling points, a supporting head corresponding to the target point according to a normal vector of the target point, where the supporting head is a cone with the target point as a vertex and extending by a preset height along the normal vector direction of the target point;
And a fifth determining submodule, configured to determine a support structure for supporting the triangular mesh model based on a support head corresponding to each target point in the target sampling points.
The support structure generating apparatus 500 can implement the processes of the embodiments of the above-mentioned support structure generating method, and for avoiding repetition, a description thereof will be omitted herein.
According to the support structure generating device, all the support points of the support structure are determined based on the target sampling points of the whole object to be printed, layering processing of the object to be printed is not needed to be carried out, and the support relation between the current layer and the previous layer is calculated, so that the calculation process is simplified, and the area to be supported is determined based on each target triangular plate in the triangular mesh model, so that the possibility that the tiny support area in the model is missed is avoided, and the printing success rate is improved.
According to an embodiment of the present application, the present application also provides an electronic device and a readable storage medium.
As shown in fig. 9, is a block diagram of an electronic device of a method of support structure generation according to an embodiment of the application. Electronic devices are intended to represent various forms of digital computers, such as laptops, desktops, workstations, personal digital assistants, servers, blade servers, mainframes, and other appropriate computers. The electronic device may also represent various forms of mobile devices, such as personal digital processing, cellular telephones, smartphones, wearable devices, and other similar computing devices. The components shown herein, their connections and relationships, and their functions, are meant to be exemplary only, and are not meant to limit implementations of the applications described and/or claimed herein.
As shown in fig. 9, the electronic device includes: one or more processors 901, memory 902, and interfaces for connecting the components, including high-speed interfaces and low-speed interfaces. The various components are interconnected using different buses and may be mounted on a common motherboard or in other manners as desired. The processor may process instructions executing within the electronic device, including instructions stored in or on memory to display graphical information of the GUI on an external input/output device, such as a display device coupled to the interface. In other embodiments, multiple processors and/or multiple buses may be used, if desired, along with multiple memories and multiple memories. Also, multiple electronic devices may be connected, each providing a portion of the necessary operations (e.g., as a server array, a set of blade servers, or a multiprocessor system). In fig. 9, a processor 901 is taken as an example.
Memory 902 is a non-transitory computer readable storage medium provided by the present application. Wherein the memory stores instructions executable by the at least one processor to cause the at least one processor to perform the method of support structure generation provided by the present application. The non-transitory computer readable storage medium of the present application stores computer instructions for causing a computer to perform the method of support structure generation provided by the present application.
The memory 902 is used as a non-transitory computer readable storage medium and may be used to store non-transitory software programs, non-transitory computer executable programs, and modules, such as program instructions/modules (e.g., the first acquisition module 501, the first determination module 502, the second determination module 503, the second acquisition module 504, and the generation module 505 shown in fig. 8) corresponding to the method of generating a support structure in an embodiment of the present application. The processor 901 performs various functional applications of the server and data processing, i.e., a method of implementing the support structure generation in the above-described method embodiments, by running non-transitory software programs, instructions, and modules stored in the memory 902.
The memory 902 may include a storage program area and a storage data area, wherein the storage program area may store an operating system, at least one application program required for a function; the storage data area may store data created from the use of the electronic device generated by the support structure, and the like. In addition, the memory 902 may include high-speed random access memory, and may also include non-transitory memory, such as at least one magnetic disk storage device, flash memory device, or other non-transitory solid-state storage device. In some embodiments, memory 902 optionally includes memory remotely located relative to processor 901, which may be connected to the support structure generated electronic device via a network. Examples of such networks include, but are not limited to, the internet, intranets, local area networks, mobile communication networks, and combinations thereof.
The electronic device of the method of support structure generation may further include: an input device 903 and an output device 904. The processor 901, memory 902, input devices 903, and output devices 904 may be connected by a bus or other means, for example in fig. 9.
The input device 903 may receive input numeric or character information and generate key signal inputs related to user settings and function control of the electronic device generated by the support structure, such as a touch screen, a keypad, a mouse, a track pad, a touch pad, a pointer stick, one or more mouse buttons, a track ball, a joystick, and the like. The output means 904 may include a display device, auxiliary lighting means (e.g., LEDs), tactile feedback means (e.g., vibration motors), and the like. The display device may include, but is not limited to, a Liquid Crystal Display (LCD), a Light Emitting Diode (LED) display, and a plasma display. In some implementations, the display device may be a touch screen.
Various implementations of the systems and techniques described here can be realized in digital electronic circuitry, integrated circuitry, application specific ASIC (application specific integrated circuit), computer hardware, firmware, software, and/or combinations thereof. These various embodiments may include: implemented in one or more computer programs, the one or more computer programs may be executed and/or interpreted on a programmable system including at least one programmable processor, which may be a special purpose or general-purpose programmable processor, that may receive data and instructions from, and transmit data and instructions to, a storage system, at least one input device, and at least one output device.
These computing programs (also referred to as programs, software applications, or code) include machine instructions for a programmable processor, and may be implemented in a high-level procedural and/or object-oriented programming language, and/or in assembly/machine language. As used herein, the terms "machine-readable medium" and "computer-readable medium" refer to any computer program product, apparatus, and/or device (e.g., magnetic discs, optical disks, memory, programmable Logic Devices (PLDs)) used to provide machine instructions and/or data to a programmable processor, including a machine-readable medium that receives machine instructions as a machine-readable signal. The term "machine-readable signal" refers to any signal used to provide machine instructions and/or data to a programmable processor.
To provide for interaction with a user, the systems and techniques described here can be implemented on a computer having: a display device (e.g., a CRT (cathode ray tube) or LCD (liquid crystal display) monitor) for displaying information to a user; and a keyboard and pointing device (e.g., a mouse or trackball) by which a user can provide input to the computer. Other kinds of devices may also be used to provide for interaction with a user; for example, feedback provided to the user may be any form of sensory feedback (e.g., visual feedback, auditory feedback, or tactile feedback); and input from the user may be received in any form, including acoustic input, speech input, or tactile input.
The systems and techniques described here can be implemented in a computing system that includes a background component (e.g., as a data server), or that includes a middleware component (e.g., an application server), or that includes a front-end component (e.g., a user computer having a graphical user interface or a web browser through which a user can interact with an implementation of the systems and techniques described here), or any combination of such background, middleware, or front-end components. The components of the system can be interconnected by any form or medium of digital data communication (e.g., a communication network). Examples of communication networks include: local Area Networks (LANs), wide Area Networks (WANs), and the internet.
The computer system may include a client and a server. The client and server are typically remote from each other and typically interact through a communication network. The relationship of client and server arises by virtue of computer programs running on the respective computers and having a client-server relationship to each other.
It should be appreciated that various forms of the flows shown above may be used to reorder, add, or delete steps. For example, the steps described in the present application may be performed in parallel, sequentially, or in a different order, provided that the desired results of the disclosed embodiments are achieved, and are not limited herein.
The above embodiments do not limit the scope of the present application. It will be apparent to those skilled in the art that various modifications, combinations, sub-combinations and alternatives are possible, depending on design requirements and other factors. Any modifications, equivalent substitutions and improvements made within the spirit and principles of the present application should be included in the scope of the present application.
Claims (14)
1. A method of generating a support structure, comprising:
acquiring a triangular mesh model of an object to be printed;
determining a target triangular plate in the triangular mesh model according to the position information of the triangular plate of the triangular mesh model;
Determining a region to be supported of the triangular mesh model based on the target triangular plate;
acquiring a first target sampling point in the region to be supported;
Generating a support structure for supporting the triangular mesh model based on target sampling points, the target sampling points including the first target sampling points;
the obtaining a first target sampling point in the region to be supported includes:
Projecting the region to be supported to a horizontal plane to obtain a projection region;
And sampling the region to be supported based on a preset grid on the horizontal plane and the projection region to obtain a first target sampling point in the region to be supported.
2. The method according to claim 1, wherein the sampling the area to be supported based on the predetermined grid and the projection area on the horizontal plane comprises;
Acquiring intersection points of the preset grids in the projection area, wherein the preset grids are grids which are positioned on the horizontal plane and have a side length of a first preset length;
and determining the first target sampling point based on the intersection point.
3. The method according to claim 1, wherein the sampling the area to be supported based on the predetermined grid and the projection area on the horizontal plane comprises:
acquiring a superposition area of the projection area and the preset grid, wherein the preset grid is a grid which is positioned on the horizontal plane and has a side length of a first preset length;
Determining the mass center of the coincident region according to the vertex coordinates of the coincident region;
The first target sampling point is determined based on the centroid.
4. The method of claim 1, wherein prior to generating a support structure for supporting the triangular mesh model based on the target sampling points, the method further comprises:
traversing the vertexes of all triangular plates in the triangular mesh model, and determining the topological relation of the vertexes of all triangular plates;
determining suspension points in the triangular mesh model according to the topological relation;
determining the suspension point as a second target sampling point;
The generating a support structure for supporting the triangular mesh model based on the target sampling points includes:
and generating a supporting structure for supporting the triangular mesh model based on the first target sampling point and the second target sampling point.
5. The method of claim 1 or 4, wherein prior to generating a support structure for supporting the triangular mesh model based on the target sampling points, the method further comprises:
traversing the edges of each triangular plate in the triangular mesh model, and determining the normal vector of the edges of each triangular plate;
determining a suspension edge in the triangular mesh model according to the normal vector;
Acquiring sampling points spaced by a second preset length on the suspension edge;
determining the sampling point as a third target sampling point;
The generating a support structure for supporting the triangular mesh model based on the target sampling points includes:
And generating a supporting structure for supporting the triangular mesh model based on the first target sampling point and the third target sampling point or the first target sampling point, the second target sampling point and the third target sampling point.
6. The method of claim 5, wherein generating a support structure for supporting the triangular mesh model based on the target sampling points comprises:
for each target point in the target sampling points, acquiring a normal vector of the target point;
For each target point in the target sampling points, determining a supporting head corresponding to the target point according to a normal vector of the target point, wherein the supporting head is a cone which takes the target point as a vertex and extends to a preset height along the normal vector direction of the target point;
And generating a supporting structure for supporting the triangular mesh model based on the supporting head corresponding to each target point in the target sampling points.
7. A support structure generating apparatus, comprising:
the first acquisition module is used for acquiring a triangular mesh model of an object to be printed;
The first determining module is used for determining a target triangular plate in the triangular mesh model according to the position information of the triangular plate of the triangular mesh model;
the second determining module is used for determining a region to be supported of the triangular mesh model based on the target triangular plate;
the second acquisition module is used for acquiring a first target sampling point in the region to be supported;
The generation module is used for generating a supporting structure for supporting the triangular mesh model based on target sampling points, wherein the target sampling points comprise the first target sampling points;
the second obtaining module is specifically configured to:
The method comprises the steps of projecting the region to be supported to a horizontal plane to obtain a projection region;
And sampling the region to be supported based on a preset grid on the horizontal plane and the projection region to obtain a first target sampling point in the region to be supported.
8. The apparatus of claim 7, wherein the second acquisition module comprises:
the first acquisition submodule is used for projecting the region to be supported to a horizontal plane to obtain a projection region;
The second acquisition submodule is used for acquiring intersection points of preset grids in the projection area, wherein the preset grids are grids which are positioned on the horizontal plane and have a side length of a first preset length;
and the first determining submodule is used for determining the first target sampling point based on the intersection point.
9. The apparatus of claim 7, wherein the second acquisition module comprises:
the third acquisition submodule is used for projecting the region to be supported to a horizontal plane to obtain a projection region;
A fourth obtaining submodule, configured to obtain a superposition area of the projection area and a preset grid, where the preset grid is a grid located on the horizontal plane and has a side length of a first preset length;
the second determining submodule is used for determining the mass center of the coincident region according to the vertex coordinates of the coincident region;
A third determination sub-module for determining the first target sampling point based on the centroid.
10. The apparatus as recited in claim 7, further comprising:
the third determining module is used for traversing the vertexes of the triangular plates in the triangular mesh model and determining the topological relation of the vertexes of the triangular plates;
A fourth determining module, configured to determine suspension points in the triangular mesh model according to the topological relation;
a fifth determining module, configured to determine the suspension point as a second target sampling point;
The generating module is further configured to generate a support structure for supporting the triangular mesh model based on the first target sampling point and the second target sampling point.
11. The apparatus according to claim 7 or 10, further comprising:
A sixth determining module, configured to traverse the edges of each triangular plate in the triangular mesh model, and determine normal vectors of the edges of each triangular plate;
a seventh determining module, configured to determine a suspension edge in the triangular mesh model according to the normal vector;
the third acquisition module is used for acquiring sampling points spaced by a second preset length on the hanging edge;
An eighth determining module, configured to determine the sampling point as a third target sampling point;
the generating module is further configured to generate a support structure for supporting the triangular mesh model based on the first target sampling point and the third target sampling point, or the first target sampling point, the second target sampling point, and the third target sampling point.
12. The apparatus of claim 11, wherein the generating means comprises:
A fifth obtaining sub-module, configured to obtain, for each target point in the target sampling points, a normal vector of the target point;
A fourth determining submodule, configured to determine, for each target point in the target sampling points, a supporting head corresponding to the target point according to a normal vector of the target point, where the supporting head is a cone with the target point as a vertex and extending by a preset height along the normal vector direction of the target point;
and a fifth determining submodule, configured to generate a support structure for supporting the triangular mesh model based on a support head corresponding to each target point in the target sampling points.
13. An electronic device, comprising:
At least one processor; and
A memory communicatively coupled to the at least one processor; wherein,
The memory stores instructions executable by the at least one processor to enable the at least one processor to perform the method of any one of claims 1-6.
14. A non-transitory computer readable storage medium storing computer instructions for causing the computer to perform the method of any one of claims 1-6.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202010730227.7A CN111859489B (en) | 2020-07-27 | 2020-07-27 | Support structure generation method and device, electronic equipment and storage medium |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202010730227.7A CN111859489B (en) | 2020-07-27 | 2020-07-27 | Support structure generation method and device, electronic equipment and storage medium |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN111859489A CN111859489A (en) | 2020-10-30 |
| CN111859489B true CN111859489B (en) | 2024-04-16 |
Family
ID=72947214
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202010730227.7A Active CN111859489B (en) | 2020-07-27 | 2020-07-27 | Support structure generation method and device, electronic equipment and storage medium |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN111859489B (en) |
Families Citing this family (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN112765695B (en) * | 2021-01-21 | 2023-12-05 | 深圳市创想三维科技股份有限公司 | Support body generation method, 3D printer, computer device, and storage medium |
| CN113733566B (en) * | 2021-08-27 | 2023-06-06 | 深圳市创必得科技有限公司 | Contour support structure generation method and device, electronic equipment and storage medium |
| CN113836606A (en) * | 2021-09-07 | 2021-12-24 | 深圳市创想三帝科技有限公司 | Method, device and equipment for determining model supporting points and storage medium |
| CN115139531B (en) * | 2022-07-04 | 2024-01-30 | 深圳胜马优创科技有限公司 | 3D printing support structure construction method, device, equipment and storage medium |
Citations (15)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103823928A (en) * | 2014-02-19 | 2014-05-28 | 浙江大学 | Method for automatically generating support of three-dimensional printing part on basis of scanning biasing |
| CN104504663A (en) * | 2014-12-29 | 2015-04-08 | 佛山市诺威科技有限公司 | Iterative repair method for holes of false tooth triangular mesh model |
| CN105965887A (en) * | 2016-05-03 | 2016-09-28 | 广东智维立体成型科技有限公司 | Implementation method based on selective sintering suppression technology for 3D model supporting structure algorithm |
| CN106126794A (en) * | 2016-06-17 | 2016-11-16 | 北京航空航天大学 | The ray autonomous tracing in intelligent vehicle that under a kind of triangle mesh curved surface, facet dynamically adjusts |
| CN106293547A (en) * | 2015-06-03 | 2017-01-04 | 深圳维示泰克技术有限公司 | A kind of support automatic generation method printed for 3D |
| CN108564018A (en) * | 2018-04-04 | 2018-09-21 | 北京天目智联科技有限公司 | A kind of biological characteristic 3D 4 D datas recognition methods and system based on infrared photography |
| CN108629833A (en) * | 2018-05-07 | 2018-10-09 | 四川省有色冶金研究院有限公司 | A kind of structural optimization method of 3D printing model |
| CN109304861A (en) * | 2018-09-30 | 2019-02-05 | 电子科技大学 | A kind of STL format 3D model support structure generation method based on material self-supporting |
| CN109624326A (en) * | 2018-12-19 | 2019-04-16 | 华中科技大学 | Interference point acquisition methods in a kind of 3D printing model support construction generating process |
| CN109624325A (en) * | 2018-12-19 | 2019-04-16 | 华中科技大学 | A method of generating the tree-like support construction of 3D printing model |
| CN109671154A (en) * | 2018-12-11 | 2019-04-23 | 中南大学 | The curved surface non-iterative gridding method again that triangle gridding indicates |
| CN109741452A (en) * | 2019-01-10 | 2019-05-10 | 中南大学 | A kind of geologic body 3D printing self supporting structure automatic generation method |
| CN109883401A (en) * | 2019-03-28 | 2019-06-14 | 东南大学 | The measurement method and system of a kind of city outlook mountain visible range |
| CN110193929A (en) * | 2019-04-25 | 2019-09-03 | 同济大学 | 3D printing support system and its control method based on programmable dot matrix thimble |
| CN110533770A (en) * | 2019-08-20 | 2019-12-03 | 厦门大学 | A kind of 3D printing dicing method towards implied expression medical model |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20090025308A1 (en) * | 2007-07-26 | 2009-01-29 | Deans Brian W | Seismic support and reinforcement systems |
| US20090235608A1 (en) * | 2008-03-19 | 2009-09-24 | Jan Kosny | Support structures formed from triangular elements |
-
2020
- 2020-07-27 CN CN202010730227.7A patent/CN111859489B/en active Active
Patent Citations (15)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103823928A (en) * | 2014-02-19 | 2014-05-28 | 浙江大学 | Method for automatically generating support of three-dimensional printing part on basis of scanning biasing |
| CN104504663A (en) * | 2014-12-29 | 2015-04-08 | 佛山市诺威科技有限公司 | Iterative repair method for holes of false tooth triangular mesh model |
| CN106293547A (en) * | 2015-06-03 | 2017-01-04 | 深圳维示泰克技术有限公司 | A kind of support automatic generation method printed for 3D |
| CN105965887A (en) * | 2016-05-03 | 2016-09-28 | 广东智维立体成型科技有限公司 | Implementation method based on selective sintering suppression technology for 3D model supporting structure algorithm |
| CN106126794A (en) * | 2016-06-17 | 2016-11-16 | 北京航空航天大学 | The ray autonomous tracing in intelligent vehicle that under a kind of triangle mesh curved surface, facet dynamically adjusts |
| CN108564018A (en) * | 2018-04-04 | 2018-09-21 | 北京天目智联科技有限公司 | A kind of biological characteristic 3D 4 D datas recognition methods and system based on infrared photography |
| CN108629833A (en) * | 2018-05-07 | 2018-10-09 | 四川省有色冶金研究院有限公司 | A kind of structural optimization method of 3D printing model |
| CN109304861A (en) * | 2018-09-30 | 2019-02-05 | 电子科技大学 | A kind of STL format 3D model support structure generation method based on material self-supporting |
| CN109671154A (en) * | 2018-12-11 | 2019-04-23 | 中南大学 | The curved surface non-iterative gridding method again that triangle gridding indicates |
| CN109624326A (en) * | 2018-12-19 | 2019-04-16 | 华中科技大学 | Interference point acquisition methods in a kind of 3D printing model support construction generating process |
| CN109624325A (en) * | 2018-12-19 | 2019-04-16 | 华中科技大学 | A method of generating the tree-like support construction of 3D printing model |
| CN109741452A (en) * | 2019-01-10 | 2019-05-10 | 中南大学 | A kind of geologic body 3D printing self supporting structure automatic generation method |
| CN109883401A (en) * | 2019-03-28 | 2019-06-14 | 东南大学 | The measurement method and system of a kind of city outlook mountain visible range |
| CN110193929A (en) * | 2019-04-25 | 2019-09-03 | 同济大学 | 3D printing support system and its control method based on programmable dot matrix thimble |
| CN110533770A (en) * | 2019-08-20 | 2019-12-03 | 厦门大学 | A kind of 3D printing dicing method towards implied expression medical model |
Non-Patent Citations (1)
| Title |
|---|
| 几何特征的稀疏与低秩表达及在三维打印中的应用;王伟明;中国博士学位论文全文数据库信息科技辑(第03期);I138-73 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN111859489A (en) | 2020-10-30 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN111859489B (en) | Support structure generation method and device, electronic equipment and storage medium | |
| CN111859488B (en) | Support structure generation method and device, electronic equipment and storage medium | |
| US11203162B2 (en) | Additive fabrication support structures | |
| WO2017092252A1 (en) | Method for detecting collision between colliders in real-time virtual scene, and terminal and storage medium | |
| KR20190022435A (en) | Robot Obstacle Avoidance Control System, Method, Robot and Storage Medium | |
| CN112765695B (en) | Support body generation method, 3D printer, computer device, and storage medium | |
| US9971335B2 (en) | Hybrid dynamic tree data structure and accessibility mapping for computer numerical controlled machining path planning | |
| CN109624326B (en) | Interference point obtaining method in 3D printing model supporting structure generation process | |
| CN110163863A (en) | Three-dimension object dividing method, equipment and medium | |
| CN106293547B (en) | A kind of support automatic generation method for 3D printing | |
| KR102300473B1 (en) | Adaptive Slicing Method by Merging Vertical Layer Polylines for Reducing 3D Printing Time | |
| US10671766B2 (en) | Evaluating the stability of three-dimensional models | |
| JP2019150902A (en) | Method and device for generating tool path | |
| CN112560125B (en) | Generation method, generation system and preprocessing system of lattice structure model | |
| CN112465985B (en) | Grid model simplification method and device | |
| CN111814651B (en) | Lane line generation method, device and equipment | |
| CN113538695A (en) | Method and device for quickly discretizing complex curved surface with arbitrary boundary and storage medium | |
| CN114474741B (en) | Multi-axis unsupported 3D printing curved surface slicing method, device and server | |
| CN113733566B (en) | Contour support structure generation method and device, electronic equipment and storage medium | |
| CN110796735A (en) | NURBS curved surface finite element plate shell mesh division method and computer implementation system | |
| CN112659316B (en) | Rapid layering method for 3D cement printing | |
| CN109472863A (en) | A kind of real-time 3D clay modeling method based on stroke interaction | |
| CN114522420A (en) | Game data processing method and device, computer equipment and storage medium | |
| CN117201685B (en) | Surface coverage scanning method, device, equipment and medium for three-dimensional object | |
| JPWO2019111323A1 (en) | Line drawing device |
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 |