JPH0266684A - 情報処理装置 - Google Patents

情報処理装置

Info

Publication number
JPH0266684A
JPH0266684A JP21728988A JP21728988A JPH0266684A JP H0266684 A JPH0266684 A JP H0266684A JP 21728988 A JP21728988 A JP 21728988A JP 21728988 A JP21728988 A JP 21728988A JP H0266684 A JPH0266684 A JP H0266684A
Authority
JP
Japan
Prior art keywords
register
coordinate
line
straight line
information
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.)
Granted
Application number
JP21728988A
Other languages
English (en)
Other versions
JP2621410B2 (ja
Inventor
Kazuhiro Kubota
和弘 窪田
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
NEC Corp
Original Assignee
NEC Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by NEC Corp filed Critical NEC Corp
Priority to JP63217289A priority Critical patent/JP2621410B2/ja
Priority to EP89116145A priority patent/EP0357076B1/en
Priority to DE68923745T priority patent/DE68923745T2/de
Priority to US07/400,663 priority patent/US5093905A/en
Publication of JPH0266684A publication Critical patent/JPH0266684A/ja
Application granted granted Critical
Publication of JP2621410B2 publication Critical patent/JP2621410B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Landscapes

  • Image Generation (AREA)

Abstract

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

Description

【発明の詳細な説明】 産業上の利用分野 本発明は、ディジタル情報処理装置に関するものであり
、更に詳述するならば、2次元X−Y平面上でのX軸か
らの傾きがθで且つ任意の太さを持つ直線の描画処理を
、記憶空間の記憶情報書き換えによって実現するディジ
タル情報処理装置に関するものである。
従来の技術 従来の技術について図面を参照しながら説明する。一般
に、グラフィックデイスプレィ等に直線を表示するには
、画面の単位ドツトと1対1に対応している単位記憶素
子で構成された画像メモリ上で処理を行う。その処理と
して、描画する直線の方向のベクトルに従って、単位ド
ツト幅のラインを描画するための方向直線発生器を使用
する。
任意の太さ(ドツト幅)を持った直線にするためには、
上述の単位ドツト幅のラインを複数本描画する。その際
に複数本描画する各ラインの始点の集合であるところの
1ラインを描画するための法線直線発生器が必要になる
。そのような方向直線発生器と法線直線発生器とを用い
て座標を求め、任意の太さ(ドツト幅)を持った直線を
描画していく方式がある。
第2図から第4図を参照して説明する。第2図から第4
図において、ひとつひとつの丸はデイスプレィ画面上の
ドツトを表している。通常、直線発生器により発生され
るラインのパターンは、第2図のように、X軸に対する
傾斜が45度未満のときは、X方向が常に1ずつ変化し
、その時にY方向は無変化、もしくは1だけ変化するよ
うになっている。また、第3図のように、傾斜が45度
以上のときは、Y方向が常に1ずつ変化し、その時にX
方向は無変化、もしくは1だけ変化するようになってい
る。
このような直線発生器を2個使って、第4図のような、
X軸に対する傾斜がθで、太さ(ドツト幅)が5ドツト
である直線を描画するには、通常法のようなステップを
踏む。
まず、第4図の座標(XD、 YD)から始まる第−行
めのラインA1、B1、C1、・・・・・の座標を、方
向直線発生器を使って描画する。同様に、第4図の第2
行めライン、A2、B2、C2、・・・・・の座標も、
方向直線発生器を使って描画するのであるが、その際、
始点となるA2を描画するための座標は上述の法線直線
発生器で生成される。
この法線直線発生器により、第4図の第2行め以降の各
ラインの始点の集合であるところの1ライン、A2、A
3、A4、・・・・・が生成され、さらにこれらを始点
とした各ラインの座標が、方向直線発生器により生成さ
れる。
以上の方法により、第4図のように、X軸に対する傾斜
がθで、大さくドツト幅)が5ドツトである直線を、角
度θに相当する、X1Y方向の微小変化分ΔX1ΔY(
ΔX/ΔY= tanθ)に従って描画できる。
発明が解決しようとする課題 上述した従来の処理装置では、処理を行った際に、第4
図の黒丸の箇所のような描画されない部分が発生するた
め、そこだけ描画前の情報が残ってしまう。つまり描画
領域内に「ドア)欠如部」が発−生し、人間の目で見た
場合、不自然さを感じてしまうという欠点がある。
そこで、本発明は、上記した問題を解消する情報処理装
置を提供せんとするものである。
すなわち、本発明は、太い直線などを描画する際、ドツ
ト欠如部をなく描画することができる情報処理装置を提
供せんとするものである。
課題を解決するための手段 本発明によれば、量子化された2次元X−Y平面中に存
在する座標点と、記憶内容の書きこみ及び読み出しが可
能な記憶空間中に存在する単位記憶素子とが1対1対応
している構成の記憶装置と、上記記憶装置に対して書き
こみ及び読み出しを行うためのアドレスを、上記2次元
X−Y平面上の座標値から算出し、上記記憶装置に対し
て書きこみ及び読み出しを行う描画装置とを備え、上記
2次元X−Y平面上に、X軸からの傾きがθである、任
意の太さを持った直線を描画する処理を、上記記憶空間
の記憶情報書き換えによって実現する情報処理装置は、 上記θに相当する、X、Y方向の各微小変化分゛ΔX、
ΔYに従って、上記記憶装置情報を書き換えてゆ(過程
で、各方向の座標変化分を算出し、X、Yの増減信号を
それぞれ出力する方向直線発生器および線直流発生器と
、 前記法線直線発生器を使って、現在情報書き換えを施し
ている上記単位記憶素子に対応する、座標点が属してい
る直線の始点をもとに、次に書き換えを施す予定の直線
の始点を計算し、両始点間の座標変化分を算出した際、
X方向とY方向の両方の座標が変化し、かつ、前記方向
直線発生器を使って、現在情報書き換えを施している上
記単位記憶素子に対応する、座標点をもとに、次に書き
換えを施す予定の座標点を計算し、両座標点間の座標変
化分を算出した際、X方向とY方向の両方の座標が変化
した時に、上記2次元X−Y平面上の、X方向だけもし
くはY方向だけ変化した座標点に対する単位記憶素子の
記憶情報をも、現在書き換えを施している単位記憶素子
の記憶情報と同じ情報で、書き換えるよう指示を与える
ドツト発生器とを具備する。
作用 上述した構成により、X軸に対する傾斜がθで、任意の
大さくドツト幅)を持った直線を、角度θに相当する、
X、Y方向の微小変化分ΔX、ΔY(ΔX/ΔY=ta
nθ)に従って描画する際に生じる「ドツト欠如部」の
発生を察知し、近傍のドツトが持っている情報により「
ドツト欠如部」を描画することにより描画領域内に「ド
ツト欠如部」を発生させない。従って、描画品質を向上
させることができる。
実施例 本発明について図面を参照して説明する。
第1図は、本発明の一実施例における主要部の構成要素
を示すブロック図である。
図示の情報処理装置は、後述の各レジスタや直線発生器
等の制御をするための処理装置と、描画する長方形(太
い直線)の方向ベクトルに従って、単位ドツト幅のライ
ンを描画するための座標を発生するための方向直線発生
器2と、単位ドツト幅のラインを複数本描画する際に各
ラインの始点の集合であるところの1ラインを描画する
ための座標を発生するための法線直線発生器3と、各直
線発生器からの増減信号に従ってレジスタの値を増減す
る加減算器4とを具備している。更に、情報処理装置は
、方向直線発生器2で発生した座標が、直前の座標に対
しXとYの両方が変化し、かつ法線直線発生器3で発生
した座標が、直前の座標に対し、XとYの両方が変化し
た時に、X方向だけもしくはY方向だけ変化した位置に
も描画をするよう指示を与えるドツト発生器5と、処理
装置1やドツト発生器5からの出力に従い、後述する各
レジスタ8.9に記憶された、X、Y8座標値に対応す
るメモリ上のドツトの書き込みを行う描画装置6とを具
備している。
また、情報処理装置は、描画を行う画像メモリ7と、X
座標、XDを記憶するレジスタ8と、Y座標1、YDを
記憶するレジスタ9と、メモリへ書き込むためのドツト
情報を記憶するレジスタ10と、直線の長さ、DHを記
憶するレジスタ11と、直線の幅、DVを記憶するレジ
スタ12と、角度θに相当する、X方向の微小変化分Δ
Xを記憶するレジスタ13と、角度θに相当する、Y方
向の微小変化分ΔYを記憶するレジスタ14と、保存用
ワークレジスタXD’15と、保存用ワークレジスタY
D″16と、保存用ワークレジスタDH’ 17とを具
備している。
第5図から第7図は、本発明の一実施例における、具体
的な描画動作を説明するための描画側図である。ひとつ
ひとつの丸はデイスプレィ画面上のドツトを表している
第5図は、直線発生器と本発明のドツト発生器を使って
画面上に発生させた、水平方向に対する傾斜が45°未
滴のラインを図解し、第6図は、同様に発生させた、傾
斜が45°以上のラインを図解し、第7図は、第5図及
び第6図のラインのパターンを用いて長さ5ドツト、幅
5ドツト、X軸に対する角度θの直線の描画例を図解し
た図である。
また、第7図中(11) (XD、 YD) It、A
1部分のドツトの座標を表し、θは直線の方向ベクトル
とX軸とのなす角であり、ΔX、ΔYはθに相当する、
X、Y方向の微小変化分(ΔX/ΔY=tanθ)であ
る。さらに、第5図、第6図、第7図中のαは直線の方
向ベクトル、第7図中のβは直線の法線ベクトルを表す
次に、本発明の一実施例における動作について、上記の
各図面を参照して説明する。まず、回転角θが0°以上
45°未滴のときを考える。ドツト欠如部が「方向直線
発生器を使って描画するラインの方向ベクトルに対して
右側にあるか左側にあるか」によって、描画するライン
の形態が異なる。
第5図中の2本のラインはこの形態の違いを表したもの
であり、図中の上のラインはドツト欠如部が方向ベクト
ルの向きに対して左側にある場合を示し、また下のライ
ンはドツト欠如部が方向ベクトルの向きに対して右側に
ある場合を示している。
どちらの形態で描画するかは、法線直線発生器3を使っ
て発生するラインの向き(法線ベクトル)で決まる。法
線ベクトルの向きが方向ベクトルの向きに対して左側を
向いている場合、ドツト欠如部も方向ベクトルに対して
左側に生じるので、描画すべきラインは第5図中の上の
ようになる。逆に、法線ベクトルの向きが方向ベクトル
の向きに対して右側を向いている場合、ドツト欠如部も
方向ベクトルに対して右側に生じるので描画すべきライ
ンは第5図中の下のようになる。
以上のように、従来は第2図に示すパターンのようにラ
インを描画していたが、方向ベクトルと法線ベクトルの
向きを考慮してドツト欠如部ができることを察知し、察
知できた時には第5図のパターンのラインを描画するこ
とによって、ドツト欠如部を埋めることができる。
次に、回転角θが45°以上90°未満のときであるが
、第5図のかわりに第6図で同様に考えることができる
。90°以上のときでも方向ベクトルの向き、及び法線
ベクトルの向きが変化することを除けば、同様に考える
ことができる。
第8図は、本発明の一実施例における、具体的な描画動
作を説明するためのフローチャートである。以下、第7
図の点(XD、YD)を描画開始点として、長さDH,
幅DVSX軸との角度θなる直線を描画していく動作を
、第8図のフローチャートに従って具体的に説明する。
あらかじめ、方向直線発生器2と法線直線発生器3は、
ΔXレジスタ13及び△Yレジスタ14に設定された、
角度θに相当するX、Y方向の微小変化分ΔX、ΔYに
従って、各方向の座標変化分を算出し、座標を発生する
ように初期化されているものとする。
更に、XDレジスタ8、YDレジスタ9、DHレジスタ
11及びDVレジスタ12も処理装置1の初期化処理に
よる初期値が入っているものとする。
くステップ1〉 XDレジスタ8、YDレジスタ9、DHレジスタ11の
各位をXD’  レジスタ15、YD’  レジスタ1
6、DH’  レジスタ17に保存する。〈ステップ2
〉χD′ レジスタ15、YD’  レジスタ16の内
容をもとに法線直線発生器3を使って、(Al、Bl。
C1,Di、・・・・・)なる単位ドツト幅のラインが
描画し終った後に描画するべきライン(A2゜B2.C
2,D2.・・・・・)の始点(第7図中のA2)(7
)座標を求め、XD’レジスタ15、YD’レジスタ1
6に保存しておく。その際にXD’  レジスタ15、
YD’  レジスタ16の内容が両方変化したかどうか
を判定し、その結果をドツト発生器5に知らせておく。
〈ステップ3〉 次に、座標(XD、YD)に対応するドツト(第7図中
のAl)をレジスタ10の情報で描きかえるく〈ステッ
プ4〉〉 次に、XDレジスタ8、YDレジスタ9をもとに方向直
線発生器2を使って、次の描画点(第7図中のBl)を
求め、XDレジスタ8、YDレジスタ9に保存しておく
。その際、XDレジスタ8、YDレジスタ9の内容が両
方変化したかどうかを判定し、その結果をドツト発生器
5に知らせる。
XDレジスタ8、YDレジスタ9の内容が両方変化し、
かつ、X、D” レジスタ15、YD’  レジスタ1
6の内容が両方変化した時のみ、ドツト発生器5は、「
法線ベクトルの向きが、方向ベクトルの向きに対して右
側にある」を判定して、(XD、  YD−1〉に対応
するドツト (第7図中のXi)をレジスタIOの情報
で描きかえる。くステップ5〉次に、DH=Oか否か判
断する。DH>QならDHレジスタ11をディクリメン
トしてくステップ4〉にもどり、B1、C1、Dl、・
・・・・ と、DH=0となるまで同様に繰り返す。〈
ステップ6〉次に、DH=Oとなったら、DV=0か否
か判断する。DV>OならDVレジスタ12をディクリ
メントして、XD’  レジスタ15、YD’  レジ
スタ16及びDH’  レジスタ17の各位をXDレジ
スタ8、YDレジスタ9及びDHレジスタ11に転送し
た後に、〈ステップ3〉にもどり、(A2.  B2.
 C2、D2.・・・・・)のライン、 (A3.B3
.C3、D3.・・・・・)のライン、 (A4.B4
.C4、D4. ・・・・・ )のライン、・・・・・
 と、DV=0となるまで同様に繰り返す。くステップ
7〉最後に、DV=0となったら、終了する。くステッ
プ8〉 以上の操作により、第7図のようにXl、X2、x3、
yl、y2、y3、zl、z2、z3なる座標点も描画
した直線、つまり、「ドツト欠如部」が存在しないよう
な長方形すなわち太い直線を得ることができる。
発明の効果 本発明による情報処理装置によれば、「ドツト欠如部」
が存在しない、任意の大さくドツト幅)の直線を得るこ
とができ、その直線を人間の目で見た場合、不自然さも
を感じさせない。
【図面の簡単な説明】
第1図は、本発明の一実施例における主要部の構成要素
を示すブロック図、 第2図は、従来の技術の一例における、具体的な描画動
作を説明するための描画例であり、水平方向に対する傾
斜が45°未渦のラインを描画する例を図解する図、 第3図は、従来の技術の一例における、具体的な描画動
作を説明するための描画例であり、水平方向に対する傾
斜が45°以上のラインを描画する例を図解する図、 第4図は、第2図及び第3図のラインのパターンを用い
て長さ5ドツト、幅5ドツト、X軸に対する角度θの直
線を描画した例を図解する図、第5図は、直線発生器と
本発明のドツト発生器を使った本発明による具体的な描
画動作を説明するための描画例であり、水平方向に対す
る傾斜が45°未滴のラインを描画する例を図解する図
、第6図は、直線発生器と本発明のドツト発生器を使っ
た本発明による具体的な描画動作を説明するための描画
例であり、水平方向に対する傾斜が45°以上のライン
を描画する例を図解する図、第7図は、第5図及び第6
図のラインのパターンを用いて長さ5ドツト、幅5ドツ
ト、X軸に対する角度θの直線を描画した例を図解する
図、第8図は、本発明の一実施例における、具体的な描
画動作を説明するためのフローチャートである。 (主な参照番号) 1・・処理装置、    2・ 3・・法線直線発生器、4・ 5・・ドツト発生器、  6・ 7・・画像メモリ、 8・・XDレジスタ、  9・ 10・・ドツト情報レジスタ、 11・・DHレジスタ、12・・DVレジスタ、13・
・ΔXレジスタ、14・・ΔYレジスタ、15・・XD
’  ワークレジスタ、 16・・YD’  ワークレジスタ、 17・・DH’  ワークレジスタ ・YDレジスタ、 ・方向直線発生器、 ・加減算器、 ・描画装置、

