Packet arranging method, device and equipment for three-dimensional model, medium and product

Abstract

The invention discloses a three-dimensional model package arranging method, device and equipment, a medium and a product, and relates to the technical field of three-dimensional (3D) printing.The method comprises the steps that space parameters of a to-be-printed model and a printing area are determined, the to-be-printed model comprises i three-dimensional models, and i is a positive integer larger than 1; based on the model parameters of the i three-dimensional models, the arrangement sequence of the i three-dimensional models is determined, and the model parameters are the contour parameters of the minimum enclosing rectangles of the three-dimensional models; and the i three-dimensional models are placed in the printing area based on the space parameters of the printing area and the placing sequence of the i three-dimensional models by utilizing a preset model printing rule. According to the method, the arrangement uniformity of the printing models can be improved while the package arrangement speed is ensured, the to-be-printed models are arranged in the printing area as many as possible, excessive analysis on the to-be-printed models is avoided, the calculation amount of a processor is saved, package arrangement efficiency and package arrangement quality are both considered, and the package arrangement experience of a user is improved.

Description

Technical Field

[0001] The present invention relates to the field of three-dimensional (3D) printing technology, and in particular to a packaging method, device, equipment, medium and product for a three-dimensional model. Background Art

[0002] With the development of industrial 3D printing technology, 3D model printing has gradually become the mainstream trend in industrial manufacturing. 3D printing is a technology that uses digital model files as the basis, uses powdered metal or plastic and other bondable materials to construct objects by printing layer by layer. When batch printing 3D models, you need to use packaging software to arrange multiple 3D models in the printing area. After the packaging is completed, import the packaging results into the 3D printing software for model printing. After printing is completed and the powder is cleared, each 3D model can be obtained.

[0003] At present, the packaging methods of 3D models include manual placement and automatic placement. Manual placement is that technicians use packaging tools to place the 3D models to be printed, and automatic placement uses automated placement tools to place the 3D models to be printed in the printing area according to a certain placement logic. However, the manual placement of 3D models by technicians based on packaging experience will consume a lot of time and human and material resources, and the packaging efficiency is low and the cost is high; automatic placement requires obtaining detailed contour data of each 3D model, and performing more complex processing such as rotating and approaching the contour data of the 3D model to improve space utilization. Therefore, it takes up a lot of computing power, the packaging speed is slow, and the computing power resource consumption is high.

[0004] Therefore, how to design a packaging method that is simple to operate, has low computing power requirements, takes into account both packaging efficiency and printing area utilization, and arranges the 3D models efficiently and reasonably is a technical problem that needs to be solved urgently. Summary of the invention

[0005] The present invention provides a three-dimensional model packaging method, device, equipment, medium and product, which can improve the arrangement neatness of the printed model while ensuring the packaging rate, so that the printing area can arrange as many models to be printed as possible without excessively analyzing the models to be printed, thereby saving the processor's computing power, taking into account the packaging efficiency and packaging quality, and improving the user's packaging experience.

[0006] According to one aspect of the present invention, a method for arranging packages of a three-dimensional model is provided, the method comprising:

[0007] Determine the spatial parameters of the model to be printed and the printing area, wherein the model to be printed includes i three-dimensional models, i being a positive integer greater than 1;

[0008] Determine the placement order of the i three-dimensional models based on the model parameters of the i three-dimensional models, wherein the model parameters are contour parameters of the minimum circumscribed rectangle of the three-dimensional models;

[0009] By using the pre-set model printing rules, i three-dimensional models are placed in the printing area based on the spatial parameters of the printing area and the placement order of i three-dimensional models.

[0010] According to another aspect of the present invention, a three-dimensional model packing device is provided. The three-dimensional model packing device is used to implement the three-dimensional model packing method in any embodiment of the present invention. The device includes:

[0011] A parameter determination module, used to determine the spatial parameters of the model to be printed and the printing area, wherein the model to be printed includes i three-dimensional models, i is a positive integer greater than 1;

[0012] An order determination module, used for determining the placement order of i three-dimensional models based on model parameters of the i three-dimensional models;

[0013] The model placement module is used to place i three-dimensional models in the printing area based on the spatial parameters of the printing area and the placement order of i three-dimensional models using pre-set model printing rules.

[0014] According to another aspect of the present invention, there is provided an electronic device, the electronic device comprising:

[0015] at least one processor; and a memory communicatively coupled to the at least one processor;

[0016] The memory stores a computer program that can be executed by at least one processor, and the computer program is executed by at least one processor so that the at least one processor can execute the three-dimensional model packing method in any embodiment of the present invention.

[0017] According to another aspect of the present invention, a computer-readable storage medium is provided, which stores computer instructions for implementing the three-dimensional model packing method in any embodiment of the present invention when executed by a processor.

[0018] According to another aspect of the present invention, a computer program product is provided. The computer program product includes a computer program. When the computer program is executed by a processor, the three-dimensional model packing method of any embodiment of the present invention is implemented.

[0019] The three-dimensional model packaging method of the present invention includes: determining the spatial parameters of the model to be printed and the printing area, the model to be printed includes i three-dimensional models, i is a positive integer greater than 1; based on the model parameters of the i three-dimensional models, determining the placement order of the i three-dimensional models; using the pre-set model printing rules, based on the spatial parameters of the printing area and the placement order of the i three-dimensional models, placing the i three-dimensional models in the printing area. The technical solution of the present invention will sort the models to be printed according to the size information of the models to be printed, and then place each model to be printed in the printing area in turn according to the sorting results and the spatial parameters of the printing area, thereby improving the packaging rate and the arrangement neatness of the printed models, so that the printing area arranges as many models to be printed as possible, and will not over-analyze the models to be printed, saving the amount of processor computing, taking into account both packaging efficiency and packaging quality, and improving the user's packaging experience and the performance of the printer. It solves the problem that the manual placement of 3D models by technicians based on packaging experience consumes a lot of time and human and material resources, has low packaging efficiency and high cost; automatic placement requires obtaining detailed contour data of each 3D model, and performing more complex processing such as rotating and approaching the contour data of the 3D model, which requires a lot of computing power, slow packaging speed, and high consumption of computing power resources.

[0020] It should be understood that the contents described in this section are not intended to identify the key or important features of the embodiments of the present invention, nor are they intended to limit the scope of the present invention. Other features of the present invention will become easily understood through the following description. BRIEF DESCRIPTION OF THE DRAWINGS

[0021] In order to more clearly illustrate the technical solutions in the present invention, the accompanying drawings required for use in the description of the embodiments will be briefly introduced below. Obviously, the accompanying drawings in the following description are only some embodiments of the present invention. For ordinary technicians in this field, other accompanying drawings can be obtained based on these accompanying drawings without paying creative work.

[0022] Figure 1 It is a schematic flow chart of a three-dimensional model packaging method provided by the present invention;

[0023] Figure 2 It is a structural schematic diagram of a model to be printed provided by the present invention;

[0024] Figure 3 It is a structural schematic diagram of a printing area provided by the present invention;

[0025] Figure 4 It is a model placement preview image provided by the present invention;

[0026] Figure 5 It is another model placement preview image provided by the present invention;

[0027] Figure 6 It is a flow chart of another three-dimensional model packaging method provided by the present invention;

[0028] Figure 7 This is a schematic diagram of model placement provided by the present invention;

