CN105488304A - Ceramic tile paving scheme generation method and system - Google Patents

Ceramic tile paving scheme generation method and system Download PDF

Info

Publication number
CN105488304A
CN105488304A CN201511029202.XA CN201511029202A CN105488304A CN 105488304 A CN105488304 A CN 105488304A CN 201511029202 A CN201511029202 A CN 201511029202A CN 105488304 A CN105488304 A CN 105488304A
Authority
CN
China
Prior art keywords
full sized
sized brick
paving
room
ceramic tile
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.)
Pending
Application number
CN201511029202.XA
Other languages
Chinese (zh)
Inventor
莫馥姣
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
China Minsheng Zhuyou Co Ltd
Original Assignee
China Minsheng Zhuyou Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by China Minsheng Zhuyou Co Ltd filed Critical China Minsheng Zhuyou Co Ltd
Priority to CN201511029202.XA priority Critical patent/CN105488304A/en
Publication of CN105488304A publication Critical patent/CN105488304A/en
Pending legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F30/00—Computer-aided design [CAD]
    • G06F30/30—Circuit design
    • G06F30/39—Circuit design at the physical level
    • G06F30/392—Floor-planning or layout, e.g. partitioning or placement
    • 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

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)
  • Structural Engineering (AREA)
  • Computational Mathematics (AREA)
  • Civil Engineering (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Pure & Applied Mathematics (AREA)
  • Road Paving Structures (AREA)
  • Finishing Walls (AREA)
  • Floor Finish (AREA)

Abstract

The invention relates to a ceramic tile paving scheme generation method and system. According to the method, a ceramic tile paving generation scheme is automatically generated according to graphic data of a room to be designed; on one hand, unreasonable paving schemes due to experience differences are reduced, and design time is greatly shortened; on the other hand, by calculating the ceramic tile utilization rate, a non-whole-brick cutting scheme among the paving schemes can be obtained, and the obtained non-whole-brick cutting scheme can guide non-whole-brick cutting.

Description

Tile laying scheme generation method and system
Technical field
The present invention relates to technical field of virtual design, particularly relate to a kind of tile laying scheme generation method and system.
Background technology
Existing tile laying design is primarily of designer engineer, and design time is longer.If have design alteration or field measurement actual quantities result and design drawing variant, need change ceramic tile design proposal, the workload of designer will increase greatly.Secondly, whether the design of tile laying scheme rationally relies on the experience of designer completely, easily causes the problem that the utilization factor of ceramic tile is low.
Summary of the invention
Based on this, be necessary to provide a kind of the tile laying scheme generation method and the system that reduce designer's workload.
A kind of tile laying scheme generation method, comprising:
Obtain the graph data in room to be designed;
According to the graph data determination paving region in room to be designed, and obtain the dimensional parameters in paving region and treat the dimensional parameters of paving ceramic tile;
According to the graph data determination reference point coordinate in room to be designed;
According to the dimensional parameters in reference point coordinate, paving region and treat that the dimensional parameters of paving ceramic tile obtains the sticking scheme in room to be designed, obtain in sticking scheme along the full sized brick quantity of the first direction in paving region, non-full sized brick quantity and along the full sized brick quantity of the non-full sized brick size of first direction, the second direction vertical with first direction, non-full sized brick quantity and the non-full sized brick size along second direction;
Calculate the ceramic tile utilization factor of sticking scheme;
Export sticking scheme, sticking scheme comprises ceramic tile utilization factor.
Wherein in a kind of embodiment, the step obtaining the graph data in room to be designed comprises: the graph data obtaining room to be designed, determines the paving principle in room to be designed and the reference Z value in room to be designed according to graph data; With reference to Z value for allowing minimum non-full sized brick area and full sized brick area ratio;
Step according to the graph data determination reference point coordinate in room to be designed comprises:
Coordinate system is set up with the limit at the main viewpoint place in room to be designed;
According to treating that the size of the wide first direction to paving region of the porcelain of paving ceramic tile divides exactly, obtain the non-full sized brick developed width of first direction;
Non-for first direction full sized brick developed width is compared with reference to Z value, and according to the preliminary full sized brick quantity of comparative result determination first direction, preliminary non-full sized brick quantity and preliminary non-full sized brick width;
According to the preliminary full sized brick quantity of the relative position of the size of main viewpoint and first direction, first direction, the preliminary full sized brick quantity of first direction, the preliminary non-full sized brick width of first direction and the wide horizontal ordinate determining reference point of porcelain;
According to treating that the size of porcelain length to the second direction in paving region of paving ceramic tile divides exactly, obtain the non-full sized brick physical length of second direction;
Non-for second direction full sized brick physical length is compared with reference to Z value, and according to the preliminary full sized brick quantity of comparative result determination second direction, preliminary non-full sized brick quantity and non-full sized brick length;
According to paving principle and the long ordinate determining reference point of the preliminary full sized brick quantity of second direction, preliminary non-full sized brick quantity, preliminary non-full sized brick length and porcelain, or according to treating the long ordinate determining reference point of the porcelain of paving ceramic tile.
Wherein in a kind of embodiment, the step calculating the ceramic tile utilization factor of sticking scheme comprises: adopt greedy algorithm, obtains the cutting scheme of the non-full sized brick of sticking scheme to determine the ceramic tile utilization factor of sticking scheme.
Wherein in a kind of embodiment, adopt greedy algorithm, the cutting scheme obtaining the non-full sized brick of sticking scheme comprises with the step of the ceramic tile utilization factor determining sticking scheme:
The step that full sized brick is filled, the step that full sized brick is filled comprises:
Be paving region with full sized brick, set up coordinate system, obtain fill area according to the length of full sized brick and the border of wide the transverse axis x and longitudinal y directions that arrange coordinate system;
The non-full sized brick figure selecting area maximum from shape library puts into fill area, and the summit of non-full sized brick figure is aimed at radiant,
Obtain all radiants in region to be filled and the radiating surface corresponding with radiant, calculate the area of radiating surface, and obtain the maximum radiating surface of area and the radiant corresponding with radiating surface;
From shape library, select the non-full sized brick figure can filling greatest irradiation face to put into greatest irradiation face, and the radiant in the greatest irradiation face summit corresponding with non-full sized brick figure is aimed at, until non-full sized brick figure minimum in shape library can not fill current greatest irradiation face;
Repeat the step that full sized brick is filled, from shape library, select non-next full sized brick of full sized brick filling graph until the non-full sized brick of sticking scheme is filled complete;
The utilization factor of areal calculation sticking scheme is filled according to all full sized bricks.
Wherein in a kind of embodiment, the step obtaining the graph data in room to be designed comprises: the graph data obtaining room to be designed, determines the paving principle in room to be designed according to graph data;
Step according to the graph data determination reference point coordinate in room to be designed comprises: obtain the reference point coordinate that user inputs according to paving principle.
A kind of tile laying scheme generation system, comprising:
Acquisition module, for obtaining the graph data in room to be designed;
Paving area determination module, for the graph data determination paving region according to room to be designed, and obtains the dimensional parameters in paving region and treats the dimensional parameters of paving ceramic tile;
Reference point determination module, for the graph data determination reference point coordinate according to room to be designed;
Sticking scheme generation module, for according to the dimensional parameters in reference point coordinate, paving region and treat that the dimensional parameters of paving ceramic tile obtains the sticking scheme in room to be designed, obtain in sticking scheme along the full sized brick quantity of the first direction in paving region, non-full sized brick quantity and along the full sized brick quantity of the non-full sized brick size of first direction, the second direction vertical with first direction, non-full sized brick quantity and the non-full sized brick size along second direction;
Ceramic tile utilization factor computing module, for calculating the ceramic tile utilization factor of sticking scheme;
Output module, for exporting sticking scheme, sticking scheme comprises ceramic tile utilization factor.
Wherein in a kind of embodiment, acquisition module, specifically for obtaining the graph data in room to be designed, determines the paving principle in room to be designed and the reference Z value in room to be designed according to graph data; With reference to Z value for allowing minimum non-full sized brick area and full sized brick area ratio;
Reference point determination module comprises:
Establishment of coordinate system unit, coordinate system is set up on the limit for the main viewpoint place with room to be designed;
First computing unit, for according to treating that the size of the wide first direction to paving region of the porcelain of paving ceramic tile divides exactly, obtains the non-full sized brick developed width of first direction;
First comparing unit, for comparing non-for first direction full sized brick developed width with reference to Z value, and according to the preliminary full sized brick quantity of comparative result determination first direction, preliminary non-full sized brick quantity and preliminary non-full sized brick width;
Horizontal ordinate determining unit, for the preliminary full sized brick quantity of the relative position of the size according to main viewpoint and first direction, first direction, the preliminary full sized brick quantity of first direction, the preliminary non-full sized brick width of first direction and the wide horizontal ordinate determining reference point of porcelain;
Second computing unit, for according to treating that the size of porcelain length to the second direction in paving region of paving ceramic tile divides exactly, obtains the non-full sized brick physical length of second direction;
Second comparing unit, for comparing non-for second direction full sized brick physical length with reference to Z value, and according to the preliminary full sized brick quantity of comparative result determination second direction, preliminary non-full sized brick quantity and non-full sized brick length;
Ordinate computing unit, for the long ordinate determining reference point of the preliminary full sized brick quantity according to paving principle and second direction, preliminary non-full sized brick quantity, preliminary non-full sized brick length and porcelain, or according to treating the long ordinate determining reference point of the porcelain of paving ceramic tile.
Wherein in a kind of embodiment, ceramic tile utilization factor computing module, specifically for adopting greedy algorithm, obtains the cutting scheme of the non-full sized brick of sticking scheme to determine the ceramic tile utilization factor of sticking scheme.
Wherein in a kind of embodiment, ceramic tile utilization factor computing module comprises:
Full sized brick filler cells, for selecting non-full sized brick filling graph full sized brick from shape library, until the non-full sized brick of sticking scheme is filled complete;
Computing unit, for being filled the utilization factor of areal calculation sticking scheme according to all full sized bricks;
Full sized brick filler cells, comprising:
Determining fill area unit, for being paving region with full sized brick, setting up coordinate system, obtain fill area according to the length of full sized brick and the border of wide the transverse axis x and longitudinal y directions that arrange coordinate system;
Filler cells, the non-full sized brick figure selecting area maximum from shape library puts into fill area, and the summit of non-full sized brick figure is aimed at radiant;
Radiating surface computing unit, for obtaining all radiants in region to be filled and the radiating surface corresponding with radiant, calculating the area of radiating surface, and obtaining the maximum radiating surface of area and the radiant corresponding with radiating surface;
Filler cells, also for selecting the non-full sized brick figure can filling greatest irradiation face to put into greatest irradiation face from shape library, and the radiant in the greatest irradiation face summit corresponding with non-full sized brick figure is aimed at, until non-full sized brick figure minimum in shape library can not fill current greatest irradiation face;
Full sized brick filler cells, also for selecting non-next full sized brick of full sized brick filling graph from shape library until the non-full sized brick of sticking scheme is filled complete.
Wherein in a kind of embodiment, acquisition module, specifically for obtaining the graph data in room to be designed, determines the paving principle in room to be designed according to graph data;
Reference point determination module, specifically for obtaining the reference point coordinate that user inputs according to paving principle.
This tile laying scheme generation method, automatically generate tile laying according to the graph data in room to be designed and generate scheme, on the one hand, reduce the unreasonable sticking scheme caused because of experience difference, and greatly reduce the time of design, on the other hand, owing to passing through to calculate the carrying out of ceramic tile utilization factor, obtain the cutting scheme of the non-full sized brick that can obtain in sticking scheme, can be instructed as to non-full sized brick cutting by the cutting scheme of the non-full sized brick obtained.
Accompanying drawing explanation
Fig. 1 is a kind of process flow diagram of tile laying scheme generation method of embodiment;
Fig. 2 is that a kind of employing composite figure of embodiment is as the sticking scheme treating paving ceramic tile;
Fig. 3 be a kind of embodiment placing the schematic diagram of non-full sized brick at radiating surface;
Fig. 4 be a kind of embodiment placing the schematic diagram of non-full sized brick at radiating surface;
Fig. 5 be a kind of embodiment at radiating surface at the schematic diagram placing L-type non-full sized brick;
Fig. 6 is a kind of high-level schematic functional block diagram of tile laying scheme generation system of embodiment.
Embodiment
As shown in Figure 1, a kind of tile laying scheme generation method, comprises the following steps:
S101: the graph data obtaining room to be designed.
In AutoCAD, graphic entity (as straight line, circular arc, circle, size etc.) all stores in a database with data mode, and each entity all has a physical data table corresponding with it.Physical data table forms with the form of sublist, and wherein each sublist provides by the group code form of the DXF file of AutoCAD.Therefore, application AutoLISP function can data in the entity data bak of direct access and amendment CAD, to carry out data processing.Utilize LISP, by Graph Extraction, change the partial data extracted, the graph data after recycling change regenerates figure, reduces repeated work.
In a particular embodiment, also can by the graph data of field measurement actual quantities (comprising flat edge data, position, room type, main perspective position etc.) manual input system, contrast with the solid data called, if change, amendment solid data, utilizes the graph data after change to regenerate closed figure.
From AutoCAD, obtain the graph data in room to be designed, graph data comprises: flat edge data, position, room type, main perspective position P etc.
S103: according to the graph data determination paving region in room to be designed, and obtain the dimensional parameters in paving region and treat the dimensional parameters of paving ceramic tile.
Concrete, according to the view data determination paving region in room to be designed, if be not standard rectangular according to the region that the view data in room to be designed is formed, generate the least surrounding boxes of its correspondence, read the length of rectangle and the dimensional parameters of wide acquisition correspondence of the correspondence in paving region.And according to the selection of designer, obtain and treat paving ceramic tile dimension parameter selected by designer.
The dimensional parameters in paving region comprises the length in paving region and the parameter such as wide, treats that the dimensional parameters of paving ceramic tile comprises the length for the treatment of paving ceramic tile and the parameter such as wide.
S105: according to the graph data determination reference point coordinate in room to be designed.
S107: according to the dimensional parameters in reference point coordinate, paving region and treat that the dimensional parameters of paving ceramic tile obtains the sticking scheme in room to be designed, obtains in sticking scheme along the full sized brick quantity of the first direction in paving region, non-full sized brick quantity and along the full sized brick quantity of the non-full sized brick size of first direction, the second direction vertical with first direction, non-full sized brick quantity and the non-full sized brick size along second direction.
The sticking scheme in room to be designed is according to the dimensional parameters in reference point coordinate, paving region and treat that the dimensional parameters of paving ceramic tile is determined, is to start to lay according to the dimensional parameters simulation ceramic tile in the dimensional parameters treating paving ceramic tile, paving region the scheme formed in paving region with reference point.After forming this sticking scheme, obtain along the full sized brick quantity of the first direction in paving region, non-full sized brick quantity and the non-full sized brick size along first direction, and the full sized brick quantity of second direction, non-full sized brick quantity and the non-full sized brick size along second direction, first direction is vertical with second direction.In a particular embodiment, first direction can be the length in room to be designed, and second direction can be the wide of room to be designed.
S109: the ceramic tile utilization factor calculating sticking scheme.
The utilization factor of ceramic tile shows as cuts full sized brick according to non-full sized brick size, obtains the utilization factor of each full sized brick.By calculating ceramic tile utilization factor, the cutting scheme of the non-full sized brick in sticking scheme can be obtained, non-full sized brick can be instructed to cut by cutting scheme.
S111: export sticking scheme, sticking scheme comprises ceramic tile utilization factor.
This tile laying scheme generation method, automatically generate tile laying according to the graph data in room to be designed and generate scheme, on the one hand, reduce the unreasonable sticking scheme caused because of experience difference, and greatly reduce the time of design, on the other hand, owing to passing through to calculate the carrying out of ceramic tile utilization factor, obtain the cutting scheme of the non-full sized brick that can obtain in sticking scheme, can be instructed as to non-full sized brick cutting by the cutting scheme of the non-full sized brick obtained.
In another embodiment, step S101 specifically comprises: the graph data obtaining room to be designed, determines the paving principle in room to be designed and the reference Z value in room to be designed according to graph data; With reference to Z value for allowing minimum non-full sized brick area and full sized brick area ratio.
Paving principle refers to the paving condition that room to be designed need meet.As in a concrete embodiment, paving principle comprises symmetrical paving, and namely ceramic tile is symmetric.As in another particular embodiment of the invention, paving principle comprises border paving, namely for sticking scheme is raw claim after the area of each border ceramic tile need to be greater than a preset value.
With reference to Z value for allowing minimum non-full sized brick area and full sized brick area ratio, a key element as room type is preset.
Room type comprises A, B and C tri-class.Wherein, the feature in category-A room is all eye position for four sides, as hall, consults the Room etc.For category-A house type, with short center, room for reference point, arrange, can not occur the corner being less than full sized brick 1/2 to surrounding typesetting, namely the arrangement of ceramic tile is particular about symmetrical, the reference Z value in category-A room.
Category-B is house inner room, take door as main perspective, as bedroom, parlor, toilet, kitchen, balcony etc., for category-B house type, with main viewpoint P for reference point is arranged to surrounding, generally considers that furniture blocks effect, do not consider surplus.Most calculon can not be less than 1/4, and ceramic tile arrangement is particular about attractive in appearance, the reference Z value in category-B room.
C class is bar shaped ground, has passageway main perspective, and as passageway etc., for C class room, ceramic tile arrangement is particular about symmetrical, and non-full sized brick is not less than the reference Z value in 1/3, C class room.
Step S105 specifically comprises:
S1051: set up coordinate system with the limit at the main viewpoint place in room to be designed.
Main viewpoint is a parameter in the graph data in room to be designed, before generation tile laying scheme, is adopted in room to be designed special line style to close when AutoCAD designs, and the special main viewpoint indicating each room, as: door, balcony gateway etc.
The length of the rectangle that paving region is corresponding and wide overlapping with the Y-axis of coordinate system and X-axis respectively, room is long is L, and room is wide is W.
S1052: according to treating that the size of the wide first direction to paving region of the porcelain of paving ceramic tile divides exactly, obtain the non-full sized brick developed width of first direction.
Wide for the corresponding paving region of first direction, obtains after dividing exactly: W=nw according to the size W of the wide first direction to paving region of porcelain until paving ceramic tile 0+ z 1, wherein, w 0wide for treating the porcelain of paving ceramic tile, n carries out the integral part after dividing exactly calculating, z 1for carrying out the fraction part divided exactly after calculating, it is the non-full sized brick developed width of first direction.
S1053: by non-for first direction full sized brick developed width z 1compare with reference to Z value, and according to the preliminary full sized brick quantity n of comparative result determination first direction 0, preliminary non-full sized brick quantity n 1with preliminary non-full sized brick width w 1.
Concrete, by non-for first direction full sized brick developed width z 1compare with reference to Z value,
If z 1=0, then make n 0=n; n 1=0; w 1=0
If z 1<z, then make n 0=n-1; n 1=2; w 1=(z 1+ w 0)/2
If z 1z, then n 0=n; n 1=1; w 1=z 1
Wherein, n 0for the preliminary full sized brick quantity of first direction, n 1for the preliminary non-full sized brick quantity of first direction, w 1the preliminary non-full sized brick width of position first direction, is understandable that, preliminary full sized brick quantity n 0, preliminary non-full sized brick quantity n 1, preliminary non-full sized brick width w 1and for treating the wide w of the porcelain of paving ceramic tile 0following formula is met: W=n with the size W of first direction 0w 0+ n 1w 1.
S1054: according to the preliminary full sized brick quantity of the relative position of the size of main viewpoint and first direction, first direction, the preliminary full sized brick quantity of first direction, the preliminary non-full sized brick width of first direction and the wide horizontal ordinate determining reference point of porcelain.
Wherein, reference point coordinate is expressed as (p x, p y), by the odd even of the relative position W ' of the size on the limit of main viewpoint P and its place first direction, first direction full sized brick quantity, first direction non-full sized brick quantity and the non-full sized brick size w of first direction 1value jointly determine.Specifically as shown in table 1:
The horizontal ordinate of table 1 reference point determines table
S1055: according to treating that the size of porcelain length to the second direction in paving region of paving ceramic tile divides exactly, obtain the non-full sized brick physical length of second direction.
Obtain according to after the size of porcelain length to the second direction in paving region of paving ceramic tile divides exactly: L=ml 0+ z 2, wherein, L is the size of the second direction in paving region, l 0long for treating the porcelain of paving ceramic tile, m carries out the integral part after dividing exactly calculating, z 2for carrying out the fraction part divided exactly after calculating, it is the non-full sized brick physical length of second direction.
S1056: by non-for second direction full sized brick physical length z 2compare with reference to Z value, and according to the preliminary full sized brick quantity m of comparative result determination second direction 0, preliminary non-full sized brick quantity m 1with preliminary non-full sized brick length l 1.
By non-for second direction full sized brick physical length z 2compare with reference to Z value,
If z 2=0, then make m 0=m; m 1=0; l 1=0
If z 2<z, then make m 0=m-1; m 1=2; l 1=(z 2+ w 0)/2
If z 2z, then m 0=m; m 1=1; l 1=z 2
Wherein, m 0for the preliminary full sized brick quantity of second direction, m 1for the preliminary non-full sized brick quantity of second direction, l 1for the preliminary non-full sized brick length of second direction, be understandable that, preliminary full sized brick quantity m 0, preliminary non-full sized brick quantity m 1, preliminary non-full sized brick length l 1and for treating the long l of the porcelain of paving ceramic tile 0following formula is met: L=m with the size L of second direction 0l 0+ m 1l 1.
S1057: according to paving principle and the long ordinate determining reference point of the preliminary full sized brick quantity of second direction, preliminary non-full sized brick quantity, preliminary non-full sized brick length and porcelain, or according to treating the long ordinate determining reference point of the porcelain of paving ceramic tile.
In a concrete embodiment, the paving principle adopted is border paving, then, according to treating the long ordinate determining reference point of the porcelain of paving ceramic tile.Be specially, when adopting border paving, main viewpoint P place must be full sized brick, thus the ordinate Py of the reference point in room to be designed can be set to L 0/ 2.
In another particular embodiment of the invention, the paving principle adopted is symmetrical paving, then Py can by the preliminary full sized brick quantity m of second direction 0odd even, preliminary non-full sized brick quantity m 1, preliminary non-full sized brick length l 1l long with porcelain 0determine.Specifically as shown in table 2.
The ordinate of table 2 reference point determines table
According to treat paving room size and treat paving ceramic tile size, consider that the reference Z value in paving principle and room to be designed can obtain optimized reference point coordinate, make sticking scheme farthest meet paving principle.
In another embodiment, step S101 comprises: the graph data obtaining room to be designed, determines the paving principle in room to be designed according to graph data.
Step S105 comprises: obtain the reference point coordinate that user inputs according to paving principle.
Such as, the reference point coordinate of this embodiment rule of thumb can be set by designer, if the central point defining room is reference point.
In a concrete embodiment, in step S107 sticking scheme generation step, from reference point (p x, p y), adopt filling algorithm to spread to surrounding, until treat that there is common factor in paving ceramic tile and paving region.
Fill method can adopt four UNICOM's filling algorithms, eight connectivity filling algorithm or fence filling algorithm.
For four UNICOM's filling algorithms, with (p x, p y) be first reference point, adopt four UNICOM's filling algorithms to spread to surrounding, travel through reference point (x at every turn 0, y 0) four points around: (x 0, y 0+ w 0), under (x 0, y 0-w 0), left (x 0-w 0, y 0), right (x 0+ w 0, y 0), until treat that there is common factor in paving ceramic tile and paving region, the full sized brick quantity of first direction within record paving region, non-full sized brick quantity and along the full sized brick quantity of the non-full sized brick size of first direction, the second direction vertical with first direction, non-full sized brick quantity and the non-full sized brick size along second direction.
If treat, paving ceramic tile is composite figure, then composite figure is considered as minimum filling unit, as shown in Figure 2, treat that paving ceramic tile gathers into " soil " font by three rectangles, then with the soil that three rectangles gather " be minimum filler cells, sticking scheme is the same, does not repeat them here.
In a particular embodiment, the utilization factor of ceramic tile shows as cuts full sized brick according to non-full sized brick size, obtains the utilization factor of each full sized brick.
Concrete, the step that step S109 calculates the ceramic tile utilization factor of sticking scheme comprises: adopt greedy algorithm, obtains the cutting scheme of the non-full sized brick of sticking scheme to determine the ceramic tile utilization factor of sticking scheme.
Greedy algorithm refers to, the non-full sized brick that preferential placing area is larger in sticking scheme, and the non-full sized brick secondly selecting area less fills remaining space, thus increases ceramic tile utilization factor as far as possible.Wherein, the area of non-full sized brick is determined according to the area in full sized brick region non-in sticking scheme, as, in a sticking scheme, the region of non-full sized brick comprises left and right two non-conterminous non-full sized brick regions, and the area in non-full sized brick region, left side is greater than the area in non-full sized brick region, right side, the non-full sized brick figure that then area is maximum is the figure in non-full sized brick region, left side, and the determination mode of all the other non-full sized brick figures similarly.
Utilize greedy algorithm to obtain the paving mode in non-full sized brick region, thus the optimum Cutting scheme of non-full sized brick in sticking scheme can be obtained, to obtain the ceramic tile utilization factor of sticking scheme.
In another embodiment, adopt greedy algorithm, the cutting scheme obtaining the non-full sized brick of sticking scheme specifically comprises with the step of the ceramic tile utilization factor determining sticking scheme:
S1091: the step that full sized brick is filled.
This specifically comprises:
S10: be paving region with full sized brick, sets up coordinate system, obtains fill area according to the length of full sized brick and the border of wide the transverse axis x and longitudinal y directions that arrange coordinate system.
S11: the non-full sized brick figure selecting area maximum from shape library puts into fill area, and the summit of non-full sized brick figure is aimed at radiant.
Figure for preserving in shape library is the non-full sized brick figure of this sticking scheme.
Radiant refers to the frontier point of fill area, when non-full sized brick figure maximum for area in shape library is put fill area, one of them summit of non-full sized brick figure should be made to aim at any one radiant.
Radiant can send ray to surrounding, the breadth that ray and four borders form and capped part is radiating surface.As shown in 3 figure, be first radiant with the reference point a in the upper left corner, the radiating surface of its correspondence is rectangle oabc.
As shown in Figure 3, the rectangle A selecting area maximum from graphic data base to be spliced puts into radiating surface corresponding to fill area radiant A, it is aimed at the radiant in the upper left corner.If after aiming at, this figure still has part outside fill area, then need the direction immigration fill area of this figure along limit, radiant place.
S12: obtain all radiants in region to be filled and the radiating surface corresponding with radiant, calculates the area of radiating surface, and obtains the maximum radiating surface of area and the radiant corresponding with radiating surface.
After having placed first figure, radiant then becomes the rectangular angular that right or below do not overlap.Size sequence is carried out to the radiating surface that all radiants produce, obtains the radiating surface that area is maximum.
As shown in Figure 4, after having placed rectangle A, radiant becomes A1 (corresponding radiating surface is A1b1co), A2 (corresponding radiating surface is A2bcc1), A3 (corresponding radiating surface is A3b1cc1), the radiating surface of the correspondence of A1 is maximum, from shape library, select the maximum rectangle B that can fill, and its upper left corner is overlapped with A1.After putting into histogram B, radiant becomes A2 (breadth is A2bb1A3), A3 (same to A2), A4 (breadth is a1bcc2), A5 (same to A4), A6 (breadth is A6b2co), and maximum breadth is the breadth of A6.
S13: select the non-full sized brick figure can filling greatest irradiation face to put into greatest irradiation face from shape library, and the radiant in the greatest irradiation face summit corresponding with non-full sized brick figure is aimed at, until non-full sized brick figure minimum in shape library can not fill current greatest irradiation face.
From shape library, find the next maximum rectangle that can fill put into, until minimum rectangle can not fill residue breadth.By by the non-full sized brick in one or more sticking scheme, adopt greedy algorithm, obtain the cutting scheme of one or more non-full sized brick paving on one piece of full sized brick.Because non-full sized brick is obtained by full sized brick cutting, after sticking scheme is determined, form the scheme of paving full sized brick as non-full sized brick figure using the non-full sized brick region in this sticking scheme, when can determine the non-full sized brick region paving in this sticking scheme, from full sized brick, how to cut out required non-full sized brick, avoid cutting waste, realize ceramic tile utilization factor and maximize.
After step S1091, also comprise step S1092: the step repeating S1091, from shape library, select non-next full sized brick of full sized brick filling graph until the non-full sized brick of sticking scheme is filled complete.
By step S1092, obtain the whole cutting scheme of non-full sized brick on polylith full sized brick.
After step S1092, also comprise:
S1093: the utilization factor being filled areal calculation sticking scheme according to all full sized bricks.
The utilization factor that area ratio calculates this sticking scheme is filled according to the area of full sized brick and every block full sized brick.
It should be noted that, consider the textured condition that ceramic tile cuts, non-full sized brick can only just be put, and can not put upside down.Therefore the wide of figure can only be mated to length with the x of the radiating surface of correspondence, and the length of figure can only be mated to length with the y of corresponding radiating surface.
Non-full sized brick mainly contains following several: the non-full sized brick of rectangle, the non-full sized brick of L shape, the non-full sized brick of all the other irregularities.In the practice process of sticking scheme, for irregular non-full sized brick, be not prefabricated in the factory as fan-shaped grade, but process at the construction field (site) temporarily, therefore can only consider its least surrounding boxes.Therefore, the rounding computing up and can be reduced to piecing together of rectangular tiles and the non-full sized brick of L-type of non-full sized brick.Because the non-full sized brick of L-type can be considered the spliced map of two rectangles, the splicing of rectangular tiles therefore can be reduced to.The placement of L-type brick is illustrated in fig. 5 shown below:
After placing figure A, radiant becomes A1, A2, A3, A4, and all the other are with above rectangle joining method.
The tile laying scheme generation method of this embodiment, by greedy algorithm being calculated the ceramic tile utilization factor of often kind of sticking scheme, thus round up for the non-full sized brick designing generation carries out picture mosaic, cutting scheme can instruct non-full sized brick to cut, ceramic tile utilization factor can be calculated simultaneously, be convenient to designer's alternative costs optimal case.
As shown in Figure 6, a kind of tile laying scheme generation system, comprising:
Acquisition module 101, for obtaining the graph data in room to be designed.
In AutoCAD, graphic entity (as straight line, circular arc, circle, size etc.) all stores in a database with data mode, and each entity all has a physical data table corresponding with it.Physical data table forms with the form of sublist, and wherein each sublist provides by the group code form of the DXF file of AutoCAD.Therefore, application AutoLISP function can data in the entity data bak of direct access and amendment CAD, to carry out data processing.Utilize LISP, by Graph Extraction, change the partial data extracted, the graph data after recycling change regenerates figure, reduces repeated work.
In a particular embodiment, also can by the graph data of field measurement actual quantities (comprising flat edge data, position, room type, main perspective position etc.) manual input system, contrast with the solid data called, if change, amendment solid data, utilizes the graph data after change to regenerate closed figure.
From AutoCAD, obtain the graph data in room to be designed, graph data comprises: flat edge data, position, room type, main perspective position P etc.
Paving area determination module 103, for the graph data determination paving region according to room to be designed, and obtains the dimensional parameters in paving region and treats the dimensional parameters of paving ceramic tile.
Concrete, according to the view data determination paving region in room to be designed, if be not standard rectangular according to the region that the view data in room to be designed is formed, generate the least surrounding boxes of its correspondence, read the length of rectangle and the dimensional parameters of wide acquisition correspondence of the correspondence in paving region.And according to the selection of designer, obtain and treat paving ceramic tile dimension parameter selected by designer.
The dimensional parameters in paving region comprises the length in paving region and the parameter such as wide, treats that the dimensional parameters of paving ceramic tile comprises the length for the treatment of paving ceramic tile and the parameter such as wide.
Reference point determination module 105, for the graph data determination reference point coordinate according to room to be designed.
Sticking scheme generation module 107, for according to the dimensional parameters in reference point coordinate, paving region and treat that the dimensional parameters of paving ceramic tile obtains the sticking scheme in room to be designed, obtain in sticking scheme along the full sized brick quantity of the first direction in paving region, non-full sized brick quantity and along the full sized brick quantity of the non-full sized brick size of first direction, the second direction vertical with first direction, non-full sized brick quantity and the non-full sized brick size along second direction.
The sticking scheme in room to be designed is according to the dimensional parameters in reference point coordinate, paving region and treat that the dimensional parameters of paving ceramic tile is determined, is to start to lay according to the dimensional parameters simulation ceramic tile in the dimensional parameters treating paving ceramic tile, paving region the scheme formed in paving region with reference point.After forming this sticking scheme, obtain along the full sized brick quantity of the first direction in paving region, non-full sized brick quantity and the non-full sized brick size along first direction, and the full sized brick quantity of second direction, non-full sized brick quantity and the non-full sized brick size along second direction, first direction is vertical with second direction.In a particular embodiment, first direction can be the length in room to be designed, and second direction can be the wide of room to be designed.
Ceramic tile utilization factor computing module 109, for calculating the ceramic tile utilization factor of sticking scheme.
The utilization factor of ceramic tile shows as cuts full sized brick according to non-full sized brick size, obtains the utilization factor of each full sized brick.By calculating ceramic tile utilization factor, the cutting scheme of the non-full sized brick in sticking scheme can be obtained, non-full sized brick can be instructed to cut by cutting scheme.
Output module 111, for exporting sticking scheme, sticking scheme comprises ceramic tile utilization factor.
This tile laying scheme generation system, automatically generate tile laying according to the graph data in room to be designed and generate scheme, on the one hand, reduce the unreasonable sticking scheme caused because of experience difference, and greatly reduce the time of design, on the other hand, owing to passing through to calculate the carrying out of ceramic tile utilization factor, obtain the cutting scheme of the non-full sized brick that can obtain in sticking scheme, can be instructed as to non-full sized brick cutting by the cutting scheme of the non-full sized brick obtained.
In another embodiment, acquisition module 101, specifically for obtaining the graph data in room to be designed, determines the paving principle in room to be designed and the reference Z value in room to be designed according to graph data; With reference to Z value for allowing minimum non-full sized brick area and full sized brick area ratio.
Paving principle refers to the paving condition that room to be designed need meet.As in a concrete embodiment, paving principle comprises symmetrical paving, and namely ceramic tile is symmetric.As in another particular embodiment of the invention, paving principle comprises border paving, namely for sticking scheme is raw claim after the area of each border ceramic tile need to be greater than a preset value.
With reference to Z value for allowing minimum non-full sized brick area and full sized brick area ratio, a key element as room type is preset.
Room type comprises A, B and C tri-class.Wherein, the feature in category-A room is all eye position for four sides, as hall, consults the Room etc.For category-A house type, with short center, room for reference point, arrange, can not occur the corner being less than full sized brick 1/2 to surrounding typesetting, namely the arrangement of ceramic tile is particular about symmetrical, the reference Z value in category-A room.
Category-B is house inner room, take door as main perspective, as bedroom, parlor, toilet, kitchen, balcony etc., for category-B house type, with main viewpoint P for reference point is arranged to surrounding, generally considers that furniture blocks effect, do not consider surplus.Most calculon can not be less than 1/4, and ceramic tile arrangement is particular about attractive in appearance, the reference Z value in category-B room.
C class is bar shaped ground, has passageway main perspective, and as passageway etc., for C class room, ceramic tile arrangement is particular about symmetrical, and non-full sized brick is not less than the reference Z value in 1/3, C class room.
Reference point determination module 105 comprises:
Establishment of coordinate system unit, coordinate system is set up on the limit for the main viewpoint place with room to be designed.
Main viewpoint is a parameter in the graph data in room to be designed, before generation tile laying scheme, is adopted in room to be designed special line style to close when AutoCAD designs, and the special main viewpoint indicating each room, as: door, balcony gateway etc.
The length of the rectangle that paving region is corresponding and wide overlapping with the Y-axis of coordinate system and X-axis respectively, room is long is L, and room is wide is W.
First computing unit, for according to treating that the size of the wide first direction to paving region of the porcelain of paving ceramic tile divides exactly, obtains the non-full sized brick developed width of first direction.
Wide for the corresponding paving region of first direction, obtains after dividing exactly: W=nw according to the size W of the wide first direction to paving region of porcelain until paving ceramic tile 0+ z 1, wherein, w 0wide for treating the porcelain of paving ceramic tile, n carries out the integral part after dividing exactly calculating, z 1for carrying out the fraction part divided exactly after calculating, it is the non-full sized brick developed width of first direction.
First comparing unit, for by non-for first direction full sized brick developed width z 1compare with reference to Z value, and according to the preliminary full sized brick quantity n of comparative result determination first direction 0, preliminary non-full sized brick quantity n 1with preliminary non-full sized brick width w 1.
Concrete, by non-for first direction full sized brick developed width z 1compare with reference to Z value,
If z 1=0, then make n 0=n; n 1=0; w 1=0
If z 1<z, then make n 0=n-1; n 1=2; w 1=(z 1+ w 0)/2
If z 1z, then n 0=n; n 1=1; w 1=z 1
Wherein, n 0for the preliminary full sized brick quantity of first direction, n 1for the preliminary non-full sized brick quantity of first direction, w 1the preliminary non-full sized brick width of position first direction, is understandable that, preliminary full sized brick quantity n 0, preliminary non-full sized brick quantity n 1, preliminary non-full sized brick width w 1and for treating the wide w of the porcelain of paving ceramic tile 0following formula is met: W=n with the size W of first direction 0w 0+ n 1w 1.
Horizontal ordinate determining unit, for the preliminary full sized brick quantity of the relative position of the size according to main viewpoint and first direction, first direction, the preliminary full sized brick quantity of first direction, the preliminary non-full sized brick width of first direction and the wide horizontal ordinate determining reference point of porcelain.
Wherein, reference point coordinate is expressed as (p x, p y), by the odd even of the relative position W ' of the size on the limit of main viewpoint P and its place first direction, first direction full sized brick quantity, first direction non-full sized brick quantity and the non-full sized brick size w of first direction 1value jointly determine.Specifically as shown in table 1:
Second computing unit, for according to treating that the size of porcelain length to the second direction in paving region of paving ceramic tile divides exactly, obtains the non-full sized brick physical length of second direction.
Obtain according to after the size of porcelain length to the second direction in paving region of paving ceramic tile divides exactly: L=ml 0+ z 2, wherein, L is the size of the second direction in paving region, l 0long for treating the porcelain of paving ceramic tile, m carries out the integral part after dividing exactly calculating, z 2for carrying out the fraction part divided exactly after calculating, it is the non-full sized brick physical length of second direction.
Second comparing unit, by non-for second direction full sized brick physical length z 2compare with reference to Z value, and according to the preliminary full sized brick quantity m of comparative result determination second direction 0, preliminary non-full sized brick quantity m 1with preliminary non-full sized brick length l 1.
By non-for second direction full sized brick physical length z 2compare with reference to Z value,
If z 2=0, then make m 0=m; m 1=0; l 1=0
If z 2<z, then make m 0=m-1; m 1=2; l 1=(z 2+ w 0)/2
If z 2z, then m 0=m; m 1=1; l 1=z 2
Wherein, m 0for the preliminary full sized brick quantity of second direction, m 1for the preliminary non-full sized brick quantity of second direction, l 1for the preliminary non-full sized brick length of second direction, be understandable that, preliminary full sized brick quantity m 0, preliminary non-full sized brick quantity m 1, preliminary non-full sized brick length l 1and for treating the long l of the porcelain of paving ceramic tile 0following formula is met: L=m with the size L of second direction 0l 0+ m 1l 1.
Ordinate computing unit, for the long ordinate determining reference point of the preliminary full sized brick quantity according to paving principle and second direction, preliminary non-full sized brick quantity, preliminary non-full sized brick length and porcelain, or according to treating the long ordinate determining reference point of the porcelain of paving ceramic tile.
In a concrete embodiment, the paving principle adopted is border paving, then, according to treating the long ordinate determining reference point of the porcelain of paving ceramic tile.Be specially, when adopting border paving, main viewpoint P place must be full sized brick, thus the ordinate Py of the reference point in room to be designed can be set to L 0/ 2.
In another particular embodiment of the invention, the paving principle adopted is symmetrical paving, then Py can by the preliminary full sized brick quantity m of second direction 0odd even, preliminary non-full sized brick quantity m 1, preliminary non-full sized brick length l 1l long with porcelain 0determine.Specifically as shown in table 2.
According to treat paving room size and treat paving ceramic tile size, consider that the reference Z value in paving principle and room to be designed can obtain optimized reference point coordinate, make sticking scheme farthest meet paving principle.
In another embodiment, acquisition module 101, specifically for obtaining the graph data in room to be designed, determines the paving principle in room to be designed according to graph data.
Reference point determination module 105, specifically for obtaining the reference point coordinate that user inputs according to paving principle.
Such as, the reference point coordinate of this embodiment rule of thumb can be set by designer, if the central point defining room is reference point.
In a concrete embodiment, tile laying schemes generation module, from reference point (p x, p y), adopt filling algorithm to spread to surrounding, until treat that there is common factor in paving ceramic tile and paving region.
Fill method can adopt four UNICOM's filling algorithms, eight connectivity filling algorithm or fence filling algorithm.
For four UNICOM's filling algorithms, with (p x, p y) be first reference point, adopt four UNICOM's filling algorithms to spread to surrounding, travel through reference point (x at every turn 0, y 0) four points around: (x 0, y 0+ w 0), under (x 0, y 0-w 0), left (x 0-w 0, y 0), right (x 0+ w 0, y 0), until treat that there is common factor in paving ceramic tile and paving region, the full sized brick quantity of first direction within record paving region, non-full sized brick quantity and along the full sized brick quantity of the non-full sized brick size of first direction, the second direction vertical with first direction, non-full sized brick quantity and the non-full sized brick size along second direction.
If treat, paving ceramic tile is composite figure, then composite figure is considered as minimum filling unit, as shown in Figure 2, treat that paving ceramic tile gathers into " soil " font by three rectangles, then with the soil that three rectangles gather " be minimum filler cells, sticking scheme is the same, does not repeat them here.
In a particular embodiment, the utilization factor of ceramic tile shows as cuts full sized brick according to non-full sized brick size, obtains the utilization factor of each full sized brick.
Concrete, ceramic tile utilization factor computing module 109, specifically for adopting greedy algorithm, obtains the cutting scheme of the non-full sized brick of sticking scheme to determine the ceramic tile utilization factor of sticking scheme.
Greedy algorithm refers to, the non-full sized brick that preferential placing area is larger in sticking scheme, and the non-full sized brick secondly selecting area less fills remaining space, thus increases ceramic tile utilization factor as far as possible.Wherein, the area of non-full sized brick is determined according to the area in full sized brick region non-in sticking scheme, as, in a sticking scheme, the region of non-full sized brick comprises left and right two non-conterminous non-full sized brick regions, and the area in non-full sized brick region, left side is greater than the area in non-full sized brick region, right side, the non-full sized brick figure that then area is maximum is the figure in non-full sized brick region, left side, and the determination mode of all the other non-full sized brick figures similarly.
Utilize greedy algorithm to obtain the paving mode in non-full sized brick region, thus the optimum Cutting scheme of non-full sized brick in sticking scheme can be obtained, to obtain the ceramic tile utilization factor of sticking scheme.
In another embodiment, ceramic tile utilization factor computing module 109 comprises:
Full sized brick filler cells, for selecting non-full sized brick filling graph full sized brick from shape library, until the non-full sized brick of sticking scheme is filled complete.
Computing unit, for being filled the utilization factor of areal calculation sticking scheme according to all full sized bricks.
Full sized brick filler cells, comprising:
Determining fill area unit, for being paving region with full sized brick, setting up coordinate system, obtain fill area according to the length of full sized brick and the border of wide the transverse axis x and longitudinal y directions that arrange coordinate system.
Filler cells, puts into fill area for the non-full sized brick figure selecting area maximum from shape library, and the summit of non-full sized brick figure is aimed at radiant.
Figure for preserving in shape library is the non-full sized brick figure of this sticking scheme.
Radiant refers to the frontier point of fill area, when non-full sized brick figure maximum for area in shape library is put fill area, one of them summit of non-full sized brick figure should be made to aim at any one radiant.
Radiant can send ray to surrounding, the breadth that ray and four borders form and capped part is radiating surface.As shown in 3 figure, be first radiant with the reference point a in the upper left corner, the radiating surface of its correspondence is rectangle oabc.
As shown in Figure 3, the rectangle A selecting area maximum from graphic data base to be spliced puts into radiating surface corresponding to fill area radiant A, it is aimed at the radiant in the upper left corner.If after aiming at, this figure still has part outside fill area, then need the direction immigration fill area of this figure along limit, radiant place.
Radiating surface computing unit, for obtaining all radiants in region to be filled and the radiating surface corresponding with radiant; And calculate the area of radiating surface, obtain the maximum radiating surface of area and the radiant corresponding with radiating surface.
After having placed first figure, radiant then becomes the rectangular angular that right or below do not overlap.Size sequence is carried out to the radiating surface that all radiants produce, obtains the radiating surface that area is maximum.
As shown in Figure 4, after having placed rectangle A, radiant becomes A1 (corresponding radiating surface is A1b1co), A2 (corresponding radiating surface is A2bcc1), A3 (corresponding radiating surface is A3b1cc1), the radiating surface of the correspondence of A1 is maximum, from shape library, select the maximum rectangle B that can fill, and its upper left corner is overlapped with A1.After putting into histogram B, radiant becomes A2 (breadth is A2bb1A3), A3 (same to A2), A4 (breadth is a1bcc2), A5 (same to A4), A6 (breadth is A6b2co), and maximum breadth is the breadth of A6.
Filler cells, also for selecting the non-full sized brick figure can filling greatest irradiation face to put into greatest irradiation face from shape library, and the radiant in the greatest irradiation face summit corresponding with non-full sized brick figure is aimed at, until non-full sized brick figure minimum in shape library can not fill current greatest irradiation face.
From shape library, find the next maximum rectangle that can fill put into, until minimum rectangle can not fill residue breadth.By by the non-full sized brick in one or more non-full sized brick sticking scheme, adopt greedy algorithm, obtain the cutting scheme of one or more sticking scheme on one piece of full sized brick.Because non-full sized brick is obtained by full sized brick cutting, after sticking scheme is determined, form the scheme of paving full sized brick as non-full sized brick figure using the non-full sized brick region in this sticking scheme, when can determine the non-full sized brick region paving in this sticking scheme, from full sized brick, how to cut out required non-full sized brick, avoid cutting waste, realize ceramic tile utilization factor and maximize.
Full sized brick filler cells, also for selecting non-next full sized brick of full sized brick filling graph from shape library until the non-full sized brick of sticking scheme is filled complete, thus obtain the whole cutting scheme of non-full sized brick on polylith full sized brick.
Computing unit, is filled according to the area of full sized brick and every block full sized brick the utilization factor that area ratio calculates this sticking scheme
It should be noted that, consider the textured condition that ceramic tile cuts, non-full sized brick can only just be put, and can not put upside down.Therefore the wide of figure can only be mated to length with the x of the radiating surface of correspondence, and the length of figure can only be mated to length with the y of breadth.
Non-full sized brick mainly contains following several: the non-full sized brick of rectangle, the non-full sized brick of L shape, the non-full sized brick of all the other irregularities.In the practice process of sticking scheme, for irregular non-full sized brick, be not prefabricated in the factory as fan-shaped grade, but process at the construction field (site) temporarily, therefore can only consider its least surrounding boxes.Therefore, the rounding computing up and can be reduced to piecing together of rectangular tiles and the non-full sized brick of L-type of non-full sized brick.Because the non-full sized brick of L-type can be considered the spliced map of two rectangles, the splicing of rectangular tiles therefore can be reduced to.The placement of L-type brick is illustrated in fig. 5 shown below:
After placing figure A, radiant becomes A1, A2, A3, A4, and all the other are with above rectangle joining method.
The tile laying scheme generation system of this embodiment, by greedy algorithm being calculated the ceramic tile utilization factor of often kind of sticking scheme, thus round up for the non-full sized brick designing generation carries out picture mosaic, cutting scheme can instruct non-full sized brick to cut, ceramic tile utilization factor can be calculated simultaneously, be convenient to designer's alternative costs optimal case.
Each technical characteristic of the above embodiment can combine arbitrarily, for making description succinct, the all possible combination of each technical characteristic in above-described embodiment is not all described, but, as long as the combination of these technical characteristics does not exist contradiction, be all considered to be the scope that this instructions is recorded.
The above embodiment only have expressed several embodiment of the present invention, and it describes comparatively concrete and detailed, but can not therefore be construed as limiting the scope of the patent.It should be pointed out that for the person of ordinary skill of the art, without departing from the inventive concept of the premise, can also make some distortion and improvement, these all belong to protection scope of the present invention.Therefore, the protection domain of patent of the present invention should be as the criterion with claims.

Claims (10)

1. a tile laying scheme generation method, is characterized in that, comprising:
Obtain the graph data in room to be designed;
According to the graph data determination paving region in described room to be designed, and obtain the dimensional parameters in described paving region and treat the dimensional parameters of paving ceramic tile;
According to the graph data determination reference point coordinate in described room to be designed;
According to the dimensional parameters in described reference point coordinate, described paving region and described in treat that the dimensional parameters of paving ceramic tile obtains the sticking scheme in described room to be designed, obtain in described sticking scheme along the full sized brick quantity of the first direction in described paving region, non-full sized brick quantity and along the full sized brick quantity of the non-full sized brick size of described first direction, the second direction vertical with described first direction, non-full sized brick quantity and the non-full sized brick size along described second direction;
Calculate the ceramic tile utilization factor of described sticking scheme;
Export described sticking scheme, described sticking scheme comprises described ceramic tile utilization factor.
2. tile laying scheme generation method according to claim 1, it is characterized in that, the step of the graph data in described acquisition room to be designed comprises: the graph data obtaining room to be designed, determines the paving principle in described room to be designed and the reference Z value in described room to be designed according to described graph data; Described is the minimum non-full sized brick area of permission and full sized brick area ratio with reference to Z value;
The step of the described graph data determination reference point coordinate according to described room to be designed comprises:
Coordinate system is set up with the limit at the main viewpoint place in described room to be designed;
Treat that the size of the wide first direction to described paving region of the porcelain of paving ceramic tile divides exactly according to described, obtain the non-full sized brick developed width of first direction;
Non-for described first direction full sized brick developed width and described reference Z value are compared, and determines the preliminary full sized brick quantity of described first direction, preliminary non-full sized brick quantity and preliminary non-full sized brick width according to comparative result;
According to preliminary non-full sized brick width and the wide horizontal ordinate determining described reference point of described porcelain of the relative position of the size of described main viewpoint and described first direction, the preliminary full sized brick quantity of described first direction, the preliminary full sized brick quantity of described first direction, described first direction;
Treat that the size of the porcelain length of paving ceramic tile to the second direction in described paving region divides exactly according to described, obtain the non-full sized brick physical length of second direction;
Non-for described second direction full sized brick physical length and described reference Z value are compared, and determines the preliminary full sized brick quantity of described second direction, preliminary non-full sized brick quantity and non-full sized brick length according to comparative result;
According to described paving principle and the long ordinate determining described reference point of the preliminary full sized brick quantity of described second direction, preliminary non-full sized brick quantity, preliminary non-full sized brick length and described porcelain, or treat the long ordinate determining described reference point of the porcelain of paving ceramic tile according to described.
3. tile laying scheme generation method according to claim 1, it is characterized in that, the step of the ceramic tile utilization factor of the described sticking scheme of described calculating comprises: adopt greedy algorithm, obtain the cutting scheme of the non-full sized brick of described sticking scheme to determine the ceramic tile utilization factor of described sticking scheme.
4. tile laying scheme generation method according to claim 3, is characterized in that, described employing greedy algorithm, and the cutting scheme obtaining the non-full sized brick of described sticking scheme comprises with the step of the ceramic tile utilization factor determining described sticking scheme:
The step that full sized brick is filled, the step that described full sized brick is filled comprises:
Be paving region with full sized brick, set up coordinate system, obtain fill area according to the length of described full sized brick and the border of wide the transverse axis x and longitudinal y directions that arrange described coordinate system;
The non-full sized brick figure selecting area maximum from shape library puts into described fill area, and the summit of described non-full sized brick figure is aimed at radiant;
Obtain all radiants in described region to be filled and the radiating surface corresponding with described radiant, calculate the area of described radiating surface, and obtain the maximum described radiating surface of area and the radiant corresponding with described radiating surface;
From shape library, select the non-full sized brick figure can filling described greatest irradiation face to put into described greatest irradiation face, and non-full sized brick figure minimum in described shape library the described radiant in the described greatest irradiation face summit corresponding with described non-full sized brick figure aimed at, until can not fill current greatest irradiation face;
Repeat the step that described full sized brick is filled, from described shape library, select non-next full sized brick of full sized brick filling graph until the non-full sized brick in described sticking scheme is filled complete;
The utilization factor of sticking scheme described in areal calculation is filled according to all full sized bricks.
5. tile laying scheme generation method according to claim 1, it is characterized in that, the step of the graph data in described acquisition room to be designed comprises: the graph data obtaining room to be designed, determines the paving principle in described room to be designed according to described graph data;
The step of the described graph data determination reference point coordinate according to described room to be designed comprises: obtain the reference point coordinate that user inputs according to described paving principle.
6. a tile laying scheme generation system, is characterized in that, comprising:
Acquisition module, for obtaining the graph data in room to be designed;
Paving area determination module, for the graph data determination paving region according to described room to be designed, and obtains the dimensional parameters in described paving region and treats the dimensional parameters of paving ceramic tile;
Reference point determination module, for the graph data determination reference point coordinate according to described room to be designed;
Sticking scheme generation module, for according to the dimensional parameters in described reference point coordinate, described paving region and described in treat that the dimensional parameters of paving ceramic tile obtains the sticking scheme in described room to be designed, obtain in described sticking scheme along the full sized brick quantity of the first direction in described paving region, non-full sized brick quantity and along the full sized brick quantity of the non-full sized brick size of described first direction, the second direction vertical with described first direction, non-full sized brick quantity and the non-full sized brick size along described second direction;
Ceramic tile utilization factor computing module, for calculating the ceramic tile utilization factor of described sticking scheme;
Output module, for exporting described sticking scheme, described sticking scheme comprises described ceramic tile utilization factor.
7. tile laying scheme generation system according to claim 6, it is characterized in that, described acquisition module, specifically for obtaining the graph data in room to be designed, determines the paving principle in described room to be designed and the reference Z value in described room to be designed according to described graph data; Described is the minimum non-full sized brick area of permission and full sized brick area ratio with reference to Z value;
Described reference point determination module comprises:
Establishment of coordinate system unit, coordinate system is set up on the limit for the main viewpoint place with described room to be designed;
First computing unit, for treating described in basis that the size of the wide first direction to described paving region of the porcelain of paving ceramic tile divides exactly, obtains the non-full sized brick developed width of first direction;
First comparing unit, for non-for described first direction full sized brick developed width and described reference Z value being compared, and determines the preliminary full sized brick quantity of described first direction, preliminary non-full sized brick quantity and preliminary non-full sized brick width according to comparative result;
Horizontal ordinate determining unit, for preliminary non-full sized brick width and the wide horizontal ordinate determining described reference point of described porcelain of the relative position of the size according to described main viewpoint and described first direction, the preliminary full sized brick quantity of described first direction, the preliminary full sized brick quantity of described first direction, described first direction;
Second computing unit, for treating described in basis that the size of the porcelain length of paving ceramic tile to the second direction in described paving region divides exactly, obtains the non-full sized brick physical length of second direction;
Second comparing unit, for non-for described second direction full sized brick physical length and described reference Z value being compared, and determines the preliminary full sized brick quantity of described second direction, preliminary non-full sized brick quantity and non-full sized brick length according to comparative result;
Ordinate computing unit, for the long ordinate determining described reference point of the preliminary full sized brick quantity according to described paving principle and described second direction, preliminary non-full sized brick quantity, preliminary non-full sized brick length and described porcelain, or treat the long ordinate determining described reference point of the porcelain of paving ceramic tile according to described.
8. tile laying scheme generation system according to claim 6, it is characterized in that, described ceramic tile utilization factor computing module, specifically for adopting greedy algorithm, obtains the cutting scheme of the non-full sized brick of described sticking scheme to determine the ceramic tile utilization factor of described sticking scheme.
9. tile laying scheme generation system according to claim 8, is characterized in that, described ceramic tile utilization factor computing module comprises:
Full sized brick filler cells, for selecting non-full sized brick filling graph full sized brick from shape library, until the non-full sized brick of described sticking scheme is filled complete;
Computing unit, for being filled the utilization factor of sticking scheme described in areal calculation according to all full sized bricks;
Described full sized brick filler cells, comprising:
Determining fill area unit, for being paving region with full sized brick, setting up coordinate system, obtain fill area according to the length of described full sized brick and the border of wide the transverse axis x and longitudinal y directions that arrange described coordinate system;
Filler cells, the non-full sized brick figure selecting area maximum from shape library puts into described fill area, and the summit of described non-full sized brick figure is aimed at radiant;
Radiating surface computing unit, for obtaining all radiants in described region to be filled and the radiating surface corresponding with described radiant, calculating the area of described radiating surface, and obtaining the maximum described radiating surface of area and the radiant corresponding with described radiating surface;
Described filler cells, also for selecting the non-full sized brick figure can filling described greatest irradiation face to put into described greatest irradiation face from shape library, and non-full sized brick figure minimum in described shape library the described radiant in the described greatest irradiation face summit corresponding with described non-full sized brick figure aimed at, until can not fill current greatest irradiation face;
Described full sized brick filler cells, also for selecting non-next full sized brick of full sized brick filling graph from described shape library until the non-full sized brick in described sticking scheme is filled complete.
10. tile laying scheme generation system according to claim 6, is characterized in that, described acquisition module, specifically for obtaining the graph data in room to be designed, determines the paving principle in described room to be designed according to described graph data;
Described reference point determination module, specifically for obtaining the reference point coordinate that user inputs according to described paving principle.
CN201511029202.XA 2015-12-31 2015-12-31 Ceramic tile paving scheme generation method and system Pending CN105488304A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201511029202.XA CN105488304A (en) 2015-12-31 2015-12-31 Ceramic tile paving scheme generation method and system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201511029202.XA CN105488304A (en) 2015-12-31 2015-12-31 Ceramic tile paving scheme generation method and system

Publications (1)

Publication Number Publication Date
CN105488304A true CN105488304A (en) 2016-04-13

Family

ID=55675279

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201511029202.XA Pending CN105488304A (en) 2015-12-31 2015-12-31 Ceramic tile paving scheme generation method and system

Country Status (1)

Country Link
CN (1) CN105488304A (en)

Cited By (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108222407A (en) * 2018-01-31 2018-06-29 广东三维家信息科技有限公司 One kind is based on the more brick laying methods of arbitrary polygon ceramic tile
CN108335360A (en) * 2017-12-28 2018-07-27 苏州慧筑信息科技有限公司 A kind of implementation method, electronic equipment and the storage medium of the design of Virtual tile work
CN108491669A (en) * 2018-04-16 2018-09-04 哈尔滨共阳科技咨询有限公司 A kind of ceramic tile distribution calculation device
CN108537375A (en) * 2018-03-30 2018-09-14 苏州喆堃智能科技有限公司 Module number acquisition methods in modularization paving process
CN109697303A (en) * 2018-11-16 2019-04-30 台州旭日环境科技有限公司 A kind of building brick sticking scheme generation method towards plane special-shaped region
CN110259066A (en) * 2019-06-04 2019-09-20 广东博智林机器人有限公司 Patch block device and its patch block method
CN110765536A (en) * 2019-10-31 2020-02-07 合肥阳光新能源科技有限公司 Method and device for designing photovoltaic sunlight room
CN111062921A (en) * 2019-12-13 2020-04-24 中南大学 Tile inspection method used in planar design drawing
CN113688453A (en) * 2021-08-23 2021-11-23 杭州群核信息技术有限公司 Relative texture paving commodity layout calculation method and device, electronic equipment and medium
CN113919043A (en) * 2021-12-14 2022-01-11 深圳小库科技有限公司 Method for automatically generating house layout according to given range
CN114036612A (en) * 2021-11-05 2022-02-11 土巴兔集团股份有限公司 Layout placement-based room paving calculation method and device and storage medium
CN114165032A (en) * 2021-12-27 2022-03-11 中国科学技术大学 Tile laying and cutting method with requirement guiding function
CN114218630A (en) * 2021-11-22 2022-03-22 厦门知本家科技有限公司 Paving system for house type structural design
CN114282295A (en) * 2021-12-27 2022-04-05 北京奥科博思创新科技有限公司 Automatic brick arrangement method and system and electronic equipment

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104763122A (en) * 2015-02-11 2015-07-08 北京尔宜居科技有限责任公司 Rapid modeling brick division implementation method for decorating ceramic tiles and marble pavement schemes
CN104809752A (en) * 2015-04-20 2015-07-29 广东工业大学 Rectangular block filling method for irregular area

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104763122A (en) * 2015-02-11 2015-07-08 北京尔宜居科技有限责任公司 Rapid modeling brick division implementation method for decorating ceramic tiles and marble pavement schemes
CN104809752A (en) * 2015-04-20 2015-07-29 广东工业大学 Rectangular block filling method for irregular area

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
宋连超等: "矩形件排样优化贪婪算法及系统开发", 《哈尔滨理工大学学报》 *

Cited By (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108335360B (en) * 2017-12-28 2021-11-09 苏州慧筑信息科技有限公司 Virtual tile layout oriented implementation method, electronic device and storage medium
CN108335360A (en) * 2017-12-28 2018-07-27 苏州慧筑信息科技有限公司 A kind of implementation method, electronic equipment and the storage medium of the design of Virtual tile work
CN108222407A (en) * 2018-01-31 2018-06-29 广东三维家信息科技有限公司 One kind is based on the more brick laying methods of arbitrary polygon ceramic tile
CN108537375A (en) * 2018-03-30 2018-09-14 苏州喆堃智能科技有限公司 Module number acquisition methods in modularization paving process
CN108491669A (en) * 2018-04-16 2018-09-04 哈尔滨共阳科技咨询有限公司 A kind of ceramic tile distribution calculation device
CN109697303A (en) * 2018-11-16 2019-04-30 台州旭日环境科技有限公司 A kind of building brick sticking scheme generation method towards plane special-shaped region
CN109697303B (en) * 2018-11-16 2023-04-07 台州旭日环境科技有限公司 Building brick paving scheme generation method for plane special-shaped area
CN110259066A (en) * 2019-06-04 2019-09-20 广东博智林机器人有限公司 Patch block device and its patch block method
CN110765536A (en) * 2019-10-31 2020-02-07 合肥阳光新能源科技有限公司 Method and device for designing photovoltaic sunlight room
CN111062921A (en) * 2019-12-13 2020-04-24 中南大学 Tile inspection method used in planar design drawing
CN111062921B (en) * 2019-12-13 2023-05-05 中南大学 Ceramic tile inspection method for plane design drawing
CN113688453A (en) * 2021-08-23 2021-11-23 杭州群核信息技术有限公司 Relative texture paving commodity layout calculation method and device, electronic equipment and medium
CN114036612A (en) * 2021-11-05 2022-02-11 土巴兔集团股份有限公司 Layout placement-based room paving calculation method and device and storage medium
CN114218630A (en) * 2021-11-22 2022-03-22 厦门知本家科技有限公司 Paving system for house type structural design
CN113919043A (en) * 2021-12-14 2022-01-11 深圳小库科技有限公司 Method for automatically generating house layout according to given range
CN114165032A (en) * 2021-12-27 2022-03-11 中国科学技术大学 Tile laying and cutting method with requirement guiding function
CN114282295A (en) * 2021-12-27 2022-04-05 北京奥科博思创新科技有限公司 Automatic brick arrangement method and system and electronic equipment
CN114165032B (en) * 2021-12-27 2022-09-06 中国科学技术大学 Tile laying and cutting method with requirement guiding function

Similar Documents

Publication Publication Date Title
CN105488304A (en) Ceramic tile paving scheme generation method and system
CN105631143A (en) Generation method and system for laying scheme of tile
CN103514631B (en) Magnanimity three-dimensional geological model grid type parallel constructing method based on borehole data
CN105404761A (en) Method and system for generating tile paving scheme
CN104809752B (en) A kind of block filling method of irregular codes
CN101582173B (en) Block model building method for complex geological structure
US20220241928A1 (en) Method and device for planning wall surface polishing path, apparatus and medium
CN103226847B (en) Method and device for generating three-dimensional data volume of point dam of meandering river
CN104574511A (en) Rapidly progressive three-dimensional geologic modeling method
CN102385657A (en) Method for performing three-dimensional parametric modeling on high-speed railway subgrade in virtual reality environment
CN111177814B (en) Transformer substation engineering three-dimensional modeling method and system based on DEM data
CN108961404B (en) Method and system for building block type irregular model construction
CN114255188B (en) Boundary linear smoothing method and device for drawing three-dimensional geological lithologic grid model
CN105654552B (en) A kind of quick Delaunay network construction methods towards Arbitrary distribution large-scale point cloud data
CN104282221A (en) Method for constructing road network of indoor map
CN105631147A (en) Generation method and system for laying scheme of tile
CN107766978A (en) The intelligent optimization method of skewed pattern
CN104899330A (en) Method for quickly finding four boundaries of land parcel based on central vertical lines of boundary lines of land parcel
CN102385757B (en) Semantic restriction texture synthesis method based on geometric space
CN109697303B (en) Building brick paving scheme generation method for plane special-shaped area
CN104894319B (en) Stove fillings building block construction method based on BIM technology
CN204435315U (en) A kind of vertical interlocking ecological revetment brick
CN109191573B (en) Base-cover interface automatic modeling method based on parabola principle
CN114282295A (en) Automatic brick arrangement method and system and electronic equipment
CN113609543B (en) BIM technology-based multi-connected water collecting well mapping method

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
RJ01 Rejection of invention patent application after publication

Application publication date: 20160413

RJ01 Rejection of invention patent application after publication