JPH0492980A - マーカのセグメント登録・再描画方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は図形処理システムに関し、特に図形の再描画機
能を持つ図形処理システムにおいてマーカのセグメント
への登録（マーカに関する図形描画コマンドのセグメン
トへの登録）およびマーカに関するセグメントを含むセ
グメントの再描画を行うマーカのセグメント登録・再描
画方式に関する。

なお、本発明で対象とする図形の再描画機能を持つ図形
処理システムとは、以下に示すような特徴を持つもので
ある。

■　図形描画コマンド（利用者プログラムから線分の描
画およびマーカの描画等を指示するコマンド）と描画属
性コマンド（図形描画コマンドによる描画の際に使用さ
れる線種およびマーカの種類等の描画方法の指定を利用
者プログラムから指示するコマンド）とを生成し、それ
らのコマンドをセグメント格納域（内容の変更が不可能
である記憶域）内のセグメントに保持・管理する。

■　利用者プログラムの指示によりその利用者プログラ
ムに関するいくつかのセグメントの内容を一括出力して
再描画を行う機能を有する。

■　マーカの種類やマーカサイズ等のマーカに関する描
画属性コマンド（マーカに関する図形描画コマンドにの
み作用する描画属性コマンド）をマーカ毎に束表（マー
カ東表）として管理しそれを指標で選択する属性指定方
法を存する。

■　マーカを線分列によって描画する。

〔従来の技術〕

従来、この種のマーカのセグメント登録・再描画方式で
は、利用者プログラムからマーカセグメント登録要求（
マーカ（−船釣にはポリマーカである）のセグメントへ
の登録の要求）が行われた場合に、そのマーカの描画位
置（マーカの中心点等の座標）がセグメントに登録され
、利用者プログラムからセグメント再描画要求（その利
用者プログラムに関するいくつかのセグメント内のコマ
ンドの実行要求）が行われる都度、マーカに関するセグ
メントに登録されているマーカの描画位置に基づいてマ
ーカが複数の線分に展開されてマーカの描画が行われて
いた。

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

上述した従来のマーカのセグメント登録・再描画方式で
は、利用者プログラムからセグメント再描画要求が行わ
れる毎にマーカを複数の線分に展開する必要があるので
、マーカに関するセグメントの再描画処理を効率的に行
うことができないという欠点がある（特に、セグメント
再描画要求が繰り返して行われる場合における効率の悪
さは顕著である）。

本発明の目的は、上述の点に鑑み、マーカに関するセグ
メントの再描画処理を効率的に行うことができるマーカ
のセグメント登録・再描画方式を提供することにある。

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

本発明のマーカのセグメント登録・再描画方式は、図形
の再描画機能を持つ図形処理システムにおいて、マーカ
セグメント登録要求が行われた場合にマーカの描画位置
をセグメントに登録しマーカの描画位置に基づきマーカ
を複数の線分に展開し線分展開リストの登録を行うマー
カセグメント登録手段と、このマーカセグメント登録手
段によりセグメントに登録されているマーカに対してマ
ーカセグメント変換要求が行われた場合にセグメント状
態表に変換行列を登録するセグメント変換変更手段と、
すでに設定されているマーカの属性に対してマーカ属性
変更要求が行われた場合にそのマーカに対する束表の内
容を変更する属性変更手段と、前記セグメント変換変更
手段および前記属性変更手段の実行に基づく変更情報を
変更情報リストに保持する変更情報保持手段と、セグメ
ント再描画要求が行われた場合にマーカに関する変更情
報リストの有無を確認してから再描画処理を行うセグメ
ント再描画手段と、このセグメント再描画手段によりマ
ーカに関する変更情報リストがあることが確認された場
合に改めてそのマーカを複数の線分に展開し直して線分
展開リストを更新する線分展開リスト変更手段とを有す
る。

〔作用〕

本発明のマーカのセグメント登録・再描画方式では、マ
ーカセグメント登録手段がマーカセグメント登録要求が
行われた場合にマーカの描画位置をセグメントに登録し
マーカの描画位置に基づきマーカを複数の線分に展開し
線分展開リストの登録を行い、セグメント変換変更手段
がマーカセグメント登録手段によりセグメントに登録さ
れているマーカに対してマーカセグメント変換要求が行
われた場合にセグメント状態表に変換行列を登録し、属
性変更手段がすでに設定されているマーカの属性に対し
てマーカ属性変更要求が行われた場合にそのマーカに対
する束表の内容を変更し、変更情報保持手段がセグメン
ト変換変更手段および属性変更手段の実行に基づく変更
情報を変更情報リストに保持し、セグメント再描画手段
がセグメント再描画要求が行われた場合にマーカに関す
る変更情報リストの有無を確認してから再描画処理を行
い、線分展開リスト変更手段がセグメント再描画手段に
よりマーカに関する変更情報リストがあることがＷｉＬ
Ｗされた場合に改めてそのマーカを複数の線分に展開し
直して線分展開リストを更新する。