[0029] Figure 8 It is a schematic diagram of a rectangular idle space provided by the present invention;

[0030] Fig. 9 is a schematic diagram of a printing space provided by the present invention;

[0031] Fig.10 is a schematic diagram of another rectangular idle space provided by the present invention;

[0032] Fig.11 is a schematic diagram of another rectangular idle space provided by the present invention;

[0033] Fig.12 It is a schematic diagram of a middle rectangle merging model provided by the present invention;

[0034] Fig.13 is a schematic diagram of another middle rectangle merging model provided by the present invention;

[0035] Fig.14 It is a structural schematic diagram of a three-dimensional model packaging arrangement device provided by the present invention;

[0036] Fig.15 It is a structural schematic diagram of an electronic device provided by the present invention. DETAILED DESCRIPTION

[0037] In order to enable those skilled in the art to better understand the solution of the present invention, the technical solution of the present invention will be clearly and completely described below in conjunction with the drawings of the present invention. Obviously, the described embodiments are only part of the embodiments of the present invention, not all of the embodiments. Based on the embodiments of the present invention, all other embodiments obtained by ordinary technicians in this field without creative work should fall within the scope of protection of the present invention.

[0038] It should be noted that the terms "first", "second", "initial", "intermediate", "candidate", "alternative", "target", etc. in the specification and claims of the present invention and the above-mentioned drawings are used to distinguish similar objects, and are not necessarily used to describe a specific order or sequence. It should be understood that the data used in this way can be interchangeable where appropriate, so that the embodiments of the present invention described herein can be implemented in an order other than those illustrated or described herein. In addition, the terms "including" and "having" and any variations thereof are intended to cover non-exclusive inclusions, for example, a process, method, system, product or device that includes a series of steps or units is not necessarily limited to those steps or units that are clearly listed, but may include other steps or units that are not clearly listed or inherent to these processes, methods, products or devices.

[0039] Packaging is to place multiple 3D models reasonably on the printing platform for printing. Packaging involves multiple complex factors, such as model size, maximum printing area of ​​the printer, spacing between models, etc. The current packaging work is complicated and tedious, time-consuming, difficult to understand intuitively, and difficult to operate. Therefore, the present invention proposes a simple and easy-to-operate packaging method, the purpose of which is to allow users to efficiently, reasonably, and easily complete the placement of models to be printed, and to efficiently utilize the maximum printing area of ​​the printer without wasting printing space, thereby improving user experience.

[0040] Figure 1 This is a flow chart of a three-dimensional model arrangement method provided by the present invention. This embodiment is applicable to the high-efficiency, low-cost, and low-resource consumption arrangement of 3D models to be printed. The method can be executed by the three-dimensional model arrangement device provided by the present invention. The device can be implemented in the form of hardware and / or software. In a specific embodiment, the device can be integrated in an electronic device. The following embodiments will be described by taking the device integrated in an electronic device as an example. Figure 1 , the method specifically comprises the following steps:

[0041] S101, determining the spatial parameters of the model to be printed and the printing area.

[0042] The model to be printed can be understood as a 3D model with printing requirements, the printing area can be understood as the printing space of the printer, and the spatial parameters of the printing area can be understood as the attribute parameters of the printing space of the printer. The spatial parameters of the printing area include the length information, width information, height information and position information of the printing area. Generally, 3D models are printed in batches, so the model to be printed includes i three-dimensional (i.e., 3D) models, where i is a positive integer greater than 1.

[0043] On the one hand, the model to be printed is set by the user based on the interactive interface. For example, the user selects the 3D model to be printed through the interactive interface of the packaging device (which can be a processor, microprocessor unit, computer, etc.), and can also set the spacing parameters between models. This screening method is concise and clear, and reduces the difficulty of user operation. Figure 2 is a schematic diagram of the structure of a model to be printed provided by the present invention, Figure 2 As can be seen, 3D models are diverse, and the models that need to be printed can be determined in the interactive interface. On the other hand, the spatial parameters of the printing area are obtained by the interaction between the packaging device and the printer. For example, the packaging device interacts with the printer to obtain the spatial parameters of the maximum printing area of ​​the printer, and then constructs the printing space. The spatial parameters include information in three dimensions: length, width, and height, as well as the location information of the printing area. The advantage of this setting is that the printing area of ​​the printer can be determined quickly and accurately, that is, the placement area of ​​the model to be printed. Figure 3 is a schematic diagram of the structure of a printing area provided by the present invention, from Figure 3 It can be seen that the printing area is a rectangular space, and the length, width and height information of the rectangular space are related to the performance parameters of the printer, which is not limited in the present invention.

[0044] Exemplarily, the present invention can determine the length information of the printing area of ​​the printer through the length:global Config.optimum Size.x instruction, determine the width information of the printing area of ​​the printer through the width:global Config.optimum Size.z instruction, and determine the height information of the printing area of ​​the printer through the height:global Config.optimum Size.y instruction.

[0045] S102: Determine the placement order of the i three-dimensional models based on the model parameters of the i three-dimensional models.

[0046] Among them, the model parameters are the contour parameters of the minimum circumscribed rectangle of the three-dimensional model. The purpose of this setting is to approximate the model as a rectangle and arrange it in a rectangular manner. The contour data of the rectangle is regular and easy to obtain, which can effectively reduce the amount of calculation of the packaging work. With the help of the minimum circumscribed rectangle of the 3D model, the computing power of the packaging equipment can be saved as much as possible while ensuring the reasonable embedding of the model. The model parameters of the three-dimensional model can be understood as the rectangular size information of the three-dimensional model, which is used to indicate the size of the three-dimensional model. The placement order of the three-dimensional model can be understood as the placement order of the three-dimensional model, which is used to distinguish which three-dimensional model is placed in the printing area first and which three-dimensional model is placed in the printing area later.

[0047] The order of placing the three-dimensional models can be to place the large model first and then the small model, or to place the small model first and then the large model, or to place the taller model first and then the lower model, or to place the model with an earlier determined time first and then the model with a later determined time. The specific placement method is related to the printing requirements, and the present invention is not limited to this.

[0048] Taking the example of placing higher models first and lower models later, the system (i.e., the packaging device) will extract the length, width, and height information of all models to be printed, calculate the rectangular three-dimensional boundary of each model, and sort them based on the model height as the main priority to obtain the placement order of the three-dimensional models. The present invention can also prioritize the arrangement of models of the same size together, thereby reducing the waste of printing space.

[0049] The advantage of this setting is that the placement order of the 3D model can be adjusted according to printing requirements, so that the packaging result of the 3D model is more in line with the user's expectations or printing requirements.

[0050] S103, placing i three-dimensional models in the printing area by using pre-set model printing rules based on the spatial parameters of the printing area and the placement order of the i three-dimensional models.

[0051] Specifically, the model printing rules include the starting arrangement position and the model spacing distance. The starting arrangement position can be understood as the starting placement position of the printing area, which is used to indicate the placement position of the first 3D model. When placing 3D models, the models are arranged layer by layer from bottom to top in the printing area, and arranged in rows within each layer. Therefore, the starting arrangement position is the first arrangement position of the first row of the first layer in the printing area. The model spacing distance can be understood as the spacing between models when placing 3D models. The spacing also includes the three dimensions of length, width, and height. The purpose of this setting is to avoid model adhesion and ensure the printing effect of the model.

