JPH03189877A - ビットマップ管理方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔目　次〕 概要 産業上の利用分野 従来の技術 発明が解決しようとする課題 課題を解決するための手段 作用 実施例 発明の効果 〔概　要〕 ビック入力を行う会話型図形処理システムにおいて、表
示画面上での図形の追加、削除を効率良く行うようにし
たビットマツプ管理方式に関し、図形の追加、削除をす
る際の表示の高速化を目的とし、 複数の図形要素を重ねて表示する場合のビットマツプ管
理方式において、図形要素の表示を行う表示装置と、表
示装置の表示画面を構成する各画素の表示情報を格納す
る第１のビットマツプと、複数の図形要素のそれぞれに
対応し、各要素毎に、対応する図形要素と直接重なり合
った図形要素名を格納する複数の第２のビットマツプと
、表示装置の表示に対して図形要素の追加、削除を行う
場合に、この図形要素と直接重なり合った図形要素に対
応する第２のビットマツプを変更すると共に、この変更
結果に応じて第１のビットマツプの書き換えを行うビッ
トマップ管理手段とを備えるように構成する。

〔産業上の利用分野〕

本発明は、ピック入力を行う会話型図形処理システムに
おいて、表示画面上での図形の追加、削除を効率良く行
うようにしたビットマツプ管理方式に関するものである
。

（従来の技術〕 一般に、ＣＡＤに代表されるような文字や図形の作成／
更新をオペレータが直接操作する会話型処理システムに
おいては、マウス等によるピック入力に対して高速で図
形等を表示する必要がある。

従来、表示装置の画面上に図形や文字を表示する方式と
して、表示画素のそれぞれに１ビツトあるいは数ビット
の画像データを対応させたビットマツプを用いる方式が
汎用されている。

例えば、ビデオＲＡＭと称されるメモリに、各画素単位
の色情報（例えばＲＧＢで表現された２０ビツトデータ
）を書き込む。表示制御装置ではこのディジタルデータ
である色情報をＲ（赤）。

Ｇ（緑）、Ｂ（青）毎にアナログデータに変換して陰極
線管（ＣＲＴ）等の表示装置に各画素の表示を行う。従
って、画面に表示されている図形等に新たな図形を上書
きする場合には、上述したビットマツプを書き換えるだ
けでよく、表示の高速処理が可能であり、しかも比較的
簡単な制御で実現できる利点がある。

〔発明が解決しようとする課題〕

ところで、上述した従来方式にあっては、図形等を重ね
書きした際にその中間に位置する図形等を削除あるいは
追加する場合、全図形を最初からビットマツプ上に書き
込む処理をその都度行う必要があり、図形の追加、削除
に時間がかかるという問題点があった。

例えば、第６図に示した表示画面において、先ず四角形
図形Ａを表示し、次にこの図形に三角形図形Ｂを上書き
し、次にこの四角形図形Ａと三角形図形Ｂの間に四角形
図形Ｃを挿入する場合を考える。この場合は、単にビッ
トマツプ上のデータを参照しただけではこれらの図形間
の優先度を判断することができないので、四角形図形Ａ
、四角形図形Ｃ３三角形図形Ｂの順でビットマツプを作
成しなおす必要があり、図形要素の増加に伴い処理時間
がかかることになる。図形処理に時間がかかると会話型
処理システムにおける応答の遅れを生じるので操作上好
ましくなく、処理の高速化が可能な方式が望まれていた
。

本発明は、このような点にかんがみて創作されたもので
あり、図形を追加、削除する際の表示を高速化するよう
にしたビットマツプ管理方式を提供することを目的とし
ている。

〔課題を解決するための手段〕

第１図は、本発明のビットマツプ管理方式の原理ブロッ
ク図である。

図において、複数の図形要素を重ねて表示する場合のビ
ットマツプ管理方式における表示装置１１１は、図形要
素の表示を行う。

第１のビットマツプ１２１は、表示装置１１１の表示画
面を構成する各画素の表示情報を格納する。

複数の第２のビットマツプ１３１のそれぞれは、複数の
図形要素のそれぞれに対応し、各要素毎に、対応する図
形要素と直接重なり合った図形要素名を格納する。

ビットマップ管理手段１４１は、表示装置１１１の表示
に対して図形要素の追加、削除を行う場合に、この図形
要素と直接重なり合った図形要素に対応する第２のビッ
トマツプ１３１を変更すると共に、この変更結果に応じ
て第１のビットマツプ１２１の書き換えを行う。

