JPH0659663A - Vector font picture drawing - Google Patents
Vector font picture drawingInfo
- Publication number
- JPH0659663A JPH0659663A JP4212474A JP21247492A JPH0659663A JP H0659663 A JPH0659663 A JP H0659663A JP 4212474 A JP4212474 A JP 4212474A JP 21247492 A JP21247492 A JP 21247492A JP H0659663 A JPH0659663 A JP H0659663A
- Authority
- JP
- Japan
- Prior art keywords
- notification signal
- memory
- straight line
- curve
- data
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Landscapes
- Controls And Circuits For Display Device (AREA)
- Image Generation (AREA)
Abstract
Description
【０００１】[0001]
【産業用の利用分野】本発明は、複数のベクトルによっ
て定義された文字（ベクトルフォント）の輪郭を描画
し、その内部を塗りつぶす文字パターン発生方式に係
り、特に直線と曲線を使った輪郭を高速にメモリに書き
込むベクトルフォント描画方法に関するものである。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a character pattern generation method for drawing the outline of a character (vector font) defined by a plurality of vectors and filling the inside thereof, and particularly for the outline using straight lines and curves at high speed. The present invention relates to a vector font drawing method for writing to a memory.
【０００２】[0002]
【従来の技術】複数のベクトルによって定義された文字
（ベクトルフォント）の輪郭を描画し、その内部を塗り
潰すことにより高品質文字パターンを発生する文字パタ
ーン発生方式が知られている。この種の方式では、従来
は図３に示すような文字の全輪郭を直線だけで描画して
いた。直線の変位量ｄｘ，ｄｙの計算はすべてが加減算
で実行できるためきわめて高速な発生が可能であった。
よってメモリへのデータの書き込みが完了するまで計算
は待の状態であった。しかし、この方式では、曲線も図
３（ｂ）に示すように直線で近似してしまうため一定間
隔の座標値をデータとして持つ必要があり、ベクトルフ
ォントを格納するＲＯＭ（read only memory）の容量が
大きくなっていた。文字の綺麗さも十分ではなかった。2. Description of the Related Art A character pattern generation method is known in which a high quality character pattern is generated by drawing an outline of a character (vector font) defined by a plurality of vectors and filling the inside thereof. In this type of system, conventionally, the entire outline of a character as shown in FIG. 3 is drawn only by a straight line. Since the calculation of the linear displacement amounts dx and dy can all be executed by addition and subtraction, the generation at extremely high speed was possible.
Therefore, the calculation was in a waiting state until the writing of data to the memory was completed. However, in this method, since the curve is approximated by a straight line as shown in FIG. 3B, it is necessary to have coordinate values at regular intervals as data, and the capacity of a ROM (read only memory) that stores vector fonts. Was getting bigger. The cleanliness of the letters was not enough.
【０００３】そこで近年曲線と直線から全輪郭を描画す
ることが主流となった。この方式では、図３（ａ）に示
すように曲線は始点と終点から計算され、データも始点
と終点だけでよいことから小さくなった。しかし、曲線
の計算において乗算を実行する必要があるためメモリに
データを書き込む時間よりも曲線の変位量ｄｘ，ｄｙの
計算に時間がかかるようになった。これにより、データ
量は少なく綺麗な文字は描画できるようになったが、図
４（ｂ）のような曲線の計算で一定間隔の点を計算し、
その点の間を直線でうめて行く場合を考えてみると、図
５（ｂ）に示すように今度はメモリへのデータの書き込
みに待の状態が発生するようになった。Therefore, in recent years, it has become mainstream to draw the entire contour from curves and straight lines. In this method, the curve is calculated from the start point and the end point as shown in FIG. 3 (a), and the data becomes small because only the start point and the end point are required. However, since it is necessary to execute multiplication in the curve calculation, it takes more time to calculate the curve displacement amounts dx and dy than to write the data in the memory. As a result, the amount of data is small and it is possible to draw beautiful characters. However, by calculating the curve as shown in FIG.
Considering the case where the points are filled with a straight line, as shown in FIG. 5B, this time, a waiting state occurs for writing data to the memory.
【０００４】そのためメモリへの書き込み時間がかかり
文字生成に時間がかかっていた。図６は従来例を示すブ
ロック図であり、以下に従来例の説明をする。１１は直
線発生手段であって、外部からの任意のベクトルの始点
のｘ，ｙ座標２２と終点のｘ，ｙ座標２３と書き込み完
了通知信号３５を入力とし、直線のｘ，ｙ方向の変位ｄ
ｘ，ｄｙ２４と直線の発生通知信号２６を出力する。１
２は曲線発生手段であって、前記任意のベクトルの始点
のｘ，ｙ座標２２と終点のｘ，ｙ座標２３と前記書き込
み完了通知信号３５を入力とし、曲線のｘ，ｙ方向の変
位ｄｘ，ｄｙ２５と曲線の発生通知信号２７を出力す
る。１３は選択手段１であって、前記直線の変位ｄｘ，
ｄｙ２４と前記曲線の変位ｄｘ，ｄｙ２５を外部から入
力される命令２１によって選択し変位量ｄｘ，ｄｙ２８
を出力する。１４は選択手段２であって、前記直線の発
生通知信号２６と前記曲線の発生通知信号２７を前記外
部から入力される命令２１によって選択し発生通知信号
２９を出力する。１５はメモリアドレス変換手段であっ
て、前記変位量ｄｘ，ｄｙ２８と発生通知信号２９を入
力とし番地３２とデータ３３、変換完了通知信号３４を
出力する。１６はメモリ制御手段であって、前記変換完
了通知信号３４とメモリ書き込み完了通知信号３７を入
力としメモリ書き込み信号３６と前記書き込み完了通知
信号３５を出力する。１７はメモリであって、前記番地
３２とデータ３３と前記メモリ書き込み信号３６を入力
とし前記メモリ書き込み完了通知信号３７を出力する。Therefore, it takes time to write to the memory and it takes time to generate characters. FIG. 6 is a block diagram showing a conventional example, and the conventional example will be described below. Reference numeral 11 is a straight line generating means, which receives an x, y coordinate 22 of the start point and an x, y coordinate 23 of the end point and a write completion notification signal 35 from the outside as an input, and shifts d of the straight line in the x and y directions.
The generation notification signal 26 of x, dy 24 and a straight line is output. 1
Reference numeral 2 denotes a curve generating means, which receives the x and y coordinates 22 of the starting point and the x and y coordinates 23 of the ending point of the arbitrary vector and the write completion notification signal 35 as input, and displaces the curve in the x and y directions dx, dy25 and a curve generation notification signal 27 are output. Reference numeral 13 is a selection means 1, which is the displacement dx of the straight line,
dy24 and the displacements dx, dy25 of the curve are selected by an instruction 21 input from the outside, and displacement amounts dx, dy28 are selected.
Is output. Reference numeral 14 denotes a selection unit 2 which selects the straight line generation notification signal 26 and the curve generation notification signal 27 by an instruction 21 input from the outside and outputs a generation notification signal 29. Reference numeral 15 is a memory address conversion means, which receives the displacement amounts dx, dy 28 and the generation notification signal 29 and outputs an address 32, data 33, and a conversion completion notification signal 34. Reference numeral 16 denotes a memory control means, which receives the conversion completion notification signal 34 and the memory writing completion notification signal 37 and outputs the memory writing signal 36 and the writing completion notification signal 35. A memory 17 receives the address 32, the data 33 and the memory write signal 36 and outputs the memory write completion notification signal 37.
【０００５】上述した構成において、外部から入力され
た始点ｘ，ｙ座標２２と終点ｘ，ｙ座標２３から、外部
からの命令２１が直線であれば、直線発生手段１１が、
前記命令２１が曲線であれば、曲線発生手段１２が始点
と終点の間を補間するための現描画対象ドットのｘ，ｙ
方向の変位量ｄｘ，ｄｙ２４、２５と、１つの変位量ｄ
ｘ，ｄｙの計算が完了するたびに直線または曲線の発生
通知信号２６，２７を出力する。選択手段１１３は前記
命令２１が直線であれば、前記直線の変位量ｄｘ，ｄｙ
２４を曲線あれば曲線の変位量ｄｘ，ｄｙ２５を選択す
る。選択手段２１４も同様に直線の発生通知信号２６と
曲線の発生通知信号２７を選択する。前記選択された変
位量ｄｘ，ｄｙ２８はメモリアドレス変換手段１５によ
って前記発生通知信号２９が出力されるたびにメモリに
出力するための番地３２とデータ３３に変換され、変換
が完了するたびに変換完了通知信号３４を前記メモリ制
御手段１６に出力する。前記メモリ制御手段１６は前記
変換完了通知信号３４によりメモリ１７に書き込むため
のメモリ書き込み信号３７を前記メモリ１７に出力す
る。これにより前記メモリ１７の番地３２ににデータ３
３が書き込まれる。前記メモリ１７にデータ３３の書き
込みが完了した場合、前記メモリ１７からメモリ書き込
み完了通知信号３７が前記メモリ制御手段１６に出力さ
れ、前記メモリ制御手段１６は前記直線発生手段１１と
曲線発生手段１２に書き込み完了通知信号３５を出力す
る。前記直線発生手段１１と曲線発生手段１２は前記書
き込み完了通知信号３５が出力されるたびに順次変位量
ｄｘ，ｄｙを計算していく。従来はこのような方式で文
字の輪郭を生成していた。In the above structure, if the command 21 from the outside is a straight line from the start point x, y coordinates 22 and the end point x, y coordinates 23 input from the outside, the straight line generating means 11
If the command 21 is a curve, the curve generation means 12 interpolates between the start point and the end point of the current drawing target dot x, y.
Displacements dx, dy24, 25 in one direction and one displacement d
Each time the calculation of x, dy is completed, the straight line or curve generation notification signals 26, 27 are output. If the command 21 is a straight line, the selecting means 113 causes the linear displacement amounts dx and dy.
If 24 is a curve, the displacement amounts dx and dy25 of the curve are selected. Similarly, the selection means 214 selects the straight line generation notification signal 26 and the curved line generation notification signal 27. The selected displacement amounts dx and dy28 are converted by the memory address conversion means 15 into the address 32 and the data 33 to be output to the memory each time the generation notification signal 29 is output, and the conversion is completed each time the conversion is completed. The notification signal 34 is output to the memory control means 16. The memory control means 16 outputs to the memory 17 a memory write signal 37 for writing to the memory 17 according to the conversion completion notification signal 34. As a result, data 3 is stored in the address 32 of the memory 17.
3 is written. When the writing of the data 33 to the memory 17 is completed, a memory writing completion notification signal 37 is output from the memory 17 to the memory control means 16, and the memory control means 16 causes the straight line generation means 11 and the curve generation means 12 to operate. The write completion notification signal 35 is output. The straight line generating means 11 and the curve generating means 12 sequentially calculate the displacement amounts dx and dy each time the write completion notification signal 35 is output. Conventionally, the outline of a character is generated by such a method.
【０００６】[0006]
【発明が解決しようとする課題】上述したように従来
は、直線発生手段または曲線発生手段の変位量ｄｘ，ｄ
ｙの計算は、書き込み完了通知信号が出力されるまで、
つまりメモリへの書き込みが完了するまで待たされてお
り、また、変位量ｄｘ，ｄｙの計算がメモリへの書き込
み時間よりかかる場合には、発生通知信号が出力される
まで、つまり変位量ｄｘ，ｄｙの計算完了するまでメモ
リへの書き込みが待たされていた。このように待たされ
てる時間が多いため文字の輪郭の生成に時間がかかって
いた。As described above, conventionally, the displacement amounts dx, d of the straight line generating means or the curve generating means have been conventionally known.
The calculation of y is performed until the write completion notification signal is output.
In other words, it is waited until the writing to the memory is completed, and when the calculation of the displacement amounts dx and dy takes longer than the writing time to the memory, the generation notification signal is output, that is, the displacement amounts dx and dy. Writing to the memory was kept waiting until the calculation of was completed. Since there is much waiting time as described above, it takes time to generate the outline of the character.
【０００７】本発明は、上述の問題点に鑑みてなされた
もので、直線、曲線発生手段とメモリアドレス変換手段
の間にシフトレジスタを入れることによって、直線、曲
線発生手段は書き込み完了通知信号を、メモリアドレス
変換手段は発生通知信号を待つことなしにそれぞれの処
理を行なうことができ、無駄な時間を削減することによ
り高速に文字の輪郭を生成できるベクトルフォント描画
方式を提供することを目的としている。The present invention has been made in view of the above problems, and by inserting a shift register between the straight line / curve generating means and the memory address converting means, the straight line / curve generating means outputs a write completion notification signal. With the object of providing a vector font drawing method in which the memory address conversion means can perform the respective processing without waiting for the occurrence notification signal, and reduce the wasteful time, the outline of the character can be generated at high speed. There is.
【０００８】[0008]
【課題を解決するための手段】本発明は上述の課題を解
決するために、外部からの任意のベクトルの始点のｘ，
ｙ座標と終点のｘ，ｙ座標を入力とし、直線のｘ，ｙ方
向の変位量ｄｘ，ｄｙと直線の発生通知信号を出力する
直線発生手段と、前記任意のベクトルの始点のｘ，ｙ座
標と終点のｘ，ｙ座標を入力とし、曲線のｘ，ｙ方向の
変位量ｄｘ，ｄｙと曲線の発生通知信号を出力する曲線
発生手段と、前記直線の変位量ｄｘ，ｄｙと前記曲線の
変位量ｄｘ，ｄｙを外部から入力される命令によって選
択し変位量ｄｘ，ｄｙを出力する選択手段１と、前記直
線の発生通知信号と前記曲線の発生通知信号を前記外部
から入力される命令によって選択し発生通知信号を出力
する選択手段２と、前記変位量ｄｘ，ｄｙを前記発生通
知信号と受取通知信号によって内部のｎ個のレジスタに
順次取り込み、保持データを出力するシフトレジスタ
と、前記保持データと書き込み完了通知信号を入力とし
前記受取通知信号を前記シフトレジスタに出力し、番地
とデータ、変換完了通知信号を出力するメモリアドレス
変換手段と、前記変換完了通知信号とメモリ書き込み完
了通知信号を入力としメモリ書き込み信号を出力するメ
モリ制御手段と、前記番地とデータとメモリ書き込み信
号を入力とし前記メモリ書き込み完了通知信号を出力す
るメモリを有するよう構成したものである。In order to solve the above-mentioned problems, the present invention solves the above-mentioned problems by setting x, which is the starting point of an arbitrary vector from the outside.
Straight line generating means for inputting the y coordinate and the x, y coordinates of the end point and outputting displacement amounts dx, dy of the straight line in the x and y directions and a straight line generation notification signal, and x, y coordinates of the starting point of the arbitrary vector. Curve generating means for inputting the x and y coordinates of the end point and the x and y displacements of the curve and a curve generation notification signal, and the displacement amounts of the straight line dx and dy and the displacement of the curve. Selection means 1 for selecting the amounts dx, dy by an externally input command and outputting the displacement amounts dx, dy, and selecting the straight line generation notification signal and the curve generation notification signal by the externally input command. Selecting means 2 for outputting an occurrence notification signal, a shift register for sequentially fetching the displacement amounts dx and dy into n internal registers by the occurrence notification signal and the receipt notification signal, and outputting held data, and the held data. Memory address conversion means for inputting a write completion notification signal, outputting the reception notification signal to the shift register, outputting an address and data, and a conversion completion notification signal, and inputting the conversion completion notification signal and the memory write completion notification signal It is configured to have a memory control means for outputting a memory write signal, and a memory for inputting the address and data and the memory write signal and outputting the memory write completion notification signal.
【０００９】[0009]
【作用】本発明は前記した構成により、外部からの任意
のベクトルの始点のｘ，ｙ座標と終点のｘ，ｙ座標を入
力とし、直線のｘ，ｙ方向の変位量ｄｘ，ｄｙと直線の
発生通知信号を出力する直線発生手段と、前記任意のベ
クトルの始点のｘ，ｙ座標と終点のｘ，ｙ座標を入力と
し、曲線のｘ，ｙ方向の変位量ｄｘ，ｄｙと曲線の発生
通知信号を出力する曲線発生手段と、前記直線の変位量
ｄｘ，ｄｙと前記曲線の変位量ｄｘ，ｄｙを外部から入
力される命令によって選択し変位量ｄｘ，ｄｙを出力す
る選択手段１と、前記直線の発生通知信号と前記曲線の
発生通知信号を前記外部から入力される命令によって選
択し発生通知信号を出力する選択手段２と、前記変位量
ｄｘ，ｄｙを前記発生通知信号と受取通知信号によって
内部のｎ個のレジスタに順次取り込み、保持データを出
力するシフトレジスタと、前記保持データと書き込み完
了通知信号を入力とし前記受取通知信号を前記シフトレ
ジスタに出力し、番地とデータ、変換完了通知信号を出
力するメモリアドレス変換手段と、前記変換完了通知信
号とメモリ書き込み完了通知信号を入力としメモリ書き
込み信号を出力するメモリ制御手段と、前記番地とデー
タとメモリ書き込み信号を入力とし前記メモリ書き込み
完了通知信号を出力するメモリを有するよう構成するこ
とによって、つまり直線、曲線発生手段とメモリアドレ
ス変換手段の間にシフトレジスタを入れることによっ
て、直線、曲線発生手段は書き込み完了通知信号を、メ
モリアドレス変換手段は発生通知信号を待つことなしに
それぞれの処理を行なうことができ、無駄な時間を削減
することにより高速に文字の輪郭を生成できる。According to the present invention, with the above-described structure, the x and y coordinates of the starting point and the x and y coordinates of the ending point of an arbitrary vector from the outside are input, and the displacement amounts dx and dy of the straight line in the x and y directions and the straight line. A straight line generating means for outputting a generation notification signal and the x, y coordinates of the start point and the x, y coordinates of the end point of the arbitrary vector are input, and displacement amounts dx, dy in the x and y directions of the curve and generation notification of the curve. Curve generating means for outputting a signal; selecting means 1 for selecting the displacement amounts dx, dy of the straight line and the displacement amounts dx, dy of the curve by an externally input command and outputting the displacement amounts dx, dy; The selection means 2 for selecting the generation notification signal of the straight line and the generation notification signal of the curved line by the command input from the outside and outputting the generation notification signal, and the displacement amounts dx, dy by the generation notification signal and the reception notification signal. Inside n cash registers A shift register for sequentially fetching the held data and outputting the held data, and a memory address for inputting the held data and the write completion notification signal and outputting the receipt notification signal to the shift register, and outputting an address, data, and a conversion completion notification signal. Conversion means; memory control means for inputting the conversion completion notification signal and memory write completion notification signal and outputting a memory write signal; and memory for outputting the address and data and memory write signal and outputting the memory write completion notification signal By providing a shift register between the straight line / curve generating means and the memory address converting means, the straight line / curve generating means outputs a write completion notification signal and the memory address converting means outputs a generation notification signal. You can do each process without waiting, It can generate a contour of a character at a high speed by reducing the spoiled time.
【００１０】[0010]
【実施例】図１は、本発明の第１の実施例である。DESCRIPTION OF THE PREFERRED EMBODIMENTS FIG. 1 is a first embodiment of the present invention.
【００１１】１は直線発生手段であって、外部からの任
意のベクトルの始点のｘ，ｙ座標２２と終点のｘ，ｙ座
標２３を入力とし、直線のｘ、ｙ方向の変位量ｄｘ，ｄ
ｙ２４と直線の発生通知信号２６を出力する。２は曲線
発生手段であって、前記任意のベクトルの始点のｘ，ｙ
座標２２と終点のｘ、ｙ座標２３を入力とし、曲線の
ｘ、ｙ方向の変位量ｄｘ，ｄｙ２５と曲線の発生通知信
号２７を出力する。３は選択手段であって、前記直線の
変位ｄｘ，ｄｙ２４と前記曲線の変位ｄｘ，ｄｙ２５を
外部から入力される命令２１によって選択し変位量ｄ
ｘ，ｄｙ２８を出力する。４は選択手段であって、前記
直線の発生通知信号２６と前記曲線の発生通知信号２７
を前記外部から入力される命令２１によって選択し発生
通知信号２９を出力する。５はシフトレジスタであっ
て、前記変位量ｄｘ，ｄｙ２８を前記発生通知信号２９
が出力されるたびに内部のｎ個のレジスタに順次保持し
ていく。６はメモリアドレス変換手段であって、前記シ
フトレジスタ５から出力される保持データ３０と書き込
み完了通知信号３５を入力とし番地３２とデータ３３、
変換完了通知信号３４を出力する。７はメモリ制御手段
であって、前記変換完了通知信号３４とメモリ書き込み
完了通知信号３７を入力としメモリ書き込み信号３６と
書き込み完了通知信号３５を出力する。８はメモリであ
って、前記番地３２とデータ３３と前記メモリ書き込み
信号３６を入力としメモリ書き込み完了通知信号３７を
出力する。Reference numeral 1 denotes a straight line generating means, which receives the x and y coordinates 22 of the starting point and the x and y coordinates 23 of the ending point of an arbitrary vector from the outside, and inputs the displacement amounts dx and d of the straight line in the x and y directions.
The generation notification signal 26 of y24 and the straight line is output. Reference numeral 2 is a curve generating means, which is the x, y of the starting point of the arbitrary vector.
The coordinates 22 and the x and y coordinates 23 of the end point are input, and the displacement amounts dx and dy25 of the curve in the x and y directions and the curve generation notification signal 27 are output. Reference numeral 3 denotes a selection means, which selects the displacement dx, dy24 of the straight line and the displacements dx, dy25 of the curve by a command 21 input from the outside, and the displacement amount d.
x, dy28 is output. Reference numeral 4 denotes a selection means, which is the straight line generation notification signal 26 and the curved line generation notification signal 27.
Is selected by an instruction 21 input from the outside, and an occurrence notification signal 29 is output. Reference numeral 5 denotes a shift register which outputs the displacement amounts dx and dy 28 to the generation notification signal 29.
Every time is output, it is sequentially held in the internal n registers. Reference numeral 6 denotes a memory address conversion means, which receives the held data 30 and the write completion notification signal 35 output from the shift register 5 as an input, and an address 32 and data 33,
The conversion completion notification signal 34 is output. A memory control unit 7 receives the conversion completion notification signal 34 and the memory writing completion notification signal 37 and outputs a memory writing signal 36 and a writing completion notification signal 35. A memory 8 receives the address 32, the data 33 and the memory write signal 36 and outputs a memory write completion notification signal 37.
【００１２】上述した構成において、外部から入力され
た始点ｘ，ｙ座標２２と終点ｘ，ｙ座標２３から、外部
からの命令２１が直線であれば、直線発生手段１が、前
記命令２１が曲線であれば、曲線発生手段２が始点と終
点の間を補間するための現描画対象ドットのｘ，ｙ方向
の変位量ｄｘ，ｄｙ２４、２５と、１つの変位量ｄｘ，
ｄｙの計算が完了するたびに直線または曲線の発生通知
信号２６，２７を出力する。選択手段１３は前記命令２
１が直線であれば、前記直線の変位量ｄｘ，ｄｙ２４を
曲線あれば曲線の変位量ｄｘ，ｄｙ２５を選択する。選
択手段２４も同様に直線の発生通知信号２６と曲線の発
生通知信号２７を選択する。前記選択された変位量ｄ
ｘ，ｄｙ２８は前記発生通知信号２９が出力されるたび
にシフトレジスタ５の内部のｎ個のレジスタに順次保持
していく。前記シフトレジスタは、変位量ｄｘ，ｄｙ２
８を発生通知信号２９で取り込むレジスタ１と、前記レ
ジスタ１から出力される保持データ１を前記発生通知信
号２９で取り込むレジスタ２と、以後は順次前の保持デ
ータを前記発生通知信号２９で取り込むｎ個のレジスタ
で構成するシフトレジスタ５であり、その制御手段とし
て前記発生通知信号２９の回数をカウントする通知信号
回数検出手段１と、前記受取通知信号３１の回数をカウ
ントする通知信号回数検出手段２と、前記発生通知信号
２９の回数から受取通知信号３１の回数を減算し、前記
減算結果によってｎ個のレジスタの保持データを選択す
る。例えば、前記発生通知信号２９のカウント数が４
で、前記受取通知信号３１のカウント数が２の場合 ４−２＝２ となり、シフトレジスタの内部レジスタ２が選択手段で
選択されそれが保持データ３０として出力される。保持
データ３０はメモリアドレス変換手段６によって書き込
み完了通知信号３５が出力されるたびに受け取られメモ
リに出力するための番地３２とデータ３３に変換され、
変換が完了するたびに変換完了通知信号３４を前記メモ
リ制御手段７に出力し、書き込み完了通知信号３５が入
力されるたびに受取通知信号３１を前記シフトレジスタ
５に出力する。前記メモリ制御手段７は前記変換完了通
知信号３４によりメモリ８にデータ３３を書き込むため
のメモリ書き込み信号３６を前記メモリ８に出力する。
これにより前記メモリ８にデータ３３が書き込まれる。
前記メモリ８にデータ３３の書き込みが完了した場合、
前記メモリ８からメモリ書き込み完了通知信号３５が前
記メモリ制御手段７に出力され、前記メモリ制御手段７
は前記メモリアドレス変換手段６に前記書き込み完了通
知信号３５を出力する。前記直線発生手段１１または曲
線発生手段１２はメモリ８の書き込みに関係なく順次変
位量ｄｘ，ｄｙを計算していく。In the above configuration, if the command 21 from the outside is a straight line from the start point x, y coordinates 22 and the end point x, y coordinates 23 input from the outside, the straight line generating means 1 causes the command 21 to curve. If so, the curve generation means 2 interpolates between the start point and the end point, the displacement amounts dx, dy24, 25 in the x and y directions of the current drawing target dot, and one displacement amount dx,
Each time the calculation of dy is completed, a straight line or curved line generation notification signal 26, 27 is output. The selection means 13 uses the command 2
If 1 is a straight line, the linear displacement amounts dx and dy24 are selected, and if curved, the curved displacement amounts dx and dy25 are selected. Similarly, the selection means 24 selects the straight line generation notification signal 26 and the curved line generation notification signal 27. The selected displacement amount d
x and dy 28 are sequentially held in n registers inside the shift register 5 each time the generation notification signal 29 is output. The shift register includes displacement amounts dx and dy2.
8 for the generation notification signal 29, the register 2 for storing the held data 1 output from the register 1 by the generation notification signal 29, and the subsequent holding data for the previous holding data by the generation notification signal 29. The shift register 5 is composed of a plurality of registers, and the control means thereof includes a notification signal number detecting means 1 for counting the number of the generation notification signals 29 and a notification signal number detecting means 2 for counting the number of the reception notification signals 31. Then, the number of reception notification signals 31 is subtracted from the number of generation notification signals 29, and the data held in n registers is selected according to the subtraction result. For example, the count number of the occurrence notification signal 29 is 4
Then, when the count number of the receipt notification signal 31 is 2, 4-2 = 2, and the internal register 2 of the shift register is selected by the selection means and is output as the held data 30. The held data 30 is converted by the memory address conversion means 6 into an address 32 and data 33 to be received and output to the memory each time the write completion notification signal 35 is output.
A conversion completion notification signal 34 is output to the memory control means 7 each time conversion is completed, and a reception notification signal 31 is output to the shift register 5 each time a write completion notification signal 35 is input. The memory control means 7 outputs a memory write signal 36 for writing the data 33 to the memory 8 to the memory 8 in response to the conversion completion notification signal 34.
As a result, the data 33 is written in the memory 8.
When the writing of the data 33 to the memory 8 is completed,
A memory write completion notification signal 35 is output from the memory 8 to the memory control means 7, and the memory control means 7
Outputs the write completion notification signal 35 to the memory address conversion means 6. The straight line generating means 11 or the curve generating means 12 successively calculates the displacement amounts dx and dy regardless of the writing in the memory 8.
【００１３】上述したように直線の変位量ｄｘ，ｄｙ２
４の計算はすべてが加減算で実行できるためきわめて高
速な発生ができるためメモリへの１つのデータの書き込
が完了するまで数個の変位量ｄｘ，ｄｙをシフトレジス
タ５に格納できる。一方、曲線の計算において乗算を実
行する必要があるためメモリ８にデータ３３を書き込む
時間よりも曲線の変位量ｄｘ，ｄｙ２５の計算に時間が
かかる場合、図５（ｂ）に示すようにシフトレジスタ５
に順次格納された直線の変位量ｄｘ，ｄｙ２４を曲線の
変位量ｄｘ，ｄｙ２６が計算が完了されるまでメモリ８
に書き込むことができる。As described above, the linear displacement amounts dx, dy2
Since all of the calculations of 4 can be executed by addition and subtraction, they can be generated at an extremely high speed. Therefore, several displacement amounts dx and dy can be stored in the shift register 5 until the writing of one data in the memory is completed. On the other hand, when it takes more time to calculate the curve displacement amounts dx and dy25 than it takes to write the data 33 in the memory 8 because it is necessary to execute the multiplication in the curve calculation, as shown in FIG. 5
The linear displacement amounts dx and dy24 sequentially stored in the memory 8 are stored until the calculation of the curved displacement amounts dx and dy26 is completed.
Can be written on.
【００１４】[0014]
【発明の効果】以上述べてきた本発明の構成により、直
線、曲線発生手段は書き込み完了通知信号を、メモリア
ドレス変換手段は発生通知信号を待つことなしにそれぞ
れの処理を行なうことができ、無駄な時間を削減するこ
とにより高速に文字の輪郭を生成できる。According to the configuration of the present invention described above, the straight line / curve generation means can perform the respective processing without waiting for the write completion notification signal and the memory address conversion means can perform the respective processing without waiting for the generation notification signal, which is wasteful. By reducing the required time, the outline of the character can be generated at high speed.
【図１】本発明にかかるベクトルフォント描画方式の実
施例を示すブロック図FIG. 1 is a block diagram showing an embodiment of a vector font drawing method according to the present invention.
【図２】シフトレジスタに関する図FIG. 2 is a diagram regarding a shift register.
【図３】従来の曲線の描画に関する図FIG. 3 is a diagram regarding drawing of a conventional curve.
【図４】実施例の曲線の描画に関する図FIG. 4 is a diagram regarding drawing of a curve according to an embodiment.
【図５】実施例と従来例のタイミングに関する図FIG. 5 is a diagram regarding timings of an example and a conventional example.
【図６】従来例を示すブロック図FIG. 6 is a block diagram showing a conventional example.
１ 直線発生手段 ２ 曲線発生手段 ３ 選択手段１ ４ 選択手段２ ５ シフトレジスタ ６ メモリアドレス変換手段 ７ メモリ制御手段 ８ メモリ １１ 直線発生手段 １２ 曲線発生手段 １３ 選択手段１ １４ 選択手段２ １５ メモリアドレス変換手段 １６ メモリ制御手段 １７ メモリ 1 straight line generating means 2 curve generating means 3 selecting means 1 4 selecting means 2 5 shift register 6 memory address converting means 7 memory control means 8 memory 11 straight line generating means 12 curve generating means 13 selecting means 1 14 selecting means 2 15 memory address converting Means 16 Memory Control Means 17 Memory
Claims (2)
輪郭を描画し、その内部を塗り潰すベクトルフォント描
画方法において、外部からの任意のベクトルの始点の
ｘ，ｙ座標と終点のｘ，ｙ座標を入力とし、直線のｘ，
ｙ方向の変位量ｄｘ，ｄｙと直線の発生通知信号を出力
する直線発生手段と、前記任意のベクトルの始点のｘ，
ｙ座標と終点のｘ，ｙ座標を入力とし、曲線のｘ，ｙ方
向の変位量ｄｘ，ｄｙと曲線の発生通知信号を出力する
曲線発生手段と、前記直線の変位量ｄｘ，ｄｙと前記曲
線の変位量ｄｘ，ｄｙを外部から入力される命令によっ
て選択し変位量ｄｘ，ｄｙを出力する第１の選択手段
と、前記直線の発生通知信号と前記曲線の発生通知信号
を外部から入力される前記命令によって選択し発生通知
信号を出力する第２の選択手段と、前記変位量ｄｘ，ｄ
ｙを前記発生通知信号と受取通知信号によって内部のｎ
個のレジスタに順次取り込み、保持データを出力するシ
フトレジスタと、前記保持データと書き込み完了通知信
号を入力とし前記受取通知信号を前記シフトレジスタに
出力し、番地とデータ、変換完了通知信号を出力するメ
モリアドレス変換手段と、前記変換完了通知信号とメモ
リ書き込み完了通知信号を入力としメモリ書き込み信号
を出力するメモリ制御手段と、前記番地とデータとメモ
リ書き込み信号を入力とし前記メモリ書き込み完了通知
信号を出力するメモリを有することを特徴とするベクト
ルフォント描画方法。1. A vector font drawing method for drawing a contour of a character defined by a plurality of vectors and filling the inside thereof with x, y coordinates of the start point and x, y coordinates of the end point of an arbitrary vector from the outside. Input, and the straight line x,
A straight line generating means for outputting a displacement amount dx, dy in the y direction and a straight line generation notification signal, and x, which is a starting point of the arbitrary vector.
Curve generating means for inputting the y coordinate and the x, y coordinates of the end point and outputting displacement amounts dx, dy in the x and y directions of the curve and a curve generation notification signal, displacement amounts of the straight lines dx, dy and the curve First selecting means for selecting the displacement amounts dx, dy in accordance with an externally input instruction and outputting the displacement amounts dx, dy, and the straight line generation notification signal and the curve generation notification signal. Second selecting means for selecting according to the command and outputting an occurrence notification signal, and the displacement amounts dx, d
y is an internal n depending on the generation notification signal and the reception notification signal.
A shift register that sequentially fetches the held data into each register and outputs the held data, and outputs the received notification signal to the shift register by inputting the held data and the write completion notification signal, and outputs the address, data, and conversion completion notification signal. A memory address conversion unit, a memory control unit that inputs the conversion completion notification signal and the memory write completion notification signal and outputs a memory write signal, and a memory control unit that inputs the address, data, and a memory write signal and outputs the memory write completion notification signal A method for drawing a vector font, characterized by having a memory.
む第１のレジスタと、前記第１のレジスタから出力され
る保持データを発生通知信号で取り込む第２のレジスタ
と、以後は順次前の保持データを発生通知信号で取り込
むｎ個のレジスタで構成するシフトレジスタの制御手段
として前記発生通知信号の回数をカウントする第１の通
知信号回数検出手段と、前記受取通知信号の回数をカウ
ントする第２の通知信号回数検出手段と、前記カウント
数を減算し、その結果を出力する減算手段と、前記減算
結果によってｎ個のレジスタの保持データを選択する選
択手段を有する請求項１記載のベクトルフォント描画方
法。2. A first register for fetching the displacement amounts dx, dy by a generation notification signal, a second register for fetching the hold data output from the first register by a generation notification signal, and the subsequent steps. A first notification signal number detecting means for counting the number of the generation notification signals as a control means of a shift register composed of n registers for fetching the held data by the generation notification signals, and a first counting signal for counting the number of the reception notification signals. 2. The vector font according to claim 1, further comprising: 2 notification signal number detecting means, subtracting means for subtracting the count number and outputting the result, and selecting means for selecting data held in n registers according to the subtraction result. How to draw.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP4212474A JPH0659663A (en) | 1992-08-10 | 1992-08-10 | Vector font picture drawing |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP4212474A JPH0659663A (en) | 1992-08-10 | 1992-08-10 | Vector font picture drawing |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH0659663A true JPH0659663A (en) | 1994-03-04 |
Family
ID=16623246
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP4212474A Pending JPH0659663A (en) | 1992-08-10 | 1992-08-10 | Vector font picture drawing |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0659663A (en) |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6146978A (en) * | 1984-08-10 | 1986-03-07 | 横河電機株式会社 | Crt display unit |
| JPS63189893A (en) * | 1987-01-31 | 1988-08-05 | ソニー株式会社 | Graphic processor |
| JPH04102182A (en) * | 1990-08-21 | 1992-04-03 | Fuji Xerox Co Ltd | Graphic microcomputer |
| JPH04199094A (en) * | 1990-11-29 | 1992-07-20 | Toshiba Corp | High grade character producing lsi and data output system using the same |
-
1992
- 1992-08-10 JP JP4212474A patent/JPH0659663A/en active Pending
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6146978A (en) * | 1984-08-10 | 1986-03-07 | 横河電機株式会社 | Crt display unit |
| JPS63189893A (en) * | 1987-01-31 | 1988-08-05 | ソニー株式会社 | Graphic processor |
| JPH04102182A (en) * | 1990-08-21 | 1992-04-03 | Fuji Xerox Co Ltd | Graphic microcomputer |
| JPH04199094A (en) * | 1990-11-29 | 1992-07-20 | Toshiba Corp | High grade character producing lsi and data output system using the same |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5136662A (en) | Image processor for sequential processing of successive regions of an image | |
| US4970499A (en) | Apparatus and method for performing depth buffering in a three dimensional display | |
| JPH0659663A (en) | Vector font picture drawing | |
| JPH04291684A (en) | Thick line plotter | |
| US6775421B2 (en) | Method and apparatus of image processing while inputting image data | |
| JP2806679B2 (en) | Character generator | |
| JPS642953B2 (en) | ||
| JP2748787B2 (en) | Curve generator | |
| KR970003326B1 (en) | Character graphics generating circuits | |
| JPH02144781A (en) | Method and device for painting out | |
| JP2517013B2 (en) | Graphic drawing address generator | |
| JPH03287297A (en) | Character generating circuit | |
| JPH06314091A (en) | Method and circuit for contour painting out | |
| JPH0594170A (en) | Vector font plotting device | |
| JP2776347B2 (en) | Drawing device for printer | |
| JPH0816145A (en) | Character processing device | |
| JPH0388022A (en) | Image display device | |
| JP2000242802A (en) | Graphic processor | |
| JPH0734225B2 (en) | Image processing device | |
| JPH06295170A (en) | System for dividing and generating character and figure | |
| JPH04230586A (en) | Vector generating method | |
| JPH04278652A (en) | Graphic drawing device and its memory access system | |
| JPH06161421A (en) | Character generating device | |
| JPS5983454A (en) | Form pattern generator | |
| JPS60107151A (en) | Vector expanding system |