JPH08138068A - 図形作成装置および図形作成方法 - Google Patents

Abstract

(57)【要約】 【目的】 滑らかな曲線や希望するパターンを描画でき
る図形作成装置を提供する。 【構成】 図形表示装置は、ＲＯＭ２１、ＲＡＭ２２、
ポインタ操作装置２３、データ入力装置２４、表示装置
２５、印刷装置２６、ハードディスクドライブ２７、フ
ロッピーディスクドライブ２８、ＣＰＵ２９などを有す
る。入力された曲線データの座標値を１６倍にする。１
６倍にされた曲線データに対して曲線の直線近似処理を
行なうことによって多角形の座標データを求める。デー
タバッファに格納された点列データの連続した２点を順
次抽出し、抽出された２点を点ＳＴＡＲＴ、点ＥＮＤと
する。点ＳＴＡＲＴおよび直線ＳＴＡＲＴ−ＥＮＤの傾
きからｐ［１］、ｐ［２］、…ｐ［ｎ］のそれぞれのｘ
座標に対応するｙ座標の値を求める。ｐ［ｉ］のそれぞ
れがどのピクセルに含まれるかを求め、そのピクセルの
座標値をデータバッファに格納し、点ＥＮＤを含むピク
セルの座標値をデータバッファに格納する。格納された
ピクセルの座標値を用いて、滑らかな曲線の描画を行な
う。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は図形の表示や印刷を行な
うための図形作成装置に関する。

【０００２】

【従来の技術】従来、多角形は描画可能であるが曲線は
描画不可能である図形作成装置では、フレームメモリに
展開されたビットマップを表示したりあるいは印刷した
りする際に、自由曲線やベジェ曲線などの曲線を直線に
近似してから描画していた。即ち、曲線の特性を考慮し
た方程式と与えられた曲線の制御点とを基に形成された
ショートベクタを求めることによって直線近似が行なわ
れ、直線近似によって得られた多角形図形を描画するこ
とで曲線の描画は実現されていた。

【０００３】また、ダッシュパターンなどの線属性を有
する図形を表示したりおよび印刷したりする図形作成装
置では、図形の線属性として予め用意されたいくつかの
ダッシュパターンの中から希望するパターンを選んで表
示や印刷を行なっていた。

【０００４】

【発明が解決しようとする課題】しかしながら、前者の
場合、求められたショートベクタはそれが如何に精度高
く求められたものであっても、最終的にデバイスピクセ
ル単位の座標系にマッピングされるので、この座標系が
整数の座標値しか扱えない場合、数値の中で表現されて
いたショートベクタの微妙な傾きは丸めによって情報と
して消失してしまい、これによって計算通りの滑らかな
曲線を描画できない場合がある。図８は計算通りに滑ら
かな曲線を描画できない場合を示す説明図である。

【０００５】また、後者の場合、希望するパターンが予
め用意されていないときには、そのパターンに最も近い
パターンで代替えを行なうか、短い線分を並べて描画す
るしかなかった。

【０００６】そこで、本発明は滑らかな曲線や希望する
パターンを描画できる図形作成装置を提供することを目
的とする。

【０００７】

【課題を解決するための手段】本発明の請求項１に係る
図形作成装置は、曲線データを入力する入力手段と、該
入力された曲線データの座標値を拡大する拡大手段と、
該拡大された曲線データの座標値間を直線で近似する近
似手段と、該直線で近似された曲線データをビットマッ
プに展開する展開手段と、該展開されたビットマップを
用いて前記曲線データの多角形を出力する出力手段とを
備える。

【０００８】請求項２に係る図形作成方法は、曲線デー
タを入力し、該入力された曲線データの座標値を拡大
し、該拡大された曲線データの座標値間を直線で近似
し、該直線で近似された曲線データをビットマップに展
開し、該展開されたビットマップを用いて前記曲線デー
タの多角形を出力する。

【０００９】本発明の請求項３に係る図形作成装置は、
図形を入力する入力手段と、該入力された図形の属性を
設定する設定手段と、該設定された属性に応じた前記図
形の形状を生成する生成手段と、該生成された図形の形
状を出力する出力手段とを備える。

【００１０】請求項４に係る図形作成装置は、請求項３
に係る図形作成装置において前記図形の属性はダッシュ
パターンであることを特徴とする。

【００１１】請求項５に係る図形作成方法は、図形を入
力し、該入力された図形の属性を設定し、該設定された
属性に応じた前記図形の形状を生成し、該生成された図
形の形状を出力する。

【００１２】

【作用】本発明の請求項１に係る図形作成装置では、入
力手段により曲線データを入力し、拡大手段により該入
力された曲線データの座標値を拡大し、近似手段により
該拡大された曲線データの座標値間を直線で近似し、展
開手段により該直線で近似された曲線データをビットマ
ップに展開し、出力手段により該展開されたビットマッ
プを用いて前記曲線データの多角形を出力する。

【００１３】本発明の請求項３に係る図形作成装置で
は、入力手段により図形を入力し、設定手段により該入
力された図形の属性を設定し、生成手段により該設定さ
れた属性に応じた前記図形の形状を生成し、出力手段に
より該生成された図形の形状を出力する。

