JPH03147185A - 図形処理システムにおけるストラクチャ管理方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は図形処理システムに関し、特に利用者インター
フェースによるストラクチャネットワークによるストラ
クチャ管理方式に関する。

〔従来の技術〕

従来、この種の図形処理システムでは、ストラクチャを
ストラクチャネットワークとして管理する場合、その管
理方式まで指定できるものはなく、ストラクチャ内の図
形データは、プリミティブごとのリスト構造とし、スト
ラクチャを一つずつ登録するか％あるいは、ストラクチ
ャ内の図形データは、ひとつのデータ列としてまとめて
登録するか、のいずれかの方式をシステムごとに固有に
採用していた。また、一つ以上のストラクチャをひとま
とめにしたものを新しいストラクチャとして、ストラク
チャネットワークを登録する方式は行われていなかった
。

〔発明が解決しようとする課題〕 上述したように、従来のストラクチャ管理方式において
は、ストラクチャの登録はシステムごとに固肩の方式を
取っているため、 ストラクチャをプリミティブごとにリスト構造とし、一
つずつ登録するアンパ、り形式による登録方法を採用し
ているシステムの場合には、図形データの追加、変更、
削除等の編集時には非割に効果的であるが、編集を行わ
ない場合や、らるいは一つ以上のストラクチャやストラ
クチャネットワーク全体の表示時においては、グ’Ｊ　
ミティプごとにリスト構造をたどりながら図形表示シス
テムへ図形データの転送を行なわなけｎばならないため
、表示処理の効率が悪く、 また、ストラクチャを一つのデータ列としてまとめたも
のを登録するノ々ツク形式による登録方法を採用してい
るシステムの場合には、ストラクチャの表示時には、図
形表示システムへの図形データの転送をストラクチャ単
位にまとめて行えるため効果的でるるか、図形データの
編集時にはその効率が悪かった。

さらに、ストラクチャネットワーク全体や複数個のスト
ラクチャの表示時には、図形の編集の効率は非常に悪く
なるが、ストラクチャ内の図形データをひとつのデータ
列としてまとめ、さらに１つ以上のストラクチャをひと
まとめにしたものを新しいストラクチャとして登録して
おくことにより、表示装置の効率を更にはかることが可
能でめったが実現されていなかった。

上述のように、ストラクチャ管理方式がシステムごとに
固有である場合は、ストラクチャの利用目的に応じた柔
軟な対処ができないという問題がある。

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

上記問題を解決するため、本発明の図形処理システムに
おけるストラクチャ管理方式は、アプリケーションプロ
グラム内のスト２クチヤをストラクチャネットワークと
して登録する際、ストラクチャの管理方法を選択して入
力することにより、ストラクチャの利用目的に応じて、
ストラクチャ内の図形データをプリミティブと呼ばねる
図形データの最小構成要素ごとのリスト構造とし、１つ
ずつ登録するアンパ、り形式による登録方法の指定、る
るいはストラクチャ内の図形データをプリミティブによ
る１つのデータ列としてまとめ、そのデータ列をさらに
２つ以上まとめて新しいストラクチャとして登録するノ
ソツク形式による登録方法の指定、おるいは既に登録さ
れているストラクチャの登録方法をアンパック形式から
パック形式へ、るるいはノック形式からアンツクツク形
式へと変更する指定を行うストラクチャ管理方法指定手
段と、 前記ストラクチャ管理方法指定手段により指定された登
録方法に従いストラクチャを登録するストラクチャ発鈴
手段と、 前記ストラクチャ管理方法指定手段により指定された方
法に従い、ストラクチャの登録方法を変更するストラク
チャ管理方法変更手段と、ストラクチャネットワークを
格納するストラクチャネットワーク格納装置とを有し、 前記ストラクチャ登録手段には、ストラクチャをアン・
卆ツク形式によＶ登録するアンパック形式ストラクチャ
登録手段とパック形式によシ登録するパック形式ストラ
クチャ登録手段とを有し、スト２クチヤの利用目的に応
じて、その管理方法を指定することができるものである
。

〔作用〕

ストラクチャをストラクチャネットワークとして管理す
るのに、ストラクチャの利用目的に応じて、ストラクチ
ャの管理方法を選択し、ストラクチャ管理方法指定手段
によりアンパック形式による登録方法か、又は、パック
形式による登録方法を指足し、アンパック形式ストラク
チャ登録手段又はノーツク形式登録手段により登録する
か、おるいに、前記ストラクチャ管理方法指定手段によ
り既に登録さｔｌでいるストラクチャの登録方法の変更
を指足し、ストラクチャ管理方法変更手段によりアンパ
ック形式からパック形式へ、又はノ々ツク形式からアン
パック形式へと登録方法を変更する。

〔実施例〕

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

第１図は、本発明の実施例の全体構成を示すブロック図
、 第２図は、ストラクチャ管理方法指定手段における利用
者インターフェースの一実施例を示Ｌ７を図、 第３図（Ａ）は、第２図（、）のインターフェースに対
応したアンパック形式によるストラクチャの管理方法を
示す図、 第３図（Ｂ）は、第２図（ｂ）のインターフェースに対
応したパック形成によるストラクチャの管理方法を示す
図、 第４図は、ストラクチャ管理方法指定手段における利用
者インターフェースによる管理形式の変更に係る一実施
例を示した図、 第５図は、第４図の管理形式の変更によるスト２クチヤ
の管理方法を示した図でおる。

図において、アプリケーショングロダラム１は、図形処
理システムに対してストラクチャの管理方法指定手段２
１によって、ストラクチャの管理方法を指定する。本実
施例におけるストラクチャの管理方法指定手段２１は、
第２図（、）に示すようにストラクチャの生成時に、そ
のストラクチャの管理方式を指定する機能と、第２図（
ｂ）及び（Ｃ）に示すように一度生成されたストラクチ
ャの管理方法の変更を指定する機能とを有する、ストラ
クチャ登録手段２２は、ストラクチャの管理方法指定手
段２１によって指定された方法で、ストラクチャを第３
図（Ａ）に示すようなアンパック方式、または第３図（
Ｂ）に示すような・２ツク方式のいずれかの方式で、メ
モリ上またはディスク上のファイルにストラクチャネッ
トワークとして登録する、ストラクチャの管理方法変更
手段２３は、ストラクチャ登録手段により登録されたス
トラクチャの登録方法を、後にストラクチャの管理方法
指定手段を通じて利用者によって指定された、第３図（
Ａ）に示すようなアンパック方式から第３図（Ｂ）に示
すようなパ、り方式へ、または逆に第３図（Ｂｌに示す
ようなアンパック方式から第３図ｃＡ）に示すよりなノ
臂ツク方式へと変更する＠ 第３図（４）に示すように、アンパ、り形式では、一つ
のストラクチャは各プリミティブごとのリスト構造とな
っており、プリミティブの追加、変更、削除等のストラ
クチャの編集処理は容易に行うことができるが、こうし
て登録されたストラクチャの表示を行うためには、各プ
リミティブごとにリスト構造をたどりながら図形データ
を図形表示システムに転送するか、あるいは新たに別の
バッファに各プリミティブにより図形データをバッファ
リングしなおし、そのデータを図形表示システムに転送
するといった処理が必要となり、非常に効率が悪い。

一方、第３図（Ｂ）に示すように、・９ツク形式でに、
そのデータ構造はストラクチャごとのデータ列となって
いるのでストラクチャの任意の位置へのプリミティブの
追加、また任意の位置からのプリミティブの削除等の編
集処理の効率は悪いが、登録されたストラクチャの表示
を行うときには、一つ以上のストラクチャ単位にまとめ
て図形データを図形表示システムに転送することができ
、非常に効率的であることがわかる。

本実施例におけるストラクチャの管理方法指定手段２１
は、第４図に示すように第２図に示した機能とは若干イ
ンターフェースの異なる機能も有する。第２図に示した
機能例では、利用者が指定したストックチャの配下にあ
る全てのストックチャｆ　７４ツク、あるいはアンパ、
りするインターフェースを提供しているが、第４図に示
す機能例は、利用者が指定したストックチャから指定さ
れた深き分だけ、スト２クチヤをパック、めるいはアン
／Ｊツクするインターフェースを提供している。

第５図は、第４図のインターフェースに対応したストッ
クチャの管理方式を示した図であり、管理方法変更手段
による・ぐツク形式の場合を示した図である。

次に、ストックチャ管理方法指定手段２１によって指定
されるストラクチャの管理方法について図面を参照して
具体的に説明する。

第３図（Ａ）は、第２図（、）のインターフェースに対
応したアンパック形式によるストラクチャの管理方法を
示す図で、生成されたスト２クチヤは、ストックチャ１
以下その配下にろるストックチャ４まで全てアン、４１
ツク形式により登録さｎていることを示す。

第３回置の（、）は、登録された形のストラクチャネッ
トワークの概念的な構成図を示し、ストックチャネット
ワークは各ストックチャにより階層構造として構成嘔れ
、各ストックチャはそれぞれプリミティブごとに構成さ
れていることを示す。

第３図（Ａ）の（ｂ）は、登録きｔたストラクチャの内
部データの構成図で、登録ぢｎたストックチャはプリミ
ティブごとのリスト構造を構成していることを示す。

第３図（Ｂ）は、第２図（ｂ）のインターフェースに対
応した／Ｊツク形式によるストックチャの管理方法を示
す図で、ストックチャネットワークは指定され九ストラ
クチャ以下その配下にあるストックチャ４まで全て・ぐ
ツク形式によυ登録されていることを示す。