[0052] The model placement process may specifically include: 1) placing the model 1 to be printed at the starting position of the first row of the first layer in the printing area (i.e., the starting arrangement position); 2) determining the placement position of the model 2 to be printed based on the placement position of the model 1 to be printed and the model spacing distance; 3) placing the model 2 to be printed at the placement position determined in step 2). The advantage of such a setting is that it can ensure that there is a preset spacing between each model to be printed. Then, the placement position of the model 3 to be printed is determined based on the placement position of the model 2 to be printed and the model spacing distance, and the model 3 to be printed is placed, ..., until the model placement is completed or the printing area is used up.

[0053] It is worth noting that when the width of the first row is not enough to place the model, the starting position of the second row is determined based on the widest model and the distance between the models placed in the first row, and the models are placed from the second row. The third and fourth rows are placed in the same way. Secondly, when the first layer is not enough to place the models, the starting position of the second layer is determined based on the highest model in the first layer and the distance between the models, and the models are placed in the same way as the first layer. Furthermore, when all layers are placed, there are still models remaining, then the free intervals of the printing area are determined based on the rectangular three-dimensional boundaries of each model, and the models are placed in the free intervals to improve the utilization rate of the printing interval. The rectangular solution does not need to know the specific shape of the model, and requires fewer computing resources, which can reduce resource consumption and improve packaging efficiency.

[0054] Furthermore, when determining the placement position of subsequent models, the present invention can use a merged rectangle calculation method to process the placed models. Specifically, after the jth three-dimensional model is placed in the printing area, the three-dimensional boundary information of the k+1th rectangular merged model is determined based on the rectangular three-dimensional boundary information of the jth three-dimensional model, the model spacing distance and the three-dimensional boundary information of the kth rectangular merged model, and the three-dimensional boundary information of the k+1th rectangular merged model is locked. The three-dimensional boundary information of the k+1th rectangular merged model is used to assist in the placement of the j+1th three-dimensional model; j is a positive integer greater than 1, k is equal to j minus 1, and the three-dimensional boundary information includes width information, height information and length information.

[0055] The height information of the k+1th rectangular merged model is the maximum value between the height information of the jth model and the height information of the kth rectangular merged model, the width information of the k+1th rectangular merged model is the maximum value between the width information of the jth model and the width information of the kth rectangular merged model, and the length information of the k+1th rectangular merged model is the sum of the length information of the jth model, the length information of the kth rectangular merged model and the model interval distance; when j is equal to 2, the three-dimensional boundary information of the kth rectangular merged model is the three-dimensional boundary information of the first three-dimensional model.

[0056] For example, after placing the model 2 to be printed, the model 1 to be printed is considered to be a rectangular merged model 1, and it is merged with the model 2 to be printed into a rectangular calculation model 2. The length of the merged rectangular calculation model 2 is the sum of the length of the model 1 to be printed, the length of the model 2 to be printed, and the preset spacing, the width is the maximum value between the widths of the model 1 to be printed and the model 2 to be printed, and the height is the maximum value between the heights of the model 1 to be printed and the model 2 to be printed. Next, the model 3 to be printed is placed in the adjacent position of the rectangular calculation model 2 in the first row of the first layer. If there is enough space, the preset spacing is used for spacing, and the models are merged to obtain the rectangular calculation model 3. The merging method is the same as the merging method of the model 1 to be printed and the model 2 to be printed. When placing the model, if it cannot be placed, you can try to place the model 3 to be printed at the starting position of the second row of the first layer. In the subsequent placement work, if a model cannot be accommodated in the first layer, it will turn to the starting position of the first row of the second layer. If a model cannot be placed in the upper layer, the free interval of the printing area is determined based on the rectangular three-dimensional boundaries of each model, and the model is tried to be placed in the free interval. The advantage of this setting is that it can save processor computing power and provide data support for subsequent layout.

[0057] The present invention can package batches of three-dimensional models, for example, efficiently and high-quality package hundreds or even thousands of three-dimensional models. The specific number of models is related to the user's printing needs, and the present invention does not limit this.

[0058] The method of the present invention also includes: when receiving a packaging end instruction, displaying the packaging result so that the user can view the placement effect of the model to be printed.

[0059] The packing end instruction is used to indicate that the packing work has been completed. The packing result includes at least 6 perspectives of the model placement preview. The perspectives of the model placement preview include but are not limited to the front (main viewing direction, the preview plane where the length and height of the printing area are located), back, left, right, top and bottom. Specifically, Figure 4 This is a model placement preview image provided by the present invention. Figure 5 It is another model placement preview image provided by the present invention. Figure 4 It is the front view preview. Figure 5 It is a top-view preview image. The present invention can provide model arrangement effects at multiple angles. The purpose of this setting is to enable users to check the placement effects of the model from multiple angles and intuitively understand the printing effect, so as to discover problems in time, make adjustments in time, reduce the risk of printing errors, and avoid unnecessary resource consumption.

[0060] Furthermore, after the preview is confirmed to be correct, the present invention will merge all the models that have been packaged into an overall model, and send it from the cloud to the printer for printing. The merged model can maximize the use of the printer's printing space while ensuring the printing quality. Furthermore, the present invention can provide remote operation services and automated packaging services, which are simple to operate, and the user does not need to be next to the printer, and can perform packaging operations on the printer through the network, which greatly improves convenience.

[0061] The technical solution of the above-mentioned embodiment will sort the models to be printed according to their size information, and then place each model to be printed in the printing area in turn according to the sorting results and the spatial parameters of the printing area, thereby improving the packaging rate and the neatness of the arrangement of the printed models, so that the printing area can arrange as many models to be printed as possible, and will not over-analyze the models to be printed, thus saving the amount of processor computing power, taking into account the packaging effect and packaging quality, and improving the user's packaging experience, printing experience and printer performance. It solves the problem that the manual placement of 3D models by technicians based on packaging experience consumes a lot of time and human and material resources, resulting in low packaging efficiency and high cost; automatic placement requires obtaining detailed contour data of each 3D model, and performing relatively complex processing such as rotating and approaching the contour data of the 3D model, which requires a lot of computing power, slow packaging speed, and high computing resource consumption.

[0062] Figure 6 is a flow chart of another three-dimensional model arrangement method provided by the present invention. Based on the above embodiment, this embodiment provides a preferred model placement method. Specifically, Figure 6 As shown, the method includes:

[0063] S201. Acquire printing parameters of a printer, and determine spatial parameters of a printing area based on the printing parameters.

[0064] Different printers have different printing spaces. The printing parameters of a printer can be understood as the attribute parameters of the printer, including the model and identification of the printer, which can be used to determine the printing area of ​​the printer. This step can be understood as controlling the packaging device to interact with the printer, obtaining the printing parameters of the printer, and then determining the length information, width information, height information and position information of the printing area.

[0065] S202: upon receiving a model printing instruction, obtaining a model to be printed, and determining rectangular three-dimensional boundary information of i three-dimensional models in the model to be printed.

[0066] The model printing instruction can be understood as the instruction information of the model packaging work, for example, the instruction of the model selection completion is triggered after the user determines the 3D model to be printed, which is used to start the model packaging work. The model to be printed is the 3D model to be printed selected by the user through the interactive interface, and the rectangular three-dimensional boundary information includes length information, height information and width information. For example, the model is straightened, the boundary points of the model are determined, the minimum boundary box of the model is calculated using the boundary points, and then the boundary box is processed to obtain the rectangular three-dimensional boundary.

