CN113688453A - Relative texture paving commodity layout calculation method and device, electronic equipment and medium - Google Patents
Relative texture paving commodity layout calculation method and device, electronic equipment and medium Download PDFInfo
- Publication number
- CN113688453A CN113688453A CN202110968892.4A CN202110968892A CN113688453A CN 113688453 A CN113688453 A CN 113688453A CN 202110968892 A CN202110968892 A CN 202110968892A CN 113688453 A CN113688453 A CN 113688453A
- Authority
- CN
- China
- Prior art keywords
- brick
- bricks
- corner
- vertical
- commodity
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000004364 calculation method Methods 0.000 title claims description 52
- 239000011449 brick Substances 0.000 claims abstract description 451
- 238000000034 method Methods 0.000 claims abstract description 42
- 238000013461 design Methods 0.000 claims abstract description 32
- 230000010354 integration Effects 0.000 claims description 14
- 238000012163 sequencing technique Methods 0.000 claims description 10
- 238000004590 computer program Methods 0.000 claims description 7
- 239000000463 material Substances 0.000 claims description 7
- 238000003860 storage Methods 0.000 claims description 5
- 230000000717 retained effect Effects 0.000 claims description 2
- 238000005034 decoration Methods 0.000 abstract description 14
- 238000004422 calculation algorithm Methods 0.000 abstract description 10
- 238000010276 construction Methods 0.000 abstract description 6
- 238000007599 discharging Methods 0.000 description 14
- 238000005520 cutting process Methods 0.000 description 4
- 238000010586 diagram Methods 0.000 description 2
- 230000014509 gene expression Effects 0.000 description 2
- 230000002068 genetic effect Effects 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 239000000919 ceramic Substances 0.000 description 1
- 238000007796 conventional method Methods 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 239000012634 fragment Substances 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 230000003993 interaction Effects 0.000 description 1
- 230000001788 irregular Effects 0.000 description 1
- 238000010801 machine learning Methods 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 238000012856 packing Methods 0.000 description 1
- 239000011465 paving brick Substances 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 230000004044 response Effects 0.000 description 1
- 238000001308 synthesis method Methods 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F30/00—Computer-aided design [CAD]
- G06F30/10—Geometric CAD
- G06F30/13—Architectural design, e.g. computer-aided architectural design [CAAD] related to design of buildings, bridges, landscapes, production plants or roads
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F30/00—Computer-aided design [CAD]
- G06F30/20—Design optimisation, verification or simulation
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Geometry (AREA)
- Theoretical Computer Science (AREA)
- Computer Hardware Design (AREA)
- General Physics & Mathematics (AREA)
- Evolutionary Computation (AREA)
- General Engineering & Computer Science (AREA)
- Architecture (AREA)
- Civil Engineering (AREA)
- Structural Engineering (AREA)
- Computational Mathematics (AREA)
- Mathematical Analysis (AREA)
- Mathematical Optimization (AREA)
- Pure & Applied Mathematics (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
The invention provides a method and a device for calculating layout of goods laid and pasted with relative textures, electronic equipment and a medium. The method comprises the following steps: step S1, calculating and generating a broken brick set according to the design scheme data; step S2, classifying the broken bricks into horizontal bricks, vertical bricks and angle bricks; step S3, integrating all corner bricks into horizontal bricks or vertical bricks; and S4, calculating a horizontal brick arrangement scheme and a vertical brick arrangement scheme, and combining the horizontal brick arrangement scheme and the vertical brick arrangement scheme to generate a relative texture paving commodity arrangement scheme. The method optimizes the two-dimensional layout algorithm into a one-dimensional problem, can return layout results in real time, is suitable for various paving scenes, and solves the problem of information misalignment between home decoration design and construction. By means of the method and the system, a designer can generate a decoration list matched with the relative textures through one key of a design scheme, and output a more accurate structure within a time-consuming range acceptable by a user so as to be seen and obtained by the user.
Description
Technical Field
The invention belongs to the technical field of decoration design tools, and particularly relates to a method and a device for calculating layout of relative texture paving commodities, electronic equipment and a medium.
Background
The conventional method for estimating the amount of the tile to be tiled is to calculate the area to be tiled, divide the area by the area of the tile to obtain the amount of the tile to be tiled, and add the loss associated with the tiling method to obtain the estimated amount of the tile. However, the quantity obtained according to the area cannot truly reflect the actual quantity in the design construction, and the consumption cannot be exactly obtained, so that the scheme construction quotation is not accurate.
Some learners study a layout algorithm of the paved goods on a theoretical level, and output results through a greedy algorithm, a genetic algorithm and even machine learning, so that the layout algorithm is closer to reality and more accurate. Therefore, only local optima can be output based on accurate bin output, and the calculation in this way is time-consuming and cannot support real-time response.
At present, in the home decoration design and paving goods on the market, part of scenes need to be considered, broken bricks cannot be spliced into a whole brick through rotation, and the broken bricks B and the broken bricks C cannot be spliced into a whole brick through rotation as shown in a figure I. In addition, in a real decoration quotation system, quotation processes need real-time interaction, and users need to obtain accurate discharge output in a short time. Accordingly, there is a need for a discharge tool and method that can guide production and construction and support relative textures.
Disclosure of Invention
In view of the above, in order to overcome the above defects in the prior art, the present invention provides a method, an apparatus, an electronic device, and a medium for calculating a layout of a relative texture tiled product.
In a first aspect, an embodiment of the present application provides a method for calculating a layout of a commodity pasted with a relative texture, including:
step S1, calculating and generating a broken brick set according to the design scheme data;
step S2, classifying the broken bricks into horizontal bricks, vertical bricks and angle bricks;
step S3, integrating all corner bricks into horizontal bricks or vertical bricks;
step S4, calculating a horizontal brick arrangement scheme and a vertical brick arrangement scheme, and combining the horizontal brick arrangement scheme and the vertical brick arrangement scheme to generate a relative texture paving commodity arrangement scheme;
wherein the broken bricks are all incomplete paving commodities;
the length of the transverse brick is the same as that of the complete paving commodity, and the width of the transverse brick is smaller than that of the complete paving commodity;
the width of the vertical brick is the same as that of the complete paving commodity, and the length of the vertical brick is smaller than that of the complete paving commodity;
the length and width of the corner brick are both smaller than those of the complete paving commodity.
In a specific embodiment, the design plan includes data of the to-be-tiled surface and data of the tiled goods, the data of the to-be-tiled surface includes position data of a geometric boundary of the to-be-tiled surface, and the data of the tiled goods includes position information of all the tiled goods tiled on the to-be-tiled surface in the design plan, wherein each data of the tiled goods includes a tiled goods ID, tiled goods position data, and a classification label.
In a specific embodiment, step S1 includes:
performing intersection operation on the outline of each paved commodity and the outline of the surface to be paved;
updating the vertex coordinates of the intersection result into position data of the paved commodity if the intersection result is not equal to the outline of the paved commodity;
and updating the classification label of the paved commodity data into broken bricks.
In a specific embodiment, in step S2, a bounding box is obtained for each broken brick, and the broken bricks are classified according to the size of the bounding box.
In a specific embodiment, step S2 includes:
step S201, inputting all vertex coordinates;
step S202, solving the maximum value and the minimum value of the x coordinate in all the vertex coordinates;
step S203, solving the maximum value and the minimum value of y coordinates in all vertex coordinates;
step S204, determining the coordinates of the lower left corner and the upper right corner of the bounding box according to the coordinate values obtained in the steps S202 and S203;
step S205, calculating the length and the width of the bounding box;
and S206, classifying the broken bricks according to the length and the width of the bounding box.
In a specific embodiment, the method of sorting crushed bricks comprises:
if the length and the width of the broken brick surrounding box are the same as those of the whole brick, the broken brick is classified into the whole brick;
if the length of the broken brick surrounding box is the same as that of the whole brick and the width is different, the broken brick is classified into a transverse brick;
if the width of the broken brick surrounding box is the same as that of the whole brick and the length is different, the broken brick is returned to the vertical brick;
otherwise, the broken bricks are classified as angle bricks.
In a specific embodiment, in step S3, an integration scheme for integrating all the corner tiles into horizontal tiles and an integration scheme for integrating all the corner tiles into vertical tiles are calculated, an integration scheme with the least material is selected, and the horizontal tiles or the vertical tiles after all the corner tiles are integrated are retained.
In a specific embodiment, the method for integrating the corner tiles into the transverse tiles comprises the following steps:
step S3101, sorting the corner bricks according to the length of the bounding boxes;
step S3102, a horizontal brick is generated, the length of the horizontal brick is the length of the whole brick, and the height is not determined;
step S3103, placing a corner brick in the lower right corner of the transverse brick, taking the lower right corner of the transverse brick as the origin of coordinates, and recording the coordinates of the corner brick, the lengths of all the corner bricks placed in the transverse brick and the maximum height of all the corner bricks;
step S3104, determining whether the length of all corner tiles in the horizontal tile exceeds the length of the whole tile:
if not, go to step S3103;
if the current corner brick is not exceeded and the current corner brick is the last corner brick, ending;
if so, the height of the horizontal tile is set to the maximum height of the corner tiles of which it is composed, and the process proceeds to step S3102.
In a specific embodiment, the method for integrating the corner tiles into the vertical tiles comprises the following steps:
step S3105, the corner tiles are sorted by bounding box height.
Step S3106, a vertical brick is generated, the height of the vertical brick is the height of the whole brick, and the height is not determined;
step S3107, placing a corner brick in the lower right corner of the vertical brick, taking the lower right corner of the vertical brick as the origin of coordinates, and recording the placed coordinates, the heights of all corner bricks placed in the vertical brick and the maximum length of all corner bricks;
step S3108, determining whether the height of all corner tiles in a vertical tile and the height of the entire tile are exceeded:
if not, go to step S3107;
if the current corner brick is not exceeded and the current corner brick is the last corner brick, ending;
if so, the length of the vertical tile is set to the maximum length of the corner tiles it makes up, and then the process goes to step S3106.
In a specific embodiment, the method for calculating the layout plan of the horizontal bricks in step S4 includes:
sequencing the horizontal bricks according to the height;
each time one whole brick is taken out and traversed, the traversed transverse brick can be loaded into the whole brick and then loaded into the transverse brick;
traversing a horizontal brick indicates that a whole brick is full, and then taking down a whole brick until all the horizontal bricks are arranged.
In a specific embodiment, the method for calculating the vertical tile layout scheme in step S4 includes:
sequencing the vertical bricks according to the length;
taking out a whole brick each time, traversing the vertical bricks, and loading the traversed vertical bricks if the whole bricks can be loaded;
and traversing one vertical brick to indicate that one whole brick is full, and then taking down one whole brick until all the vertical bricks are arranged.
In a second aspect, an embodiment of the present application provides a device for calculating a discharge of a product pasted with a relative texture, including:
the broken brick identification unit is used for calculating and generating a broken brick set according to the design scheme data;
a broken brick classifying unit for classifying the broken bricks into horizontal bricks, vertical bricks and angle bricks;
the corner brick integration unit is used for integrating all corner bricks into horizontal bricks or vertical bricks;
and the layout calculation unit is used for calculating a transverse brick layout scheme and a vertical brick layout scheme, and combining the transverse brick layout scheme and the vertical brick layout scheme to generate a layout scheme of the relative texture paving commodity.
In a third aspect, an embodiment of the present application provides an electronic device, including:
at least one processor, a memory communicatively connected to the at least one processor, the memory storing instructions executable by the at least one processor to enable the at least one processor to perform a method as set forth in any one of the preceding first aspects.
In a fourth aspect, embodiments of the present application provide a non-transitory computer-readable storage medium storing computer instructions for causing a computer to perform the method according to any one of the preceding first aspects.
In a fifth aspect, embodiments of the present application provide a computer program product comprising a computer program stored on a non-transitory computer readable storage medium, the computer program comprising program instructions which, when executed by a computer, cause the computer to perform the method of any of the preceding first aspects.
Compared with the prior art, the beneficial effects obtained by the application at least comprise:
the layout calculation method provided by the embodiment of the application optimizes a two-dimensional layout algorithm into a one-dimensional problem, can return a layout result in real time, and the layout result accords with the relative texture characteristics of commodities and is suitable for various paving scenes. The method and the device solve the problem that information is not aligned between home decoration design and specific construction, and get through a gap between design and construction. The designer can generate a decoration list matched with the relative textures through one key of the design scheme, and output a more accurate structure within the time-consuming range acceptable by the user, so that the decoration list is really visible and available to the user.
Drawings
FIG. 1 is an alternative schematic block diagram of a blowdown computing system according to an embodiment of the present invention;
FIG. 2 is a schematic view of an overall flow chart of a layout calculation method according to an embodiment of the present invention;
FIG. 3 is a flowchart of a layout calculation method according to an embodiment of the present invention;
fig. 4 is a flowchart of a corner tile integration method according to an embodiment of the present invention.
Detailed Description
The present invention will be described in further detail below with reference to the accompanying drawings and examples. It should be understood that the specific embodiments described herein are merely illustrative of the invention and are not intended to limit the invention.
Unless otherwise defined, terms (including technical and scientific terms) used in the present embodiments have a commonly understood meaning to those skilled in the art. Further, it will be understood that terms, such as those defined in commonly used dictionaries, should be interpreted as having a meaning that is consistent with their meaning in the context of the relevant art and will not be interpreted in an idealized or overly formal sense.
Before further detailed description of the embodiments of the present invention, terms and expressions mentioned in the embodiments of the present invention are explained, and the terms and expressions mentioned in the embodiments of the present invention are applied to the following explanations.
The following are some definitions of terms:
paving and pasting commodities: and a tile, such as a ceramic tile, applied to a wall surface or a floor surface in a waiting area.
Discharging relative textures: and aiming at the paving commodity with the surface having the texture structure in the single direction, a reasonable cutting and discharging algorithm is used, and the result of the list of the most saved materials is output. The minimum consumable material is used as far as possible, and the design material of the user is more accurately output.
Transverse brick: an incomplete paving commodity belongs to one of broken bricks, the length of the broken brick commodity is the same as that of an original commodity, and the width of the broken brick is smaller than that of the original commodity. Indicating that the original commodity is cut transversely (along its length) to obtain the broken brick.
Erecting bricks: an incomplete paving commodity belongs to one of broken bricks, the width of the broken brick commodity is the same as that of an original commodity, and the length of the broken brick is smaller than that of the original commodity. The broken brick can be obtained by cutting the original commodity vertically (along the width direction).
Corner brick: an incomplete paving commodity belongs to one of broken bricks, and the length and the width of each broken brick are smaller than those of an original commodity. Indicating that the original commodity needs to be cut by a combination of horizontal and vertical cuts to obtain the broken brick.
And (3) brick arrangement: the length and width of the complete paved commodity and the broken bricks are the same as those of the original commodity. Indicating that the brick is the same shape as the original commodity without any cutting discharges.
Loading or putting: and putting one plane model into the boundary outline of the other plane model, such as putting a broken brick model into the outline of the whole brick model, or putting a corner brick model into a horizontal brick and a vertical brick.
Fig. 1 is an alternative architecture schematic diagram of a discharging computing system 100 provided by an embodiment of the present invention, referring to fig. 1, in order to support an exemplary application, terminals (including a terminal 200-1 and a terminal 200-2) are connected to a server 400 through a network 300, where the network 300 may be a wide area network or a local area network, or a combination of the two, and data transmission is implemented using a wireless or wired link.
The terminal (such as the terminal 200-1) is used for receiving the discharging calculation instruction and sending an acquisition request of the discharging scheme to the server 400; here, in practical applications, the server 400 may be a single server configured to support various services, or may be a server cluster; the server 400 is used for returning at least one discharging scheme based on a discharging scheme acquisition request sent by the terminal;
the terminal (such as the terminal 200-1) is further configured to receive an original data file of the design solution, or receive a broken brick data file after the broken brick identification processing is performed on the original data file, where the broken brick data includes data files of horizontal bricks, corner bricks, and vertical bricks.
In some embodiments, a layout calculation client is disposed on a terminal (e.g., the terminal 200-1), and a user can perform layout calculation on a product with a corresponding texture of a decoration design scheme through the layout calculation client, for example, the user triggers a layout calculation instruction through the layout calculation client, and the layout calculation client sends a decoration design scheme file to a server; the server receives the design scheme file and calculates to obtain a layout scheme; and the server returns the discharging scheme to the discharging calculation client.
In some embodiments, a layout calculation client is disposed on a terminal (e.g., the terminal 200-1), and a user can perform layout calculation on a product with a relative texture of a decoration design scheme through the layout calculation client, for example, the user triggers a layout calculation instruction through the layout calculation client, and the layout calculation client obtains a file of the decoration design scheme from a server; the user confirms the selected design scheme file to the server through the layout calculation client; the server calculates to obtain a layout scheme; and the server returns the discharging scheme to the discharging calculation client.
In some embodiments, a layout calculation client is disposed on a terminal (e.g., the terminal 200-2), and a user can perform layout calculation on a product laid on a relative texture of a decoration design scheme through the layout calculation client, for example, the user triggers a layout calculation instruction through the layout calculation client, and the layout calculation client generates a broken brick data file through calculation according to the decoration design scheme; the material arrangement calculation client sends a broken brick data file to the server; the server receives the broken brick data file and calculates to obtain a material arrangement scheme; and the server returns the discharging scheme to the discharging calculation client.
An electronic device implementing the layout calculation method according to an embodiment of the present invention is described below. In some embodiments, the electronic device may be a terminal and may also be a server. The embodiment of the invention takes the electronic equipment as an example of a terminal, and the hardware structure of the terminal is explained in detail. The terminals 200-1, 200-2, etc. may be various electronic devices having a display screen and supporting web browsing, including but not limited to smart phones, tablet computers, e-book readers, portable computers, desktop computers, and the like. It should be understood that the number of terminals, networks, and servers in fig. 1 are merely illustrative. There may be any number of terminals, networks, and servers, as desired for an implementation.
The video synthesis method provided by the embodiment of the present invention is described below with reference to an exemplary application and implementation of the terminal provided by the embodiment of the present invention. Fig. 2 is a schematic overall flow chart of a layout calculation method for a relative texture tiled product according to an embodiment of the present invention, and fig. 3 is a simplified flow chart of the layout calculation method according to the embodiment of the present invention. In some embodiments, the layout calculation method may be implemented by a terminal, or implemented by a server and a terminal in cooperation, for example, by using the terminal 200-1 in fig. 1, with reference to fig. 2 and 3, the layout calculation method provided in the embodiments of the present invention includes:
and step S1, calculating to generate a broken brick set.
The user uses a tile commodity (in this embodiment, specifically, a tile or a brick) in the design of the scheme, and the information related to the tile is attached to the design surface. And intersecting and cutting the area of the region and the coordinates of the paving bricks to obtain the bricks on all surfaces in the scheme. Specifically, the coordinates of the brick are determined when the user designs the scheme, namely, a set of broken brick models is generated according to the contour of the paving area and the contour calculation of the brick model by using the coordinate system of the attaching surface.
The design plan data includes data of a to-be-tiled surface including position data of a geometric boundary of the to-be-tiled surface and data of tiled goods including position information of all the tiled goods tiled on the to-be-tiled surface in the design plan, wherein each piece of tiled goods data includes a tiled goods ID, tiled goods position data (for example, expressed in a coordinate array of all vertexes), and a classification label. The classification labels comprise whole bricks and broken bricks, and the broken bricks can further comprise transverse bricks, vertical bricks and angle bricks. The initial classification label is a whole brick.
In some embodiments, the method of identifying broken bricks is:
performing intersection operation on the outline of each paved commodity and the outline of the surface to be paved;
updating the vertex coordinates of the intersection result into position data of the paved commodity if the intersection result is not equal to the outline of the paved commodity, namely replacing all initial vertex coordinates by all vertex coordinates of the intersection result;
and updating the classification label of the broken brick.
In some embodiments, broken bricks may also be identified in a relatively simple manner:
traversing all vertexes of all the paved commodities;
judging whether the position of each vertex is outside the paving surface area;
marking the paved goods corresponding to the vertex outside the area as broken bricks, namely updating the classification labels into the broken bricks;
and solving the vertex coordinates of the intersected and updated fragment paving commodity.
And step S2, classifying the broken bricks.
According to the definitions of horizontal bricks, vertical bricks, angle bricks and whole bricks. If the length and width information of the broken bricks is the same as that of the whole bricks, classifying the broken bricks into the whole bricks; only the width is different, so the bricks are classified as horizontal bricks; only if the lengths are different, the vertical bricks are reset; other cases are classified as corner bricks.
In some embodiments, considering that the broken bricks may not be rectangular, such as triangular, or even irregular, the bounding box of each broken brick may be obtained, and then the broken bricks may be classified according to the size of the bounding box, which includes:
step S201, inputting all vertex coordinates;
for example, the coordinate system may be established in the following manner: the x axis is the paving direction, the vertical direction of the paving direction is the y axis direction, and the paving starting point is the coordinate axis origin.
Step S202, solving the maximum value and the minimum value of the x coordinate in all the vertex coordinates;
step S203, solving the maximum value and the minimum value of y coordinates in all vertex coordinates;
step S204, determining the coordinates of the lower left corner and the upper right corner of the bounding box according to the coordinate values obtained in the steps S202 and S203;
step S205, calculating the length and the width of the bounding box;
step S206, classifying the broken bricks according to the length and the width of the bounding box:
the classification method specifically comprises the following steps:
if the length and the width of the broken brick surrounding box are the same as those of the whole brick, the broken brick is classified into the whole brick;
if the length of the broken brick surrounding box is the same as that of the whole brick and the width is different, the broken brick is classified into a transverse brick;
if the width of the broken brick surrounding box is the same as that of the whole brick and the length is different, the broken brick is returned to the vertical brick;
otherwise, the broken bricks are classified as angle bricks.
And step S3, integrating the corner bricks into horizontal bricks or vertical bricks.
Illustratively, the broken bricks are firstly pieced together into a transverse brick pattern as much as possible, namely, some broken bricks are pieced together, so that the pieced length is as close as possible to the length of the original commodity. The angle bricks are sorted according to the length, for example, the angle turns can be sorted according to the length in a reverse order, the spliced angle bricks are selected from front to back, if the sum of the lengths of the current angle brick and the next angle brick is greater than the length of the original commodity, the next judgment is skipped until the sum is less than or equal to the length of the original commodity, and then the searching is continued until the searching of the whole queue is finished.
If the length combination of the angle bricks is less than the length of the original commodity, the angle bricks are combined together to form a transverse brick. If the combined length is larger than that of the original commodity, a transverse brick space is newly opened up, and then the next corner brick capable of being combined with the transverse brick space is searched.
In some embodiments, two integration schemes are calculated for all corner bricks, namely one scheme is totally assigned to the horizontal bricks, and the other scheme is totally assigned to the vertical bricks, and then the two integration schemes are compared to select the most material-saving scheme, namely the scheme occupying the least number of the whole bricks.
As shown in fig. 4, the process of integrating the corner bricks specifically includes:
and S301, sequencing the corner bricks according to the length.
And step S302, length combination is carried out according to the sequence of the angle bricks, if the length combination is still smaller than the length of the original commodity, the next block is continuously combined until the combined length exceeds the length of the original commodity.
And step S303, carrying out space combination on the combined corner bricks, and outputting the corner bricks into a transverse brick.
The remaining corner tiles continue to be merged according to steps 302 through 303. Until all corner tiles are converted into horizontal tiles.
And S304, sequencing the corner bricks according to the width.
And S305, combining the widths according to the sequence of the angle bricks, and if the length combination is still smaller than the width of the original commodity, continuing to combine the next block until the combined width exceeds the width of the original commodity.
And S306, carrying out space combination on the combined corner bricks, and outputting the corner bricks as a vertical brick. The remaining broken bricks continue to be combined according to steps S302 to S303. Until all corner tiles are converted into vertical tiles.
So far, an integration scheme for converting all corner bricks into horizontal bricks or vertical bricks is obtained through calculation.
In a specific embodiment, the horizontal bricks or vertical bricks are represented by the same data structure, if the horizontal bricks and vertical bricks are composed of angle bricks, the coordinates and the length and the width of the angle bricks composed in the horizontal bricks and the vertical bricks are recorded by using a chain table, and if the horizontal bricks and vertical bricks are composed of non-angle bricks, only the bounding box information of the horizontal bricks and the vertical bricks is recorded.
The detailed process for integrating the corner bricks into the transverse bricks comprises the following steps:
step S3101, the corner tiles are sorted according to the bounding box length.
Step S3102, a horizontal tile is generated, the length of which is the length of the entire tile and the height of which is not determined.
And S3103, placing a corner brick in the lower right corner of the transverse brick, taking the lower right corner of the transverse brick as the origin of coordinates, and recording the coordinates of the corner brick, the lengths of all the corner bricks placed in the transverse brick and the maximum height of all the corner bricks.
Step S3104, determining whether the length of all the corner tiles in the horizontal tile exceeds the length of the whole tile, if not, repeating step S3103, if so, setting the height of the horizontal tile to be the maximum height of the corner tiles formed by the horizontal tile, and then repeating step S3102.
Until all the corner bricks are integrated into a transverse brick.
The detailed process for integrating the corner bricks into the vertical bricks comprises the following steps:
step S3105, the corner tiles are sorted by bounding box height.
Step S3106, a vertical brick is generated, the height of the vertical brick is the height of the whole brick, and the height is not determined
And S3107, placing a corner brick in the lower right corner of the vertical brick, and recording the placed coordinates, the heights of all corner bricks placed in the vertical brick and the maximum length of all corner bricks by taking the lower right corner of the vertical brick as the origin of coordinates.
Step S3108, determining whether the height of all corner tiles in the vertical tile exceeds the height of the whole tile, if not, repeating step S3107, if so, setting the length of the vertical tile to be the maximum length of the corner tiles formed by the vertical tile, and then repeating step S3106.
Until all the corner bricks are integrated into a vertical brick.
After the integration is finished, comparing which mode is more material-saving when all the angle bricks are integrated into the horizontal bricks or the vertical bricks, and determining the mode as the final integration mode of the angle bricks.
And step S4, calculating the layout scheme of the horizontal bricks and the vertical bricks.
By the step S3, the classification of the broken bricks is completed, and the corner bricks are divided into horizontal bricks and vertical bricks. The condition of the whole brick can be filtered, and the whole brick does not need to be discharged, so that the quantity of the whole bricks can be directly brought into the discharge result for addition.
Given that two lists of horizontal and vertical bricks are available from step S3, it follows that two cases need to be stocked separately:
1. and calculating the discharge of the transverse bricks.
Because the length of the transverse bricks is always equal to the length of the whole brick, the height values of all the transverse bricks are only required to be recorded, and then the one-dimensional packing algorithm is carried out on the heights of all the transverse bricks to calculate the discharging result of the transverse bricks. The list of corner tiles inside the cross tiles is transparent in this step, i.e. the list of corner tiles inside each integrated cross tile is known and does not care about the layout of the corner tiles inside it.
In one embodiment, the specific method for calculating the layout of the horizontal bricks comprises the following steps:
firstly, sequencing all the transverse bricks according to the heights from large to small;
establishing a whole brick linked list, taking out a transverse brick each time and traversing from the first whole brick:
if the horizontal brick can be put down, the horizontal brick is put down, and then a horizontal brick is taken out again and traversed from the first horizontal brick; if the horizontal brick is not placed, a new whole brick is opened, and the horizontal brick is placed inside.
In another embodiment, the method for calculating the layout of the horizontal bricks may further comprise:
firstly, sequencing the horizontal bricks according to the height from large to small;
each time one whole brick is taken out and traversed, the traversed transverse brick can be loaded into the whole brick and then loaded into the transverse brick;
traversing a horizontal brick indicates that a whole brick is full, and then taking down a whole brick until all the horizontal bricks are arranged.
2. And calculating the discharge of the vertical bricks.
Because the height of the vertical bricks is always equal to the height of the whole brick, the length values of all the vertical bricks are only required to be recorded, and then the layout algorithm is carried out on the lengths of all the vertical bricks to calculate the layout result of the vertical bricks.
In one embodiment, a specific method for calculating the vertical tile layout comprises:
firstly, sequencing all the vertical bricks from large to small according to the length;
establishing a whole brick linked list, taking out a vertical brick each time and traversing from the first whole brick:
if the vertical bricks can be put down, putting down the vertical bricks, then taking out the vertical bricks again and traversing from the first vertical bricks; if the vertical brick is not placed, a new whole brick is opened, and the vertical brick is placed inside.
In another embodiment, the method for calculating the vertical brick arrangement can also be:
firstly, sequencing vertical bricks from large to small according to the length;
taking out a whole brick each time, traversing the vertical bricks, and loading the traversed vertical bricks if the whole bricks can be loaded;
and traversing one vertical brick to indicate that one whole brick is full, and then taking down one whole brick until all the vertical bricks are arranged.
3. And adding the discharge results of the transverse bricks and the vertical bricks of 1 and 2 to obtain a final discharge result.
The corner bricks are divided into two links of horizontal bricks or vertical bricks. In the case of transverse tiles, only the width (i.e. height) needs to be considered; in the case of vertical bricks, only the length needs to be considered.
In some possible embodiments, calculating the layout scheme of the horizontal bricks and the vertical bricks can also be realized by using methods such as dynamic programming, genetic algorithms and the like.
It should be understood that the number of terminal devices, networks, and servers in fig. 1 is merely illustrative. There may be any number of terminal devices, networks, and servers, as desired for implementation.
It is worth noting that all technical and scientific terms used herein have the same meaning as commonly understood by one of ordinary skill in the art to which this application belongs; the terminology used in the description of the application herein is for the purpose of describing particular embodiments only and is not intended to be limiting of the application; the terms "including" and "having," and any variations thereof, in the description and claims of this application and the description of the above figures are intended to cover non-exclusive inclusions. The terms "first," "second," and the like in the description and claims of this application or in the above-described drawings are used for distinguishing between different objects and not for describing a particular order.
The foregoing description is only exemplary of the preferred embodiments of the disclosure and is illustrative of the principles of the technology employed. It will be appreciated by those skilled in the art that the scope of the disclosure herein is not limited to the particular combination of features described above, but also encompasses other embodiments in which any combination of the features described above or their equivalents does not depart from the spirit of the disclosure. For example, the above features and (but not limited to) the features disclosed in this disclosure having similar functions are replaced with each other to form the technical solution.
Claims (15)
1. A relative texture paving commodity layout calculation method is characterized by comprising the following steps:
step S1, calculating and generating a broken brick set according to the design scheme data;
step S2, classifying the broken bricks into horizontal bricks, vertical bricks and angle bricks;
step S3, integrating all corner bricks into horizontal bricks or vertical bricks;
step S4, calculating a horizontal brick arrangement scheme and a vertical brick arrangement scheme, and combining the horizontal brick arrangement scheme and the vertical brick arrangement scheme to generate a relative texture paving commodity arrangement scheme;
wherein the broken bricks are all incomplete paving commodities;
the length of the transverse brick is the same as that of the complete paving commodity, and the width of the transverse brick is smaller than that of the complete paving commodity;
the width of the vertical brick is the same as that of the complete paving commodity, and the length of the vertical brick is smaller than that of the complete paving commodity;
the length and width of the corner brick are both smaller than those of the complete paving commodity.
2. The relative texture tiled commodity layout calculation method of claim 1, wherein:
the design scheme comprises data of the to-be-paved surface and data of paved commodities, the data of the to-be-paved surface comprises position data of a geometric boundary of the to-be-paved surface, the data of the paved commodities comprises position information of all paved commodities paved on the to-be-paved surface in the design scheme, and each data of the paved commodities comprises a paved commodity ID, position data of the paved commodities and classification labels.
3. The relative texture tiled commodity layout calculation method of claim 1, wherein:
step S1 includes:
performing intersection operation on the outline of each paved commodity and the outline of the surface to be paved;
updating the vertex coordinates of the intersection result into position data of the paved commodity if the intersection result is not equal to the outline of the paved commodity;
and updating the classification label of the paved commodity data into broken bricks.
4. The relative texture tiled commodity layout calculation method of claim 1, wherein:
in step S2, a bounding box for each broken brick is determined, and the broken bricks are classified according to the size of the bounding box.
5. The relative texture tiled commodity layout calculation method of claim 1, wherein:
step S2 includes:
step S201, inputting all vertex coordinates;
step S202, solving the maximum value and the minimum value of the x coordinate in all the vertex coordinates;
step S203, solving the maximum value and the minimum value of y coordinates in all vertex coordinates;
step S204, determining the coordinates of the lower left corner and the upper right corner of the bounding box according to the coordinate values obtained in the steps S202 and S203;
step S205, calculating the length and the width of the bounding box;
and S206, classifying the broken bricks according to the length and the width of the bounding box.
6. The relative texture tiled commodity layout calculation method of claim 5, wherein:
the method for classifying broken bricks comprises the following steps:
if the length and the width of the broken brick surrounding box are the same as those of the whole brick, the broken brick is classified into the whole brick;
if the length of the broken brick surrounding box is the same as that of the whole brick and the width is different, the broken brick is classified into a transverse brick;
if the width of the broken brick surrounding box is the same as that of the whole brick and the length is different, the broken brick is returned to the vertical brick;
otherwise, the broken bricks are classified as angle bricks.
7. The relative texture tiled commodity layout calculation method of claim 1, wherein:
in step S3, an integration scheme for integrating all the corner tiles into horizontal tiles and an integration scheme for integrating all the corner tiles into vertical tiles are calculated, an integration scheme with the least material is selected, and the horizontal tiles or the vertical tiles integrated by all the corner tiles are retained.
8. The relative texture tiled commodity layout calculation method of claim 7, wherein:
the method for integrating the corner bricks into the transverse bricks comprises the following steps:
step S3101, sorting the corner bricks according to the length of the bounding boxes;
step S3102, a horizontal brick is generated, the length of the horizontal brick is the length of the whole brick, and the height is not determined;
step S3103, placing a corner brick in the lower right corner of the transverse brick, taking the lower right corner of the transverse brick as the origin of coordinates, and recording the coordinates of the corner brick, the lengths of all the corner bricks placed in the transverse brick and the maximum height of all the corner bricks;
step S3104, determining whether the length of all corner tiles in the horizontal tile exceeds the length of the whole tile:
if not, go to step S3103;
if the current corner brick is not exceeded and the current corner brick is the last corner brick, ending;
if so, the height of the horizontal tile is set to the maximum height of the corner tiles of which it is composed, and the process proceeds to step S3102.
9. The relative texture tiled commodity layout calculation method of claim 7, wherein:
the method for integrating the corner bricks into the vertical bricks comprises the following steps:
step S3105, the corner tiles are sorted by bounding box height.
Step S3106, a vertical brick is generated, the height of the vertical brick is the height of the whole brick, and the height is not determined;
step S3107, placing a corner brick in the lower right corner of the vertical brick, taking the lower right corner of the vertical brick as the origin of coordinates, and recording the placed coordinates, the heights of all corner bricks placed in the vertical brick and the maximum length of all corner bricks;
step S3108, determining whether the height of all corner tiles in a vertical tile and the height of the entire tile are exceeded:
if not, go to step S3107;
if the current corner brick is not exceeded and the current corner brick is the last corner brick, ending;
if so, the length of the vertical tile is set to the maximum length of the corner tiles it makes up, and then the process goes to step S3106.
10. The relative texture tiled commodity layout calculation method of claim 1, wherein:
the method for calculating the transverse brick arrangement scheme in the step S4 comprises the following steps:
sequencing the horizontal bricks according to the height;
each time one whole brick is taken out and traversed, the traversed transverse brick can be loaded into the whole brick and then loaded into the transverse brick;
traversing a horizontal brick indicates that a whole brick is full, and then taking down a whole brick until all the horizontal bricks are arranged.
11. The relative texture tiled commodity layout calculation method of claim 1, wherein:
the method for calculating the vertical brick arrangement scheme in the step S4 comprises the following steps:
sequencing the vertical bricks according to the length;
taking out a whole brick each time, traversing the vertical bricks, and loading the traversed vertical bricks if the whole bricks can be loaded;
and traversing one vertical brick to indicate that one whole brick is full, and then taking down one whole brick until all the vertical bricks are arranged.
12. A relative texture tiled item layout calculation device, comprising:
the broken brick identification unit is used for calculating and generating a broken brick set according to the design scheme data;
a broken brick classifying unit for classifying the broken bricks into horizontal bricks, vertical bricks and angle bricks;
the corner brick integration unit is used for integrating all corner bricks into horizontal bricks or vertical bricks;
the layout calculation unit is used for calculating a horizontal brick layout scheme and a vertical brick layout scheme, and combining the horizontal brick layout scheme and the vertical brick layout scheme to generate a layout scheme of the relative texture paving commodity;
wherein the broken bricks are all incomplete paving commodities;
the length of the transverse brick is the same as that of the complete paving commodity, and the width of the transverse brick is smaller than that of the complete paving commodity;
the width of the vertical brick is the same as that of the complete paving commodity, and the length of the vertical brick is smaller than that of the complete paving commodity;
the length and width of the corner brick are both smaller than those of the complete paving commodity.
13. An electronic device, comprising: at least one processor, a memory communicatively coupled to the at least one processor, wherein:
the memory stores instructions executable by the at least one processor to enable the at least one processor to perform the method of any one of claims 1-11.
14. A non-transitory computer-readable storage medium characterized in that: the non-transitory computer readable storage medium stores computer instructions for causing a computer to perform the method of any one of claims 1-11.
15. A computer program product, characterized in that: the computer program product comprises a computer program stored on a non-transitory computer readable storage medium, the computer program comprising program instructions which, when executed by a computer, cause the computer to perform the method of any of claims 1-11.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202110968892.4A CN113688453B (en) | 2021-08-23 | 2021-08-23 | Relative texture paving commodity discharging calculation method and device, electronic equipment and medium |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202110968892.4A CN113688453B (en) | 2021-08-23 | 2021-08-23 | Relative texture paving commodity discharging calculation method and device, electronic equipment and medium |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN113688453A true CN113688453A (en) | 2021-11-23 |
| CN113688453B CN113688453B (en) | 2024-07-12 |
Family
ID=78582014
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202110968892.4A Active CN113688453B (en) | 2021-08-23 | 2021-08-23 | Relative texture paving commodity discharging calculation method and device, electronic equipment and medium |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN113688453B (en) |
Citations (18)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US9116648B1 (en) * | 2014-05-28 | 2015-08-25 | Fundy Software Inc. | Method for automatic photo album layout and printing |
| JP5872101B1 (en) * | 2015-06-01 | 2016-03-01 | 株式会社Ｊｌｓ | Face material cutting processing instruction device, face material cutting machine and face material |
| CN105488304A (en) * | 2015-12-31 | 2016-04-13 | 中民筑友有限公司 | Ceramic tile paving scheme generation method and system |
| CN105631143A (en) * | 2015-12-31 | 2016-06-01 | 中民筑友有限公司 | Generation method and system for laying scheme of tile |
| CN107268832A (en) * | 2017-07-14 | 2017-10-20 | 上海嘉实（集团）有限公司 | Landscape layout method, system and the storage medium and terminal of building block |
| CN109472081A (en) * | 2018-11-02 | 2019-03-15 | 山东大学 | The automatic plate-laying method of rectangle prefabricated components based on multi-constraint condition |
| CN109697303A (en) * | 2018-11-16 | 2019-04-30 | 台州旭日环境科技有限公司 | A kind of building brick sticking scheme generation method towards plane special-shaped region |
| CN109715349A (en) * | 2016-07-15 | 2019-05-03 | 快砖知识产权私人有限公司 | It is mounted on the dynamic compensation of the robots arm on flexible arm |
| CN110826177A (en) * | 2019-09-27 | 2020-02-21 | 浙江工业大学 | Layout cutting optimization method based on telescopic rectangles |
| CN111079210A (en) * | 2019-12-21 | 2020-04-28 | 深圳市汉森软件有限公司 | Two-dimensional rectangular picture typesetting method, device, equipment and storage medium |
| CN111275265A (en) * | 2020-02-24 | 2020-06-12 | 广东三维家信息科技有限公司 | Method and device for replacing material discharge, electronic saw and computer readable storage medium |
| CN111932009A (en) * | 2020-08-10 | 2020-11-13 | 南宁市永恒影像有限公司 | Rectangular optimized layout method and device |
| CN112417570A (en) * | 2020-12-03 | 2021-02-26 | 杭州群核信息技术有限公司 | Continuous grain brick paving design method and system and computer equipment |
| CN112488408A (en) * | 2020-12-09 | 2021-03-12 | 安徽三达信息科技有限公司 | Glass rectangle typesetting optimization system based on efficient heuristic search algorithm |
| CN112528383A (en) * | 2020-12-21 | 2021-03-19 | 北京源著智能科技有限公司 | Method and device for determining plate typesetting |
| CN113032921A (en) * | 2021-03-16 | 2021-06-25 | 山东科技大学 | Layout algorithm based on parallel adaptive parameter cuckoo search and lowest horizontal line |
| CN113094881A (en) * | 2021-03-31 | 2021-07-09 | 杭州群核信息技术有限公司 | Material arrangement calculation method, device, equipment and medium for texture paving commodity with aggregated support surface |
| CN113158319A (en) * | 2021-05-18 | 2021-07-23 | 杭州群核信息技术有限公司 | Layout calculation method and device for texture-free tiled goods, electronic equipment and medium |
-
2021
- 2021-08-23 CN CN202110968892.4A patent/CN113688453B/en active Active
Patent Citations (18)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US9116648B1 (en) * | 2014-05-28 | 2015-08-25 | Fundy Software Inc. | Method for automatic photo album layout and printing |
| JP5872101B1 (en) * | 2015-06-01 | 2016-03-01 | 株式会社Ｊｌｓ | Face material cutting processing instruction device, face material cutting machine and face material |
| CN105488304A (en) * | 2015-12-31 | 2016-04-13 | 中民筑友有限公司 | Ceramic tile paving scheme generation method and system |
| CN105631143A (en) * | 2015-12-31 | 2016-06-01 | 中民筑友有限公司 | Generation method and system for laying scheme of tile |
| CN109715349A (en) * | 2016-07-15 | 2019-05-03 | 快砖知识产权私人有限公司 | It is mounted on the dynamic compensation of the robots arm on flexible arm |
| CN107268832A (en) * | 2017-07-14 | 2017-10-20 | 上海嘉实（集团）有限公司 | Landscape layout method, system and the storage medium and terminal of building block |
| CN109472081A (en) * | 2018-11-02 | 2019-03-15 | 山东大学 | The automatic plate-laying method of rectangle prefabricated components based on multi-constraint condition |
| CN109697303A (en) * | 2018-11-16 | 2019-04-30 | 台州旭日环境科技有限公司 | A kind of building brick sticking scheme generation method towards plane special-shaped region |
| CN110826177A (en) * | 2019-09-27 | 2020-02-21 | 浙江工业大学 | Layout cutting optimization method based on telescopic rectangles |
| CN111079210A (en) * | 2019-12-21 | 2020-04-28 | 深圳市汉森软件有限公司 | Two-dimensional rectangular picture typesetting method, device, equipment and storage medium |
| CN111275265A (en) * | 2020-02-24 | 2020-06-12 | 广东三维家信息科技有限公司 | Method and device for replacing material discharge, electronic saw and computer readable storage medium |
| CN111932009A (en) * | 2020-08-10 | 2020-11-13 | 南宁市永恒影像有限公司 | Rectangular optimized layout method and device |
| CN112417570A (en) * | 2020-12-03 | 2021-02-26 | 杭州群核信息技术有限公司 | Continuous grain brick paving design method and system and computer equipment |
| CN112488408A (en) * | 2020-12-09 | 2021-03-12 | 安徽三达信息科技有限公司 | Glass rectangle typesetting optimization system based on efficient heuristic search algorithm |
| CN112528383A (en) * | 2020-12-21 | 2021-03-19 | 北京源著智能科技有限公司 | Method and device for determining plate typesetting |
| CN113032921A (en) * | 2021-03-16 | 2021-06-25 | 山东科技大学 | Layout algorithm based on parallel adaptive parameter cuckoo search and lowest horizontal line |
| CN113094881A (en) * | 2021-03-31 | 2021-07-09 | 杭州群核信息技术有限公司 | Material arrangement calculation method, device, equipment and medium for texture paving commodity with aggregated support surface |
| CN113158319A (en) * | 2021-05-18 | 2021-07-23 | 杭州群核信息技术有限公司 | Layout calculation method and device for texture-free tiled goods, electronic equipment and medium |
Non-Patent Citations (2)
| Title |
|---|
| 庞玉亮, 孙全明, 赵传红: "基于BIM技术的屋面面砖排版策划及铺贴施工优化", 建筑施工, vol. 41, no. 6, pages 1148 - 1150 * |
| 汪杭军;刘真祥;杨光亿;: "自动排料中关键算法的研究", 计算机应用, no. 1, pages 339 - 344 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN113688453B (en) | 2024-07-12 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US20180182104A1 (en) | Segmentation of an image based on color and color differences | |
| CN104700962B (en) | Method for manufacturing wirning harness | |
| CN113158319B (en) | Layout calculation method and device for texture-free tiled goods, electronic equipment and medium | |
| KR20180131471A (en) | Apparatus for integrated management of construction errors using 3d scanning with bim and method thereof | |
| CN104077446B (en) | The method and system of two-dimentional electrical construction document are extracted from digital three-dimemsional model | |
| US5727138A (en) | Method of and apparatus for generating three-dimensional model | |
| CN101017492B (en) | Process for displaying objects of a PLM database and apparatus implementing this process | |
| KR20200066762A (en) | Simulation method for building construction using building information modeling, computer readable medium and system for performing the method | |
| CN106296779A (en) | A kind of threedimensional model rendering indication method and system | |
| KR20210049498A (en) | Method of extracting and converting BIM data for Web Browser and VR/AR Application | |
| CN106886917A (en) | A kind of method and device for generating advertisement | |
| CN111652640A (en) | Civil engineering auxiliary pricing method and system for electric power project and storage medium thereof | |
| CN112528428B (en) | Method and device for displaying physical parameters of engineering structure and computer equipment | |
| CN114140438A (en) | Plate production and processing method and device, electronic equipment and storage medium | |
| KR102001318B1 (en) | Method for optimizing the layout of blocks using 3d bin packing model algorithms | |
| CN113688453A (en) | Relative texture paving commodity layout calculation method and device, electronic equipment and medium | |
| CN107977753A (en) | Material system is held with intelligent feeding in a kind of warehouse | |
| JP2019082381A (en) | Three-dimensional data processing apparatus and three-dimensional data processing method | |
| CN115048473B (en) | Urban information model artificial intelligent service method and system | |
| CN114373055B (en) | BIM-based three-dimensional image generation method and device, electronic equipment and medium | |
| CN114490893A (en) | Warehouse thermal data display method, device, equipment and storage medium | |
| CN115729503A (en) | Interface display method and device, computer equipment and storage medium | |
| CN114819886A (en) | Method and device for tracking components of antique building project | |
| CN114722471A (en) | Three-dimensional building construction and approval method | |
| CN113468626A (en) | Drawing generation method and device, electronic equipment and storage medium |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |