JPH01263885A - 図形処理装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 （産業上の利用分野） 本発明は描画データを幾何図形要素に変換づ−る図形処
理装置に関する。

〔従来の技術］ 近年、図形出力装置（プロッタ）に送出されるべく幾何
図形要素を示す描画データを、ホストム１篩機によって
文書データに変換し、この支出Ｔ　−タをホスト計ｎ代
からワークステージコン等へ送出して共有資源として活
用覆る利用形態がある。

上記描画データを文１１データに変換するホス１−ル１
ス）機では、第８図に示すように、複数の線分りによっ
て形成された円の描画データを、該描画データから取出
した各線分りの線分データについてそれぞれ交円データ
に変換している。

（Ｒ明が解決しようとする課題］ ところで上記従来のホスｔ−ｉｔ　ｏ　ｉでは、描画デ
ータから取出した各線分りを示す線分ｊ−−タについて
それぞれ文書ｊ′−夕に変換しているため、当該文書ｊ
′−夕のデータ量が膨大となってしまう。

このため、ｎｉｉ記文記文−データ納する記憶手段（例
えば、ディスク装置）の記憶容量をイｙ効に利用するこ
とができない。また、前記支出データを受信して当該支
出データの表示、編集、印刷等の処理を行う装置にとっ
ては、大量のデータを処理し八（Ｊればならず、データ
処理時間に多くの時間を費やさなＧ′Ｊればならないと
いう欠点があった。

本発明は上記欠点を解潤し、描画データから取出した各
線分を示１−線分データを、当該線分データに基づき該
当する幾何図形要素を生成することにより、幾何図形要
素に関するデータのデータｆ′ｋｌを削減づ−ることの
できる図形処理装置を２供することを目的とする。

（課題を解決するだめの手段および作用〕本発明は、所
定の線分によって形成される幾何図形要素（破線・ｔ＾
線、三角形、円、曲線）を承す描画データから線分を示
Ｊ−綜分デー夕を取出し、該線分う“−夕に基づき該当
Ｊる幾何図形要素を判断する判断１段と、前記判断手段
によって判断された特定の幾何図形要素を生成づる生成
ｆ段とを具えている。

本弁明によれば、描画データを、該描画データから取出
した線分データに基づく該当する幾何図形要素に変換す
るため、所定の幾何図形要素に関するデータのデータω
を削減させることができることとなる。

〔実施例〕

以下、本発明に係る図形作成装置の実施例を第１図乃至
第７図の図面にもとづき説明する。

第１図は本発明に係る図形処理装置１０の一実施例を示
した概略楊成図である。同図において、図形処ＪＩ！Ｈ
Ｉｔ’Ｙ　１０は、所定のプログラムを記・ｎするディ
スク装置１１と、描画データを記憶するディスク装置１
２と、幾何図形要素データを記憶Ｊ−るディスク装置１
３と、データを一時的に記憶するメモリ１４と、上記所
定のプログラムによって所定の演篩、処理等を実行する
ＣＰＵ１５とを右している。またＣＰ　ＩＪ　１５は、
内部バス１６を介して上記ディスク装置１１〜１３およ
びメモリ１４をそれぞれ制御する。

な６３、上述した描画データには、破線、点線、三角形
、円、曲線等の幾何図形要素を形成させるための線分デ
ータと、図示しないＸ、Ｙブ［］ツタのペンのアップＪ
３よびペンのダウンをそれぞれ示１′１７−−タが含ま
れている。

なお、ディスク装置１１は、入力された描画データが、
上述した破線、点線、三角形、円、曲線等の幾何図形要
素のうち、いずれの幾何図形要素に該当するかを￥′Ｉ
Ｉ断さぜるための判定データを格納している。この判定
データは、曲線か否かを判断させるための判定条件Ａ１
円か否かを判断させるための判定条件Ｂ、破線か否かを
判断させるための判定条件Ｃ１三角形か否かを判断させ
るための判定条件Ｄ、等から構成されている。

第２図は第１図の図形！ｌ！ｔｌｌ装置１０を適用した
図形処理システムの一例を示し！、：概略栴成図である
。この図形処理システムでは、図形作成装置２０は、所
定の幾何図形要素を作成し、該幾何図形要素の描画デー
タを図形処理装置１０に送出する。

そして図形処理装置１０は、図形作成装置２０から入力
された描画データを、該描画ラーータによって形成され
るべく特定の幾何図形要素に変換づる。

次に、上記図形処３！１１装首１０の幾何図形要Ａｍを
生成する動作を第３図のフローチャー１−に基づき説明
づる。

