JPH04230586A - ベクトル発生方法 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】この発明は図形処理方法に関し、
特にベクトル発生方法に関するものである。

【０００２】

【従来技術】ＣＡＤやビジネスグラフィックスを始めと
するコンピュータグラフィックスでは、直線、曲線、円
、多角形などの各種の大量図形データを取扱っている。 図５は従来の図形処理回路の一例を示すものである。す
なわち、図形メモリ１２に記憶された原図形データに対
してマイクロプロセッサ（以下ＭＰＵとする）１０で表
示しようとする系（ディスプレイあるいはプリンタ）に
適合した２次図形データに変換するための演算を行い、
該２次図形データをディジタル微分解析器（以下ＤＤＡ
とする）１３に入力し、ここでベクトルデータに変換し
て画像メモリ１４に書き込み、この画像メモリ１４より
プリンタあるいはディスプレイに入力され、印刷あるい
は表示されるようになっている。ここで、上記図形デー
タとは直線の場合、始点（Ｘ１　，Ｙ１　）と終点（Ｘ
２　，Ｙ２　）よりなるデータであり、ベクトルデータ
とは上記始点、終点間を結ぶ全点のデータをいう。尚、
図５において、ＭＰＵ１０はプログラムメモリ１１に収
納されたプログラムに従って作動するようになっている
。

【０００３】図６は上記装置を用いてベクトル発生処理
を行うタイミング図を示すものである。ＭＰＵ１０は１
番目の原図形データを２次図形データに変換して、ＤＤ
Ａ１３に転送し、ここでベクトルデータへの発生処理が
なされる。ＤＤＡ１３で１番目の２次図形データが処理
されている間に、ＭＰＵ１０では２番目の原図形データ
が２次図形データに変換され、この２次図形データはＤ
ＤＡ１３の１番目のベクトルデータ発生処理終了を待っ
てＤＤＡ１３に転送される。

【０００４】

【発明が解決しようとする課題】上記従来の方法による
と、ＭＰＵ１０は原図形データを別の図形データに変換
するだけの処理であるので、描かれる線分の長さによっ
てその処理時間が左右されることはなく一定であるが、
ＤＤＡ１３は例えばＣＲＴ表示装置に表示される各ドッ
トデータを形成する作業をしているので、線分の長さが
長い程、該ＤＤＡ１３の処理時間がかかることになる。

【０００５】従って、図６のサイクル４に示すようにＭ
ＰＵ１０が、１つの原図形データを２次図形データに変
換するに要する時間Ｔ内とＤＤＡ１３が１ベクトルの発
生処理をする時間ｔとがほぼ同じである場合には問題は
ないが、サイクル３に示すように２番目のベクトルの線
分が長い場合には、ＭＰＵ１０が２番目のベクトルに対
応する２次図形データをＤＤＡ１３に転送した後、３番
目のベクトルに対応する原図形データを２次図形データ
に変換処理してＤＤＡ１３に転送しようとしても、ＤＤ
Ａ１３は未だ２番目のベクトルデータを作り終えていな
い。従って、ＭＰＵ１０はＤＤＡ１３が２番目のベクト
ルデータを作成し終わる迄待機する必要がある。従って
、この待機時間中ＭＰＵ１０は作動しないことになって
、データ量が多くなればそれだけ時間的ロスが増えるこ
とになる。逆にサイクル２に示すように上記ＭＰＵ１０
での処理時間ｔよりＤＤＡ１３での処理時間の方が短い
ときにはＤＤＡ側に待機時間が生じデータ量に応じてこ
のロス時間も加算される。

【０００６】このような時間的なロスを避けるために、
図５に仮想線で示すようにＤＤＡ１３の前段にＦｉＦｏ
（ファーストイン・ファーストアウト）１５を備え、Ｍ
ＰＵ１０からのデータを一旦該ＦｉＦｏ１５で受けるよ
うにする方法も実施されている。しかしながら、この構
成によるとＦｉＦｏ１５及びその制御装置を必要とし、
構造的に複雑になりしかも高価となる欠点がある。

【０００７】この発明は上記従来の事情に鑑みて提案さ
れたものであって、従来と同じ構成で、しかも早く安価
にベクトルデータの作成ができるベクトル発生方法を提
供することを目的とするものである。

【０００８】

【課題を解決するための手段】この発明は上記目的を達
成するために以下の手段を採用している。すなわち、例
えば図１、図２に示すように、原図形データに基づいて
ＭＰＵ１０で演算を行って得た２次図形データに基づい
てディジタル微分解析器１３にてベクトルを発生するベ
クトル発生方法において、上記２次図形データに基づい
てディジタル微分解析器１３がベクトルを発生するに要
する時間ｔをＭＰＵ１０で計算し、その時間ｔが所定の
時間より長いときは、ＭＰＵ１０は上記時間ｔで処理可
能な個数の後続の原図形データを２次図形データに変換
する演算をし、その結果を図形メモリ１２に記憶してお
き、ディジタル微分解析器（ＤＤＡ）１３が前の２次図
形データに基づいてベクトル発生処理を終わった時点で
、上記図形メモリ１２から新たな２次図形データを受け
取るようにしたものである。

