WO2023029619A1

WO2023029619A1 - Slicing method for three-dimensional model, printing method and related device

Info

Publication number: WO2023029619A1
Application number: PCT/CN2022/095545
Authority: WO
Inventors: 刘鹏
Original assignee: 深圳市纵维立方科技有限公司
Priority date: 2021-08-30
Filing date: 2022-05-27
Publication date: 2023-03-09
Also published as: CN113715338B; CN113715338A

Abstract

The present invention provides a slicing method for a three-dimensional model, a printing method, and a related device, and relates to the technical field of 3D printing. The method comprises: determining a triangular skirt band set corresponding to a target layer slice of the three-dimensional model, wherein the triangular skirt band set comprises at least two triangular patches intersecting with a tangent plane of the target layer slice; obtaining a half-edge data structure of the triangular patch in the triangular skirt band set; and generating, according to the half-edge data structure of the triangular patch, a contour picture of the target layer slice corresponding to the triangular skirt band set. Embodiments of the present invention can improve the slicing efficiency of the three-dimensional model.

Description

Three-dimensional model slicing method, printing method and related equipment

technical field

The invention relates to the technical field of 3D printing, in particular to a slicing method of a three-dimensional model, a printing method and related equipment.

Background technique

3D printing belongs to rapid prototyping technology. It is based on digital models and uses materials such as metal powder, ceramic powder, plastic or liquid photosensitive resin to print out the entire three-dimensional object layer by layer. The process of 3D printing is to first design the 3D model through computer 3D modeling software, then "slice" the 3D model into layer-by-layer sections, and then obtain the processing path according to the analysis section information, so as to guide the 3D printer to print layer by layer. The superposition results in a three-dimensional object. The most widely used 3D printing technology is light-curing 3D printing. The material used in light-curing 3D printing is generally photosensitive resin, usually liquid, with a certain ratio of photoinitiator, which undergoes polymerization reaction under light irradiation to achieve fixation. Before 3D printing with light curing, it is necessary to slice the 3D model of the model to be printed. At present, when slicing the 3D model, all the triangular faces of the model to be printed are analyzed intensively, and the efficiency of slicing the 3D model is low.

Contents of the invention

Embodiments of the present invention provide a three-dimensional model slicing method, a printing method and related equipment, so as to solve the problem of low efficiency of three-dimensional model slicing in the prior art.

In order to solve the problems of the technologies described above, the present invention is achieved in that:

In a first aspect, an embodiment of the present invention provides a method for slicing a three-dimensional model, the method comprising:

determining a triangular skirt set corresponding to the target layer slice of the three-dimensional model, wherein the triangular skirt set includes at least two triangle faces that intersect with the tangent plane of the target layer slice;

Obtain the half-edge data structure of the triangular facet in the triangular crony set;

A contour picture of the target layer slice corresponding to the triangular skirt set is generated according to the half-edge data structure of the triangular patch.

In a second aspect, an embodiment of the present invention provides a printing method, the method comprising:

Acquire a file to be printed, and print a model according to the file to be printed; wherein, the file to be printed is an outline picture generated by the slicing method of the three-dimensional model described in the first aspect.

In a third aspect, an embodiment of the present invention provides a printing system, including: a slicing device and a printing device;

The slicing device is used to execute the slicing method of the three-dimensional model described in the first aspect;

A printing device that uses the outline picture output by the slicing device, and obtains a model to be printed according to the outline picture.

In a fourth aspect, an embodiment of the present invention provides a printing device, including: a memory, a processor, and a program stored in the memory and operable on the processor, when the program is executed by the processor The steps in the method for slicing a three-dimensional model as described in the first aspect are realized.

In a fifth aspect, an embodiment of the present invention provides a readable storage medium, on which a program or instruction is stored, and when the program or instruction is executed by a processor, the three-dimensional model as described in the first aspect is implemented. Steps in the slice method.

In the embodiment of the present invention, the triangular skirt set corresponding to the target layer slice of the 3D model is determined, wherein the triangular skirt set includes at least two triangle faces that intersect with the tangent plane of the target layer slice; The half-edge data structure of the triangular patch in the triangular crony set; generating the outline picture of the target layer slice corresponding to the triangular crony set according to the half-edge data structure of the triangular patch. In this way, during the slicing process of the 3D model, the outline picture of the target layer slice corresponding to the triangular skirt set is determined through the half-edge data structure of the triangle patch in the triangular skirt set, which can improve the efficiency of 3D model slicing.