Claims (1)

  1. 【特許請求の範囲】 量子化された2次元X−Y平面中に存在する座標点と、
    記憶内容の書きこみ及び読み出しが可能な記憶空間中に
    存在する単位記憶素子とが1対1対応している構成の記
    憶装置と、 上記記憶装置に対して書きこみ及び読み出しを行うため
    のアドレスを、上記2次元X−Y平面上の座標値から算
    出し、上記記憶装置に対して書きこみ及び読み出しを行
    う描画装置とを備え、上記2次元X−Y平面上に、X軸
    からの傾きがθである、任意の太さを持った直線を描画
    する処理を、上記記憶装置の記憶情報書き換えによって
    実現する情報処理装置において、 上記θに相当する、X、Y方向の各微小変化分ΔX、Δ
    Yに従って、上記記憶装置情報を書き換えてゆく過程で
    、各方向の座標変化分を算出し、X、Yの増減信号をそ
    れぞれ出力する方向直線発生器および線直流発生器と、 前記法線直線発生器を使って、現在情報書き換えを施し
    ている上記単位記憶素子に対応する、座標点が属してい
    る直線の始点をもとに、次に書き換えを施す予定の直線
    の始点を計算し、両始点間の座標変化分を算出した際、
    X方向とY方向の両方の座標が変化し、かつ、前記方向
    直線発生器を使って、現在情報書き換えを施している上
    記単位記憶素子に対応する、座標点をもとに、次に書き
    換えを施す予定の座標点を計算し、両座標点間の座標変
    化分を算出した際、X方向とY方向の両方の座標が変化
    した時に、上記2次元X−Y平面上の、X方向だけもし
    くはY方向だけ変化した座標点に対する単位記憶素子の
    記憶情報をも、現在書き換えを施している単位記憶素子
    の記憶情報と同じ情報で、書き換えるよう指示を与える
    ドット発生器と を具備している情報処理装置。