〔実施例〕

次に、本発明について図面を参照して詳細に説明する。

第１図は、本発明のマーカのセグメント登録・再描画方
式の一実施例の構成を示すブロック図である。本実施例
のマーカのセグメント登録・再描画方式は、利用者プロ
グラム１０と、図形処理システム２０と、図形表示装置
４０とを含んで構成されている。

図形処理システム２０は、マーカセグメント登録手段２
１と、セグメント状態表格納域２２と、セグメント変換
変更手段２３と、属性変更手段２４と、束表格納域２５
と、変更情報保持手段２６と、変更情報リスト格納域２
７と、セグメント格納域２８と、セグメント再描画手段
２９と、線分展開リスト変更手段３０と、線分展開リス
ト格納域３１とを含んで構成されている。

利用者プログラムｌＯから図形処理システム２０には、
マーカセグメント登録要求、マーカセグメント変換要求
（マーカの登録が行われているセグメントに対するセグ
メント変換（平行移動や回転等）の要求）、マーカ属性
変更要求（束表に登録されているマーカの属性を変更す
る要求）およびセグメント再描画要求が行われる。

第２図は、マーカセグメント登録手段２１の処理を示す
流れ図である。この処理は、描画位置登録ステップ２０
１と、線分展開ステップ２０２と、線分展開リスト格納
域登録ステップ２０３とからなる。

第３図は、セグメント変換変更手段２３．属性変更手段
２４および変更情報保持手段２６の処理を示す流れ図で
ある。この処理は、セグメント状態表登録ステップ３０
１と、束表属性変更ステップ３０２と、変更情報リスト
記憶ステップ３０３とからなる。

第４図（ａ）および（ｂ）は、セグメント再描画要求が
行われた場合のセグメント再描画手段２９の処理（線分
展開リスト変更手段３０の処理を含む）を示す流れ図で
ある。この処理は、変更情報リスト空判定ステップ４０
１と、セグメントコマンド読み出しステップ４０２と、
全セグメント処理終了判定ステップ４０３と、ポリマー
カコマンド判定ステップ４０４と、コマンド出力ステッ
プ４０５と、線分展開リスト出力ステップ４０６と、セ
グメントコマンド読み出しステップ４０７と、全セグメ
ント処理終了判定ステップ４０８と、ポリマーカコマン
ド判定ステップ４０９と、コマンド出力ステップ４１０
と、変更情報リスト格納域問い合わせステップ４１１と
、マーカ種変更有無判定ステップ４１２と、マーカサイ
ズ変更またはセグメント変換有無判定ステップ４１３と
、線分展開リスト更新ステップ４１４と、線分展開リス
ト出力ステップ４１５と、線分展開リスト更新ステップ
４１６と、線分展開リストポインタ変更ステップ４１７
と、変更情報リスト削除ステップ４１８とからなる。

次に、このように構成された本実施例のマーカのセグメ
ント登録・再描画方式の動作について説明する。

利用者プログラムｌＯから図形処理システム２０に対し
てマーカセグメント登録要求が行われた場合には、図形
処理システム２０内のマーカセグメント登録手段２１が
呼び出される。

マーカセグメント登録手段２１は、マーカセグメント登
録要求によって指定されたマーカの描画位置をセグメン
ト格納域２８内のセグメントに登録しくステップ２０１
）、その描画位置に基づきマーカを複数の線分に展開し
くステップ２０２）、求めた複数の線分を示す情報（線
分展開リスト）を線分展開リスト格納域３１に登録する
（ステップ２０３）。

利用者プログラム１０から図形処理システム２０に対し
てマーカセグメント変換要求が行われた場合には、図形
処理システム２０内のセグメント変換変更手段２３が呼
び出される。