Description of drawings

In order to more clearly illustrate the technical solutions of the embodiments of the present invention, the following will briefly introduce the accompanying drawings that need to be used in the description of the embodiments of the present invention. Obviously, the accompanying drawings in the following description are only some embodiments of the present invention. For those skilled in the art, other drawings can also be obtained based on these drawings without any creative effort.

Fig. 1 is a flow chart of a method for slicing a three-dimensional model provided by an embodiment of the present invention;

Fig. 2 is one of the schematic diagrams of a three-dimensional model slice provided by an embodiment of the present invention;

FIG. 3 is a schematic diagram of a half-edge data structure provided by an embodiment of the present invention;

Fig. 4 is the second schematic diagram of a three-dimensional model slice provided by an embodiment of the present invention;

Fig. 5 is the third schematic diagram of a three-dimensional model slice provided by an embodiment of the present invention;

Fig. 6 is a fourth schematic diagram of a three-dimensional model slice provided by an embodiment of the present invention;

FIG. 7 is a schematic structural diagram of a printing device provided by an embodiment of the present invention.

Detailed ways

The following will clearly and completely describe the technical solutions in the embodiments of the present invention with reference to the accompanying drawings in the embodiments of the present invention. Obviously, the described embodiments are some of the embodiments of the present invention, but not all of them. Based on the embodiments of the present invention, all other embodiments obtained by persons of ordinary skill in the art without creative efforts fall within the protection scope of the present invention.

Referring to Fig. 1, Fig. 1 is a flowchart of a method for slicing a three-dimensional model provided by an embodiment of the present invention, as shown in Fig. 1 , it includes the following steps:

Step 101. Determine a triangular skirt set corresponding to a target layer slice of the 3D model, wherein the triangular skirt set includes at least two triangle faces that intersect with a tangent plane of the target layer slice.

Wherein, the target layer slice may be a layer slice or all layer slices of the three-dimensional model. Exemplarily, the target layer slice is any layer slice of the three-dimensional model. All triangular patches of the 3D model to be processed may be traversed to determine a triangular skirt set corresponding to the target layer slice. Multithreading can be used to traverse all the triangular patches in the 3D model to be processed. As shown in FIG. 2, the triangular patches intersecting with the tangent plane P of the target layer slice can be obtained, and the triangle skirt set corresponding to the target layer slice can be established.

Step 102. Obtain the half-edge data structure of the triangular patch in the triangular crony set.

Wherein, the half-edge data structure of the triangular face may include vertices, half-edges and faces of the triangular face. For the triangular facets in the triangular crony set, redundant vertices and degenerate triangles can be removed, the topological data structure of the point-line face of the triangular facets can be established, and the half-edge data structure of the triangular facets can be obtained. .

As an example, take triangular patches fA and fB as examples, as shown in Figure 3, triangular patch fA consists of points {0, 1, 2}, half sides {0, 1}, {1, 2}, {2, 0 }; triangular patch fB is composed of points {0, 2, 3}, half edges {0, 2}, {2, 3}, {3, 0}; fA and fB are adjacent to each other, and the half edge of fB {0, 2} and the half side {2, 0} of fA form a complete line segment.

Step 103: Generate a contour picture of the target layer slice corresponding to the triangular crony set according to the half-edge data structure of the triangular patch.

Wherein, all intersections of the tangent planes of the triangle patch in the triangular crony set and the target layer slice corresponding to the triangular crony set can be determined according to the half-edge data structure of the triangular patch, and according to all the intersection points A contour picture of the target layer slice corresponding to the triangular crony set is generated. Specifically, the generating the outline picture of the target layer slice corresponding to the triangular crony set based on all the intersection points may be to determine the directed line segment set formed by all the intersection points, and the directed line segment set includes A plurality of directed line segments, based on the plurality of directed line segments corresponding to the triangular crony set, determine the contour picture of the target layer slice corresponding to the triangular crony set.

In addition, after the contour picture of the target layer slice corresponding to the triangular skirt set is generated, a slice file of the three-dimensional model may be generated based on the contour picture. When the target layer slice is any layer slice of the 3D model, contour pictures corresponding to all layer slices of the 3D model may be packaged and compressed to obtain a slice file of the 3D model. For example, the slice file of the 3D model may be a compressed file of zip type obtained by packing and compressing all outline images.

