JPS63127383A - 連続移動軌跡図形描画装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 （産業上の利用分野） 本発明は図形処理装置に関し、特に輪郭情報が与えられ
る図形を連続に移動して得られる軌跡図形を高速に描画
する、連続移動軌跡図形描画装置に関する。

〔従来の技術〕

従来、図形処理装置の連続移動軌跡図形の描画装置とし
ては、第１０図（２）に示すように、画像メモリ上に展
開された画像プレーン１を、９勤軌跡に従って１画素ず
つ移動させ、前図形との論理和をとって軌跡図形を求め
るものがあった。

〔発明が解決しようとしている問題点〕しかしながら、
上記従来の連続穆勤図形軌跡描画装置では、１画素ごと
ずらして同様な図形を何度も描画することが必要な為、
画像ブレーン上の図形画像のアクセス回数が極端に増え
、処理速度が遅くなるという欠点があった。また、図形
を拡大又は縮小しながら移動させる場合には、１画素毎
に図形の展開が必要な為、更に処理速度が遅くなるとい
う欠点があった。

〔問題点を解決するための手段（及び作用）〕本発明に
よれば、任意図形の輪郭線を与える輪郭点座標情報入力
と、該輪郭点座標入力手段からの図形の輪郭点座標を受
け、図形輪郭線の傾きと、図形各点連続移動軌跡線の傾
きとを比較し、移動前図形輪郭線と移動軌跡線と移動後
図形輪郭線とを画像メモリ上で合成描画することにより
図形の連続移動軌跡輪郭を描画し、この連続移動軌跡輪
郭内側のみを塗りつぶす連続移動軌跡輪郭描画手段から
構成される連続移動軌跡輪郭描画装置であるから、連続
移動軌跡輪郭を１回の輪郭描画と１回の図形塗りつぶし
のみで高速に描画できるようにしたものである。

〔実施例〕

以下、本発明の実施例を図面に基づいて説明する。

第１図は本発明の連続移動軌跡図形描画装置の構成を示
すもので、６はこの連続移動軌跡図形描画装置全体を制
御する主制御装置ＭＰＵであり、後述する第２図のフロ
ーチャートに従って連続移動軌跡図形描画処理を行う。

このＭＰＵ６にはフロッピーディスク（ＦＤ）、ハード
ディスク（ＨＤ）等の外部記憶装置が接続されている。

７は上記ＭＰＵの各種制御プログラム、そして第２図（
１）、（２）及び第３図に示す一連の連続移動軌跡図形
描画プログラムが記憶されているＲＯＭ（Ｒｅａｄ　　
０ｎｌｙ　　Ｍｅｍｏｒｙ）で８は外部からパスライン
９を介して入力される文字データやその他各種データを
一時記干、βするＲＡＭ（Ｒａｎｄｏｍ　　Ａｃｃｅｓ
ｓ　　Ｍｅｍ。

ｒｙ）で、１０は画像データを記憶するイメージメモリ
（ＩＭＥＭ）であり、上記ＲＡＭ８及びＩＭＥＭＩＯ上
では、後述するビットブレーンを展開することが可能で
ある。１１はビデオメモリ、（ＶＲＡＭ）であり、ＣＲ
７表示部１２に表示すべきデータをビットマツプ上に展
開している。

例えば文字データであれば、そのコードに対応した文字
キャラクタがＶＲＡＭ上に展開されており、ＭＰＵ６の
制御によりＶ　ＲＡ、　Ｍの表示エリアに直接カーソル
を発生し、表示が可能である。１３はＢＭＵ（Ｂｉｔ　
　Ｍａｎｕムｔｉｏｎ　　Ｕｎｉｔ）で、ＲＡＭ８．Ｉ
ＭＥＭｌｏ、ＶＲＡＭＩ　１やプリンター等の入出力機
器間のデータ転送をＭＰＵ５を介さずに行えるＤＭＡ　
（Ｄｉ　ｒｅｃｔ　　Ｍｅｍｏｒｙ　　ＡｃｃｅＳＳ）
機能がある。１４はプリンターで、１５はプリンター１
４とパスライン９を接続するインターフェース、１６は
各種データやコマンドを入力できるキーボードである。

次に、上記のように構成された連続移動軌跡図形描画装
置の連続移動軌跡図形描画処理について説明する。

第２図（１）、（２）は実力籠例に係るフローチャート
を示すもので連続移動軌跡図形描画の命令がキーボード
１６より入力されるとＭＰＵ６は、例えばＣＲ７表示部
１２に表示された図形のうち指定されたものに対し連続
移動軌跡図形描画処理を実行する。ここで、第４図のよ
うな三角形（外側輪郭）の内部に長方形（内側輪郭）が
描かれた図形（以下、原図形という）の連続移動軌跡図
形描画処理が命令人力された場合、まず第２図（１）、
（２）に示す輪郭描画処理を実行する。そのためＣＰＵ
６はＩ　ＭＥＭｌｏの画像プレーン上に原図形を展開し
、ステップＳ１で原図形の輪郭点の持つ傾きθをＭＰＵ
６は内部のレジスタに代入する。そしてステップＳ２で
レジスタに原図形の輪郭点から対称図形の対称点へ向か
う直線の傾き４を求め代入する。