セグメント変換変更手段２３は、そのマーカセグメント
変換要求に関するセグメントに対する変換行列（セグメ
ント変換の対象のマーカに対する変換行列）をセグメン
ト状態表格納域２２内のそのセグメントに対応するセグ
メント状態表に登録する（ステップ３０１）。

利用者プログラム１０から図形処理システム２０に対し
てマーカ属性変更要求が行われた場合には、図形処理シ
ステム２０内の属性変更手段２４が呼び出される。

属性変更手段２４は、束表格納域２５内のそのマーカ属
性変更要求に関するマーカに対する束表中の属性の値を
変更する（ステップ３０２）。

セグメント変換変更手段２３または属性変更手段２４が
呼び出された場合には、その呼び出しに続いて変更情報
保持手段２６が呼び出される。

変更情報保持手段２６は、セグメント変換変更手段２３
で行われたセグメント変換の内容または属性変更手段２
４で行われた束表の変更の内容を示す変更情報リストを
変更情報リスト格納域２７に格納する（ステップ３０３
）。

利用者プログラム１０から図形処理システム２０に対し
てセグメント再描画要求が行われた場合には、図形処理
システム２０内のセグメント再描画手段２９が呼び出さ
れる。

セグメント再描画手段２９は、以下に示す処理を行う。

まず、変更情報リスト格納域２７の内容を調べて、その
セグメント再描画要求に関する全ての変更情報リスト（
利用者プログラム１０に関する全ての変更情報リスト）
の内容が空であるか否かを判定する（ステップ４０１）
。

ステップ４０１で当該全ての変更情報リストの内容が空
であると判定した場合には、第４図（ａ）に示すステッ
プ４０２以下の処理を実行する。

すなわち、第４図（ａ）に示すように、セグメント格納
域２８内の利用者プログラム１０に関する全てのセグメ
ント中のコマンドを順に読み出しくステップ４０２）、
利用者プログラム１０に関する全てのセグメント中のコ
マンドに係る処理が終わったか否かを判定する（ステッ
プ４０３）。

ステップ４０３で当１亥全てのセグメント中のコマンド
に係る処理が終わったと判定した場合には、処理を終了
する。

ステップ４０３で当該全てのセグメント中のコマンドに
係る処理が終わっていないと判定した場合には、ステッ
プ４０２で読み出したコマンドがポリマーカコマンド（
ｉｊｌ数または単数のマーカに関する図形描画コマンド
）であるか否かを判定する（ステップ４０４）。

ステップ４０４でそのコマンドがポリマーカコマンドで
あると判定した場合には、そのポリマーカコマンドが存
在するセグメントに対応する線分展開リストの内容を順
に図形表示装置４０に出力しくステップ４０６）、再び
ステップ４０２の処理に制御を移す。

ステップ４０４でそのコマンドがポリマーカコマンドで
ない（そのコマンドが一般的な図形（線分等）に関する
コマンドである）と判定した場合には、そのコマンドを
そのまま図形表示装置４０に出力しくステップ４０５）
、再びステップ４０２の処理に制御を移す。

このようにセグメント再描画要求に関する全ての変更情
報リストの内容が空であれば、線分展開リスト格納域３
１内に登録されている線分展開リストを無条件に（その
まま）読み出して出力することが可能になり、従来の技
術に比べてマーカに関するセグメント再描画処理の効率
を非常に向上させることができる。

ステップ４０１で当該全ての変更情報リストの中に空で
はないものがあると判定した場合には、第４図（ｂ）に
示すステップ４０７以下の処理を実行する。

すなわち、第４図（ｂ）に示すように、セグメント格納
域２８内の利用者プログラム１０に関する全てのセグメ
ント中のコマンドを順に読み出しくステップ４０７）、
利用者プログラム１０に関する全てのセグメント中のコ
マンドに係る処理が終わったか否かを判定する（ステッ
プ４０８）。

ステップ４０８で当８亥全てのセグメント中のコマンド
に係る処理が終わったと判定した場合には、上述のセグ
メント再描画要求に関する全ての変更情報リストを削除
しくステップ４１８）、処理を終了する（第４図（ａ）
参照）。

ステップ４０８で当該全てのセグメント中のコマンドに
係る処理が終わっていないと判定した場合には、ステッ
プ４０７で読み出したコマンドがポリマーカコマンドで
あるか否かを判定する（ステップ４０９）。

ステップ４０９でそのコマンドがポリマーカコマンドで
ないと判定した場合には、そのコマンド（−船釣な図形
に関するコマンド）をそのまま図形表示装置４０に出力
しくステップ４１０）、再びステップ４０７の処理に制
御ｎを移す。

