WO2006009228A1 - 表示装置、プログラムおよび記録媒体 - Google Patents
表示装置、プログラムおよび記録媒体 Download PDFInfo
- Publication number
- WO2006009228A1 WO2006009228A1 PCT/JP2005/013426 JP2005013426W WO2006009228A1 WO 2006009228 A1 WO2006009228 A1 WO 2006009228A1 JP 2005013426 W JP2005013426 W JP 2005013426W WO 2006009228 A1 WO2006009228 A1 WO 2006009228A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- point
- display device
- line
- pattern
- positional relationship
- Prior art date
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T11/00—2D [Two Dimensional] image generation
- G06T11/20—Drawing from basic elements, e.g. lines or circles
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T11/00—2D [Two Dimensional] image generation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T11/00—2D [Two Dimensional] image generation
- G06T11/20—Drawing from basic elements, e.g. lines or circles
- G06T11/203—Drawing of straight lines or curves
-
- G—PHYSICS
- G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
- G09G—ARRANGEMENTS OR CIRCUITS FOR CONTROL OF INDICATING DEVICES USING STATIC MEANS TO PRESENT VARIABLE INFORMATION
- G09G5/00—Control arrangements or circuits for visual indicators common to cathode-ray tube indicators and other visual indicators
- G09G5/22—Control arrangements or circuits for visual indicators common to cathode-ray tube indicators and other visual indicators characterised by the display of characters or indicia using display control signals derived from coded signals representing the characters or indicia, e.g. with a character-code memory
- G09G5/24—Generation of individual character patterns
Definitions
- the present invention relates to a display device, a program, and a recording medium that include a display device that displays a line and a control unit that controls the display device.
- a character having a curve can be displayed at high speed on a low-medium-resolution display device.
- An outline font represents a character with a contour of a closed curve. This outline font is widely used in technology for displaying characters based on vector data.
- Outline fonts are, for example, TrueType fonts and PostScript fonts.
- TrueType font curves use quadratic B-spline curves (see Equation 1).
- Bezier curves are used for PostScript font curves (see Equation 2).
- a stroke font represents characters with a stroke having no thickness. Like the outline font, this stroke font is widely used in a technique for displaying characters based on vector data. [0004] This font is suitable for displaying characters on a low-medium-resolution display device.
- this stroke font is displayed on a display device, generally, regardless of whether the line to be expressed is a curve or a straight line, each of a plurality of points is connected by a straight line, whereby a curved line or a straight line is displayed. Can be rendered faster than outline fonts.
- Patent Document 1 discloses a technique for drawing a straight line connecting two points at high speed.
- This technique obtains a quotient sequence based on the slope of a straight line.
- a control number sequence is obtained from the quotient number sequence, and a straight line is drawn at a high speed based on the control number sequence.
- the quotient sequence ⁇ 2, 1, 1, 3 ⁇ is obtained based on the slope 7Z18 of the straight line.
- the quotient sequence ⁇ 2, 1, 1, 3 ⁇ force is also the control sequence ⁇ 1, 0, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 0 , 1, 0 ⁇ .
- Patent Document 1 also discloses that a quotient number sequence and a control number sequence are calculated in advance.
- Patent Document 2 discloses a technique for drawing a curve at high speed.
- values related to parameters are calculated and stored in advance, and these values are used when a curve is expressed by a Bezier curve or the like.
- Patent Document 1 Japanese Patent Laid-Open No. 9-161082
- Patent Document 2 Japanese Patent Laid-Open No. 1-255076
- the conventional technique has the following problems. [0012] When an outline font is displayed on a display device with medium to low resolution, the line width varies and the line is crushed, and the character quality is not good.
- rattling is conspicuous in the curved portion of the character. This is because the stroke font represents the curved portion of the character as a straight line. In particular, rattling becomes more noticeable as the characters become larger.
- the present invention has been made in view of the above problems, and provides a character graphic display device, a program, and a recording medium capable of drawing a line at high speed and reducing the recording capacity of data indicating the line. With the goal.
- the display device of the present invention is a display device including a display device that displays a line and a control unit that controls the display device, wherein the control unit is provided with the given first and second points.
- a first positional relationship between at least one of the first point and the second point and the third point is determined with respect to the second point and the third point, and the at least one line prepared in advance is determined.
- a pattern of one line corresponding to the determined first positional relationship is selected from among patterns of at least one line passing through the first point and the second point; and In accordance with the selected line pattern, a line passing through the first point and the second point is displayed on the display device, whereby the above object is achieved.
- the image processing apparatus further includes a holding unit that holds pattern information indicating a correspondence relationship between the first positional relationship and the line pattern, and the selection of the line pattern includes the pattern information held in the holding unit. It may be done with reference to.
- the first positional relationship is determined in accordance with an angle between a first straight line connecting the first point and the second point and a second straight line connecting the second point and the third point. May be.
- the control unit has a second position of at least one of the first point and the second point and the fourth point with respect to the first point, the second point, and the fourth point. Determining a relationship, and the control unit selects one line pattern corresponding to the determined second positional relationship from the at least one line pattern, and surrounds the second point. Are assigned a plurality of regions, and the third point and the fourth point are assigned to the same region of the plurality of regions and correspond to the selected first positional relationship. The line pattern and the one line pattern corresponding to the selected second positional relationship may be the same.
- the first point may be given to the origin, and the second point may be given to the first quadrant.
- a plurality of areas are allocated around the second point, and the third point is given to one of the plurality of areas, and one area of the plurality of areas
- the region different from the one region may have a different size.
- a plurality of regions may be assigned to only a part around the second point, and the third point may be assigned to one of the plurality of regions.
- a program according to the present invention is a program for causing an information display device provided with a display device for displaying a line to execute a display process, and the display process is provided with a first point, a second point, and a third point.
- the display device, the program, and the recording medium of the present invention at least one line passing through the first point and the second point without calculating the trajectory of the line passing through the first point and the second point.
- a line passing through the first point and the second point can be displayed. Therefore, it is possible to display a line passing through the first point and the second point at high speed without having to calculate the trajectory of the line passing through the first point and the second point, which require complicated calculations.
- a curve connecting the three points is drawn using a table indicating the correspondence between the pattern of the line passing through the first point and the second point and the positional relationship of the three points. Therefore, it is possible to draw a curve only by reading the table, and no complicated calculation occurs. As a result, a line passing through the first point and the second point can be drawn at high speed.
- angles of the straight line passing through the first point and the second point and the straight line passing through the second point and the third point are classified and tabled. As a result, the capacity can be reduced.
- FIG. 1 is a diagram showing an example of a curve passing through three points.
- FIG. 2 is a diagram showing another example of a curve passing through three points.
- FIG. 3 is a diagram showing still another example of a curve passing through three points.
- FIG. 4 is a diagram showing yet another example of a curve passing through three points.
- FIG. 5 is a diagram showing still another example of a curve passing through three points.
- FIG. 6 is a diagram showing still another example of a curve passing through three points.
- FIG. 7 is a diagram showing the regions 1 to 28 allocated around the second point.
- FIG. 8 is a diagram showing a configuration of the character display device 100 according to the embodiment of the present invention.
- FIG. 9 shows an example of character data 42.
- FIG. 10 is a diagram showing an example of display of character data 42.
- FIG. 11 is a diagram showing an example of a straight line table 43.
- FIG. 12 is a diagram showing an example of a curve table 44.
- FIG. 13 is a diagram showing values of a control string.
- FIG. 14 is a flowchart showing a character display processing procedure.
- FIG. 15 is a flowchart showing a drawing data conversion processing procedure executed in step S104.
- FIG. 16 is a flowchart showing a straight line drawing process procedure executed in step S203.
- FIG. 17 is a flowchart showing a curve drawing processing procedure executed in step S204.
- FIG. 18 is a flowchart showing the first quadrant drawing processing procedure executed in step S409.
- FIG. 19 is a flowchart showing the second quadrant drawing processing procedure executed in step S410.
- FIG. 20 is a flowchart showing the third quadrant drawing processing procedure executed in step S411.
- FIG. 21 is a flowchart showing the fourth quadrant drawing processing procedure executed in step S 412.
- FIG. 22 is a diagram showing coordinate data, scale data and quantized data.
- FIG. 23 is a diagram showing a result of rendering based on the quantized data shown in FIG.
- FIG. 24 is a flowchart showing a table editing process procedure.
- FIG. 25 is a diagram showing a line pattern after changing display points.
- FIG. 26 is a diagram showing a curve drawing table after changing display points.
- FIG 27 is a diagram showing the correspondence between Tan- 1 value and Tan- 1 arguments.
- FIG. 28 is a diagram showing an example of an area allocated around the second point.
- the present invention focuses on a curve connecting three points when drawing a curve, and corresponds to a position relationship determined from at least one line pattern passing through the first point and the second point.
- a holding unit that holds pattern information indicating a correspondence relationship between the positional relationship and the line pattern is further provided, and the selection of the line pattern is performed with reference to the pattern information held in the holding unit.
- the pattern information is represented by a table, and a curve is drawn based on this table.
- the pattern information is represented by a table, and a curve is drawn based on these tables. The reason is shown below.
- the first point is the origin (0, 0).
- the increase and decrease in the distance in the X direction and the increase and decrease in the distance in the y direction from the first point are assumed to be within ⁇ d.
- the increase or decrease in the distance in the X direction and the increase or decrease in the distance in the y direction within the force of the second point are within d.
- the present invention displays the first point of the first curve, the second point, and the first of the second curve even when displaying two different curves (first curve, second curve).
- FIG. 1 shows an example of a curve passing through three points.
- This curve passes through the first point (0, 0), the second point (7, 4), and the third point (10, 10).
- the black points are these three points, the points with many hatches are included in the line passing through the first point and the second point, It is a point included in the line passing through the second point and the third point.
- a straight line passing through the first point and the second point and a straight line passing through the second point and the third point are shown.
- FIG. 2 shows another example of a curve passing through three points.
- FIG. 3 shows yet another example of a curve passing through three points.
- This curve passes through the first point (0, 0), the second point (7, 4), and the third point (12, 17).
- the first point (0, 0) and the second point (7, 4) are the same as the first point and the second point in FIG. 2, and the third point (12, 17) is the third point in FIG. This is the upper left point.
- the angle between the straight line passing through the first point and the second point in FIG. 2 and the straight line passing through the second point and the third point, and the straight line passing through the first point and the second point in FIG. The angle with the straight line passing through the third point is close.
- FIG. 4 shows still another example of a curve passing through three points.
- This curve passes through the first point (0, 0), the second point (7, 4), and the third point (14, 16).
- the first point (0, 0) and the second point (7, 4) are the same as the first point and the second point in FIG. 2, and the third point (14, 16) is the third point in FIG. This is the lower right point.
- FIG. 5 shows still another example of a curve passing through three points. This curve shows the first point (0, 0), the second point
- FIG. 6 shows still another example of a curve passing through three points. This curve shows the first point (0, 0), the second point
- FIG. 7 shows regions 1 to 28 assigned around the second point.
- Area 1 to area 28 are allocated by dividing the area around the second point into 28 equal parts. The If there is a third point in the same area, the number of combinations of the three points is reduced by making the pattern of the lines passing through the first point and the second point the same. For example, in the first curve, if the third point is at position A in region 1 and the second curve is in region 1 and the third point is at position B different from position A, The pattern of the line passing through the first point and the second point of the 1 curve and the pattern of the line passing through the first point and the second point of the second curve are made the same.
- Areas 1 to 28 are assigned around the second point, the first point is the origin (0, 0), the second point is (X, Y) (X ⁇ ⁇ d, Y ⁇ ⁇ d: If the increase or decrease in the distance in the X direction and the distance in the y direction from one point is within ⁇ d), the position of the third point is any one of region 1 to region 28. Therefore, there are (2d + 1) 2 X 28 combinations of the three points.
- the area allocated around the second point is not limited to 28 divisions.
- the number of divisions is arbitrary. Increasing the number of divisions increases the capacity of the table. It is possible to improve the quality of the power curve. Moreover, it is not limited to equal division. If the angle is shallow, you can divide it with force, and the angle is deep!
- FIG. 28 shows an example of an area allocated around the second point.
- FIG. 28 (a) shows a plurality of regions (division mode 1) having different sizes.
- a plurality of regions 1 to 8 are allocated around the second point.
- the third point is given to region 2.
- region 1 and region 4 have different sizes.
- FIG. 28 (b) shows an area (partition form 2) assigned to only a part around the second point.
- a plurality of areas 1 to 5 are assigned around the second point. However, no area is allocated to the other parts (shaded areas).
- the division form around the second point can be selected according to the display target. For example, when displaying kanji, select division form 1. When displaying katakana, select division type 2.
- the “display target” means a target displayed on the display device. For example, characters (kanji, hiragana, katakana, alphabet, etc.), figures, and symbols.
- FIG. 8 shows a configuration of the character display device 100 according to the embodiment of the present invention.
- Character display device 100 may be, for example, a personal computer.
- the personal computer any type of computer such as a desktop type or a laptop type can be used.
- the character display device may be a word processor.
- the character display device may be any information display terminal such as an electronic device or an information device provided with a display device.
- the character display device may be an electronic device equipped with a liquid crystal display device, a portable information terminal as a form information tool, a mobile phone including a PHS, or a communication device such as a general telephone ZFAX.
- the character display device 100 includes an input device 10, a display device 30 that displays lines, a control unit 20 that controls the display device 30, and an auxiliary storage device 40.
- the input device 10 is used to input information representing characters to be displayed on the display device 30 from the control unit 20.
- the information representing the character includes, for example, a code for recognizing the character and size information indicating the size of the character.
- any type of input device capable of inputting a code and a size may be used.
- An input device such as a keyboard, mouse or pen input device may be used.
- the character display device 100 is a mobile phone, a numeric key for designating the telephone number of the communication destination may be used to enter a code or size. Yes.
- the character display device 100 has means for connecting to a communication line including the Internet, the message included in the received e-mail may be displayed on the display device 30. In this case, the means for connecting to the communication line functions as the input device 10.
- the auxiliary storage device 40 stores a character display program 41, and character data 42, a straight line table 43, and a curved table 44 necessary for executing the program.
- the character display program 41 includes a scaling program 41a for scaling the character data 42 according to the size to be output to the display device, a quantization program 41b for quantizing the scaled result, and the quantized result. And a drawing data conversion program 41c for converting the result quantized so that it can be displayed on the display device into drawing data.
- auxiliary storage device 40 any type of auxiliary storage device capable of storing the character display program 41, the character data 42, the straight line table 43, and the curve table 44 may be used.
- any recording medium can be used as a storage medium for storing the character display program 41, the character data 42, the straight line table 43, and the curved table 44.
- a hard disk, CD-ROM, CD-R, MO, DVD, or IC card can be suitably used.
- the character display program 41, the character data 42, the straight line table 43, and the curved table 44 are not limited to being stored in a recording medium provided in the auxiliary storage device 40.
- the character display program 41, the character data 42, the straight line table 43, and the curved table 44 may be stored in the main memory 22 or may be stored in a ROM (not shown).
- the ROM can be, for example, a mask ROM, EPROM, EEPROM, or flash ROM. When these data are stored in ROM, various processing nominations can be easily realized simply by exchanging the ROM.
- the ROM can be suitably applied when the character display device is a portable information terminal or a mobile phone.
- the character display program 41, the character data 42, the straight line table 43, and the curved table 44 are memories that hold the program data fixedly, such as the storage device such as the disk or card or the semiconductor memory. It can be held on a medium. If the character display device has means for connecting to a communication line including the Internet, the communication line At least a part of the character display program 41, character data 42, straight line table 43, and curved table 44 can be downloaded. In this case, a loader program necessary for downloading may be stored in advance in a ROM (not shown), or may be installed in the control unit 20 from the auxiliary storage device 40.
- the control unit 20 includes a CPU 21 and a main memory 22.
- the CPU 21 controls and monitors the entire character display device, and also uses the auxiliary storage device 4
- the character display program 41 stored in 0 is executed.
- the main memory 22 temporarily stores data input to the input device 10 and data to be displayed on the output device 30 and data necessary to execute the character display program 41.
- the main memory 22 is controlled by the CPU 21.
- CPU 21 is a character display program based on various data stored in main memory 22.
- drawing data is generated.
- the generated drawing data is stored in the main memory.
- FIG. 9 shows an example of character data 42.
- the character data shown in FIG. 9 is vector data of the character “Large” and has a resolution of 256 mesh.
- the character data shown in FIG. 9 includes a plurality of coordinate data.
- the line number is a number assigned to a line constituting the character “Large”.
- X indicates the X coordinate value of the point on the line that constitutes the character “Large”.
- Y is the point on the line that makes up the letter "Large"
- the letter “Large” consists of three lines! Each of the three lines has a plurality of coordinate data representing positions.
- Line Nol connects (8, 184) and (247, 184), and Line No2 is (127, 246), (127, 181), (103, 106), (61, 49) And (11, 14) are connected, and line No. 3 connects (127, 181), (144, 127), (176, 73), (208, 40) and (246, 14).
- FIG. 10 is an example of display of the character data 42. Specifically, it is the display of the character data shown in FIG.
- FIG. 11 shows an example of the straight line table 43.
- the linear table 43 is an auxiliary storage device 40 (See Fig. 8).
- index indicates a record number of the table
- (dx, dy) indicates an increase in the x direction and an increase in the y direction from the first point.
- the increase in the X direction and the increase in the y direction are within 20 forces.
- the increase in the x direction and the increase in the y direction are not limited to 20 or less.
- the increase in the X direction and the increase in the y direction are Cte.
- control string is represented by “0” and “1”.
- the increment of y when incremented by 1 in the x direction is indicated by “0” and “1”.
- “0” indicates that the increase in the y direction is 0 if it increases by 1 in the X direction
- “1” indicates that the increase in the y direction is 1 if it increases by 1 in the X direction. Indicates.
- control string is ⁇ 0, 1 ⁇ .
- the increase in the y direction is 0, and if the 1st point force is increased by 1 in the X direction, the increase in the y direction is Indicates 1
- the pattern of lines represented by this control sequence shows the pattern of lines passing through the first point and the second point.
- FIG. 12 shows an example of the curve table 44.
- the curve table 44 is stored in the auxiliary storage device 40 (see FIG. 8).
- FIG. 13 shows values that the control sequence has.
- an increase in the X direction and an increase in the y direction are within 15
- An increase in the x direction and an increase in the y direction are not limited to 15 or less.
- An increase in the X direction and an increase in the y direction are arbitrary.
- the distance between two points on the curve of a character is that the range of the increase in the X direction and the increase in the y direction of the curve table is smaller than the range of the increase in the X direction and the increase in the y direction. This is because the distance between two points on a straight line is smaller.
- the information included in the curve table 44 indicates the correspondence between the positional relationship between the second point and the third point and the line pattern.
- the curve table 44 is prepared in advance in the auxiliary storage device 40.
- the line pattern represented by the “control column” included in the curve table 44 is not limited to a curved line.
- the pattern of lines represented by “control columns” may be a straight line.
- Such a control sequence is ⁇ 1, 1, 1, 1 ⁇ , for example.
- the character display device 100 according to the embodiment of the present invention has been described above with reference to FIGS. 1 to 13 and FIG.
- the display device 30 corresponds to “a display device that displays a line”
- the control unit 20 has “a control unit that controls the display device” and “given”
- the auxiliary storage device 40 that stores the straight line table 42 and the curved line table 44 corresponds to the “holding unit that holds pattern information indicating the correspondence between the first positional relationship and the line pattern”.
- FIGS. 1 to 13 and FIG. 28 is merely an example of the function of the character display device of the present invention. As long as the functions of the respective means described above are achieved, a character display device having an arbitrary configuration can be included in the scope of the present invention.
- the straight line table 42 and the curved line table 44 may be input to the display device from the outside of the display device.
- it is directly connected to the holding unit connected to the display device via the network.
- the straight line table 42 and the curve table 44 are input from the outside of the display device to the display device.
- each means described above may be realized by hardware, may be realized by software, or may be realized by hardware and software.
- a program for executing a character display processing procedure (hereinafter referred to as a character display processing program) is stored in the character display device.
- the character display processing program may be stored in advance in a program storage means included in the character display device when the computer is shipped.
- the character display processing program may be stored in the program storage means after the computer is shipped.
- a user may download a specific website website character display processing program for a fee or free of charge, and install the downloaded program on the computer.
- the character display processing program is recorded on a computer-readable recording medium such as a flexible disk, CD-ROM, or DVD-ROM
- the character display processing program is input using an input device (for example, a disk drive device). May be installed on the computer.
- the installed program is stored in the program storage means.
- the first trajectory of the line passing through the first point and the second point can be obtained by calculation.
- the line passing through the first point and the second point is selected. Can be displayed. Therefore, it is possible to display the line passing through the first point and the second point at high speed without having to calculate the trajectory of the line passing through the first point and the second point, which require complicated calculations.
- a curve connecting the three points is drawn using a table indicating the correspondence between the pattern of lines passing through the first point and the second point and the positional relationship between the three points. Therefore, it is possible to draw a curve only by reading the table, and no complicated calculation occurs. As a result, a line passing through the first point and the second point can be drawn at high speed.
- FIG. 14 shows the character display processing procedure. Character display processing is performed by the CPU 121 executing the character display program 141.
- Step S101 In accordance with an instruction input from the input device 10, character data representing a specified character is read from the character data 42.
- the read character data includes a plurality of coordinate data (see FIG. 9).
- Step S102 The coordinate data included in the read character data is scaled to match the output size.
- the coordinate data (X, y) is scaled by a predetermined calculation and changed to scaled data (X, Y).
- the coordinate data (X, y) is scaled by a predetermined calculation and changed to scale data (see Fig. 22).
- Step S103 The scale key data is quantized and changed to quantized data. For example, there is rounding as a method of quantization.
- the coordinate data (X, y) (see FIG. 9) is scaled by a predetermined calculation and further quantized to be converted into quantized data (see FIG. 22).
- the quantization method is not limited to rounding. Another method of quantization is disclosed in the present application and the application filed by the same applicant (Japanese Patent Application No. 2003-137918). The disclosed method includes a method for suppressing the quantization error.
- Step S104 Referring to the straight line table 43 and the curve table 44, the quantized data drawing data is obtained.
- Step S 105 An image is displayed on the display device 30 based on the drawing data.
- FIG. 15 shows the drawing data conversion processing procedure executed in step S 104.
- Step S201 Quantized data is extracted. For example, in the case of the character “Large”, the quantized data corresponding to the called line number is extracted (see FIG. 22). First, line No. 1 is called and the corresponding quantized data ((1, 25), (34, 25)) is retrieved. Next, line No. 2 is called, and the corresponding quantized data ((17, 34), (17, 25), (14, 15), (8, 7), (2, 2)) is extracted. Finally, line No. 3 is called and the corresponding quantized data ((17, 25), (20, 17), (24, 10), (29, 5), (34, 2)) is retrieved. Is done.
- Step S202 It is determined whether or not the quantized data corresponding to the called line number includes three or more coordinate points.
- step S20 If it is determined that three or more coordinate points are included (Yes), the process proceeds to step S20.
- step S203 If it is determined that three or more coordinate points are not included (No), the process proceeds to step S203.
- Step S203 Drawing data is obtained so that the line indicated by the called line number is drawn as a straight line.
- drawing data is obtained from the quantized data.
- Step S204 Drawing data is obtained so that the line indicated by the called line number is drawn with a curve.
- drawing data is obtained from the quantized data.
- Step S205 It is determined whether there is a line to be called.
- step S201 If it is determined that there is a line to be called (Yes), the process proceeds to step S201. If it is determined that there is no line to call (No), the process ends.
- FIG. 16 shows the straight line drawing processing procedure executed in step S203.
- Step S301 The next value of the given two coordinate points (X, y), (X, y) is obtained. dx
- variable indicating the drawing position is represented by (X, y)
- X ⁇ and y ⁇ yi indicate processing for setting the first point as the drawing start position.
- Step S302 The first point (X, y) is converted into drawing data.
- Step S303 A control string is acquired from the straight line table 43. Access to the linear table is performed by the following calculation.
- the table range is n
- the ((n + 1) Xdy + dx + 1) th control column in the straight line table 43 is acquired.
- the table range is set to 20, so ((20
- Step S304 Determine which of x and X is greater.
- Step S305 The value “1” is set to the variable incx.
- the variable incx controls the increase or decrease in the x direction.
- Step S306 The value “one 1” is set in the variable incx.
- the variable incx controls the increase or decrease in the x direction.
- Step S307 Determine which of y and y is greater.
- step S308 If it is determined that the V force is greater than or equal to (Yes), the process proceeds to step S308. y
- Step S308 The value “1” is set in the variable incy.
- the variable incy controls the increase and decrease in the y direction.
- Step S309 The value “—1” is set to the variable incy. Variable incy controls the increase or decrease in the y direction
- Step S310 It is determined which of dx and dy is larger! /.
- step S311 If it is determined that dx is greater than or equal to dy (Yes), the process proceeds to step S311. If it is determined that dx is smaller than dy (No), the process proceeds to step S314.
- Step S311 It is determined whether or not the control sequence ends. If it is determined that the control sequence is complete (Yes), the process ends. If it is determined that the control string is not the end ( If No, the process proceeds to step S312.
- Step S313 (x + incx) and (y + incyX Ay) are converted into drawing data. Specifically, a point (x + incx, y + incyX Ay) is plotted. Thereafter, the process proceeds to step S311.
- Step S314 It is determined whether or not the control sequence ends. If it is determined that the control sequence is complete (Yes), the process ends. If it is determined that the control string is not the end (
- Step S316 (x + incx X ⁇ ) and (y + incy) are converted into drawing data. Specifically, a point (x + incx X ⁇ , y + incy) is plotted. Thereafter, the process proceeds to step S314.
- FIG. 17 shows a curve drawing process procedure executed in step S204.
- Step S401 Three points are extracted from the given coordinate points. For example, if the given coordinate point is a force point ((a, b), (a, b), (a, b), (a, b), (a, b;)), the first call
- Step S402 The next value of the three extracted coordinate points (x, y), (x, y), (x, y)
- Step S403 Of the three extracted points, the first point (x, y) is converted into drawing data.
- Step S404 The angular force between the straight line passing through the first point and the second point and the straight line passing through the second point and the third point is also obtained as an angle pattern.
- the function round (t) indicates rounding off of t.
- the calculation of tan- 1 is a complicated process. In the case of the present invention, the accuracy requirement is not high because it can be applied to any of the angle patterns divided into 28 finally. Therefore, it is also possible to speed up the calculation of tan- 1 using a table that categorizes the tan- 1 argument into several patterns.
- step S401 to step S404 by executing step S401 to step S404, the first point, the second point, and the third point are assigned to the first point. The positional relationship between at least one of the point and the second point and the third point is determined.
- Step S405 Obtain (select) a control string from the curve table 44.
- the curve table is accessed by the following calculation.
- the table range is n
- the number of divisions is t
- the angle pattern is a
- the ((n + 1) XtXdy + tXdx + a) -th control column in the curve table 44 is acquired.
- the range of the table is 15, and the number of divisions is 28. Therefore, the ((15 + 1) X28Xdy + 28Xdx + a) th control column is acquired.
- step S405 As described with reference to step S405, by executing step S405, a curve including information indicating the correspondence between the positional relationship between the second point and the third point and the line pattern is included. From the table 44, a control column indicating a desired line pattern is selected.
- Step S406 Determine which of x and X is greater.
- Step S407 Determine which of y and y is greater.
- step S409 If it is determined that the V force is greater than or equal to (Yes), the process proceeds to step S409. y
- step S410 If it is determined that the force is less than 2 1 2 (No), the process proceeds to step S410.
- Step S408 Determine which of y and y is greater.
- step S411 If it is determined that the V force is greater than or equal to (Yes), the process proceeds to step S411. y
- Step S410 Drawing the second quadrant when the second point is in the second quadrant when the first point is the origin.
- Step S411 When the first point is set as the origin, the third quadrant is drawn when the second point is in the third quadrant.
- Step S412 When the first point is the origin, the fourth quadrant is drawn when the second point is in the fourth quadrant.
- Step S413 It is determined whether the flag is set. If it is determined that the flag is set (Yes), the process ends. If it is determined that the flag is not set (No), the process proceeds to step S414.
- Step S414 It is determined whether or not the three points acquired by executing step S401 are the last three points.
- the coordinate points given to the curve drawing processing are (a, b), (a, b), (a, b), (a, b), (a, b), (a, b
- step S401 the 3 points extracted in step S401 are the last 3 points (
- Step S415 Set a flag and set 3 points in reverse.
- the point (a, b) and the point (a, b) are swapped, and the last interval is drawn.
- the force obtained by reversing the last three points "Process of step 414" is changed to "Process of determining whether or not the three acquired points are before the middle of the line". It may be changed. In this case, if it is determined that the three acquired points are before the middle, three points are extracted in order from the first point (see step S401), and the three acquired points are from the middle. If it is determined that the previous point is not, 3 points are taken out in reverse order as well.
- FIG. 27 shows the correspondence between Tan- 1 value and Tan- 1 arguments.
- the value of tan— 1 is an angle (in degrees), and the argument of tan— 1 is dyZdx.
- the angle ⁇ is indicated by (noX360) Z56.
- FIG. 1 shows curves through (0, 0), (7, 4), and (10, 10).
- the value of no is 4.
- (4-0) / (7-0) 0.571.
- the value of no is 9.
- (10-4) Z (10-7) 2 Power.
- FIG. 2 shows curves passing through (0, 0), (7, 4), and (13, 16).
- the value of no is 9. (16-4)
- Z (13-7) 2
- FIG. 3 shows curves passing through (0, 0), (7, 4), and (12, 17).
- FIG. 4 shows curves passing through (0, 0), (7, 4), and (14, 16).
- the value of no is 15. (14-4)
- Z (6-7) -1
- the angle pattern can be obtained without calculating a complicated trigonometric function.
- FIG. 18 shows the first quadrant drawing processing procedure executed in step S409.
- Step S501 It is determined whether or not the control string acquired in step S405 is over.
- step S502 If it is determined that the control sequence is complete (Yes), the process ends. If it is determined that it is not the end (No), the process proceeds to step S502.
- Step S502 The process branches depending on the value of the control string (values “0” to “7”: see FIG. 13).
- step S503 If the control value is “1”, the process proceeds to step S504. If the control value is “2”, the process proceeds to step S505. If the control value is “3”, the process proceeds to step S506. If the control value is “4”, the process proceeds to step S507. If the control value is “5”, the process proceeds to step S508. If the control value is “6”, the process proceeds to step S509. If it is the control value “7”, the process proceeds to step S510.
- Step S503 Control the value in the x direction Increase the value of X by one. The process proceeds to step S511.
- Step S504 The value of X that controls the value in the x direction is increased by 1, and the value of y that controls the value in the y direction is increased by 1. The process proceeds to step S511.
- Step S505 Control the value in the y direction Increase the y value by one. The process proceeds to step S511.
- Step S506 Decrease the value of X that controls the value in the x direction by 1, and increase the value of y that controls the value in the y direction by 1. The process proceeds to step S511.
- Step S507 Control the value in the x direction Decrease the X value by one. The process proceeds to step S511.
- Step S508 Decrease the value of X that controls the value in the x direction by 1, and decrease the value of y that controls the value in the y direction by 1. The process proceeds to step S511.
- Step S509 Control the value in the y direction Decrease the y value by one. The process proceeds to step S511.
- Step S510 The value of X that controls the value in the x direction is incremented by 1, and the value of y that controls the value in the y direction is incremented by 1. The process proceeds to step S511.
- Step S511 The point (x, y) calculated in steps S503 to S510 is converted into drawing data. For example, plot the point (X, y).
- FIG. 19 shows the second quadrant drawing processing procedure executed in step S410.
- the second quadrant is y-axis symmetric with respect to the first quadrant. Therefore, the first quadrant drawing process
- step S601 to step S611 is omitted.
- FIG. 20 shows the third quadrant drawing processing procedure executed in step S411.
- the third quadrant is symmetric with respect to the first quadrant. Therefore, the difference in the processing procedure from the first quadrant drawing processing procedure (see FIG. 18) is that the increase / decrease in X and the increase / decrease in y according to the control values are respectively reversed. Description of step S711 is omitted.
- FIG. 21 shows the fourth quadrant drawing processing procedure executed in step S412.
- the fourth quadrant is X-axis symmetric with respect to the first quadrant. Therefore, the first quadrant drawing process
- step S801 to step S811 is omitted.
- FIG. 22 shows coordinate data, scale data, and quantized data.
- FIG. 23 shows the result of rendering based on the quantized data shown in FIG.
- FIG. 24 shows a table editing process procedure.
- FIG. 25 shows the line pattern after changing the display point.
- FIG. 26 shows the curve drawing table after the display point is changed.
- Step S901 A control sequence passing through three points is called up, and a line pattern is displayed on the edit screen.
- the line pattern displayed on the editing screen is shown in FIG.
- a pattern of lines passing through two points is displayed on the editing screen!
- Step S902 The displayed line pattern is changed while viewing the screen. For example, the line pattern shown in FIG. 1 is edited to the line pattern shown in FIG.
- Step S903 Of the changed line patterns, only the line pattern passing through the first point and the second point is shown in the control sequence, and the table is rewritten. 199 0th control column ⁇ 0, 0, 1, 0, 1, 1, 1 ⁇ in the curve table shown in Fig. 12 1990th control column ⁇ 0, 1, 0 in the curve table shown in force 26 , 1, 0, 1, 1 ⁇ .
- Steps S401 to S404 are "the first point and the second point with respect to the given first point, second point and third point.”
- Step S405 corresponds to “a step of determining a first positional relationship between at least one of the first point and the third point”.
- Steps S409 to S412 correspond to ⁇ Step of selecting one line pattern corresponding to the determined first positional relationship from at least one line pattern passing through the point ''. Displaying a line passing through the first point and the second point on the display device according to the line pattern. ".
- the examples of FIGS. 14 to 21 and FIG. 24 merely show an example of the display procedure of the present invention. As long as each step mentioned above is performed, the display procedure which has arbitrary steps may be included in the scope of the present invention.
- the pattern of at least one line passing through the first point and the second point is obtained without calculating the trajectory of the line passing through the first point and the second point.
- a line passing through the first point and the second point can be displayed by selecting a pattern of one line corresponding to the determined positional relationship. Therefore, a line passing through the first point and the second point, which does not need to calculate the trajectory of the line passing through the first point and the second point, which requires complicated calculations, can be displayed at high speed.
- the present invention is not limited to this.
- the present invention can also be applied to the case where a graphic is displayed instead of or in place of a character.
- a graphic display program is used instead of the character display program 41 or in addition to the character display program 41, and graphic data is used instead of the character data 42 or in addition to the character data 42. You should do so.
- the graphic display program can also include the same steps as the character display program 41.
- the graphic includes, for example, a part of a character, a pattern, a symbol, and the like.
- At least one line passing through the first point and the second point without calculating the trajectory of the line passing through the first point and the second point at least one line passing through the first point and the second point without calculating the trajectory of the line passing through the first point and the second point.
- Select one line pattern corresponding to the determined positional relationship from among the patterns. Can display a line that passes through the first and second points. Therefore, it is possible to display a line passing through the first point and the second point at high speed without having to calculate the trajectory of the line passing through the first point and the second point, which require complicated calculations.
- a curve connecting the three points is drawn using a table indicating the correspondence between the pattern of lines passing through the first point and the second point and the positional relationship between the three points. Therefore, it is possible to draw a curve only by reading the table, and no complicated calculation occurs. As a result, a line passing through the first point and the second point can be drawn at high speed.
- angles of the straight line passing through the first point and the second point and the straight line passing through the second point and the third point are classified and tabled. As a result, the capacity can be reduced.
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Computer Hardware Design (AREA)
- Controls And Circuits For Display Device (AREA)
- Image Generation (AREA)
Abstract
Description
Claims
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2005800246142A CN1998024B (zh) | 2004-07-23 | 2005-07-21 | 显示装置、程序以及记录介质 |
HK07113184.2A HK1104864A1 (en) | 2004-07-23 | 2007-12-03 | Display apparatus, program and recording medium |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004-216462 | 2004-07-23 | ||
JP2004216462A JP4198098B2 (ja) | 2004-07-23 | 2004-07-23 | 表示装置、プログラムおよび記録媒体 |
Publications (1)
Publication Number | Publication Date |
---|---|
WO2006009228A1 true WO2006009228A1 (ja) | 2006-01-26 |
Family
ID=35785336
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/JP2005/013426 WO2006009228A1 (ja) | 2004-07-23 | 2005-07-21 | 表示装置、プログラムおよび記録媒体 |
Country Status (5)
Country | Link |
---|---|
JP (1) | JP4198098B2 (ja) |
KR (1) | KR100866362B1 (ja) |
CN (1) | CN1998024B (ja) |
HK (1) | HK1104864A1 (ja) |
WO (1) | WO2006009228A1 (ja) |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH04174494A (ja) * | 1990-11-07 | 1992-06-22 | Nec Off Syst Ltd | 文字発生方式 |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR960015761B1 (en) * | 1992-01-27 | 1996-11-21 | Fujitsu Ltd | Charaster gerenating method and apparatus |
TW262547B (ja) * | 1992-11-30 | 1995-11-11 | Canon Kk | |
JPH10293854A (ja) * | 1997-04-18 | 1998-11-04 | Koubundou:Kk | 曲線表示方法及び装置、同曲線を表すデータの作成方法及び装置、並びに同表示方法及び作成方法を実現するためのプログラムを記録した記録媒体 |
CN1159666C (zh) * | 2002-03-29 | 2004-07-28 | 上海汉峰信息科技有限公司 | 基于笔划中心线技术的曲线字形的还原显示方法 |
-
2004
- 2004-07-23 JP JP2004216462A patent/JP4198098B2/ja not_active Expired - Fee Related
-
2005
- 2005-07-21 KR KR1020077000567A patent/KR100866362B1/ko not_active IP Right Cessation
- 2005-07-21 WO PCT/JP2005/013426 patent/WO2006009228A1/ja active Application Filing
- 2005-07-21 CN CN2005800246142A patent/CN1998024B/zh not_active Expired - Fee Related
-
2007
- 2007-12-03 HK HK07113184.2A patent/HK1104864A1/xx not_active IP Right Cessation
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH04174494A (ja) * | 1990-11-07 | 1992-06-22 | Nec Off Syst Ltd | 文字発生方式 |
Also Published As
Publication number | Publication date |
---|---|
CN1998024A (zh) | 2007-07-11 |
KR100866362B1 (ko) | 2008-11-03 |
CN1998024B (zh) | 2010-10-06 |
JP4198098B2 (ja) | 2008-12-17 |
KR20070026795A (ko) | 2007-03-08 |
HK1104864A1 (en) | 2008-01-25 |
JP2006039780A (ja) | 2006-02-09 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP2330560B1 (en) | Method and device for processing vector graphics | |
JP2005521903A (ja) | ストローク中心線技術に基づく曲線字形の復元表示方法 | |
US20150325022A1 (en) | Technique for processing a character string for graphical representation on a man/machine interface | |
JP3113175B2 (ja) | 文字・記号パターン発生装置 | |
US6266070B1 (en) | Character pattern generator, character generating method, and storage medium therefor | |
JP4239908B2 (ja) | 数式表示制御装置及びプログラム | |
JPH03210680A (ja) | 曲線発生装置 | |
WO2006009228A1 (ja) | 表示装置、プログラムおよび記録媒体 | |
EP3308248A1 (en) | Pan-zoom entry of text | |
JP2005107871A (ja) | 画像表示方法と装置、該方法によるプログラムとこれを格納した記録媒体 | |
JP4832462B2 (ja) | 画像処理装置、画像処理プログラムおよび画像処理方法 | |
JP2888745B2 (ja) | 文字間隔調整方法 | |
JPH0452475B2 (ja) | ||
JP3280160B2 (ja) | 文書処理装置および文書処理方法 | |
JP2898974B2 (ja) | 文字処理装置 | |
JP2748787B2 (ja) | 曲線発生装置 | |
JPH02250189A (ja) | 文字発生方法および装置 | |
JP3517982B2 (ja) | 図形描画装置 | |
JP2908194B2 (ja) | 文字の変形制御方式 | |
US20170257521A1 (en) | Electronic apparatus and display method of electronic apparatus | |
JP2004093931A (ja) | フォント処理装置、端末装置、フォント処理方法およびフォント処理プログラム | |
JPH10240720A (ja) | 情報処理装置 | |
JPH07234868A (ja) | 文書作成装置 | |
JPH0968962A (ja) | 文字パターン描画方法及び文字出力装置 | |
JPH04223495A (ja) | 文字信号発生装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AK | Designated states |
Kind code of ref document: A1 Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BW BY BZ CA CH CN CO CR CU CZ DE DK DM DZ EC EE EG ES FI GB GD GE GH GM HR HU ID IL IN IS KE KG KM KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NA NG NI NO NZ OM PG PH PL PT RO RU SC SD SE SG SK SL SM SY TJ TM TN TR TT TZ UA UG US UZ VC VN YU ZA ZM ZW |
|
AL | Designated countries for regional patents |
Kind code of ref document: A1 Designated state(s): BW GH GM KE LS MW MZ NA SD SL SZ TZ UG ZM ZW AM AZ BY KG KZ MD RU TJ TM AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IS IT LT LU LV MC NL PL PT RO SE SI SK TR BF BJ CF CG CI CM GA GN GQ GW ML MR NE SN TD TG |
|
121 | Ep: the epo has been informed by wipo that ep was designated in this application | ||
WWE | Wipo information: entry into national phase |
Ref document number: 1020077000567 Country of ref document: KR |
|
WWE | Wipo information: entry into national phase |
Ref document number: 200580024614.2 Country of ref document: CN |
|
NENP | Non-entry into the national phase |
Ref country code: DE |
|
WWP | Wipo information: published in national office |
Ref document number: 1020077000567 Country of ref document: KR |
|
122 | Ep: pct application non-entry in european phase |