CN100412857C - Automatic typesetting method for classified advertisement - Google Patents

Automatic typesetting method for classified advertisement Download PDF

Info

Publication number
CN100412857C
CN100412857C CNB2006101131301A CN200610113130A CN100412857C CN 100412857 C CN100412857 C CN 100412857C CN B2006101131301 A CNB2006101131301 A CN B2006101131301A CN 200610113130 A CN200610113130 A CN 200610113130A CN 100412857 C CN100412857 C CN 100412857C
Authority
CN
China
Prior art keywords
object logic
cell
layout region
current
logic
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.)
Expired - Fee Related
Application number
CNB2006101131301A
Other languages
Chinese (zh)
Other versions
CN1928853A (en
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.)
Peking University
Beijing Founder Electronics Co Ltd
Original Assignee
Peking University
Beijing Founder Electronics 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 Peking University, Beijing Founder Electronics Co Ltd filed Critical Peking University
Priority to CNB2006101131301A priority Critical patent/CN100412857C/en
Publication of CN1928853A publication Critical patent/CN1928853A/en
Application granted granted Critical
Publication of CN100412857C publication Critical patent/CN100412857C/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Abstract

Unlike to current technology, the related auto layout method for classified ad disperses the layout area to form the 2D layout mesh with the basic area cell as unit; then abstracts the ad object as logic object to load into the layout mesh in turns; according to the position of logic object in the layout area mesh, arranging the ad object into the real position of impression. This invention can optimize the impression utility, cuts making time, and reduces error probability.

Description