ステップ４０９でそのコマンドがポリマーカコマンドで
あると判定した場合には、変更情報リスト格納域２７の
内容を問い合わせ（ステップ４１１）、その内容に基づ
いてそのポリマーカコマンドに係るマーカの種類（マー
カ種）の変更があるか否かを判定する（ステップ４１２
）　。

ステップ４１２でマーカ種の変更があると判定した場合
には、線分展開リスト変更手段３０を呼び出す（線分展
開リスト変更手段３０は、そのポリマーカコマンドが存
在するセグメント内のマーカの描画位置に基づいて、変
更後のマーカ種となるようにマーカを複数の線分に展開
し直し、線分展開リストを更新する）（ステップ４１６
）。

ステップ４１６における線分展開リスト変更手段３０の
処理が終了すると、そのセグメント内の線分展開リスト
へのポインタを線分展開リスト変更手段３０の処理を反
映させて変更する（ステ・ノブ４１７）　。

ステップ４１２でマーカ種の変更がないと判定した場合
には、ステップ４１１で問い合わせた変更情報リスト格
納域２７の内容に基づいて、そのポリマーカコマンドに
係るマーカのマーカサイズの変更またはセグメント変換
があるか否かを判定する（ステップ４１３）。

ステップ４１３でマーカサイズの変更またはセグメント
変換があると判定した場合には、線分展開リスト変更手
段３０を呼び出す（線分展開リスト変更手段３０は、そ
のポリマーカコマンドが存在するセグメントに対応する
線分展開リスト内の線分列の座標値を変更後のマーカサ
イズやセグメント変換に適合するように再計算し、線分
展開リストを更新する）（ステップ４１４）。

ステップ４１７の処理が終了した場合、ステップ４１４
における線分展開リスト変更手段３０の処理が終了した
場合またはステップ４１３でマーカサイズの変更もしく
はセグメント変換がないと判定した場合には、上述のポ
リマーカコマンドが存在するセグメントに対応する線分
展開リストの内容を順に図形表示装置４０に出力しくス
テップ４１５）、再びステップ４０７に制御を移す。

次に、本実施例のマーカのセグメント登録・再描画方式
の具体的な動作について第５図（ａ）〜（ｆ）を参照し
て説明する。

第５図（ａ）は、以下に説明する処理が行われる前の束
表格納域２５の内容を示す図である。「指標１」の束表
には、マーカの種類「アスタリスク」、マーカサイズ「
１０ドツト」およびマーカの色「白」が設定されている
。

第５図（ｂ）は、マーカセグメント登録手段２１の処理
のＢ様の一例を示す図である。

同図中のコマンドは利用者プログラム１０からマーカセ
グメント登録要求として送られてきた図形描画コマンド
（ポリマーカコマンド）である。

このコマンドに基づき、１つのセグメント（同図中のセ
グメント■）が生成されてセグメント格納域２８に登録
され、そのセグメント■中のマーカの描画位置に基づき
そのマーカが複数の線分に屓関されてその線分列を示す
線分展開リストが線分展開リスト格納域３１に登録され
る（線分に展開されたマーカのイメージも同図中に示ス
）、このとき、そのセグメント■には、描画の種類およ
び描画位置とともに線分展開リストへのポインタが登録
される。

第５図（Ｃ）は、属性変更手段２４および変更情報保持
手段２６の処理の態様の一例を示す図である。

同図中のコマンドは、利用者プログラム１０からマーカ
属性変更要求として送られてきた描画属性コマンドであ
る。このコマンドに基づき、第５図（ａ）に示す束表格
納域２５内の「指標１」の束表の内容が変更される。さ
らに、この変更を反映して、変更対象の表の種類「束表
」、指標「１」および変更属性「マーカの種類」からな
る変更情報を有する変更情報リストが変更情報リスト格
納域２７内に生成される。

第５図（ｄ）は、セグメント変換変更手段２３および変
更情報保持手段２６の処理のＢ様の一例を示す図である
。

同図中のコマンドは、利用者プログラム１０からマーカ
セグメント変換要求として送られてきた描画属性コマン
ドである。このコマンドに基づき、セグメント状態表格
納域２２内のセグメント状態表（変換対象のセグメント
に対応するセグメント状態表）に変換行列を登録する処
理が行われる。