【００１４】

【実施例】本発明の図形作成装置の実施例について説明
する。

【００１５】［第１実施例］図１は図形作成装置として
適用された図形表示装置の構成を示すブロック図であ
る。図において、２１はＲＯＭであり、制御プログラム
を格納する。２２はＲＡＭであり、ワークエリアとして
用いられる。２５は表示装置であり、描画ウィンドウ、
メニューパネルなどを表示する。

【００１６】２３はポインタ操作装置であり、描画ウィ
ンドウ上の位置を入力する。ポインタ操作装置２３とし
ては、例えばマウスが挙げられる。２４はデータ入力装
置であり、データの入力を行なう。データ入力装置２４
としては、例えばキーボードが挙げられる。２６は印刷
装置、２７はハードディスクドライブ（ＨＤＤ）、２８
はフロッピーディスクドライブ（ＦＤＤ）である。２９
はＣＰＵであり、各部の制御を行なう。

【００１７】図２は表示装置２５に表示された描画ウィ
ンドウ、メニューパネルの表示レイアウトを示す説明図
である。図において、３１は作業エリアである。３２は
メニューパネルであり、マウスカーソルをメニューパネ
ル３２の機能項目上に移動し、マウスボタンでシングル
クリックを行なうことで機能項目が選択される。３３は
描画ウィンドウである。３４はキャンバスで、描画エリ
アの一部または全体を表示する。キャンバス３４上でマ
ウス操作を行なうことにより図形の座標データが入力さ
れる。３５はマウスカーソルで、マウスの操作に連動し
て作業エリア内を移動する。

【００１８】図３は図形データのフォーマットを示す説
明図である。同図（ａ）は内部データの各レコードの共
通フォーマットを示す。ここで、４１はレコードのサイ
ズｒｅｃｏｒｄ＿ｓｉｚｅ、４２は図形種別番号ｆｉｇ
ｎｏ、４３は面種（ｉｄ）ｂｒｕｓｈ、４４は線種類
（ｉｄ）ｐｅｎ、４５は点列の数ｎｐｏｉｎｔｓ、４６
は点列の配列ｐｏｉｎｔｓ［ｎｐｏｉｎｔｓ］である。

【００１９】同図（ｂ）はデータ作成時に利用する可変
長データバッファのフォーマットを示す。ここで、４７
は可変長データバッファのカレントの大きさｍａｘ＿ｎ
ｐｏｉｎｔｓ、４２〜４４は同図（ａ）と同じである。
また、４８は可変長データバッファに登録されている点
列の数ｃｕｒ＿ｎｐｏｉｎｔｓ、４９は可変長バッファ
の点列データ部ｐｏｉｎｔｓ［ｍａｘ＿ｐｏｉｎｔｓ］
である。

【００２０】図４はＣＰＵ２９によって実行される制御
プログラムを示すフローチャートである。ポインタ操作
装置２３によって、表示レイアウト上のマウスカーソル
３５を動かしてメニューパネル３２の「曲線」の上に移
動し、マウスボタンのシングルクリックを行なうことで
曲線描画モードが選択される（ステップＳ０、Ｓ１、Ｓ
２）。この後、ＣＰＵ２９はＲＡＭ２２に図３（ｂ）に
示す可変長データバッファを確保すると（ステップＳ
３）、ステップ０に戻って次のイベント待ち状態にな
る。曲線描画モードでは、次にキャンバス３４上で発生
するマウスイベントが曲線の入力データとして扱われ
る。

【００２１】つぎに、ポインタ操作装置２３によって、
マウスカーソル３５をキャンバス３４に移動し、曲線の
制御点位置でマウスボタンのシングルクリックを行なう
と、それによって曲線データが入力される（ステップＳ
０、Ｓ１、Ｓ４）。

【００２２】入力された曲線データをＲＡＭ２２に確保
された可変長データバッファに登録し（ステップＳ
５）、ステップＳ０に戻ってつぎのイベント待ち状態に
なる。キャンバス３４上でシングルクリックを行なう動
作の繰り返し回数によって曲線の長さは決定される。

【００２３】つぎに、図３（ｂ）に示した可変長データ
バッファ確保の内部手続きとデータバッファに対するデ
ータの登録内部手続きについて説明する。

【００２４】［可変長データバッファ確保の内部手続
き］可変長データバッファの確保は、可変長バッファの
点列データ部ｐｏｉｎｔｓ［ｍａｘ＿ｎｐｏｉｎｔｓ］
４９が２５６個になるようにメモリを配置する。データ
バッファを確保したら、可変長データバッファのカレン
トの大きさｍａｘ＿ｐｏｉｎｔｓ４７に２５６を代入す
る。また、図形種別を表す番号を図形種別番号ｆｉｇｎ
ｏ４２に、面種を表すｉｄを面種（ｉｄ）ｂｒｕｓｈ４
３に、線種を表すｉｄを線種類（ｉｄ）ｐｅｎ４４にそ
れぞれ格納し、可変長データバッファに登録されている
点列の数ｃｕｒ＿ｎｐｏｉｎｔｓ４８を値０に初期化す
る。