【０００９】

【作用】ディジタル微分解析器（以下ＤＤＡとする）１
３による１つの２次図形データ処理時間ｔが所定値（例
えばＭＰＵ１０が１つの原図形データを処理する時間Ｔ
の２倍）より長くなると、次の原画像データはＭＰＵ１
０で２次画像データへの変換処理が終わった時点で、図
形メモリ１２の特定のエリアに収納され、ＤＤＡ１３が
前の図形データについてベクトルデータを作成し終わっ
た時点で、上記のように図形メモリ１２に収納した図形
データをＤＤＡ１３に順次取り出す。図形メモリ１２に
収納された図形データがなくなると、再びＭＰＵ１０で
処理が終わった２次図形データが直接ＤＤＡ１３に入力
される。

【００１０】

【実施例】図１、図２は本発明の実施手順を示すフロー
図であって、図２は図１に連続し、図３は本発明を実施
する装置のブロック図である。図３より明らかなように
、装置構成は図形メモリ１２が２つのエリアＥ１　、Ｅ
２　を備えていること以外は従来とほぼ同じであり、上
記エリアＥ１　は従来と同様原図形データを収納するた
めに用いられる。

【００１１】そこで、まずＭＰＵ１０は図形メモリ１２
のエリアＥ１　に収納された１番目の原図形データを読
み出して、システムに適応した２次図形データに変換す
る（図１、ステップＳ１→Ｓ２）。次いで、ドット数（
Ｘ２−Ｘ１　＝ΔＸ）と１つの２次図形データをＤＤＡ
１３で処理する時間（ΔＸ×Δｔ＝ｔ：Δｔは１ドット
分のデータ作成時間）を演算する（Ｓ３ａ→Ｓ３ｂ）。 そして、ＤＤＡ１３が１つの図形データに対応するベク
トルの作成に要する時間ｔにＭＰＵ１０が原図形データ
を何個処理できるか、すなわち、ｔ／Ｔ＝ａｉ（Ｔ：Ｍ
ＰＵ１０による１つの原図形データ処理時間、またｉは
各データを区分するための番号であって正の整数）を演
算する（Ｓ３ｃ）。

【００１２】そして、上記２次図形データをＤＤＡ１３
に転送した後、上記ａｉが所定値（ここでは２）より大
きいか否かを判断する（Ｓ４〜Ｓ５）。そして、ＭＰＵ
処理数ａｉ＜２であるときには、次の原図形データを読
出して従来と同様の処理をする（Ｓ５→Ｓ２１→Ｓ１）
。また、次の原図形データがないときにはプログラムを
終了する（Ｓ６→Ｓ２１→Ｓ２２）。

【００１３】ＭＰＵ処理数ａｉ≧２であるときには、該
処理数ａｉを図形メモリ１２のエリアＥ２　に記憶させ
ておくとともに、エリアＥ１　より２番目の原図形デー
タを読出し、該２番目の原図形データに対して前記同様
２次図形データ計算及び処理数ａｉの算出を行って、該
２次図形データと該データに対応する処理数ａｉをエリ
アＥ２　に収納するとともに、エリアＥ２　のデータ数
を表すポインタを＋１にする（Ｓ６→Ｓ７→Ｓ８→Ｓ９
→Ｓ１０）。

【００１４】上記したＭＰＵ１０による２番目のデータ
処理の完了によって、ＤＤＡ１３による１番目のデータ
の処理時間にＭＰＵ１０が処理できる原図形データ処理
数ａｉは１つ減ったことになるので、次に処理数ａｉは
１つ減じられて、更に処理数ａｉが零であるかどうかが
判断される（Ｓ１１→Ｓ１２）。処理数ａｉ＝０でない
場合には、ＤＤＡ１３が前の２次図形データの処理を未
だ終わってないことを意味するので、再びＳ７に戻って
次の原図形データが図形メモリ１２のエリアＥ１　より
読み出されて、Ｓ１２迄のステップが繰返される。処理
数ａｉ＝０であるときには、ＤＤＡ１３が作動していな
いこと及び上記エリアＥ２　のポインタの値が０でない
（エリアＥ２　に図形データがある）ことを確認して、
エリアＥ２　の２次図形データをＤＤＡ１３に転送しポ
インタの値を１つ減じる（Ｓ１２→Ｓ１３→Ｓ１４→Ｓ
１５→Ｓ１６→Ｓ１７）。

