JPS61250781A - 図形処理装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 ［発明の技術分野］ 本発明はベクトル構造の図形データを扱うシステムに用
いられる図形処理装置に関する。

［発明の技術的背景とその問題点］ 従来、図形データとして、ベクトル構造データを保持す
る作図システムに於いて、選択した図形を例えば移動し
たり複写したりする場合、その対象となるベクトル構造
データはすべて画面上の絶対値で表現されていた。

このため、従来では図形編集処理の制御が複雑化し、表
示速度が遅くなる原因となっていた。

［発明の目的］ 本発明は上記実情に鑑みなされたもので、ベクトル構造
の図形データを扱うシステムに於いて、図形編集処理の
アルゴリズムを簡素化し、各種図形の編集処理を高速に
実行することのできる図形処理装置を提供することを目
的とする。

［発明の概要］ 本発明は、ベクトル構造の図形データを扱うシステムに
於いて、新規なグラフィックデータ構造による図形編集
処理より図形の高速編集処理を可能にした図形処理機構
を提供するもので、単一図形（グループ化されていない
基本図形）又は複合図形（グループ図形）を各々矩形で
囲んだフェンスを単位に管理し、図形データのベクトル
値の座標をフェンス原点からの相対値で保持する構成と
して、作図システムに於ける図形編集処理のアルゴリズ
ムを簡素化し、図形の作成、更には移動、複写等、各種
図形の編集処理を高速に実行することができるようにし
たものである。

［発明の実施例］ 以下図面を参照して本発明の一実施例を説明する。

第１図は本発明の一実施例に於ける装置の構成を示すブ
ロック図である。図中、１は装置全体の制御を司る制御
プロセッサであり、グラフィックデータの管理やデータ
入出力制御を行なうもので、ここでは第７図に示すよう
な各種編集コマンドの処理機構をもつ。２は表示プロセ
ッサ、３はメモリ、４はＣＲＴディスプレイであり、表
示プロセッサ２は上記制御プロセッサ１の制御の下に、
メモリ３より読出された図形データに従う図形をＣＲＴ
ディスプレイ４に表示出力する。又、メモリ３には高速
編集処理を可能にした本発明に係る第２図に示すデータ
構造のグラフィックデータがスタックされる。５はキー
ボード６、マウス７等の入力装置が接続されるＩ１０イ
ンターフェイスであり、キーボード６、マウス１等から
入力される各種図形データ及び指示データの受渡しを行
なう。

第２図は上記実施例に於けるグラフィックデータの各デ
ータ構造を示すもので、ここで取扱うグラフィックデー
タには、基本図形（Ｅ）とグループ図形（Ｇ）の２種が
ある。

第３図、及び第４図はそれぞれ上記実施例に於ける図形
セル連結例を説明するためのもので、第３図は第４図に
示す表示図形の図形セル連結状態を示しており、次セル
ポインタを実線矢印で表わし、下位セルポインタを破線
矢印で表わしている。

第５図（ａ）（ｂ）はそれぞれ上記実施例に於ける表示
用出力データの構造を示したもので、ここではフェンス
情報が付随して設けられたデータ構造となっている。

第６図（ａ）（ｂ）はそれぞれ上記実施例に於けるフェ
ンスの概念を説明するためのもので、フェンスを破線で
表わし、フェンス原点をＰａで表わしている。

第７図は上記実施例に於ける各種編集コマンドの処理フ
〇−を示すフローチャートであり、編集コマンドの入力
及び判別処理（１）に於いて、そのコマンドが［複写］
処理を示している際は（２ａ）〜（３）〜（４）、［作
成〕処理を示している際は（２ｂ）〜（３）〜（４）、
［移動］処理を示している際は（２Ｃ）〜（４）、［グ
ループ］処理を示している際は（２ｄ）の各ステップ処
理が実行される。

ここで上記各図を参照しながら一実施例の動作を説明す
る。

メモリ３にスタックされているグラフィックデータとし
ては、第２図に示すように、直線、折れ線、矩形、多角
形９円１円弧等の基本図形（Ｅ）と、基本図形の集合で
あるグループ図形（Ｇ）とからなる。

