JPH03202965A - 図形データ処理装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 ［目次］ 概要 産業上の利用分野 従来の技術（第６図、第７図〉 発明が解決しようとする課題 課題を解決するための手段（第１図） 作用 実施例（第２図〜第５図） 一実施例の構成 （１）要部の構成 （２）グリッド化規則レジスタの構成 （３）グリッド化部の構成 一実施例の動作 一実施例の効果 発明の効果 ［概要コ コンピュータ・グラフィックス・ハードウェア等に使用
される図形データ処理装置に関し、整数座標で位置情報
が与えられた同一の図形定義データから多種類の形状を
表示する点列データを得、目的に合う形状を整数座標面
に表示できるようにすることを目的とし、 任意の閾値に基づくグリッド化を行うことができるグリ
ッド化手段と、該グリッド化手段を利用して、整数座標
で位置情報が与えられた図形定義データに基づく図形を
整数座標面に描くに必要な点列データを生成する点列デ
ータ生成手段とを設けて構成する。

［産業上の利用分野］ 本発明はコンピュータ・グラフィックス・ハードウェア
等に使用される図形データ処理装置に関する。

例えば、コンピュータ・グラフィックスにおいては、図
形定義データは、ピクセル形式の場合を除き、整数座標
で位置情報が与えられる形式で構成される。したがって
、そのハードウェアにおいては、与えられた図形定義デ
ータの図形を整数座標面に描くに必要な点列データを生
成する図形データ処理装置が必要となる。

［従来の技術］ 従来、この種、図形データ処理装置として、例えば、第
６図にその要部を示すようなものが提案されている。

図中、１はグリッド化手段であって、短軸（描こうとす
る図形のＸ軸成分及びＹ軸成分のうち、短い方の成分）
について、閾値０．５に基づいてグリッド化を行うこと
ができるように構成されている。

また、２は点列データ生成手段であって、上述のグリッ
ド化手段１を利用して、整数座標で始点及び終点が与え
られた図形定義データにつき、始点と終点との間を補間
し、図形定義データに基づく図形を整数座標面に描くに
必要な点列データを生成することができるように構成さ
れている。

第７図は、かかる従来の図形データ処理装置を利用して
、直線を描く場合において、始点とじて整数座標（１，
１）、終点として整数座標＜１１．２）が与えられた場
合に、生成された点列データを図式的に示したものであ
る。なお、図中、二点鎖線Ｔは整数座標（ｌ、１）と整
数座標（１１，２）とを結ぶ直線、○は図形（点列）を
構成する点である。

ここに、第７図例においては、短軸であるＹ座標につい
て閾値０．５に基づいてグリッド化が行われている。即
ち、直線Ｔと直線Ｘ＝１．２・・１１との交点のうち、
下位のグリッドに近いものについては、図形を構成する
点を下位のグリッドに設定し、直線Ｔと直線Ｘ＝１．２
・・・１１との交点のうち、上位のグリッドに近いもの
については、図形を構成する点を上位のグリッドに設定
するという方法でグリッド化が行われている。但し、第
７図Ａの場合においては、直線Ｔと直線Ｘ＝１．２・・
・１１との交点のうち、閾値０．５と一致するものにつ
いては、図形を構成する点を下位のグリッドに設定する
という方法が採用されている。他方、第７図Ｂの場合に
おいては、直線Ｔと直線Ｘ＝１．２・・・１１との交点
のうち、閾値０．５と一致するものについては、図形を
構成する点を上位のグリッドに設定するという方法が採
用されている。

［発明が解決しようとする課題］ このように、かかる第６図従来例の図形データ処理装置
においては、グリッド化手段ｌは、１つの閾値、例えば
、閾値０，５に基づいてのみ、グリッド化を行うことが
できるように構成されており、前例で言えば、直線Ｔと
直線Ｘ＝１．２・・１１との交点のうち、閾値０．５と
一致する交点についてのみ、図形を構成する点を下位グ
リッドに設定するか（第７図Ａ）又は上位グリッドに設
定するか（第７図Ｂ）の選択ができるに留まっている。

このため、この第６図従来例の図形データ処理装置にお
いては、同一の図形定義データからは、多くても２種類
の点列データしか得ることができず、目的に合う形状を
整数座標面に表示することができない場合があるという
問題点があった。

本発明は、かかる点に鑑み、整数座標で位置情報が与え
られた同一の図形定義データがら多種類の形状を表示す
る点列データを得、目的に合う形状を整数座標面に表示
できるようにした図形データ処理装置を提供することを
目的とする。

［課題を解決するための手段］ 本発明の図形データ処理装置は、第１図にその原理説明
図を示すように、任意の閾値に基づくグリッド化を行う
ことができるグリッド化手段３と、このグリッド化手段
３を利用して、整数座標で位置情報が与えられた図形定
義データに基づく図形を整数座標面に描くに必要な点列
データを生成する点列データ生成手段４とを設けて構成
される。

なお、グリッド化手段３は、複数の座標軸に対して、個
別に、任意の閾値に基づくグリッド化を行うことができ
るように構成することが可能である。

［作用コ かかる本発明においては、任意の閾値に基づくグリッド
化を行うことができるグリッド化手段３が設けられてい
るので、同一の図形定義データに対して、種々の閾値に
基づくグリッド化を行うことができる。したがって、同
一の図形定義データから多種類の形状を表示する点列デ
ータを得ることができる。

［実施例］ 以下、第２図ないし第５図を参照して、本発明の一実施
例につき、構成、動作、効果に項を分けて説明する。

二男遣ｍえ （１）要部の構成 本実施例は、本発明による図形データ処理装置の一実施
例をＬＳＩ化した場合の例であって、第２図は、その要
部を示すブロック回路図である。

図中、５はデータバッファ、６はリード／ライト・コン
トローラであって、リード／ライト・コントローラ６に
はホストＣＰＵ　（図示せず）からリード制御信号ＲＤ
、ライト制御信号ＷＲ、アドレス信号ＡＤＤ、チップ・
セレクト信号Ｃ８が供給される。

また、７はコマンド／ステータス・レジスタであって、
命令実行指示の書込み及び命令実行状態の表示に使用さ
れるレジスタである。

また、８は図形定義データ・レジスタであって、整数座
標で始点及び終点が与えられた図形の定義データが書き
込まれるレジスタである。

また、９は座標レジスタであって、順次、発生される点
列データの各点の座標データを格納するレジスタである
。

また、１０はグリッド化規則レジスタであって、グリッ
ド化規則を表示するためのレジスタである。

また、１１は制御部であって、各ブロックの制御及び制
御プログラムによる各処理を実行する部分である。

また、１２は位置算出部、１３はグリッド化部であって
、位置算出部１２は、制御部１１の指示に従い、図形定
義データ・レジスタ８の内容をもとに、点列データの各
点の座標（整数座標）を順次、算出する部分である。こ
の位置算出部１２では、点列データの各点の座標（整数
座標〉を算出するに当たり、小数を含む座標値が算出さ
れるが、この小数値は、グリッド化部１３に供給される
。

ここに、グリッド化部１３は、後述するように構成され
ており（第４図参照〉、位置算出部１２で計算された座
標の小数部分を入力し、グリッド化規則レジスタ１０に
よって表示されるグリッド化規則に従い、点列データの
各点の位置を上位のグリッドにするか、下位のグリッド
にするかを決定し、このグリッド化の結果を位置算出部
１２へ通知する。位置算出部１２では、このグリッド化
の結果に基づいて点列データの各点の整数座標値を決定
し、これを座標レジスタ９へ出力する。

（２）グリッド化規則レジスタ１０の構成第３図は、グ
リッド化規則レジスタ１０の一例を示すブロック図であ
って、このグリッド化規則レジスタ１０は、Ｘ座標用の
グリッド化規則レジスタＩＯＸと、Ｙ座標用のグリッド
化規則レジスタＩＯＹとを設けて構成されている。

ここに、本実施例においては、グリッド化規則は、グリ
ッド化規則表示データによって示され、かかるグリッド
化規則表示データは、Ｘ座標用のグリッド化規則表示デ
ータ（グリッド化基本規則指定データａＸ、閾値一致時
動作指定データｂｘ及び閾値データＳｘから構成される
〉と、Ｙ座標用のグリッド化規則表示データ（グリッド
化基本規則指定データａｙ、閾値一致時動作指定データ
ｂｙ及び閾値データｓｙから構成される）とで構成され
る。