It should be noted that the method for slicing a three-dimensional model in the embodiment of the present invention can be applied in the process of photocuring and slicing a three-dimensional model.

Optionally, the generating the outline picture of the target layer slice corresponding to the triangle crony set according to the half-edge data structure of the triangle patch includes:

Determining all intersection points between the triangular patches in the triangular skirt set and the tangent planes of the target layer slice according to the half-edge data structure of the triangular patches;

Determining a set of directed line segments formed by all intersection points, where the set of directed line segments includes a plurality of directed line segments;

A contour picture of the target layer slice corresponding to the triangular crony set is determined based on the plurality of directed line segments corresponding to the triangular crony set.

Wherein, the plurality of directed line segments corresponding to the triangular crony set may form at least two continuous line segments corresponding to the triangular crony set, and the determining of the corresponding triangular crony set based on the multiple directed line segments The contour picture of the target layer slice may be to determine the coordinate positions of all line heads of the at least two continuous line segments, and perform integer processing on the coordinate positions of all line heads, and the line heads are the coordinate positions of the continuous line segments The end point is to obtain at least two target line heads with the same coordinate positions obtained after the integer processing, and establish a line segment between the target line heads to obtain the contour line of the target layer slice corresponding to the triangular crony set, based on The contour lines of the target layer slice corresponding to the triangular crony set determine the contour picture of the target layer slice corresponding to the triangular crony set; or, determine the at least two corresponding to the triangular crony set The coordinate positions of all thread heads of continuous line segments, and determine the multiple pairs of thread heads in all thread heads according to the coordinate positions of all thread heads, and each pair of thread heads in the multiple pairs of thread heads includes two thread heads with the closest positions, connecting the two To obtain the contour line of the target layer slice corresponding to the triangular crony set, and determine the contour picture of the target layer slice corresponding to the triangular crony set based on the contour line of the target layer slice. This embodiment does not limit it.

For example, as shown in Figure 4, the triangular patch fa is composed of points {2, 0, 1}, half sides {2, 0}, {0, 1}, {1, 2}; the triangular patch fb is composed of points { 2, 1, 3}, half sides {2, 1}, {1, 3}, {3, 2}; triangular patch fc consists of points {3, 4, 2}, half sides {3, 4}, {4 , 2}, {2, 3} composition. When determining the intersection point of the triangular surface and the tangent plane, fa{0, 1} does not intersect the tangent plane, then go to fa{1, 2}; fa{1, 2} intersects the tangent plane, and the intersection point seg[0 ], at the same time, you can find the adjacent edge fb{2, 1} of fa{1, 2}; fb{2, 1} and fa{1, 2} are the same line segment, go to fb{1, 3}; fb{ 1, 3} does not intersect with the tangent plane, go to fb{3, 2}; fb{3, 2} intersects with the tangent plane, get the intersection point seg[1], and at the same time find the adjacent surface of fb{3, 2} fc{2, 3}; fc{2, 3} and fb{3, 2} are the same line segment, go to fc{3, 4}, fc{3, 4} does not intersect with the tangent plane, go to fc{4 , 2}; fc{4, 2} intersects with the tangent plane to obtain the intersection point seg[2].

In this embodiment, all intersection points of the tangent planes of the triangle patch in the triangular crony set and the target layer slice corresponding to the triangular crony set are determined according to the half-edge data structure of the triangular patch, and the The set of directed line segments formed by all the above-mentioned intersection points can determine the set of directed line segments relatively quickly, so that the outline picture of the target layer slice can be determined based on the set of directed line segments.

Optionally, the determining all intersection points between the triangular patches in the triangular skirt set and the tangent plane of the target layer slice according to the half-edge data structure of the triangular patches includes:

Determine in turn whether the first directed edge, the second directed edge, and the third directed edge of the target triangular patch in the triangular skirt set intersect with the tangent plane of the target layer slice, wherein the target The triangle patch is any triangle patch in the triangular crony set, and the half-edge data structure of the target triangle patch includes the first directed edge, the second directed edge and the third directed edge side, the lower half of the first directed side is the second directed side, the lower half of the second directed side is the third directed side, and the third directed side The lower half is the first directed edge;

