CN101046798B - Graph wrap method of type-setting domain - Google Patents

Graph wrap method of type-setting domain Download PDF

Info

Publication number
CN101046798B
CN101046798B CN200610066880A CN200610066880A CN101046798B CN 101046798 B CN101046798 B CN 101046798B CN 200610066880 A CN200610066880 A CN 200610066880A CN 200610066880 A CN200610066880 A CN 200610066880A CN 101046798 B CN101046798 B CN 101046798B
Authority
CN
China
Prior art keywords
region unit
graph
rule
zone
text
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
CN200610066880A
Other languages
Chinese (zh)
Other versions
CN101046798A (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 CN200610066880A priority Critical patent/CN101046798B/en
Publication of CN101046798A publication Critical patent/CN101046798A/en
Application granted granted Critical
Publication of CN101046798B publication Critical patent/CN101046798B/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Document Processing Apparatus (AREA)

Abstract

The present invention discloses a picture and characters composing method, belonging to the field of composition technology. Said method includes the following steps: (a), finding the top point of composing portion; (b), according to the described top point dividing editing region into different region blocks; and (c), making characters composition operation in the described region block.

Description

A kind of graph wrap method of type-setting domain
Technical field
The present invention relates to the text composition technical field, relate in particular to a kind of graph wrap method of type-setting domain.
Background technology
The general graph wrap method of type-setting domain normally carries out the picture of simple shape is carried out around row in rectangular words frame at present, comprises following two kinds around the method for arranging:
One, illustration and text juxtaposed setting not: i.e. not mixing of picture and text, in the overlapping height zone of vertical direction, do not arrange literal at textbox with around row's object all.
Two, subfield illustration and text juxtaposed setting not: promptly the row at literal place passes around the row zone and continues to set type, but row and do not arrange literal around the part of row's region overlapping.
Above-mentioned first kind not the result that causes of illustration and text juxtaposed setting composition method around row's object, have large stretch of white space, the waste space of a whole page, and the composing effect is attractive in appearance inadequately; Second kind not subfield illustration and text juxtaposed setting composition method do not have white space, but delegation's literal is divided into discontinuous several sections, as languages such as China, Japan and Korea S, usually the row continuity is required than higher, adopt this method not meet user's reading habit, make troubles to reading.
At present general text software is handled also well inadequately to the situation that adding in same textbox mixes use around row's mode.
Summary of the invention
The invention provides a kind of graph wrap method of type-setting domain, in order to solve the waste space of a whole page that graph wrap causes in the prior art and the problem that does not meet user's reading habit, the present invention simultaneously can be with illustration and text juxtaposed setting not, the subfield illustration and text juxtaposed setting does not merge well, realizes having in the textbox multiple effect around the mode of row.
For addressing the above problem, the technical scheme that the present invention proposes is as follows:
A kind of graph wrap method of type-setting domain may further comprise the steps:
A, find out summit around row zone;
B, sorted according to first direction in described summit around row zone; With with the second direction of the angled relation of described first direction in editing area according to the described summit cut-off rule that draws, described editing area is divided into different region units;
C, the All Ranges piece is sorted according to first rule; In each region unit, carry out text composition according to the described first rule compositor result according to second rule.
Described in the described step a around row the zone be polygon.
Among the described step a, described summit is concave point and/or salient point.
If described first direction is mutually concordant with horizontal line, then described second direction is mutually concordant with perpendicular line; If described first direction is mutually concordant with perpendicular line, then described second direction is mutually concordant with horizontal line; If described first direction is mutually concordant with oblique line, then described second direction is with mutually concordant with the perpendicular oblique line of this oblique line.
When dividing described region unit, if two region unit in the vertical directions are adjacent, and the base of superposed region unit and the top margin that is positioned at the region unit of bottom overlap, and then these two region units is merged into a region unit.
Preferable, described first rule comprises one of following content:
From top to bottom, from left to right, from right to left, from top to bottom and from left to right, from top to bottom and from right to left.
Preferable, described second rule comprises one of following content:
From top to bottom, from left to right, from right to left, from top to bottom and from left to right, from top to bottom and from right to left.
Among the described step c, also comprise:
If not illustration and text juxtaposed setting zone is arranged in the described region unit, then in this region unit and not the overlapping height zone of illustration and text juxtaposed setting regions perpendicular direction keep blank, and/or
If not subfield illustration and text juxtaposed setting zone is arranged in the described region unit, when delegation's literal and not subfield illustration and text juxtaposed setting zone have when crossing, when this style of writing word is discharged to intersecting area, directly skip intersecting area, in another region unit, proceed text composition according to second rule according to the described first rule compositor result.
The beneficial effect that the present invention can reach is as follows:
The invention provides a kind of graph wrap method of type-setting domain, solved the waste space of a whole page that graph wrap causes in the prior art and the problem that does not meet user's reading habit;
Simultaneously the inventive method can be with illustration and text juxtaposed setting not, the subfield illustration and text juxtaposed setting does not merge well, realizes having in the textbox multiple effect around the mode of row;
The present invention is suitable for the graph wrap in the various textboxs.
Description of drawings
Fig. 1 is the schematic flow sheet of the inventive method;
The procedure chart of graph wrap synoptic diagram when Fig. 2 is the horizontal direction zoning piece of the embodiment of the invention 1;
The net result figure of graph wrap synoptic diagram when Fig. 3 is the horizontal direction zoning piece of the embodiment of the invention 1;
Graph wrap synoptic diagram when Fig. 4 is the vertical direction zoning piece of the embodiment of the invention 2;
Fig. 5 has graph wrap synoptic diagram when illustration and text juxtaposed setting is regional in the region unit of the embodiment of the invention 3;
Fig. 6 has graph wrap synoptic diagram when the subfield illustration and text juxtaposed setting is regional in the region unit of the embodiment of the invention 4.
Embodiment
Below in conjunction with Figure of description the specific embodiment of the present invention is described:
Process flow diagram as shown in Figure 1, a kind of graph wrap method of type-setting domain, its step is as follows:
S101, find out summit around row zone;
Wherein, described is polygon around the row zone.
Described summit comprises salient point and concave point, and this salient point and concave point can be judged in the following manner:
The polygon vertex that one of meets the following conditions is called salient point:
1) at vertical direction, Y less than it with the horizontal scanning line from top to bottom scanning curve intersection point number that the obtain point that increase of Y greater than it, characteristics be it previous point and a back point not in parallel all below it;
2) at vertical direction, Y less than it with Y greater than it horizontal scanning line from top to bottom the intersection point number that obtains of scanning curve do not change, but Y equals the point that intersection point number that its horizontal scanning linescan obtains increases, characteristics be it previous point and a back point have one in parallel and another below it, but its a previous point and a back point not in parallel are in its both sides.
The changeable shape summit that one of meets the following conditions is called concave point:
1) at vertical direction, Y less than it with the horizontal scanning line from top to bottom scanning curve intersection point number that the obtain point that reduce of Y greater than it, characteristics be it previous point and a back point not in parallel all above it;
2) at vertical direction, Y less than it with Y greater than it horizontal scanning line from top to bottom the intersection point number that obtains of scanning curve do not change, but Y equals the point that intersection point number that its horizontal scanning linescan obtains increases, characteristics be it previous point and a back point have one in parallel and another above it, but its a previous point and a back point not in parallel are in its both sides.
S102, zoning piece;
Described zoning piece may further comprise the steps:
Described salient point and concave point are sorted according to first direction;
With with the second direction of the angled relation of described first direction in editing area according to the described summit cut-off rule that draws, described editing area is divided into different region units.
Wherein, described first direction and described second direction are generally mutual vertical relation, but also can be mutually certain angle;
Wherein, generally speaking, if first direction is mutually concordant with horizontal line, then second direction is mutually concordant with perpendicular line; If first direction is mutually concordant with perpendicular line, then second direction is mutually concordant with horizontal line; If first direction with have the oblique line of certain angle mutually concordant with horizontal line, then second direction is with mutually concordant with the perpendicular oblique line of this oblique line.
Wherein, when dividing described region unit, if two region units are adjacent in vertical direction, and the top margin of the base of top region unit and following region unit overlaps fully, then can be merged into a region unit to these two region units.Can increase the continuity of region unit like this, bring better experience to the user.
S103, in each region unit, carry out text composition;
Describedly in each region unit, carry out text composition and may further comprise the steps:
The All Ranges piece is sorted according to first rule;
In each described region unit, carry out text composition according to the described first rule compositor result according to second rule.
Wherein, described first rule and second rule can be selected from one of following content according to composing person and reader's custom:
From top to bottom, from left to right, from right to left, from top to bottom and from left to right, from top to bottom and from right to left.
If not illustration and text juxtaposed setting zone is arranged in the described region unit, then in this region unit and not the overlapping height zone of illustration and text juxtaposed setting regions perpendicular direction does not keep blank.
If not subfield illustration and text juxtaposed setting zone is arranged in the described region unit, when delegation's literal and not subfield illustration and text juxtaposed setting zone have when crossing, when this style of writing word is discharged to intersecting area, directly skip intersecting area, in another region unit, proceed text composition according to second rule according to the described first rule compositor result.
Embodiment one:
Fig. 2, graph wrap synoptic diagram when Figure 3 shows that the horizontal direction zoning piece of the inventive method, embodiment comprises the steps:
Find salient point a ', c ' and d ' and concave point b ' around row's object;
According to described salient point, concave point editing area is divided into different region units:
Described salient point and concave point are sorted according to vertical direction, promptly be followed successively by a ', b ', c ', d ' from top to bottom;
According to described salient point and the concave point horizontal line that draws, mark off each region unit, be S201, S202, S203, S204, S205, S206, S207, S208, S209 (as shown in Figure 2), wherein the top margin of the base of S202 and S204 overlaps fully, therefore S202 and S204 are merged into a region unit, in like manner, S203, S206 and S208 are merged into a region unit, and the region unit after the merging is respectively S301, S302, S303, S304, S305, S306 as shown in Figure 3;
In described region unit, carry out text composition:
According to first regular the ordering, according to from top to bottom and order from left to right, is S301, S302, S303, S304, S305, S306 (as shown in Figure 3) successively to described region unit promptly;
In each described region unit, carry out text composition by described order according to second rule, this moment, literal can be according to setting type on the horizontal direction from left to right and from top to bottom or from right to left and from top to bottom, also can be according to setting type from top to bottom and from left to right or from top to bottom and from right to left on the vertical direction.
Embodiment two:
Graph wrap synoptic diagram when being illustrated in figure 4 as the vertical direction zoning piece of the inventive method, its embodiment comprises the steps:
Find out salient point, i.e. four of rectangle summits around row's object;
According to described salient point editing area is divided into different region units:
Described salient point is sorted according to horizontal direction;
According to the described salient point perpendicular line that draws, mark off each region unit, i.e. S401, S402, S403, S404;
In described region unit, carry out text composition:
Described region unit is sorted according to first rule, promptly according to from right to left and order from top to bottom be S401, S402, S403, S404 successively;
In each described region unit, carry out text composition by described order according to second rule, literal also can be according to from left to right and from top to bottom or from right to left and from top to bottom setting type on the horizontal direction according to setting type from top to bottom and from right to left or from top to bottom and from left to right on the vertical direction at this moment.
Embodiment three:
Be illustrated in figure 5 as graph wrap synoptic diagram when the illustration and text juxtaposed setting zone is arranged in the region unit of the inventive method, its embodiment comprises the steps:
Find out salient point around row's object;
According to described salient point editing area is divided into different region units:
Described salient point is sorted according to vertical direction;
According to the described salient point horizontal line that draws, mark off each region unit, i.e. S501, S502, S503, S504, S505, S506, S507.
In described region unit, carry out text composition:
Described region unit is sorted according to first rule, according to from top to bottom and order from left to right be S501, S502, S503, S504, S505, S506, S507 successively;
In each described region unit, carry out text composition by described order according to second rule, literal also can be according to from left to right and from top to bottom or from right to left and from top to bottom setting type on the horizontal direction according to setting type from top to bottom and from right to left or from top to bottom and from left to right on the vertical direction at this moment.Wherein region unit S502, S503 and illustration and text juxtaposed setting regions perpendicular direction is not overlapping, in view of the above, region unit S502, S503 keep blank.
In addition, in the present embodiment, also can regard S501, S502, S503, S504 as an overall region piece, and not illustration and text juxtaposed setting zone is arranged in this overall region piece, so in this region unit and the overlapping height zone of illustration and text juxtaposed setting regions perpendicular direction does not keep blankly, does not promptly arrange literal in region unit S502, S503.
Embodiment four:
Be illustrated in figure 6 as graph wrap synoptic diagram when subfield illustration and text juxtaposed setting zone is arranged in the region unit of the inventive method, its embodiment comprises the steps:
Find out salient point around row's object;
According to described salient point editing area is divided into different region units:
Described salient point is sorted according to vertical direction;
According to the described salient point horizontal line that draws, mark off each region unit, i.e. S601, S602, S603, S604, S605, S606, S607.
In described region unit, carry out text composition:
Described region unit is sorted according to first rule, according to from top to bottom and order from left to right be S601, S602, S603, S604, S605, S606, S607 successively;
In each described region unit, carry out text composition by described order according to second rule, literal also can be according to from left to right and from top to bottom or from right to left and from top to bottom setting type on the horizontal direction according to setting type from top to bottom and from right to left or from top to bottom and from left to right on the vertical direction at this moment.Wherein, when second rule be according on the horizontal direction from left to right and from top to bottom the time, when being discharged to region unit S602, S603, because region unit S602, S603 and subfield illustration and text juxtaposed setting zone intersect, so when delegation's literal is discharged to the intersecting area left side in S602, directly skip intersecting area, in the S603 on intersecting area right side, continue row's literal.
In addition, in the present embodiment, the region unit that also can regard S601, S602, S603, S604 as an integral body, in this overall region piece during the composing literal, when delegation's literal and not subfield illustration and text juxtaposed setting zone have when crossing, this style of writing word is directly skipped intersecting area after being discharged to the intersecting area left side, continues row's literal to the intersecting area right side.
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 (8)

