TW201606544A - Dividing method of three-dimension object and computer system - Google Patents

Abstract

A dividing method of three-dimension object utilizes a computer system for dividing a three-dimension object. The method firstly builds a standard printing range, and when it determines the size of the three-dimension object is larger than the standard printing range, it divides the three-dimension object into a plurality of three-dimension sub-objects according to a dividing criteria value, and properly adjusts the dividing criteria value until all the sizes of these three-dimension sub-objects are larger than a critical size. Then a first section and a second section of any two opposite three-dimension sub-objects is separately formed at least one corresponding connection structure.

Description

3D object segmentation method and computer system

The invention relates to a virtual object segmentation method, in particular to a 3D object segmentation method and a computer system using the same.

In the existing 3D printing technology, when the volume of the 3D object to be printed is larger than the printing range of the 3D printer, the user usually needs to divide the 3D object by himself and combine the objects after the printing is completed. However, this is not convenient or feasible for users who do not use 3D graphics software to split or modify 3D object files.

The invention provides a 3D object segmentation method capable of automatically dividing a 3D object and a computer system using the same.

The 3D object segmentation method of the present invention is for dividing a 3D object through a computer system, the method comprising the steps of: (A) establishing a standard printing range along a three-axis direction; (B) reading the 3D object and determining When the size of the 3D object is larger than the standard printing range, a predetermined dividing criterion value is read; (C) dividing the 3D object into a plurality of 3D sub-objects smaller than the standard printing range according to the dividing criterion value; (D) Judging these 3D objects Whether the size of the piece is greater than a critical size, if yes, proceed to step (F), otherwise perform step (E); (E) adjust the value of the segmentation criterion, and repeat the step according to the adjusted value of the segmentation criterion (C) And (D); and (F) forming a corresponding at least one joint structure between a first cut surface and a second cut surface adjacent to any two 3D sub-objects. The method for segmenting 3D objects according to claim 1, wherein in step (B), the value of the segmentation criterion is a standard segmentation size, and in step (E), the size of the standard segmentation size is adjusted, and the corresponding adjustment is performed. The size of the 3D sub-objects.

In an embodiment of the invention, in step (B), the segmentation criterion value is a standard segmentation size, and in step (E), only the 3D sub-object having a size smaller than the critical dimension is adjusted and adjacent thereto The standard split size of the other 3D sub-objects.

In an embodiment of the present invention, in step (B), the segmentation criterion value includes a plurality of different standard segmentation sizes, and in step (E), by adjusting the size of the standard segmentation sizes, corresponding Adjust the size of these 3D sub-objects.

In an embodiment of the invention, in step (B), the segmentation criterion value comprises a plurality of different standard segmentation sizes, and in step (E), only the 3D sub-object corresponding to the dimension smaller than the critical dimension is adjusted. And the standard split sizes of other 3D sub-objects adjacent thereto.

In an embodiment of the invention, the segmentation criterion value causes the size of each of the 3D sub-objects on which the bonding structure is formed to be smaller than the standard printing range.

In an embodiment of the invention, in step (D), the Pro The boundary size is set according to the dimensions of the joint structures.

In an embodiment of the invention, the joint structure of the first cutting surface comprises a card hole, and the joint structure of the second cutting surface comprises a card insertable into the card hole and tightly engaged with the card hole Piece.

In an embodiment of the invention, the first cut surface and the second cut surface respectively indicate a corresponding identification pattern.

In an embodiment of the invention, each of the identification patterns comprises one of a digital code, a text code, and a number and a text code.

The computer system for implementing the above method is configured to divide a 3D object, and comprises: a print range creation module, which establishes a standard print range along a three-axis direction; and an object size determination module that reads the a 3D object, and determining whether the size of the 3D object is greater than the standard printing range; and an object segmentation module, wherein the object size determining module determines that the size of the 3D object is greater than the standard printing range, according to a pre- a dividing criterion value, the 3D object is divided into a plurality of 3D sub-objects smaller than the standard printing range, and when the size of the 3D sub-objects is not greater than a critical size, the dividing criterion value is adjusted, and according to Adjusting the segmentation criterion, the 3D object is re-segmented into a plurality of 3D sub-objects smaller than the standard printing range until the size of the 3D sub-objects is greater than the critical dimension, and in any two 3D sub-objects An adjacent first cutting surface and a second cutting surface respectively form corresponding at least one joint structure.

