JPH0451370A - 図形データ保存ストラクチャの削除方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明はコンピュータグラフィックシステムに関し、特
に図形データをストラクチャと呼ばれる階層構造で記憶
している場合のストラクチャの削除処理方式に関する。

〔従来の技術〕

従来、この種の図形処理システムでは、エレメン１〜と
呼ばれる折れ線や文字列、またはその属性のような図形
を構成する最小単位をグループ化して、ス）〜ラフチャ
と呼ばれるひとつの単位にまとめ、あるスｌ〜ラクチャ
から別のスｌ−ラクチャへの参照で定義することによっ
てスＩ〜ラクチャを階層化し、図形データの保存を行っ
ている。

このように保存された図形データの中のストラクチャを
削除する際、指定スＩ−ラクチャの削除とともに、スト
ラクチャ記憶域の全ストラクヂャネッ１〜ワークをサー
チし、そのスＩ〜ラクヂャを参照している個所を探し、
その削除を行っていた。

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

上述した従来のス１ヘラクチャの削除方式では、指定ス
ｌ〜ラクチャの削除とそのストラクチャを参照している
ストラクチャをサーチし、サーチされたスＩ・ラフチャ
中の参照を同時に削除していたので、スＩ〜ラクチャの
削除の度にス１ヘラクチャ記憶域内の全ストラクチャネ
ッ１〜ワークをサーチするため、非効率的であるという
欠点があった。

〔課題を解決するだめの手段〕 本発明の図形データ保存ストラクチャの削除方式は、予
しめＡｉｆ記ス１ヘラクチャおよび前記スＩ〜ラクチャ
を階層化した最上位であるルートストラクチャとともに
構成したストラクチャネットワークを記憶したストラク
チャファイルと、人力指定された削除ス１〜ラクヂャを
前記ス）ヘラクチャファイルから削除するとともに削除
ス１ヘラクチャ記憶指示を出力するストラクチャ削除手
段と、前記削除ストラクチャ記憶指示に従って削除スト
ラクチャを前記ルー１〜ス１〜ラクチヤごとに記憶する
削除ストラクチャー覧記憶手段と、入力された前記スＩ
〜ラクチャネットワークのトラバース要求に従って対応
するルー１〜スＩ〜ラクチヤ全体をトラバースするとと
もに１〜ラバ一ス時に、前記削除ストラクチャー覧に記
憶されたスｌ−ラクチャを参照するストラクチャを見つ
けたら参照削除指示を出力し、トラバース終了時に１〜
ラバース終了指示を出力するトラバース手段と、前記参
照削除指示に従って対応するストラクチャの参照指示を
削除するとともに前記ｌ・ラバース終了指示に従って前
記削除スＩ〜ラクチャー覧の対応するストラクチ、ヤを
削除するス１ヘラクチャ参照削除手段とを有する。

〔実施例〕

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

第１図は本発明の一実施例を示すブロック図、第２図は
ストラクチャネットワークの構成例を示す概念図である
。図形処理システム中のストラクチャファイル１は、図
形データをスｌ〜ラクチャと呼ばれる階層構造で記憶し
ている。このストラクチャは、折れ線１文字列、線種と
いったニレメン１〜の集合であり、エレメントには他の
ストラクチャの参照を意味するものもあり、そのニレメ
ン１〜によりストラクチャが階層化される。なお、第２
図に示されるように、階層化したストラクチャの内、最
上位のスＩ〜ラクチャＡ、Ｆをルー１〜ストラクチヤと
している。

スＩ〜ラクチャファイル１に記憶されている、例えば、
第２図のストラクチャＢ、Ｅに対し、スＩ〜ラクチャの
削除指示か人力されると、ストラクチャ削除手段２は、
ストラクチャファイル１から削除指示された削除ストラ
クチャＢ、Ｅを削除するとともに、削除ストラクチャ記
憶指示を出力する。

例えば、ストラクチャファイル１の内に設けられた削除
ストラクチャー覧記憶手段１１は、この削除ストラクチ
ャ記憶指示を受けると、ルーＩ・ストラクチャＡ、Ｆご
とにこの削除スＩ・ラフチャを記憶する。ス１−ラクチ
ャ削除指示による直接の処理は、これで終了となる。第
３図はこの削除処理の後の様子を示す概念図である。ス
トラクチャＢ、Ｅは削除されスＩ〜ラクチャ記憶域から
消されるが、まだ、ス１ヘラクチャＡ、Ｃ，Ｆ内には、
ストラクチャＢ、Ｅを参照するニレメン１へは残ってい
る。ルー１〜スｌ−ラフチャＡ、Ｆに対応した削除スＩ
〜ラクチャー覧には、ストラクチャＢ、Ｅが削除された
ことを示すため削除されたストラクチャの一覧としてＢ
、Ｅが登録される。