A kind of method of classified advertisement automatic typesetting
Technical field
The invention belongs to pre-printing computer typesetting field, be specifically related to a kind of method of classified advertisement automatic typesetting.
Background technology
As a kind of effective business information published method, classified advertisement more and more appears among people's the life, not only a lot of newpapers and periodicals have been opened up the classified advertisement special edition, and occurred to issue the periodicals and magazines of various professional series advertisements information, as used car magazine, real estate market periodical or the like.Increasing rapidly also of classified advertisement portfolio proposed challenge to how finishing fast and accurately to set type to make.
The characteristics of this type of classified advertisement are: (1) is aspect charging, usually the expense of classified advertisement is to collect according to the shared space of a whole page area of advertisement, the advertising fee of supposing the area m correspondence of advertisement elementary cell is p, and the area of classified advertisement is a first, and the advertising fee of collecting so is a/m*p.The characteristics succinct based on classified advertisement, that amount is big, the business model of classified advertisement is also pursued simple quick and convenient.Therefore, usually the size of every then advertisement all is the integral multiple of elementary cell area m, the width of promptly every then advertisement and highly all be respectively the width of basic side product unit, the integral multiple of height, but the classified advertisement size on the same space of a whole page of while also is not quite similar; (2) classified advertisement does not have the branch of strict order usually, general if with each then classified advertisement in the one layout region of determining, enter, do not specify its position at the space of a whole page.
In the prior art, each then the particular content of classified advertisement (as the literal of advertisement the inside, image etc.) making can realize automatic typesetting by the classified advertisement management system, but as a whole (being called audience) done in every then classified advertisement, composing on the space of a whole page is then finished by manual operations, that is to say, in the prior art, at first make each then classified advertisement by the classified advertisement management system, with artificial mode the classified advertisement of making is set type in the one layout region of appointment then, because then the size of classified advertisement may be different for each, therefore, need manual personnel to adjust the position of classified advertisement on the space of a whole page repeatedly according to one layout region, so that can in the one layout region of determining, enter classified advertisement as much as possible, reach and to arrange down the purpose that all classified advertisements can rationally utilize one layout region again.
Obviously, the defective that prior art exists is: robotization is not completely accomplished in the making of classified advertisement, need manually-operated, and need manually to adjust the position of classified advertisement at the space of a whole page repeatedly, just can reach the purpose of rationally utilizing one layout region, because manually-operated is wasted time and energy, and degree of accuracy is not high, can't reach the purpose of utilizing the space of a whole page to greatest extent, thereby limit the raising of classified advertisement make efficiency, also increase cost of manufacture simultaneously.
Summary of the invention
At the defective that exists in the prior art, the method that the purpose of this invention is to provide a kind of classified advertisement automatic typesetting, adopt the method for the present invention can be with the one layout region discretize, formation is the two-dimentional one layout region grid of unit with the basic side product unit, then with audience abstract be object logic, enter the one layout region grid successively, thereby calculate the corresponding physical location of audience on the advertisement one layout region, can realize the optimization of one layout region space of a whole page area utilization, promptly can be implemented in and as much as possiblely in definite one layout region enter classified advertisement, also can realize the robotization that classified advertisement is set type simultaneously.
For reaching above purpose, the technical solution used in the present invention is: a kind of method of classified advertisement automatic typesetting may further comprise the steps:
(1) in composing system, to the classified advertisement pre-service, finish each then making of classified ad content, determine the width of advertisement elementary cell, highly, determine the one layout region of classified advertisement;
(2) traversal audience, with audience abstract be object logic, and set up the related of object logic and audience, simultaneously, the parameters of record object logic, its logical width of described object logic equals the width of audience and the ratio of advertisement elementary cell width; The logic height of object logic equals the height of audience and the ratio of advertisement elementary cell height;
(3) one layout region with classified advertisement disperses, and forms the one layout region grid, and after dispersing, the one layout region of classified advertisement is made up of the identical cell of size, simultaneously, and the parameters of record one layout region grid;
(4) object logic is entered in the one layout region grid successively, until handling all object logics, concrete operation steps is as follows:
1) get first object logic as current object logic, the one layout region grid of obtaining first advertisement one layout region discrete back formation on the space of a whole page is as current one layout region grid;
2) current object logic is entered in the current one layout region grid, during composing,, then continue execution in step 3) if the cell of not setting type is arranged in the one layout region grid; If there is not the cell of not setting type in the one layout region grid, then execution in step 9);
3) whether the cell sum of relatively not setting type in the one layout region grid is more than or equal to the area of current object logic, if the cell sum of not setting type in the one layout region grid is more than or equal to the area of current object logic, then execution in step 4), otherwise execution in step 8);
4) if the one layout region grid can be arranged down current object logic, the current object logic of then setting type, and execution in step 5); If the one layout region grid can not be arranged down current object logic, then execution in step 6);
5) if current object logic is last object logic, then sets type and finish, otherwise obtain next object logic as current object logic, repeated execution of steps 2);
6) adjust the object logic set type in the position of one layout region grid, set type again, if set type successfully then execution in step 5), otherwise execution in step 7);
7) reset regularization condition, repeated execution of steps 6), if set type successfully, then execution in step 5), if it is unsuccessful to set type, then reset regularization condition, all carried out until all methods of adjustment, it is unsuccessful still to set type, then execution in step 9);
8) travel through object logic backward from current object logic, if find area to be less than or equal to the object logic of the cell sum of not setting type in the one layout region grid, then it is adjusted to current object logic intend the position, and to specify it be current object logic, repeated execution of steps 4); If do not find area to be less than or equal to the object logic of the cell sum of not setting type in the one layout region grid, then execution in step 9);
9) the composing result of the current one layout region grid of record obtains next advertisement one layout region as current advertisement one layout region, repeated execution of steps 1);
(5) according to the layout position of object logic in the one layout region grid, related according to object logic in the step (2) and audience, calculate the corresponding physical location of audience on the advertisement one layout region, and audience is set on the corresponding position, processing finishes.
Further, obtain better invention effect for making the present invention, related between the object logic described in the step (2) and the audience is one to one;
Further, obtain better invention effect for making the present invention, the parameters of the object logic described in the step (2) is meant the logical width of object logic, logic height, unique identification, object type, area; Wherein, area is meant the product of logical width and logic height; Unique identification record audience the unique identification value in composing system corresponding of object logic with it; Object type is used to write down the classification of the classified advertisement object corresponding with it;
Further, for making the present invention obtain better invention effect, the parameters of the one layout region grid described in the step (3) comprises: the parameter of line number, columns, cell, wherein, line number is a positive integer, equals the height of current advertisement one layout region and the ratio of advertisement elementary cell height; Columns is a positive integer, equals the width of current advertisement one layout region and the ratio of advertisement elementary cell width; The parameter of cell comprises length, width, the unique identification of cell;
Further again, the size of described cell is big or small identical with the advertisement elementary cell, the length of cell equals the length of advertisement elementary cell, the width of cell equals the width of advertisement elementary cell, if the unique identification of cell is 0, represent that then this cell is taken by the object logic composing; If the unique identification of cell is not 0, represent that then the object logic composing of this cell takies, the sign that takies the object logic of this cell this moment is the unique identification of this cell.
Further, obtain better invention effect for making the present invention, step (4) the 4th) judge that the concrete grammar of employing was as follows when whether the one layout region grid can arrange down current object logic in the step:
A, obtain first current cell of not setting type as the start element lattice;
B, with the start element lattice as the reference position of intend setting type, determine the cell that current object logic takies when intending setting type;
C, judge whether the cell that current object logic takies when intending setting type is the cell of not setting type,, determine that then these start element lattice are exactly the set type reference position of current object logic at the one layout region grid if be the cell of not setting type; If in the cell that current object logic takies when intending setting type the cell of having set type is arranged, then execution in step D;
If the D current cell is not last cell, then obtain next cell, as start element lattice, repeated execution of steps B; If current cell is last cell, represent that then current object logic can not be arranged in the one layout region grid under, processing finishes.
Further again, for making the present invention obtain better invention effect, step (4) the 2nd), 3), 4), 5), 6), 7) and 8) step in, when setting type current object logic in the one layout region grid, be the process that the unique identification of the shared cell of current object logic in the one layout region grid is set to the unique identification parameter value of current object logic.
Further again, obtain better invention effect for making the present invention, step (4) the 6th) adjust the object logic order set type in the step, when setting type again, the concrete grammar of employing is:
A, the sequencing according to composing from the object logic formation of having set type are obtained first object logic to be adjusted that meets regularization condition from back to preceding traversal, suppose that its unique identification is S;
B, remove S in the one layout region grid and the composition information of all object logics of setting type later at S, the unique identification that is provided with the cell of above-mentioned object logic ident value is re-set as 0;
C, the object logic of having been set type originally in the S back are set type again;
If D one layout region grid can be arranged down current object logic, then execution in step E fails otherwise this time adjust; Processing finishes;
E, current object logic is set type, if set type successfully, execution in step F then, otherwise this time adjust failure, processing finishes;
If F one layout region grid can be arranged down object logic S, then execution in step G fails otherwise this time adjust, and processing finishes;
G, S is set type,, then this time adjusts successfully, fail, the processing end otherwise this time adjust if set type successfully.
Further again, obtain better invention effect for making the present invention, step (4) the 6th) and 7) step in, described regularization condition comprises:
A, compare according to the area of object logic, if the area of an object logic of having set type less than the area of current object logic, then meets regularization condition;
B, compare according to the height of object logic, if the height of an object logic of having set type less than the height of current object logic, then meets regularization condition;
C, compare according to the width of object logic, if the width of an object logic of having set type less than the width of current object logic, then meets regularization condition.
Further again, for making the present invention obtain better invention effect, step (4) the 8th) step in, similar if desired object logic is set type continuously, then travel through similar object logic backward from current object logic, if find area to be less than or equal in the one layout region grid object logic of the cell sum of not setting type, then it is adjusted to current object logic intend the position, and to specify it be current object logic, repeated execution of steps 4); If do not find area to be less than or equal to the object logic of not arranged the cell sum in the one layout region grid, then execution in step 9); Described similar object logic, its implication are the object logics that belongs to same classification in classified advertisement.
Effect of the present invention is: adopt method of the present invention, can finish the composing of classified advertisement automatically, can realize the optimization of one layout region space of a whole page area utilization, promptly can be implemented in and as much as possiblely in definite one layout region enter classified advertisement, replace hand-set, liberate manpower, shortened Production Time, improve make efficiency, reduced the probability of makeing mistakes, can increase substantially quality and production capacity that classified advertisement is made.
Description of drawings
Fig. 1 is the process flow diagram of the method for the invention;
Fig. 2 is the process flow diagram that adjustment object logic order of the present invention is also set type again;
Fig. 3 determines and the content of the classified advertisement that completes but also not have the synoptic diagram of composing;
Fig. 4 is that the back of dispersing of the one layout region to classified advertisement forms the synoptic diagram of one layout region grid;
Fig. 5, Fig. 6 adopt method of the present invention automatic typesetting to be carried out in classified advertisement but the synoptic diagram adjusted;
Fig. 7, Fig. 8 are on the composing basis of Fig. 5 and Fig. 6, adopt method of the present invention automatic typesetting is carried out in classified advertisement and adjust after reach the optimized design sketch of space of a whole page area utilization.
Embodiment
Below in conjunction with specific embodiments and the drawings, the invention will be further elaborated:
As depicted in figs. 1 and 2, a kind of method of classified advertisement automatic typesetting may further comprise the steps:
(1) in composing system, to the classified advertisement pre-service, finish each then making of classified ad content, determine the width of advertisement elementary cell, highly, determine the one layout region of classified advertisement; The parameter that classification under the classified advertisement writes down by audience itself or from the pairing ad content of audience, obtain; As shown in Figure 3, have 12 classified advertisements, each is after then classified advertisement completes, and what audience was scattered is distributed on the space of a whole page, and wherein, the content of each wire frame and the inside is advertisement first, and according to the difference of institute's paying usefulness, the size of advertisement is also different;
(2) traversal audience, with audience abstract be object logic, and set up the related of object logic and audience, simultaneously, the parameters of record object logic, its logical width of described object logic equals the width of audience and the ratio of advertisement elementary cell width; The logic height of object logic equals the height of audience and the ratio of advertisement elementary cell height; Object logic and audience are to concern one to one; The parameters of described object logic is meant logical width, logic height, unique identification, object type, the area of object logic; Wherein, area is meant the product of logical width and logic height; The unique identification value of audience in composing system that the identification record of object logic is corresponding with it; Object type is used to write down the classification of the classified advertisement object corresponding with it;
(3) one layout region with classified advertisement disperses, and forms the one layout region grid, and after promptly dispersing, the one layout region of classified advertisement is made up of the identical cell of size, simultaneously, and the parameters of record one layout region grid;
In the present embodiment, the parameters of described one layout region grid comprises: the parameter of line number, columns, cell; Line number is a positive integer, equals the height of current advertisement one layout region and the ratio of advertisement elementary cell height; Columns is a positive integer, equals the width of current advertisement one layout region and the ratio of advertisement elementary cell width; In the present embodiment, the parameter of cell comprises the length of cell, width, unique identification; The size of described cell is big or small identical with the advertisement elementary cell, be the length that the length of cell equals the advertisement elementary cell, the width of cell equals the width of advertisement elementary cell, if the sign of cell is 0, represents that then this cell is taken by the object logic composing; If the sign of cell is not 0, represent that then the object logic composing of this cell takies, the sign that takies the object logic of this cell this moment is the unique identification of this cell;
In the present embodiment, after the one layout region of classified advertisement dispersed, form the one layout region grid, as shown in Figure 4;
(4) object logic is entered in the one layout region grid successively, until handling all object logics;
In the present embodiment, when entering object logic in the one layout region grid, the concrete grammar of employing is:
1) get first object logic as current object logic, the one layout region grid of obtaining first advertisement one layout region discrete back formation on the space of a whole page is as current one layout region grid;
2) current object logic is entered in the current one layout region grid, during composing,, then continue execution in step 3) if the cell of not setting type is arranged in the one layout region grid; If there is not the cell of not setting type in the one layout region grid, then execution in step 9);
3) whether the cell sum of relatively not setting type in the one layout region grid is more than or equal to the area of current object logic, if the cell sum of not setting type in the one layout region grid is more than or equal to the area of current object logic, then execution in step 4), otherwise execution in step 8);
4) if the one layout region grid can be arranged down current object logic, the current object logic of then setting type, and execution in step 5); If the one layout region grid can not be arranged down current object logic, then execution in step 6);
5) if current object logic is last object logic, then sets type and finish, otherwise obtain next object logic as current object logic, repeated execution of steps 2);
6) adjust the object logic set type in the position of one layout region grid, set type again, if set type successfully then execution in step 5), otherwise execution in step 7);
7) reset regularization condition, repeated execution of steps 6), if set type successfully, then execution in step 5), if it is unsuccessful to set type, then reset regularization condition, all carried out until all methods of adjustment, it is unsuccessful still to set type, then execution in step 9);
8) travel through object logic backward from current object logic, if find area to be less than or equal to the object logic of the cell sum of not setting type in the one layout region grid, then it is adjusted to current object logic intend the position, and to specify it be current object logic, repeated execution of steps 4); If do not find area to be less than or equal to the object logic of the cell sum of not setting type in the one layout region grid, then execution in step 9);
9) the composing result of the current one layout region grid of record obtains next advertisement one layout region as current advertisement one layout region, repeated execution of steps 1);
Simultaneously, in the present embodiment, judge in the step 4) that the concrete grammar of employing was as follows when whether the one layout region grid can arrange down current object logic:
A, obtain first current cell of not setting type as the start element lattice;
B, with the start element lattice as the reference position of intend setting type, determine the cell that current object logic takies when intending setting type;
C, judge whether the cell that current object logic takies when intending setting type is the cell of not setting type,, determine that then these start element lattice are exactly the set type reference position of current object logic at the one layout region grid if be the cell of not setting type; If in the cell that current object logic takies when intending setting type the cell of having set type is arranged, then execution in step D;
If the D current cell is not last cell, then obtain next cell, as start element lattice, repeated execution of steps B; If current cell is last cell, represent that then current object logic can not be arranged in the one layout region grid under, processing finishes.
Simultaneously, in the present embodiment, step 2), in step 3), step 4), step 5), step 6), step 7) and the step 8), when setting type current object logic in the one layout region grid, promptly be the process that the unique identification of the shared cell of current object logic in the one layout region grid is set to the unique identification parameter value of current object logic.
Simultaneously, in the present embodiment, adjust the object logic order of having set type in the step 6), when setting type again, the concrete grammar of employing is:
A, the sequencing according to composing from the object logic formation of having set type are obtained first object logic to be adjusted that meets regularization condition from back to preceding traversal, suppose that its unique identification is S;
B, remove S in the one layout region grid and the composition information of all object logics of setting type later at S, the unique identification that is about to be provided with the cell of above-mentioned object logic ident value is re-set as 0;
C, the object logic of having been set type originally in the S back are set type again;
If D one layout region grid can be arranged down current object logic, then execution in step E fails otherwise this time adjust; Processing finishes;
E, current object logic is set type, if set type successfully, execution in step F then, otherwise this time adjust failure, processing finishes;
If F one layout region grid can be arranged down object logic S, then execution in step G fails otherwise this time adjust, and processing finishes;
G, S is set type,, then this time adjusts successfully, fail, the processing end otherwise this time adjust if set type successfully.
Simultaneously, in the present embodiment, in step 6) and the step 7), described regularization condition comprises:
A, compare according to the area of object logic, if the area of an object logic of having set type less than the area of current object logic, then meets regularization condition;
B, compare according to the height of object logic, if the height of an object logic of having set type less than the height of current object logic, then meets regularization condition;
C, compare according to the width of object logic, if the width of an object logic of having set type less than the width of current object logic, then meets regularization condition.
(5) according to the layout position of object logic in the one layout region grid, related according to object logic in the step (2) and audience, calculate the corresponding physical location of audience on the advertisement one layout region, and audience is set on the corresponding position, processing finishes;
As shown in Figure 5 and Figure 6, according to the method described in the present invention 12 classified advertisements shown in Figure 3 are carried out automatic typesetting in Fig. 5 and one layout region shown in Figure 6 but do not carry out order and adjust to reach the highest effect synoptic diagram of space of a whole page area utilization, can find out the room that the advertisement of not setting type occurred by Fig. 5, as Reference numeral 2, simultaneously, also have a classified advertisement not arrange down, see Reference numeral 1, though the automatic typesetting that has realized classified advertisement is described, does not also reach the optimum rate of utilization of space of a whole page area; As shown in Figure 7 and Figure 8, on the composing basis of Fig. 5 and Fig. 6, for reaching the optimization of space of a whole page area utilization, in process of typeset, adopt method of adjustment of the present invention that audience has been carried out automatic adjustment, can find out in identical one layout region, row is full automatically with 12 classified advertisements shown in Figure 3 for Fig. 7 and Fig. 8, and does not have the room, has reached the optimization of space of a whole page area utilization.
Method of the present invention is not limited to the embodiment described in the embodiment, and those skilled in the art's technical scheme according to the present invention draws other embodiment, belongs to technological innovation scope of the present invention equally.