さらに、この登録処理を反映して、変更対象の表の種類
「セグメント状態表（セグメント変換）」およびセグメ
ント名「セグメント■」からなる変更情報を有する変更
情報リストが変更情報リスト格納域２７内に生成される
。

第５図（ｅ）は、第５図（ｂ）のセグメント（セグメン
ト■）および線分展開リストが生成されて束表格納域２
５内の束表が第５図（Ｃ）のように変更された後にセグ
メント再描画要求が行われた場合のセグメント再描画手
段２９および線分展開リスト変更手段３０の処理のＬ１
様の一例を示す図である。

このセグメント再描画要求によって、変更情報リスト格
納域２７の内容が確認され、新たな線分展開リストが作
成されてセグメント■中の線分展開リストへのポインタ
が変更されてから、変更後の線分展開リストを含む情報
が図形表示装置４０に出力される。

第５１１Ｚ　（ｆ）は、第５図（ｂ）のセグメント（セ
グメント■）および線分展開リストが生成されて第５図
（ｄ）のセグメント変換が行われた後にセグメント再描
画要求が行われた場合のセグメント再描画手段２９およ
び線分展開リスト変更手段３０の処理の態様の一例を示
す図である。

このセグメント再描画要求によって、変更情報リスト格
納域２７の内容が確認され、新たな線分展開リストが作
成されてから、変更後の線分展開リストを含む情報が図
形表示装置４０に出力される。

〔発明の効果〕

以上説明したように本発明は、マーカセグメント登録要
求時、マーカセグメント変換要求時およびマーカ属性変
更要求時に線分展開リストおよび変更情報リストを登録
・変更して保持してお（ことにより、セグメント再描画
要求が行われた際にマーカに関する変更の有無を調べて
変更がない場合には線分展開リストをそのまま図形表示
装置に出力することができ、マーカに関するセグメント
の再描画処理を効率的に行うことができる（特に、セグ
メント再描画要求が繰り返して行われる場合における効
率を向上させることができる）という効果がある。

【図面の簡単な説明】

第１図は本発明の一実施例の構成を示すブロック図、 第２図は第１図中のマーカセグメント登録手段の処理を
示す流れ図、 第３図は第１図中のセグメント変換変更手段。 属性変更手段および変更情報保持手段の処理を示す流れ
図、 第４図（ａ）および（ｂ）は第１図中のセグメント再描
画手段および線分展開リスト変更手段の処理を示す流れ
図、 第５図（ａ）〜（ｆ）は第１図に示すマーカのセグメン
ト登録・再描画方式の具体的な処理を説明するための図
である。 図において、 １０・・・利用者プログラム、 ２０・・・図形処理システム、 ２１・・・マーカセグメント登録手段、２２・・・セグ
メント状態表格納域、 ２３・・・セグメント変換変更手段、 ２４・・・属性変更手段、 ２５・・・束表格納域、 ２６・・・変更情報保持手段、 ２７・・・変更情報リスト格納域、 ２８・・・セグメント格納域、 ２９・・・セグメント再描画手段、 ３０・・・線分展開リスト変更手段、 ３１・・・線分展開リスト格納域、 ４０・・・図形表示装置である。

Claims (1)

1. 【特許請求の範囲】 図形の再描画機能を持つ図形処理システムにおいて、 マーカセグメント登録要求が行われた場合にマーカの描
   画位置をセグメントに登録し、マーカの描画位置に基づ
   きマーカを複数の線分に展開し線分展開リストの登録を
   行うマーカセグメント登録手段と、 このマーカセグメント登録手段によりセグメントに登録
   されているマーカに対してマーカセグメント変換要求が
   行われた場合にセグメント状態表に変換行列を登録する
   セグメント変換変更手段と、すでに設定されているマー
   カの属性に対してマーカ属性変更要求が行われた場合に
   そのマーカに対する束表の内容を変更する属性変更手段
   と、前記セグメント変換変更手段および前記属性変更手
   段の実行に基づく変更情報を変更情報リストに保持する
   変更情報保持手段と、 セグメント再描画要求が行われた場合にマーカに関する
   変更情報リストの有無を確認してから再描画処理を行う
   セグメント再描画手段と、 このセグメント再描画手段によりマーカに関する変更情
   報リストがあることが確認された場合に改めてそのマー
   カを複数の線分に展開し直して線分展開リストを更新す
   る線分展開リスト変更手段と を有することを特徴とするマーカのセグメント登録・再
   描画方式。