【００２５】［可変長データバッファへのデータ登録内
部手続き］データを登録する関数の入力は、可変長デー
タバッファの先頭アドレスと入力データ（座標値）であ
る。図７は登録される関数の処理ルーチンを示すフロー
チャートである。

【００２６】今回登録しようとしているデータをバッフ
ァに格納できるか否かを調べる（ステップＳ３１）。バ
ッファに空きがない場合はデータバッファの最大数を増
やし（ステップＳ３２）、データバッファを拡張する
（ステップＳ３３）。つまり、本実施例ではデータバッ
ファが２５６個単位で拡張されるが、この数を２５６に
限定することなく他の数でもよい。

【００２７】ステップＳ３１でバッファに空きがある場
合、あるいはデータバッファが拡張された場合には、可
変長データバッファｐｏｉｎｔｓ［ｃｕｒ＿ｎｐｏｉｎ
ｔｓ］に入力データを代入する（ステップＳ３４）。可
変長データバッファに登録されている点列の数ｃｕｒ＿
ｎｐｏｉｎｔｓ４８に対して値１だけカウントアップを
行なって（ステップＳ３５）本ルーチンを終了する。

【００２８】再び、図４の処理に戻って説明する。ポイ
ンタ操作装置２３によって、マウスカーソル３５をキャ
ンバス３４に移動し、曲線の制御点位置でマウスボタン
のダブルクリックを行なうと、ステップＳ０の判断でス
テップＳ６に移行する。

【００２９】ステップＳ６では、ＣＰＵ２９は図３
（ａ）に示した内部データ形式の領域をＲＡＭ２２に確
保し、ここに可変長データバッファの内容を複写する。
複写されるデータは図形種別番号ｆｉｇｎｏ４２〜線種
類（ｉｄ）ｐｅｎ４４、可変長データバッファに登録さ
れている点列の数ｃｕｒ＿ｎｐｏｉｎｔｓ４８および可
変長バッファの点列データ部ｐｏｉｎｔｓ［ｍａｘ＿ｐ
ｏｉｎｔｓ］４９であり、可変長データバッファに登録
されている点列の数ｃｕｒ＿ｎｐｏｉｎｔｓ４８に相当
する分の座標データである。レコードのサイズｒｅｃｏ
ｒｄ＿ｓｉｚｅ４１は計算によって求めることができ
る。

【００３０】ステップＳ７では、ＣＰＵ２９は曲線の直
線近似（ステップＳ８）で使用される図３（ｃ）の多角
形格納データバッファをＲＡＭ２２に確保する。

【００３１】図５はステップＳ８における曲線の直線近
似処理ルーチンを示すフローチャートである。まず、入
力された曲線データの座標値を１６倍にする（ステップ
Ｓ２１）。１６倍にされた曲線データはＲＡＭ２２に一
時的に確保されたバッファに格納される。格納された曲
線データに対して曲線の直線近似の処理を行なう（ステ
ップＳ２２）。直線近似の処理が行なわれた多角形の座
標データはＲＡＭ２２に一時的に確保されたバッファに
格納される。直線近似の処理では、１６倍の精度の計算
を行なっているので、計算誤差は１／１６に抑えられ
る。このとき、１６倍にされた曲線データを格納したバ
ッファは解放される。

【００３２】データバッファに格納された点列データの
連続した２点を順次抽出する（ステップＳ２３）。図６
は曲線の直線近似処理を示す説明図である。ステップＳ
２３で抽出された２点を、図６に示す点ＳＴＡＲＴ、点
ＥＮＤとする。

【００３３】点ＳＴＡＲＴ、直線ＳＴＡＲＴ−ＥＮＤの
傾きからｐ［１］、ｐ［２］、…ｐ［ｎ］のそれぞれの
ｘ座標に対応するｙ座標値を求める（ステップＳ２
４）。ｐ［ｉ］のそれぞれがどのピクセルに含まれるか
を求め、そのピクセルの座標値をステップＳ７で確保し
たデータバッファに格納する（ステップＳ２５）。

【００３４】この後、多角形から連続した２点の抽出を
全て終了したか否かを判別し（ステップＳ２５Ａ）、ま
だ抽出が残っているときにはステップＳ２３に戻って処
理を繰り返し、終了したときはつぎのステップＳ２６に
移行する。

【００３５】ステップＳ２６では、点ＥＮＤを含むピク
セルの座標値をステップＳ７で確保したデータバッファ
に格納する。このとき、多角形の座標データが格納され
ているＲＡＭ２２に一時的に確保したバッファを解放す
る。

【００３６】ステップＳ９では、ステップＳ７で確保し
たデータバッファのデータが示す多角形図形を多角形描
画関数で描画し、印刷装置２６あるいは表示装置２５に
出力する。さらに、ステップＳ１０ではステップＳ７で
確保したデータバッファを解放し、ステップＳ１１では
ステップＳ３で確保したデータバッファを解放する。