Claims (10)

1. the method for a classified advertisement automatic typesetting may further comprise the steps:
(1) in composing system, to the classified advertisement pre-service, finish each then making of classified ad content, determine the width of advertisement elementary cell, highly, determine the one layout region of classified advertisement;
(2) traversal audience, with audience abstract be object logic, and set up the related of object logic and audience, simultaneously, the parameters of record object logic, its logical width of described object logic equals the width of audience and the ratio of advertisement elementary cell width; The logic height of object logic equals the height of audience and the ratio of advertisement elementary cell height;
(3) one layout region with classified advertisement disperses, and forms the one layout region grid, and after dispersing, the one layout region of classified advertisement is made up of the identical cell of size, simultaneously, and the parameters of record one layout region grid;
(4) object logic is entered in the one layout region grid successively, until handling all object logics, concrete operation steps is as follows:
1) get first object logic as current object logic, the one layout region grid of obtaining first advertisement one layout region discrete back formation on the space of a whole page is as current one layout region grid;
2) current object logic is entered in the current one layout region grid, during composing,, then continue execution in step 3) if the cell of not setting type is arranged in the one layout region grid; If there is not the cell of not setting type in the one layout region grid, then execution in step 9);
3) whether the cell sum of relatively not setting type in the one layout region grid is more than or equal to the area of current object logic, if the cell sum of not setting type in the one layout region grid is more than or equal to the area of current object logic, then execution in step 4), otherwise execution in step 8);
4) if the one layout region grid can be arranged down current object logic, the current object logic of then setting type, and execution in step 5); If the one layout region grid can not be arranged down current object logic, then execution in step 6);
5) if current object logic is last object logic, then sets type and finish, otherwise obtain next object logic as current object logic, repeated execution of steps 2);
6) adjust the object logic set type in the position of one layout region grid, set type again, if set type successfully then execution in step 5), otherwise execution in step 7);
7) reset regularization condition, repeated execution of steps 6), if set type successfully, then execution in step 5), if it is unsuccessful to set type, then reset regularization condition, all carried out until all methods of adjustment, it is unsuccessful still to set type, then execution in step 9);
8) travel through object logic backward from current object logic, if find area to be less than or equal to the object logic of the cell sum of not setting type in the one layout region grid, then it is adjusted to current object logic intend the position, and to specify it be current object logic, repeated execution of steps 4); If do not find area to be less than or equal to the object logic of the cell sum of not setting type in the one layout region grid, then execution in step 9);
9) the composing result of the current one layout region grid of record obtains next advertisement one layout region as current advertisement one layout region, repeated execution of steps 1);
(5) according to the layout position of object logic in the one layout region grid, related according to object logic in the step (2) and audience, calculate the corresponding physical location of audience on the advertisement one layout region, and audience is set on the corresponding position, processing finishes.
2. the method for a kind of classified advertisement automatic typesetting as claimed in claim 1 is characterized in that: related between the object logic described in the step (2) and the audience is one to one.
3. the method for a kind of classified advertisement automatic typesetting as claimed in claim 1 is characterized in that: the parameters of the object logic described in the step (2) is meant the logical width of object logic, logic height, unique identification, object type, area; Wherein, area is meant the product of logical width and logic height; Unique identification record audience the unique identification value in composing system corresponding of object logic with it; Object type is used to write down the classification of the classified advertisement object corresponding with it.
4. the method for a kind of classified advertisement automatic typesetting as claimed in claim 1, it is characterized in that: the parameters of the one layout region grid described in the step (3) comprises: the parameter of line number, columns, cell, wherein, line number is a positive integer, equals the height of current advertisement one layout region and the ratio of advertisement elementary cell height; Columns is a positive integer, equals the width of current advertisement one layout region and the ratio of advertisement elementary cell width; The parameter of cell comprises length, width, the unique identification of cell.
5. the method for a kind of classified advertisement automatic typesetting as claimed in claim 4, it is characterized in that: the size of described cell is big or small identical with the advertisement elementary cell, the length of cell equals the length of advertisement elementary cell, the width of cell equals the width of advertisement elementary cell, if the unique identification of cell is 0, represent that then this cell is taken by the object logic composing; If the unique identification of cell is not 0, represent that then the object logic composing of this cell takies, the sign that takies the object logic of this cell this moment is the unique identification of this cell.
6. the method for a kind of classified advertisement automatic typesetting as claimed in claim 1 is characterized in that: step (4) the 4th) judge that the concrete grammar of employing was as follows when whether the one layout region grid can arrange down current object logic in the step:
A, obtain first current cell of not setting type as the start element lattice;
B, with the start element lattice as the reference position of intend setting type, determine the cell that current object logic takies when intending setting type;
C, judge whether the cell that current object logic takies when intending setting type is the cell of not setting type,, determine that then these start element lattice are exactly the set type reference position of current object logic at the one layout region grid if be the cell of not setting type; If in the cell that current object logic takies when intending setting type the cell of having set type is arranged, then execution in step D;
If the D current cell is not last cell, then obtain next cell, as start element lattice, repeated execution of steps B; If current cell is last cell, represent that then current object logic can not be arranged in the one layout region grid under, processing finishes.
7. the method for a kind of classified advertisement automatic typesetting as claimed in claim 1, it is characterized in that: step (4) the 2nd), 3), 4), 5), 6), 7) and 8) step in, when setting type current object logic in the one layout region grid, be the process that the unique identification of the shared cell of current object logic in the one layout region grid is set to the unique identification parameter value of current object logic.
8. the method for a kind of classified advertisement automatic typesetting as claimed in claim 1 is characterized in that: step (4) the 6th) adjust the object logic order set type in the step, when setting type again, the concrete grammar of employing is:
A, the sequencing according to composing from the object logic formation of having set type are obtained first object logic to be adjusted that meets regularization condition from back to preceding traversal, suppose that its unique identification is S;
B, remove S in the one layout region grid and the composition information of all object logics of setting type later at S, the unique identification that is provided with the cell of above-mentioned object logic ident value is re-set as 0;
C, the object logic of having been set type originally in the S back are set type again;
If D one layout region grid can be arranged down current object logic, then execution in step E fails otherwise this time adjust, and processing finishes;
E, current object logic is set type, if set type successfully, execution in step F then, otherwise this time adjust failure, processing finishes;
If F one layout region grid can be arranged down object logic S, then execution in step G fails otherwise this time adjust, and processing finishes;
G, S is set type,, then this time adjusts successfully, fail, the processing end otherwise this time adjust if set type successfully.
9. the method for a kind of classified advertisement automatic typesetting as claimed in claim 1 is characterized in that:
Step (4) the 6th) and 7) step in, described regularization condition comprises:
A, compare according to the area of object logic, if the area of an object logic of having set type less than the area of current object logic, then meets regularization condition;
B, compare according to the height of object logic, if the height of an object logic of having set type less than the height of current object logic, then meets regularization condition;
C, compare according to the width of object logic, if the width of an object logic of having set type less than the width of current object logic, then meets regularization condition.
10. the method for a kind of classified advertisement automatic typesetting as claimed in claim 1 is characterized in that:
Step (4) the 8th) step in, similar if desired object logic is set type continuously, then travel through similar object logic backward from current object logic, if find area to be less than or equal to the object logic of the cell sum of not setting type in the one layout region grid, then it is adjusted to current object logic intend the position, and to specify it be current object logic, repeated execution of steps 4); If do not find area to be less than or equal to the object logic of not arranged the cell sum in the one layout region grid, then execution in step 9).
CNB2006101131301A 2006-09-15 2006-09-15 Automatic typesetting method for classified advertisement Expired - Fee Related CN100412857C (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CNB2006101131301A CN100412857C (en) 2006-09-15 2006-09-15 Automatic typesetting method for classified advertisement

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CNB2006101131301A CN100412857C (en) 2006-09-15 2006-09-15 Automatic typesetting method for classified advertisement

Publications (2)

Publication Number Publication Date
CN1928853A CN1928853A (en) 2007-03-14
CN100412857C true CN100412857C (en) 2008-08-20

Family

ID=37858820

Family Applications (1)

Application Number Title Priority Date Filing Date
CNB2006101131301A Expired - Fee Related CN100412857C (en) 2006-09-15 2006-09-15 Automatic typesetting method for classified advertisement

Country Status (1)

Country Link
CN (1) CN100412857C (en)

Families Citing this family (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101727439B (en) * 2008-10-14 2012-08-08 北京大学 Typesetting method and device
CN101876972B (en) * 2009-04-30 2012-07-18 方正国际软件(北京)有限公司 Method of automatic alignment of layouts
CN102884526B (en) * 2010-05-12 2016-01-13 国际商业机器公司 Display items display in application window
CN102541833B (en) * 2010-12-08 2016-02-03 北大方正集团有限公司 A kind of method of the comformed information space of a whole page and device
CN103577059A (en) * 2012-08-06 2014-02-12 联想(北京)有限公司 User interface presenting method and electronic device
CN103870975A (en) * 2012-12-14 2014-06-18 北大方正集团有限公司 Manufacturing method and device for advertisement mending
CN104216871A (en) * 2013-05-31 2014-12-17 北大方正集团有限公司 Automatic classified advertisement typesetting method and system
CN105354174B (en) * 2014-08-22 2018-04-10 北大方正集团有限公司 For exporting the composition method and device of epub formatted files
CN106296622B (en) * 2015-05-27 2020-04-28 阿里巴巴集团控股有限公司 Automatic layout jigsaw method and device
CN105068985A (en) * 2015-08-07 2015-11-18 杭州深绘智能科技有限公司 Artificial intelligence machine based automatic design typsetting method
CN106484669B (en) * 2016-10-14 2019-04-16 大连理工大学 A kind of automatic composing method of Classification Oriented informative advertising newspaper
CN108491173B (en) * 2018-02-08 2021-07-16 中国人民解放军61540部队 Cross-map page paging printing method based on geographical PDF map
CN111002747A (en) * 2019-11-26 2020-04-14 苏州赛客爱茵智能科技有限公司 High-efficiency pattern-carving typesetting method of carving film

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1424669A (en) * 2002-12-30 2003-06-18 北京北大方正电子有限公司 Automatic typesetting method
US20040250203A1 (en) * 2002-04-17 2004-12-09 Syuji Yamada Webjins journal automatic editing system
CN1604074A (en) * 2004-11-22 2005-04-06 北京北大方正技术研究院有限公司 Method for determining words reading sequence for columned serial words pages with mutually exclusive pattern and characters

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20040250203A1 (en) * 2002-04-17 2004-12-09 Syuji Yamada Webjins journal automatic editing system
CN1424669A (en) * 2002-12-30 2003-06-18 北京北大方正电子有限公司 Automatic typesetting method
CN1604074A (en) * 2004-11-22 2005-04-06 北京北大方正技术研究院有限公司 Method for determining words reading sequence for columned serial words pages with mutually exclusive pattern and characters

Also Published As

Publication number Publication date
CN1928853A (en) 2007-03-14

Similar Documents

Publication Publication Date Title
CN100412857C (en) Automatic typesetting method for classified advertisement
US20210276447A1 (en) Design and control of electric vehicle charging infrastructure
EP3518369A1 (en) Method and control device for regulating electric power transfer and power network
CN110111592B (en) Method for dynamically matching optimal signal timing scheme based on traffic signal controller
US20160018835A1 (en) System and method for virtual energy assessment of facilities
CN107944625A (en) Single air station flight season time slot optimization method based on history data driving
CN111027539B (en) License plate character segmentation method based on spatial position information
CN101520868A (en) Method for applying analytic hierarchy process to reviewer information database system
CN111241056B (en) Power energy data storage optimization method based on decision tree model
CN104077651B (en) Maintenance scheduling for power systems optimization method
WO2013174146A1 (en) Optimized evaluation method for wind power output power under multi-constraint condition for reducing transmission loss
CN101714213A (en) Vehicle-mounted pedestrian detection method and system
CN102567864A (en) Material substitution method and device in material requirement planning system
CN113869713A (en) Optimal scheduling method and system for mobile charging vehicle
CN102306294A (en) Method and system for extracting image from portable document format (PDF) file page
CN104537071A (en) Benefit analysis method and system for parking lot
US20090213428A1 (en) Automated layout
CN113887917A (en) Smart city management platform based on service architecture
CN102129664B (en) Method for compressing, storing and restoring pixel information of RGB (Red, Green and Blue) space image region
CN109711894B (en) Method and system for detecting abnormal flight path requirements
CN106250465A (en) A kind of method and device improving database filing efficiency
CN104809160B (en) A kind of high Fuel consumption analysis method and apparatus based on gear shift behavior
CN104461915B (en) A kind of Online class Memory System dynamic allocation method and equipment
CN112884831B (en) Method for extracting long-term static characteristics of indoor parking lot based on probability mask
CN102760120A (en) Engineering drawing layout optimization 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
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: 20080820

Termination date: 20190915

CF01 Termination of patent right due to non-payment of annual fee