In an embodiment of the present invention, the segmentation criterion value is a standard segmentation size, and the object segmentation module divides the 3D object into a plurality of 3D sub-objects according to the standard segmentation size, and the object segmentation module borrows By adjusting the size of the standard split size, the size of the 3D sub-objects is adjusted accordingly.

In an embodiment of the present invention, the segmentation criterion value is a standard segmentation size, and the object segmentation module divides the 3D object into a plurality of 3D sub-objects according to the standard segmentation size, and the object segmentation module only resizes The standard partition size of the 3D sub-object less than the critical dimension and other 3D sub-objects adjacent thereto.

In an embodiment of the present invention, the segmentation criterion value includes a plurality of different standard segment sizes, and the object segmentation module divides the 3D object into a plurality of 3D sub-objects having different sizes according to the standard segmentation size, and the object segmentation module The object segmentation module adjusts the size of the 3D sub-objects by adjusting the size of the standard segmentation sizes.

In an embodiment of the present invention, the segmentation criterion value includes a plurality of different standard segment sizes, and the object segmentation module divides the 3D object into a plurality of 3D sub-objects having different sizes according to the standard segmentation size, and the object segmentation module The object segmentation module adjusts only the standard segmentation sizes corresponding to the 3D sub-objects having a size smaller than the critical dimension and other 3D sub-objects adjacent thereto.

In an embodiment of the invention, the segmentation criterion value causes the size of each of the 3D sub-objects on which the bonding structure is formed to be smaller than the standard printing range.

In an embodiment of the invention, the critical dimension is set according to the dimensions of the joined structures.

In an embodiment of the invention, the joint of the first section The structure includes a card hole, and the joint structure of the second cut surface includes a block that can be inserted into the card hole and closely engaged with the card hole.

In an embodiment of the invention, the first cut surface and the second cut surface respectively indicate a corresponding identification pattern.

In an embodiment of the invention, each of the identification patterns comprises one of a digital code, a text code, and a number and a text code.

Based on the above, the present invention establishes a standard printing range according to the printing range of a 3D printer by the computer system, and determines that the size of a 3D object to be printed is larger than the standard printing range, according to a dividing criterion value. Dividing the 3D object into a plurality of 3D sub-objects whose size is smaller than the standard printing range, and determining that the size of any of the 3D sub-objects is not greater than a critical dimension, adjusting the dividing criterion value, and adjusting according to the adjustment The subsequent segmentation criterion values re-segment the 3D object until the size of the 3D sub-objects is greater than the critical dimension, thereby avoiding that some 3D sub-objects are too small to be easily assembled due to the small volume of the segmentation.

The above described features and advantages of the invention will be apparent from the following description.

2‧‧‧ computer system

3‧‧‧Standard printing range

4‧‧‧3D object (cylinder)

5, 5', 5" ‧ ‧ standard split size

20‧‧‧ storage unit

21‧‧‧Printing range creation module

22‧‧‧Object size judgment module

23‧‧‧ Object Segmentation Module

30‧‧‧ comparison module

41-44‧‧‧3D sub-object

41’-44’‧‧3D sub-object

43", 44"‧‧3D sub-objects

45‧‧‧ identification pattern

411‧‧‧ first section

421‧‧‧Second section

412, 422‧‧‧ joint structure

Sections 413, 414, 423, 424‧‧

415, 416, 425, 426‧‧‧ joint structure

S1~S8‧‧‧Steps