従って、全体として、直接重なり合った図形要素に対応
した第２のビットマツプ１３１のみを変更し、この変更
結果に応じて第１のビットマツプ１２１を書き換えるこ
とにより図形要素の追加。

変更を行うように構成されている。

〔作　用〕

表示装置Ｉｌｌは複数の図形要素を重ねて表示しており
、この表示は第１のビットマツプ１２１に基づいて行う
。また、各図形要素毎に第２のビットマツプ１３１を用
意し、この第２のビットマツプ１３１の各要素には、対
応する図形要素の１つ上及び１つ下に重なっている図形
要素名を格納しておく。

表示装置１１１において重ねて表示された図形の上に新
たな図形を追加したり、重ねて表示された図形の中の１
つを削除したりする場合、着目図形要素の１つ上及び１
つ下に重なり合った図形要素に対応する第２のビットマ
ツプ１３１を変更し、この変更結果に応じて第１のビッ
トマツプ１２１の書き換えを行う。以後、この書き換え
られた第１のビットマツプ１２１に基づいて表示装置１
１１による表示が行われる。

本発明にあっては、図形要素の追加、削除を行う場合に
直接重なり合った図形要素に対応した第２のビットマツ
プ１３１のみを変更することで表示に対応した第１のビ
ットマツプ１２１の書き換えを行うことができるので、
追加、削除の際に優先度に従って全図形に関する第１の
ビットマツプ１２１の書き換えの必要はなくなる。

（実施例〕 以下、図面に基づいて本発明の実施例について詳細に説
明する。

第２図は、本発明の会話型図形処理における属性設定方
式を適用した一実施例の構成を示す。

第２図において、２１１は表示部を、２１３は表示制御
部を、２２１はビック入力部を、２２３は指示入力部を
、２３１はビットマツプ管理部を、２４１は入出力制御
部を、２５１はデータ処理部を、２６１は主ビットマツ
プを、２７１は要素ビットマップをそれぞれ示している
。

ビック入力部２２１は、ライトペン、入力タブレット、
マウス等で構成されており、表示部２１１の表示画面内
の任意の要素を簡単な操作で指定することができる。指
示入力部２２３は、動作指示の入力や、各種データのキ
ー操作による人力を行うものであり、例えば上述した表
示画面内の任意座標の水平、垂直座標を数値で入力する
ことも可能である。表示制御部２１３は、主ビットマツ
プ２６１　（詳細は後述する）に基づいて表示部２１１
による文字や図形の表示を制御する。

主ビットマツプ２６１は、表示部２１１の表示画面に対
応した全画素データを格納するものであり、同一画素に
表示する図形要素が複数ある場合には、その中で最も優
先度の高いすなわち上書きされた最上部の図形要素の画
素データを格納している。

要素ビットマツプ２７１のそれぞれは、図形要素にｌ対
ｌに対応しており、着目図形の画素データと、この着目
図形の範囲を示す座標データ、サイズデータとを格納し
ている。

また、ビットマツプ管理部２３１は、内部に管理表２３
３１図形要素管理テーブルアドレス−覧表２３５２図形
要素管理テーブル２３７を有しており、表示画面の各画
素毎のデータを格納した主ビットマツプ２６１及び所定
単位の表示要素毎の画素データを格納した複数の要素ビ
ットマツプ２７１を作成する。

管理表２３３は、実施例の会話型処理システムの表示に
関するアドレス管理を行うためのものであり、その具体
例を第１表に示す。

類アドレスも含まれている。その−例を第２表に示す。

第２表において、ｒＰＩＣ−１，２Ｊは表示された図形
要素のそれぞれを示しており、１対１に対応する要素ビ
ットマツプ２７１の先頭アドレスを含んでいる格納状態
を示している。なお、この図形要素管理テーブル２３７
は、図形要素の優先順に基づいて配列をしなおして、常
に優先順位の高い順番に検索可能な状態にしておく。

図形要素管理テーブルアドレス−覧表２３５は、図形要
素管理テーブル２３７内に格納された各図形要素情報の
アドレスを格納しているものであり、その−例を第３表
に示す。

第３表 図形要素管理テーブル２３７は、複数の表示図形のそれ
ぞれに対応した領域を有し、各領域には対応する図形要
素に関する情報が格納されており、この中には対応する
要素ビットマツプ２７１の先筒３表において、「要素名
」は各図形要素に付された識別符号であり、システム内
部で管理して表示図形との対応をとるために使用する。

また、ｒＰＩｃ−１のポインタ」等は第２表に示した各
図形要素に対応した領域（ＰＩＣ−１，ＰＩＣ−２等）
の先頭アドレスを指し示すポインタである。