次にステップＳ３．Ｓ４でφ−１８０′≦θ≦φか否か
判断し、原図形の点ａから点すまでの直線の傾ぎが（φ
−１８０°〜φ）の範囲にあるか否か判断し、その範囲
にないのでステップＳ５でｙ釉正方向か否か判断し、原
図形は０〈θく１８０°なのでＩＭＥＭＩＯ上に用意し
た塗りつぶし用の画像プレーン上に第６図に示す塗りつ
ぶしスタート情報を持たせた直線ａｂを引く（ステップ
Ｓ６．Ｓ８．Ｓ９）。次に、点すから点Ｃまでの直線の
傾きは（φ−１８０°〜φ）の範囲にあるのでステップ
５１０に進み、φ≠０゜１８０°であるのでステップＳ
ｉｔにおいてｙ輔負方向と判断されて点すから平行移動
ユ（ΔＸ。

Δｙ）を加えた点まで塗りつぶしストップ情報を持たせ
た直線ｂｂ’　を引く（ステップ５１３）。

ステップＳ１４．Ｓ１５でθ≠０．１８０°。

Ｏくθ＜１８０’でないと判断されステプ１７において
点すから点Ｃまで（ΔＸ、Δｙ）のオフセット値を加え
たまま、塗りつぶしストップ情報を持たせた直線ｂ’　
　ｃ’　を引く。次に、点Ｃから点ａまでの直線の傾き
は（φ−１８０°〜φ）が範囲にあることがステップＳ
２１で判断され、ステップＳ２２でｙ釉水平方向が判断
され、塗りつぶし用の直線は引かない（ｃ’　ａ’部分
）。点ａから点すまでの直線の傾きは、（φ−１８０＠
〜φ）の範囲になかったので、点ａに平行移動量（ΔＸ
、Δｙ）を加えた点ａ′から、加えない点ａまで塗りつ
ぶしスタート情報を持たせた直線ａａ’　を引く。

図形の内側輪郭ｄｅｆｇについても同様に行う。即ち、
点ｄから点ｅまでの直線の傾きはい（ｄａ部分）。次に
点ｅから点ｆまでの直線の傾きは（φ−１８０°〜φ）
の範囲になく、かつｙＩｌｉ［ｈ正方向なので、塗りつ
ぶしスタート情報を持たせた直線ｅｆを引く０点ｆから
点ｇまでの直線の傾きは（φ−１８０°〜φ）の範囲に
あり、かつｙ軸木平方向なので、点ｆから平行移動量（
ΔＸ、Δｙ）を加えた点まで塗りつぶしストップ情報を
持たせた直線ｆｆ’のみを引く。

点ｇから点ｄまでの直線の傾きは（φ−１８０゜〜φ）
の範囲にあり、かつｙ軸負方向なので点ｇから点ｄまで
（ΔＸ、Δｙ）のオフセット値を加えたまま塗りつぶし
ストップ情報を持たせた直線ｇ’　ｄ’を引く。点ｄか
ら点ｅまでの直線の傾きが（φ−１８０°〜φ）の範囲
になかったので点ｄに平行移動量（ΔＸ、Δｙ）を加え
た点から、加えない点まで塗りつぶしスタート情報を持
たせた直線ｄｄ’　を引く。以上によって第６図の塗り
つぶし用輪郭図形ができる。

次に、ＭＰＵ６はＭＥＭＩＯ上の塗りつぶし用の画像ブ
レーンを走査して第３図に示す塗りつぶし処理を行う。

ステップＳ１で最初の塗りつぶし状態を０として、画像
ブレーンを左から右、上から下へ走査していく（ステッ
プＳ２）。

塗りつぶしスタート情報に合うと、塗りつぶし状態に１
を加え塗りつぶしストップ情報に合うと、塗りつぶし状
態から１を引く。画像ブレーンの操作中に、塗りつぶし
状態が１以上の場所では塗りつぶしを行い、塗りつぶし
情報が０のときは塗りつぶしを行わない（ステップＳ３
．Ｓ４゜Ｓ５）ことによって第６図は第５図のように塗
りつぶされる。

（他の実施例〕 上記実施例においては図形の平行移動対称について連続
穆勤軌跡図形描画処理を述べたが、第８図に示すように
、図形の拡大、縮小を併なう平行移動図形に対する連続
穆勤軌跡図形描画処理にも本発明は適用できる。

まず、点ａから点すに向かう直線の傾きθを計算する。