[0067] S203 , arranging the i three-dimensional models in descending order of height information to obtain a first order.

[0068] The first order is the result of arranging the three-dimensional models in sequence according to their height information.

[0069] Exemplarily, assuming that the models to be printed are model 1, model 2 and model 3, the height information of model 1 is 5, the height information of model 2 is 6, and the height information of model 3 is 4, then the first order is model 2, model 1 and model 3.

[0070] S204: Determine whether there is a three-dimensional model with the same height information and different width information in the model to be printed.

[0071] If there are no 3D models with the same height information and different width information in the models to be printed, S205 is executed. If there are 3D models with the same height information and different width information in the models to be printed, S206 is executed. The advantage of this setting is to arrange the models of the same size together first, thereby improving space utilization.

[0072] S205: Determine that the first order is the placement order of i three-dimensional models.

[0073] S206 , adjusting the first order according to the order of width information from large to small to obtain a second order, and determining the second order as the arrangement order of the i three-dimensional models.

[0074] Specifically, the first order is adjusted to ensure that models with the same height information and the same width information are arranged continuously, reducing space waste, and models with larger widths are located before models with smaller width information, thereby improving the standardization of free space and thus improving space utilization.

[0075] Exemplarily, assuming that the models to be printed are model 1, model 2, model 3, model 4, and model 5, the height information of model 1 is 5, the height information of model 2 is 6, the height information of model 3 is 5, the height information of model 4 is 5, and the height information of model 5 is 4, the first order is model 2, model 1, model 3, model 4, and model 5. However, the width information of model 1 is 4, the width information of model 3 is 5, and the width information of model 4 is 5, then the second order is model 2, model 3, model 4, model 1, and model 5.

[0076] It is worth noting that when comparing height information, the present invention will determine the height level of the model according to the height information of the model, and determine that the height information of the models at the same height level is the same. For example, the height levels of the model are level 1, level 2 and level 3. The higher the level, the greater the height information value represented. The height range of level 1 is A1-A2, the height range of level 2 is A2-A3, and the height range of level 3 is A3-A4. Assuming that the height information of model 1 and model 2 is between A2-A3, the height information of model 3 is between A3-A4, and the height information of model 4 is between A1-A2, it is considered that the height information of model 1 and model 2 is the same, model 3 is the highest, and model 4 is the lowest. Similarly, the width information is also compared according to the level when it is compared. This setting can not only ensure the neatness of the model placement, but also reduce the amount of calculation for information comparison.

[0077] Figure 7 This is a schematic diagram of a model arrangement provided by the present invention. Figure 7 It can be seen from the figure that the models of the present invention are arranged in order from high to low. Figure 8 is a schematic diagram of a rectangular idle space provided by the present invention, Figure 8 This is a top view. The models are arranged in descending order. The height information of each row is consistent. Figure 8 It can be seen that, under the premise that the height information decreases in sequence, the models of the present invention are arranged in order from wide to narrow, and the models of the same width are adjacent to each other. The purpose of this arrangement is to improve the neatness of the idle area so as to accommodate more models.

[0078] The present invention also includes: based on the maximum free space, after the model is placed in one row and / or one layer, the placement position of the model is adjusted to increase the free space between two adjacent rows or two adjacent layers in the printing area, thereby improving the utilization rate of the printing area. Fig. 9 is a schematic diagram of a printing space provided by the present invention, Fig. 9Where X represents the width direction, Y represents the length direction, and Z represents the height direction. The present invention can place the models of odd-numbered rows close to the upper boundary, that is, the Y-axis coordinates of the models of odd-numbered rows are fixed, and the X-axis coordinates are as close to the minimum width value of the row as possible, and place the models of even-numbered rows close to the lower boundary, that is, the Y-axis coordinates of the models of even-numbered rows are fixed, and the X-axis coordinates are as close to the maximum width value of the row as possible. For example, when placing the models of the first row, they are placed as close to the boundary of the printing area as possible. After placing the models of the second row, the lower boundary is determined according to the model with the largest width in the row. The lower boundary is used as a reference to translate the models. When placing the models of the third row, they are placed as close to the lower boundary of the second row as possible. The placement results are as follows: Fig.10 As shown, Fig.10 is a schematic diagram of another rectangular idle space provided by the present invention, from Fig.10 It can be seen that the free area between the second and third rows is only for spacing, and there is no wasted space. The free area between the first and second rows is a larger and more square rectangle, which can accommodate more or larger three-dimensional models. Similarly, after placing the models of different layers, the placement of the models of each layer can also be moved based on the theory of maximum restricted space. For example, the models of the odd-numbered layers are moved to the lower boundary, that is, the X and Y axis coordinates of the models of the odd-numbered layers are fixed, and the Z axis coordinate is as close to the minimum height value of this layer as possible. The models of the even-numbered layers are moved to the upper boundary, that is, the X and Y axis coordinates of the models of the even-numbered layers are fixed, and the Z axis coordinate is as close to the maximum height value of this layer as possible. This placement method can make the space area a large rectangle, which can better place larger and more models.

[0079] S207 , placing i three-dimensional models in the printing area using pre-set model printing rules based on the spatial parameters of the printing area and the order in which the i three-dimensional models are placed.

[0080] Among them, the model printing rules include the starting arrangement position and the model spacing distance. The starting arrangement position is the starting placement position of the printing area, which is used to indicate the placement position of the first 3D model. When placing 3D models, the models are arranged layer by layer from bottom to top in the printing area, and arranged in rows within each layer, so the starting arrangement position is the first arrangement position of the first row of the first layer in the printing area. The model spacing distance is the spacing between each model when placing the 3D model, including the three dimensions of length, width, and height. The purpose of this setting is to avoid model adhesion and ensure the printing effect of the model.

[0081] The specific process of placing the model is the same as S103, and the present invention will not be described in detail here.

[0082] In one embodiment, S207 may specifically include: determining the packaging priority of i three-dimensional models based on the placement order of i three-dimensional models; determining the currently placed three-dimensional model, which is the unplaced model with the highest packaging priority among the i three-dimensional models; determining the placement position of the currently placed three-dimensional model, and placing the currently placed three-dimensional model based on the placement position of the currently placed three-dimensional model; the placement position of the currently placed three-dimensional model is determined based on the starting arrangement position, or based on the model interval distance and the placement position of the last currently placed three-dimensional model; determining whether there is an unplaced model in the i three-dimensional models; if there is an unplaced model in the i three-dimensional models, returning to execute the step of determining the currently placed three-dimensional model; if there is no unplaced model in the i three-dimensional models, updating the model printing plan of the printer based on the current placement result. The purpose of this setting is to enable the printer to print models of some levels. For example, if the model is only distributed in the first layer, the printer is controlled to only perform the first print, and it is considered that there is no need to traverse the printing work of other levels to avoid consuming unnecessary printing resources.