したがって、Ｘ座標用のグリッド化規則レジスタ１．０
Ｘは、グリッド化基本規則指定データａＸ、閾値一致時
動作指定データｂ×、閾値データＳＸを格納できるよう
に構成され、また、Ｙ座標用のグリッド化規則レジスタ
ＩＯＹは、グリッド化基本規則指定データａｙ−閾値一
致時動作指定データｂｙ−閾値データｓｙを格納できる
ように構成される。

なお、ここに、グリッド化基本規則指定データａ）（、
ａｙは、それぞれ２ビツトの信号から構成され、表−１
に示す意味を付与されている。

表−１ また、閾値一致時動作指定データｂｘは、ａｘ−〇〇又
はａｘ＝０１の場合において、位置算出部１２からグリ
ッド化部１３に供給されるＸ座標の小数値が閾値０．５
又は閾値Ｓｘに一致する場合のグリッド化動作を指定す
るものである。また、同じく閾値一致時動作指定データ
ｂｙは、ａｙ＝ＯＯ又はａｙ＝０１の場合において、位
置算出部１２からグリッド化部１３に供給されるＹ座標
の小数値が閾値０．５又は閾値Ｓｙに一致する場合の動
作を指定するものである。これら閾値一致時動作指定情
報ｂｘ、ｂｙは１ビツトの信号で構成され、それぞれ表
−２に示す内容を付与されている。

（３）グリッド化部１３の構成 第４図は、グリッド化部１３の一例を示す回路図であっ
て、このグリッド化部１３は、Ｘ座標用のグリッド化部
１３Ｘと、Ｙ座標用のグリッド化部１３Ｙとを設けて構
成されており、Ｘ座標用のグリッド化部１３Ｘは、グリ
ッド化基本規則指定データ・デコーダ（以下、ａｘデコ
ーダという）２０、セレクタ２１、ゼロ判定回路２２、
比較器２３、ＯＲ回路２４．２５．２６及びＡＮＤ回路
２７．２８．２９を設けて構成されている。なお、Ｙ座
標用のグリッド化部１３Ｙも同一の回路構成をしている
ので、その回路の図示は省略する。

ここに、ａ）（デコーダ２０は、グリッド化基本規則指
定データａｘをデコードするものであって、グリッド化
基本規則指定データａＸの論理状態と、その出力端子２
０ａ、２０ｂ、２０ｃ、２０ｄの論理状態とが表−３に
示す関係になるように構成されている。

表−３ また、セレクタ２１は、閾値０．５又は閾値Ｓｘを選択
し、いずれかを比較器２３に供給するものであって、ａ
ｘデコーダ２０の出力端子２０ｃが論理ｒ□、の場合、
閾値０．５を選択し、ａｘデコーダ２０の出力端子２０
ｃが論理「１」の場合、閾値Ｓｘを選択するように構成
されている。

また、ゼロ判定回路２２は、位置算出部１２から供給さ
れるＸ座標の小数値がゼロであるか否かを判定するもの
であって、小数値と、その出力端子２２ａの論理状態と
が表−４に示す関係になるように構成されている。

表−４ また、比較器２３は、位置算出部１２から供給されるＸ
座標の小数値（入力Ａ〉とセレクタ２１を介して供給さ
れる閾値０．５又は閾値Ｓｘ　　（入力Ｂ）とを比較す
るものであって、入力Ａ、Ｂと、その出力端子２３ａ、
２３ｂの論理状態とが表−５に示す関係になるように構
成されている。

表−５ したがって、Ｘ座標用のグリッド化部１３Ｘにおけるグ
リッド化基本規則指定データａｘ、閾値一致時動作指定
データｂｘ及び閾値データＳｘと、位置算出部１２から
供給されるＸ座標の小数値及びグリッド化結果Ｄｘとの
関係は、以下、表−６〜表−１１に示すようになる。

なお、表−６は、ａｘ　＝ＯＯ，ｂｘ　＝Ｏの場合、即
ち、０．５を閾値とする場合であって、位置算出部１２
から供給されるＸ座標の小数値と閾値０．５とが一致す
る場合には下位のグリッドを選択するという場合である
。