Other features and effects of the present invention will be apparent from the embodiments of the present invention, wherein: FIG. 1 is a flow chart of an embodiment of a 3D object segmentation method of the present invention; FIG. 2 is a diagram of a computer system of the present invention. The main component of the embodiment is used to implement the 3D object segmentation method of the present invention; FIG. 3 shows a standard printing range established by the embodiment and the segment to be segmented. FIG. 4 is a schematic diagram showing a standard divided size and a 3D object to be divided according to the embodiment; FIG. 5 shows a plurality of 3D sub-objects generated by dividing the 3D object by the standard dividing size of FIG. 4 in this embodiment. FIG. 6 is a schematic diagram showing a plurality of 3D sub-objects generated by dividing an 3D object by an adjusted standard division size according to an embodiment; FIG. 7 shows that the third embodiment of the present embodiment divides the 3D object by another adjusted standard size. A schematic diagram of a plurality of 3D sub-objects generated; FIG. 8 is a schematic view showing a joint structure of the two adjacent 3D sub-objects on the opposite sides of the two adjacent 3D sub-objects; FIG. 9 is the two 3D sub-objects in this embodiment. The opposite cut surfaces respectively indicate schematic diagrams of corresponding identification patterns; and FIG. 10 is that when the cut surface of the 3D sub-object has two partitions in the embodiment, each adjacent portion is formed with another adjacent 3D sub- The object corresponds to a joint structure of the joint.

The foregoing and other technical features, features, and advantages of the present invention will be apparent from the Detailed Description of the Detailed Description. The directional terms mentioned in the following embodiments, such as "upper", "lower", "front", "back", "left", "right", etc., are only referred to the direction of the additional schema. Therefore, the directional terminology used is for the purpose of illustration and not limitation. Also, in the following embodiments, the same or similar elements will be given the same or similar reference numerals.

Referring to FIG. 1 and FIG. 2, it is an embodiment of the 3D object segmentation method of the present invention. The method is applied and implemented in a computer system 2. The computer system 2 can be stored by an internal storage unit 20 or an external storage device. A device (not shown) reads a 3D object. In order to implement the method of the present invention, the computer system 2 of the present embodiment mainly includes a print range creation module 21, an object size determination module 22, and an object segmentation module 23, and the modules 21, 22, and 23 It may be a software or firmware program that is pre-loaded in the computer system 2 and executed by a central processing unit or image processor of the computer system 2. And the computer system 2 is usually mated or integrated with a 3D printer (not shown) to provide a 3D object image to be printed to the 3D printer.

Therefore, in order to determine that the size of the 3D object to be printed does not exceed the printing range of the 3D printer, as shown in step S1 of FIG. 1, the printing range creating module 21 of the computer system 2 prints according to a printing provided by the 3D printer. Range, establish a standard print range 3 along the three axes (X, Y, Z axis), such as the long (6 cm) X wide (6 cm) X high (8 cm) cube shown in Figure 3. And the standard print range 3 is stored in the storage unit 20 of the computer system 2.

Next, as shown in step S2 of FIG. 1, the object size determining module 22 of the computer system 2 reads a 3D object 4 to be printed, such as a cylinder having a diameter of 4 cm and a height of 24 cm as shown in FIG. The storage unit 20 reads the standard printing range 3, and as shown in step S3 of FIG. 1, the object size determining module 22 compares the 3D object 4 with the standard printing range 3 to determine whether the 3D object 4 exceeds the column of the 3D printer. Print range. For example, as shown in FIG. 3, the object size determining module 22 determines a maximum projected area of the 3D object 4 (ie, the implementation). The bottom area of the article 3D article 4 does not exceed the standard printing range of 3, but the length of the 3D object 4 exceeds the standard printing range of 3. Therefore, the object size judging module 22 judges that the 3D object 4 needs to be divided into a plurality of 3D sub-objects whose size does not exceed the standard printing range 3.

Therefore, as shown in step S4 of FIG. 1, the object segmentation module 23 of the computer system 2 reads a preset segmentation criterion value, and then performs step S5. As shown in FIG. 4 and FIG. 5, the object segmentation module 23 is based on The dividing criterion value divides the 3D object 4 into a plurality of 3D sub-objects 41-44. As shown in FIG. 4, the segmentation criterion value is divided into a plurality of 3D sub-objects 41~44 according to a predetermined standard division size 5, and the standard segmentation size 5 is generally set to be smaller than the standard printing range. A maximum printable size of 3, such as a long (5 cm) X wide (5 cm) X high (7 cm) cube. Therefore, the 3D object 4 is divided into three 3D sub-objects 41 to 43 having a length of 7 cm and a 3D sub-object 44 having a length of 3 cm.