人出力制御部２５１は、各構成部間のデータや指示の入
出力を制御するものである。例えばピック入力部２２１
あるいは指示入力部２２３によって図形の作図指示が入
力されると、この指示をビ・ントマップ管理部２３１に
送るようになっている。

データ処理部２５１は、入力データに対して所定の演算
処理、あるいは表示図形の拡大、縮小。

移動等の各種図形処理を行うものであり、この処理結果
は主ビットマツプ２６１に書き込まれた後、表示制御部
２１３を介して表示部２１１に表示される。

次に、上述した本発明実施例の動作を説明する。

第３図に、主ビットマツプ２６１及び各要素ビットマツ
プ２７１の格納データの具体例を示す。

同図（ａ）は例えば縦８画素、横９画素の大きさを有す
る主ビットマツプの格納内容を示しており、各画素に対
応した数字が優先度の最も高い図形要素を示している。

なお、「０」は表示する図形要素がない場合に対応して
いる。

同図ら）は要素１に対応した要素ビットマツプ２７１の
格納内容を示しており、着目図形を表現するために必要
な最小限の大きさを有し、その開始位置Ｘ、　Ｙ及び横
方向のサイズＸ（＝３）、縦方向のサイズＹ（＝５＞を
付加情報として有している。主ビットマツプの左上の座
標を（０，０）とすると、開始値ｉｆ　Ｘ　”　２、開
始位置Ｙ＝３となる。

また、同図（ｂ）に示したビットマツプは、本図形要素
が存在しない要素には「０」を格納し、存在する要素で
はそのビット上の要素で本図形より優先度の高い図形が
ある場合には１つ上位の図形要素名（要素番号）を上位
２バイトに、本図形要素より優先度の低い図形要素があ
る場合には１つ以下図形要素名を下位２ハイドに設定す
る。なお、本図形要素の優先度が最も高い場合は上位２
バイトに本図形要素名を、本図形要素の優先度が最も低
い場合は下位２バイトに本図形要素名をそれぞれ格納す
る。図中Ａ／ＢのＡは上位２バイトをＢは下位２バイト
をそれぞれ示している。

同図（Ｃ）は要素２に対応した要素ビットマツプ２７１
の格納内容を示しており、格納内容の詳細については同
図（ｂ）に示した図形要素１の場合と同様である。

第４図に、新たな図形要素４を追加する場合の動作手順
を示す。オペレータがピック入力部２２Ｉあるいは指示
入力部２２３を操作して新たな図形の作成指示を行い、
その旨の指示及び座標データ等がビットマツプ管理部２
３１に送られた状態にあるものとする。

先ず、ビットマツプ管理部２３１は、図形要素４に対応
した図形要素管理テーブル２３７を作成し、優先順のリ
ンク構造に組み込むと共に（ステップ４１１）、その図
形要素管理テーブル２３７内の図形要素４に対応した領
域の先頭アドレスを図形要素管理テーブルアドレス−覧
表２３５に格納する（ステップ４１２）。

次に、ビットマツプ管理部２３１は、図形要素４が展開
するビットマツプの範囲を求め、それを格納できる要素
ビットマツプ２７１を用意すると共に（ステップ４１３
）、主ビットマツプ２６１上の図形要素４が描かれる要
素（画素位置）を求める（ステップ４１４）。

次に、図形要素４に対応した要素ビットマツプ２７１内
で図形要素４を描く要素の下位２バイトを求める（ステ
ップ４１５）。具体的には、主ビットマツプ２６１上の
図形要素４を描く各要素に設定されている図形要素名（
第３図（ａ）に示した例では図形要素１〜３の何れかで
あり、以下既存図形要素と称する）に基づいて、この設
定された図形要素と本図形要素４との優先度の比較を行
って、以下の■〜■のそれぞれの場合に応じた処理を行
つ。

■既存図形要素がない場合（主ビットマツプ２６１上に
「０」が設定されている場合）は、図形要素４の要素ビ
ットマツプ２７１中の着目要素の下位２バイトに本図形
要素４を設定する。

■既存図形要素の方が優先度が低い場合は、図形要素４
の要素ビットマツプ２７１中の着目要素の下位２バイト
にその優先度の低い図形要素名を設定すると共に、その
優先度の低い図形要素の要素ビットマツプ２７１の対応
する要素の上位２バイトに図形要素４を設定する。

■既存図形要素の方が優先度が高く、この着目要素に図
形要素４より優先度が低い図形要素が存在する場合は、
図形要素４の要素ビットマツプ２７１中の着目要素の下
位２バイトにその優先度の低い図形要素名を設定すると
共に、その優先度の低い図形要素の要素ビットマツプ２
７１の対応する要素の上位２バイトに図形要素４を設定
する。