1. the graph wrap method of a type-setting domain is characterized in that, may further comprise the steps:
A, find out summit around row zone;
B, sorted according to first direction in described summit around row zone; With with the second direction of the angled relation of described first direction in editing area according to the described summit cut-off rule that draws, described editing area is divided into different region units;
C, the All Ranges piece is sorted according to first rule; In each region unit, carry out text composition according to the described first rule compositor result according to second rule.
2. graph wrap method as claimed in claim 1 is characterized in that, described in the described step a around row the zone be polygon.
3. graph wrap method as claimed in claim 1 is characterized in that,
Among the described step a, described summit is concave point and/or salient point.
4. graph wrap method as claimed in claim 1 is characterized in that, if described first direction is mutually concordant with horizontal line, then described second direction is mutually concordant with perpendicular line; If described first direction is mutually concordant with perpendicular line, then described second direction is mutually concordant with horizontal line; If described first direction is mutually concordant with oblique line, then described second direction is with mutually concordant with the perpendicular oblique line of this oblique line.
5. graph wrap method as claimed in claim 1, it is characterized in that, described with the second direction of the angled relation of first direction in editing area according to the described summit cut-off rule that draws, described editing area is divided in the process of different region units, also be included in when dividing described region unit, if two region unit in the vertical directions are adjacent, and the top margin of the base of superposed region unit and the region unit that is positioned at the bottom overlaps, and then these two region units is merged into a region unit.
6. graph wrap method as claimed in claim 1 is characterized in that, described first rule comprises one of following content:
From top to bottom, from left to right, from right to left, from top to bottom and from left to right, from top to bottom and from right to left.
7. graph wrap method as claimed in claim 1 is characterized in that, described second rule comprises one of following content:
From top to bottom, from left to right, from right to left, from top to bottom and from left to right, from top to bottom and from right to left.
8. graph wrap method as claimed in claim 1 is characterized in that, among the described step c, also comprises:
If not illustration and text juxtaposed setting zone is arranged in the described region unit, then in this region unit and not the overlapping height zone of illustration and text juxtaposed setting regions perpendicular direction keep blank, and/or
If not subfield illustration and text juxtaposed setting zone is arranged in the described region unit, when delegation's literal and not subfield illustration and text juxtaposed setting zone have when crossing, when this style of writing word is discharged to intersecting area, directly skip intersecting area, in another region unit, proceed text composition according to second rule according to the described first rule compositor result.
CN200610066880A 2006-03-31 2006-03-31 Graph wrap method of type-setting domain Expired - Fee Related CN101046798B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN200610066880A CN101046798B (en) 2006-03-31 2006-03-31 Graph wrap method of type-setting domain

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN200610066880A CN101046798B (en) 2006-03-31 2006-03-31 Graph wrap method of type-setting domain