Then, as shown in step S6, the object segmentation module 23 determines whether the sizes of the 3D sub-objects 41-44 are greater than a critical dimension. For example, in the embodiment, the purpose of the critical dimension setting is to avoid certain 3D sub-objects. The object is difficult to be assembled later because the volume of the segmentation is too small. Therefore, the critical dimension can be a minimum volume that allows the user to perform subsequent assembly of the 3D sub-object, which can be flexibly adjusted or set according to the actual assembly requirements of the 3D object. And in the present embodiment, the critical dimension is exemplified by dividing a half of the size 5 by a preset standard, that is, the height is only one-half of the standard division size 5. Therefore, the object segmentation module 23 determines that the size (height) of the 3D sub-object 44 is not greater than the critical dimension. and so, As shown in step S7, the object segmentation module 23 re-adjusts the segmentation criterion value, and repeats step S5, and re-divides the 3D object 4 into a plurality of 3D sub-objects 41' as shown in FIG. 6 according to the adjusted segmentation criterion value. ~44'.

More specifically, in step S7, the object segmentation module 23 adjusts the size of the standard division size 5, for example, adjusts the height of the standard division size 5' to 6 cm, and repeats step S5, according to the adjusted By dividing the 3D object 4 by the standard division size 5', four 3D sub-objects 41'-44' having a height of 4 cm as shown in Fig. 6 can be obtained. Then, in step S5, the object segmentation module 23 can determine that the size (height) of the 3D sub-objects 41'-44' is greater than the critical dimension (i.e., 3.5 cm).

Or, more specifically, in step S7, the object segmentation module 23 can also adjust only the size of the 3D sub-object 44 having a size smaller than the critical dimension 5 and the other 3D sub-objects 43 adjacent thereto, for example, a 3D sub-object The height of the standard split size 5" of 43 and 44 is adjusted downward to 5 cm, and the standard split size 5 of the 3D sub-objects 41, 42 remains unchanged, and the step S5 is repeated, and the 3D object 4 is re-divided. Four 3D sub-objects 41, 42, 43" and 44" as shown in Fig. 7 can be obtained, wherein the height of the 3D sub-objects 41, 42 is 7 cm, and the height of the 3D sub-objects 43" and 44" is 5 cm. Therefore, when the object segmentation module 23 repeats the step S6, it can be determined that the sizes of the 3D sub-objects 41, 42, 43", 44" are larger than the critical dimension.

It is worth mentioning that, as shown in FIG. 7, the standard split size of the embodiment may include two or more sizes, that is, in step S5, the object splitting module 23 may divide the 3D object by a plurality of different standard split sizes. And in step S6, when determining one or some 3D sub-forms formed by the segmentation When the size of the object is smaller than the critical size, the object segmentation module 23 may repeat step S5 by adjusting the size of all or part of the standard divided sizes in step S7 to adjust the adjusted The standard split size re-segmentes the 3D object and repeats step S6 until all of the 3D sub-objects formed by the split are larger than the critical size.

Therefore, the object segmentation module 23 determines the size of the 3D sub-object, and adjusts the segmentation criterion value accordingly, so that the volume of all the 3D sub-objects finally segmented can be larger than a critical dimension, and some 3D sub-objects are avoided. The problem that the volume of the division is too small to perform subsequent assembly occurs.

Finally, as shown in step S8 of FIG. 1 and FIG. 8, the object segmentation module 23 is adjacent to any two adjacent 3D sub-objects, such as the 3D sub-objects 41 (41'), 42 (42'). A first cut surface 411 and a second cut surface 421 respectively form corresponding at least one joint structure 412, 422, wherein one joint structure 412 can be a card hole, and the other joint structure 422 can be an insertable card a hole that is tightly engaged with the hole of the hole, but is not limited thereto. In fact, any joint structure capable of directly engaging the first cut surface 411 and the second cut surface 421 can be applied to the present. In the examples.

Moreover, the standard split sizes 5, 5', 5" set in the above-described standard split criterion values ensure that the dimensions of each of the 3D sub-objects forming the joint structures 412, 422 do not exceed (less than) the standard print range of 3. The critical dimension may also be set according to the size of the joint structures 412, 422, that is, the critical dimension is related to the size of the joint structures 412, 422. For example, the joint structure (snap hole) 412 has a depth of 0.2 cm, and the joint structure (block) Length of 422 The degree of 0.2 cm is considered to be a standard suitable for assembly after the physicalization of the 3D sub-object. The height (thickness) of the critical dimension should be set to 1.5 cm or 2 cm.