■既存図形要素の方が優先度が高く、この着目要素に図
形要素４より優先度が低い図形要素が存在しない場合は
、図形要素４の要素ビットマツプ２７１中の着目要素の
下位２バイトに本図形要素４を設定する。

次に、図形要素４に対応した要素ビットマツプ２７１内
で図形要素４を描く要素の上位２バイトを求める（ステ
ップ４１６）。具体的には、以下の■〜■のそれぞれの
場合に応じた処理を行う。

■既存図形要素がない場合（主ビットマツプ２６１上に
「０」が設定されている場合）は、図形要素４の要素ビ
ットマツプ２７１中の着目要素の上位２バイトに本図形
要素４を設定する。

■既存図形要素の方が優先度が低い場合は、図形要素４
の要素ビットマツプ２７１中の着目要素の上位２バイト
に本図形要素４を設定する。

■既存図形要素の方が優先度が高い場合は、図形要素４
の１つ上に重なっている図形要素を図形要素管理テーブ
ルアドレス−覧表２３５及び図形要素管理テーブル２３
７を参照することにより検索し、図形要素４の要素ビッ
トマツプ２７１中の着目要素の上位２バイトにその１つ
上に重なった図形要素名を設定すると共に、その１つ上
に重なった図形要素の要素ビットマツプ２７１の対応す
る要素の下位２バイトに図形要素４を設定する。

次に、ビットマツプ管理部２３１は、ステップ４１６で
求めた図形要素４の要素ビットマツプ２７１内の上位２
バイトの中で本図形要素４が設定されている要素（図形
要素４の優先度が最も高い要素）を抽出し、対応する主
ビットマツプ２６１上の要素に本図形要素名４を設定す
る。（ステップ４１７）。

また、図形要素４に対応した要素ビットマツプ２７１内
で、図形要素４を描く要素以外の要素にｒＱＪを設定し
て、図形の追加処理を終了する。

また、第５図に既存の図形要素（例えば図形要素２）を
削除する場合の動作手順を示す。

先ず、ビットマツプ管理部２３１は、図形要素管理テー
ブルアドレス−覧表２３５を検出して図形要素管理テー
ブル２３７の図形要素２に対応した領域のアドレスを求
める（ステップ５１１）。

更に、図形要素管理テーブル２３７を参照して図形要素
２の要素ビットマツプ２７１を求めると共に（ステップ
５１２）、この要素ビットマツプ２７１中の図形要素２
が展開している要素を求める（ステップ５１３）。

次に、ビットマップ管理部２３１は、ステップ５１３で
求めた要素の上位２バイトが本図形要素２であるか否か
を判定しくステップ５１４）、上位２バイトが本図形要
素２を示しているとき（肯定判断）は、同要素の下位２
バイトが「２」であるか否かに応じて以下の■あるいは
■の処理を行って、主ビットマツプ２６１の設定を行う
（ステップ５１５）。

■下位２バイトが本図形要素２であるときは、本図形要
素の下に図形要素がないものと判断して、主ビットマツ
プ２６１の同要素に「０」を書き込む。

■下位２バイトが本図形要素２以外であるときは、主ビ
ットマツプ２６１の同要素に上述した下位２バイトで示
された図形要素名を設定し、かつその下位の図形要素の
要素ビットマツプ２７１の同要素に下位の図形要素自身
を設定する。

また、ビットマツプ管理部２３１は、ステップ５１３で
求めた要素の上位２バイトが本図形要素２以外である場
合には（ステップ５１４で否定判断）、その上位図形要
素の要素ビットマツプ２７１を図形要素管理テーブルア
ドレス−覧表２３５から求める（ステップ５１６）。

次に、ビットマツプ管理部２３１は、図形要素２の要素
ビットマツプ２７１の同要素の下位２バイトが「２」で
あるか否かに応じて以下の■あるいは■の処理を行って
、上位あるいは下位図形の要素ビットマツプ２７１の変
更を行う（ステップ５１７）。

■下位２バイトが「２」の場合、ステップ５１６で求め
た上位図形の要素ビットマツプ２１７の同要素の下位２
バイトに自身の図形要素名を設定する）。

■下位２バイトが「２」以外である場合、その値をステ
ップ５１６で求めた上位図形の要素ビットマツプ２１７
の下位２バイトに設定し、かつ下位図形の要素ビットマ
ツプ２１７を図形要素管理テーブルアドレス−覧表２３
５から求め、求めた要素ビットマツプ２７１の同要素の
上位２バイトに上位図形の図形要素名を設定する（ステ
ップ５１７）。