[0083] The packing priority is used to indicate the order in which the 3D models are placed in the printing area. Assuming that the packing priority of the models to be printed is model 2, model 3, model 4, model 1 and model 5, when the model is placed for the first time, the currently placed 3D model is model 2, and the placement position of the currently placed 3D model is the starting arrangement position of the printing area. After placing model 2, there are still unplaced models in the 3D model, and the currently placed 3D model is updated to model 3. The placement position of model 3 is determined according to the model spacing distance and the placement position of model 2, and model 3 is placed, and so on, until model 5 is placed or the printing area is used up.

[0084] Specifically, if there are unplaced models among i three-dimensional models and the placement position of the currently placed three-dimensional model is the end position of the printing area, it proves that the printing area has been used up, then the rectangular idle space of the printing area is determined based on the placement positions of the placed three-dimensional models, that is, the idle space between the models in the printing area is determined; the end position is the last arrangement position of the last layer of the printing area; then, using the arrangement priority of each unplaced three-dimensional model and the rectangular three-dimensional boundary information, based on the model spacing distance and the position information of the rectangular idle space, the unplaced model is placed in the rectangular idle space. The purpose of this setting is to perform reasonable filling and adjustment to ensure printing efficiency while maximizing the use of the printing area.

[0085] When placing models, the present invention will merge and lock the placed models by merging rectangle calculation, thereby reducing the computing power of the packaging equipment and improving the packaging efficiency. The processing process may specifically include:

[0086] 1. Determine a middle rectangle merged model, where the middle rectangle merged model is a three-dimensional figure composed of all three-dimensional models in the printing area except the three-dimensional model in the row where the j-th three-dimensional model is located, where j is a positive integer greater than 1.

[0087] Exemplarily, when the row where the j-th three-dimensional model is located is the first row of the first layer of the printing area, the intermediate rectangle merged model is an empty model, when the row where the j-th three-dimensional model is located is the second row of the first layer of the printing area, the intermediate rectangle merged model is a rectangular model formed by merging all models of the first row of the first layer of the printing area, when the row where the j-th three-dimensional model is located is the third row of the first layer of the printing area, the intermediate rectangle merged model is a rectangular model formed by merging all models of the first row and the second row of the first layer of the printing area, and by analogy, a method for determining multiple intermediate rectangle merged models in the first layer can be obtained. Further, when the row where the j-th three-dimensional model is located is the first row of the second layer of the printing area, the intermediate rectangle merged model is a rectangular model formed by merging all models of the first layer of the printing area, and when the row where the j-th three-dimensional model is located is the second row of the second layer of the printing area, the intermediate rectangle merged model is a rectangular model formed by merging all models of the first layer of the printing area and all models of the first row of the second layer, and by analogy, a method for determining all intermediate rectangle merged models in the printing area can be obtained. The method for merging models in the same row can refer to the method for determining the candidate rectangle merged model, which will not be elaborated here.

[0088] 2. Determine whether the placement position of the j-th three-dimensional model is the middle starting placement position, where the middle starting placement position is the first placement position of any row of any layer in the printing area.

[0089] 3. If the placement position of the j-th 3D model is the middle starting placement position, the j-th rectangular merged model is determined based on the rectangular 3D boundary information of the j-th 3D model, the model spacing distance and the middle rectangular merged model. The 3D boundary information of the j-th rectangular merged model is used to assist in placing the j+1-th 3D model. The height information of the j-th rectangular merged model is the maximum height value between the j-th 3D model and the middle rectangular merged model.

[0090] Specifically, when the placement position of the jth three-dimensional model is the first placement position of any row of any layer except the first row of the first layer in the printing area, it is necessary to use the model spacing distance as a safety distance, and splice the middle rectangular merged model and the jth three-dimensional model to obtain the jth rectangular merged model. When merging, it is necessary to determine the height information of the jth rectangular merged model as the maximum height value between the jth three-dimensional model and the middle rectangular merged model. The purpose of this setting is to make the jth rectangular merged model as regular as possible and save the computing power of the packaging equipment.

