JPH03125278A - ベクトルデータ／イメージデータ変換方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 （産業上の利用分野） 本発明は、計算機を用いて点ベクトルデータを点イメー
ジデータに変換する方式に関する。

（従来の技術） ベクトルデータをイメージデータに変換する際、線の太
さをイメージデータに反映するようにする従来技術は知
られている（例えば、特開昭８１−１０３１９３号公報
、昭６０−１５１７８７号公報、特開昭８１−９６８８
号公報、その他）。

（発明が解決しようとする課題） しかし、これらの方法は、直線の太さをイメージデータ
に反映させるることにのみ着目するものであり、点の大
きさを反映したイメージデータを生成することについて
は同等考慮されていない。

また、上記の他にも点の大きさを反映したイメージデー
タを生成する方法は従来技術に見あたらない。

本発明は、大きささを持った点のベクトルデータな基に
、その大きさを忠実に表した点のイメージデータを効率
的に生成することを目的とするものである。

（課題を解決するための手段） 本発明は、位置、大きさのパラメータを持つ点ベクトル
データを点イメージデータに変換する方式であって、前
記ベクトルデータにおいて指定される大きさごとに、前
記点の輪郭を表すデータのテーブルを予め作成しておき
、点ベクトルデータを点イメージデータに変換する際に
、前記テーブルより点イメージデータを描画する輪郭の
２点を算出し、その２点間を順次描画することを特徴と
するものである。

また、本発明の一態様によれば、大きさを持った前記点
の輪郭を表すデータのテーブルは、前記点の中心からの
輪郭部のＸ座標変位値を配列したものであることを特徴
とする。

（作用） 本発明は、イメージデータとして描（ことのできる点の
大きさの種類を予め決めておき、その大きさの種類毎に
、点の輪郭を表すデータを予め作成し記憶させておく。

点ベクトルデータを点イメージデータに変換する際には
、上記の予め作成して記憶されている多数種の輪郭を表
すデータから、点ベクトルデータの指定する大きさに対
応するデータを選択し、その選択されたデータに基づき
点イメージデータを描画する輪郭の２点の位置を算出す
る。そして、その２点の位置の間を順次描画する。

本発明によれば、大きささを持った点のベクトルデータ
を基に、その大きさを忠実に表した点のイメージデータ
を効率的に生成することができる。

本発明の一態様では、点の輪郭を表すデータは、第４図
に示すように、前記点の中心位ｉｆ　（Ｐ　ｘ、Ｐ　ｙ
）　＋からの輪郭部のＸ座標変位値Ｘａ、Ｘｂ、Ｘｃ　
＠　＠・・を配列したものである。このデータから塗り
潰しのための開始点の座標（Ｐｘｌ、ｙ）と、終了点の
座標（Ｐｘ２．ｙ）を計算する。例えば、Ｙ座標値Ｙａ
に対しては、開始点の座標は（Ｐｘ−Ｘａ＋　Ｙａ）　
、終了点の座標は（ＰｘｌＸａ、　Ｙａ）となる。この
態様の発明によれば、点のパターンを少ないデータ量に
より表現できる。

（実施例） 第１図は、点ベクトルデータをイメージデータに変換す
る本発明の実施例の手順を示すフローチャートであり、
第２図はその実施例の手順を実行するための処理装置の
構成の概略を示すブロック図である。

第２図に示すように、本実施例の方式を実行する処理装
置！（計算機）は、点ベクトルデータをイメージデータ
に変換するためのプログラムに基づいて変換処理を実行
するためのＣＰＵ２１と、前記プログラムおよびドツト
パターンテーブルを記憶するプログラム記憶部２２と、
図形をベクトルデータで表した処理すべきデータを記憶
するベクトルデータ記憶部２３と、図形をイメージデー
タで表したデータを記憶するイメージデータ記憶部２４
と、プログラム記憶部２２から読み込んだプログラムや
処理を行うのに必要なデータを記憶する内部メモリ２５
と、上記各要素間を接続する内部バス２６から構成され
ている。

