JPH06162184A - 曲線補間方式及び装置 - Google Patents
曲線補間方式及び装置Info
- Publication number
- JPH06162184A JPH06162184A JP4311658A JP31165892A JPH06162184A JP H06162184 A JPH06162184 A JP H06162184A JP 4311658 A JP4311658 A JP 4311658A JP 31165892 A JP31165892 A JP 31165892A JP H06162184 A JPH06162184 A JP H06162184A
- Authority
- JP
- Japan
- Prior art keywords
- curve
- coordinate
- value
- coefficient
- 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
- Image Processing (AREA)
- Controls And Circuits For Display Device (AREA)
Abstract
(57)【要約】
【構成】あらかじめ算出されている３次Ｂｅｚｉｅｒ曲
線の係数値を記憶する手段と、曲線を表す座標を得る手
段と、係数値と座標値を乗算する手段と、乗算結果を順
次加算する手段とを持つ曲線補間装置。 【効果】形状変換と曲線補間をほぼ同一の回路で実現で
き、曲線補間のみに用いる専用ハードウエアは係数の格
納手段と座標値を得る手段のみであるため装置規模の縮
小化が図れる。また、係数値があらかじめ算出されてい
るため、曲線補間処理の高速化が図れる。
線の係数値を記憶する手段と、曲線を表す座標を得る手
段と、係数値と座標値を乗算する手段と、乗算結果を順
次加算する手段とを持つ曲線補間装置。 【効果】形状変換と曲線補間をほぼ同一の回路で実現で
き、曲線補間のみに用いる専用ハードウエアは係数の格
納手段と座標値を得る手段のみであるため装置規模の縮
小化が図れる。また、係数値があらかじめ算出されてい
るため、曲線補間処理の高速化が図れる。
Description
【発明の詳細な説明】
【０００１】
【産業上の利用分野】本発明は、アウトラインフォント
等に用いられている３次Ｂｅｚｉｅｒ曲線の補間方式及
び装置に関する。
等に用いられている３次Ｂｅｚｉｅｒ曲線の補間方式及
び装置に関する。
【０００２】
【従来の技術】近来、ワードプロセッサ等の文書出力装
置において、高品質文字出力を実現するためにアウトラ
インフォントが用いられている。このアウトラインフォ
ントで曲線部を表現する手法の一つに３次Ｂｅｚｉｅｒ
曲線がある（参考文献Adobe社PostScript Language Man
ual,(1985)p215,p140及びDavid F.Rogers,J.Alan Adams
共著、山口富士夫訳「コンピュータグラフィックス」pp
154-161）。
置において、高品質文字出力を実現するためにアウトラ
インフォントが用いられている。このアウトラインフォ
ントで曲線部を表現する手法の一つに３次Ｂｅｚｉｅｒ
曲線がある（参考文献Adobe社PostScript Language Man
ual,(1985)p215,p140及びDavid F.Rogers,J.Alan Adams
共著、山口富士夫訳「コンピュータグラフィックス」pp
154-161）。
【０００３】３次Ｂｅｚｉｅｒ曲線は、
【０００４】
【数４】
【０００５】で表されるが、数４の任意のｔの値を設定
して曲線上の座標を算出し、算出座標点間を直線（ショ
ートベクトル）で結び、疑似的に曲線として表現するこ
とを曲線補間という。
して曲線上の座標を算出し、算出座標点間を直線（ショ
ートベクトル）で結び、疑似的に曲線として表現するこ
とを曲線補間という。
【０００６】曲線補間方式としては、東芝レビューvol.
44 No.12 pp２００1-２００4(1989)に示されているよう
に、３次Ｂｅｚｉｅｒ曲線を２本の３次Ｂｅｉｚｅｒ曲
線に分割し、更に分割することを繰り返して曲線上の座
標点を算出する方法が用いられていた。
44 No.12 pp２００1-２００4(1989)に示されているよう
に、３次Ｂｅｚｉｅｒ曲線を２本の３次Ｂｅｉｚｅｒ曲
線に分割し、更に分割することを繰り返して曲線上の座
標点を算出する方法が用いられていた。
【０００７】この方式では、座標点算出に加算と１ビッ
ト右シフトという二つのオペレーションしか用いないた
め、装置の縮小化が期待できた。
ト右シフトという二つのオペレーションしか用いないた
め、装置の縮小化が期待できた。
【０００８】
【発明が解決しようとする課題】上記従来方式では、ア
ウトラインフォント展開処理全体の処理について考えら
れていなかった。すなわち、文字発生処理に必要な拡大
縮小等を文字発生装置内で行うことが検討されておら
ず、アフィン変換等の形状変換（山口富士夫著”図形処
理工学”ｐｐ６８−７８参照）を行なえるようにするた
めには、アフィン変換用の演算器と曲線補間用の演算器
の両方を持つ必要があり、アウトライン文字処理装置の
増大化を招いていた。
ウトラインフォント展開処理全体の処理について考えら
れていなかった。すなわち、文字発生処理に必要な拡大
縮小等を文字発生装置内で行うことが検討されておら
ず、アフィン変換等の形状変換（山口富士夫著”図形処
理工学”ｐｐ６８−７８参照）を行なえるようにするた
めには、アフィン変換用の演算器と曲線補間用の演算器
の両方を持つ必要があり、アウトライン文字処理装置の
増大化を招いていた。
【０００９】本発明の課題は、形状変換処理と曲線補間
処理の両方を実現する文字発生装置を小規模回路で高速
に実現することにある。
処理の両方を実現する文字発生装置を小規模回路で高速
に実現することにある。
【００１０】
【課題を解決するための手段】上記課題を解決するため
に、３次Ｂｅｚｉｅｒ曲線の式中の係数、
に、３次Ｂｅｚｉｅｒ曲線の式中の係数、
【００１１】
【数５】
【００１２】をあらかじめ算出し、その結果を記憶する
手段と、３次Ｂｅｚｉｅｒ曲線を表す４座標を入力する
手段と、該係数と座標値を乗算する手段と、乗算結果を
順次加算する手段とを持つ。
手段と、３次Ｂｅｚｉｅｒ曲線を表す４座標を入力する
手段と、該係数と座標値を乗算する手段と、乗算結果を
順次加算する手段とを持つ。
【００１３】
【作用】上記手段により、
【００１４】
【数６】
【００１５】を算出することにより、曲線上の１点が算
出できる。
出できる。
【００１６】また、上記乗算する手段と加算する手段を
用いて同様にアフィン変換等の形状変換を実施すること
もできる。
用いて同様にアフィン変換等の形状変換を実施すること
もできる。
【００１７】また、係数値はあらかじめ算出されて格納
されているため、本発明の曲線補間方式では、数４に比
べて、乗算回数が８回、減算回数が６回減り、処理の高
速化が図れる。
されているため、本発明の曲線補間方式では、数４に比
べて、乗算回数が８回、減算回数が６回減り、処理の高
速化が図れる。
【００１８】また、係数の記憶する装置からの読みだし
順を変更することにより、曲線のショートベクトルへの
分割数を変更することも可能になる。
順を変更することにより、曲線のショートベクトルへの
分割数を変更することも可能になる。
【００１９】
【実施例】まず、アウトラインフォントをドット形式の
データに変換する手順について図１を用いて説明する。
アウトラインフォントデータは、文字の輪郭座標データ
で表現されている（１０１）。本実施例では、曲線部は
３次Ｂｅｚｉｅｒ曲線で表されているものとする。この
ようなアウトラインフォントデータを用いて、ドット変
換するためには、第１にアフィン変換を実行して、拡大
・縮小、回転、せん断等の形状変換を行う（１０２）。
第２に、曲線部に関してはアフィン変換後データを用い
て曲線補間を実施する（１０３）。これにより文字輪郭
をすべて直線で表現できる。第３に輪郭を表す座標デー
タをＢｒｅｓｅｎｈａｍのアルゴリズム等を用いて（山
口富士夫著”図形処理工学”ｐｐ５４−５６参照）ドッ
ト形式のデータに変換する（１０４）。
データに変換する手順について図１を用いて説明する。
アウトラインフォントデータは、文字の輪郭座標データ
で表現されている（１０１）。本実施例では、曲線部は
３次Ｂｅｚｉｅｒ曲線で表されているものとする。この
ようなアウトラインフォントデータを用いて、ドット変
換するためには、第１にアフィン変換を実行して、拡大
・縮小、回転、せん断等の形状変換を行う（１０２）。
第２に、曲線部に関してはアフィン変換後データを用い
て曲線補間を実施する（１０３）。これにより文字輪郭
をすべて直線で表現できる。第３に輪郭を表す座標デー
タをＢｒｅｓｅｎｈａｍのアルゴリズム等を用いて（山
口富士夫著”図形処理工学”ｐｐ５４−５６参照）ドッ
ト形式のデータに変換する（１０４）。
【００２０】最後にドット形式の輪郭データ内部を塗り
潰し、文字が完成する（１０５）。
潰し、文字が完成する（１０５）。
【００２１】ここで、形状変換処理はアフィン変換以外
の変換でも良く、文字補正等の処理を同時に行っても良
い。また、形状変換処理と曲線補間処理との処理順は逆
でも良い。
の変換でも良く、文字補正等の処理を同時に行っても良
い。また、形状変換処理と曲線補間処理との処理順は逆
でも良い。
【００２２】このような処理を実行する文字発生装置の
構成例を図２に示す。文字発生装置２００は、ホストイ
ンタフェースブロック２０１、ベクター変換ブロック２
０２、ラスター変換ブロックの３ブロックから構成され
るものとする。この文字発生装置２００を用いてアウト
ラインフォントをドット形式のデータに変換するために
は、まず、アウトラインフォントデータをホストインタ
フェース２０１から入力し、ベクター変換ブロック２０
２へ引き渡す。ベクター変換ブロック２０２ではアフィ
ン変換と曲線補間とを実行する。これらの座標変換後の
データは、ラスター変換ブロック２０３へ転送される。
ラスター変換ブロック２０３では、文字の輪郭座標デー
タをドット形式のデータに変換し、さらに輪郭内部を塗
り潰して文字を生成する。生成されたドット形式の文字
データは、ホストインタフェースブロック２０１を通じ
て、文字発生装置の外部に存在するメモリ、ディスプレ
イ、プリンタ等の外部出力装置に転送され、文字発生装
置を完了する。
構成例を図２に示す。文字発生装置２００は、ホストイ
ンタフェースブロック２０１、ベクター変換ブロック２
０２、ラスター変換ブロックの３ブロックから構成され
るものとする。この文字発生装置２００を用いてアウト
ラインフォントをドット形式のデータに変換するために
は、まず、アウトラインフォントデータをホストインタ
フェース２０１から入力し、ベクター変換ブロック２０
２へ引き渡す。ベクター変換ブロック２０２ではアフィ
ン変換と曲線補間とを実行する。これらの座標変換後の
データは、ラスター変換ブロック２０３へ転送される。
ラスター変換ブロック２０３では、文字の輪郭座標デー
タをドット形式のデータに変換し、さらに輪郭内部を塗
り潰して文字を生成する。生成されたドット形式の文字
データは、ホストインタフェースブロック２０１を通じ
て、文字発生装置の外部に存在するメモリ、ディスプレ
イ、プリンタ等の外部出力装置に転送され、文字発生装
置を完了する。
【００２３】次に、本発明の曲線補間方式を実行するラ
スター変換ブロック２０２の構成例を図３に示す。ラス
ター変換ブロック２０２は、ＲＯＭ３０１、ＲＡＭ３０
２、乗算器３０３、加算器３０４から構成される。ＲＯ
Ｍ３０１は、本発明の曲線補間方式で用いる係数データ
を格納するRead Only Memoryであり、ＲＡＭ３０２は文
字発生装置を制御する文書作成装置等の処理装置から、
ホストインタフェースブロック２０１を通じて入力され
る座標データ等の各種情報を格納するRandomAccess Mem
oryである。この装置を用いて、アフィン変換と３次Ｂ
ｅｚｉｅｒ曲線補間を実行する方法を説明する。
スター変換ブロック２０２の構成例を図３に示す。ラス
ター変換ブロック２０２は、ＲＯＭ３０１、ＲＡＭ３０
２、乗算器３０３、加算器３０４から構成される。ＲＯ
Ｍ３０１は、本発明の曲線補間方式で用いる係数データ
を格納するRead Only Memoryであり、ＲＡＭ３０２は文
字発生装置を制御する文書作成装置等の処理装置から、
ホストインタフェースブロック２０１を通じて入力され
る座標データ等の各種情報を格納するRandomAccess Mem
oryである。この装置を用いて、アフィン変換と３次Ｂ
ｅｚｉｅｒ曲線補間を実行する方法を説明する。
【００２４】まず、アフィン変換は、
【００２５】
【数７】ｘ’＝ ＭＡ×ｘ ＋ ＭＢ×ｙ ｙ’＝ ＭＣ×ｘ ＋ ＭＤ×ｙ という計算を実行することにより実現される。ＲＡＭ３
０２にＭＡ，ＭＢ，ＭＣ，ＭＤのアフィンマトリクス値
と文字の輪郭座標値ｘ，ｙが格納されているとき、上記
の計算を実現するためには、まず、アフィンマトリクス
値ＭＡと輪郭座標値ｘをＲＡＭ３０２から乗算器３０３
へ転送する。次に、乗算結果と値０を加算器３０４の入
力値として加算を実行し、加算結果をもう一度加算器３
０４の入力とする。また、前記加算を実行している間に
は、アフィンマトリクス値ＭＢと輪郭座標値ｙを乗算器
３０３に入力して乗算を並列して行う。最後に、乗算結
果と加算結果をさらに加算してｘ座標の変換を完了す
る。ｙ座標についても、同様に実行する。
０２にＭＡ，ＭＢ，ＭＣ，ＭＤのアフィンマトリクス値
と文字の輪郭座標値ｘ，ｙが格納されているとき、上記
の計算を実現するためには、まず、アフィンマトリクス
値ＭＡと輪郭座標値ｘをＲＡＭ３０２から乗算器３０３
へ転送する。次に、乗算結果と値０を加算器３０４の入
力値として加算を実行し、加算結果をもう一度加算器３
０４の入力とする。また、前記加算を実行している間に
は、アフィンマトリクス値ＭＢと輪郭座標値ｙを乗算器
３０３に入力して乗算を並列して行う。最後に、乗算結
果と加算結果をさらに加算してｘ座標の変換を完了す
る。ｙ座標についても、同様に実行する。
【００２６】アフィン変換結果は、輪郭線分上のデータ
であれば、ラスター変換ブロックに順次転送し、３次Ｂ
ｅｚｉｅｒ曲線を表す制御座標であれば、ＲＡＭ３０２
へ格納する。
であれば、ラスター変換ブロックに順次転送し、３次Ｂ
ｅｚｉｅｒ曲線を表す制御座標であれば、ＲＡＭ３０２
へ格納する。
【００２７】３次Ｂｅｚｉｅｒ曲線の制御座標４点分の
座標がアフィン変換終了したとき、曲線補間処理が実行
可能になる。ここで曲線補間方式を説明する前に、曲線
補間に必要な係数データを格納する係数ＲＯＭ３０１の
内容について説明する。
座標がアフィン変換終了したとき、曲線補間処理が実行
可能になる。ここで曲線補間方式を説明する前に、曲線
補間に必要な係数データを格納する係数ＲＯＭ３０１の
内容について説明する。
【００２８】
【表１】
【００２９】この係数ＲＯＭ３０１に格納されているデ
ータを表１に示す。ＲＯＭのアドレス構成は、１ワード
１６ビットとし、１ワード１アドレスを対応させるもの
とする。ＲＯＭのアドレスの下位２ビットは係数の種類
を表す。３次Ｂｅｚｉｅｒ曲線式を
ータを表１に示す。ＲＯＭのアドレス構成は、１ワード
１６ビットとし、１ワード１アドレスを対応させるもの
とする。ＲＯＭのアドレスの下位２ビットは係数の種類
を表す。３次Ｂｅｚｉｅｒ曲線式を
【００３０】
【数８】
【００３１】としたとき、００はＡ、０１はＢ、１０は
Ｃ、１１はＤを表している。
Ｃ、１１はＤを表している。
【００３２】このような４ワードからなるデータセット
を、曲線の最大分割数分ｔの小さい順に格納する。ここ
では８分割まで可能とし、ｔが１／８、２／８、３／
８．．．．．．７／８であった場合の係数値を算出し、
すべて５１２倍にして格納する。これは小数計算を回避
するためである。従って、４ワード×８セット＝３２ワ
ードのＲＯＭの構成となり、ＲＯＭアドレスの上位３ビ
ットはデータセット番号を表すことになる。
を、曲線の最大分割数分ｔの小さい順に格納する。ここ
では８分割まで可能とし、ｔが１／８、２／８、３／
８．．．．．．７／８であった場合の係数値を算出し、
すべて５１２倍にして格納する。これは小数計算を回避
するためである。従って、４ワード×８セット＝３２ワ
ードのＲＯＭの構成となり、ＲＯＭアドレスの上位３ビ
ットはデータセット番号を表すことになる。
【００３３】このような文字発生装置を用いて、３次Ｂ
ｅｉｚｅｒ曲線補間を８分割する方法について説明す
る。図４に示すように、曲線を表す４座標をP0(x0,y0),
P1(x1,y1),P2(x2,y2),P3(x3,y3)とする。
ｅｉｚｅｒ曲線補間を８分割する方法について説明す
る。図４に示すように、曲線を表す４座標をP0(x0,y0),
P1(x1,y1),P2(x2,y2),P3(x3,y3)とする。
【００３４】まずＲＯＭアドレスの上位ビットを”００
０”とし、ｔ＝１／８のデータセットを選択する。第１
に下位アドレスを００としてＲＯＭデータを読みだし、
乗算器の入力データの一つとし、更にｘ０座標データを
乗算器の入力とする。この乗算結果を加算器の入力デー
タの一つとし、０と加算する。加算結果は再度加算器の
入力データとする。第２にＲＯＭアドレスの下位アドレ
スを０１として係数ＲＯＭをリードし、ｘ１座標と乗算
する。この結果を加算器の入力データとして、先にもと
めた乗算結果と加算する。この加算結果を更に加算の入
力データとして、ＲＯＭの下位アドレスを１０、１１と
変化させて、ｘ２，ｘ３と乗算し乗算結果を加算すると
いう操作を繰り返す。最後に加算結果を９ビットシフト
して、ｔ＝１／８の時の曲線上の１点のｘ座標が求めら
れる。
０”とし、ｔ＝１／８のデータセットを選択する。第１
に下位アドレスを００としてＲＯＭデータを読みだし、
乗算器の入力データの一つとし、更にｘ０座標データを
乗算器の入力とする。この乗算結果を加算器の入力デー
タの一つとし、０と加算する。加算結果は再度加算器の
入力データとする。第２にＲＯＭアドレスの下位アドレ
スを０１として係数ＲＯＭをリードし、ｘ１座標と乗算
する。この結果を加算器の入力データとして、先にもと
めた乗算結果と加算する。この加算結果を更に加算の入
力データとして、ＲＯＭの下位アドレスを１０、１１と
変化させて、ｘ２，ｘ３と乗算し乗算結果を加算すると
いう操作を繰り返す。最後に加算結果を９ビットシフト
して、ｔ＝１／８の時の曲線上の１点のｘ座標が求めら
れる。
【００３５】同様の操作をｙに対しても行い、ｙ座標を
求め、算出座標をラスター変換ブロック２０３へ転送す
る。
求め、算出座標をラスター変換ブロック２０３へ転送す
る。
【００３６】次に、ＲＯＭアドレスの上位ビットを”０
０１”から”１１１”まで１ずつ変化させて、上記と同
様の操作を行うことにより、曲線上の点が求められる。
０１”から”１１１”まで１ずつ変化させて、上記と同
様の操作を行うことにより、曲線上の点が求められる。
【００３７】次に、同様の装置を用いて曲線を４分割す
る方法を説明する。
る方法を説明する。
【００３８】４分割する場合には、ＲＯＭアドレスの選
択方法を変えれば良い。すなわち、ＲＯＭアドレスの上
位ビットを”０００”からインクリメントするのではな
く、”０００”、”０１０”、”１００”、”１１０”
と１０ずつ加算して行きながら、座標を計算していけば
良い。
択方法を変えれば良い。すなわち、ＲＯＭアドレスの上
位ビットを”０００”からインクリメントするのではな
く、”０００”、”０１０”、”１００”、”１１０”
と１０ずつ加算して行きながら、座標を計算していけば
良い。
【００３９】曲線の分割数は、外部装置からの指示をホ
ストインタフェースブロックから入力しても良いし、文
字発生装置内部で曲線の形状や長さ等から判断しても良
い。
ストインタフェースブロックから入力しても良いし、文
字発生装置内部で曲線の形状や長さ等から判断しても良
い。
【００４０】本実施例では、曲線を８分割までする場合
を説明してきたが、さらに多分割（ｎ分割）する場合に
はＲＯＭ３０１のサイズを大きくし、ｔ＝０／ｎ・・・
（ｎ−１）／ｎまでの値を格納しておけば良い。また、
Ｂｅｚｉｅｒ曲線の係数データはＲＯＭでなく、ＲＡＭ
に格納しても良く、この場合係数データの算出値は、文
字発生装置の電源投入時等に外部装置が計算した結果を
ホストインタフェースブロックを通じて入力しても良
く、また、乗算器３０３と加算器３０４とを用いて文字
発生装置内で計算してもよい。この時の係数データは、
ｔの値を分割数ｎに対して、１／ｎに等間隔に設定する
必要はなく、ｔが昇順であれば曲線形状に合わせて任意
ｔの時の係数値を格納しておいても良い。
を説明してきたが、さらに多分割（ｎ分割）する場合に
はＲＯＭ３０１のサイズを大きくし、ｔ＝０／ｎ・・・
（ｎ−１）／ｎまでの値を格納しておけば良い。また、
Ｂｅｚｉｅｒ曲線の係数データはＲＯＭでなく、ＲＡＭ
に格納しても良く、この場合係数データの算出値は、文
字発生装置の電源投入時等に外部装置が計算した結果を
ホストインタフェースブロックを通じて入力しても良
く、また、乗算器３０３と加算器３０４とを用いて文字
発生装置内で計算してもよい。この時の係数データは、
ｔの値を分割数ｎに対して、１／ｎに等間隔に設定する
必要はなく、ｔが昇順であれば曲線形状に合わせて任意
ｔの時の係数値を格納しておいても良い。
【００４１】さらに記憶装置は以外でも良い。
【００４２】
【発明の効果】アフィン変換等の座標変換を同時に行う
アウトラインフォント発生装置においては、アフィン変
換と曲線補間がほぼ同じハードウエアを用いて処理でき
るため、回路規模の増大を防ぐことができる。
アウトラインフォント発生装置においては、アフィン変
換と曲線補間がほぼ同じハードウエアを用いて処理でき
るため、回路規模の増大を防ぐことができる。
【００４３】また、実施例のようにＢｅｚｉｅｒ曲線の
係数データをＲＯＭに格納することにより、係数計算を
行う必要がないため高速に曲線補間処理が実行できる。
係数データをＲＯＭに格納することにより、係数計算を
行う必要がないため高速に曲線補間処理が実行できる。
【００４４】係数データをＲＡＭに格納する場合には、
電源投入時等に係数データを計算する必要があるが、曲
線形状に合わせた係数値を入力することもできるため、
よりフレキシブルな高品質曲線を出力することが可能と
なる。
電源投入時等に係数データを計算する必要があるが、曲
線形状に合わせた係数値を入力することもできるため、
よりフレキシブルな高品質曲線を出力することが可能と
なる。
【図１】アウトラインフォント展開手順を表す図であ
る。
る。
【図２】文字発生装置の構成図である。
【図３】ベクター変換ブロックの構成図である。
【図４】３次Ｂｅｚｉｅｒ曲線を表す図である。
１０１…アウトラインフォントデータ、 １０２…アフィン変換結果、 １０３…曲線補間結果、 １０４…輪郭発生結果、 １０５…塗り潰し結果、 ２００…文字発生装置、 ２０１…ホストインタフェースブロック、 ２０２…ベクター変換ブロック、 ２０３…ラスター変換ブロック、 ３０１…係数ＲＯＭ、 ３０２…ＲＡＭ、 ３０３…乗算器、 ３０４…加算器。
───────────────────────────────────────────────────── フロントページの続き (72)発明者 脇坂 新路 神奈川県横浜市戸塚区吉田町292番地株式 会社日立製作所マイクロエレクトロニクス 機器開発研究所内 (72)発明者 和田 弘士 神奈川県横浜市戸塚区吉田町292番地株式 会社日立製作所マイクロエレクトロニクス 機器開発研究所内 (72)発明者 佐藤 裕子 神奈川県横浜市戸塚区吉田町292番地株式 会社日立製作所マイクロエレクトロニクス 機器開発研究所内 (72)発明者 白根 弘晃 神奈川県横浜市戸塚区吉田町292番地株式 会社日立画像情報システム内 (72)発明者 西本 和久 神奈川県横浜市戸塚区吉田町292番地株式 会社日立画像情報システム内 (72)発明者 桐山 範雄 茨城県日立市東多賀町一丁目１番１号株式 会社日立製作所多賀工場内 (72)発明者 林 繁夫 東京都小平市上水本町五丁目20番１号株式 会社日立製作所半導体設計開発センタ内
Claims (5)
- 【請求項１】３次Ｂｅｚｉｅｒ曲線 【数１】 を、短い直線に変換して曲線補間を実行する曲線補間方
式において、その係数、 【数２】 を、あらかじめ算出してその算出結果を記憶しておき、
曲線補間時には、 【数３】 を、実行することにより曲線補間を実現することを特徴
とする曲線補間方式。 - 【請求項２】請求項１の曲線補間方式において、係数を
記憶するための手段と、曲線上の座標を算出するための
積和演算回路とを内蔵することを特徴とする曲線補間装
置。 - 【請求項３】請求項２の曲線補間装置において、曲線の
分割数を与える手段と、取得した分割数に応じて、係数
を記憶する装置の読みだしアドレスを変化させることを
特徴とする曲線補間方式。 - 【請求項４】請求項２の曲線補間装置において、係数を
記憶する手段がＲＯＭであることを特徴とする曲線補間
装置。 - 【請求項５】請求項２の曲線補間装置において、係数を
記憶する手段がＲＡＭであることを特徴とする曲線補間
装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP4311658A JPH06162184A (ja) | 1992-11-20 | 1992-11-20 | 曲線補間方式及び装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP4311658A JPH06162184A (ja) | 1992-11-20 | 1992-11-20 | 曲線補間方式及び装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH06162184A true JPH06162184A (ja) | 1994-06-10 |
Family
ID=18019930
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP4311658A Pending JPH06162184A (ja) | 1992-11-20 | 1992-11-20 | 曲線補間方式及び装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH06162184A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2008157210A (ja) * | 2006-12-26 | 2008-07-10 | Yamada Seisakusho Co Ltd | オイルポンプのインナーロータ |
-
1992
- 1992-11-20 JP JP4311658A patent/JPH06162184A/ja active Pending
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2008157210A (ja) * | 2006-12-26 | 2008-07-10 | Yamada Seisakusho Co Ltd | オイルポンプのインナーロータ |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPS6158083A (ja) | 高速メモリ−・システム、デ−タ処理方法及びメモリ−・セグメント | |
| KR930006536A (ko) | 문자/도형 발생 장치 및 정보 처리 장치 | |
| JPH0916146A (ja) | 文字・記号パターン発生装置 | |
| JPH05120441A (ja) | ベクトル画像描画装置 | |
| JPH06162184A (ja) | 曲線補間方式及び装置 | |
| US5047954A (en) | Graphics vector generator setup technique | |
| JP2748787B2 (ja) | 曲線発生装置 | |
| JPH01257995A (ja) | 文字図形生成装置 | |
| JPH01191192A (ja) | 高品質文字発生装置 | |
| JPH10151815A (ja) | 印刷処理装置 | |
| JPH06161421A (ja) | 文字発生装置 | |
| JP3057959B2 (ja) | データ変換装置 | |
| JPH03288894A (ja) | 文書作成装置及び文書作成方法 | |
| KR970003326B1 (ko) | 문자 도형 발생 회로 | |
| JPH0553559A (ja) | 線幅決定方式 | |
| JPH0823741B2 (ja) | ベクトル文字もしくはベクトル図形の処理方法 | |
| JP2881884B2 (ja) | 文書作成装置 | |
| JPS62212167A (ja) | 流用文字作成方式 | |
| JPH05181646A (ja) | 演算装置 | |
| JPH06301367A (ja) | 文字発生装置 | |
| JPS62211691A (ja) | 文字合成方式 | |
| EP0229694A2 (en) | Vector graphics generator set-up | |
| JPH0535912B2 (ja) | ||
| JPH0430275A (ja) | 図形描画処理方式 | |
| JPH02109184A (ja) | アウトラインベクトルの記憶方式 |