編集の対象としては、グループ化されていない基本図形
とグループ図形になり、それぞれセルで連結されている
。この際の表示上のセル連結例を第３因及び第４図に示
している。

又、各基本図形及びグループ図形は、その一部又は全部
が各辺に接する矩形で囲まれたフェンスと称される領域
を単位として扱われる。即ち、フェンスとは第６図（ａ
）（ｂ）に破線で示すように、基本図形又はグループ図
形を囲む矩形領域のことで、表示画面の原点、又はグル
ープ図形のフェンスからの位置と縦・横サイズを保持し
ている。

従って、基本図形セルのベクトル値の座標はフェンス原
点（ＰＧ）からの相対値になっている。

編集した結果を表示プロセッサ２に出力する形式は、第
５図（ａ）（ｂ）に示すように、フェンスを付けたデー
タ構造となっており、同図（ａ）は基本図形の出力デー
タ構造を示し、同図（ｂ）はグループ図形の出力データ
構造を示している。

ここでフェンスレベルは、グループ化で階層構造になっ
ているときの階層レベルを示しており、表示プロセッサ
２は、表示処理対象データをそのフェンスレベル、フェ
ンス、及び相対ベクトル値から実画面上の絶対ベクトル
値に変換して表示出力する。

上記したデータ構造よる図形データに対して編集処理を
行なう制御プロセッサ１の各種編集コマンドに対する処
理は第６図に示した通りであり、ここではベクトル値が
フェンスからの相対値で表わされるため、ベクトル値に
影響を与えることな（、全てフェンスの変更のみで処理
している。

従って、作図システムに於ける編集（移動、複写等）の
アルゴリズムが簡素化され、これに伴い画像編集処理が
高速化される。

又、同一図形を検索する機能についても単純なセル比較
で済み、高速処理が実現される。

尚、本発明はベクトル図形を扱う各種の作図システムだ
けでなく、例えば三次元図形にも同一の概念で応用でき
る。

［発明の効果］ 以上詳記したように本発明の図形処理装置によれば、ベ
クトル構造の図形データを扱うシステムに於いて、新規
なグラフィックデータ構造による図形編集処理機構によ
り、単一図形（グループ化されていない基本図形）又は
複合図形（グループ図形）を各々矩形で囲んだフェンス
を単位に管理し、図形データのベクトル値の座標をフェ
ンス原点からの相対値で保持する構成としたことにより
、作図システムに於ける図形編集処理のアルゴリズムが
簡素化でき、これによって図形の作成、更には移動、複
写等、各種図形の編集処理が高速に実行できる。

【図面の簡単な説明】

第１図は本発明の一実施例に於ける装置の構成を示すブ
ロック図、第２図は上記実施例に於けるグラフィックデ
ータの各データ構造を示す図、第３図、及び第４図はそ
れぞれ上記実施例に於ける図形セル連結例を説明するた
めの図、第５図（ａ）（ｂ）はそれぞれ上記実施例に於
ける表示用出力データの構造を示す図、第６図（ａ）（
ｂ）はそれぞれ上記実施例に於けるフェンスの概念を説
明するための図、第７図は上記実施例に於ける各種編集
コマンドの処理フローを示すフローチャートである。 １・・・制御プロセッサ、２・・・表示プロセッサ、３
・・・メモリ、５・・・Ｉ１０インターフェイス、６・
・・キーボード、１・・・マウス、Ｅ・・・基本図形、
Ｇ・・・グループ図形、Ｐｏ・・・フェンス原点。 出願人代理人　弁理士　鈴江武彦 第１図 第２図 １１３図 ｉν Ｅ３１１　Ｅ３１２

Claims (1)

【特許請求の範囲】
1. ベクトル構造の図形データを扱うシステムに於いて、単
   一又は複合化された図形を各々矩形で囲むフエンス単位
   で管理する手段と、上記フエンスで囲まれる図形データ
   のベクトル値の座標をフエンス原点からの相対値で設定
   し保持する手段とを具備してなることを特徴とする図形
   処理装置。