点ベクトルデータをイメージデータに変換する処理を行
うために、プログラム記憶部２２からその処理のための
プログラムおよびドツトパターンテーブルが内部メモリ
５に読み込まれる。ＣＰＵ２１は、そのプログラムに従
ってベクトルデータからイメージデータへの変換処理を
実行する。

第３図は、点のイメージのパターン（ドツトパターン）
を点の大きさすなわちドツトパターンの直径ごとに描い
た図であり、点の大きさ１〜１５までを示している。図
において白日は中心である。

ドツトパターンの輪郭を表すデータが予め作成されドツ
トパターンテーブルに記憶されている。ドツトパターン
テーブルには、各大きさごとに、中心からのＸ座標変位
値をセットしてお（。点の大きさ＝６のときを例にする
と、第４図に示すように中心線から右方向へのドツト数
をセットする。

従って、上から順に１．２，３，３，２．１が実際にセ
ットされる値である。

本実施例では、ドツトパターンテーブルには、以下の値
をセットする。

ＤＯＴＰ（＋、ｎ）　＝０ ＤＯＴＰ（２ｎ）　　＝　１．Ｉ Ｄ０ＴＰ（３，ｎ）＝　　１．１．Ｉ Ｄ０ＴＰ（４，ｎ）＝　　１．２，２．ＩＤ０ＴＰ（５
，ｎ）＝　　１．２．２．２．１ＤＯＴＰ（８，ｎ）　
　＝　１．２，３，３，２．ＩＤＯτＰ（７，ｎ）＝　
　１．２．３，３，３，２．ＩＤ０ＴＰ（８，ｎ）　　
＝　２．３，４，４．４．４，３．２ＤＯＴＰ（９，ｎ
）＝　　１．３，３，４．４，４，３．３．ＩＤ０ＴＰ
（１０，ｎ）＝　　２．４，４，５，５，５，５，４，
４．２ＤＯＴＰ（１１，ｎ）　　＝　１．３．４，４．
５，５，５．４，４，３．ＩＤ０ＴＰ（１２，ｎ）　　
＝　２．４，５，５，６，６，８，６，５，５，４．２
ＤＯＴＰ（＋３．ｎ）　　＝　　２．４，５，５．８，
８，６．８，８，５，５，４．２ＤＯＴＰ（１４，ｎ）
　　＝　２．４．５，６，６，７．７，７，７，８．８
，５，４，２ＤＯＴＰ（＋５．ｎ）　　＝　２．４，５
．６．８，７，７，７．７，７，８．８，５．４．２但
し、ＤＯＴＰ（Ｌｗ、ｎ）はドツトパターンを表し、Ｌ
ｗは点の大きさ、ｎはＹ座標を示している。

第１図のフローチャートにより上記ドツトパターンを用
いた本実施例の変換処理を説明する。

ステップ１ イメージデータに変換すべき点ベクトルデータをベクト
ルデータ記憶部２３から内部メモリ２５へ入力する。各
点ベクトルデータは、点の位置の座標値ＰｘｓＰｙ１＃
よび点の大きさＬｗを表すパラメータからなっている。

ステップ２ 変数ｉに１を初期設定する。■は大きさＬｗにより選択
したドツトパターンデータにおけるＸ座標変位値の１つ
を指定するものである。

また、Ｙ座標値を設定するｙレジスタに点イメージデー
タのＹ座標の最小値を初期設定する。そのＹＩＥｔｌの
最小値は、点の中心のＹ座標値Ｐｙから大きさＬｖの１
７２を引いた値とする。小数点以下の数値は切り捨てる
。

ステップ３ 点のイメージデータを描き終ったかどうかを１≦大きさ
Ｌｗにより判定をする。ｉ≦Ｌｗである間は以下のステ
ップ４〜６の処理を続行する。

ステップ４ 大きさし曹に対応するドツトパターンテーブル００７Ｐ
（Ｌｗ、ｎ）を選択し、ｉ番目のＸ変位座標値Ｘ１を読
み出す。

開始Ｘ座標値をＰｘ−ＸＩの演算により求め、その結果
を開始Ｘ座標値レジスタＰｘｌに設定する。

