Character generating method and apparatus

Abstract: In the invention, a plane region to which characters are output is divided into lattice-like elements (orthogonal lattice, triangular lattice, hexagonal lattice, etc.). In each element, an area ratio of the area to be output to the element is previously stored. The portion in the element in which the area ratio is equal to a first predetermined value (area ratio = 0) is not output. The portion in the element in which the area ratio is equal to a second predetermined value (area ratio = 1) larger than the first predetermined value is output. Further, the portion in the element in which the area ratio is larger than the first predetermined value and is smaller than the second predetermined value is regarded as a distribution of the continuous area ratio on the basis of the values of the area ratios of such an element and the elements therearound. The portion in which the area ratio is equal to or larger than a third predetermined value is output.

Description: The present invention relates to character output method and apparatus for generating a font pattern of a character to be displayed or printed. Generally, to print an output character of an information processing apparatus of a computer, word processor, or the like, the shape of a character is previously stored and, when it is output, the character must be reproduced in a form which can be read by a human being. There are known methods of carving the shape itself of each character in the printing apparatus side and methods of storing each character as digital information in a processing apparatus or print apparatus. As an example of the former method, a hammer type printer of a large scale computer, a daisy wheel type printer of a personal computer, or the like is known. As an example of the latter method, an impact printer of the dot matrix type, a thermal copy transfer printer, an ink jet printer, a laser beam printer of the electrophotographic type, or the like is known. As compared with the former method, the latter method has recently become a main stream because several kinds of character shapes (what are called fonts) can be selected without exchanging a print head and a figure can be also easily formed. As a method of storing the above-mentioned character shape as digital information, a method (vector font system) to store a skeletal structure of the character, a method (dot font system) to store the character as a binary image in a dot matrix form, or a method (outline font system or scalable font system) to store an outline of the character is used. The dot font system is mainly used in case of displaying a middle or small character in a printer of a middle or low resolution. The vector font system is mainly used in a pen plotter. The outline font system is mainly used in a printer of a high resolution. To handle a plurality of character type styles by those methods, it is fundamentally necessary to individually store the shape data for every type style. There is, however, also a case of using a simple method such that an oblique character style is expressed by inclining the shape of an erecting character style, as described for instance in EP-A-0 435 575. In this case, a degree of inclination can be arbitrarily designated. However, since the vector font system is a method of storing the skeletal structure of the character, there is a problem such that a character of a high quality cannot be expressed. The dot font system has a problem such that a number of dots are necessary to express a character of a high quality. The outline font system has a problem such that processes upon printing are complicated because the character outline is stored and the character is printed. According to the above conventional methods, it is difficult to express an intermediate type style between two kinds of type styles excluding the case of a simple oblique character style or the like. In consideration of the above conventional problems, it is an object of the invention to provide character output method and apparatus in which a character of a high quality can be stored by a smaller capacity and can be reproduced by simpler processes as compared with those in the conventional dot font system. According to the present invention, this object is solved as defined in the appended independent claims. Advantageous modifications are as set out in the dependent claims. Fig. 1 is an explanatory diagram showing a storing method of a character shape according to an embodiment of the invention; Fig. 2 is a diagram which three-dimensionally expresses the data obtained by the linear interpolation of data in Fig. 1; Fig. 3 is an explanatory diagram showing the character reproduced by the linear interpolation of the data in Fig. 1; Fig. 4 is a block diagram showing a printing apparatus according to the invention; Figs. 5A to 5C are diagrams showing a flow for developing data in Fig. 1 to dots; Fig. 6 is an explanatory diagram showing a storing method of a character shape of the second embodiment; Fig. 7 is an explanatory diagram showing the character reproduced by the linear interpolation of data in Fig. 6; Fig. 8 is an explanatory diagram showing a method of interpolating an area ratio in an element shown in Fig. 6; Fig. 9 is an explanatory diagram showing the character reproduced by performing an Overhauser's piecewise cubic polynomial of the data in Fig. 6; Fig. 10 is an explanatory diagram showing an example in which an element of an edge portion of a stroke of a character is further divided; Fig. 11 is an explanatory diagram showing an example in which an outline of the edge portion of the stroke of the character is obtained by the extrapolation; Figs. 12A to 12E are explanatory diagrams showing an example in which a line which is thinner than the element size is printed; Figs. 13A to 13F are explanatory diagrams showing other examples of a lattice; Fig. 14 is a diagram showing a storing method of a shape of a character "I" in various kinds of type styles in the sixth embodiment; Fig. 15 is a diagram showing a volume ratio distribution of the character "I" in a special type style in the sixth embodiment; Fig. 16 is a diagram in which the shape of the character "I" is reconstructed by using the method of the sixth embodiment; Fig. 17 is a diagram showing a volume ratio distribution of the character "I" in a special type style in the seventh embodiment; Fig. 18 is a diagram in which the shape of the character "I" is reconstructed by the linear interpolation in the seventh embodiment; Fig. 19 is a diagram in case of reproducing the shape of the character "I" by using an Overhauser's piecewise cubic polynomial in the seventh embodiment; Figs. 20A to 20D are diagrams showing solids each for expressing the character "I" in the ninth embodiment; and Fig. 21 is a diagram showing a solid for expressing the character "I" in the tenth embodiment. [First Embodiment] An embodiment of the invention will now be described hereinbelow with reference to the drawings. Fig. 1 is an explanatory diagram showing a storing method of a character shape according to the first embodiment of the invention. A method of storing a character "T" is shown as an example. That is, a plane on which a character is printed is divided into square elements by a square lattice of (15 x 15). A numerical'value written in each element indicates an area ratio (ratio of the area to be printed to the area of each element). In the embodiment, the values of the corners of both edges of a lateral stroke and the lower edges of a vertical stroke are set to 0.25, an outline is set to 0.5, the corners at which the outline crosses are set to 0.75, and the inside of the outline is set to 1. The value of an area ratio function F(x, y) at a point (x, y) of each of the above elements is defined so as to coincide with the area ratio of the element at the center of each element. The values of the area ratio function F at the points other than the center are bilinearly interpolated. When the bilinearly interpolated values are three-dimensionally expressed, they are as shown in Fig. 2 (height direction: F). When a contour line of F = 0.5 is drawn, the corners are made round as shown in Fig. 3 and an outline of the character "T" is obtained. In case of printing such a character by a dot matrix printer, it can be realized by printing points in the region of F ≧ 0.5. A method of storing the above data will now be described. In case of using integer values G (= 0 to 255) of eight bits in order to store the value of the area ratio function F in each element in Fig. 1, an expressing precision at the position of the outline of the character is equal to 1/255 of the element size. On the other hand, when each element is further finely divided by using a double memory capacity (16 bits) and the character is expressed by a binary dot matrix, since each element is divided into submatrixes of (4 x 4), the expressing precision at the position of the outline of the character is equal to about 1/4 of the element size. According to the above method, therefore, the character can be expressed at a high precision by a smaller capacity. According to the embodiment, a font can be also freely enlarged or reduced. Fig. 4 is a block constructional diagram of a dot matrix type printing apparatus according to the embodiment. When receiving a print command through an external interface 2, a controller 1 extracts the character shape data according to a character code from an ROM 3 or an RAM 4. Namely, the data expressing an area ratio in each element shown in Fig. 1 by eight bits has previously been stored as a character font in the ROM 3. Such character shape data is extracted from the ROM 3 or from the RAM 4 for registration of external characters. A linear interpolation processor 5 calculates the value of the area ratio function F corresponding to each print dot from the character shape data, thereby controlling so that a print head 6 prints the dots when F ≧ 0.5 (G ≧ 128). Further specifically speaking, Fig. 5A shows partial elements (2 x 3) extracted from the elements (15 x 15) in the embodiment. In case of the edge data, the data must be supplemented in order to perform the bilinear interpolation. It is sufficient to previously store such supplementary data into the ROM 3 or RAM 4. Fig. 5B shows the result in the case where in order to actually output data on a dot unit basis, each element is divided on a unit basis of 2 x 2 (in this case, it is also possible to divide each element on a unit basis of 4 x 4, 16 x 16, or the like) and is bilinearly interpolated and the value (area ratio function F) of the central portion of each dot of a bit map memory (4 x 6) in the RAM 4 is calculated. Fig. 5C shows the result in the case where the dots at the positions of F ≧ 0.5 in the bit map memory (4 x 6) in the RAM 4 were turned on in order to print the dots. The resultant data is transferred to a print buffer (not shown) and an image corresponding to the data can be printed by the print head 6. A method of storing the area ratio function F is not limited to the above 8-bit fixed point system and an arbitrary bit length can be used in accordance with a necessary precision. For example, another system such that the area ratio function F is divided into an exponential part and a mantissa part by using a floating point system and stored. [Second embodiment] Fig. 6 is an explanatory diagram showing a storing method of a character shape according to the second embodiment. Although a plane is divided into square elements by a square lattice of (15 x 15) in a manner similar to the first embodiment, the value of the area ratio is given by vertexes (lattice points) of the elements in the second embodiment. In Fig. 6, the area ratio at the lattice point indicated by a circle is equal to "1". The area ratios at the other lattice points are equal to "0". In a manner similar to the first embodiment, the value of the area ratio function F(x, y) at the point (x, y) of each of the elements is bilinearly interpolated by using the values at the vertexes and a contour line of F = 0.5 is drawn, so that an outline of a character "T" as shown in Fig. 7 can be obtained. In the examples shown in the first embodiment (Fig. 3) and the second embodiment (Fig. 7), although the outline is not smooth in the edge portion of the character stroke, a smooth outline can be obtained by using an interpolation polynomial of a high degree. For instance, as shown in Fig. 8, when the value of the area ratio function F(x, y) at the point (x, y) in the central element shown by a hatched region is interpolated by an Overhauser's piecewise cubic polynomial as a C1 class function, it is expressed as shown by the equation (1). (x, y) denote local orthogonal coordinates (0 ≦ x ≦ 1, 0 ≦ y ≦ 1); F i,j denotes the value of F at the vertex (i, j); and E 0 , E 1 , E 2 , and E 3 denote interpolation functions shown by the following numerical equations (2) to (5). E 0 (x) = -0.5x + x 2 - 0.5x 3 E 1 (x) = 1 - 2.5x 2 + 1.5x 3 E 2 (x) = 0.5x + 2x 2 - 1.5x 3 E 3 (x) = -0.5x 2 + 0.5x 3 By drawing a contour line of F = 0.5 by the above method, a character of a smooth outline can be obtained as shown in Fig. 7. As a form of the interpolation function, it is not limited to the numerical equations (2) to (5) but it is also possible to use, for example, another C1 class piecewise quadrature polynomial, Lagrangean polynomial, spline function, or the like. In case of using the spline function, a calculation amount upon reproduction can be reduced by storing the spline coefficients instead of the value of the area ratio itself. In case of using the cubic spline, the area ratio function F is expressed by a C2 class function. The "spline" is not what is called a spline curve in which a dot train to express the outline are displayed by one parameter but denotes the result obtained by performing a 2-variable spline interpolation to the area ratio function F as a function of x and y. According to the invention, a preparation by the diffusion can be performed to the value of the area ratio function in order to further smoothly express the outline of the character. For instance, for the value of the area ratio function F i,j at the vertex (i, j), Fnew i,j can be obtained as shown by the following numerical equation (6). Fnew i,j = F i,j + D(F i-l,j + F i+l,j + F i,j-l + F i,j+l - 4 x F i,j ) D denotes a diffusion coefficient which was made dimensionless and is generally selected to a value of 0.25 or less in consideration of the stability of an explicit diffusion scheme. Further, Fnew i,j obtained by the numerical equation (6) is set to the area ratio function F i,j and the numerical equation (6) can be used by only the necessary number of times. In order to prevent that the shape of the character is broken by the excessive diffusion, it is desirable to set a distance d as a target of the diffusion to d ≦ 1. The value of d is obtained as shown by the following numerical equation (7) by using the diffusion coefficient D and the number n of diffusion processing times. d = 2(D x n) 1/2 Such a diffusing process is also effective even in case of forming a font according to the invention by using a character font for a dot matrix printer as a fundamental font. This is because jaggies which are peculiar to the character font for the dot matrix printer are smoothed by the diffusing process. As a diffusion scheme, a difference equation other than the numerical equation (6), for instance, an implicit scheme shown by the numerical equation (8) or the like can be used. Fnew i,j = F i,j + D(Fnew i-l,j + Fnew i+l,j +Fnew i,j-l + Fnew i,j+l - 4 x Fnew i,j ) In this case, it is necessary to solve a matrix equation regarding Fnew. [Third embodiment] In this case, for example, an image is reproduced as if the corners of the edge portions of the stroke of the character "T" shown in Fig. 9 are dropped. However, such a phenomenon can be prevented by finely dividing the elements in the edge portions of the stroke as shown in Fig. 10. That is, Fig. 10 shows an example in the case where the element in the lowest portion of the vertical stroke of the character "T" was finely divided. Such an element can be further finely divided as necessary. Information indicating which element was finely divided is separately stored. However, in the finely divided region, by reducing the number of bits which express the area ratio function F(x, y), an excessive increase in memory capacity can be prevented. For instance, in the case where each element is expressed by eight bits, it is sufficient that the finely divided region is expressed by four bits. [Fourth embodiment] In order to obtain an outline of the stroke of the character, it is also possible to obtain points on the side of the element in which the area ratio is equal to 0.5 and to connect those points. In this case, those points can be connected by a straight line, spline curve, or the like. In case of sharpening the edge portion, by extrapolating the outline of the peripheral elements as shown by a broken line in Fig. 11, the character outline in the element can be obtained. In this case as well, it is sufficient that information indicating which element includes the outline of the character and information indicating that the extrapolation is executed from the outline in which one of the peripheral elements are separately stored into the ROM 4 or RAM 3. [Fifth embodiment] Further, by expressing one character by a plurality of area ratio matrices as shown in Figs. 12A and 12B, a character of a thin stroke can be processed as shown in Fig. 12E. That is, Figs. 12A to 12E show an example in which a line that is thinner than the size of element is expressed by a difference (Fig. 12C to Fig. 12D) of two area ratio matrices. Although the embodiment has been described with respect to the case of using the orthogonal lattice as a lattice constructing the elements, a triangular lattice or a hexagonal lattice can be also used in place of the orthogonal lattice. Other lattices of various shapes or a combination thereof can be also used as shown in Figs. 13A to 13F. For example, a lattice of a parallelogram shown in Fig. 13A is suitable in case of expressing an Italic character style. In this case, however, by storing the data of the type style without changing and by deforming the lattice upon reproduction, a character can be printed by an Italic character style. [Sixth embodiment] Fig. 14 is a diagram showing a method of expressing a character "I" as a solid in the sixth embodiment of the invention. In the sixth embodiment, by cutting the solid at a plane that is perpendicular to a z axis, the shape of the character "I" is obtained. By continuously moving the cut plane in parallel, a length of vertical lateral rod continuously changes and various different kinds of type styles are obtained. A space region (0 ≦ x ≦ 15, 0 ≦ y ≦ 15, 0 ≦ z ≦ 15) including such a solid is divided into elements by a cubic lattice (unit length is equal to 1) of 15 x 15 x 15 and stored into a memory in a character generator in a manner such that a ratio of the volume which is occupied in each element to the element volume, namely, a volume ratio can be reconstructed. The character shape when the solid is cut at a plane of z = 7.5 can be reconstructed by a volume ratio distribution as shown in Fig. 15 at the eighth lattice plane from the bottom. By considering such that the value of the volume ratio function F at the point (x, y) is defined so as to coincide with the volume ratio of the element at the center of each element, the values of F at the other points are bilinearly interpolated and a contour line of F = 0.5 is drawn, so that the outline of the character "I" is obtained as shown in Fig. 16. To print the character by the dot matrix type printer, it is sufficient to print the dots by using the data of the region of F ≧ 0.5. This method seems to be analogous to a binarizing method in what is called a multivalue image process for storing and reproducing an image with gradations as a multivalue image. However, those processes are quite different because the original image is limited to a character shape of two gradations having a clear outline. Generally, in the multivalue image process, the elements of a threshold value or larger are set to F = 1 and the elements lower than the threshold value are set to F = 0 and the position of the outline in the element is not searched. This is because in the multivalue image process, even if a density distribution as shown in Fig. 15 is given, whether the original image has a distinct outline like a character or has a smooth gradation cannot be known at a degree that is equal to or higher than the resolution (element size). [Seventh embodiment] In the seventh embodiment of the invention, in order to store the solid shape of Fig. 14, the value of the volume ratio is given at the vertex (lattice point or another point on the plane or side of the element or a combination thereof is also possible) of the element instead of the center of the element. A volume ratio distribution at z = 7.5 is obtained as an average of the lattice points of z = 7 and z = 8 as shown in Fig. 17. By obtaining a contour line of F = 0.5 by the linear interpolation on the basis of such a value, a character shape as shown in Fig. 18 is obtained. Although the outline in the edge portion of the character stroke is not smooth in Fig. 16 or 18, a smooth outline can be obtained by using an interpolation polynomial of a high degree. For example, in Fig. 8, when the value of the volume ratio function F(x, y) at the point (x, y) in the central element (hatched portion) is interpolated by using the Overhauser's piecewise cubic polynomial as a C1 class function, it becomes as shown by the numerical equation (1). (x, y) denote local orthogonal coordinates (0 ≦ x ≦ 1, 0 ≦ y ≦ 1), F i,j denote the value of F at the vertex (i, j), and E 0 , E 1 , E 2 , and E 3 indicate interpolation functions which are given by the numerical equations (2), (3), (4), and (5). By drawing a contour line of F = 0.5 by the above method, a smooth outline as shown in Fig. 19 is obtained. As a form of the interpolation function, it is not limited to the numerical equations (2) to (5) but another function such as C1 class piecewise cubic polynomial, Lagrangean polynomial, spline function, or the like can be also used. In case of using the spline function, a calculation amount upon reproduction is reduced by storing spline coefficients instead of the value of the volume ratio itself. In case of the cubic spline, the volume ratio function is expressed by a C2 class function. It should be noted that the "spline" here is not what is called a spline curve such that a dot train expressing the outline are displayed by one parameter but indicates the result obtained by performing the 2-variable spline inter-polation to the volume ratio function F as a function of (x, y). To obtain a volume ratio distribution at an arbitrary z cut plane, it is sufficient to execute the linear interpolation by using the values of the volume ratio functions at the upper and lower lattice points. It is also possible to obtain as shown by the equation (9) by also using an Overhauser's piecewise polynomial in the z direction. Further, a preparation by the diffusion can be also executed to the value of the volume ratio function in order to smoothly express the outline of the character. For instance, for the value of the volume ratio function F i,j at the vertex (i, j), Fnew i,j can be also obtained from the numerical equation (6). D denotes the diffusion coefficient which was made dimensionless and is generally selected to a value of 0.25 or less in consideration of the stability of the explicit diffusion scheme. The Fnew i,j obtained by the numerical equation (6) is set to F i,j and the numerical equation (6) can be used a proper number of times. To prevent that the shape of the character is broken by the excessive diffusion, it is desirable to set the value of d to 1 or less. d denotes the distance as a target of the diffusion and is expressed as shown by the numerical equation (7) by using the diffusion coefficient D and the number n of diffusion processing times. Such a diffusing process is also effective to produce a type style by the method of the invention on the basis of the character type style for a dot matrix printer. This is because notches which are peculiar to the type style for the dot matrix printer are smoothed by the diffusing process. As a diffusion scheme, a difference equation other than the numerical equation (6), for example, an implicit scheme (numerical equation (8)) or the like can be also used. In this case, it is necessary to solve a matrix equation regarding F new . Although only the diffusion in the xy plane has been considered in the numerical equations (6) and (8), it is also possible to include the diffusion in the z direction. In this case, the diffusion coefficient in the z direction is not necessarily the same as the diffusion coefficient in the xy plane. [Eighth embodiment] As a method of expressing a solid, the position of the solid surface can be also stored in addition to a method of using the volume ratio function as in the sixth and seventh embodiments. For this purpose, it is sufficient to express a curve surface by a piecewise polynomial by using the points to control the solid shape or the feature points on the solid surface. For example, it is possible to use a method such as spline curved surface, Bezier curved surface, Overhauser curved surface, or the like which is used in the CAD or computer graphics. [Ninth embodiment] Figs. 20A to 20D show various kinds of solids to express three kinds of type styles of the character "I" and their intermediate type styles. According to the shape of Fig. 20A, a portion to express an oblique character style of the character "I" is added onto the solid of Fig. 14. According to the shape of Fig. 20B, a portion to express a bold character style of the character "I" is added onto the solid of Fig. 14. According to the shape of Fig. 20C, a portion to express a character style in which a vertical length of the character "I" is short is added onto the solid of Fig. 14. According to the shape of Fig. 20D, although a type style similar to the shape of Fig. 20B is expressed, the type style changes nonlinearly (like a curve) and the shape is different from the shape of Fig. 20B. As mentioned above, three or more kinds of type styles and their intermediate type styles can be expressed by one solid. Although the solid corresponding to the region to be printed has been considered so far, on the contrarily, it is also possible to consider a solid corresponding to the region which is not printed, namely, the portion in which the solid that is expressed in each of Figs. 20A to 20D is eliminated from the space region. Further, it is also possible to consider a hollow solid and to express the character by the hollow portion. The cut plane is not necessarily set to a horizontal plane. By cutting the solid at an angle that is inclined in the front/back direction or right/left direction, a character such that the type style changes in the vertical or lateral direction of the character can be also reproduced. Further, the cut plane can be also set to a curved plane. [Tenth embodiment] In the tenth embodiment, the solid is not cut at planes which are parallel with each other but is cut at a plane including the z axis. Fig. 21 shows a solid to express the character "I" in various kinds of type styles in the case according to such a method. [Others] With respect to the plane at which the solid shape is cut, the relation between the kind of type style and the position of the cut plane, namely, the relation with the address of the data which is read out from the character font ROM 3 is predetermined. On the basis of such a correspondence relation, the controller 1 reads out the data from the character font ROM 3, thereby obtaining the plane data of the cut plane of the solid, that is, the character shape data. In the embodiment, the font data produced has been transferred to the print buffer (not shown) and printed by the print head 6. However, it is also possible to transfer the produced font data to a VRAM (not shown) and to display by a display device such as liquid crystal display, CRT display, or the like (not shown). As described above, according to the invention, the plane region to which a character is output is divided into lattice-like elements (orthogonal lattice, triangular lattice, hexagonal lattice, etc.). The area ratio of the area to be output in each element to the element is previously stored. The portion in the element in which the area ratio is equal to the first predetermined value (area ratio = 0) is not output. The portion in the element in which the area ratio is equal to the second predetermined value (area ratio = 1) larger than the first predetermined value is output. Further, the portion in which the area ratio is larger than the first predetermined value and is smaller than the second predetermined value is regarded as a distribution such that the area ratio continues on the basis of the values of the area ratios of such an element and its peripheral elements. The portion in which the area ratio is equal to or larger than the third predetermined value is output. Therefore, the outline of the character is expressed by the area ratio of the area to be output in each of the lattice-like elements to the element area. Thus, a character of a high quality can be output or a character can be also freely enlarged or reduced. By expressing the area ratio by a proper number of bits, it can be stored by a smaller capacity and can be reproduced by a simple process. Further, according to the invention, since there are provided the memory means for storing the area ratio to the element area formed like a lattice, the arithmetic operating means for calculating the area ratio corresponding to the output dots, the output device to output the character, and the control means for generating an output command to the output device when the area ratio is equal to or larger than a predetermined value. Therefore, the above character output method can be simply and easily realized. Further, as desdribed above, according to the invention, since the character shapes of a plurality of kinds of type styles are stored in a form of solid shape, a plurality of character type styles and their intermediate type styles can be stored and reproduced by a smaller memory capacity and a simple arithmetic operation. In the invention, a plane region to which characters are output is divided into lattice-like elements (orthogonal lattice, triangular lattice, hexagonal lattice, etc.). In each element, an area ratio of the area to be output to the element is previously stored. The portion in the element in which the area ratio is equal to a first predetermined value (area ratio = 0) is not output. The portion in the element in which the area ratio is equal to a second predetermined value (area ratio = 1) larger than the first predetermined value is output. Further, the portion in the element in which the area ratio is larger than the first predetermined value and is smaller than the second predetermined value is regarded as a distribution of the continuous area ratio on the basis of the values of the area ratios of such an element and the elements therearound. The portion in which the area ratio is equal to or larger than a third predetermined value is output.