ＣＰＵ１５は、図形作成装置２０で作成された幾何図形
要素を示す描画データをディスク装置こ１２から入力し
くステップ１００）、さらに描画データの入力が終了し
たか否かを判断する（ステップ１０１）。モしてＣＰＵ
１５は、描画データの入力が終了していない場合には、
入力した描画データの中から直線データを取出しくステ
ップ１０２）、該取出した直線データを座標変換する（
ステップ１０３）。

なお属性変換と番よ、前記直線ｆ−タを、図示しない図
形出力装置（例えば、Ｘ、Ｙプロッター）２０における
座標系から、図示しない表示装置（例えば、デイスプレ
ィ）における座標系に変換することである。

ところで・、ステップ１０３を終了したＣＰｔＪ　１５
は、ディスク装置１１に格納されている判定条ｆＦ、　
Ａにもとづいて、座標変換された直線データが、該直線
データをデータ処理することにより得られる所定の幾何
図形要素が曲線の一部であるか否かを判断する（ステッ
プ１０４）。すなわち、ＣＩ）Ｕ１５は、第４図に示す
ように、「人力した線分１−０と直前の線分Ｌｎ−１と
のな寸角庶０の絶対値が線分長から決まる所定の角度以
下」、１線分長が所定の長さ以下」、［最初の線分Ｌ　
ｆに対する各線分の方向が同じ」等の判定条件Ａを全て
満足している場合には、直線データが曲線の一部である
と判断し、さらに該直線データが円の一部であるか古か
を判断する（ステップ１０５）。

ステップ１０５において、ＣＰｔＪ１５は、上述した判
定条件へに加えて判定条件［３を満足している場合には
、直線ｆ−夕が円の一部であると判断して円を生成しく
ステップ１０６）、反対に満足していない場合には曲線
の一部であると判断して曲線を生成する（スフ−ツブ１
０７）。すなわちＣＰＵ１５は、判定条件へを満足し、
さらに、「各線分の線分長がそれぞれ等しい」、［入力
した線分［ｎと直前の線分Ｌｎ−１とのなず角度θが（
れぞれ等しい」、「各角度の総和が３６０反」、「最初
の線分の始点と最後の線分の終点とが同一の位置」等の
判定条件Ｂを全て満足している場合には直線データが円
の一部であると判断する。

なお、ＣＰｔＪ１５４よ、円を生成する場合には、円を
構成する上記線分の始点、終点のＸ、Ｙ座標における最
大値、最小／ｄｊを輝出し、この粋出値にもとづいて円
を生成する。この場合、生成される円は、第５図に示す
ように、円の中心Ｏを示噂゛データおよび半（￥Ｒを示
すデータ等にもとづいて生成されることとなる。

またＣＰＬＪ　１５４よ、曲線を生成する場合には、第
４図に示すように、先ず最初の線分［ｆと最後の線分ｉ
　ｅとの成す角度（つまり、人力した線分ｌ　ｎと直前
の線分Ｉｎ−１とのなす角度θの各角度の総手１１）を
篩出し、このＧ）出値を所定の角度でｖｌり曲線数を求
める。さらにＣＰＬ１１５は、前記曲、悴故ど、最初の
線分１−　ｆど最後の線分１ｅとの成す角度θとにもと
づいて曲線−本当りの角度を０出し、前記最初の線分り
日う該最初の線分と成す角度が前記曲線−木当りの角度
を超える線分までを一本の曲線どじて曲線を生成する。

ステップ１０４において、直線データをデータ処理する
ことにより得られる所定の幾何図形要素が曲線でないと
判断したＣＰＵ　１５は、判定条ｆ［Ｃに基づき、西紀
所定の幾何図形要素が破線の一部か否かを判断しくステ
ップ１０８）、該判断結果、破線の一部である場合には
、判定条件［〕に基づき、ｎｉＪ記スデスデツプ１０８
ける所定の幾何図形要素が三角形の一部か否かを判断す
る〈ステップ１０９）。

ところで、上述した判定条件Ｃは、第６図に示ずように
、「各、線分が一直線に並んでいること」、「ベンアッ
プＮ）ｕ）、ペンダウン（［）ｄ）の操返しであること
ｊ等の条件内容であり、また判定条件１〕は、第７図に
承りように、［各線分がＸ軸またはＹ軸にほぼ平行であ
ること」、［入力した線分と直前の線分との間隔Ｐ１が
設定値以下」、「人力したね分と直前の線分との線分長
の差Ｐ２が設定値以下」等の条件内容になっている。