なお、大きさＬｗが偶数の場合は、１を引いた値を使用
する。

また、終了Ｘ座標値をＰｘ＋Ｘｌの演算により求め、そ
の結果を終了Ｘ座標値レジスタＰｘ２に設定する。

ステップ５ ステップ４で求めた開始Ｘ座標値から終了Ｘ座標値の間
を塗り潰す処理によりイメージデータを生成する。

ステップ６ ルジスタとｙレジスタの内容をそれぞれインクリメント
し、ステップ３へ戻る。１〉大きさＬＷとなっていたら
処理を終了し、そうでなかったら処理を続行する。

第５図は、上記ステップ５の塗り潰し処理を、ワード単
位でアクセスする内部メモリを用■て行う場合の具体例
を示すフローチャートである。

イメージデータは内部メモリ２５上に生成する。

内部メモリ２５に対するアクセスは、３２ビツトの１ワ
一ド単位で行う。内部メモリ２５を２次元の配列と考え
、内部メモリ（Ｗｏｒｄ、Ｙ）と表現すると、以下のス
テップからなる方法でイメージを描画する。

ステップ５１ ｙレジスタに設定されているＹ座標値ｙと、開始Ｘ座標
値レジスタＰｘｌに設定された開始Ｘ座標値Ｘ、および
終了Ｘ座標値レジスタＰｘ２に設定された終了Ｘ座標値
Ｘ、を入力する。

ステップ５２ 開始点のＸ座標Ｘ、を含む開始ワード位置のアドレスを
開始ワード位置レジスタＷｐｏｓ＋に設定するｅ　Ｗｐ
ｏｓ＋に設定する開始ワード位置のアドレスは（Ｘ、＋
３１）／３２により求める。

終了Ｘ座標値Ｘ、を含む終了ワード位置のアドレスを終
了ワード位置レジスタＷｐｏｓ２に設定する。

終了ワード位置のアドレスＷｐｏｓ２は（ｘ　、＋３１
）／３２により求める。

開始ワード内の開始ビット位置を開始ビット位置レジス
タＢｐｏｓｌに設定する。Ｂｐｏｓｌの開始ビット位置
は、Ｗｐｏｓｌ寡３２−Ｘｓにより求める。

終了ワード内の終了ビット位＠Ｂｐｏｓ２を終了ビット
位置レジスタに設定する。終了ビット位置Ｂ　ｐｏｓ２
は、　Ｗ１）０８２車ｓ２−ｘｍにより求める。

ステップ５３ フルデータレジスタＦＤａｔａに（ＦＦＦＦＦＦＦＦ）
Ｈのフルデータを設定する。

ＦＤａｔａの内容をＢｐｏｓｌに設定されたビット数分
右シフトして得たデータを開始ワードのデータすなわち
開始データとして開始ワードレジスタＤａｔａ１に設定
する。また、 ＦＯａｔａをＢ　ｐｏｓ２ビット分左シフトして得たデ
ータを終了ワードのデータすなわち終了データとして終
了ワードレジスタＤａｔａ２に設定する。

ステップ５４ 内部メモリのワードをアドレスするためのアドレス変数
ｉのレジスタにＷｐｏｓｌの開始ワード位置を設定する
。

ステップ５５ 終了ワードを内部メモリに書き込みを完了したか否かを
ｉ≦Ｗ９ｏｓ２により判定する。

ｉ≦Ｗｐｏｓ２であれば終了ワードの書き込みが終って
いないので、次のステップに進み、ｉ＞Ｗｐｏｓ２であ
れば終了ワードの書き込みが終っているので、前記入力
したＹ座標値ｙの行の描画を終了する。

ステップ５６〜６１ （ａ）開始データの書き込み ステップ５７の判定でｉ　＝　Ｗｐｏｓｌであったとき
、アクセスするワード位置は開始ワード位置であるので
、レジスタＤａｔａｌに記憶されている開始データをレ
ジスタ５Ｄａｔａに設定する（ステップ５８）。