In the case of determining that there are two intersection points between the target triangle patch and the tangent plane of the target layer slice, obtaining a first intersection point and a second intersection point between the target triangle patch and the tangent plane of the target layer slice;

The determination of the set of directed line segments formed by all the intersection points includes:

Determining a first directed line segment according to the first intersection point and the second intersection point, the direction of the first directed line segment is that the first intersection point points to the second intersection point, and the determination time of the first intersection point is first a determined time at said second point of intersection;

Wherein, the set of directed line segments includes the first directed line segment.

In addition, the fourth directed side and the fifth directed side of the triangular patch adjacent to the target triangular patch in the triangular skirt set may be sequentially determined, and the target layer slice corresponding to the triangular skirt set Whether there is an intersection point in the tangent plane of the target triangular patch, to obtain the third intersection point between the triangular patch adjacent to the target triangular patch and the tangent plane, the half-edge data structure of the triangular patch adjacent to the target triangular patch includes The fourth directional side, the fifth directional side and the sixth directional side, the sixth directional side and the third directional side are the same line segment, the bottom of the sixth directional side Half of the side is the fourth oriented side, the next half of the fourth oriented side is the fifth oriented side, and the next half of the fifth oriented side is the sixth oriented side ; The second directed line segment can be determined according to the third intersection point and the second intersection point, the direction of the second directed line segment is that the second intersection point points to the third intersection point, and the determination time of the second intersection point is first At the determined time of the third intersection point; wherein, the set of directed line segments further includes the second directed line segment.

In this embodiment, the first directed edge, the second directed edge and the third directed edge of the target triangular patch in the triangular skirt set are sequentially determined, and the target layer slice corresponding to the triangular skirt set Whether there is an intersection point between the tangent planes of , and obtain the set of directed line segments according to the determined intersection point, in this way, the set of directed line segments can be determined in an orderly and efficient manner.

In the embodiment of the present invention, the slices of the three-dimensional model are filtered in layers, and the data that will be used repeatedly in the three-dimensional model is prepared in advance in each processing of the slices of the three-dimensional model, which reduces the data collection elements required for subsequent processing, and can Greatly improve slicing efficiency.

Optionally, the plurality of directed line segments form at least two continuous line segments;

The determining the contour picture of the target layer slice corresponding to the triangular crony set based on the plurality of directed line segments corresponding to the triangular crony set includes:

Determining the coordinate positions of all line heads of the at least two continuous line segments, and performing integer processing on the coordinate positions of all line heads, where the line heads are endpoints of the continuous line segments;

Obtaining at least two target thread heads with the same coordinate positions obtained after the integer processing;

Establishing a line segment between the target line ends to obtain the contour line of the target layer slice corresponding to the triangular crony set;

A contour picture of the target layer slice corresponding to the triangular skirt set is determined based on the contour line of the target layer slice.

Wherein, the integer processing may be to directly remove the last digit or the last two digits of the coordinate positions of all thread ends; or it may be to perform rounding processing on the last digit or the last two digits of the coordinate positions. Exemplarily, as shown in Figure 5, all thread ends include thread ends A, B, C, D, E, F, G, H, O and Q, take thread end A and thread end B as example, the coordinate position of thread end A is (1.085 , 2.065), the coordinate position of thread head B is (1.086, 2.068), after the integer processing of the coordinate positions of thread head A and thread head B, the coordinate position of thread head A is (1.09, 2.07), and the coordinate position of thread head B is is (1.09, 2.07), the coordinate position of thread head A is the same as the coordinate position of thread head B after integer processing, and thread head A and thread head B can be connected.

In addition, after establishing the line segments between the target thread ends, the remaining thread ends can be searched by the nearest neighbor point, and the remaining thread ends are connected with their nearest adjacent thread ends to obtain the target layer slice corresponding to the triangular crony set. contour line.

In this embodiment, at least two target line heads with the same coordinate positions obtained after the integer processing are obtained, and a line segment between the target line heads is established to obtain the contour line of the target layer slice corresponding to the triangular crony set, The directed line segment set can be determined more quickly, and the number of line ends can be reduced; and, by establishing the line segment between the target line ends to obtain the contour line of the target layer slice corresponding to the triangular skirt set, it is possible to avoid the The original model has the problem of low efficiency due to damage or self-intersection, which requires manual connection of a large number of wire ends.

Optionally, the determining the contour picture of the target layer slice corresponding to the triangular crony set based on the contour line of the target layer slice includes:

Determine the direction of the contour line of the target layer slice according to the plurality of directed line segments corresponding to the triangular skirt set;

Render the contour line according to the direction of the contour line to obtain the contour image of the target layer slice corresponding to the triangular skirt set.

Wherein, the first vector of each directed line segment in the plurality of directed line segments corresponding to the triangular crony set can be determined, the first vector is the geometric representation of the directed line segment, and according to each directed line segment The normal vectors of the two triangular patches corresponding to the starting point of the oriented line segment determine the second vector corresponding to each oriented line segment, wherein the second vector is one of the vectors of the normal vectors of the two triangular patches And, the intersection point of each triangle patch in the two triangle patches corresponding to the starting point and the tangent plane of the target layer slice includes the starting point, and can be based on each of the directional triangle patches corresponding to the triangular skirt set The first vector corresponding to the line segment and the second vector corresponding to each directed line segment determine the direction of the contour line of the target layer slice corresponding to the triangular skirt set. Specifically, the triangular crony set corresponding to the triangular crony set may be determined according to the cross product result of the first vector of each directed line segment corresponding to the triangular crony set and the second vector corresponding to each directed line segment. Describes the direction of the outline of the target layer slice.

In addition, the direction of the contour line can be inward or outward, inwardly refers to the area enclosed by the contour line, and outwardly refers to the area outside the area enclosed by the contour line. In one implementation, if the direction of the contour line is inward, the area enclosed by the contour line is rendered as a hollow area; if the direction of the contour line is outward, the area enclosed by the contour line is rendered into a solid area.

In this embodiment, according to the plurality of directed line segments corresponding to the triangular skirt set, the direction of the contour line of the target layer slice corresponding to the triangular skirt set is determined, and the direction of the contour line is determined according to the direction of the contour line. The contour line is rendered to obtain the contour picture of the target layer slice corresponding to the triangular crony set, so that the contour picture of the target layer slice can be obtained through more accurate rendering.

Optionally, the determining the direction of the contour line of the target layer slice according to the plurality of directed line segments corresponding to the triangular skirt set includes:

determining a first vector of each directed line segment in the plurality of directed line segments corresponding to the triangular crony set, where the first vector is a geometric representation of the directed line segment;

According to the normal vectors of the two triangle faces corresponding to the starting point of each directed line segment, determine the second vector corresponding to each directed line segment, wherein the second vector is the two triangle faces The sum of the vectors of the normal vectors of the starting point, the intersection of each triangle patch and the tangent plane of the target layer slice in the two triangle patches corresponding to the starting point all includes the starting point;

The direction of the contour line of the target layer slice is determined according to the cross product result of the first vector of each directed line segment and the second vector corresponding to each directed line segment.

Among them, as shown in Figure 4, taking triangular patches fa, fb and fc as examples, the directed line segment can include the line segment formed by the intersection points seg[0] and seg[1], and the direction of the line segment is that the intersection point seg[0] points to seg [1]; the directed line segment may also include the line segment formed by the intersection point seg[1] and seg[2], and the direction of the line segment is that the intersection point seg[1] points to seg[2]. The starting point of the directed line segment formed by seg[1] and seg[2] is seg[1], and the two triangle patches corresponding to seg[1] are fb and fc.

In addition, if the cross product result of the first vector of the directed line segment and the second vector corresponding to the directed line segment is greater than 0, it can be considered that the directed line segment votes in favor; the first vector of the directed line segment and the second vector corresponding to the directed line segment If the cross product result of the vector is less than or equal to 0, it can be considered that the directed line segment casts a negative vote. If there are more directed line segments voting in favor than directed line segments voting negative among the plurality of directed line segments, the orientation represented by the second vector corresponding to the directed line segment voting in favor may be determined as the profile The direction of the line; if there are more directed line segments that cast negative votes than directed line segments that vote in favor among the plurality of directed line segments, the orientation represented by the second vector corresponding to the directed line segments that cast negative votes can be determined is the direction of the contour line.