第３図（Ｂ）の（＆）　Ｖｉ、登録てれた形のネットワ
ークの概念的な構成図で、スト２クチャネ、トワークを
構成する各ストラクチャは、１つのデータ列としてまと
められていることを示す。

第３図（Ｂ）の（ｂ）は、登録されたストラクチャの内
部データの構成図で、登録された各ストックチャは、プ
リミティブによる１つのデータ列を構成し、更に各スト
ックチャがまとめられて１つのデータ列を構成している
ことを示す。

第５図は、第４図（ｂ）のインターフェースに対応した
登録方法の変更によるストックチャの管理方法を示す因
で、ストラクチャネットワークは指定されたストックチ
ャ１から階層の深さ工以内の配下におるストックチャ２
及びストックチャ３をアンパック形式からパック形式に
よる登録方法に変更して登録されていることを示す。

第５図の（、）は、登録された形のネットワークの概念
的な構成図で、ストラクチャネットワークはストックチ
ャ１，２．及び３はパック形式により登録でれ、ストツ
クチャ４ｉｉアン／ り登録されていることを示す。

第５図の（ｂ）は、登録されたストラクチャの内部デー
タの構成図で、ストックチャ４はデータ列から分離され
ていることを示す。

〔発明の効果〕

以上説明したように本発明は、ストックチャネットワー
クによるストックチャの管理方式を利用者が指定し、又
、その管理方式をストックチャごとに変更可能とするこ
とによって、 ストックチャの利用の目的に応じて、頻繁にデータの編
集を行うストックチャに関しては、ストックチャ内の図
形データは，プリミティブごとのリスト構造とし、スト
ックチャをーっずっ登録する管理方式をとり、編集を行
わないスト２クチヤに関しては、図形表示システムに対
して一つ以上のストックチャを高速に転送できるように
、ストックチャ内の図形データは，一つのデータ例とし
てまとめ、ざらに一つ以上のストックチャをひとまとめ
にし次ものを新しいストックチャとして登録を行う管理
方式をとるといった柔軟な対応を行うことができ、全体
として効率的な図形処理が行えるという効果を持つ。

【図面の簡単な説明】

第１図は、本発明の実施例の全体構成を示すグ口、り図
。 第２図は、ストラクチャ管理方法指定手段における利用
者インターフェースの一実施例を示した図、 第３図（Ａ）は、第２図（ａ）のインターフェースに対
応したアンパック形式によるストラクチャの管理方法を
示す図、 第３図（Ｂ）は、第２図（ｂ）のインターフェースに対
応したパック形式によるストラクチャの管理方法を示す
図、 第４図は、ストラクチャ管理方法指定手段における利用
者インターフェースによる管理形式の変更に係る一実施
例を示した図、 第５図は、第４図の管理形式の変更によるストラクチャ
の管理方法を示した図である。

Claims (1)

1. 【特許請求の範囲】 ストラクチャと呼ばれる図形データの集合を、ストラク
   チャネットワークと呼ばれるストラクチャの階層構造と
   して登録し、その構造を利用してストラクチャの管理を
   行い、ストラクチャの表示においては、階層の上位のス
   トラクチャの属性・変換を継承し、その表示処理を図形
   表示システムで行う図形処理システムにおいて、 ストラクチャをストラクチャネットワークとして登録す
   る際、ストラクチャの利用目的に応じて、ストラクチャ
   内の図形データをプリミティブと呼ばれる図形データの
   最小構成要素ごとのリスト構造とし、１つずつ登録する
   アンパック形式による登録方法の指定、あるいはストラ
   クチャ内の図形データをプリミティブによる１つのデー
   タ列としてまとめ、そのデータ列をさらに２つ以上まと
   めて新しいストラクチャとして登録するパック形式によ
   る登録方法の指定、あるいは既に登録されているストラ
   クチャの登録方法をアンパック形式からパック形式へ、
   あるいはパック形式からアンパック形式へと変更する指
   定を行うストラクチャ管理方法指定手段と、 前記ストラクチャ管理方法指定手段により指定された登
   録方法に従いストラクチャを登録するストラクチャ登録
   手段と、 前記ストラクチャ管理方法指定手段により指定された方
   法に従いストラクチャの登録方法を変更するストラクチ
   ャ管理方法変更手段と、 ストラクチャネットワークを格納するストラクチャネッ
   トワーク格納装置とを有し、 前記ストラクチャ登録手段は、ストラクチャをアンパッ
   ク形式により登録するアンパック形式ストラクチャ登録
   手段とパック形式により登録するパック形式ストラクチ
   ャ登録手段とを有することを特徴とする図形処理システ
   ムにおけるストラクチャ管理方式。