Publications (2)

Publication Number Publication Date
CN101046798A CN101046798A (en) 2007-10-03
CN101046798B true CN101046798B (en) 2010-05-12

Family

ID=38771415

Family Applications (1)

Application Number Title Priority Date Filing Date
CN200610066880A Expired - Fee Related CN101046798B (en) 2006-03-31 2006-03-31 Graph wrap method of type-setting domain

Country Status (1)

Country Link
CN (1) CN101046798B (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102567301A (en) * 2010-12-21 2012-07-11 北大方正集团有限公司 Method and device for subfield composing

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102103590B (en) * 2009-12-18 2012-08-22 北大方正集团有限公司 Exclusive region dynamic addition typesetting method and system
CN102103760B (en) * 2009-12-18 2012-07-25 北大方正集团有限公司 Typesetting method and system for text layout excluded by images
CN102541833B (en) * 2010-12-08 2016-02-03 北大方正集团有限公司 A kind of method of the comformed information space of a whole page and device
CN102929847A (en) * 2012-10-26 2013-02-13 北京乐投科技有限公司 Character wrapping method for manufacturing of digitally published products
CN108614809B (en) * 2016-12-13 2020-08-07 北大方正集团有限公司 Method and device for realizing continuous typesetting of structured typesetting
CN111680628B (en) * 2020-06-09 2023-04-28 北京百度网讯科技有限公司 Text frame fusion method, device, equipment and storage medium

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5926825A (en) * 1995-08-31 1999-07-20 Nec Corporation Article layout device for automatically making layout of multi-column documents
US5956738A (en) * 1996-03-04 1999-09-21 Nec Corporation Article layout device for automatic column text layout
CN1381795A (en) * 2001-04-18 2002-11-27 无敌科技(西安)有限公司 Automatic format setting method for palm-type browser
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 (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5926825A (en) * 1995-08-31 1999-07-20 Nec Corporation Article layout device for automatically making layout of multi-column documents
US5956738A (en) * 1996-03-04 1999-09-21 Nec Corporation Article layout device for automatic column text layout
CN1381795A (en) * 2001-04-18 2002-11-27 无敌科技(西安)有限公司 Automatic format setting method for palm-type browser
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

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
刘明,米丹.图文混排技术初探.微处理机 1.2002,(1),全文.
刘明,米丹.图文混排技术初探.微处理机 1.2002,(1),全文. *
张红艳.方正书版系统进行科技书版图文混排的技术处理.印刷杂志.2004,(1),全文. *

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102567301A (en) * 2010-12-21 2012-07-11 北大方正集团有限公司 Method and device for subfield composing

Also Published As

Publication number Publication date
CN101046798A (en) 2007-10-03

Similar Documents

Publication Publication Date Title
CN101046798B (en) Graph wrap method of type-setting domain
CN101876967B (en) Method for generating PDF text paragraphs
CN102929603B (en) Interface control arrangement device and interface control arrangement method
US7124360B1 (en) Method and system for computer screen layout based on a recombinant geometric modular structure
CN102508826B (en) Method and device for displaying table in document
CN1936882A (en) Paging form data-processing method and system
CN101719335A (en) Grid picture electronic map for geographic information system
CN101668144B (en) Method for realizing semitransparent effect of image layer on video layer, device and set top box
CN101656037B (en) Method for displaying large-format picture on small screen equipment and small screen equipment
CN1920811B (en) Character typesetting method
CN101286146A (en) Typesetting method and system
JP2010015198A (en) Automatic composition system
CN103246500A (en) Desktop icon display method and device
CN101471040B (en) Simulated overlapping surface implementing method based on MPU interface LCD module
CN102103590B (en) Exclusive region dynamic addition typesetting method and system
KR101433519B1 (en) Apparatus And Method For Inputing Hangul Of Terminal
CN102063731A (en) Typesetting processing method and device
JPH0274374A (en) Printing method for ruled form
CN102929847A (en) Character wrapping method for manufacturing of digitally published products
WO2014181563A1 (en) Document processing device and document processing program
JP7429820B1 (en) Selection method and selection device
CN102541833A (en) Method and device for determining information page
CN113867862B (en) List page layout method and computing device
CN101093342A (en) Method for collocating fan shaped pieces on basal plate
JP4195888B2 (en) Typesetting program

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: 20100512

Termination date: 20170331

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