[0091] Fig.11 is a schematic diagram of another rectangular idle space provided by the present invention, Fig.12 is a schematic diagram of a middle rectangle merging model provided by the present invention, Fig.13 FIG. 1 is a schematic diagram of another middle rectangle merging model provided by the present invention. Figures 11 to 13 The middle rectangular merged model is a 3D figure composed of all 3D models in the printing area except the 3D models in the row where the jth 3D model is located. Starting from the second row of the first layer, the middle rectangular merged model is a rectangle. The top view is as follows Fig.11 As shown in the red box in Fig.12 As shown in , when the jth 3D model is the first model in a row, the jth rectangular merged model is "L" shaped, such as Fig.11 Further, when the jth 3D model is the first model of the first row of the second layer and subsequent layers, the middle rectangle merges the model into a large rectangle composed of the first layer, and the 3D diagram is as follows: Fig.12 As shown, when the jth 3D model is the first model of the second row and subsequent rows of the second layer, the middle rectangle merged model is the merged rectangle of the first layer (such as Fig.13 The large rectangle in the middle) and the merged rectangle in the row where the model has been placed in the second layer (such as Fig.13 The cross section along the X-axis direction is "L" shaped, and the three-dimensional structure is as follows: Fig.13 As shown, the third layer and subsequent layers are determined in the same manner as the second layer, and the present invention will not be elaborated here.

[0092] 4. If the placement position of the j-th three-dimensional model is not the middle starting placement position, the candidate rectangular merged model is determined based on the rectangular three-dimensional boundary information and the model interval distance of the three-dimensional models in the row where the j-th three-dimensional model is located, and the j-th rectangular merged model is determined based on the rectangular three-dimensional boundary information, the model interval distance and the middle rectangular merged model of the candidate rectangular merged model, and the height information of the j-th rectangular merged model is the maximum height value between the candidate rectangular merged model and the middle rectangular merged model.

[0093] The candidate rectangle merged model is the merged rectangle of the row where the j-th three-dimensional model is located. The present invention first merges the models of the row where the j-th three-dimensional model is located to obtain the candidate rectangle merged model, and then splices the candidate rectangle merged model with the middle rectangle merged model to obtain the j-th rectangle merged model. It is worth noting that each splicing action will use the maximum height of the spliced ​​models as the height information of the merged rectangle.

[0094] Furthermore, a candidate rectangular merged model is determined based on the rectangular three-dimensional boundary information of the three-dimensional model in the row where the j-th three-dimensional model is located and the model interval distance, including: obtaining a historical candidate rectangular merged model, the historical candidate rectangular model is a three-dimensional figure composed of three-dimensional models other than the j-th three-dimensional model in the row where the j-th three-dimensional model is located, and the distance between each model is the model interval distance; based on the rectangular three-dimensional boundary information of the historical candidate rectangular merged model, the model interval distance and the rectangular three-dimensional boundary information of the j-th three-dimensional model, the candidate rectangular merged model is determined; the height information of the candidate rectangular merged model is the maximum height value between the j-th three-dimensional model and the historical candidate rectangular merged model, the width information of the candidate rectangular merged model is the maximum width value between the j-th three-dimensional model and the historical candidate rectangular merged model, and the length information of the candidate rectangular merged model is the sum of the length value of the j-th three-dimensional model, the length value of the historical candidate rectangular merged model and the model interval distance.

[0095] Combination Fig.11 , assuming Fig.11 The second rectangle in the second row is the jth 3D model. The historical candidate rectangle merged model is shown in the yellow box in the figure, and the candidate rectangle merged model is shown in the blue box in the figure. It can be seen from the figure that there is a certain gap between each model, which is greater than or equal to the model spacing distance, which can ensure that the minimum distance between each model is the model spacing distance, effectively avoiding the problem of model adhesion. Further, the middle rectangle merged model is shown in the red box in the figure, and the jth rectangle merged model is shown in the purple box in the figure.

[0096] The technical solution of the above-mentioned embodiment will sort the models to be printed according to their size information, and then place each model to be printed in the printing area in turn according to the sorting results and the spatial parameters of the printing area, thereby improving the packaging rate and the neatness of the arrangement of the printed models, so that the printing area can arrange as many models to be printed as possible, and will not over-analyze the models to be printed, thus saving the amount of processor computing power, taking into account the packaging effect and packaging quality, and improving the user's packaging experience, printing experience and printer performance. It solves the problem that the manual placement of 3D models by technicians based on packaging experience consumes a lot of time and human and material resources, resulting in low packaging efficiency and high cost; automatic placement requires obtaining detailed contour data of each 3D model, and performing relatively complex processing such as rotating and approaching the contour data of the 3D model, which requires a lot of computing power, slow packaging speed, and high computing resource consumption. Secondly, the present invention will also lock iconic or characteristic models (models whose positions will not be adjusted). The layout algorithm will not calculate the locked models when performing layout calculations. The algorithm will only adjust the position and size of the unlocked models. There is no need to repeatedly calculate the position and size of the locked models, which can reduce the overall complexity of the calculations, greatly shorten the total time for layout calculations, save computing resources, and reduce the burden on the system. The more models and the more complex the layout, the more obvious the efficiency improvement. The computer can also focus more on the models that need to be adjusted, thereby improving the model adjustment efficiency and adjustment effect.

[0097] Fig.14 Schematic diagram of the structure of a three-dimensional model packaging device provided by the present invention. Fig.14 As shown, the device includes: a parameter determination module 301, a sequence determination module 302 and a model placement module 303.

[0098] The parameter determination module 301 is used to determine the spatial parameters of the model to be printed and the printing area, wherein the model to be printed includes i three-dimensional models, and i is a positive integer greater than 1.

[0099] The order determination module 302 is used to determine the placement order of the i three-dimensional models based on the model parameters of the i three-dimensional models, wherein the model parameters are the outline parameters of the minimum circumscribed rectangle of the three-dimensional model.

[0100] The model placement module 303 is used to place i three-dimensional models in the printing area using a pre-set model printing rule based on the spatial parameters of the printing area and the placement order of the i three-dimensional models.

[0101] Optionally, the parameter determination module 301 is specifically used to obtain the printing parameters of the printer, and determine the spatial parameters of the printing area based on the printing parameters, the spatial parameters of the printing area include the length information, width information, height information and position information of the printing area; when receiving a model printing instruction, the model to be printed is obtained, and the rectangular three-dimensional boundary information of i three-dimensional models in the model to be printed is determined, and the rectangular three-dimensional boundary information includes length information, height information and width information.

[0102] Optionally, the sequence determination module 302 is specifically used to arrange i three-dimensional models in the order of height information from large to small to obtain a first order; determine whether there are three-dimensional models with the same height information and different width information in the models to be printed; if there are no three-dimensional models with the same height information and different width information in the models to be printed, determine the first order as the arrangement order of the i three-dimensional models; if there are three-dimensional models with the same height information and different width information in the models to be printed, adjust the first order in the order of width information from large to small to obtain a second order, and determine the second order as the arrangement order of the i three-dimensional models.

[0103] Optionally, the model printing rule includes a starting arrangement position and a model spacing distance.

[0104] Optionally, the model placement module 303 is specifically used to determine the packaging priority of i three-dimensional models based on the placement order of i three-dimensional models; determine the currently placed three-dimensional model, which is the unplaced model with the highest packaging priority among the i three-dimensional models; determine the placement position of the currently placed three-dimensional model, and place the currently placed three-dimensional model based on the placement position of the currently placed three-dimensional model; the placement position of the currently placed three-dimensional model is determined based on the starting arrangement position, or based on the model interval distance and the placement position of the last currently placed three-dimensional model; determine whether there is an unplaced model among the i three-dimensional models; if there is an unplaced model among the i three-dimensional models, return to execute the step of determining the currently placed three-dimensional model; if there is no unplaced model among the i three-dimensional models, update the model printing plan of the printer based on the current placement result.

[0105] Optionally, the model placement module 303 is also used to determine the rectangular idle space of the printing area based on the placement positions of the placed three-dimensional models if there are unplaced models among the i three-dimensional models and the placement position of the currently placed three-dimensional model is the end position of the printing area; the end position is the last arrangement position of the last layer of the printing area; and the unplaced models are placed in the rectangular idle space based on the model spacing distance and the position information of the rectangular idle space, using the packing priority and rectangular three-dimensional boundary information of each unplaced three-dimensional model.

[0106] Optionally, the device also includes a display module for displaying the packaging results when receiving the packaging end instruction, so that the user can view the placement effect of the model to be printed; wherein the packaging results include model placement preview images from at least 6 perspectives.

[0107] Optionally, the model placement module 303 is further used for:

[0108] Determine a middle rectangular merged model, wherein the middle rectangular merged model is a three-dimensional figure composed of all three-dimensional models in the printing area except the three-dimensional model in the row where the j-th three-dimensional model is located, and j is a positive integer greater than 1;

[0109] Determine whether the placement position of the j-th three-dimensional model is a middle starting placement position, wherein the middle starting placement position is the first placement position of any row of any layer in the printing area;

[0110] If the placement position of the j-th 3D model is the middle starting placement position, the j-th rectangular merged model is determined based on the rectangular 3D boundary information of the j-th 3D model, the model spacing distance and the middle rectangular merged model, wherein the 3D boundary information of the j-th rectangular merged model is used to assist in placing the j+1-th 3D model, and the height information of the j-th rectangular merged model is the maximum height value between the j-th 3D model and the middle rectangular merged model;

[0111] If the placement position of the j-th three-dimensional model is not the middle starting placement position, the candidate rectangular merged model is determined based on the rectangular three-dimensional boundary information and the model interval distance of the three-dimensional models in the row where the j-th three-dimensional model is located, and the j-th rectangular merged model is determined based on the rectangular three-dimensional boundary information, the model interval distance and the middle rectangular merged model of the candidate rectangular merged model, and the height information of the j-th rectangular merged model is the maximum height value between the candidate rectangular merged model and the middle rectangular merged model.

[0112] Optionally, the model placement module 303 is specifically used to obtain a historical candidate rectangular merged model, which is a three-dimensional figure composed of three-dimensional models other than the j-th three-dimensional model in the row where the j-th three-dimensional model is located, and the distance between each model is the model interval distance; based on the rectangular three-dimensional boundary information of the historical candidate rectangular merged model, the model interval distance and the rectangular three-dimensional boundary information of the j-th three-dimensional model, the candidate rectangular merged model is determined; the height information of the candidate rectangular merged model is the maximum height value between the j-th three-dimensional model and the historical candidate rectangular merged model, the width information of the candidate rectangular merged model is the maximum width value between the j-th three-dimensional model and the historical candidate rectangular merged model, and the length information of the candidate rectangular merged model is the sum of the length value of the j-th three-dimensional model, the length value of the historical candidate rectangular merged model and the model interval distance.

[0113] The three-dimensional model packing device provided in the above-mentioned embodiments can execute the three-dimensional model packing method provided in any embodiment of the present invention, and has the corresponding functional modules and beneficial effects of the execution method.

[0114] Fig.15 : is a schematic diagram of the structure of an electronic device provided by the present invention. The electronic device is intended to represent various forms of digital computers, such as laptop computers, desktop computers, workbenches, personal digital assistants, servers, blade servers, mainframe computers, and other suitable computers. The electronic device may also represent various forms of mobile devices, such as personal digital processing, cellular phones, smart phones, wearable devices (such as helmets, glasses, watches, etc.) and other similar computing devices. The components shown herein, their connections and relationships, and their functions are merely examples and are not intended to limit the implementation of the present invention described and / or required herein.

[0115] like Fig.15 As shown, the electronic device 10 includes at least one processor 11, and a memory connected to the at least one processor 11, such as a read-only memory (ROM) 12, a random access memory (also called random access memory, RAM) 13, etc., wherein the memory stores a computer program that can be executed by at least one processor, and the processor 11 can perform various appropriate actions and processes according to the computer program stored in the read-only memory (ROM) 12 or the computer program loaded from the storage unit 18 to the random access memory (RAM) 13. In the RAM 13, various programs and data required for the operation of the electronic device 10 can also be stored. The processor 11, ROM 12 and RAM 13 are connected to each other through a bus 14. An input / output (I / O) interface 15 is also connected to the bus 14.

[0116] A number of components in the electronic device 10 are connected to the I / O interface 15, including: an input unit 16, such as a keyboard, a mouse, etc.; an output unit 17, such as various types of displays, speakers, etc.; a storage unit 18, such as a disk, an optical disk, etc.; and a communication unit 19, such as a network card, a modem, a wireless communication transceiver, etc. The communication unit 19 allows the electronic device 10 to exchange information / data with other devices through a computer network such as the Internet and / or various telecommunication networks.

[0117] The processor 11 may be a variety of general and / or special processing components with processing and computing capabilities. Some examples of the processor 11 include, but are not limited to, a central processing unit (CPU), a graphics processing unit (GPU), various special artificial intelligence (AI) computing chips, various processors running machine learning model algorithms, a digital signal processor (DSP), and any appropriate processor, controller, microcontroller, etc. The processor 11 executes the various methods and processes described above, such as a packing method for a three-dimensional model.

[0118] In some embodiments, the packing method of the three-dimensional model can be implemented as a computer program, which is tangibly contained in a computer-readable storage medium, such as a storage unit 18. In some embodiments, part or all of the computer program can be loaded and / or installed on the electronic device 10 via the ROM 12 and / or the communication unit 19. When the computer program is loaded into the RAM 13 and executed by the processor 11, one or more steps of the packing method of the three-dimensional model described above can be performed. Alternatively, in other embodiments, the processor 11 can be configured to execute the packing method of the three-dimensional model by any other appropriate means (for example, by means of firmware).

[0119] Various embodiments of the systems and techniques described above herein can be implemented in digital electronic circuit systems, integrated circuit systems, field programmable gate arrays (FPGAs), application specific integrated circuits (ASICs), application specific standard products (ASSPs), systems on chips (SOCs), load programmable logic devices (CPLDs), computer hardware, firmware, software, and / or combinations thereof. These various embodiments may include: being implemented in one or more computer programs that can be executed and / or interpreted on a programmable system including at least one programmable processor, which can be a special purpose or general purpose programmable processor that can receive data and instructions from a storage system, at least one input device, and at least one output device, and transmit data and instructions to the storage system, the at least one input device, and the at least one output device.

[0120] Computer programs for implementing the methods of the present invention may be written in any combination of one or more programming languages. These computer programs may be provided to a processor of a general-purpose computer, a special-purpose computer, or other programmable data processing device, so that when the computer program is executed by the processor, the functions / operations specified in the flow chart and / or block diagram are implemented. The computer program may be executed entirely on the machine, partially on the machine, partially on the machine and partially on a remote machine as a stand-alone software package, or entirely on a remote machine or server.

[0121] In the context of the present invention, a computer-readable storage medium may be a tangible medium that may contain or store a computer program for use by or in conjunction with an instruction execution system, device, or equipment. A computer-readable storage medium may include, but is not limited to, an electronic, magnetic, optical, electromagnetic, infrared, or semiconductor system, device, or equipment, or any suitable combination of the foregoing. Alternatively, a computer-readable storage medium may be a machine-readable signal medium. A more specific example of a machine-readable storage medium may include an electrical connection based on one or more lines, a portable computer disk, a hard disk, a random access memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or flash memory), an optical fiber, a portable compact disk read-only memory (CD-ROM), an optical storage device, a magnetic storage device, or any suitable combination of the foregoing.