次に、第３図の状態となったストラクチャの削除が行わ
れたス１−ラクチャファイル１に対して１〜ラバース要
求があった場合について説明する６第４図は第３図のル
ートストラクチャＡに示されるス１ヘラクチャネッ１ヘ
ワークを描画するための表示、ス１〜ラクヂャの構造に
関する問い合せ、スｌ〜ラクチャの更新などのトラバー
ス要求が発生したときの概念図である。ストラクチャネ
ッ１〜ワークの１−ラバース要求を受（）な１〜ラバ一
ス手段３は、１〜ラパース要求とともに指定されたルー
ｌ−ストラクチャ（例えば、Ａ）から始めて、第］、Ｎ
に示ず■〜■の順序にずべての参照されるスＩ〜ラクヂ
ャネッ１〜ワークを検索し、各ニレメン）へを解析し、
すでに削除した削除ストラクチャ１３．Ｅを参照するニ
レメトを見つけたなら、参照削除指示を出力する。この
参照削除指示を受けたストラクチャ参照削除手段４は、
対応するニレメンＩ〜を削除する。以上のトラバース、
エレン１〜解析、削除を繰り返すことによりトラバース
が終了した時点で、すべてのストラクヂャＲ，Ｅへの参
照のエレメントも削除されたことになる。トラバース手
段３は、トラバースが終ったとき、１〜ラバース終了指
示を出力する。この１ヘラハース終了指示を受けなスト
ラクチャ参照削除手段４は、ストラクチャー覧記憶手段
１１の対応する削除ストラクチャ、ずなわち、ルー１−
スＩ−ラクチャＡの削除ストラクチャー覧からＢ、Ｅを
消去する９なお、ルートス１〜ラクヂヤＦについては、
まだトラバース要求がないのでそのままの状態である。

〔発明の効果〕

本発明によれば、ストラクチャのトラバースが必要とな
った時点ではじめて、削除されたストラクチャの参照部
分を検索、削除を行うので、ストラクチャの削除の高速
化が実現できその効果は多大である。

【図面の簡単な説明】

第１図は第］−図は本発明の一実施例を示すブロック図
、第２図はストラクチャネッ１〜ワークの構成例を示す
概念図、第３図は削除処理後のネットワークの様子を示
す概念図、第４図は第３図のルートス１〜ラクヂヤＡに
示されるストラクチャネットワークへのトラバース要求
が発生したときの概念図である。 ］・・−ストラクチャファイル、２・・・スｌ〜ラクチ
ャ削除手段、３・・・１〜ラバ一ス手段、４・・−スト
ラクチャ参照削除手段。

Claims (1)

【特許請求の範囲】
1. 　ストラクチャを階層化し図形データの保存を行ってい
   る図形処理システムにおける図形データ保存ストラクチ
   ャの削除方式において、予じめ前記ストラクチャおよび
   前記ストラクチャを階層化した最上位であるルートスト
   ラクチャとともに構成したストラクチャネットワークを
   記憶したストラクチャファイルと、入力指定された削除
   ストラクチャを前記ストラクチャファイルから削除する
   とともに削除ストラクチャ記憶指示を出力するストラク
   チャ削除手段と、前記削除ストラクチャ記憶指示に従っ
   て削除ストラクチャを前記ルートストラクチャごとに記
   憶する削除ストラクチャ一覧記憶手段と、入力された前
   記ストラクチャネットワークのトラバース要求に従って
   対応するルートストラクチャ全体をトラバースするとと
   もにトラバース時に、前記削除ストラクチャ一覧に記憶
   されたストラクチャを参照するストラクチャを見つけた
   ら参照削除指示を出力し、トラバース終了時にトラバー
   ス終了指示を出力するトラバース手段と、前記参照削除
   指示に従って対応するストラクチャの参照指示を削除す
   るとともに前記トラバース終了指示に従つて前記削除ス
   トラクチャ一覧の対応するストラクチャを削除するスト
   ラクチャ参照削除手段とを有することを特徴とする図形
   データ保存ストラクチャの削除方式。