【００３７】［第１実施例の変形例］前記第１実施例で
は、固定小数点演算によってｐ［ｉ］のＹ座標値を求め
たが、これを浮動小数点演算に変えても、同様の効果を
得ることができる。また、前記第１実施例では、自由曲
線について述べているが、ベジェ曲線、Ｂ−ｓｐｌｉｎ
ｅ曲線などあらゆる曲線に対して適用することができ
る。さらに、前記第１実施例では、直線近似を行なった
データを描画した直後に多角形格納データバッファを解
放しているが、このバッファを管理することで再度同じ
曲線を描画する際に行われる同じ処理を省力化でき、処
理スピードの向上を図ることができる。

【００３８】［第２実施例］つぎに、第２実施例の図形
作成装置としての図形表示装置について説明する。本実
施例の図形表示装置は前記第１実施例と同一のハードウ
ェアの構成を有する。

【００３９】図９は表示装置２５に表示された表示レイ
アウトを示す説明図である。図において、１１は作業エ
リアである。１２は描画メニューパネルであり、マウス
カーソルを描画メニューパネル１２の機能項目上に移動
し、マウスボタンのシングルクリックを行なうとその機
能項目が選択される。１３は描画ウィンドウである。１
４はキャンバスであり、描画エリアの一部または全体を
表示する。キャンバス１４上でマウス操作を行なうこと
により図形の座標データが入力される。１５はマウスカ
ーソルであり、マウスの操作に連動して作業エリア１１
内を移動する。

【００４０】１６は線種メニューパネルであり、マウス
カーソル１５を線種メニューパネル１６の機能項目上に
移動し、マウスボタンのシングルクリックを行なうと線
種が選択される。

【００４１】ここで、線種としてパターンを選択したと
き、パターン設定パネル１７が表示され、パターンの個
数とパターンの入力を要求する。パターンを入力した
後、パターン設定パネル１７の確認ボタンを押すことに
よりパターンの設定が完了する。取消ボタンを押すと、
今回の線種設定の操作は無視され、以前の線種が適用さ
れる。

【００４２】図１０は図形データに付属する線種レコー
ドのフォーマットを示す説明図である。このフォーマッ
トにおいて、３１は線のスタイルｓｔｙｌｅ（実線とパ
ターン線のいずれかを判別する番号）、３２は論理的な
線幅ｗｉｄｔｈ、３３は線のキャップスタイルｃａｐ
（Ｂｕｔｔ Ｃａｐ、Ｒｏｕｎｄ Ｃａｐ、Ｐｒｏｊｅ
ｃｔｉｎｇ Ｃａｐを判別する番号）、３４は線のジョ
インスタイルｊｏｉｎ（Ｂｅｖｅｌ Ｊｏｉｎ、Ｒｏｕ
ｎｄ Ｊｏｉｎ、Ｍｉｔｅｒ Ｊｏｉｎを判別する番
号）、３５は曲線の直線近似を行なう際の許容誤差ｆｌ
ａｔｎｅｓｓ、３６はＭｉｔｅｒＪｏｉｎの最大Ｍｉｔ
ｅｒ長さの制限値ｍｉｔｅｒ＿ｌｉｍｉｔ、３７はパタ
ーンの要素ｄａｓｈ＿ｃｏｕｎｔ（実線の場合０）、３
８はｄａｓｈ＿ｃｏｕｎｔ分の要素を持つ配列ｄａｓｈ
［ｄａｓｈ＿ｃｏｕｎｔ］である。

【００４３】図１１はダッシュパターンを生成する際の
情報バッファおよび変数格納領域を示す説明図である。
情報バッファを示す同図（ａ）において、４１は線分の
長さｌｉｎｅ＿ｌｅｎｇｔｈ、４２は線分の区切り目で
中断されたパターンのインデックスｉｎｔｅｒｕｐｔ＿
ｉｎｄｅｘ、４３は線分の区切り目で中断されたパター
ンの残りの長さｒｅｍａｉｎｅｄ＿ｌｅｎｇｔｈ、４４
はパターンの要素ｄａｓｈ＿ｃｏｕｎｔ（実線の場合は
０）、４５はｄａｓｈ＿ｃｏｕｎｔ分の要素を持つ配列
ｄａｓｈ［ｄａｓｈ＿ｃｏｕｎｔ］である。

【００４４】また、変数格納領域を示す同図（ｂ）にお
いて、４６は処理カウンタｉ、４７は処理カウンタｊ、
４８はＯＮ部分の長さｏｎ＿ｌｅｎｇｔｈ、４９はＯＦ
Ｆ部分の長さｏｆｆ＿ｌｅｎｇｔｈ、５０は開始点ｘ座
標値ｓｔａｒｔ＿ｘ、５１は開始点ｙ座標値ｓｔａｒｔ
＿ｙ、５２は終了点ｘ座標値ｅｎｄ＿ｘ、５３は終了点
ｙ座標値ｅｎｄ＿ｙである。