さて、上述したステップ１０８において、直線データを
データ処理することにより得られる所定の幾何図形要素
が上記判定条ｆＦ　Ｃｅ満足していない場合、ＣＰＵ　
１５４ま、幾何図形要素が直線であると判断して、最初
の線分の始点と最後の線分の終Ｊ：、ｉ間で直線を生成
する（ステップ１１０）。

また−）述したステップ１０９においてＣＦ３　Ｕ　１
５は、め綜データをデータ！２８哩づ−ることにより得
られる所定の幾何図形型んが、上記判定条件りを満足し
ている場合には、三角形であると判断して三角形を生成
しくステップ１１１）、反対に上記判定条件１〕を満足
していｌ、−１い場合には、破線であると判断して破線
を生成覆る（ステップ１１２）。

なＪ３、ＣＰＩＪ１５は、三角形を生成する場合には、
第７図に示すように、最初の線分Ｌ　ｆの端点と最後の
線分１ｅの端点を結ぶ直線の交点Ｃ１を三角形の一つの
頂点とし、さらに最初の線分またはＲ後の線分のうち長
い方の線分の始点Ｃ２および終点Ｃ３を残りの二つの頂
点として、これら三つの頂点（Ｃ１、Ｃ２、Ｃ３）にＵ
づいて三角形（塗りつぶし）を生成する。また、ＣＰｔ
Ｊ　１５Ｇよ、破線を生成プる場合に１よ、第６図に示
すように、最初の線分Ｌｆの始点と最後の線分１ｅのｎ
市を結ぶ直線上で破線あるいは点線をグー成する。　上
述したようにＣＰＵ１５によって１−成される幾何図形
要素において、直線は、最初の線分の始点を示すデータ
と最後の線分の終点を示すデータとに基づいて生成され
、また三角形は、三つの頂点をそれぞれ示す各データに
基づいて生成され、さらに破線あるいは点線は、最初の
線分の始点を示すデータと、最後の線分の終点を示すデ
ータと、破線あるいは点線の線分の長さを示すデータと
、線分と線分との間隔を示すデータとに駐づいで生成さ
れることとなる。

さて、ＣＰｔＪ　１５は、上記ステップ１０６−１０７
、ステップ１１０〜１１２のうちいずれかのステップを
終了すると、上述したステップ１００に戻り、このステ
ップ１００以降のステップを実行で−る。この時、ステ
ップ１０１において、描画データの入力が終了した場合
には、ＣＰＵ　１５は、処理の実行を終了する。

上述した実施例によると、描画データを、該描画データ
から取出した直線データに基づき該当する幾何図形要素
に変換することができる。

〔発明の効果］ 以上説明したように本発明では、描画データを、該描画
データから取出した線分データに基づき該当する幾何図
形要素に変換するようにしたため、所定の幾何図形要素
に関するデータのデータ借を削減させることのできる図
形処理装置を提供することができる。

【図面の簡単な説明】

第１図は本発明に係る図形処理装置の一実施例を示した
概略構成図、第２図は第１図の図形処理装置を用いた図
形処理システムの一例を示した概１３構成図、第３図は
第１図の図形処理装置の動作を説明するためのフローチ
ャート、第４図、第５図、第６図、第７図はそれぞれ第
１図で示した図形処置！装置の幾何図形要素を１−成す
る動作を説明づ−るだめの説明図、第８図は従来の図形
処理装置（ホスト計１１の動作を説明するための説明図
である。 １０・・・図形処１！Ｉ］装置、１１．１２，１３・・
・ディスク装置、１４・・・メモリ、１５・・・ＣＰＵ
、１６・・・バス。 第２図 第３図 第５図 Ｌ↑ 第６図

Claims (2)

【特許請求の範囲】
1. （１）所定の線分によつて形成される幾何図形要素を示
   す描画データをデータ処理し、該描画データに基づく所
   定の図形を生成する図形処理装置において、 前記描画データから線分に関する線分データを取出し、
   該線分データに基づき該当する幾何図形要素を判断する
   判断手段と、 前記判断手段によって判断された特定の幾何図形要素を
   生成する生成手段と を具えたことを特徴とする図形処理装置。
2. （２）前記判断手段は、複数の線分が連続することによ
   って形成される幾何図形要素を示す描画データから取出
   した線分データに基づき、曲線、円のうち特定の幾何図
   形要素を判断し、複数の線分が互いに関連することによ
   つて形成される幾何図形要素を示す描画データから取出
   した線分データに基づき、破線、点線、三角形のうち特
   定の幾何図形要素を判断することを特徴とする請求項（
   １）記載の図形処理装置。