JP63217289A 1988-08-31 1988-08-31 情報処理装置 Expired - Fee Related JP2621410B2 (ja)

Priority Applications (4)

Application Number Priority Date Filing Date Title
JP63217289A JP2621410B2 (ja) 1988-08-31 1988-08-31 情報処理装置
EP89116145A EP0357076B1 (en) 1988-08-31 1989-08-31 Inclined rectangular pattern generating system
DE68923745T DE68923745T2 (de) 1988-08-31 1989-08-31 System zum Generieren einer geneigten rechteckigen Form.
US07/400,663 US5093905A (en) 1988-08-31 1989-08-31 Inclined rectangular pattern generating system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP63217289A JP2621410B2 (ja) 1988-08-31 1988-08-31 情報処理装置

Publications (2)

Publication Number Publication Date
JPH0266684A true JPH0266684A (ja) 1990-03-06
JP2621410B2 JP2621410B2 (ja) 1997-06-18

Family

ID=16701804

Family Applications (1)

Application Number Title Priority Date Filing Date
JP63217289A Expired - Fee Related JP2621410B2 (ja) 1988-08-31 1988-08-31 情報処理装置

Country Status (1)

Country Link
JP (1) JP2621410B2 (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0293877A (ja) * 1988-09-30 1990-04-04 Nec Corp 情報処理装置

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS60124786A (ja) * 1983-12-12 1985-07-03 Fujitsu Ltd ベクトル発生方式

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS60124786A (ja) * 1983-12-12 1985-07-03 Fujitsu Ltd ベクトル発生方式

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0293877A (ja) * 1988-09-30 1990-04-04 Nec Corp 情報処理装置

Also Published As

Publication number Publication date
JP2621410B2 (ja) 1997-06-18

Similar Documents

Publication Publication Date Title
JP2634851B2 (ja) 画像処理装置
JPS6327983A (ja) 回転図形生成装置
JPH0266684A (ja) 情報処理装置
JP3002972B2 (ja) 3次元画像処理装置
JPH0412875B2 (ja)
JPH0293877A (ja) 情報処理装置
JP2634810B2 (ja) 情報処理装置
EP0357076B1 (en) Inclined rectangular pattern generating system
JP2006311080A (ja) テクスチャ画像生成方法、画像処理装置、プログラム及び記録媒体
JP3312560B2 (ja) テクスチャマッピング装置
JP3557873B2 (ja) 画像表示装置及び画像表示方法並びに画像表示制御プログラムが記録されたコンピュータ読み取り可能な記録媒体
JP2760176B2 (ja) 低輝度文字パターン生成装置
JPS63247868A (ja) 三次元図形表示装置
JP2728904B2 (ja) 画像処理装置
JPS62282380A (ja) 重ね文字発生方式
JPH04137188A (ja) 多角形内部のアドレス発生回路
JP3099556B2 (ja) データ変換装置
JPS61223986A (ja) 画像の処理方法
WO2021245875A1 (ja) 画像合成装置及び画像合成方法
JPH023512B2 (ja)
JPH0981116A (ja) 表示制御方法および表示制御装置
JPS60245032A (ja) 映像表示装置
JPH09161047A (ja) 画像出力装置
JPH03217987A (ja) 描画装置
JPH0339991A (ja) 画像処理の拡大補正装置

Legal Events

Date Code Title Description
LAPS Cancellation because of no payment of annual fees