【００４５】図１５は図形データのフォーマットを示す
説明図である。図形データのフォーマットは前記第１実
施例と同じである。即ち、内部データの各レコードの共
通フォーマットを示す同図（ａ）において、８１はレコ
ードのサイズｒｅｃｏｒｄ＿ｓｉｚｅ、８２は図形種別
番号ｆｉｇｎｏ、８３は面種（ｉｄ）ｂｒｕｓｈ、８４
は線種類（ｉｄ）ｐｅｎ、８５は点列の数ｎｐｏｉｎｔ
ｓ、７６は点列の配列（ｐｏｉｎｔｓ［ｎｐｏｉｎｔ
ｓ］）である。

【００４６】また、可変長データバッファのフォーマッ
トを示す同図（ｂ）において、８７は可変長データバッ
ファのカレントの大きさｍａｘ＿ｎｐｏｉｎｔｓ、８２
〜８４は同図（ａ）と同じである。また、８８は可変長
データバッファに登録されている点列の数ｃｕｒ＿ｎｐ
ｏｉｎｔｓ、８９は可変長バッファの点列データ部ｐｏ
ｉｎｔｓ［ｍａｘ＿ｐｏｉｎｔｓ］である。

【００４７】図１２はＣＰＵ２９によって実行される第
２実施例の制御プログラムを示すフローチャートであ
る。ポインタ操作装置２３によって、表示レイアウト上
のマウスカーソル１５を描画メニュー１２の「多角形」
の上に移動し、マウスボタンのシングルクリックを行な
うことによりステップＳ４０、ステップＳ４１、ステッ
プＳ４２を経て多角形の描画モードが選択される。ＣＰ
Ｕ２９はＲＡＭ２２に図１５（ｂ）に示す可変長データ
バッファを確保すると（ステップＳ４３）、ステップＳ
４０に戻ってつぎのイベント待ち状態となる。多角形描
画モードでは、つぎにキャンバス１４上で発生するマウ
スイベントがそのための入力データとして扱われる。

【００４８】ポインタ操作装置２３によって、表示レイ
アウト上のマウスカーソル１５を線種メニューパネル１
６の「パターン」の上に移動し、マウスボタンのシング
ルクリックを行なうと、ステップＳ４０、ステップＳ４
１、ステップＳ４４を経てステップＳ４５においてパタ
ーン設定パネル１７が表示される。パターン設定パネル
１７に対して、パターンの個数（偶数）を入力し、その
個数分のパターンの要素を「，」で区切って入力し確認
ボタンを押すと、図１０に示す線種レコードの領域を確
保し、その線のスタイルｓｔｙｌｅ３１にパターン線種
の番号を代入し、更に入力されたパターン情報をパター
ンの要素ｄａｓｈ＿ｃｏｕｎｔ３７とｄａｓｈ＿ｃｏｕ
ｎｔ分の要素を持つ配列ｄａｓｈ［ｄａｓｈ＿ｃｏｕｎ
ｔ］３８に設定する。この後、再び、ステップＳ４０に
戻ってつぎのイベント待ち状態となる。

【００４９】ポインタ操作装置２３によってポインタ１
５をキャンバス１４に移動し、曲線の制御点位置でマウ
スボタンのシングルクリックを行なうことによってステ
ップＳ４０、ステップＳ４１、ステップＳ４６を経て曲
線データが入力される。入力されたデータをＲＡＭ２２
に確保された図１５（ｂ）の可変長データバッファに登
録し（ステップＳ４７）、ステップＳ４０に戻ってつぎ
のイベント待ち状態になる。このキャンバス上でのシン
グルクリック動作の繰り返し回数で曲線の長さは決定さ
れる。ここで、図１５（ｂ）の可変長データバッファ確
保の内部手続きとデータバッファに対するデータの登録
内部手続きについて説明しておく。

【００５０】［可変長データバッファ確保の内部手続
き］可変長データバッファの確保は、可変長バッファの
点列データ部ｐｏｉｎｔｓ［ｍａｘ＿ｎｐｏｉｎｔｓ］
８９が２５６個になるようにメモリを配置する。データ
バッファを確保したら、可変長データバッファのカレン
トの大きさｍａｘ＿ｐｏｉｎｔｓ８７に２５６を代入す
る。また、図形種別を表す番号を図形種別番号ｆｉｇｎ
ｏ８２に、面種を表すｉｄを面種（ｉｄ）ｂｒｕｓｈ８
３に、線種を表すｉｄを線種類（ｉｄ）ｐｅｎ８４にそ
れぞれ格納し、可変長データバッファに登録されている
点列の数ｃｕｒ＿ｎｐｏｉｎｔｓ８８を値０に初期化す
る。

【００５１】［可変長データバッファへのデータ登録内
部手続き］データを登録する関数の入力は、可変長デー
タバッファの先頭アドレスと入力データ（座標値）であ
る。前記第１実施例と同様に、今回登録しようとしてい
るデータをバッファに格納できるか否かを調べる。バッ
ファに空きがない場合はデータバッファの最大数を増や
し、データバッファを拡張する。つまり、本実施例では
データバッファが２５６個単位で拡張されるが、この数
を２５６に限定することなく他の数でもよい。

