JPH0378887A - 描画オーダ編集方法 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔概　要〕 描画オーダストリームを受は取り描画する描画装置を利
用するシステムにおける描画オーダ編集方法に関し、 描画オーダを構成する表示オーダを編集し、それにより
描画処理システムの能力を最大限に活用し、表示処理時
間の短縮を実現することを目的とし、 描画オーダ編集方法であって、図形データ処理部からの
描画オーダを線分に近似可能なオーダか否か検出機構で
判定し、線分に近似可能な時は、検出機構で近似する線
分オーダに分割し、近似された線分オーダを編集機構に
おいて線分列オーダに編集し、編集された線分列オーダ
はスタックメモリに順次格納され、格納データが一定量
に達した時−括してグラフィックディスプレイへ送出さ
れ、入力する描画オーダが線分に近似できない時は、描
画オーダを直接グラフィックディスプレイへ送出し、図
形の表示を行うよう構成される。

〔産業上の利用分野〕

本発明は描画オーダストリームを受は取り描画する描画
装置を利用するシステム、例えば会話型図形処理（ＣＡ
Ｄ）システムにおける描画オーダ編集方法に関する。

ＣＡ　Ｄ　（Ｃｏｍｐｕｔｅｒ　Ａｉｄｅｄ　Ｄｅｓｉ
ｇｎ）システムを用いて作業する際に、作図中の図面の
一部または全体図をＧＤ　（グラフィックディスプレイ
）に表示させる処理は頻繁に行われ、かつその応答速度
はＣＡＤシステムの性能を評価する上で重要なものであ
る。このため図形データ処理等に様々な工夫がなされて
いるが、描画速度はその装置の処理能力にだけ依存して
おり、その処理速度が応答速度の低下を招いていた。そ
のため表示オーダをその装置の性能を最大に引き出すよ
うに編集する機構が必要とされている。

〔従来の技術〕

従来のＣＡＤシステムにおいては、表示する図形データ
（線分、円弧等）と表示オーダを１対１で独立して作成
していた。そのため表示する図形データが現れる順に表
示オーダストリームが作られ、表示装置の性能を必ずし
も最大限には引き出していなかった。

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

本発明の目的は、表示オーダを編集し、それにより描画
処理システムの能力を最大限に活用し、表示処理時間の
短縮を実現することにある。

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

本発明においては、図面に例示されるように、図形デー
タファイルを格納したファイル装置５を備えた図形デー
タ処理部４と、検出機構１、編集機構２、およびスタッ
クメモリ３を含む高速描画オーダ編集機構６と、グラフ
ィックディスプレイ７を具備するシステムを用いた描画
オーダ編集方法であって、該図形データ処理部４からの
描画オーダを線分に近似可能なオーダか否か該検出機構
１で判定し（Ｓｌ）、線分に近似可能な時は、該検出機
構１で、近似する線分オーダに分割し（Ｓ２）、前記近
似された線分オーダを前記編集機構２において線分列オ
ーダに編集し（Ｓ３）、前記編集された線分列オーダは
前記スタックメモリ３に順次格納され、格納データが一
定量に達した時−括して前記グラフィックディスプレイ
７へ送出され（３４，Ｓ５）、入力する描画オーダが線
分に近似できない時は、該描画オーダを直接前記グラフ
ィックディスプレイ７へ送出し（Ｓ５）、図形表示を行
う描画オーダ編集方法が提供される。

〔作　用〕

前述の方法によれば、描画オーダのうち線分近似可能な
ものは、線分オーダに分割され、線分オーダの符号と始
点および終点の座標として表され、これらが編集され、
例えば１個の線分オーダ符号と従属する始点および終点
の座標値群としてスタックメモリ３に格納される。編集
処理では処理時間短縮のため座標値配列の変更も行われ
、接続されているグラフィックディスプレイ７の能力を
最大限に引き出すよう編集される。スタックメモリ３に
格納されたオーダは一定量蓄積されると一括してグラフ
ィックディスプレイ７へ送出され、迅速な表示処理が行
われる。

〔実施例〕

本発明の一実施例としての描画オーダ編集方法の処理過
程の流れ図が第１図に示され、第２図には該方法を行う
システムのブロック図が示される。

第２図に示すように、このシステムはファイル装置とし
て磁気ディスク装置５を備えた図形データ処理部４、高
速描画オーダ編集機構６、およびグラフィックディスプ
レイ　（ＧＤ）７を具備する。