次に、ビットマツプ管理部２３１は、図形要素２の要素
ビットマツプ２７１を削除すると共に、図形要素管理テ
ーブルアドレス−覧表２３５及び図形要素管理テーブル
２３７から図形要素２に関する部分を削除して（ステッ
プ５１８Ｌ図形要素２の削除処理を終了する。

このように、複数の図形要素が重なっている場合に、着
目要素において重なり合った図形要素の情報を各図形要
素毎の要素ビットマツプ２７１に設定しておき、図形要
素の追加、削除を行う場合に、重なり合った隣接図形の
要素ビットマツプ２７１を図形要素管理テーブルアドレ
ス−覧表２３５及び図形要素管理テーブル２３７から求
めて変更する。また、ここで追加あるいは削除する図形
要素が最上位にある場合には、主ビットマツプ２６１を
変更する。

従って、図形を追加、削除する場合に、本図形の１つ上
位あるいは下位の図形要素の要素ビットマツプ２７１を
変更するだけでよく、処理の高速化が可能になる。特に
、図形要素管理テーブルアドレス−覧表２３５及び図形
要素管理テーブル２３７を辿っていくことにより該当す
る要素ビットマツプ２７１を求めることができるので、
要素ビットマツプ２７１の全部を検索して求めずに直接
求めることができるので、作成された図形要素の数に関
係なく高速なビック入力を実現することができるように
なる。

なお、本発明の実施例では、図形要素管理テーブル２３
７に要素ビットマツプ２７１のアドレスを格納しておく
ようにしたが、図形要素管理テーブルアドレス−覧表２
３５に要素ビットマツプ２７１のアドレスそのものを格
納して該当する要素ピノ］・マツプ２゛７１を一度に求
めるようにしてもよい。

〔発明の効果〕

上述したように、本発明によれば、直接型なり合った図
形要素に対応した第２のビットマツプのみを変更し、こ
の変更結果に応じて第１のビットマツプを書き換えるこ
とにより図形要素の追加。

変更を行っており、変更する情報量を減らして図形を追
加、削除する際の表示の高速化を実現することができる
ので、実用的には極めて有用である。

【図面の簡単な説明】

第１図は本発明のビットマツプ管理方式の原理ブロック
図、 第２図は本発明のビットマツプ管理方式を適用した一実
施例の構成図、 第３図は一実施例のビットマツプの説明図、第４図及び
第５図は一実施例の動作説明図、第６図は図形表示の具
体例の説明図である。 図において、 １１１は表示装置、 １２１は第１のビットマツプ、 １３１は第２のビットマツプ、 １４１はビットマツプ管理手段、 ２１１は表示部、 ２１３は表示制御部、 ２２１はビック入力部、 ２２３は指示入力部、 ２３１はビットマツプ管理部、 ２３３は管理表、 ２３５は図形要素管理テーブルアドレス−覧表、２３７
は図形要素管理テーブル、 ２４１は入出力制御部、 ２５１はデータ処理部、 ２６１は主ビットマツプ、 ２７］は要素ビットマツプである。 本４−朗の屑Ｉ里プＯ−ｖり図 第１図 第６図 −アｙセ邑）クリのｆ８斤＼と四つ −）６５也）列の申カイ′Ｆ言ｈｒＬρつ第４図 （Ｃ） 一アグヒ、ブ勿めε°−Ｆマー・フｏ、　ｔル明し≧り
第３図 一実、引６１刊のナカ作１分、θＳａ 第５図

Claims (1)

【特許請求の範囲】
1. （１）複数の図形要素を重ねて表示する場合のビットマ
   ップ管理方式において、 前記図形要素の表示を行う表示装置（１１１）と、 前記表示装置（１１１）の表示画面を構成する各画素の
   表示情報を格納する第１のビットマップ（１２１）と、 前記複数の図形要素のそれぞれに対応し、各要素毎に、
   対応する図形要素と直接重なり合った図形要素名を格納
   する複数の第２のビットマップ（１３１）と、 前記表示装置（１１１）の表示に対して図形要素の追加
   、削除を行う場合に、この図形要素と直接重なり合った
   図形要素に対応する前記第２のビットマップ（１３１）
   を変更すると共に、この変更結果に応じて前記第１のビ
   ットマップ（１２１）の書き換えを行うビットマップ管
   理手段（１４１）と、 を備えるように構成したことを特徴とするビットマップ
   作成方式。