It should be noted that if the cross product result of the first vector and the second vector corresponding to the directed line segment is greater than 0, it can be considered that the directed line segment votes in favor; the cross product result of the first vector and the second vector corresponding to the directed line segment If it is less than or equal to 0, it can be considered that the directed line segment casts a negative vote, and the direction of the second vector corresponding to the majority of the directed line segment is determined as the direction of the contour line through the principle of minority obeying the majority. Since the triangular patch may be reversed, if the direction of the contour line is determined only according to the two smallest line segments on the x-axis, the direction of the contour line may be wrong, and it will take a lot of resources to correct the direction of the contour line in the later stage. As shown in Figure 6, nor is the second vector corresponding to the directed line segment, and seg is the first vector corresponding to the directed line segment. Even if the direction of nor1 is wrong due to the reverse direction of a certain triangular patch, the decision is made through the voting mechanism. When the second vector corresponding to most directed line segments is correct, the direction of the contour line will not be wrong.

In this embodiment, according to the cross product result of the first vector of each directed line segment corresponding to the triangular crony set and the second vector corresponding to each directed line segment, determine the The direction of the contour line of the target layer slice, so that the direction of the contour line can be determined by a voting mechanism, which can accurately and efficiently determine the direction of the contour line; and can effectively repair some reverse patches and small holes in the model case, improving the fault-tolerant robustness of slicing.

An embodiment of the present invention also provides a printing method, the method comprising:

Obtain the file to be printed, and print the model according to the file to be printed; wherein, the file to be printed is an outline picture generated by using the slicing method of the three-dimensional model described in the embodiment of the present invention.

The embodiment of the present invention also provides a printing system, including: a slicing device and a printing device;

The slicing device is used to execute the slicing method of the three-dimensional model described in the embodiment of the present invention;

As shown in FIG. 7 , the embodiment of the present invention also provides a printing device 200, including: a memory 202, a processor 201, and a program stored in the memory 202 and executable on the processor 201, the When the program is executed by the processor 201, each process of the above-mentioned three-dimensional model slicing method embodiment can be realized, and the same technical effect can be achieved. To avoid repetition, details are not repeated here.

The embodiment of the present invention also provides a readable storage medium, on which a program or instruction is stored, and when the program or instruction is executed by a processor, each process of the above-mentioned three-dimensional model slicing method embodiment is realized, and the same Technical effects, in order to avoid repetition, will not be repeated here. Wherein, the computer-readable storage medium is, for example, a read-only memory (Read-Only Memory, ROM for short), a random access memory (Random Access Memory, RAM for short), a magnetic disk or an optical disk, and the like.

It should be noted that, in this document, the term "comprising", "comprising" or any other variation thereof is intended to cover a non-exclusive inclusion such that a process, method, article or apparatus comprising a set of elements includes not only those elements, It also includes other elements not expressly listed, or elements inherent in the process, method, article, or device. Without further limitations, an element defined by the phrase "comprising a ..." does not preclude the presence of additional identical elements in the process, method, article, or apparatus comprising that element.

Through the description of the above embodiments, those skilled in the art can clearly understand that the methods of the above embodiments can be implemented by means of software plus a necessary general-purpose hardware platform, and of course also by hardware, but in many cases the former is better implementation. Based on such an understanding, the essence of the technical solution of the present invention or the part that contributes to the prior art can be embodied in the form of software products, and the computer software products are stored in a storage medium (such as ROM/RAM, disk, CD) contains several instructions to enable a terminal device (which may be a mobile phone, a computer, a server, an air conditioner, or a network device, etc.) to execute the methods described in various embodiments of the present disclosure.

The embodiments of the present disclosure have been described above in conjunction with the accompanying drawings, but the present invention is not limited to the above-mentioned specific embodiments, which are only illustrative and not restrictive. Those of ordinary skill in the art will Under the enlightenment of the present invention, without departing from the gist of the present invention and the protection scope of the claims, many forms can also be made, all of which belong to the protection of the present invention.

Claims

A method for slicing a three-dimensional model, characterized in that the method comprises:

determining a triangular skirt set corresponding to the target layer slice of the three-dimensional model, wherein the triangular skirt set includes at least two triangle faces that intersect with the tangent plane of the target layer slice;

Obtain the half-edge data structure of the triangular facet in the triangular crony set;

A contour picture of the target layer slice corresponding to the triangular skirt set is generated according to the half-edge data structure of the triangular patch.
The method for slicing a three-dimensional model according to claim 1, wherein the generating the contour picture of the target layer slice corresponding to the triangular skirt set according to the half-edge data structure of the triangular patch includes:

Determining all intersection points between the triangular patches in the triangular skirt set and the tangent planes of the target layer slice according to the half-edge data structure of the triangular patches;