次に点ａから点すまでの直線の傾きφを求めていき、全
ての範囲でｅが（φ−１８０゜〜φ）の範囲になく、か
つｙ軸止方向なので塗りつぶし用の画像ブレーン上に塗
りつぶしスタート情報を持たせた直線ａｂを引く。次に
点すから点Ｃに向かう直線の傾きを計算しθとし点すか
ら点Ｃまで、現在点から消去点へ向かう直線の傾きφを
求めていくと、全ての範囲でθが（φ−１８０°〜φ）
の範囲にあり、かつｙ軸負方向なので、まず点すから点
Ｂまで塗りつぶしストップ情報を持たせた直線ｂＢを引
き、点Ｂから点Ｃまで塗りつ′ぶしストップ情報を持た
せた直線ＢＣを引く。次に点Ｃから点ａに向かう直線の
傾きを計算し、点Ｃから点ａまで向かう直線の傾きφを
求めていくと、全ての範囲でθが（φ−１８０゜〜φ）
の範囲になく、かつｙ軸木平方向なので、まず点Ｃから
点Ｃまで塗りつぶしストップ情報を持たせた直線Ｃｃを
引き、点Ｃから点ａまでは塗りつぶし用の直線は引かな
い。

図形の内側輪郭ｄｅｆＨについても同様に行う。まず、
点ｄから点ｅに向かう直線の傾き、θを計算し、次に点
ｄから点ｅまで向かう直線の傾きφを求めてい籾、全て
の範囲でθが（φ−１８０°〜φ）の範囲になくかつｙ
軸木平方向なので塗りつぶし用の直線は引かない。同様
に点ｅから点ｆに向かう直線の傾きθを計算し、点ｅか
ら点ｆまで向かう直線の傾きφを求めていくと、全ての
範囲でθが（φ−１８０°〜φ）の範囲になく、かつｙ
軸止方向なので、点ｅから点ｆまで塗りつぶしスタート
情報を持たせた直線ｅｆを引く。また、点ｆから点ｇに
向かう直線の傾きθを計算し、点ｆから点ｇまで向かう
直線の傾きφを求めていくと、全ての範囲でθが（φ−
１８０°〜φ）の範囲にあり、かつｙ釉水平方向なので
点ｆから点Ｆまで塗りつぶしストップ情報を持たせた直
線ｆＦを引き、点Ｆから点Ｇまでは塗りつぶし用の直線
は引かない。更に点ｇから点ｄに向かう直線の傾ぎθを
計算し、点ｇから点ｄまで現在点から消去点へ向かう直
線の傾きφを求めていくと、全ての範囲でθが（φ−１
８０°〜φ）の範囲にあり、かつｙ軸負方向なので、点
Ｇから点りまで塗りつぶしストップ情報を持たせた直線
ＧＤを引く、また、点りから点ｄに向かう直線を最後に
引くが、ｙ軸木平方向なので塗りつぶし用の直線は引か
ない。

最後に上記実施例と同じ第３図の塗りつぶし処理を実行
して、塗りつぶし用のプレーンを走査すれば′ｆＪＢ図
が得られる。

〔発明の効果） 本発明は、上記のように連続移動軌跡図形の輪郭を描画
してから塗りつぶす連続移動軌跡図形描画装置であるか
ら、従来の１図形毎に移動させて描画していくものより
も高速に連続し動軌跡図形を描画できるという効果を有
する。

【図面の簡単な説明】

第１図は本発明の連続移動軌跡図形描画装置の構成を示
すブロック図 第２図は実施例の輪郭描画処理を示すフローチャート図 第３図は実施例の塗りつぶし処理を示すフローチャート
図 第４図は原図形を示す図 第５図は第４図の原図形の連続移動軌跡図形を示す図 第６図は第５図の連続移動軌跡図形の輪郭図形を示す図 第７図は無限遠点に対してのｉ３勤図形例を示す図 第８図は第７図の図形の無限遠点に対しての連続移動軌
跡図形を示す図 第９図は無限遠点に対しての連続移動軌跡輪郭図形を示
す図 第１０図は従来の塗りつぶし図形の連続移動を説明する
ための図 ６　−−−−−−−−　Ｍ　Ｐ　Ｕ ７　−−−−−−−−　ＲＯＭ ８　−−−−−−−−　ＲＡＭ １０　−−−−−−−−　Ｉ　Ｍ　Ｅ　Ｍｌ　１　−一
−−−−−−Ｖ　ＲＡ　Ｍｌ　２　−−−−−−−−　
ＣＲＴ １３　−−−−−−−−　Ｂ　Ｍ　Ｕ ｌ　４　−−−−−−−−プリンター １５　−−−−−−−−　Ｉ　／　Ｆ 代理人　　丸　　島　　儀　　− 第４図　　　　　　第５区 某乙区　　　　　　第７図

Claims (1)

【特許請求の範囲】
1. 任意図形の輪郭線を与える輪郭点座標入力手段と、該輪
   郭点座標入力手段からの図形の輪郭点座標を受け、図形
   輪郭線の傾きと、図形各点連続移動軌跡線の傾きとを比
   較し、移動前図形輪郭線と移動軌跡線と移動後図形輪郭
   線とを画像メモリ上で合成描写することにより図形の連
   続移動軌跡輪郭を描画し、この連続移動軌跡輪郭内側の
   みを塗りつぶす連続移動軌跡描画手段から構成される連
   続移動軌跡図形描画装置。