Thereby, when the images of the 3D sub-objects 41'-44' (or 41, 42, 43", 44") are output by the computer system to the 3D printer, and the corresponding physical sub-objects are printed, When the user assembles the physical sub-objects, the alignment and engagement between the physical sub-objects can be quickly accomplished by the engaging structures 412, 422.

In addition, when the number of 3D sub-objects separated by the 3D object is large, in order to facilitate the subsequent assembly of the object by the user, it is easy to separate the corresponding joint faces between the sub-objects, and the object segmentation module 23 is also in any two phases. The adjacent 3D sub-objects, for example, the first and second cut surfaces 411 and 421 of the 3D sub-objects 41 (41') and 42 (42') shown in FIG. 9 respectively indicate a corresponding identification pattern 45, for example, A digital code, a text code, or a combination of a number and a text code.

Furthermore, as shown in FIG. 10, if the 3D object 4 is hollow inside, the 3D sub-objects generated by the division thereof, for example, the 3D sub-objects 41 (41'), 42 (42'), the first first cut surface 411' and When the second section 421' is divided into two parts 413, 414 and 423, 424, in order to facilitate the alignment and positioning between the 3D sub-objects 41 (41'), 42 (42'), the object segmentation module 23 will The two portions 413, 414 and 423, 424 of the first face 411' and the second face 421' respectively form corresponding engaging structures 415, 416 and 425, 426.

In summary, the above embodiment is based on the computer system 2 The printing range of the 3D printer establishes a standard printing range 3, and when it is determined that the size of a 3D object to be printed is larger than the standard printing range, the 3D object is divided into a plurality of sizes according to a dividing criterion value. The standard prints a range of 3D sub-objects, and determines that the size of any of the 3D sub-objects is not greater than a critical dimension, that is, the segmentation criterion value is adjusted, and the 3D object is re-segmented according to the adjusted segmentation criterion value. Until the size of the 3D sub-objects is greater than the critical dimension, thereby avoiding that some 3D sub-objects are too small to be difficult to perform subsequent assembly due to the small volume of the segmentation. And at least one surface of each of the 3D sub-objects forms at least one bonding structure capable of correspondingly engaging another adjacent 3D sub-object, whereby the 3D sub-objects are printed as a solid sub-object by the 3D printer. The user can quickly perform the alignment and engagement between the physical sub-objects by the joint structure formed on the sub-objects of the entities.

However, the above is only the embodiment of the present invention, and the scope of the present invention is not limited thereto, that is, the simple equivalent changes and modifications made by the patent application scope and the patent specification of the present invention are still It is within the scope of the patent of the present invention.

S1~S8‧‧‧Steps

Claims (19)

