CN101140569A - Automatic keyline layout method and apparatus - Google Patents
Automatic keyline layout method and apparatus Download PDFInfo
- Publication number
- CN101140569A CN101140569A CNA2007101763132A CN200710176313A CN101140569A CN 101140569 A CN101140569 A CN 101140569A CN A2007101763132 A CNA2007101763132 A CN A2007101763132A CN 200710176313 A CN200710176313 A CN 200710176313A CN 101140569 A CN101140569 A CN 101140569A
- Authority
- CN
- China
- Prior art keywords
- blank block
- page
- candidate
- blank
- block
- 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
Images
Landscapes
- Document Processing Apparatus (AREA)
Abstract
The invention discloses an automatic imposition method and a relevant device, in order to resolve the rather serious problem of layouts in prior arts. The invention provides the automatic imposition method to fulfill pre-sorting for pages before obtaining a page queue. The method comprises: Pick up a page from the page queue according to the arrangement sequence of the pages; perform statistics for blank regions on the layouts to gain a blank block queue; search the most suitable blank block for the page from the blank block queue, and impose the page into the blank block. The invention makes for fulfilling automatic page imposition, in order to effectively utilize layouts, increase layout utilization rate and save planks.
Description
Technical field
The present invention relates to the computer composition technical field, relate in particular to a kind of automatic keyline layout method and device.
Background technology
In the computer composition technical field, the purpose of layout is in order to improve the utilization factor of medium (as film, CTP etc.), to reach the purpose that reduces production cost and enhance productivity.In order to improve layout efficient, reduce human intervention, thereby enhance productivity, develop and the automatic keyline layout technology.The automatic keyline layout technology can be pieced together the page on a space of a whole page efficiently, only needs manual intervention seldom just can directly export the space of a whole page, thereby greatly enhances productivity.But present automatic keyline layout technology is intelligence not enough, is not best at the space of a whole page that spells out in some cases, is not the scheme of saving sheet material (medium) most, also needs manual intervention, has so just reduced production efficiency.
In present layout process, the page for the treatment of layout all is not of uniform size usually, and the precedence of layout also is different.Generally, the mode of working medium is vertical paper feed, so just requires the shared height of vertical layout as far as possible little, and puts into maximum pages in the horizontal as far as possible.Present automatic keyline layout technology is all carried out around this principle.To the page for the treatment of layout of each input,, when laterally failing to lay down, open delegation again and place one by one at first laterally placing one by one.Such way is fine under the identical situation of page size, but page size just is not easy to cause the waste of the space of a whole page simultaneously.
For example, referring to Fig. 1, page A, B, C, D's is not of uniform size, and page A, B, C, D import according to sequencing respectively, and carries out layout according to the sequencing of input.Page A, B, C from left to right layout just in time fill up delegation after finishing, and page D can only carry out layout in new delegation.Therefore, can occupy the very big space of a whole page like this, waste a lot of media, when the layout situation was complicated more, the medium of waste will be more, caused the low of production efficiency.
Sequencing during page makeup is very big to layout result influence.In the prior art, the area for the treatment of the page of layout compares, the first layout that area is big, the back layout that area is little.But the area of the page is that area is very much not represented wide and Gao Douda by wide and high two parts decision of the page, and the space of a whole page that spells out still can cause waste.As shown in Figure 2, the result who spells out still has two blank blocks, and these two blank blocks do not link to each other, and when importing one again when treating the layout page, the space of a whole page has just failed to lay down.
When page size differs, on the space of a whole page, have a lot of white spaces, find out and utilize each available white space effectively, can effectively utilize medium.Referring to Fig. 3, in the prior art, the rectangular area composition white space that adopts the border of outer boundary and this space of a whole page of the page on the border of the space of a whole page to form, when the space of a whole page is blank, have only a white space identical with space of a whole page size, put into a page after, the lower boundary of the page and the lower boundary of the space of a whole page and rectangle 1 of border, left and right sides formation, the right margin of the page and the right margin of the space of a whole page and up-and-down boundary form rectangle 2, total rectangle 1 and 2 two white spaces.Put into a new page on this basis again, referring to Fig. 4, the new page splits into two parts with rectangle 2, forms rectangle 3 and rectangle 4.The generation method velocity ratio of this blank block is very fast, but can only generate the blank block of boundary, and the white space (as shown in Figure 2) that is enclosed among the layout page still can not be utilized, and therefore still can cause very big waste.
In sum, existing layout technology is intelligence inadequately, and space of a whole page waste is more serious, and production efficiency is lower, and along with the increase of space of a whole page complexity, the situation of waste can be more serious.
Summary of the invention
The embodiment of the invention provides a kind of automatic keyline layout method and device, has the more serious problem of space of a whole page waste in the prior art in order to solve.
A kind of automatic keyline layout method that the embodiment of the invention provides sorts to the page in advance, obtains page queue, and this method comprises:
According to putting in order of the page, from described page queue, take out the page;
The white space of the statistics space of a whole page obtains the blank block formation;
From described blank block formation, search for only blank block for the page that takes out, and with this page makeup in this blank block.
A kind of automatic imposition device that the embodiment of the invention provides comprises:
Sequencing unit is used in advance the page being sorted, and obtains page queue;
Extraction unit is used for taking out the page according to the putting in order of the page from described page queue;
The blank block generation unit is used to add up the white space of the space of a whole page, obtains the blank block formation;
The blank block search unit is used for searching for only blank block from described blank block formation for the page that takes out;
The layout unit is used for page makeup with described taking-up at described only blank block.
The embodiment of the invention sorts to the page, obtains page queue, according to putting in order of the page, takes out the page from described page queue; The white space of the statistics space of a whole page obtains the blank block formation; From described blank block formation, search for only blank block for the page that takes out, with this page makeup in this blank block.By this technical scheme, improved utilization ratio of spaces, saved sheet material; And, avoided the situation of the manual setting space of a whole page, therefore, the technical scheme that the embodiment of the invention provides has also improved work efficiency, has saved manpower.
Description of drawings
The effect synoptic diagram that Fig. 1 carries out layout for the sequencing of importing according to the page in the prior art;
The effect synoptic diagram of Fig. 2 for carrying out layout according to the area size of the page in the prior art;
Fig. 3 is when there being an effect synoptic diagram of the division blank block during the layout page on the space of a whole page in the prior art;
Fig. 4 is for having increased an effect synoptic diagram of the division blank block behind the layout page on being taken in this space of a whole page on the basis of the space of a whole page shown in Figure 3 in the prior art;
The automatic keyline layout method schematic flow sheet that Fig. 5 provides for the embodiment of the invention;
The method flow synoptic diagram that obtains the blank block formation that Fig. 6 provides for the embodiment of the invention;
Fig. 7 for the embodiment of the invention provide for treating that the layout page searches for the method flow synoptic diagram of suitable candidate's blank block from the blank block formation;
Fig. 8 is more suitable for as treating the method flow synoptic diagram that the layout page carries out the blank block of layout for determining of providing of the embodiment of the invention;
The synoptic diagram of layout scope on the space of a whole page that Fig. 9 provides for the embodiment of the invention;
The layout effect synoptic diagram of Figure 10 for obtaining by the scheme that adopts the embodiment of the invention to provide;
The layout effect synoptic diagram of Figure 11 for obtaining by the scheme that adopts the embodiment of the invention to provide;
The apparatus structure synoptic diagram that Figure 12 provides for the embodiment of the invention.
Embodiment
The embodiment of the invention provides a kind of automatic keyline layout method and device, in order to effectively utilize layout space more, improves utilization ratio of spaces, thereby saves sheet material.
Below in conjunction with accompanying drawing, the specific implementation of the embodiment of the invention is introduced.
Referring to Fig. 5, the automatic keyline layout method that the embodiment of the invention provides comprises:
S501, in advance all pages are sorted, obtain page queue.
Wherein, all pages comprise current need by in the page of layout (treating the layout page) and the space of a whole page by the page of layout (the layout page).
S502, according to the putting in order of all pages, from page queue, take out the page.
The forward page carries out layout earlier to sorting.
The white space of S503, the statistics space of a whole page obtains the blank block formation.
Under the original state, there is not the page on the whole space of a whole page, so have only a blank block in the blank block formation.
S504, from the blank block formation, search for only blank block for the page that takes out.
S505, with the page makeup that takes out in only blank block.
S506, judge the page that whether is not removed in addition in the page queue, if, then carry out step S502, take out the next page according to putting in order, execution in step S503 then, statistics is put into the white space of the space of a whole page behind the layout page, obtains new blank block formation (using for the next page layout), proceeds follow-up layout operation.So circulation is up to the layout of finishing all pages.
Among the step S501, the method that all pages are sorted comprises: the height size according to the page, the page to be sorted, and higher page ordering is forward.If highly identical, then the width according to the page sorts, and the page ordering of broad is forward.When height and width when all equating, sort by putting in order of setting.
For example, page A and page B are sorted.At first relatively the height of page A and page B if the height of page A greater than the height of page B, just finishes comparison between the two, comes the page A front of page B.If the height of page A less than the height of page B, also just finishes comparison between the two, page A is come the back of page B.When both highly equated, both width relatively if the width of page A greater than the width of page B, comes the front of page B with page A, when the width that can be arranged on page A equals the width of page B, also came the page A front of page B; If the width of page A less than the width of page B, then comes the page A back of page B.So relatively intacter all pages, formation has the formation that puts in order.
According to the page that takes out, add up the white space of the space of a whole page among the step S503, obtain the method for blank block formation,, comprising referring to Fig. 6:
S601, with on the space of a whole page all the distance of the left margin of the layout page and right margin and space of a whole page left margin generate the abscissa value formation as a series of abscissa value.
S602, with all the distance of the coboundary of the layout page and lower boundary and space of a whole page coboundary generate the ordinate value formation as a series of ordinate values.
S603, from the abscissa value formation, get an abscissa value E, from the ordinate value formation, get an ordinate value F (coordinate on the summit in the upper left corner of corresponding rectangle); From the abscissa value formation, get a different abscissa value G again, from the ordinate value formation, get an ordinate value H (coordinate on the summit in the lower right corner of corresponding rectangle), generate rectangle.
Whether the rectangle that S604, judgement are generated is available, if then carry out step S605; Otherwise, carry out step S607; With this rectangle as a blank block.
Judge whether available method is a rectangle: judge that whether this rectangle has the overlapping region with the page of layout, if then this rectangle is unavailable; Otherwise judge whether this rectangle is comprised (for the rectangle of initial generation, not needing this determining step) fully by any one blank block that has generated, if then this rectangle is unavailable, otherwise this rectangle can be used.
S605, with this rectangle as blank block.
The blank block that S606, utilization obtain is formed the blank block formation.
S607, the coordinate figure that takes out among the step S603 is abandoned, and execution in step S603 promptly takes out coordinate figure again from horizontal, ordinate value formation, regenerate rectangle, judges whether this rectangle is available again.So circulation obtains all available blank blocks, forms the blank block formation.
Be the page is searched for only blank block from the blank block formation method among the step S504,, comprise referring to Fig. 7:
S701, from the blank block formation, take out a blank block.
S702, judge whether this blank block is available, if, then carry out step S703, otherwise, carry out step S704.
If blank block can hold down current need be by the page of layout, just illustrate that this blank block can use.That is to say that the height of blank block is greater than the height of the page, the width of blank block also is greater than the width of the page simultaneously, satisfies this two conditions, and this blank block is exactly available blank block, otherwise is exactly disabled blank block.
S703, the blank block that takes out among the step S701 is set is candidate's blank block.
S704, judge the blank block that whether is not removed in addition in the blank block formation, if, then carry out step S705, otherwise, carry out step S709.
S705, from the blank block formation, take out another blank block.
S706, judge whether this blank block is available, if, then carry out step S707, otherwise, carry out step S704.
Whether the blank block that S707, determining step S705 take out is more suitable for the layout of doing current page (need be by the page of layout according to the current of the taking-up that puts in order), if then carry out step S708 than candidate blank block; Otherwise, carry out step S704.
S708, renewal candidate blank block return execution in step S704 then for the blank block that step S705 takes out.
S709, the candidate's blank block that will finally determine are as suitable blank block, with the layout of doing current page.
Wherein, by the comparison with candidate's blank block (being made as blank block B) of blank block (being made as blank block A) that step S705 is taken out, be more suitable for the blank block that current page carried out layout with work among the determining step S707, referring to Fig. 8, concrete grammar comprises:
S801, judge whether blank block A and blank block B all can increase layout scope, perhaps all can not increase layout scope, if then carry out step S802; Otherwise, carry out step S808.
Described layout scope, refer to all minimum boundary rectangles of the layout page that comprise on the space of a whole page, be that this rectangle is can be all in being included in and rectangles area minimum of the layout page, dashdotted rectangle as shown in Figure 9 is exactly a layout scope.
S802, judge whether blank block A and blank block B equate with the distance of space of a whole page coboundary, if then carry out step S803; Otherwise, carry out step S804.
S803, the blank block of selecting to keep left among blank block A and the blank block B are to be more suitable for the blank block that current page carried out layout with work.
S804, judge whether blank block A and blank block B equate with the distance of space of a whole page left margin, if then carry out step S805; Otherwise, carry out step S806.
S805, to select among blank block A and the blank block B by last blank block be to be more suitable for the blank block that current page carried out layout with work.
S806, calculate the waste value of blank block A and blank block B respectively.
No matter select which blank block, all can exert an influence to existing blank block, generate new blank block formation, some is that sheet connects together in these blank blocks, and by what follow-up jigsaw utilized, some is divided into fritter and is not easy to be utilized easily.In the embodiment of the invention, calculate the area of the blank block be split into fritter and be utilized least easily, be worth as waste with the size of this area.Waste value like this is more big, just show select this blank block after, the blank block area that is utilized least easily is just big more with producing, the possibility of the space of a whole page wasting space that finally is combined into is just big more, the selecteed priority of this blank block is just low more so.
When specifically calculating the waste value, select the less high blank block of conduct of distance of its upper left corner and space of a whole page coboundary from blank block A and blank block B, another is as low blank block.
The formula that calculates the waste value of high blank block is:
M height=L * N
The waste value of the high blank block of the high expression of M wherein, L represents the distance of the left margin of the left margin of high blank block and low blank block, N represents the distance of the coboundary of the coboundary of high blank block and low blank block, adds the height of current page.
The formula that calculates the waste value of low blank block is:
M is low=J * K
The waste value of the low blank block of the low expression of M wherein, J represents the distance of coboundary with the coboundary of high blank block of low blank block, K represents to hang down the distance of the left margin of the left margin of blank block and high blank block, adds the width of current page.
S807, to select the less blank block of waste value be to be more suitable for the blank block that current page carried out layout with work.
S808, selection can not increase the blank block of layout scope as the blank block that is more suitable for doing current page being carried out layout.
Compared to Figure 1, the method that provides by the employing embodiment of the invention can obtain layout effect as shown in figure 10.Compare with Fig. 2, can obtain as shown in figure 11 layout effect by the method that adopts the embodiment of the invention to provide.
Therefore, can improve utilization ratio of spaces, save sheet material by the method that adopts the embodiment of the invention to provide.
Introduce the device that the embodiment of the invention provides below.
Referring to Figure 12, the automatic imposition device that the embodiment of the invention provides comprises:
Blank block generation unit 123 is used to add up the white space of the space of a whole page, obtains the blank block formation;
Blank block search unit 124 is used for searching for only blank block from described blank block formation for the page that takes out;
Described sequencing unit 121 currently need be obtained page queue by being sorted by the page of layout in the page of layout and the space of a whole page to all.
Preferably, described sequencing unit 121, the height size according to the page sorts to the page; When the height of the page was identical, the width size according to the page sorted to the page; When the height of the page and width all equate, the page is sorted by putting in order of setting in advance.
Preferably, described blank block generation unit 123 according to the size of the page of layout on the space of a whole page, is added up all space rectangles zones of the described space of a whole page; Do not have the overlapping region when space rectangles zone with the page of layout on the described space of a whole page, and described space rectangles zone is not when being included in the blank block, with this space rectangles zone as blank block; All blank blocks are formed the blank block formation.
Preferably, described blank block search unit 124 comprises:
Available blank block unit 1241 is used to the page of described taking-up, the some available blank blocks of search from described blank block formation.
Determine optimum blank block unit 1242, be used for size, from described some available blank blocks, determine only blank block according to the page of described taking-up.
Preferably, described available blank block unit 1241 takes out blank block from described blank block formation; When the area of the blank block of described taking-up during, determine that then this blank block is available blank block greater than the page of described taking-up.
Preferably, described definite optimum blank block unit 1242 comprises: candidate's blank block is provided with unit 12421, comparing unit 12422 and candidate's blank block updating block 12423;
Described candidate's blank block is provided with unit 12421, is used for the first available blank block as candidate's blank block;
Described comparing unit 12422 is used for the second available blank block and candidate's blank block are compared, and judging whether to upgrade candidate's blank block is the described second available blank block, if then trigger described candidate's blank block updating block 12423; Otherwise, with described candidate's blank block as only blank block;
Described candidate's blank block updating block 12423, when being used to receive the triggering of described comparing unit 12422, upgrading candidate's blank block is the described second available blank block, and with other available blank blocks with upgrade after candidate's blank block compare, when relatively intact all available blank blocks, with candidate's blank block of relatively obtaining for the last time as only blank block.
Preferably, described comparing unit 12422 is put into the described second available blank block and described candidate's blank block respectively with the page of described taking-up; When the page of described taking-up is put into the described second available blank block, the page of described taking-up does not intersect with layout scope, and when the page of described taking-up is put into described candidate's blank block, the page of described taking-up intersects with layout scope, then triggers described candidate's blank block updating block 12423; Otherwise, keep described candidate's blank block constant; Wherein, described layout scope is all the minimum boundary rectangle scopes of the layout page on the described space of a whole page.
When the page of described taking-up is put into the described second available blank block and described candidate's blank block respectively, the page of described taking-up is all less than intersecting with layout scope, when perhaps the page of described taking-up all intersects with layout scope, described comparing unit 12422, when the described second available blank block and described candidate's blank block equate with the distance of the coboundary of the described space of a whole page, whether the left margin of judging the described space of a whole page of the described second available blank block distance is nearer than the left margin of the described space of a whole page of described candidate's blank block distance, if then trigger described candidate's blank block updating block 12423; Otherwise, keep described candidate's blank block constant.
When the distance of the coboundary of the described second available blank block and the described candidate's blank block and the described space of a whole page unequal, and the described second available blank block and described candidate's blank block are when equating with the distance of the left margin of the described space of a whole page, described comparing unit 12422, whether the coboundary of judging the described space of a whole page of the described second available blank block distance is nearer than the coboundary of the described space of a whole page of described candidate's blank block distance, if then trigger described candidate's blank block updating block 12423; Otherwise, keep described candidate's blank block constant.
When the distance of the coboundary of the described second available blank block and the described candidate's blank block and the described space of a whole page unequal, and, when the distance of the left margin of the described second available blank block and the described candidate's blank block and the described space of a whole page is also unequal, described comparing unit 12422 is according to the boundary value of the described second available blank block and described candidate's blank block, and the height of the page of described taking-up and width, calculate the waste value of the described second available blank block and described candidate's blank block; If the waste value of the described second available blank block is littler than the waste value of described candidate's blank block, then trigger described candidate's blank block updating block 12423; Otherwise, keep described candidate's blank block constant.
Described comparing unit 12422, the blank block that the distance of the coboundary of the upper left corner and the described space of a whole page in the described second available blank block and the described candidate's blank block is less are as high blank block, and another is as low blank block; Distance value with the left margin of the left margin of described high blank block and described low blank block, multiply by the distance value of coboundary of the coboundary of described high blank block and described low blank block and described taking-up the page height and, obtain the waste value of described high blank block; Distance value with the coboundary of the coboundary of described low blank block and described high blank block, multiply by the distance value of left margin of the left margin of described low blank block and described high blank block and described taking-up the page width and, obtain the waste value of described low blank block.
In sum, the embodiment of the invention sorts to the page in advance, obtains page queue; According to putting in order of the page, from described page queue, take out the page; The white space of the statistics space of a whole page obtains the blank block formation; From described blank block formation, search for only blank block for the page that takes out, and with this page makeup in this blank block.Therefore, the layout by the technical scheme that adopts the embodiment of the invention to provide is carried out the page can effectively utilize the space of a whole page, improves utilization ratio of spaces, thereby saves sheet material, and saves manpower, increases work efficiency.
Obviously, those skilled in the art can carry out various changes and modification to the present invention and not break away from the spirit and scope of the present invention.Like this, if of the present invention these are revised and modification belongs within the scope of claim of the present invention and equivalent technologies thereof, then the present invention also is intended to comprise these changes and modification interior.
Claims (26)
1. an automatic keyline layout method is characterized in that, in advance the page is sorted, and obtains page queue, and this method comprises:
According to putting in order of the page, from described page queue, take out the page;
The white space of the statistics space of a whole page obtains the blank block formation;
From described blank block formation, search for only blank block for the page that takes out, and with this page makeup in this blank block.
2. method according to claim 1 is characterized in that, comprises in the described page queue:
All current need by in the page of layout and the space of a whole page by the page of layout.
3. method according to claim 1 and 2 is characterized in that, the step that the page is sorted comprises in advance:
Height size according to the page sorts to the page;
When the height of the page was identical, the width size according to the page sorted to the page;
When the height of the page and width all equate, the page is sorted by putting in order of setting in advance.
4. method according to claim 1 is characterized in that, the white space of the described statistics space of a whole page, and the step that obtains the blank block formation comprises:
According to the size of the page of layout on the space of a whole page, add up all space rectangles zones of the described space of a whole page;
When not having the overlapping region with the page of layout on the described space of a whole page when space rectangles zone, with this space rectangles zone as blank block;
All blank blocks are formed the blank block formation.
5. method according to claim 4 is characterized in that, further, when described space rectangles zone is not included in the blank block, with this space rectangles zone as blank block.
6. method according to claim 1 is characterized in that, the step of searching for only blank block for the page that takes out from described blank block formation comprises:
Be the page of described taking-up, the some available blank blocks of search from described blank block formation;
According to the size of the page of described taking-up, from described some available blank blocks, determine only blank block.
7. method according to claim 6 is characterized in that, is the page of described taking-up, and the step of the some available blank blocks of search comprises from described blank block formation:
From described blank block formation, take out blank block;
When the area of the blank block of described taking-up during, determine that then this blank block is available blank block greater than the page of described taking-up.
8. according to claim 6 or 7 described methods, it is characterized in that,, determine that from described some available blank blocks the step of only blank block comprises according to the size of the page of described taking-up:
With the first available blank block as candidate's blank block;
The second available blank block and candidate's blank block are compared, judging whether to upgrade candidate's blank block is the described second available blank block, if, then upgrading candidate's blank block is the described second available blank block, and with other available blank blocks with upgrade after candidate's blank block compare, when relatively intact all available blank blocks, with candidate's blank block of relatively obtaining for the last time as only blank block;
Otherwise, with described candidate's blank block as only blank block.
9. method according to claim 8 is characterized in that, described the second available blank block and candidate's blank block is compared, and the step that judges whether to upgrade candidate's blank block and be the described second available blank block comprises:
The page of described taking-up is put into the described second available blank block and described candidate's blank block respectively;
When the page of described taking-up is put into the described second available blank block, the page of described taking-up does not intersect with layout scope, and when the page of described taking-up is put into described candidate's blank block, the page of described taking-up intersects with layout scope, determines that then upgrading described candidate's blank block is the described second available blank block; Otherwise, keep described candidate's blank block constant;
Wherein, described layout scope is all the minimum boundary rectangle scopes of the layout page on the described space of a whole page.
10. method according to claim 9, it is characterized in that, when the page of described taking-up is put into the described second available blank block and described candidate's blank block respectively, the page of described taking-up is all less than intersecting with layout scope, when perhaps the page of described taking-up all intersects with layout scope, carry out following comparison step:
When the described second available blank block and described candidate's blank block equate with the distance of the coboundary of the described space of a whole page, if the left margin of the described space of a whole page of the described second available blank block distance is nearer than the left margin of the described space of a whole page of described candidate's blank block distance, determine that then upgrading described candidate's blank block is the described second available blank block; Otherwise, keep described candidate's blank block constant.
11. method according to claim 10, it is characterized in that, unequal when the distance of the coboundary of the described second available blank block and the described candidate's blank block and the described space of a whole page, and the described second available blank block and described candidate's blank block are when equating with the distance of the left margin of the described space of a whole page
If the coboundary of the described space of a whole page of the described second available blank block distance is nearer than the coboundary of the described space of a whole page of described candidate's blank block distance, determine that then upgrading described candidate's blank block is the described second available blank block; Otherwise, keep described candidate's blank block constant.
12. method according to claim 11, it is characterized in that, when the distance of the coboundary of the described second available blank block and the described candidate's blank block and the described space of a whole page unequal, and, when the distance of the left margin of the described second available blank block and the described candidate's blank block and the described space of a whole page is also unequal
According to the boundary value of the described second available blank block and described candidate's blank block, and the height of the page of described taking-up and width, calculate the waste value of the described second available blank block and described candidate's blank block;
If the waste value of the described second available blank block is littler than the waste value of described candidate's blank block, determine that then upgrading described candidate's blank block is the described second available blank block; Otherwise, keep described candidate's blank block constant.
13. method according to claim 12, it is characterized in that, according to the boundary value of the described second available blank block and described candidate's blank block, and the height of the page of described taking-up and width, the step that calculates the waste value of the described second available blank block and described candidate's blank block comprises:
The blank block that the distance of the coboundary of the upper left corner and the described space of a whole page in the described second available blank block and the described candidate's blank block is less is as high blank block, and another is as low blank block;
Distance value with the left margin of the left margin of described high blank block and described low blank block, multiply by the distance value of coboundary of the coboundary of described high blank block and described low blank block and described taking-up the page height and, obtain the waste value of described high blank block;
Distance value with the coboundary of the coboundary of described low blank block and described high blank block, multiply by the distance value of left margin of the left margin of described low blank block and described high blank block and described taking-up the page width and, obtain the waste value of described low blank block.
14. an automatic imposition device is characterized in that, this device comprises:
Sequencing unit is used in advance the page being sorted, and obtains page queue;
Extraction unit is used for taking out the page according to the putting in order of the page from described page queue;
The blank block generation unit is used to add up the white space of the space of a whole page, obtains the blank block formation;
The blank block search unit is used for searching for only blank block from described blank block formation for the page that takes out;
The layout unit is used for page makeup with described taking-up at described only blank block.
15. device according to claim 14 is characterized in that, described sequencing unit currently need be obtained page queue by being sorted by the page of layout in the page of layout and the space of a whole page to all.
16. according to claim 14 or 15 described devices, it is characterized in that, described sequencing unit, the height size according to the page sorts to the page; When the height of the page was identical, the width size according to the page sorted to the page; When the height of the page and width all equate, the page is sorted by putting in order of setting in advance.
17. device according to claim 14 is characterized in that, described blank block generation unit according to the size of the page of layout on the space of a whole page, is added up all space rectangles zones of the described space of a whole page; When not having the overlapping region with the page of layout on the described space of a whole page when space rectangles zone, with this space rectangles zone as blank block; All blank blocks are formed the blank block formation.
18. device according to claim 17 is characterized in that, described blank block generation unit, further when described space rectangles zone is not included in the blank block, with this space rectangles zone as blank block.
19. device according to claim 14 is characterized in that, described blank block search unit comprises:
Available blank block unit is used to the page of described taking-up, the some available blank blocks of search from described blank block formation;
Determine optimum blank block unit, be used for size, from described some available blank blocks, determine only blank block according to the page of described taking-up.
20. device according to claim 19 is characterized in that, described available blank block unit takes out blank block from described blank block formation; When the area of the blank block of described taking-up during, determine that then this blank block is available blank block greater than the page of described taking-up.
21., it is characterized in that described definite optimum blank block unit comprises: candidate's blank block is provided with unit, comparing unit and candidate's blank block updating block according to claim 19 or 20 described devices;
Described candidate's blank block is provided with the unit, is used for the first available blank block as candidate's blank block;
Described comparing unit is used for the second available blank block and candidate's blank block are compared, and judging whether to upgrade candidate's blank block is the described second available blank block, if then trigger described candidate's blank block updating block; Otherwise, with described candidate's blank block as only blank block;
Described candidate's blank block updating block, when being used to receive the triggering of described comparing unit, upgrading candidate's blank block is the described second available blank block, and with other available blank blocks with upgrade after candidate's blank block compare, when relatively intact all available blank blocks, with candidate's blank block of relatively obtaining for the last time as only blank block.
22. device according to claim 21 is characterized in that, described comparing unit is put into the described second available blank block and described candidate's blank block respectively with the page of described taking-up; When the page of described taking-up is put into the described second available blank block, the page of described taking-up does not intersect with layout scope, and when the page of described taking-up was put into described candidate's blank block, the page of described taking-up intersected with layout scope, then triggered described candidate's blank block updating block; Otherwise, keep described candidate's blank block constant;
Wherein, described layout scope is all the minimum boundary rectangle scopes of the layout page on the described space of a whole page.
23. device according to claim 22, it is characterized in that when the page of described taking-up is put into the described second available blank block and described candidate's blank block respectively, the page of described taking-up is all less than intersecting with layout scope, when perhaps the page of described taking-up all intersects with layout scope
Described comparing unit, when the described second available blank block and described candidate's blank block equate with the distance of the coboundary of the described space of a whole page, whether the left margin of judging the described space of a whole page of the described second available blank block distance is nearer than the left margin of the described space of a whole page of described candidate's blank block distance, if then trigger described candidate's blank block updating block; Otherwise, keep described candidate's blank block constant.
24. device according to claim 23, it is characterized in that, unequal when the distance of the coboundary of the described second available blank block and the described candidate's blank block and the described space of a whole page, and the described second available blank block and described candidate's blank block are when equating with the distance of the left margin of the described space of a whole page
Described comparing unit judges whether the coboundary of the described space of a whole page of the described second available blank block distance is nearer than the coboundary of the described space of a whole page of described candidate's blank block distance, if then trigger described candidate's blank block updating block; Otherwise, keep described candidate's blank block constant.
25. device according to claim 24, it is characterized in that, when the distance of the coboundary of the described second available blank block and the described candidate's blank block and the described space of a whole page unequal, and, when the distance of the left margin of the described second available blank block and the described candidate's blank block and the described space of a whole page is also unequal
Described comparing unit according to the boundary value of the described second available blank block and described candidate's blank block, and the height of the page of described taking-up and width, calculates the waste value of the described second available blank block and described candidate's blank block; If the waste value of the described second available blank block is littler than the waste value of described candidate's blank block, then trigger described candidate's blank block updating block; Otherwise, keep described candidate's blank block constant.
26. device according to claim 25, it is characterized in that, described comparing unit, the blank block that the distance of the coboundary of the upper left corner and the described space of a whole page in the described second available blank block and the described candidate's blank block is less are as high blank block, and another is as low blank block; Distance value with the left margin of the left margin of described high blank block and described low blank block, multiply by the distance value of coboundary of the coboundary of described high blank block and described low blank block and described taking-up the page height and, obtain the waste value of described high blank block; Distance value with the coboundary of the coboundary of described low blank block and described high blank block, multiply by the distance value of left margin of the left margin of described low blank block and described high blank block and described taking-up the page width and, obtain the waste value of described low blank block.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB2007101763132A CN100520766C (en) | 2007-10-24 | 2007-10-24 | Automatic keyline layout method and apparatus |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB2007101763132A CN100520766C (en) | 2007-10-24 | 2007-10-24 | Automatic keyline layout method and apparatus |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101140569A true CN101140569A (en) | 2008-03-12 |
| CN100520766C CN100520766C (en) | 2009-07-29 |
Family
ID=39192524
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CNB2007101763132A Expired - Fee Related CN100520766C (en) | 2007-10-24 | 2007-10-24 | Automatic keyline layout method and apparatus |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN100520766C (en) |
Cited By (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101944184A (en) * | 2010-08-23 | 2011-01-12 | 杨人源 | Method for realizing printing makeup by utilizing computer program |
| CN102486871A (en) * | 2010-12-03 | 2012-06-06 | 北大方正集团有限公司 | Make-p method and apparatus thereof |
| CN103129125A (en) * | 2011-11-30 | 2013-06-05 | 北大方正集团有限公司 | Method and device for catalogue monitoring |
| CN103942187A (en) * | 2013-01-18 | 2014-07-23 | 北大方正集团有限公司 | Page makeup method and device |
| CN104318538A (en) * | 2014-10-14 | 2015-01-28 | 安徽游艺道网络科技有限公司 | Method for splicing two-dimension sequence frame picture into big picture and device |
| CN104516869A (en) * | 2013-10-08 | 2015-04-15 | 北京大学 | Folded layout generating method and device |
| CN104572607A (en) * | 2013-10-18 | 2015-04-29 | 北京大学 | Imposed page generation method and device |
| CN104572610A (en) * | 2013-10-24 | 2015-04-29 | 北大方正集团有限公司 | Method and device for automatic imposition |
| CN105912520A (en) * | 2016-04-29 | 2016-08-31 | 张青 | Automatic typesetting method of photo on the basis of typesetting template |
| CN105955947A (en) * | 2016-04-29 | 2016-09-21 | 南宁职业技术学院 | Automatic picture typesetting method based on typesetting template |
-
2007
- 2007-10-24 CN CNB2007101763132A patent/CN100520766C/en not_active Expired - Fee Related
Cited By (17)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101944184B (en) * | 2010-08-23 | 2012-05-30 | 杨人源 | Method for realizing printing makeup by utilizing computer program |
| CN101944184A (en) * | 2010-08-23 | 2011-01-12 | 杨人源 | Method for realizing printing makeup by utilizing computer program |
| CN102486871A (en) * | 2010-12-03 | 2012-06-06 | 北大方正集团有限公司 | Make-p method and apparatus thereof |
| CN103129125B (en) * | 2011-11-30 | 2015-11-25 | 北大方正集团有限公司 | Catalogue method for supervising and device |
| CN103129125A (en) * | 2011-11-30 | 2013-06-05 | 北大方正集团有限公司 | Method and device for catalogue monitoring |
| CN103942187A (en) * | 2013-01-18 | 2014-07-23 | 北大方正集团有限公司 | Page makeup method and device |
| CN104516869A (en) * | 2013-10-08 | 2015-04-15 | 北京大学 | Folded layout generating method and device |
| CN104572607B (en) * | 2013-10-18 | 2017-07-07 | 北京大学 | Folding tablet held before the breast by officials face generation method and apparatus |
| CN104572607A (en) * | 2013-10-18 | 2015-04-29 | 北京大学 | Imposed page generation method and device |
| CN104572610A (en) * | 2013-10-24 | 2015-04-29 | 北大方正集团有限公司 | Method and device for automatic imposition |
| CN104572610B (en) * | 2013-10-24 | 2018-05-01 | 北大方正集团有限公司 | A kind of automatic keyline layout method and device |
| CN104318538A (en) * | 2014-10-14 | 2015-01-28 | 安徽游艺道网络科技有限公司 | Method for splicing two-dimension sequence frame picture into big picture and device |
| CN104318538B (en) * | 2014-10-14 | 2018-01-12 | 安徽游艺道网络科技有限公司 | A kind of two-dimensional sequence frame picture is spliced into the method for big picture and its device used |
| CN105912520A (en) * | 2016-04-29 | 2016-08-31 | 张青 | Automatic typesetting method of photo on the basis of typesetting template |
| CN105955947A (en) * | 2016-04-29 | 2016-09-21 | 南宁职业技术学院 | Automatic picture typesetting method based on typesetting template |
| CN105912520B (en) * | 2016-04-29 | 2019-01-04 | 张青 | Photo automatic composing method based on layout template |
| CN105955947B (en) * | 2016-04-29 | 2019-03-08 | 南宁职业技术学院 | Photo automatic composing method based on layout template |
Also Published As
| Publication number | Publication date |
|---|---|
| CN100520766C (en) | 2009-07-29 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN100520766C (en) | Automatic keyline layout method and apparatus | |
| CN106326854B (en) | A kind of format document paragraph recognition methods | |
| CN104933169B (en) | Based on the preferential file system fragmentation method for sorting of hot spot file | |
| CN104516891B (en) | A kind of printed page analysis method and system | |
| Chen et al. | NTUplace: a ratio partitioning based placement algorithm for large-scale mixed-size designs | |
| CN101206639A (en) | Method for indexing complex impression based on PDF | |
| CN106055563A (en) | Method for parallel space query based on grid division and system of same | |
| JP2012500428A5 (en) | ||
| CN106557332A (en) | A kind of multiplexing method and device of instruction generating process | |
| CN102063510A (en) | Method for searching matched character string | |
| CN103336723A (en) | Scheduling method for adapting to shortage of processor cores and based on critical paths | |
| CN107992654A (en) | A kind of intelligence composition method | |
| CN103823643A (en) | Engineering drawing printout method and engineering drawing printout device | |
| CN103106147A (en) | Memory allocation method and system | |
| CN103678554A (en) | Character substituting method and device | |
| CN110046462B (en) | Automatic layout method for container profile | |
| CN106407304A (en) | Mutual information-based data discretization and feature selection integrated method and apparatus | |
| CN102591788A (en) | Method for recovering Java card garbage | |
| CN102207968A (en) | Search result correlation judgment-based search method and device | |
| CN102270134A (en) | Method and device for recycling garbage in Java card | |
| CN106598697A (en) | Virtual memory dynamic allocation method of virtual machine | |
| CN109871517B (en) | Text block ordering method and device, storage medium and electronic equipment | |
| CN103942187A (en) | Page makeup method and device | |
| CN105808840A (en) | Integrated optimization method giving consideration to cutting rate of raw glass sheets and loading rate of tempered furnace | |
| CN102541478A (en) | Page splitting method and device |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20090729 Termination date: 20191024 |
|
| CF01 | Termination of patent right due to non-payment of annual fee |