[0122] To provide interaction with a user, the systems and techniques described herein may be implemented on an electronic device having: a display device (e.g., a CRT (cathode ray tube) or LCD (liquid crystal display) monitor) for displaying information to the user; and a keyboard and a pointing device (e.g., a mouse or trackball) through which the user can provide input to the electronic device. Other types of devices may also be used to provide interaction with the user; for example, the feedback provided to the user may be any form of sensory feedback (e.g., visual feedback, auditory feedback, or tactile feedback); and input from the user may be received in any form (including acoustic input, voice input, or tactile input).

[0123] The systems and techniques described herein can be implemented in a computing system that includes backend components (e.g., as a data server) or a computing system that includes middleware components (e.g., an application server) or a computing system that includes frontend components (e.g., a user computer with a graphical user interface or a web browser through which a user can interact with implementations of the systems and techniques described herein) or a computing system that includes any combination of such backend components, middleware components, or frontend 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: a local area network (LAN), a wide area network (WAN), a blockchain network, and the Internet.

[0124] A computing system may include a client and a server. The client and the server are generally remote from each other and usually interact through a communication network. The client and server relationship is generated by computer programs running on the corresponding computers and having a client-server relationship with each other. The server may be a cloud server, also known as a cloud computing server or cloud host, which is a host product in the cloud computing service system to solve the defects of difficult management and weak business scalability in traditional physical hosts and VPS services.

[0125] In one embodiment, the present invention further includes a computer program product, the computer program product includes a computer program, and when the computer program is executed by a processor, it implements the three-dimensional model packing method of any embodiment of the present invention.

[0126] The computer program product may be implemented in a computer program code for performing the operation of the present invention written in one or more programming languages ​​or a combination thereof, including object-oriented programming languages ​​and conventional procedural programming languages. The program code may be executed entirely on the user's computer, partially on the user's computer, as an independent software package, partially on the user's computer and partially on a remote computer, or entirely on a remote computer or server. In the case of a remote computer, the remote computer may be connected to the user's computer via any type of network, including a local area network (LAN) or a wide area network (WAN), or may be connected to an external computer (e.g., via the Internet using an Internet service provider).

[0127] It should be understood that the various forms of processes shown above can be used to reorder, add or delete steps. For example, the steps described in the present invention can be executed in parallel, sequentially or in different orders, as long as the desired results of the technical solution of the present invention can be achieved, and this document does not limit this.