A 3D object segmentation method for segmenting a 3D object through a computer system, the method comprising the steps of: (A) establishing a standard print range along a three-axis direction; (B) reading the 3D object and determining the 3D When the size of the object is larger than the standard printing range, a preset dividing criterion value is read; (C) dividing the 3D object into a plurality of 3D sub-objects smaller than the standard printing range according to the dividing criterion value; (D) Determining whether the dimensions of the 3D sub-objects are all greater than a critical dimension, and if so, performing step (F), otherwise performing step (E); (E) adjusting the segmentation criterion value, and according to the adjusted segmentation criterion value, Repeat steps (C) and (D); and (F) forming a corresponding at least one joint structure between a first cut surface and a second cut surface adjacent to any two 3D sub-objects. The method for segmenting 3D objects according to claim 1, wherein in step (B), the value of the segmentation criterion is a standard segmentation size, and in step (E), the size of the standard segmentation size is adjusted, and the corresponding adjustment is performed. The size of the 3D sub-objects. The 3D object segmentation method according to claim 1, wherein in the step (B), the segmentation criterion value is a standard segmentation size, and in the step (E), only the 3D sub-object having a size smaller than the critical dimension is adjusted and The standard split size of other 3D sub-objects adjacent thereto. The method for segmenting 3D objects according to claim 1, wherein in step (B), the segmentation criterion value comprises a plurality of different standard segmentation sizes, and in step (E), by adjusting the standard segmentation sizes Size, corresponding tone The size of these 3D sub-objects. The 3D object segmentation method according to claim 1, wherein in the step (B), the segmentation criterion value comprises a plurality of different standard segmentation sizes, and in the step (E), only the adjustment corresponding to the dimension is smaller than the critical dimension. The standard segmentation dimensions of the 3D sub-object and other 3D sub-objects adjacent thereto. The 3D object segmentation method according to claim 1, wherein the segmentation criterion value causes a size of each of the 3D sub-objects on which the bonding structure is formed to be smaller than the standard printing range. The 3D object segmentation method according to any one of claims 1 to 6, wherein in the step (D), the critical dimension is set according to the size of the bonding structures. The 3D object segmentation method of claim 1, wherein the joint structure of the first cut surface comprises a card hole, and the joint structure of the second cut surface comprises a pluggable hole and is closely inserted with the card hole The snapped card block. The 3D object segmentation method of claim 1, wherein the first slice and the second slice respectively indicate a corresponding recognition pattern. The 3D object segmentation method of claim 9, wherein each of the identification patterns comprises one of a digital code, a text code, and a number and a text code. A computer system for dividing a 3D object, and comprising: a print range creation module that establishes a standard print range along a three-axis direction; an object size determination module that reads the 3D object and determines the Whether the size of the 3D object is larger than the standard printing range; and An object segmentation module, when the object size determining module determines that the size of the 3D object is larger than the standard printing range, the 3D object is divided into a plurality of smaller than the standard printing according to a preset dividing criterion value. a range of 3D sub-objects, and determining that the sizes of the 3D sub-objects are not greater than a critical dimension, adjusting the segmentation criterion value, and re-segmenting the 3D object into a plurality of smaller than the standard according to the adjusted segmentation criterion Printing a range of 3D sub-objects until the size of the 3D sub-objects is greater than the critical dimension, and forming a corresponding at least one of a first slice and a second slice adjacent to any two 3D sub-objects Joint structure. The computer system of claim 11, wherein the segmentation criterion value is a standard segmentation size, and the object segmentation module divides the 3D object into a plurality of 3D sub-objects according to the standard segmentation size, and the object segmentation module is By adjusting the size of the standard split size, the size of the 3D sub-objects is adjusted accordingly. The computer system of claim 11, wherein the segmentation criterion value is a standard segmentation size, and the object segmentation module divides the 3D object into a plurality of 3D sub-objects according to the standard segmentation size, and the object segmentation module only The standard split size of the 3D sub-object that is smaller than the critical dimension and other 3D sub-objects adjacent thereto is resized. The computer system of claim 11, wherein the segmentation criterion value comprises a plurality of different standard segmentation sizes, and the object segmentation module divides the 3D object into a plurality of 3D sub-objects of different sizes according to the standard segmentation size. And the object segmentation module adjusts the size of the 3D sub-objects by adjusting the size of the standard segmentation sizes. The computer system of claim 11, wherein the segmentation criterion value comprises a plurality of different standard segmentation sizes, and the object segmentation module divides the 3D object into a plurality of 3D sub-objects of different sizes according to the standard segmentation size. And the object segmentation module adjusts only the standard segmentation sizes corresponding to the 3D sub-objects having a size smaller than the critical dimension and other 3D sub-objects adjacent thereto. The computer system of claim 11, wherein the dividing criterion value causes a size of each of the 3D sub-objects on which the engaging structure is formed to be smaller than the standard printing range. The computer system of any of claims 11 to 16, wherein the critical dimension is set according to the size of the bonding structures. The computer system of claim 11, wherein the engaging structure of the first cutting surface comprises a card hole, and the engaging structure of the second cutting surface comprises a pluggable hole and is tightly engaged with the card hole. Card block. The computer system of claim 11, wherein the first slice and the second slice respectively indicate a corresponding recognition pattern. The computer system of claim 19, wherein each of the identification patterns comprises one of a digital code, a text code, and a number and a text code.