Determining a set of directed line segments formed by all intersection points, where the set of directed line segments includes a plurality of directed line segments;

A contour picture of the target layer slice corresponding to the triangular crony set is determined based on the plurality of directed line segments corresponding to the triangular crony set.
The method for slicing a three-dimensional model according to claim 2, wherein, according to the half-edge data structure of the triangular face, the relationship between the triangular face in the triangular skirt set and the tangent plane of the target layer slice is determined. All intersections, including:

Determine in turn whether the first directed edge, the second directed edge, and the third directed edge of the target triangular patch in the triangular skirt set intersect with the tangent plane of the target layer slice, wherein the target The triangle patch is any triangle patch in the triangular crony set, and the half-edge data structure of the target triangle patch includes the first directed edge, the second directed edge and the third directed edge side, the lower half of the first directed side is the second directed side, the lower half of the second directed side is the third directed side, and the third directed side The lower half is the first directed edge;

In the case of determining that there are two intersection points between the target triangle patch and the tangent plane of the target layer slice, obtaining a first intersection point and a second intersection point between the target triangle patch and the tangent plane of the target layer slice;

The determination of the set of directed line segments formed by all the intersection points includes:

Determining a first directed line segment according to the first intersection point and the second intersection point, the direction of the first directed line segment is that the first intersection point points to the second intersection point, and the determination time of the first intersection point is first a determined time at said second point of intersection;

Wherein, the set of directed line segments includes the first directed line segment.
The method for slicing a three-dimensional model according to claim 2, wherein the plurality of directed line segments form at least two continuous line segments;

The determining the contour picture of the target layer slice corresponding to the triangular crony set based on the plurality of directed line segments corresponding to the triangular crony set includes:

Determining the coordinate positions of all line heads of the at least two continuous line segments, and performing integer processing on the coordinate positions of all line heads, where the line heads are endpoints of the continuous line segments;

Obtaining at least two target thread heads with the same coordinate positions obtained after the integer processing;

Establishing a line segment between the target line ends to obtain the contour line of the target layer slice corresponding to the triangular crony set;

A contour picture of the target layer slice corresponding to the triangular skirt set is determined based on the contour line of the target layer slice.
The method for slicing a three-dimensional model according to claim 4, wherein the determining the contour picture of the target layer slice corresponding to the triangular skirt set based on the contour line of the target layer slice comprises:

Determine the direction of the contour line of the target layer slice according to the plurality of directed line segments corresponding to the triangular skirt set;

Render the contour line according to the direction of the contour line to obtain the contour image of the target layer slice corresponding to the triangular skirt set.
The method for slicing a three-dimensional model according to claim 5, wherein the determining the direction of the contour line of the target layer slice according to the plurality of directed line segments corresponding to the triangular skirt set includes:

determining a first vector of each directed line segment in the plurality of directed line segments corresponding to the triangular crony set, where the first vector is a geometric representation of the directed line segment;

According to the normal vectors of the two triangle faces corresponding to the starting point of each directed line segment, determine the second vector corresponding to each directed line segment, wherein the second vector is the two triangle faces The sum of the vectors of the normal vectors of the starting point, the intersection of each triangle patch and the tangent plane of the target layer slice in the two triangle patches corresponding to the starting point all includes the starting point;

The direction of the contour line of the target layer slice is determined according to the cross product result of the first vector of each directed line segment and the second vector corresponding to each directed line segment.
A printing method, characterized in that the method comprises:

Acquiring a file to be printed, and printing a model according to the file to be printed; wherein, the file to be printed is an outline picture generated by the slicing method of a three-dimensional model according to any one of claims 1-6.
A printing system, characterized by comprising: a slicing device and a printing device;

The slicing device is used to execute the slicing method of the three-dimensional model according to any one of claims 1-6;

A printing device that uses the outline picture output by the slicing device, and obtains a model to be printed according to the outline picture.
A printing device, characterized in that it comprises: a memory, a processor, and a program stored in the memory and operable on the processor, when the program is executed by the processor, it realizes the claims 1- Steps in the method for slicing a three-dimensional model described in any one of 6.
A readable storage medium, characterized in that a program or an instruction is stored on the readable storage medium, and when the program or instruction is executed by a processor, the three-dimensional model according to any one of claims 1-6 is realized. Steps in the slice method.