【００５２】再び、図１２の処理に戻って説明する。ポ
インタ操作装置２３によって、ポインタ１５をキャンバ
ス１４に移動し、曲線の制御点位置でマウスボタンのダ
ブルクリックを行なうと、ステップＳ４０の判断でステ
ップＳ４８に移行する。

【００５３】ステップＳ４８では、図１５（ａ）の内部
データ形式の領域をＲＡＭ２２に確保して、ここに可変
長データバッファの内容を複写する。複写されるデータ
は図形種別番号ｆｉｇｎｏ８２〜線種類（ｉｄ）ｐｅｎ
８４、可変長データバッファに登録されている点列の数
ｃｕｒ＿ｎｐｏｉｎｔｓ８８および可変長バッファの点
列データ部ｐｏｉｎｔｓ［ｍａｘ＿ｐｏｉｎｔｓ］８９
であり、可変長データバッファに登録されている点列の
数ｃｕｒ＿ｎｐｏｉｎｔｓ８８に相当する分の座標デー
タである。レコードのサイズｒｅｃｏｒｄ＿ｓｉｚｅ８
１は計算によって求めることができる。

【００５４】ステップＳ４９では、ダッシュパターンを
格納する可変長データバッファをＲＡＭ２２に確保す
る。つづく、ステップＳ５０でパターン線の生成を行な
う。

【００５５】図１３はパターン線を生成する処理ルーチ
ンを示すフローチャートである。まず、図１１に示す作
業用情報バッファをＲＡＭ２２に確保し（ステップＳ６
１）、この情報バッファを初期化する（ステップＳ６
２）。初期化に際して、パターンのインデックスｉｎｔ
ｅｒｕｐｔ＿ｉｎｄｅｘ４２を値０にし、線分の区切り
目で中断されたパターンの残りの長さｒｅｍａｉｎｅｄ
＿ｌｅｎｇｔｈ４３を線種レコード中のｄａｓｈ［０］
にし、パターンの要素ｄａｓｈ＿ｃｏｕｎｔ４４に線種
レコード中のｄａｓｈ＿ｃｏｕｎｔを複写し、ｄａｓｈ
＿ｃｏｕｎｔ分の要素を持つ配列ｄａｓｈ［ｄａｓｈ＿
ｃｏｕｎｔ］４５に線種レコード中のｄａｓｈ［ｄａｓ
ｈ＿ｃｏｕｎｔ］を複写する。

【００５６】つづく、ステップＳ６３、ステップＳ６４
でデータバッファに格納された点列情報から連続した２
点を抽出し、ステップＳ６５で２点間の長さを求めて作
業用情報バッファの線分の長さｌｉｎｅ＿ｌｅｎｇｔｈ
４１に格納する。ステップＳ６６で２点間のダッシュパ
ターンを生成し、ダッシュパターン格納用可変長データ
バッファに格納する。つぎに、２点間のダッシュパター
ンを生成するステップＳ６６の詳細について説明する。

【００５７】図１４は２点間のダッシュパターンを生成
する処理ルーチンを示すフローチャートである。まず、
処理カウンタｊ４７を値０に初期化し、開始点Ｘ座標値
ｓｔａｒｔ＿ｘ５０、開始点Ｙ座標値ｓｔａｒｔ＿ｙ５
１を２点間の線分の開始点の座標値で初期化する（ステ
ップＳ７１）。その線分に対しての処理が終了するまで
ループを発生させ（ステップＳ７２）、その度毎に処理
カウンタｊ４７のカウントアップを行なう。

【００５８】また、ステップＳ７２における線分のルー
プの内側にダッシュパターン分のループを発生させる
（ステップＳ７３）。このループでは、処理カウンタｉ
４６に初回のみ初期値としてパターンのインデックスｉ
ｎｔｅｒｕｐｔ＿ｉｎｄｅｘ４２の値を代入する（ステ
ップＳ７５）。それ以外の場合は処理カウンタｉには値
０を代入する（ステップＳ７６）。処理カウンタｉ４６
が偶数か奇数かを判定し（ステップＳ７７）、偶数であ
ればダッシュパターンのうち塗りつぶし部分であるＯＮ
部分からダッシュパターンの生成を開始する。

【００５９】従って、ＯＮ部分の長さＯＮ＿ｌｅｎｇｔ
ｈ４８に残りの長さｒｅｍａｉｎｅｄ＿ｌｅｎｇｔｈ４
３の値を代入し（ステップＳ７８）、ＯＦＦ部分の長さ
ＯＦＦ＿ｌｅｎｇｔｈ４９に値０を代入する。

【００６０】奇数であれば塗りつぶしを行なわない空白
部分であるＯＦＦ部分からダッシュパターンの生成を開
始する。したがって、ＯＮ部分の長さＯＮ＿ｌｅｎｇｔ
ｈ４８に値０を代入し（ステップＳ７９）、ＯＦＦ部分
の長さＯＦＦ＿ｌｅｎｇｔｈ４９に残りの長さｒｅｍａ
ｉｎｅｄ＿ｌｅｎｇｔｈ４３の値を代入する。