また、表−７は、ａＸ　＝ＯＯ，ｂｘ　＝１の場合、即
ち、０．５を閾値とする場合であって、位置算出部１２
から供給されるＸ座標の小数値と閾値０．５とが一致す
る場合には上位のグリッドを選択するという場合である
。

また、表−８は、ａｘ＝０１、ｂｘ＝ｏの場合、即ち、
グリッド化規則レジスタ１０Ｘによって表示されている
閾値Ｓｘ　（例えば、０．２５＞を使用する場合であっ
て、位置算出部１２から供給されるＸ座標の小数値と閾
値Ｓｘとが一致する場合には下位のグリッドを選択する
という場合である。

また、表−９は、ａｘ＝０１、ｂｘ＝１の場合、即ち、
グリッド化規則レジスタ１０Ｘによって表示されている
閾値Ｓｘ　（例えば、０．２５）を使用する場合であっ
て、位置算出部１２から供給されるＸ座標の小数値と閾
値Ｓｘとが一致する場合には上位のグリッドを選択する
という場合である。

また、表−１０は、ａｘ＝１０の場合、即ち、位置算出
部１２から供給されるＸ座標の小数値を切り上げてグリ
ッドを選択するという場合である。

また、表−１１は、ａｘ＝１１の場合、即ち、位置算出
部１２から供給されるＸ座標の小数値を切り捨ててグリ
ッドを選択するという場合である。

また、グリッド化結果Ｄｘは位置算出部１２に供給され
るものであるが、それが論理ｒ□、の場合は、下位のグ
リッドを選択したことを意味し、それが論理「１」の場
合は、上位のグリッドを選択したことを意味している。

表−６ ａｘ　＝ＯＯ−ｂｘ　＝Ｏの場合 衣−７ ａｘ＝００、ｂｘ＝１ 表−８ ａｘ　　＝０１、ｂｘ　　＝Ｑ、Ｓｘ　　＝０．２５表
−９ ａｘ ０１、ｂｘ＝１　、Ｓｘ　　＝０．２５されているので
、グリッド化基本規則指定データａｙ−閾値一致時動作
指定データｂｙ及び閾値データｓｙと、位置算出部１２
から供給されるＹ座標の小数値及びグリッド化結果Ｄｙ
との関係は、表−６〜表−↓１の場合と同様になる。

表−１０ ａｘ＝１０ 表−１１ ａｘ＝１１ なお、Ｙ座標用のグリッド化部１３Ｙにおいても、Ｘ座
標用のグリッド化部１３Ｘと同様に構成二実Ａヱ蛇り１
匿 次に、第５図を参照して、始点として整数座標（１，１
）、終点として整数座標（１１，２）が与えられた場合
を例にして、本実施例において得られる点列データにつ
き説明する。

ここに、本実施例においては、位置算出部１２は、直線
Ｔと直線Ｘ＝１．０　、２．０　・・・　１１．０の交
点のＸ座標の小数値及びＹ座標の小数値をそれぞれＸ座
標用のグリッド化部１３Ｘ及びＹｉ標用のグリッド化部
１３Ｙに供給するように制御される。

また、ここでは、Ｘ座標用のグリッド化規則については
、ａｘ　＝００．ｂｘ　＝０、即ち、０．５を閾値とし
、位置算出部１２から供給されるＸ座標の小数値と閾値
０．５とが一致する場合には、下位のグリッドを選択す
るというグリッド化規則を採用し、Ｙ座標用のグリッド
化規則について、種々のグリッド化規則を採用した場合
につき説明する。

（１）ａｙ＝００、ｂｙ＝ｏの場合 これは、Ｙ座標につき、０．５を閾値とする場合であっ
て、位置算出部１２から供給されるＹ座標の小数値と閾
値０．５とが一致する場合には、下位のグリッドを選択
するというグリッド化規則であるから、得られる点列デ
ータは、第５図Ａに示すようになる（表−６参照）。

（２＞　ａｙ　＝ＯＯ，ｂｙ　＝　１の場合これは、Ｙ
座標につき、０．５を閾値とする場合であって、位置算
出部１２から供給されるＹ座標の小数値と閾値０．５と
が一致する場合には、上位のグリッドを選択するという
グリッド化規則であるから、得られる点列データは、第
５図Ｂに示すようになる（表−７参照）。

