CN111859489A - 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
- CN111859489A CN111859489A CN202010730227.7A CN202010730227A CN111859489A CN 111859489 A CN111859489 A CN 111859489A CN 202010730227 A CN202010730227 A CN 202010730227A CN 111859489 A CN111859489 A CN 111859489A
- Authority
- CN
- China
- Prior art keywords
- target
- mesh model
- determining
- point
- target sampling
- 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.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 66
- 238000002910 structure generation Methods 0.000 title claims abstract description 26
- 238000003860 storage Methods 0.000 title claims abstract description 15
- 238000005070 sampling Methods 0.000 claims abstract description 180
- 230000008093 supporting effect Effects 0.000 claims abstract description 121
- 239000013598 vector Substances 0.000 claims description 54
- 239000000725 suspension Substances 0.000 claims description 31
- 230000015654 memory Effects 0.000 claims description 19
- 239000000126 substance Substances 0.000 claims description 2
- 238000007639 printing Methods 0.000 abstract description 15
- 230000008569 process Effects 0.000 description 11
- 238000010586 diagram Methods 0.000 description 8
- 238000004364 calculation method Methods 0.000 description 7
- 230000000694 effects Effects 0.000 description 7
- 238000012545 processing Methods 0.000 description 6
- 238000004422 calculation algorithm Methods 0.000 description 5
- 238000005516 engineering process Methods 0.000 description 5
- 238000010146 3D printing Methods 0.000 description 4
- 238000004891 communication Methods 0.000 description 4
- 238000004590 computer program Methods 0.000 description 4
- 230000006870 function Effects 0.000 description 4
- 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
- 238000001514 detection method Methods 0.000 description 2
- 230000005484 gravity Effects 0.000 description 2
- 230000003993 interaction Effects 0.000 description 2
- 239000004973 liquid crystal related substance Substances 0.000 description 2
- 238000013507 mapping Methods 0.000 description 2
- 238000000638 solvent extraction Methods 0.000 description 2
- 230000001413 cellular effect Effects 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 238000013500 data storage Methods 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000009826 distribution Methods 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 238000010295 mobile communication Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 238000005192 partition Methods 0.000 description 1
- 238000003672 processing method Methods 0.000 description 1
- 230000001953 sensory effect Effects 0.000 description 1
- 239000007787 solid Substances 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
- 230000000007 visual effect Effects 0.000 description 1
Images
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 and 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; and generating a support structure for supporting the triangular mesh model based on the target sampling points, wherein the target sampling points comprise 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 that the tiny supporting area in the model is missed to be detected 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 and device, electronic equipment and a storage medium.
Background
The Three-dimensional (3D) printing technology is a novel rapid prototyping technology based on a digital model, manufactures the model in a layer-by-layer printing mode, and is a completely different prototyping technology from the traditional mold production. The 3D printing process comprises the steps of dividing the digital model into a plurality of layer slices according to the specified layer height, printing one layer upwards from a low layer to a high layer, overlapping each layer on the basis of the previous layer, and if the previous layer of the current layer is empty, the current layer cannot be supported, and printing at the position fails.
At present, a support structure generation method based on 3D printing generally slices and layers a three-dimensional model, and then judges whether a support needs to be added to a current layer, but this processing method is complex in calculation and low in printing success rate.
Disclosure of Invention
The disclosure provides a support structure generation method and device, electronic equipment and a storage medium, and aims to solve the problem that a support structure generation method in the prior art is low in printing success rate.
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;
generating a support structure for supporting the triangular mesh model based on target sampling points, the target sampling points including the first target sampling point.
According to a second aspect of the present disclosure, there is provided a support structure generation apparatus comprising:
the device comprises a first acquisition module, a second acquisition module and a third acquisition module, wherein 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 determination 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;
a generating module for generating a support structure for supporting the triangular mesh model based on target sampling points, the target sampling points including the first target sampling point.
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 content of the first and second substances,
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 having stored thereon computer instructions for causing the computer to perform the method of the first aspect.
The problem that the existing support structure generation process is complex in calculation and low in printing success rate is solved according to the technology of the application. According to the method and the device, 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 plate of the triangular mesh model, the first target sampling point in the area to be supported is further obtained, and therefore the supporting structure used for supporting the triangular mesh model is generated based on the target sampling point. All supporting points of the supporting structure are determined based on target sampling points of the whole object to be printed, and the object to be printed does not need to be subjected to layering processing to calculate the supporting relation between the current layer and the previous layer, so that the calculation process is simplified.
It should be understood that the statements in this section do not necessarily identify key or critical features of the embodiments of the present disclosure, nor do they limit the scope of the present disclosure. Other features of the present disclosure will become apparent from the following description.
Drawings
The drawings are included to provide a better understanding of the present solution and are not intended to limit the present application. Wherein:
fig. 1 is a flowchart of a support structure generation method provided in 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 support structure generation method provided by 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 disclosure;
FIG. 6 is an effect diagram of a columnar support structure provided in an embodiment of the present application;
FIG. 7 is an effect diagram of a tree support structure provided by an embodiment of the present application;
FIG. 8 is a block diagram of a support structure generation apparatus provided in an embodiment of the present application;
fig. 9 is a block diagram of an electronic device for implementing the support structure generation method according to the embodiment of the present application.
Detailed Description
The following description of the exemplary embodiments of the present application, taken in conjunction with the accompanying drawings, includes various details of the embodiments of the application for the understanding of the same, which are to be considered exemplary only. 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 present 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 a flowchart of a support structure generation method provided in an embodiment of the present application, and as shown in fig. 1, the embodiment provides a support structure generation method, including the following steps:
The 3D printing is applied to various industries, such as international space, naval vessels, aerospace science and technology, medical fields, house building, automobile industry, electronic industry and the like. The object to be printed is an object needing 3D printing, and the object can be any part, living appliance, model and other articles. Before an object to be printed is printed, a triangular mesh model of the object to be printed needs to be acquired. The triangular mesh model is formed by finely partitioning the outer surface of the whole model to form a plurality of continuously connected triangular plates, so that the to-be-supported area of the model can be determined by analyzing the triangular mesh model of the to-be-printed object.
And step 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.
Traversing all the 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 obtained, a target triangular plate needing to be supported in the triangular mesh model is determined according to the position information. It should be noted that the target triangle is a triangle whose included angle between the normal vector and the Z-axis vector is greater than or equal to a preset included angle in each triangle. The Z axis vector represents the positive direction of the Z axis, the preset included angle can be specifically set according to actual needs, and preferably the value of the preset included angle is in the range of 90 degrees to 180 degrees. Because the included angle between the normal vector of the target triangular plate and the Z-axis vector is greater than or equal to the preset included angle, namely, the triangular plate is deviated to the direction below, a supporting structure is required to support the triangular plate in the printing process.
And 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 need to be clustered, and the target triangular plates connected with each other are divided into the same region to be supported, so that a support structure can be generated based on the same region to be supported in the subsequent process. That is, the region to be supported here is a region in which all target triangular pieces in the region are connected to each other.
In this embodiment, the way of clustering and partitioning the target triangle specifically is as follows: firstly, putting all the target triangular plates into a set A, and selecting any one target triangular plate f from the set AiLet the target triangle fiPutting the empty set B into a queue C; then, the target triangle f is taken out from the queue CiAnd searching a target triangle f in a preset model through a traversal algorithmiAdjacent triangular plate fjWherein, the preset model is preset with the topological relation of all the triangular plates in the triangular mesh model, and the acquired triangular plate fjThe triangle sheets in the set A which are the same as the triangle sheets in the set A are deleted from the set A and are inserted into the set B; at the same time, the triangular plate fjThe triangle that has not been found in queue C is inserted into queue C. On the basis, any triangle which is not searched is taken out from the queue C, the adjacent triangles are searched again in the preset model in a traversing way, the same operation is sequentially carried out until all the triangles in the queue C are taken out, and all the triangles in the finally obtained set B are divided into a region to be supported. And obtaining each region to be supported by adopting the method, and finally dividing all the target triangular plates in the set A into a plurality of regions to be supported.
Of course, as another embodiment, other clustering algorithms such as a K-means algorithm, a K-medoids algorithm, a CLARANS clustering algorithm, and the like may also be used to perform clustering partition processing, so as to obtain the region to be supported of the triangular mesh model, which is not specifically limited in this application.
And 104, acquiring a first target sampling point in the region to be supported.
Sampling the target triangular plate in the region to be supported according to the distribution condition of the target triangular plate in the region to be supported, and thus obtaining a first target sampling point in the region to be supported. Specifically, the region to be supported may be projected onto a horizontal plane, and sampling may be performed based on a preset grid on the horizontal plane, and since there are coincident points or polygonal regions in the projected region of the region to be supported and the preset grid, the first target sampling point may be obtained based on the coincident points or polygons. It should be noted that the preset grid here may be a grid in any shape, such as a triangle, a square, a diamond, a rectangle, etc., and the side length of the preset grid may be specifically set according to actual needs, which is not specifically limited in this application. The first target sampling point is a sampling point acquired from the region to be supported.
And 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 points are obtained, the target sampling points can be used as supporting points 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 also include other sampling points such as suspension points in the triangular mesh model, sampling points on suspension edges, and the like. Therefore, a supporting structure of the triangular mesh model is generated based on the acquired position information of each target sampling point, wherein the supporting structure can be a tree structure, a column structure, a scaffold structure, a bridge structure and the like, and the method is not particularly limited.
In the embodiment, a triangular mesh model of an object to be printed is obtained, a region to be supported of the triangular mesh model is determined according to position information of triangular plates of the triangular mesh model, and a first target sampling point in the region 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. All supporting points of the supporting structure are determined based on target sampling points of the whole object to be printed, and the object to be printed does not need to be subjected to layering processing to calculate the supporting relation between the current layer and the previous layer, so that the calculation process is simplified.
Further, referring to fig. 2, fig. 2 is a second flowchart of a method for generating a support structure provided in an embodiment of the present application, and based on the embodiment described in fig. 1, the step 104 obtains a first target sampling point in the region to be supported, including:
and step 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, that is, 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 as to obtain a sampling point of the two-dimensional plane region. Specifically, each region to be supported is projected to a horizontal plane to form a projection region, and the vertex of each triangular plate in the region to be supported forms a projection vertex.
And 111, acquiring an intersection point of a preset grid in the projection area, wherein the preset grid is a grid which is located on the horizontal plane and has a side length of a first preset length.
And determining the intersection point of the preset grid in the projection area through the preset grid of the horizontal plane. Since the intersection points 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 a grid in any shape, such as a triangle, a square, a diamond, a rectangle, etc., and the side length of the preset grid may be specifically set according to actual needs, which is not specifically limited in this application.
And 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 to obtain the actual position of the intersection point in the region to be supported, so that the actual position is used as a first target sampling point. And subsequently, generating a support structure for supporting the area to be supported based on the first target sampling point. Specifically, a projection vertex closest to a certain intersection point on a horizontal plane needs to be acquired, an index ID of a triangular plate of the intersection point in the neighborhood of the projection vertex is judged according to a gravity center coordinate method, the 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 gravity center coordinate method. The index ID here is a unique identifier that each triangle piece has when the region to be supported is projected onto the horizontal plane.
In the embodiment, the target sampling points are determined through 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 therefore the supporting structure generated based on the target sampling points with fixed intervals is more uniform, and a better supporting effect can be achieved.
Further, referring to fig. 3, fig. 3 is a third flowchart of a method for generating a support structure provided in an embodiment of the present application, and based on the embodiment described in fig. 1, the step 104 obtains a first target sampling point in the region to be supported, including:
and 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, that is, 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 as to obtain a sampling point of the two-dimensional plane region. Specifically, each region to be supported is projected to a horizontal plane to form a projection region, and the vertex of each triangular plate in the region to be supported forms a projection vertex.
And 121, acquiring a superposition area of the projection area and a preset grid, wherein the preset grid is a grid which is located on the horizontal plane and has a side length of a first preset length.
And determining the overlapping area of the preset grid and the projection area through the preset grid of the horizontal plane, wherein the overlapping area is a polygon. It should be noted that the preset grid may be a grid in any shape, such as a triangle, a square, a diamond, a rectangle, and the like, and the side length of the preset grid is a first preset length. It should be noted that the density of the sampling points is determined by the size of the first preset length, and the first preset length may be specifically set according to actual requirements, which is not specifically limited in this application. If the side length of the preset grid is too large, the grid is too sparse, and the support is unstable due to too few sampling points; if the side length of the predetermined grid is too small, the grid is too dense, too many sampling points cause over-support, and the surface of the model is damaged, so that, in the present embodiment, the first predetermined length is preferably 2mm to 10 mm.
And step 122, determining the center of mass of the overlapped area according to the vertex coordinates of the overlapped area.
Assuming that the overlapped area is an n-polygon, where n is a positive integer greater than or equal to 3, and the coordinates of each vertex of the n-polygon are a1, a2, …, an, respectively, the coordinates of the centroid of the n-polygon are
For each coincident region in the projection region on the horizontal plane, the centroid of each coincident region can be calculated in the manner described above.
And 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, so that the actual position is used 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 points. Specifically, a projection vertex closest to a certain centroid on a horizontal plane needs to be acquired, an index ID of a triangular plate of the centroid in the neighborhood of the projection vertex is judged according to a centroid coordinate method, the triangular plate corresponding to the centroid on a triangular mesh model is found according to the index ID, and finally, a three-dimensional coordinate of the centroid on the triangular plate is calculated according to the centroid coordinate method. The index ID here is a unique identifier that each triangle piece has when the region to be supported is projected onto the horizontal plane.
In the embodiment, the target sampling points are determined through the coincidence region of the preset grid and the projection region, so that one target sampling point can be provided in each grid, the obtained target sampling points can be relatively uniformly distributed in the region to be supported, the supporting structure generated based on the target sampling points is more uniform, and a better supporting effect can be achieved.
Further, referring to fig. 4, fig. 4 is a fourth flowchart of a support structure generation method provided in an embodiment of the present application, and based on the embodiment described in fig. 1, before generating a support structure for supporting the triangular mesh model based on the target sampling points, the method further includes:
After the triangular mesh model of the object to be printed is obtained, traversing vertexes of the triangular plates in the triangular mesh model, and thus obtaining the topological relation between each vertex and the adjacent vertex.
According to the above topological relation, vertices with vertex positions lower than those of all neighboring vertices, that is, suspension points of the triangular mesh model, are obtained in the triangular mesh model, and it should be noted that the number of the suspension points may be one or multiple, and the present application is not limited specifically.
And step 203, determining the suspension point as a second target sampling point.
And 204, generating a supporting structure for supporting the triangular mesh model based on the first target sampling point and the second target sampling point.
And taking the suspension point as a second target sampling point, and thus after the second target sampling point is obtained, taking the first target sampling point and the second target sampling point as supporting points of the supporting structure to generate the supporting structure. The supporting structure can be in a tree shape, a column shape, a scaffold shape, a bridge shape and the like, and the supporting structure is not particularly limited in the application.
In the embodiment, the suspension points in the triangular mesh model are obtained and are used as the second target sampling points, so that the corresponding support structure is generated based on the second target sampling points, the 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 fifth flowchart of a method for generating a support structure provided in an embodiment of the present application, and based on the embodiment described in fig. 1, before generating a support structure for supporting the triangular mesh model based on the target sampling points, the method further includes:
After the triangular mesh model of the object to be printed is obtained, traversing the sides of each triangular plate in the triangular mesh model, and thus obtaining the triangular plates of which the sides are adjacent to the two sides of each side. And determining the normal vector of the side according to the normal vectors of the adjacent triangular plates on the two sides. Assuming that the normal vectors of the triangle pieces adjacent to the two sides of the edge e are n0 and n1, respectively, the normal vector ne of the edge e is
The normal vector of each side can be obtained by adopting the method for each side in the triangular mesh model. Preferably, the suspended side may be determined based on each side of the target triangle, specifically, each side of the target triangle and the triangles adjacent to both sides thereof are obtained, and the normal vector of the side is determined according to the normal vectors of the triangles adjacent to both sides thereof. Assuming that the normal vectors of the triangle pieces adjacent to the two sides of the edge e are n0 and n1, respectively, the normal vector ne of the edge e is
The normal vector of each side can be obtained for each side in the target triangle.
And 302, determining a suspended 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 judgment condition of the suspension side, and if so, determining that the side is the suspension side; otherwise, the edge is determined not to be a suspended edge. Here, the suspension edge is determined under the condition that an angle between a normal vector of the suspension edge and the positive direction of the Z axis is smaller than an angle between a normal vector of a first adjacent triangular plate of the suspension edge and the positive direction of the Z axis, and an angle between a normal vector of the suspension edge and the positive direction of the Z axis is smaller than an angle between a normal vector of a second adjacent triangular plate of the suspension edge and the positive direction of the Z axis.
And 303, acquiring sampling points on the suspension edge at intervals of a second preset length.
After the suspended edge is determined, the suspended edge may be sampled by a second preset length, thereby obtaining a sampling point on the suspended edge. Specifically, the second preset length may be specifically set according to actual needs, may be equal to the first preset length, and may also be unequal to the first preset length, which is not specifically limited in this application. Preferably, the suspended edge can be sampled by a first preset length of the preset grid, so as to simplify the sampling process.
And step 304, determining the sampling point as a third target sampling point.
And 305, 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.
And taking the sampling point on the suspension edge as a third target sampling point, and thus after the third target sampling point is obtained, taking the first target sampling point and the third target sampling point as supporting points of the supporting structure to generate the supporting structure, or taking the first target sampling point, the second target sampling point and the third target sampling point as the supporting points of the supporting structure to generate the supporting structure. The supporting structure can be in a tree shape, a column shape, a scaffold shape, a bridge shape and the like, and the supporting structure is not particularly limited in the application.
In this 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, and thus, the important feature position 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 step 105 of generating a support structure for supporting the triangular mesh model based on the target sampling points includes:
step 401, for each target point in the target sampling points, obtaining a normal vector of the target point.
In this embodiment, one or more target sampling points may be provided. When the target sampling point is plural, each of the plural target sampling points needs to be analyzed. Wherein the target sampling point comprises at least one of: the method comprises the steps of obtaining a first target sampling point based on a region to be supported, obtaining a second target sampling point based on a suspension point and obtaining a third target sampling point based on a suspension edge. In this embodiment, the first target sampling point, the second target sampling point, and the third target sampling point are simultaneously used as the target point to obtain the normal vector of the target point. For each target point in the first target sampling points, 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 points, the normal vector of the target point is the weighted average of the normal vectors of all the adjacent triangular plates of the target point, and the calculation formula is as follows:
where d is the total number of adjacent triangular patches for vertex v, j is 1,2, …, d, njIs the normal vector of the jth adjacent triangle. For each target point in the third target sampling point, the normal vector of the target point is the normal vector corresponding to the suspended edge, and the calculation method has been described in the previous embodiment, which is not repeated herein.
Of course, as another embodiment, the support structure may be generated by directly using the first target sampling point, the second target sampling point, or the third target sampling point as the target sampling points, or by using any two of the target sampling points as the target sampling points, or by using the target sampling points and the sampling points defined in other manners as the final target sampling points, which is not specifically limited in this application.
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 which takes the target point as a vertex and extends for a preset height along the normal vector direction of the target point.
After the normal vector of each target point is obtained, the target point is taken as a vertex, and a preset height is extended along the normal vector direction of the target point to form a cone-shaped supporting head. For each target point in the target sampling points, the supporting head of the target point can be acquired in the above manner. 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 stripped from the model after printing is finished, and the integrity of the surface of the model is ensured.
Of course, as another embodiment, the supporting head may be formed in other shapes, such as a column shape, a sphere shape, and the like, and the present application is not limited in particular.
And 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, when the overall support structure is subsequently generated, the middle part and the lower part of the support structure need to be generated based on the support head corresponding to each target point. The supporting structure can be in a tree shape, a column shape, a scaffold shape, a bridge shape and the like, and the supporting structure is not particularly limited in the application.
In one embodiment, the resulting support structure is a columnar support structure, and the effect diagram is shown in fig. 6. In creating the support structure 62, the support head 621, which may be directly based on each target point, extends vertically downward until intersecting the platform 63 or the surface of 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, and if the support head 621 extends to a preset length in the normal vector direction of a target point at a 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 support structure collides with the model 61 itself while extending downward, an inverted pointed cone structure is generated to contact the surface of the model, so as to reduce the contact area with the model; if the supporting structure 62 intersects the platform 63, a small block 623 is added to the bottom of the supporting structure to increase the contact area with the platform, thereby improving the stability of the support.
In another embodiment, the resulting support structure is a tree-like support structure, the effect diagram of which is shown in fig. 7. When the supporting structure 72 is generated, any one supporting head p needs to be taken out from the supporting heads 721 of all target points, the supporting head q closest to the supporting head p is searched, two cones c with vertex included angles of a preset included angle theta are generated by respectively taking the supporting head p and the supporting head q as original points, the height of the intersection point of the two cones c is assumed to be t0, the height of the intersection point of the supporting head p perpendicular to the platform is t1, the height of the intersection point of the supporting head p and the model is t2, the relationship among t0, t1 and t2 is judged, and if t0 is the maximum, the t0 point 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 the tree structure; if t2 is the maximum, it indicates that the support head p collides with the model first, and 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. When the supporting structure 72 is generated, collision detection needs to be performed on the supporting structure 72 and the model 71 in advance, and if the supporting head 721 extends to a preset length in the normal vector direction of a target point at a point to be supported, the supporting head 721 is not generated if the supporting head 721 collides with the model 71; if the tree structure point 722 collides with the model 71 itself while extending downward, an inverted pointed cone structure is generated to contact the model surface to reduce the contact area with the model; if the support structure 72 intersects the platform 73, a small block 723 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 this embodiment, the corresponding support head is determined according to the normal vector of each target point, and a complete support structure is generated based on the support head corresponding to each target point, so that a support effect on the region to be supported is achieved. Meanwhile, in the process of generating the supporting structure, different supporting structure ends 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 structural diagram of a support structure generation apparatus 500 provided in an embodiment of the present application, and as shown in fig. 2, the present embodiment provides a support structure generation 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 triangle in the triangular mesh model according to position information of a triangle of the triangular mesh model;
a second determining module 503, configured to determine, based on the target triangle, a region to be supported of the triangular mesh model;
a second obtaining module 504, configured to obtain a first target sampling point in the region to be supported;
a generating module 505, configured to generate a support structure for supporting the triangular mesh model based on target sampling points, where the target sampling points include the first target sampling point.
In an embodiment of the present application, the second obtaining module 504 includes:
the first acquisition submodule is used for projecting the area to be supported to a horizontal plane to obtain a projection area;
the second obtaining submodule is used for obtaining an intersection point of a preset grid in the projection area, wherein the preset grid is a grid which is located on the horizontal plane and has the side length of a first preset length;
and the first determining sub-module is used for determining the first target sampling point based on the intersection point.
In an embodiment of the present application, the second obtaining module 504 includes:
the third acquisition submodule is used for projecting the area to be supported to a horizontal plane to obtain a projection area;
the fourth obtaining submodule is used for obtaining a superposition area of the projection area and a preset grid, wherein the preset grid is a grid which is located on the horizontal plane and has the side length of a first preset length;
the second determining submodule is used for determining the centroid of the coincident region according to the vertex coordinates of the coincident region;
a third determining 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 comprises:
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;
the fifth determining module is used for determining 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 comprises:
a sixth determining module, configured to traverse edges of the triangular patches in the triangular mesh model, and determine a normal vector of the edges of the triangular patches;
a seventh determining module, configured to determine a suspended 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 suspension edge;
the eighth determining module is used for determining 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 comprises:
the fifth obtaining submodule is used for obtaining a normal vector of each target point in the target sampling points;
the fourth determining submodule is used for determining a supporting head corresponding to each target point in the target sampling points 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 for a preset height along the normal vector direction of the target point;
and the fifth determining submodule is used for 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.
The supporting structure generating apparatus 500 can implement the processes of the embodiments of the supporting structure generating method, and is not described herein again to avoid repetition.
The supporting structure generating device of the embodiment of the application, because all supporting points of the supporting structure are determined based on the whole target sampling points of the object to be printed, the object to be printed does not need to be subjected to layering processing, and the supporting relation between the current layer and the previous layer is calculated, so that the calculation process is simplified, in addition, the area to be supported is determined based on each target triangular plate in the triangular mesh model, so that the possibility that the small supporting area in the model is missed to be detected is avoided, and the printing success rate is improved.
According to an embodiment of the present application, an electronic device and a readable storage medium are also provided.
As shown in fig. 9, is a block diagram of an electronic device according to a method of support structure generation of 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 phones, smart phones, wearable devices, and other similar computing devices. The components shown herein, their connections and relationships, and their functions, are meant to be examples only, and are not meant to limit implementations of the present application that are described and/or claimed herein.
As shown in fig. 9, the electronic apparatus includes: one or more processors 901, memory 902, and interfaces for connecting the various components, including a high-speed interface and a low-speed interface. 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 for execution within the electronic device, including instructions stored in or on the memory to display graphical information of a GUI on an external input/output apparatus (such as a display device coupled to the interface). In other embodiments, multiple processors and/or multiple buses may be used, along with multiple memories and multiple memories, as desired. Also, multiple electronic devices may be connected, with each device providing portions of the necessary operations (e.g., as a server array, a group of blade servers, or a multi-processor system). Fig. 9 illustrates an example of a processor 901.
The memory 902, which is a non-transitory computer readable storage medium, may be used to store non-transitory software programs, non-transitory computer executable programs, and modules, such as program instructions/modules corresponding to the methods of support structure generation in the embodiments of the present application (e.g., the first obtaining module 501, the first determining module 502, the second determining module 503, the second obtaining module 504, and the generating module 505 shown in fig. 8). The processor 901 executes various functional applications of the server and data processing, i.e. implements the method of 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 program storage area and a data storage area, wherein the program storage area may store an operating system, an application program required for at least one function; the storage data area may store data created from use of the electronic device generated by the support structure, and the like. Further, 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, the memory 902 may optionally include memory located remotely from the processor 901, which may be connected to the support structure generated electronics over 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 comprise: an input device 903 and an output device 904. The processor 901, the memory 902, the input device 903 and the output device 904 may be connected by a bus or other means, and fig. 9 illustrates the connection by a bus as an example.
The input device 903 may receive input numeric or character information and generate key signal inputs related to user settings and function controls of the electronic device created by the support structure, such as a touch screen, keypad, mouse, track pad, touch pad, pointer stick, one or more mouse buttons, track ball, joystick, or other input device. The output devices 904 may include a display device, auxiliary lighting devices (e.g., LEDs), tactile feedback devices (e.g., vibrating 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 can be a touch screen.
Various implementations of the systems and techniques described here can be realized in digital electronic circuitry, integrated circuitry, application specific ASICs (application specific integrated circuits), computer hardware, firmware, software, and/or combinations thereof. These various embodiments may include: implemented in one or more computer programs that are executable and/or interpretable on a programmable system including at least one programmable processor, which may be special or general purpose, receiving data and instructions from, and transmitting data and instructions to, a storage system, at least one input device, and at least one output device.
These computer programs (also known as programs, software applications, or code) include machine instructions for a programmable processor, and may be implemented using high-level procedural and/or object-oriented programming languages, and/or assembly/machine languages. 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 a pointing device (e.g., a mouse or a 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 can 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, speech, or tactile input.
The systems and techniques described here can be implemented in a computing system that includes a back-end 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 back-end, 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 clients and servers. A client and server are generally 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 understood that various forms of the flows shown above may be used, with steps reordered, added, or deleted. For example, the steps described in the present application may be executed in parallel, sequentially, or in different orders, and the present invention is not limited thereto as long as the desired results of the technical solutions disclosed in the present application can be achieved.
The above-described embodiments should not be construed as limiting the scope of the present application. It should be understood by those skilled in the art that various modifications, combinations, sub-combinations and substitutions may be made in accordance with design requirements and other factors. Any modification, equivalent replacement, and improvement made within the spirit and principle of the present application shall be included in the protection scope of the present application.
Claims (14)
1. 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;
generating a support structure for supporting the triangular mesh model based on target sampling points, the target sampling points including the first target sampling point.
2. The method according to claim 1, wherein the obtaining a first target sampling point in the region to be supported comprises:
projecting the region to be supported to a horizontal plane to obtain a projection region;
acquiring an intersection point of a preset grid in the projection area, wherein the preset grid is a grid which is located on the horizontal plane and has 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 obtaining a first target sampling point in the region to be supported comprises:
projecting the region to be supported to a horizontal plane to obtain a projection region;
acquiring a superposition area of the projection area and a preset grid, wherein the preset grid is a grid which is located on the horizontal plane and has a side length of a first preset length;
determining the centroid of the coincident region according to the vertex coordinates of the coincident region;
determining the first target sampling point based on the centroid.
4. The method of claim 1, wherein prior to the generating a support structure for supporting the triangular mesh model based on the target sample points, the method further comprises:
traversing the vertexes of the triangular plates in the triangular mesh model, and determining the topological relation of the vertexes of the 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;
generating a support structure for supporting the triangular mesh model based on the target sampling points, comprising:
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 before the generating a support structure for supporting the triangular mesh model based on the target sample points, the method further comprises:
traversing the edges of the triangular plates in the triangular mesh model, and determining the normal vector of the edges of the triangular plates;
determining a suspension edge in the triangular mesh model according to the normal vector;
acquiring sampling points on the suspension edge at intervals of a second preset length;
determining the sampling point as a third target sampling point;
generating a support structure for supporting the triangular mesh model based on the target sampling points, comprising:
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 sample 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 for 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 device comprises a first acquisition module, a second acquisition module and a third acquisition module, wherein 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 determination 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;
a generating module for generating a support structure for supporting the triangular mesh model based on target sampling points, the target sampling points including the first target sampling point.
8. The apparatus of claim 7, wherein the second obtaining module comprises:
the first acquisition submodule is used for projecting the area to be supported to a horizontal plane to obtain a projection area;
the second obtaining submodule is used for obtaining an intersection point of a preset grid in the projection area, wherein the preset grid is a grid which is located on the horizontal plane and has the side length of a first preset length;
and the first determining sub-module is used for determining the first target sampling point based on the intersection point.
9. The apparatus of claim 7, wherein the second obtaining module comprises:
the third acquisition submodule is used for projecting the area to be supported to a horizontal plane to obtain a projection area;
the fourth obtaining submodule is used for obtaining a superposition area of the projection area and a preset grid, wherein the preset grid is a grid which is located on the horizontal plane and has the side length of a first preset length;
the second determining submodule is used for determining the centroid of the coincident region according to the vertex coordinates of the coincident region;
a third determining sub-module for determining the first target sampling point based on the centroid.
10. The apparatus of 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;
the fifth determining module is used for determining 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 of claim 7 or 10, further comprising:
a sixth determining module, configured to traverse edges of the triangular patches in the triangular mesh model, and determine a normal vector of the edges of the triangular patches;
a seventh determining module, configured to determine a suspended 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 suspension edge;
the eighth determining module is used for determining the sampling point as a third target sampling point;
the generating module is further configured to generate 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.
12. The apparatus of claim 11, wherein the generating module comprises:
the fifth obtaining submodule is used for obtaining a normal vector of each target point in the target sampling points;
the fourth determining submodule is used for determining a supporting head corresponding to each target point in the target sampling points 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 for a preset height along the normal vector direction of the target point;
and the fifth determining submodule is used for 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.
13. An electronic device, comprising:
at least one processor; and
a memory communicatively coupled to the at least one processor; wherein the content of the first and second substances,
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 having stored thereon 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 true CN111859489A (en) | 2020-10-30 |
| CN111859489B 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) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN112765695A (en) * | 2021-01-21 | 2021-05-07 | 深圳市创想三维科技有限公司 | Support body generation method, 3D printer, computer device, and storage medium |
| CN113836606A (en) * | 2021-09-07 | 2021-12-24 | 深圳市创想三帝科技有限公司 | Method, device and equipment for determining model supporting points and storage medium |
| CN115139531A (en) * | 2022-07-04 | 2022-10-04 | 深圳胜马优创科技有限公司 | 3D printing support structure construction method, device, equipment and storage medium |
| WO2023025209A1 (en) * | 2021-08-27 | 2023-03-02 | 深圳市创必得科技有限公司 | Equal-height support structure generation method and apparatus, electronic device, and storage medium |
Citations (17)
| 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 |
| 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 |
-
2020
- 2020-07-27 CN CN202010730227.7A patent/CN111859489B/en active Active
Patent Citations (17)
| 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 |
| 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 |
|---|
| 王伟明: "几何特征的稀疏与低秩表达及在三维打印中的应用", 中国博士学位论文全文数据库信息科技辑, no. 03, pages 138 - 73 * |
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN112765695A (en) * | 2021-01-21 | 2021-05-07 | 深圳市创想三维科技有限公司 | Support body generation method, 3D printer, computer device, and storage medium |
| CN112765695B (en) * | 2021-01-21 | 2023-12-05 | 深圳市创想三维科技股份有限公司 | Support body generation method, 3D printer, computer device, and storage medium |
| WO2023025209A1 (en) * | 2021-08-27 | 2023-03-02 | 深圳市创必得科技有限公司 | Equal-height support structure generation method and apparatus, electronic device, and storage medium |
| CN113836606A (en) * | 2021-09-07 | 2021-12-24 | 深圳市创想三帝科技有限公司 | Method, device and equipment for determining model supporting points and storage medium |
| CN115139531A (en) * | 2022-07-04 | 2022-10-04 | 深圳胜马优创科技有限公司 | 3D printing support structure construction method, device, equipment and storage medium |
| CN115139531B (en) * | 2022-07-04 | 2024-01-30 | 深圳胜马优创科技有限公司 | 3D printing support structure construction method, device, equipment and storage medium |
Also Published As
| Publication number | Publication date |
|---|---|
| CN111859489B (en) | 2024-04-16 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN111859488B (en) | Support structure generation method and device, electronic equipment and storage medium | |
| CN111859489A (en) | Support structure generation method and device, electronic equipment and storage medium | |
| US11203162B2 (en) | Additive fabrication support structures | |
| JP6480607B2 (en) | Method, terminal and storage medium for detecting collisions between colliders in a real-time virtual scene | |
| US9971335B2 (en) | Hybrid dynamic tree data structure and accessibility mapping for computer numerical controlled machining path planning | |
| CN110163863A (en) | Three-dimension object dividing method, equipment and medium | |
| CN107622530B (en) | Efficient and robust triangulation network cutting method | |
| CN112765695B (en) | Support body generation method, 3D printer, computer device, and storage medium | |
| CN111578951B (en) | Method and device for generating information in automatic driving | |
| CN113850917B (en) | Three-dimensional model voxelization method and device, electronic equipment and storage medium | |
| CN111539347A (en) | Method and apparatus for detecting target | |
| EP3794312A1 (en) | Indoor location-based service | |
| CN112465985A (en) | Mesh model simplification method and device | |
| CN112902951A (en) | Positioning method, device and equipment of driving equipment and storage medium | |
| CN111949816A (en) | Positioning processing method and device, electronic equipment and storage medium | |
| CN113733566B (en) | Contour support structure generation method and device, electronic equipment and storage medium | |
| CN114474741B (en) | Multi-axis unsupported 3D printing curved surface slicing method, device and server | |
| US20200242819A1 (en) | Polyline drawing device | |
| CN110889902B (en) | Three-dimensional modeling method and device | |
| US9817924B2 (en) | Sweeping a profile along small circular arcs of a path | |
| US10019834B2 (en) | Real-time rendering of volumetric models with occlusive and emissive particles | |
| CN116433877B (en) | Method for determining object model placement surface, electronic device and storage medium | |
| WO2024023950A1 (en) | Linear object detection device, linear object detection method, and linear object detection program | |
| CN115906284A (en) | Section attribute determination method, device, equipment and storage medium | |
| CN117744185A (en) | Particle generation method and device for geometric model, electronic equipment and storage medium |
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 |