【００１５】次いで、上記Ｓ１５のステップで読み出さ
れた図形データについての処理数ａｉの値が２より大き
いか否かを判断して（Ｓ１８：１番目のデータのＳ５の
ステップと同じ）、ａｉ≧２であるときは、上記Ｓ７の
ステップに、またａｉ＜２であるときにはエリアＥ１　
より新たな原図形データを読み出すために、あるいは作
業を終了するためにステップＳ１３に戻ることになる（
Ｓ１３→Ｓ１４→Ｓ２１→Ｓ１又はＳ１３→Ｓ１４→Ｓ
２１→Ｓ２２）。

【００１６】ここで、図４に示す具体例を用いて図１、
図２のフロー図と対応させる。図４は２番目の２次図形
データをＤＤＡ１３で処理している間にＭＰＵ１０は３
個の原図形データを処理できる場合、すなわち図１のス
テップＳ３（ステップＳ９）におけるＭＰＵ処理数ａｉ
＝３の場合のタイミング図を従来との比較において示し
たものである。ＤＤＡ１３が１番目の２次図形データ（
ａｉ＝１）を処理している間に２番目の２次図形データ
（ａｉ＝３）がＭＰＵ１０で得られ、この２次図形デー
タがＤＤＡ１３に転送されるとともに、処理数ａｉは図
形メモリ１２のエリアＥ２　に収納される（図１：Ｓ１
〜Ｓ６）。次いでＤＤＡ１３が２番目の２次図形データ
に基づいてベクトルデータを作成している間に、ＭＰＵ
１０は３番目〜５番目の原図形データを処理して２次図
形データに変換し、順次図形メモリ１２のエリアＥ２　
に収納する（図１：Ｓ７〜Ｓ１２の繰返し）。そして、
ＤＤＡ１３が二番目の２次図形データに基づいてベクト
ルデータの作成を終えた時点で、図形メモリ１２のエリ
アＥ２　に収納されていた３番目〜５番目の２次図形デ
ータを順にベクトルデータに変換するようにしている（
図１：Ｓ１３〜Ｓ１８の繰返し）。図４に比較のために
示した従来例では、ＤＤＡ１３で２番目の２次図形デー
タを処理している時間にＭＰＵ１０は１個の原図形デー
タしか処理できないので、それだけ本発明による次のデ
ータが転送されるまでＭＰＵ１０側に待機時間が生じて
いることが理解できる。またＤＤＡ１３が３番目、４番
目のベクトルデータを作成している時間はそれぞれＭＰ
Ｕ１０が４番目、５番目の原図形データを処理している
時間より短いにもかかわらずＤＤＡ１３側に待機時間が
生じている。

【００１７】

【発明の効果】以上説明したようにこの発明は、ＤＤＡ
での２次図形データを処理する時間がＭＰＵでの原図形
データを処理する時間よりも長いときには、ＭＰＵで得
られる２次図形データを一時的に図形メモリに記憶させ
、ＤＤＡが前の処理を終わった時点で順次該メモリから
ＤＤＡに２次図形データを転送するようにしているので
、ＭＰＵ、ＤＤＡ双方に待機時間がなくなり、全体の処
理速度を早くすることができる。また、従来と同じ構成
を用いて実施することができるので、コスト的なデメリ
ットも生じない利点がある。

【図面の簡単な説明】

【図１】本発明実施例フロー図である。

【図２】本発明実施例フロー図であり、図１に連続する
。

【図３】本発明を実施するための装置ブロック図である
。

【図４】本発明の更に具体的な実施例実施例を示すタイ
ミング図である。

【図５】従来装置ブロック図である。

【図６】従来例タイミング図である。

【符号の説明】

１０　　　　ＭＰＵ １２　　　　図形メモリ １３　　　　ディジタル微分解析器（ＤＤＡ）ｔ　　　
　　　時間

Claims (1)

【特許請求の範囲】
1. 【請求項１】　　原図形データよりＭＰＵ（１０）での
   演算で得た２次図形データに基づいてディジタル微分解
   析器（１３）にてベクトルを発生するベクトル発生方法
   において、上記２次図形データに基づいてディジタル微
   分解析器（１３）がベクトルを発生するに要する時間（
   ｔ）　をＭＰＵ（１０）で計算し、その時間（ｔ）　が
   所定の時間より長いときは、ＭＰＵ（１０）は上記時間
   （ｔ）　で処理可能な個数の後続の原図形データを２次
   図形データに変換して、その結果を図形メモリ（１２）
   に記憶しておき、ディジタル微分解析器（１３）が前の
   ２次図形データに基づいてベクトル発生処理を終わった
   時点で、上記メモリ（１２）から新たな２次図形データ
   を受け取ることを特徴とするベクトル発生方法。