（３）　ａｙ　＝０１、ｂｙ＝ｏ、５ｙ＝０．２５の場
合これは、Ｙ座標につき、グリッド化規則レジスタＩＯ
Ｙによって表示されている閾値Ｓｙ　（例えば、０．２
５）を使用する場合であって、位置算出部１２から供給
されるＹ座標の小数値と閾値ｓｙとが一致する場合には
、下位のグリッドを選択するというグリッド化規則であ
るから、得られる点列データは、第５図Ｃに示すように
なる（表−８参照）。

（４）　ａｙ　＝０１、ｂｙ＝１、Ｓｙ　＝０．２５の
場合これは、Ｙ座標につき、グリッド化規則レジスタＩ
ＯＹによって表示されている閾値Ｓｙ　　（例えば、０
．２５＞を使用する場合であって、位置算出部１２から
供給されるＹ座標の小数値と閾値Ｓｙとが一致する場合
には、上位のグリッドを選択するというグリッド化規則
であるから、得られる点列データは、第５図りに示すよ
うになる（表−９参照）。

（５）ａｙ＝１０の場合 これは、位置算出部１２から供給されるＹ座標の小数値
を切り上げてグリッドを選択するというグリッド化規則
であるから、得られる点列データは、第５図Ｅに示すよ
うになる（表−１０参照）。

（６）　ａｙ　＝１１の場合 これは、位置算出部１２から供給されるＹ座標の小数値
を切り上げてグリッドを選択するというグリッド化規則
であるから、得られる点列データは、第５図Ｆに示すよ
うになる（表−１１参照）。

一実施例の効果 このように、本実施例によれば、Ｘ座標用のグリッド化
基本規則指定データａＸ、閾値一致時動作指定データｂ
×、閾値データＳｘ及びＹ座標用のグリッド化基本規則
指定データａｙ、閾値一致時動作指定データｂｙ、閾値
データＳｙの値をそれぞれ必要に応じて種々、選択する
ことができるので、整数座標を用いて始点及び終点が与
えられた同一の図形定義データから多種の形状を表示す
る点列データを得ることができる。したがって、第６図
従来例の図形データ処理装置の場合とは異なり、目的に
あった形状を整数座標面に表示することができる。

［発明の効果］ 以上のように、本発明によれば、任意の閾値に基づくグ
リッド化を行うことができるグリッド化手段を設けると
いう構成を採用したことにより、同一の図形定義データ
に対して、種々の閾値に基づくグリッド化を行い、同一
の図形定義データから多種の形状を表示する点列データ
を得ることができるので、目的にあった形状を整数座標
面に表示することができる。

【図面の簡単な説明】

第１図は本発明による図形データ処理装置の原理説明図
、 第２図は本発明による図形データ処理装置の一実施例を
ＬＳＩ化した場合の要部を示すブロック回路図、 第３図は第２図例の図形データ処理装置を構成するグリ
ッド化規則レジスタの一例を示すブロック図、 第４図は第２図例の図形データ処理装置を構成するグリ
ッド化部の一例を示す回路図、第５図は第２図例の図形
データ処理装置において得られる点列データの一例を示
す図、第６図は従来の図形データ処理装置の要部を示す
ブロック図、 第７図は第６図従来例の図形データ処理装置において得
られる点列データの一例を示す図である。 ３・・・グリッド化手段 ４・・・点列データ生成手段 任意の閾値 本発明の原理説明図 第１図 一実施例をＬＳＩ化した場合の要部 閾値０．５ 従来例の要部 第６図 ０ ＋Ｉ　（Ｘ） 第６図従来例の図形データ処理装置 において得られる点列データの−例 第７図

Claims (1)

1. 【特許請求の範囲】 １、任意の閾値に基づくグリッド化を行うことができる
   グリッド化手段（３）と、 該グリッド化手段（３）を利用して、整数座標で位置情
   報が与えられた図形定義データに基づく図形を整数座標
   面に描くに必要な点列データを生成する点列データ生成
   手段（４）とを設けてなることを特徴とする図形データ
   処理装置。 ２、前記グリッド化手段（３）は、複数の座標軸に対し
   て、個別に、任意の閾値に基づくグリッド化を行うこと
   ができるように構成されていることを特徴とする請求項
   １記載の図形データ処理装置。