CN1099643C - Font generating method and computor medium - Google Patents
Font generating method and computor medium Download PDFInfo
- Publication number
- CN1099643C CN1099643C CN99100828A CN99100828A CN1099643C CN 1099643 C CN1099643 C CN 1099643C CN 99100828 A CN99100828 A CN 99100828A CN 99100828 A CN99100828 A CN 99100828A CN 1099643 C CN1099643 C CN 1099643C
- Authority
- CN
- China
- Prior art keywords
- pattern
- font
- stroke
- curve
- segment
- 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 - Lifetime
Links
- 238000000034 method Methods 0.000 title claims abstract description 55
- 230000002093 peripheral effect Effects 0.000 claims abstract description 32
- 239000011159 matrix material Substances 0.000 claims description 26
- 230000009471 action Effects 0.000 claims description 12
- 230000000694 effects Effects 0.000 claims description 10
- 238000005304 joining Methods 0.000 claims description 4
- 238000003860 storage Methods 0.000 claims description 3
- 238000013461 design Methods 0.000 description 19
- 238000005516 engineering process Methods 0.000 description 18
- 230000008569 process Effects 0.000 description 12
- 235000015170 shellfish Nutrition 0.000 description 9
- 238000010586 diagram Methods 0.000 description 6
- 238000011960 computer-aided design Methods 0.000 description 4
- 238000009826 distribution Methods 0.000 description 3
- 238000012545 processing Methods 0.000 description 3
- 230000008859 change Effects 0.000 description 2
- 238000010276 construction Methods 0.000 description 2
- 230000008676 import Effects 0.000 description 2
- 230000001105 regulatory effect Effects 0.000 description 2
- 230000011218 segmentation Effects 0.000 description 2
- 241000251468 Actinopterygii Species 0.000 description 1
- 241000208340 Araliaceae Species 0.000 description 1
- 235000005035 Panax pseudoginseng ssp. pseudoginseng Nutrition 0.000 description 1
- 235000003140 Panax quinquefolius Nutrition 0.000 description 1
- 238000004458 analytical method Methods 0.000 description 1
- 238000013459 approach Methods 0.000 description 1
- 230000008901 benefit Effects 0.000 description 1
- 238000006243 chemical reaction Methods 0.000 description 1
- 238000004140 cleaning Methods 0.000 description 1
- 230000008878 coupling Effects 0.000 description 1
- 238000010168 coupling process Methods 0.000 description 1
- 238000005859 coupling reaction Methods 0.000 description 1
- 238000005520 cutting process Methods 0.000 description 1
- 230000009849 deactivation Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000018109 developmental process Effects 0.000 description 1
- 235000008434 ginseng Nutrition 0.000 description 1
- 238000007689 inspection Methods 0.000 description 1
- 238000009342 intercropping Methods 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 230000005055 memory storage Effects 0.000 description 1
- 230000000153 supplemental effect Effects 0.000 description 1
- 230000000007 visual effect Effects 0.000 description 1
Images
Landscapes
- Controls And Circuits For Display Device (AREA)
Abstract
The present invention relates to a font generating method on a computer system and a computer readable medium. The attribute of a basic stroke comprises stroke codes of at least two key points and at least one width value for representation. A computer processor selects a group of representative fonts defined by a basic stroke set; a cluster of similar patterns are confirmed on the group of fonts; each pattern is formed by superposing and combining a quantity of strokes in the basic stroke set. The processor selects a topological representative pattern from each confirmed similar pattern set for determining the calculating method of the crossed point of the superposed basic strokes of the basic pattern for generating the curve value data of the peripheral shape of the basic pattern; the fonts are presented according to the generated data values of the peripheral shape of the pattern on an output instrument for displaying or storing the fonts.
Description
Technical field
The present invention relevant will write a kind of technology that font or symbol make the digitizing performance, refer to peripheral font that generation writes font or symbol method and the media apparatus that can read of computer on low, high image resolution space especially.This The Application of Technology feature is the font data that can directly produce peripheral basis from the font data of stroke foundation, and reaches the font on two kinds of bases or the performance of symbol, all can be shown in method and device on the various different resolution instruments simultaneously.
Background technology
The present invention is continuity Taiwan patent application case numbers No. 87100912, the date of application: another patent of invention case in 98 on January 21.And should preceding case extend the date of application especially No. 86107505: another patent of invention case in 97 on June 2.
A lot of character font generation systems have been arranged at present on the market, can be used to produce the font of Asia font family.An Asia font is made up of a lot of fonts or related symbol.Their font generating technique can be described below respectively according to stroke foundation and peripheral shape basis two classes:
A kind of font technology of stroke foundation is to adopt font module data, comprises the key data of font, stroke width, reaches the form parameter data, and the exemplary of this technology can be referring to U.S. Patent number 4,897,638.The technology of another stroke foundation be adopt the height of stroke, width, and curvature points be that parameter defines font, as U.S. Patent number: 4,990,903.Though the technology of these stroke foundations is to belong to the mode of describing with high-order to produce font, that is can on the high image resolution space, produce high-quality font, but they do not consider the compatible problem of resolution size (or number of levels), make them be not enough to be created in the high-quality font of hanging down on the resolution space.
The font technology of an other class is to adopt straight-line segment and segment of curve to connect into the peripheral closed path of font to present, this mode is called the font technology on peripheral shape basis, for example be described in Edison one Wei Sili (Addison-Wesley) books company and be (the AdobeSystems of Ah many meters system house in 1985, Inc.) handbook of being published " Postscript Language Tutorial and Cookbook " is a wherein example. and this kind method is that the peripheral shape of font is represented with the combination of straight-line segment and segment of curve, and when output, can again its shape be transformed, for example amplify, dwindle, rotation, or other distortion, all can obtain high-quality font output.Store because peripheral shape is the mode with figure, not only transform easily, and the memory storage of available relatively small amount stores high-quality font data.But when number of words increases, the space of storage device will with increase.Generally speaking, this kind method relatively is suitable for producing the font of high-quality English system, and the font that is used to produce Chinese system then is to belong to a kind of method that vacuum metrics stores.
Usually the font data on peripheral basis is the font data that is difficult to be converted into automatically stroke foundation; Otherwise the font data of stroke foundation only can produce the blacking output of font.If the strength that the font data of wanting it to produce peripheral basis then need cost a lot of money goes to eliminate overlapping part stroke.In other words, this two classes font data is to be difficult to conversion mutually in present technology.Yet this two classes font data respectively has its demand on present output instrument.For example the font data of stroke foundation is applicable to the output instrument of low memory space, and the font data on peripheral basis is applicable to high-quality printer.Owing to change the difficult problem of font data mutually, cause the font data to export circulate on the instrument inconvenient and difficult in difference.
Content of the present invention
Therefore purpose of the present invention is promptly providing a kind of technology to eliminate above-mentioned shortcoming, and can be further in view of the above technology as the basis of future development correlation technique.For example on the correlation techniques such as identification of the analysis of Chinese file and Chinese font and font.More specifically, the present invention seeks to provide a kind of method, device and computer readable media can be used to producing the stroke direction pattern is basic peripheral font data, and makes this font data to use on the output instrument of different resolution demands.
Of the present invention can the realization by following mode, the present invention discloses production method a kind of and the font image that resolution is irrelevant, and method can produce the font image and be presented on the output instrument of any one resolution of being scheduled in advance in view of the above.Each is defined by the basis by one group of basic strokes guiding pattern by the font image of generation.This kind method selects a font to be presented on the output instrument, and the acquisition basic strokes guiding pattern that prestores is built this font.This basic strokes guiding pattern that prestores includes outer showing and two kinds of implicit data informations, shows prefabricated key point and the width that data information comprises at least one stroke sign indicating number outward.And implicit data information comprises the unique point that define pattern shape and the parameter value of segment of curve, and unique point wherein, curve values, the level that reaches resolution have defined on the peripheral curve of a pattern stroke crossing information that overlaps each other.Secondly, the inventive method reaches the pattern shape that implicit data information presents corresponding each resolution level by each outer showing of being scheduled to and prestoring that these are captured in the stroke direction pattern sign indicating number.
Also comprise the pattern peripheral shape that each is produced and do the action that presents of the present invention further comprising when adopting stroke direction figure quadrat method to produce dot-matrix character font, comprises the action that presents of the picture sideline and the blacking that stains.
The information that segment of curve in the definition that further comprises the stroke direction pattern of the present invention intersects is and resolution hierarchical structure tree and corresponding closely bound up in the unique point and the curve values of each level.
The pattern shape that further comprises pattern required decision in the process of the blacking action in video picture space of the present invention, be that to set the number of levels that is prestored according to the resolution hierarchical structure relevant with definition pattern institute, that is the data information in the corresponding level that captured of video picture Spatial Dimension decision, and these data can decide its pattern shape on the video picture space according to the position of the prestore key point of this pattern on the font space.
Allow the user go to define one group of font with one group of basic strokes guiding pattern collection of the present invention further comprising with a graphic interface tool, wherein each font is with at least one stroke definition, and stroke is by at least two key points and at least one width value, and generates defined unique point, curve values and video picture degree number of levels according to the form of a stroke or a combination of strokes and produce its form of a stroke or a combination of strokes on the video picture space.This graphic interface tool allows the user capture similar pattern from one group of font, and wherein each pattern comprises a stroke at least.When if these similar patterns are made up of the overlapping crossing institute of some strokes, this instrument can allow the user define these stroke joinings according to the chosen pairing segment of curve of each different video picture degree number of levels in the mode of narrating, making these joinings that are defined to count up to entirely in the different layers group is calculated according to narrating mode, its result and can showing in the inverse process when each similar pattern shape is on picture is verified, instrument is just watched the effect of these pictures according to the user then, stroke data and they are stored at the pen type intersection data of each different video picture number of levels, show and implicit supplemental characteristic to constitute the outer of a basic pattern of definition, as the further coinage work again of this instrument is provided.
In sum, after the shortcoming of some the present font technology more than the citation, the invention provides the group word method of the stroke direction pattern of a kind of novelty and progress.Its purpose is to provide a kind of method, device and computer readable media can store the relevant data information of font peripheral shape effectively, that is employing stroke direction pattern is the peripheral font data on basis, and the data information relevant according to these peripheral shape that are stored, effectively font is presented, comprise the output action that the font blacking is become dot matrix.
Every advantage of the present invention and viewpoint can obtain more deep understanding from the preferential embodiment of following accompanying drawing and detailed description, accompanying drawing wherein has:
Description of drawings
Fig. 1 is a synoptic diagram of carrying out employed a kind of broad sense computing machine of the inventive method and printer.
Fig. 2 (1) is a process flow diagram of building the stroke direction pattern basis font of the inventive method in order to expression.
Fig. 2 (2) is the process flow diagram that presents the video picture action of stroke direction pattern font in order to expression.
Fig. 3 (1) demonstrates out from the key point position and width value decision characteristic point position and curve shape, and acquisition wherein secondary Bezier curve section be engaged in the signal of closely putting of far contracting as its geometric description.
Fig. 3 (2)～(7) illustrate the process picture of being engaged in the level of working out the curvilinear structures tree on the CAD (computer aided design) instrument.
Fig. 3 (8) illustrates the structurized curve data that program produced via Fig. 3 (2)～(7).
Fig. 3 (9)～(13) illustrate the process picture of the corresponding curvilinear structures number of levels of specified point matrix size scope.
Fig. 4～Fig. 8 illustrates the described example with some fonts of similar pattern of Fig. 2 (1).
Fig. 9 demonstrate out present a font pattern " in " a kind of trace technology of the peripheral line segment of word.
Figure 10 illustrate " in " key point of the straight pen of word is not labeled (not being moved) and is labeled two video picture pictures that (being moved) obtains respectively.
Figure 11 illustrates the prompting effect " making mute " word reaches startup before the hint information that starts the straight pen symmetry after.
Figure 12 (1)～(2) illustrate the prompting effect " meeting " word reaches startup before the hint information that startup level pen position is regulated after.
Figure 13 (1)～(2) illustrate the prompting effect " fish ginseng " word reaches startup before the startup hint information that vertically the pen position is regulated after.
Figure 14 (1)～(2) illustrate the prompting effect " Asia " word reaches startup before the hint information that starts balance (white point) space after.
Figure 15 is the synoptic diagram of curvilinear structures number of levels corresponding point matrix size scope.
Figure 16～Figure 18 illustrates via the inventive method and presents some Asia word fonts in different resolutions space: the example on 24 * 24 (0 levels), 48 * 48 (1 levels), 128 * 128 (3 level) resolution space.
Specific implementation
Fig. 1 illustrates the synoptic diagram of implementing the inventive method and apparatus system.Represent among the figure that when the software operating system that disposes a visual window type, for example (Windows 95 for form 95 with the system of a printer 12 of digital machine 10 couplings of a broad sense purposes
TM), just can implement method of the present invention fully.The video picture screen of printer 12 and digital machine 10 can print off and show the quality of low resolution (as dot matrix) or high image resolution (as laser), the computer system of other forms, for example guiding principle road type or large scale system, providing under the condition of compatible windows workspace system, also can be used to implement the present invention.
The data of peripheral font that the present invention produces, be with the standard to describe archives (.pdf) of printer and the data layout of other peripheral fonts be compatible.And the peripheral font data that these can be operated on different instruments has the characteristic that produces the detailed peripheral shape of various level from one group of independent data set.
The invention provides one group of independent data set that a system produces the definition font, and the composition data of building peripheral font from these data sets that produced.This independent data set is that the font that is used for being described in each different resolutions of multilayer level generates, and native system is the generation that defines font by the information that acquisition from the data bank of predefined basic strokes produces necessary pattern collection.Each pattern comprises an independent stroke at least, perhaps comprises a plurality of crossing strokes.One group of pattern collection that basic pattern collection is a breviaty, they are the topological peripheral shape that are used for representing all patterns that appear at the type matrix font.The step that produces one group of peripheral font with the defined method of this stroke foundation pattern is shown in Fig. 2 (1), and its details will be in following description.Fig. 2 (2) demonstrates out becomes the process of peripheral basic font by the defined reconstruction stroke foundation of the program font of Fig. 2 (1).Fig. 3～Fig. 8 examples more of the present invention of demonstrating out, its details will be in following descriptions, and these examples only provide exemplary illustration to use.
The step of Fig. 2 (1) is demonstrated out and how is gone to produce the step of basic peripheral pattern from predefined stroke foundation font collection.These predefined stroke foundation font collection are defined fonts on the font space of a plurality of level resolutions by some prefabricated key points and width value.The available following equation of the definition of the basic strokes of stroke foundation font is represented:
S
i＝f
i({K
j}，{W
m}，L)， i＝1，……n
S=stroke shape wherein
I=stroke sign indicating number
f
i=generation stroke sign indicating number is the algorithm of the stroke shape of i
K=input key point position
J=is the crux point coding of i at the stroke sign indicating number
W=imports width value
M=is the width sign indicating number of i at the stroke sign indicating number
L=input resolution level
Each stroke be by one group of shellfish now triangle (segment of curve) define its peripheral shape, and the leg-of-mutton now number of these shellfishes segment of curve that can capture different numbers according to the difference that different printers or video picture instrument are imported the resolution level generates the stroke shape in a font.
How Fig. 3 (1)～Fig. 3 (7) uses a kind of computer aid to define the curve values of a stroke at L level resolution if demonstrating.Type designer is created enough curve information and is used for low resolution video picture on the computer aid, and the information of enough curves describes more detailed shape and uses for the high image resolution video picture, and these curve information are stored the list data structure that becomes a tree-shaped level of correspondence.
This computer aid can at first produce their line and produce the intermediate controlled point that can move about at the line mid point between two unique points, adopt secondary Bezier curve calculating formula to produce a secondary Bezier curve section in two unique points and shellfish that intermediate controlled point constituted now in the triangle, the geometric figure that produces the secondary Bezier curve is to be accompanied by a triangle with regard to secondary Bezier curve shown in Fig. 3 (1), two end points P of leg-of-mutton head and the tail
1And P
2Be unique point, summit P
mBe the intermediate controlled point that can move about, this triangle is called shellfish triangle now again.Simultaneously, at the leg-of-mutton now bottom line P of shellfish
1P
2Mid point and summit P
mBetween connect a line segment, the Bezier curve section 145 that is then produced is by the mid point 146 of this line segment, and this line is respectively at P
1And P
2On the point and P
1P
mAnd P
2P
mTangent.
Shown in Fig. 3 (2), font design person needs to be engaged in the description program of curve structured on the CAD (computer aided design) instrument, so that the desired data structure that can reach low resolution video picture respectively in high image resolution to be provided.At first a font design person produces a shellfish triangle and Bezier curve section now between two adjacent feature points, and then according to the segment of curve subdivision rules, in each alternative Process, the segment of curve in each consideration is divided into two segments, makes two features produce more intermediate controlled point and approach the required curve shape of high image resolution gradually.For example segment partly 145 program of curve epimere if font design person wants to make shown in Fig. 3 (1), then font design person is chosen in unique point P
1Instruction with point 146 line intercropping segmentation curve, at this moment the picture intermediate controlled point that can occur moving about is on the mid point of this section line, and mobile intermediate controlled point produces shellfish triangle and the Bezier curve alternative acts of approaching with another detailed segment of curve of finishing shown in Fig. 3 (1) now.
In the process shown in Fig. 3 (2)～Fig. 3 (7), font design person specifies the curve level sign indicating number of the structuring segment of curve that is produced respectively in each pilot process, font design person can it be subdivided into a lot of little segment of curve of hierarchical structure with a curve specific definition between two unique points, level the more more can satisfy the required of high image resolution video picture, the lower segment of curve data of also available level provide low resolution video picture to use simultaneously, so the setting of curve level sign indicating number provides the problem that solves high image resolution and low resolution data and appearance, this discovery also is emphasis of the present invention place.
The node of each curve level is represented the one group of intermediate controlled point or the brotgher of node of its ratio value in this tree data structure, their level code is stored in storer, as representing the intermediate controlled point of describing this level segmentation segment of curve between two adjacent feature points or the data group of its ratio value.
Below be to describe Fig. 3 (2) according to above-mentioned explanation, font design person searches the form 147 of getting the curve level, and reaching and keying in a curve level sign indicating number at square frame 149 is 0, has an intermediate controlled point P this moment
1Appear at adjacent feature point P
AAnd P
BBetween, note that intermediate controlled P
1Be to be positioned near unique point P
A65 li of figure three (3) workspaces, this moment, the curve level was that the 0th layer of stored point data is (P
AP
1P
B).
At Fig. 3 (4) font design person being shown, to define the curve level on curve form 147 be the 1st layer situation, shown in Fig. 3 (5), and P
1Be P
AAnd P
BSome cutting curves become two sections place on the line, therefore will be at P
AAnd P
1Between segment of curve be subdivided into two sections, P wherein
0Be its appointed new intermediate controlled point respectively, and because P
1And P
BBetween curve shape in level equal on 1 to coincide font design person's requirement, so this section needn't segment again, makes that the 1st level is by segment of curve (P
AP
0P
1) and segment of curve (P
1P
3P
B) constitute.Font design person shown in Fig. 3 (6) is in the situation of curve form 147 definition curves the 2nd level, and shown in Fig. 3 (7), font design person is with P
1And P
3Between segment of curve and P
3And P
BBetween segment of curve be subdivided into two sections respectively, produced new intermediate controlled point P
2And P
4In dividing on other segment of curve, make that the 2nd curve level is by the first segment of curve (P
AP
0P
1), the second segment of curve (P
1P
2P
3), and the 3rd segment of curve (P
3P
4P
B) constitute.
Fig. 3 (8) illustrates by step such as above-mentioned Fig. 3 (2)～defined entire curve section of Fig. 3 (7) (code equals 0), and it is stroke code 0 a stored part data information, shows the data structure of this stroke code at this segment of curve.Stroke code 0 is the key point that is defined on form (341,31) and (38,344) by two, and two width reference values 10 and 20 are the data information of its external appearance.Its inner implicit data information comprises unique point and structuring curve values, and wherein Fig. 3 (8) code is that two adjacent feature points of 0 and 1 are that spatial relationship value according to they and key point and width is a data storing.Adjacent feature point P shown in Fig. 3 (2)～figure three (7)
AAnd P
BBetween the segment of curve code be 0, be to P with each node
AP
B(P
AAnd P
BLine) distance proportion is stored for their data, and tree structure 143 wherein is that the tabulation mode with Infix mark 144 stores.In tree structure 143, two unique point P
AAnd P
BBetween the structuring segment of curve be that triangular apex (intermediate controlled point) is to the data storing of the ratio value of bottom line now with shellfish, the structuring level is then represented the acquisition scope of respectively this data information of resolution from low to high, for example the node P of the superiors of tree structure 143
1Being returned in the 0th level is that to belong to the curve level be 0 node (referring to Fig. 3 (2)～Fig. 3 (3)), so P
AP
1P
BIt is the segment of curve of corresponding the 0th level.In like manner, the second layer of tree structure 143 joint P
0And P
3By being returned in the 1st level, they are that to belong to the curve level be 1 node (referring to Fig. 3 (4)～Fig. 3 (5)), so P
AP
0P
1And P
1P
3P
BBe the segment of curve of corresponding the 1st level, on this level, be to use P
0And P
3Ratio value.The rest may be inferred, when the node ratio value of a curve level build finish after, it will be used to produce corresponding intermediate controlled point and their shellfish triangle or Bezier curve section now according to number of levels.The ratio value of intermediate controlled point is an Infix mark 144 of once being finished and be stored into the wire tabulation according to the demand minute level of resolution by construction as can be known in view of the above, so, the segment of curve performance of this mode, it is the use that video picture on the different resolutions space just can be provided with minimum storage area, the Infix mark 144 of very middle wire tabulation is a kind of storing mode of tree structure 143, other wire mark, also suitable equally as Postfix or Prefix mark.
When the curve data of every level after step is finished shown in Fig. 3 (2)～Fig. 3 (7), font design person just specifies each number of levels to go the scope of corresponding certain dot matrix size, the synoptic diagram of its situation as shown in figure 15, therefore the font video picture of any point matrix size all has the curved layer progression of a correspondence, can automatically find out to be fit to the curve data value that this size is used.For example, if the curve data of a certain segment of curve provides when hanging down the less dot matrix size of resolution video picture use, after the curve data difference video picture of using an intermediate controlled point (number of levels equals 0) and a plurality of intermediate controlled points (number of levels is greater than 0), observe effect effect about the same or the former (low layer progression) that they produce when better, then font design person can determine that certainly specifying the corresponding curved layer progression of this dot matrix size is 0, because can make the time of calculated curve shape minimum and be adapted at the computing of video picture most like this.
Shown in Fig. 3 (9), font design person selects the instruction 150 of Add Level on the drop down list of the key frame of deviser's computer aid, and each is stored the scope of the dot matrix size of level to do setting.Shown in Fig. 3 (10), select Add Level instruction 150 just to augment a folded AddLevel form 152 thereon, comprise the block 154 of a set point matrix size scope in it, and the viewing area 156 of a number of levels correspondingly-sized scope.Example in Fig. 3 (10), font design person keys in dot matrix and is of a size of 24 in the zone 154 li, and therefore, shown in Fig. 3 (11), it is 0 curve numerical value that the size below can all dot matrix sizes of indication 24 * 24 viewing area 156 in reaching is all used number of levels.In Fig. 3 (11) lining, font design person imports next peak matrix scope=64 154 li of blocks, and therefore, shown in Fig. 3 (12), it is that 1 dot matrix range of size is by 25 to 64 that viewing area 156 just illustrates respective layer progression.At last in Fig. 3 (12) lining, behind font design person's input point matrix chi) the zone, so form of a stroke or a combination of strokes 189b can remain on the video picture grid of delegation.
Figure 11 (1) illustrates another and is engaged in the skill that starts the hint action, the font shown in Figure 11 (1) left side for example, and for keeping the cleaning of this font in the form of a stroke or a combination of strokes of straight pen direction, its vertical stroke all need have the width of two pixels.But because the straight pen position is that leap is between two neighbor grids usually, make the straight pen scope system that has be activated to occupy a pixel style, the straight pen scope that has then is to be activated (referring to the startup of blacking action) to occupy two pixel grids, and this kind causes the situation of inconsistent straight pen width just shown in the dot-matrix character font on Figure 11 (1) the right.Consistance for the width of straight pen when dot matrix is exported that keep some approximately equal width, must determine width range that each straight pen is shared and the pixel grid number that occupies earlier, if this grid number that is determined is odd number, then with the center that key point moves to the grid that this point is located in that is labeled of each stroke; If otherwise even number then moves on the hithermost mesh lines.Shown in Figure 11 (2), when the key point of all straight pens all is moved on the hithermost mesh lines of they difference, just can keep the consistance of the straight pen width of this dot-matrix character font.
As mentioned above; when font shows its dot-matrix character font at low resolution; the horizontal parallel in the yi word pattern or the stroke of vertical parallel; usually can be accompanied by phenomenon superimposed or that separate; and cause the unbalanced video picture of parallel strokes; for example the by-level stroke can be because up and down superimposed other horizontal strokes or intermediate vertical stroke can superimposed other vertical stroke in the left and right sides, and cause font to produce unbalanced phenomenon in this superimposed part.Fig. 9～Figure 11 illustrates phenomenon and the solution of the present invention that this problem may take place.
Three horizontal strokes 420,422,424 shown in Figure 12 (1), superimposed is to occur on two horizontal strokes 420 and 422, this situation is can not be received, because these three strokes all should separately be shown in the video picture respectively.Following rule can solve the above-mentioned superimposed problem that; (1) stroke that goes up most can up be moved lattice.(pixel grid), (2) stroke under can be allowed to toward moving down lattice.Therefore, Gui Ze settlement procedure is in view of the above: if discover superimposed situation is arranged, whether the stroke under at first checking can be toward moving down lattice, otherwise, check whether the stroke that goes up most can up move lattice, whether the method for checking is to check that sign key point with stroke moves up and down can cause with other strokes superimposed, superimposed inspection system to be learnt by the plus-minus program that it indicates after key point moves by the stroke width value.The employed rule of example of Figure 12 (1) is that at least one lattice of spacing and the stroke 426 of horizontal strokes has a grid at least outstanding bottom.Figure 12 (2) illustrates according to said procedure and moves up and down three resulting results of horizontal vertical stroke.
Three vertical stroke 430,432,434 shown in Figure 13 (1), unbalanced distribution is to occur in the center of stroke 432 near stroke 434 (distance is lattice) and than the situation away from stroke 430 (apart from being two lattice), this situation is can not be received, because these three strokes should keep being symmetrical in its video picture.Following rule can be in order to solve asymmetry problem: (1) checks between two strokes that whether less white point space can be extended, if then whether (2) bigger white point space can be reduced, makes that the white point space that dwindles is consistent with the smaller.Above-mentioned method of checking is to check the sign key point move left and right of stroke, and the distribution of being subtracted each other by width value between two strokes is learnt again.The employed rule system of the example of Figure 13 (1) makes that toward the lattice that move to right the white point space length of 432 of it and strokes is two pixels with stroke 434, therefore obtain and stroke 432 and its left side stroke 430 between have identical white point space.If the right stroke 434 can not move to right (generation meeting and other strokes have intersect and outstanding on one side situation), then left side stroke 430 can rely on that stroke 432 is moved lattice and the white point space that dwindles them, shown in Figure 13 (2) according to the resulting result of above-mentioned rule.
Figure 14 (1) illustrates the situation that four parallel vertical strokes are answered consistent inconsistent dot-matrix character font video picture may take place.Shown in the font of Figure 14 (1) left side, white point spacing between white point spacing between two strokes 442 and 446 and two strokes 440 and 442 is all three pixel grids, but the white point spacing between two strokes 446 and 448 but is two pixel grids, the handling procedure of the foregoing straight pen symmetry of the solution of this kind situation, Figure 14 (2) illustrate the situation that right pen 448 is moved right lattice and make the video picture symmetry of straight pen.
Cause an overlapping situation that links together of the parallel strokes in the pattern through regular meeting when hanging down the resolution video picture, perhaps cause a plurality of parallel strokes situation of uneven distribution singularly.For example the middle stroke of a pattern is because the relation that rounds up makes its more close left side stroke and away from the right side stroke, perhaps forms narrow or presents than the form of a stroke or a combination of strokes of broad.These phenomenons can improve through re-moving the position of stroke key point.In other words, when a pattern on a low resolution font space during video picture, it forms stroke may produce the pattern of distortion.Generation for fear of the distortion pattern, the stroke data that they are formed also need have the action of hint, and this corrigendum information can make can the action of fine setting key point position in the level of resolution level that begins to produce twisting situation and lower resolution.The mode that corrigendum information system decides key point to move according to the effect in the video picture of different resolution level institute, its mode comprise the edge that position with key point moves to grid element center or moves to grid.
The font generating technique is the reverse process process of font constructing technology.When the font on a pattern basis is required video picture, at first whether decision will start hint information according to the resolution level, if the key point that then each is labeled will start the time moves to the edge of grid element center or grid from its dot matrix grid (pixel) that is located in, each key point that is not labeled just not is moved; Characteristic point position just goes calculating to try to achieve according to key point position that newly obtains and width value then, and between every pair of adjacent feature point according to being stored the ratio value of intermediate controlled point, remove to calculate the segment of curve between them, segment of curve is coupled together the peripheral shape that just obtains the form of a stroke or a combination of strokes, be whether the predetermined regular deactivation pixel of basis is stain with a kind of blacking technology with form of a stroke or a combination of strokes peripheral shape institute area surrounded blacking technology at last, the rule that the present invention adopts is a basis; If the area of pixel is contained the person of being more than half by form of a stroke or a combination of strokes district; Perhaps when if the central point of pixel drops in the form of a stroke or a combination of strokes zone, this pixel blacking that then will export instrument.Certainly the blacking technology of other forms also can be in order to finish the generation of font.
As for this part thing system of hint information just starting below the resolution level at, which is determined by the font design personnel.For example if the font design personnel specify the level 1 of Fig. 3 (2)～Fig. 3 (13) for starting the level of hint information, then all sign key points that are lower than level 1 (comprising level 1) will show that its hint moves in every relevant calculating, in other words the curve data value that the key point position after usefulness moves is recomputated characteristic point position and calculated suitable level, and position that just can mobile key point when being higher than the video picture of level 1, concern the calculated curve data value according to the key point of former construction and the position of unique point, and the situation that font presents according to number of levels can be as shown in figure 15, make the font video picture of any point matrix size that the curved layer progression of one correspondence all be arranged, can automatically find out and be fit to the curve data value that this size is used.
Figure 16～Figure 18 illustrates via some fonts output examples after the method processing of the present invention, Figure 16 is phaneroplasm font some dot-matrix character fonts at 24 * 24 low resolutions, Figure 17 is the output (annotate: 48 reach the processing that following output all contains the hint action) of 48 * 48 resolutions, and Figure 18 is the output (annotating: need not hint the processing of action) of 128 * 128 resolutions.
In case after preferential embodiment of the present invention was disclosed and is described in detail, significantly, the personage who is familiar with this skill just was not difficult to make every change according to spirit of the present invention and scope, reaches the purpose the same with the present invention.
Claims (9)
1, a kind of character font producing method, keep the font style and features in the character point matrix image in each resolution space in order to produce, and be shown on the output instrument of different resolution space requirements, it is characterized in that each is defined by one group of stroke direction pattern by the font of generation, this kind method comprises the following steps:
(1) select yi word pattern to be shown on the output instrument;
(2) capture in the relevant stroke direction pattern that prestores of this font, the stroke direction that wherein prestores
Prefabricated key point and width that pattern includes at least one stroke sign indicating number show data and definition outward
The implicit data of the unique point of pattern shape and the parameter value of segment of curve;
(3) scope in the resolution space of decision output instrument;
(4) present the stroke direction pattern that captured on the font space to produce this font, be root
According to the level of resolution of output instrument, with and the relevant stroke direction pattern that prestores outside
Show and implicit data value.
2, character font producing method according to claim 1 is characterized in that each pattern in (1) step comprises the information of a stroke at least.
3, character font producing method according to claim 2, the outer apparent data that it is characterized in that defining each stroke of a pattern comprise key point and width.
4, character font producing method according to claim 2, the implicit data that it is characterized in that defining each stroke of a pattern comprise unique point and curve values, and in the information that the overlapping strokes of this pattern intersects, be by unique point, curve values, and the resolution level of output instrument defined.
5, character font producing method according to claim 1, it is characterized in that (4) step present the stroke direction pattern that captured on the font space to produce this font, further comprise and will intersect the peripheral shape blacking of stroke in the pattern to present each pattern.
6, character font producing method according to claim 5, it is characterized in that the information that unique point, curve values and segment of curve intersect, be relevant with resolution level scope, that is resolution level meeting effect characteristics point, curve values and the physical location of segment of curve joining on the font space.
7, character font producing method according to claim 5, it is characterized in that further comprising and present the means of a pattern in font video picture space, these means can be come the vernier pattern shape according to the video picture degree level of output instrument, that is can come calculated characteristics point, curve values and segment of curve joining again by the mobile former key point postpone that prestores, to reach the effect of vernier pattern shape.
8, a kind of character font producing method, the font system that it is characterized in that stroke foundation is defined by at least one stroke, the shape system of each stroke is by at least two key points and at least one width value, and unique point and segment of curve define, and be relevant with resolution level scope when presenting the stroke shape, this kind method comprises:
(1) capture similar pattern from one group of stroke foundation font, one of them pattern comprises one at least
Individual stroke;
(2), then determine in different resolution levels if when similar pattern comprises overlapping crossing stroke
Overlapping strokes is divided the crossing situation of other segment of curve;
(3) whether the similar pattern of test can correctly be generated, that is they all have on each font
Identical overlapping strokes intersects situation, defines these phases with decision with a basic pattern
Like pattern;
(4) the stroke information of the similar pattern of storage and their intersecting in different resolution levels
Segment of curve is with this pattern of primordial;
(5) step of repetition (1)～(4) is until all words of one group of stroke foundation font
Till type all can be confirmed by basic pattern.
9, character font producing method according to claim 8 is characterized in that further comprising the action that the stroke foundation font with correspondence transmits with basic pattern.
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US09/028,164 US6151032A (en) | 1996-09-20 | 1998-02-23 | Stroke-based glyph-outline font generation in low/high resolution space |
| US09/028,164 | 1998-02-23 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN1234564A CN1234564A (en) | 1999-11-10 |
| CN1099643C true CN1099643C (en) | 2003-01-22 |
Family
ID=21841929
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN99100828A Expired - Lifetime CN1099643C (en) | 1998-02-23 | 1999-02-23 | Font generating method and computor medium |
Country Status (2)
| Country | Link |
|---|---|
| CN (1) | CN1099643C (en) |
| TW (1) | TW434493B (en) |
Families Citing this family (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7251365B2 (en) | 2002-07-03 | 2007-07-31 | Vadim Fux | Scalable stroke font system and method |
| CA2396346C (en) * | 2002-07-03 | 2008-10-21 | Vadim Fux | Compact scalable stroke fonts |
| TWI396139B (en) * | 2009-03-25 | 2013-05-11 | Nat Univ Chung Hsing | Chinese characters stroke extraction method using the improved tensor voting algorithm |
| US8854375B2 (en) * | 2010-10-19 | 2014-10-07 | Dynacomware Taiwan Inc. | Method and system for generating gray dot-matrix font from binary dot-matrix font |
| CN102945572B (en) * | 2012-09-28 | 2015-11-25 | 吴秋泳 | Generate landmark buildings or sculptures based on Chinese characters in graphic characters |
| TWI623841B (en) * | 2013-12-12 | 2018-05-11 | 漢陽情報通信股份有限公司 | Font generation method, font generation device, computer readable storage medium, and web page font server |
| CN106250035B (en) | 2015-10-19 | 2019-07-26 | 威锋数位开发股份有限公司 | System and method for dynamically generating personalized handwritten fonts |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5579416A (en) * | 1986-10-27 | 1996-11-26 | Canon Kabushiki Kaisha | Character processing apparatus for selectively modifying a font pattern |
| US5594855A (en) * | 1992-02-11 | 1997-01-14 | Macromedia, Inc. | System and method for generating real time calligraphic curves |
-
1999
- 1999-02-10 TW TW088102376A patent/TW434493B/en not_active IP Right Cessation
- 1999-02-23 CN CN99100828A patent/CN1099643C/en not_active Expired - Lifetime
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5579416A (en) * | 1986-10-27 | 1996-11-26 | Canon Kabushiki Kaisha | Character processing apparatus for selectively modifying a font pattern |
| US5594855A (en) * | 1992-02-11 | 1997-01-14 | Macromedia, Inc. | System and method for generating real time calligraphic curves |
Also Published As
| Publication number | Publication date |
|---|---|
| TW434493B (en) | 2001-05-16 |
| CN1234564A (en) | 1999-11-10 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP7600308B2 (en) | Information processing device, information processing method, data structure, and program | |
| TW486642B (en) | Glyph-based outline font generation independent of resolution | |
| CN109636887B (en) | A two-dimensional electronic technical drawing format conversion and vectorization interactive system | |
| JP7442993B2 (en) | Information processing device, information processing method, data structure, and program | |
| US5943679A (en) | Multi-page document viewer having a focus image and recursively nested images of varying resolutions less than the resolution of the focus image | |
| JP5851607B2 (en) | Kanji composition method and apparatus, character composition method and apparatus, and font library construction method | |
| JP5218109B2 (en) | Visualization data processing device, visualization data processing device control method, and visualization data processing device control program | |
| CN105184837A (en) | Vector polygon rasterization algorithm and system | |
| CN109859109B (en) | Series scale PDF map seamless organization and display method | |
| CN101796538A (en) | Lay out graphic objects on a page with relative area-based controls | |
| CN103617296A (en) | Optimized display method of place name annotation image layer | |
| JP2008146496A (en) | Image processing apparatus, control method therefor, and program | |
| JP2013114655A (en) | Image processing device, image processing method, and computer program | |
| CN112100795A (en) | Method and device for comparing computer aided design drawings | |
| JP5097133B2 (en) | Apply effects to merged text paths | |
| CN1099643C (en) | Font generating method and computor medium | |
| CN114663551B (en) | Method, device and related components for creating pattern strokes in ink drawing board | |
| CN100552618C (en) | A rasterization processing method and device for segmented hybrid assembly | |
| Vuillemot et al. | Structuring visualization mock-ups at the graphical level by dividing the display space | |
| JPH06251007A (en) | Table data input device | |
| JP2002133360A (en) | Layout-based input/output method for cell in spreadsheet operation, and recording medium stored with program for the same | |
| CN115761166A (en) | Map construction method based on vector tiles and application thereof | |
| CN115510821A (en) | Document conversion method and device, computer readable storage medium and computer equipment | |
| CN1179288C (en) | Method and device for generating fonts | |
| JP6385033B2 (en) | System, method, map server, terminal, and program for controlling display of divided map image according to enlargement ratio |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C06 | Publication | ||
| PB01 | Publication | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| ASS | Succession or assignment of patent right |
Owner name: WEIFENG DIGITAL DEVELOPMENT CO., LTD. Free format text: FORMER OWNER: HUAKANG SCIENTIFIC + TECHNOLOGICAL DEVELOPMENT CO., LTD. Effective date: 20030927 |
|
| C41 | Transfer of patent application or patent right or utility model | ||
| TR01 | Transfer of patent right |
Effective date of registration: 20030927 Address after: 10 floor, No. three, 115 Minsheng Road, Taipei, Taiwan Patentee after: Weifeng Digital Development Co., Ltd. Address before: 4 floor, No. three, 115 Minsheng Road, Taipei, Taiwan Patentee before: Huakang Science and Tech. Development Co., Ltd. |
|
| CX01 | Expiry of patent term | ||
| CX01 | Expiry of patent term |
Granted publication date: 20030122 |