[0128] The above specific implementations do not constitute a limitation on the protection scope of the present invention. It should be understood by those skilled in the art that various modifications, combinations, sub-combinations and substitutions can be made according to design requirements and other factors. Any modification, equivalent substitution and improvement made within the spirit and principle of the present invention should be included in the protection scope of the present invention.

Claims

1. A method for arranging packages of a three-dimensional model, characterized in that: include: Determine the spatial parameters of the model to be printed and the printing area, wherein the model to be printed includes i three-dimensional models, i is a positive integer greater than 1; Determining a placement order of the i three-dimensional models based on model parameters of the i three-dimensional models, wherein the model parameters are contour parameters of a minimum circumscribed rectangle of the three-dimensional models; The i three-dimensional models are placed in the printing area by using a pre-set model printing rule based on the spatial parameters of the printing area and the placement order of the i three-dimensional models.

2. The method according to claim 1, characterized in that The step of determining the spatial parameters of the model to be printed and the printing area includes: Acquire printing parameters of the printer, and determine the spatial parameters of the printing area based on the printing parameters, wherein the spatial parameters of the printing area include length information, width information, height information and position information of the printing area; When a model printing instruction is received, the model to be printed is acquired, and rectangular three-dimensional boundary information of the i three-dimensional models in the model to be printed is determined, where the rectangular three-dimensional boundary information includes length information, height information and width information.

3. The method according to claim 2, characterized in that The step of determining the placement order of the i three-dimensional models based on the model parameters of the i three-dimensional models comprises: Arrange the i three-dimensional models in descending order of height information to obtain a first order; Determine whether there is a three-dimensional model with the same height information and different width information in the model to be printed; If there are no three-dimensional models with the same height information and different width information in the models to be printed, determining the first order to be the arrangement order of the i three-dimensional models; If there are three-dimensional models with the same height information and different width information in the models to be printed, the first order is adjusted in descending order of width information to obtain a second order, and the second order is determined as the arrangement order of the i three-dimensional models.

4. The method according to claim 1, characterized in that: The model printing rule includes a starting arrangement position and a model spacing distance; the i three-dimensional models are placed in the printing area using the pre-set model printing rule based on the spatial parameters of the printing area and the placement order of the i three-dimensional models, including: Determining the packaging priority of the i three-dimensional models based on the placement order of the i three-dimensional models; Determine a currently placed three-dimensional model, wherein the currently placed three-dimensional model is an unplaced model with the highest priority among the i three-dimensional models; Determine the placement position of the currently placed three-dimensional model, and place the currently placed three-dimensional model based on the placement position of the currently placed three-dimensional model; wherein the placement position of the currently placed three-dimensional model is determined based on the starting arrangement position, or based on the model interval distance and the placement position of the last currently placed three-dimensional model; Determine whether there is an unplaced model among the i three-dimensional models; If there is an unplaced model among the i three-dimensional models, returning to the step of determining the currently placed three-dimensional model; If there is no unplaced model among the i three-dimensional models, the model printing plan of the printer is updated based on the current placement result.

5. The method according to claim 4, characterized in that Also includes: If there is an unplaced model among the i three-dimensional models and the placement position of the currently placed three-dimensional model is the end position of the printing area, then the rectangular idle space of the printing area is determined based on the placement positions of the placed three-dimensional models; wherein the end position is the last arrangement position of the last layer of the printing area; The unplaced models are placed in the rectangular idle space by utilizing the packing priority of each unplaced three-dimensional model and the rectangular three-dimensional boundary information, based on the model spacing distance and the position information of the rectangular idle space.

6. The method according to claim 1, characterized in that Also includes: Determine a middle rectangular merged model, wherein the middle rectangular merged model is a three-dimensional figure composed of all three-dimensional models in the printing area except the three-dimensional model in the row where the j-th three-dimensional model is located, and j is a positive integer greater than 1; Determine whether the placement position of the j-th three-dimensional model is an intermediate starting placement position, wherein the intermediate starting placement position is the first placement position of any row of any layer in the printing area; If the placement position of the j-th three-dimensional model is the middle starting placement position, the j-th rectangular merged model is determined based on the rectangular three-dimensional boundary information of the j-th three-dimensional model, the model spacing distance and the middle rectangular merged model, wherein the three-dimensional boundary information of the j-th rectangular merged model is used to assist in placing the j+1-th three-dimensional model, and the height information of the j-th rectangular merged model is the maximum height value between the j-th three-dimensional model and the middle rectangular merged model; If the placement position of the j-th three-dimensional model is not the middle starting placement position, a candidate rectangular merged model is determined based on the rectangular three-dimensional boundary information of the three-dimensional models in the row where the j-th three-dimensional model is located and the model interval distance, and the j-th rectangular merged model is determined based on the rectangular three-dimensional boundary information of the candidate rectangular merged model, the model interval distance and the middle rectangular merged model, and the height information of the j-th rectangular merged model is the maximum height value between the candidate rectangular merged model and the middle rectangular merged model.

7. The method according to claim 6, characterized in that The determining of the candidate rectangular merged model based on the rectangular three-dimensional boundary information of the three-dimensional models in the row where the j-th three-dimensional model is located and the model spacing distance comprises: Acquire a historical candidate rectangular merged model, wherein the historical candidate rectangular model is a three-dimensional graph composed of three-dimensional models other than the j-th three-dimensional model in the row where the j-th three-dimensional model is located, and the distance between each model is the model interval distance; The candidate rectangular merged model is determined based on the rectangular three-dimensional boundary information of the historical candidate rectangular merged model, the model interval distance and the rectangular three-dimensional boundary information of the j-th three-dimensional model; wherein the height information of the candidate rectangular merged model is the maximum height value between the j-th three-dimensional model and the historical candidate rectangular merged model, the width information of the candidate rectangular merged model is the maximum width value between the j-th three-dimensional model and the historical candidate rectangular merged model, and the length information of the candidate rectangular merged model is the sum of the length value of the j-th three-dimensional model, the length value of the historical candidate rectangular merged model and the model interval distance.

8. A three-dimensional model packaging device, characterized in that: A method for packing a three-dimensional model according to any one of claims 1 to 7, wherein the packing device for the three-dimensional model comprises: A parameter determination module, used to determine the spatial parameters of the model to be printed and the printing area, wherein the model to be printed includes i three-dimensional models, i is a positive integer greater than 1; An order determination module, used to determine the placement order of the i three-dimensional models based on model parameters of the i three-dimensional models, wherein the model parameters are contour parameters of the minimum circumscribed rectangle of the three-dimensional model; The model placement module is used to place the i three-dimensional models in the printing area based on the spatial parameters of the printing area and the placement order of the i three-dimensional models using a pre-set model printing rule.

9. An electronic device, characterized in that: The electronic device comprises: at least one processor; and a memory communicatively coupled to the at least one processor; The memory stores a computer program executable by the at least one processor, and the computer program is executed by the at least one processor so that the at least one processor can execute the three-dimensional model packing method described in any one of claims 1 to 7.

10. A computer-readable storage medium, characterized in that: The computer-readable storage medium stores computer instructions, and the computer instructions are used to implement the three-dimensional model packing method described in any one of claims 1 to 7 when executed by a processor.

11. A computer program product, comprising a computer program, characterized in that When the computer program is executed by a processor, the computer program implements the three-dimensional model packing method according to any one of claims 1 to 7.

Images