高速描画オーダ編集機構６は検出機構１、編集機構２、
およびスタック領域としてのスタックメモリ３を具備す
る。図形データ処理部４は磁気ディスク装置５に格納さ
れた図形データファイルから図形データを読み込み表示
オーダとしてのグラフィックディスプレイ　（ＧＤ）オ
ーダを作成する。

ＧＤ７は線分列を高速に表示するよう設計されている。

ここに線分列とは線分の集合したものである。

第１図を参照して説明する。この実施例の処理過程はＳ
ｌから８５に分けて説明される。

Ｓｌの入力には図形データ処理部４から高速描画オーダ
編集機構６へ送られるＧＤオーダが与えられる。

Ｓｌでは検出機構１で対象となるＧＤオーダかどうかを
判断する。線分オーダは勿論対象オーダであるが、線分
に近似できる円弧等のオーダも対象オーダとなる。対象
オーダとならないもの、例えば、ぬりつぶしオーダ等は
ＳｌからＳ５へ直接進行する。対象オーダの時はＳ２へ
進む。

Ｓ２では線分オーダは、そのままＳ３に進み、線分オー
ダでないものは線分に近似して分割された線分オーダの
集合へと処理される。

Ｓ３では線分オーダの集合が線分列オーダに編集される
。すなわち、例えば１つの線分オーダがＬ−３−Ｅ（Ｌ
は線分を表し、Ｓ、Ｅはそれぞれ始点および終点の座標
値を示す）で表される時、従来はＬ”Ｓｏ　　’Ｅｏ　
、Ｌ’Ｓ＋　　・Ｅ＋　、Ｌ”Ｓ２　・Ｅ２　、・・・
等で表された線分オーダの集合を、座標値の前のしを１
回示すのみとし、Ｌ　−Ｓ。

Ｅｏ　　’　Ｓｔ　　”Ｅ＋　、Ｓ２　　’Ｅａ　、・
・’のように編集する。また終点座標値と次の始点座標
値を考慮にいれて、線分の処理順序を変更した場合に処
理時間が短縮される時は順序を入れ替える。このように
編集された線分列オーダはスタック領域としてのスタッ
クメモリ３へ格納寮れる。

Ｓ４ではスタックメモリ３へ格納された線分列オーダが
スタックメモリの容量を超えて入力されないように或一
定量蓄積されると一括して読み出しを行い、次の８５過
程へ進む。

Ｓ５では線分列オーダをＧＤへ送り、表示する。

このように個々に送られてきた線分オーダが線分列オー
ダにまとめられてＧＤに送出され、表示時間の短縮がで
きる。

〔発明の効果〕

本発明によれば、ランダムに送られてくる表示オーダが
表示装置の能力を最大限に活用するように編集され、表
示処理時間の短縮が実現される。

【図面の簡単な説明】

第１図は本発明の一実施例としての描画オーダ編集方法
の処理過程の流れ図、および 第２図は実施例の方法を行うシステムのブロック図であ
る。 図において、 １・・・検出機構、 ２・・・編集機構、 ３・・・スタックメモリ、 ４・・・図形データ処理部、 ５・・・磁気ディスク装置、 ６・・・高速描画オーダ編集機構、 ７・・・グラフィックディスプレイ、 である。

Claims (1)

1. 【特許請求の範囲】 図形データファイルを格納したファイル装置（５）を備
   えた図形データ処理部（４）と、検出機構（１）、編集
   機構（２）、およびスタックメモリ（３）を含む高速描
   画オーダ編集機構（６）と、グラフィックディスプレイ
   （７）を具備するシステムを用いた描画オーダ編集方法
   であって、該図形データ処理部（４）からの描画オーダ
   を線分に近似可能なオーダか否か該検出機構（１）で判
   定し（Ｓ１）、 線分に近似可能な時は、該検出機構（１）で近似する線
   分オーダに分割し（Ｓ２）、 前記近似された線分オーダを前記編集機構（２）におい
   て線分列オーダに分割し（Ｓ３）、 前記編集された線分列オーダは前記スタックメモリ（３
   ）に順次格納され、格納データが一定量に達した時に一
   括して前記グラフィックディスプレイ（７）へ送出され
   （Ｓ４、Ｓ５）、 入力する描画オーダが線分に近似できない時は、該描画
   オーダを直接前記グラフィックディスプレイ（７）へ送
   出し（Ｓ５）、図形の表示を行う描画オーダ編集方法。