そしてそのワード位置が終了ワード位置を兼ねたもので
ない限り、レジスタＤａｔａｌに記憶されてｌ、）るσ
ａ始データを内部メモリに記憶する（ステップ６１）、
その記憶の際、既に変換されている他のイメージデータ
を変化させないように、内部メモリの同一ワードを読み
出して、５ｏａｔａの内容との論理和演算を行って書き
込みを行う。

（ｂ）　　フルデータの書き込み レジスタＦＤａｔａの内容であるフルデータをレジスタ
５Ｄａｔａに設定しくステップ５６）、アクセスするワ
ード位置が開始ワード位置でな（（ステップ５７）、か
つ終了ワード位置でもない（ステップ５９）と判定され
たときは、５Ｄａｔａに設定されているフルデータを内
部メモリに書き込む（ステップ６１）。但し、第３図に
示すような大きさ程度の点のイメージデータ場合には、
３以上のワードに跨って描画するする機会はな〜）ので
、フルデータの書き込みを行う機会はない。

（ｃ）　　終了データの書き込み アクセスするワード位置が終了ワード位置であると判定
されたとき（ステップ５９）、レジスタ５Ｄａｔａの内
容とレジスタＤａｔａ２の内容である終了データとの論
理積演算を行い、レジスタ５Ｄａｔａに設定しくステッ
プ６０　）　、５Ｄａｔａに設定されている内容を内部
メモリに書き込む（ステップ６１）。

ステップ６０で論理積演算を行うのは、１＝ｆｐｏｇｌ
＝ｌＩｐｏｇ２であるとき、つまり、１つのワード内に
開始ビット位置と終了ビット位置が含まれて〜するとき
に、開始ビット位置と終了ビット位置の区間のみに黒画
素データが書き込まれるようにするためである。

ステップ８２．５５ １ワードの書き込みが終ワたら、次のワードの処理のた
めに、ｉを１だけ増加する。

なお、第７図は座標（ｘａ、ｙｓ）から座標（Ｘ、。

ｙ、）までの塗り潰す部分とワードとの関係を示す図で
あり、図の場合塗り潰す部分は２つのワードに跨ってい
る。

（発明の効果） 本発明の方法によれば、大きささを持った点のベクトル
データを基に、その大きさを忠実に表した点のイメージ
データを効率的に生成することができる。

また、大きさを持った前記点の輪郭を表すデータのテー
ブルを、前記点の中心からの輪郭部のＸ座標変位値を配
列したものとすることにより、前記テーブルをを少ない
データ量により表現できる。

【図面の簡単な説明】

第１図は本発明による点ベクトルデータを点のイメージ
データに変換する実施例の手順を示すフローチャートで
ある。 第２図は本発明の方法を実行するための装置の構成を示
すブロック図である。 第３図は点のイメージのパターン（ドツトパターン）の
−例を示すものである。 第４図は点の輪郭を表すデータの表現形式を説明するた
めの図である。 第５図は塗り潰し処理を行う処理手順の具体例を示すフ
ローチャートである。 第６図は座標（Ｘｓ＋３’ａ）から座標（Ｘ＊＋ｙ＊）
の部分を描画する場合を示す図である。 第１ ２１・・・ＣＰＵ、２２・・・プログラム記憶部、２３
・・・ベクトルデータ記憶部、２４・・・イメージデー
タ記憶部、２５・・・内部メモリ、２６・・・内部バス
。 第２　図 ２ ３ ４ 第３

Claims (2)

【特許請求の範囲】
1. （１）位置、大きさのパラメータを持つ点ベクトルデー
   タを点イメージデータに変換する方式であって、前記ベ
   クトルデータにおいて指定される大きさごとに、前記点
   の輪郭を表すデータのテーブルを予め作成しておき、点
   ベクトルデータを点イメージデータに変換する際に、前
   記テーブルより点イメージデータを描画する輪郭の２点
   を算出し、その２点間を順次描画することを特徴とする
   ベクトルデータ／イメージデータ変換方式。
2. （２）大きさを持った前記点の輪郭を表すデータのテー
   ブルは、前記点の中心からの輪郭部のＸ座標変位値を配
   列したものであることを特徴とする請求項（１）記載の
   ベクトルデータ／イメージデータ変換方式。