Claims: A character output method comprising the steps of: dividing a plane region to which a character is output into lattice-like elements and previously storing an area ratio of an area to be output for each element; and outputting no portion of an element for which the area ratio is equal to a first predetermined value, entirely outputting an element for which the area ratio is equal to a second predetermined value larger than said first predetermined value, in each element for which the area ratio is larger than said first predetermined value and is smaller than said second predetermined value, determining a continuous area ratio distribution on the basis of the values of the area ratios of such an element and its peripheral elements, and outputting the portion of said element in which the area ratio is equal to or larger than a third predetermined value. A method according to claim 1, wherein said first predetermined value indicates the area ratio of "0" and said second predetermined value indicates the area ratio of "1". A method according to claim 1 or 2, wherein the lattice which is used for said elements is either one of an orthogonal lattice, a triangular lattice, and a hexagonal lattice, or a combination thereof. A method according to any one of claims 1 to 3, wherein said lattice-like element is finely divided into a plurality of elements and the area ratio for each of said finely divided elements is previously stored. A method according to any one of claims 1 to 4, wherein the stored value of said area ratio is given to either one of the center of the element, a point on a side of the element, a point on the lattice, or a combination thereof. A method according to any one of claims 1 to 5, wherein said area ratio is diffusion processed before the continuous area ratio distribution is determined. A method according to any one of claims 1 to 6, wherein said area ratio is interpolated by a predetermined interpolating method, the portion of said element in which the area ratio is equal to or larger than the third predetermined value is calculated, and the portion in which the area ratio is equal to or larger than the third predetermined value is printed. A method according to claim 7, wherein said predetermined interpolating method is either one of a linear interpolating method, a C1 class cubic interpolating method, a Lagrangean interpolating method, and a spline interpolating method. A method according to any one of claims 1 to 7, wherein the positions on the side of said element at which the area ratio is equal to or larger than the third predetermined value are obtained, an outline of the character is obtained by connecting said positions, and the portion in which the area ratio is equal to or larger than the third predetermined value is printed on the basis of said outline. A method according to claim 9, wherein in case of the element including an edge portion of a character stroke, an outline of the character is obtained by extrapolating the outline of the character of the adjacent element of said element. A character output apparatus comprising: memory means for dividing a plane region to which a character is output into lattice-like elements and previously storing an area ratio of an area to be output for each element; and output means being adapted for outputting no portion of an element for which the area ratio is equal to a first predetermined value, entirely outputting an element for which the area ratio is equal to a second predetermined value larger than said first predetermined value, in each element for which the area ratio is larger than said first predetermined value and is smaller than said second predetermined value, determining a continuous area ratio distribution on the basis of the values of the area ratios of such an element and its peripheral elements, and outputting the portion of said element in which the area ratio is equal to or larger than a third predetermined value. An apparatus according to claim 11, wherein said first predetermined value indicates the area ratio of "0" and said second predetermined value indicates the area ratio of "1". An apparatus according to claim 11 or 12, wherein the lattice which is used in said elements is either one of an orthogonal lattice, a triangular lattice, and a hexagonal lattice, or a combination thereof. An apparatus according to any one of claims 11 to 13, wherein said lattice-like element is finely divided into a plurality of elements and the area ratio for each of said finely divided elements is previously stored. An apparatus according to any one of claims 11 to 14, wherein the stored value of the area ratio is given to either one of the center of the element, a point on a side of the element, a point on the lattice, or a combination thereof. An apparatus according to any one of claims 11 to 15, wherein the area ratio is diffusion processed before the continuous area ratio distribution is determined. An apparatus according to any one of claims 11 to 16, wherein the area ratio is interpolated by a predetermined interpolating method, the portion of said element in which the area ratio is equal to or larger than the third predetermined value is calculated, and the portion in which the area ratio is equal to or larger than the third predetermined value is printed. An apparatus according to claim 17, wherein said predetermined interpolating method is either one of a linear interpolating method, a C1 class cubic interpolating method, a Lagrangean interpolating method, and a spline interpolating method. An apparatus according to any one of claims 11 to 17, wherein the positions on the side of the element at which the area ratio is equal to or larger than the third predetermined value are obtained, an outline of the character is obtained by connecting such positions, and the portion in which the area ratio is equal to or larger than the third predetermined value is printed on the basis of said outline. An apparatus according to claim 19, wherein in case of the element including an edge portion of a character stroke, the outline of the character is obtained by extrapolating the outline of the character of the element adjacent to said element. A character output method comprising the steps of: dividing a space region including a solid into elements by a cubic lattice stored into a memory and previously storing for each element a volume ratio which is a ratio of the volume occupied in the element to the volume of the element; cutting the solid at a predetermined plane, and associating to each of the planar elements intersecting elements of the space region a corresponding volume ratio; outputting no portion of a planar element for which the volume ratio is equal to a first predetermined value; entirely outputting a planar element for which the volume ratio is equal to a second predetermined value larger than said first predetermined value; in each planar element for which the volume ratio is larger than said first predetermined value and is smaller than said second predetermined value, determining a continuous volume ratio distribution on the basis of the values of the volume ratios of such a planar element and its peripheral planar elements; and outputting the portion of said planar element in which the volume ratio is equal to or larger than a third predetermined value. A method according to claim 21, wherein a plurality of type styles are expressed by cutting the solid at planes which are parallel with each other. A method according to claim 21, wherein said solid continuously changes such that a plurality of type styles are stored by said solid and the character shape at the cut plane also continuously changes. A method according to claim 21, wherein a space including the solid is divided into a plurality of elements by a lattice, and the shape of the solid is stored in a form of a volume ratio indicative of a ratio of the volume which is occupied by the solid in each element to the element volume. A method according to claim 24, wherein a part of the element dividing lattice is finely divided. A method according to claim 24, wherein the value of the volume ratio is given to either one of the center of the element, a point on the cutting plane, a point on a side of the element, a point on the lattice, or a combination thereof and is stored. A method according to claim 24, wherein a diffusion process is executed to the value of the volume ratio before the continuous volume ratio distribution is determined. A method according to claim 24, wherein the volume ratio is interpolated by an interpolating method of either one of a linear interpolation, a C1 class cubic interpolation, a Lagrangean interpolation, and a spline interpolation, and the solid is expressed by said interpolation. A method according to claim 24, wherein locations on the side of the element at which the volume ratio is equal to a predetermined value are obtained, an outline of the solid is obtained by connecting such locations, and the character shape portion in which the volume ratio is equal to or larger than the third predetermined value is output on the basis of said outline. A method according to claim 24, wherein in the element including an edge portion of a character stroke, the character outline is obtained by extrapolating the character outline in the adjacent element of said element. A method according to claim 21, wherein the shape of the surface of the solid is stored as a shape of said solid. A method according to claim 31, wherein the shape of the surface of the solid is expressed by a curved surface by a piecewise polynomial. A character output apparatus comprising: memory means for dividing a space region including a solid into elements by a stored cubic lattice and previously storing for each element a volume ratio which is a ratio of the volume occupied in the element to the volume of the element; image processing means for cutting the solid at a predetermined plane, and associating to each of the planar elements intersecting elements of the space region a corresponding volume ratio; output means being adapted for outputting no portion of a planar element for which the volume ratio is equal to a first predetermined value; entirely outputting a planar element for which the volume ratio is equal to a second predetermined value larger than said first predetermined value; in each planar element for which the volume ratio is larger than said first predetermined value and is smaller than said second predetermined value, determining a continuous volume ratio distribution on the basis of the values of the volume ratios of such a planar element and its peripheral planar elements; and outputting the portion of said planar element in which the volume ratio is equal to or larger than a third predetermined value. An apparatus according to claim 33, wherein a plurality of type styles are expressed by cutting the solid at planes which are parallel with each other. An apparatus according to claim 33, wherein said solid continuously changes such that a plurality of type styles are stored by said solid and the character shape at the cut plane also continuously changes. An apparatus according to claim 33, wherein a space including said solid is divided into a plurality of elements by a lattice, and the shape of the solid is stored in a form of a volume ratio indicative of a ratio of the volume which is occupied by the solid in each element to the element volume. An apparatus according to claim 36, wherein a part of the element dividing lattice is finely divided. An apparatus according to claim 36, wherein the value of the volume ratio is given to either one of the center of the element, a point on the cutting plane, a point on the side of the element, a point on the lattice, or a combination thereof. An apparatus according to claim 36, wherein a diffusion process is executed to the value of the volume ratio before the continuous volume ratio distribution is determined. An apparatus according to claim 36, wherein the volume ratio is interpolated by an interpolating method of either one of a linear interpolation, a C1 class cubic interpolation, a Lagrangean interpolation, and a spline interpolation, and the solid is expressed by said interpolation. An apparatus according to claim 36, wherein locations on the side of the element at which the volume ratio is set to a predetermined value are obtained, an outline of the solid is obtained by connecting such locations, and the character shape portion in which the volume ratio is equal to or larger than the third predetermined value is output on the basis of said outline. An apparatus according to claim 36, wherein in the element including an edge portion of a character stroke, the character outline is obtained by extrapolating the character outline in the adjacent element of such an element. An apparatus according to claim 33, wherein the shape of the surface of the solid is stored as a shape of said solid. An apparatus according to claim 43, wherein the surface shape of the solid is expressed by a curved surface by a piecewise polynomial.

Inventors: ASAI AKIRA, TACHIHARA MASAYOSHI, ASAI, AKIRA, TACHIHARA, MASAYOSHI, ASAI, AKIRA, C/O CANON KABUSHIKI KAISHA, TACHIHARA, MASAYOSHI, C/O CANON KABUSHIKI KAISHA
Applicants: CANON KK, CANON KABUSHIKI KAISHA
Application year: 1993
Main classification: G06T11
IPC codes: G06K15, G06T11