【００６１】つづいて、ＯＮ部分の長さＯＮ＿ｌｅｎｇ
ｔｈ４８が値０より大きいか否かを評価し（ステップＳ
８０）、真ならばステップＳ８１に偽ならばステップＳ
８６に分岐する。

【００６２】真の場合、開始点Ｘ座標値ｓｔａｒｔ＿ｘ
５０、開始点Ｙ座標値ｓｔａｒｔ＿ｙ５１をダッシュパ
ターン格納用可変長データバッファに登録する。図１６
はダッシュパターンの生成を示す説明図である。初回の
処理では、開始点Ｘ座標値ｓｔａｒｔ＿ｘ５０、開始点
Ｙ座標値ｓｔａｒｔ＿ｙ５１は図１６のＡ点で示す座標
値に相当する。

【００６３】ＯＮ部分の長さＯＮ＿ｌｅｎｇｔｈ４８を
満たすベクトルを算出し、終了点ｘ座標値ｅｎｄ＿ｘ５
２、終了点ｙ座標値ｅｎｄ＿ｙ５３を求める（ステップ
Ｓ８２）。このとき、線分の終端に達し、パターンの一
部を残している場合にはその残している長さを残りの長
さｒｅｍａｉｎｅｄ＿ｌｅｎｇｔｈ４３に格納する。残
していない場合には値−１を残りの長さｒｅｍａｉｎｅ
ｄ＿ｌｅｎｇｔｈ４３に格納する。

【００６４】終了点ｘ座標値ｅｎｄ＿ｘ５２、終了点ｙ
座標値ｅｎｄ＿ｙ５３をダッシュパターン格納用可変長
データバッファに登録する（ステップＳ８３）。初回の
処理では、終了点ｘ座標値（ｅｎｄ＿ｘ）５２、終了点
ｙ座標値（ｅｎｄ＿ｙ）５３は図１６のＢ点の座標値に
相当する。

【００６５】ステップＳ８４では、残りの長さｒｅｍａ
ｉｎｅｄ＿ｌｅｎｇｔｈ４３が負であるか否かを評価
し、これが真の場合にステップＳ８６に移行し、偽の場
合にステップＳ８５に移行する。ステップＳ８５では、
残りの長さｒｅｍａｉｎｅｄ＿ｌｅｎｇｔｈ４３が値０
の場合、処理カウンタｉの値に１を足した値をインデッ
クスｉｎｔｅｒｕｐｔ＿ｉｎｄｅｘ４２に代入し、値０
でない場合に処理カウンタｉの値を代入してステップＳ
６３に戻る。図１６（ｃ）は残りの長さｒｅｍａｉｎｅ
ｄ＿ｌｅｎｇｔｈ４３が正である場合を示す。

【００６６】ステップＳ８６では、ＯＦＦ部分の長さを
考慮し、新しい開始点Ｘ座標値ｓｔａｒｔ＿ｘ５０、開
始点Ｙ座標値ｓｔａｒｔ＿ｙ５１を算出する。初回の処
理では開始点Ｘ座標値ｓｔａｒｔ＿ｘ５０、開始点Ｙ座
標値ｓｔａｒｔ＿ｙ５１は図１６のＣ点である。このと
き、線分の終端に達し、パターンの一部を残している場
合は、その残りの長さｒｅｍａｉｎｅｄ＿ｌｅｎｇｔｈ
４３に格納する。

【００６７】ステップＳ８７では、残りの長さｒｅｍａ
ｉｎｅｄ＿ｌｅｎｇｔｈ４３が負であるか否かを評価
し、これが真の場合にステップＳ８９に移行し、偽の場
合にステップＳ８８に移行する。ステップＳ８８では、
残りの長さｒｅｍａｉｎｅｄ＿ｌｅｎｇｔｈ４３が値０
の場合はインデックスｉｎｔｅｒｕｐｔ＿ｉｎｄｅｘ４
２に処理カウンタｉの値を代入し、値０でない場合は処
理カウンタｉに値１を足した値をインデックスｉｎｔｅ
ｒｕｐｔ＿ｉｎｄｅｘ４２に代入してステップＳ６３に
戻る。

【００６８】ステップＳ８９では、ダッシュパターン分
のループが終了したか否かを判別し、終了していないと
きはステップＳ７３に移行し、終了しているときはステ
ップＳ７２に移行する。

【００６９】以上示した処理を繰り返し行なうと、必ず
ステップＳ８５あるいはステップＳ８８に達し、一直線
分のパターン生成が終了する。

【００７０】ステップＳ６６の処理が終了すると、ステ
ップＳ６３に戻る。ステップＳ６４〜ステップＳ６６の
処理は直線の数だけ繰り返し行なわれ、それが終了する
とステップＳ５１に戻る。

【００７１】ステップＳ５１では短い線分の集合を表示
装置２５あるいは印刷装置２６に描画する。ステップＳ
５２では、ステップＳ４９で確保したダッシュパターン
格納用可変長データバッファを解放し、ステップＳ５３
ではステップＳ４３で確保したデータバッファを解放し
て再びステップＳ４０に戻る。

【００７２】

【発明の効果】本発明の請求項１に係る図形作成装置
は、入力手段により曲線データを入力し、拡大手段によ
り該入力された曲線データの座標値を拡大し、近似手段
により該拡大された曲線データの座標値間を直線で近似
し、展開手段により該直線で近似された曲線データをビ
ットマップに展開し、出力手段により該展開されたビッ
トマップを用いて前記曲線データの多角形を出力するの
で、曲線の直線近似の結果を滑らかな多角形に変換する
ことができ、より滑らかな曲線図形を描画できる。

【００７３】請求項２に係る図形作成方法は、曲線デー
タを入力し、該入力された曲線データの座標値を拡大
し、該拡大された曲線データの座標値間を直線で近似
し、該直線で近似された曲線データをビットマップに展
開し、該展開されたビットマップを用いて前記曲線デー
タの多角形を出力するので、曲線の直線近似の結果を滑
らかな多角形に変換することができ、より滑らかな曲線
図形を描画できる。

【００７４】本発明の請求項３に係る図形作成装置は、
入力手段により図形を入力し、設定手段により該入力さ
れた図形の属性を設定し、生成手段により該設定された
属性に応じた前記図形の形状を生成し、出力手段により
該生成された図形の形状を出力するので、ユーザが任意
に図形の属性を定義でき、容易に所望の図形を描画でき
る。

【００７５】請求項４に係る図形作成装置は、前記図形
の属性はダッシュパターンであるので、ユーザが任意に
ダッシュパターンの線描画を定義できる。

【００７６】請求項５に係る図形作成方法は、図形を入
力し、該入力された図形の属性を設定し、該設定された
属性に応じた前記図形の形状を生成し、該生成された図
形の形状を出力するので、ユーザが任意に図形の属性を
定義でき、容易に所望の図形を描画できる。

【図面の簡単な説明】

【図１】図形作成装置として適用された図形表示装置の
構成を示すブロック図である。

【図２】表示装置２５に表示された描画ウィンドウ、メ
ニューパネルの表示レイアウトを示す説明図である。

【図３】図形データのフォーマットを示す説明図であ
る。

【図４】ＣＰＵ２９によって実行される制御プログラム
を示すフローチャートである。

【図５】ステップＳ８における曲線の直線近似処理ルー
チンを示すフローチャートである。

【図６】曲線の直線近似処理を示す説明図である。

【図７】登録される関数の処理ルーチンを示すフローチ
ャートである。

【図８】計算通りに滑らかな曲線を描画できない場合を
示す説明図である。

【図９】表示装置２５に表示された表示レイアウトを示
す説明図である。

【図１０】図形データに付属する線種レコードのフォー
マットを示す説明図である。

【図１１】ダッシュパターンを生成する際の情報バッフ
ァおよび変数格納領域を示す説明図である。

【図１２】ＣＰＵ２９によって実行される第２実施例の
制御プログラムを示すフローチャートである。

【図１３】パターン線を生成する処理ルーチンを示すフ
ローチャートである。

【図１４】２点間のダッシュパターンを生成する処理ル
ーチンを示すフローチャートである。

【図１５】図形データのフォーマットを示す説明図であ
る。

【図１６】ダッシュパターンの生成を示す説明図であ
る。

【符号の説明】

２２ ＲＡＭ ２３ ポインタ操作装置 ２４ データ入力装置 ２５ 表示装置 ２６ 印刷装置 ２９ ＣＰＵ １１、３１ 作業エリア １２ 描画メニューパネル １３、３３ 描画ウィンドウ １７ パターン設定パネル ３２ メニューパネル

───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.⁶ 識別記号 庁内整理番号 ＦＩ 技術表示箇所 Ｇ０６Ｆ 15/66 ４１０

Claims (5)

【特許請求の範囲】
1. 【請求項１】 曲線データを入力する入力手段と、 該入力された曲線データの座標値を拡大する拡大手段
   と、 該拡大された曲線データの座標値間を直線で近似する近
   似手段と、 該直線で近似された曲線データをビットマップに展開す
   る展開手段と、 該展開されたビットマップを用いて前記曲線データの多
   角形を出力する出力手段とを備えた図形作成装置。
2. 【請求項２】 曲線データを入力し、 該入力された曲線データの座標値を拡大し、 該拡大された曲線データの座標値間を直線で近似し、 該直線で近似された曲線データをビットマップに展開
   し、 該展開されたビットマップを用いて前記曲線データの多
   角形を出力することを特徴とする図形作成方法。
3. 【請求項３】 図形を入力する入力手段と、 該入力された図形の属性を設定する設定手段と、 該設定された属性に応じた前記図形の形状を生成する生
   成手段と、 該生成された図形の形状を出力する出力手段とを備えた
   図形作成装置。
4. 【請求項４】 前記図形の属性はダッシュパターンであ
   ることを特徴とする請求項３記載の図形作成装置。
5. 【請求項５】 図形を入力し、 該入力された図形の属性を設定し、 該設定された属性に応じた前記図形の形状を生成し、 該生成された図形の形状を出力することを特徴とする図
   形作成方法。