JPH0969166A - 情報処理装置及び方法及び記憶媒体 - Google Patents

Abstract

(57)【要約】 【課題】 折れ線における線分どうしの結合部分の形状
をより自然な状態にして得る。 【解決手段】 ポインタ操作装置１３によって折れ線を
定義する線分の両端点を順次入力する。そして、各線分
の結合部分（折れ曲がり部分）に対しては、ＣＰＵ１９
は線分の幅、両端点に基づいてその折れ線の輪郭の座標
値を算出する。そして、算出された算出された輪郭の座
標値情報を１つの多角形を描画する情報として生成し、
表示装置１５に表示する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は図形の表示や印刷を
行なわせるための装置、方法あるいはその処理を実現す
るためのプログラムを記憶した記憶媒体に関するもので
ある。

【０００２】

【従来の技術】従来、線幅が１ピクセル以上の線を直接
ビットマップにラスタライズしない図形処理装置では、
線幅のある線の輪郭を算出し、この輪郭の内部を線属性
で指定されている色で塗ることで描画を実現していた。

【０００３】そして、この図形が折れ線の場合、直線部
分の輪郭とジョインの部分の輪郭を別々に処理するか、
それらを図５のような一筆書の１つの多角形図形にまと
めて処理することで描画実現していた。

【０００４】

【発明が解決しようとする課題】しかしながら、直線部
分とジョインの部分を別々に処理すると、接合部分に計
算の丸め誤差によって隙間が現われる可能性がある。ま
た図５に示した従来の一つの多角形図形にまとめる処理
では、入力された折れ線の線は場を考慮した折れ線の輪
郭の座標を算出し、これを結ぶことで１つの多角形を生
成しているために、これを点線破線に適用した場合には
図６で示される不自然な形状が発生してしまう。

【０００５】

【課題を解決するための手段】本発明はかかる問題点に
鑑みなされたものであり、折れ線における線分どうしの
結合部分の形状をより自然な状態にして得ることを可能
ならしめる情報処理装置及び方法及び記憶媒体を提供し
ようとするものである。

【０００６】この課題を解決するため、例えば本発明の
情報処理装置は以下に示す構成を備える。すなわち、所
定の座標入力装置により折れ線を入力する情報処理装置
であって、入力された折れ線データからそれぞれの線分
を特定するための情報を抽出する抽出手段と、該入力さ
れた折れ線の線幅と、前記抽出手段で抽出された情報に
基づいて、当該折れ線の輪郭の座標値を算出する算出手
段と、算出された輪郭の座標値情報と入力された折れ線
の頂点の座標情報を利用し、１つの多角形を描画する情
報を生成する生成手段とを備える。

【０００７】また、更に、前記生成手段で生成された多
角形を描画する描画手段とを備えることが望ましい。こ
れによって、座標入力装置で入力された折れ線を視覚的
に確認することも可能になる。

【０００８】

【発明の実施の形態】以下、添付図面に従って本発明に
係る実施形態を詳細に説明する。

【０００９】＜装置の説明＞図１は本実施形態における
図形処理装置の構成を示すブロック図である。

【００１０】図において、１１はブートプログラム等を
記憶しているＲＯＭ、１２はＯＳ、各アプリケーション
プログラムを格納したり、更にはワークエリアとしても
使用されるＲＡＭである。１３はポインタ装置であっ
て、例えばマウス等の座標入力装置である。１４はデー
タ入力装置であって、例えばキーボード等である。１５
は表示装置であり、図形編集に係る描画ウィンドウなど
を表示する。１６は印刷装置、１７はＯＳ、アプリケー
ション、更にはデータファイル等を記憶しているハード
ディスクである。１８は、可搬性記憶媒体の駆動装置で
あるフロッピーディスク装置、１９は装置全体の制御を
司るＣＰＵである。

【００１１】本装置に電源が投入されると、ＣＰＵ１９
はＲＯＭ１１に格納されているブートプログラムに従っ
て起動し、ハードディスク１７からＯＳをロードし、操
作者の操作待ち状態になる。そして、操作者からデータ
入力装置１４はポインタ装置１３から所定の指示を受け
た場合、もしくは自動的に起動する様設定されている場
合は、ハードディスク装置１７に格納されている図形処
理プログラムがＲＡＭ１２にロードされ、実行される。

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

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

【００１４】図３は本発明の処理を行う際に利用する可
変長点列格納バッファのフォーマットを示している。

【００１５】ここで、３１はｍａｘ＿ｎｐｏｉｎｔｓ
で、点の登録可能最大個数を格納している。３２はその
時点でバッファに登録されている点の数で、バッファに
点を登録する度に１つずつカウンタアップする。点の登
録手続では毎回カレントの点の数３２とその最大数３１
の値を比較し、必要に応じてｍａｘ＿ｎｐｏｉｎｔｓ３
１を増やし、点列格納部３３を広げる。

【００１６】図４は本実施形態で用いる図形処理装置の
内部データフォーマットである。図５は従来のジョイン
処理ルールを模式的に表した図面であり、図６はそのル
ールに従って点数を描画したときに現れる不具合を示す
ものである。図７はＣＰＵ１９によって実行される制御
プログラムを示しフローチャートである。

【００１７】以下、これらの図を基に、実施形態におけ
る動作の一部を説明する。

【００１８】ポインタ操作装置１３によって、表示レイ
アウト上のカーソル２５を動かしてメニューパネル２２
の「折れ線」の上に動かし、シングルクリック操作を行
うことで折れ線描画モードが選択される（ステップＳ
０，Ｓ１，Ｓ２）。

【００１９】この後、ＣＰＵ１９はＲＡＭ１２に図３に
示す可変長点列格納バッファを確保すると（ステップＳ
３）、ステップＳ０に戻って次のイベント待ち状態にな
る。折れ線描画モードでは次にキャンバス２４上で発生
するポインタ操作装置１３による操作イベント（クリッ
ク、及び２回続けてクリックするダブルクリック操作を
含む）による入力データが扱われる。

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

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

【００２２】ここで可変長点列格納バッファへのデータ
登録の内部処理を図１０のフローチャートに従って説明
する。

【００２３】データを登録する手続は登録用関数によっ
て隠蔽されている。この関数に渡される引数は、可変長
点列格納バッファのポインタ（アドレス）と、登録する
点の座標値である。

【００２４】ステップＳ９０で、可変長点列格納バッフ
ァのアドレスと登録する点座標を入力し、ステップＳ９
１でカレントの点の数を記憶している領域（ｎｐｏｉｎ
ｔｓ３２）の値を１つだけカウントアップし、ステップ
Ｓ９２でカウントアップした値が登録最大点数（ｍａｘ
＿ｎｐｏｉｎｔｓ３１）に格納された値以上か否かを判
断する。登録最大点数に満たない場合には、ステップＳ
９５に進み、新しい点座標をバッファに追加記録する。

【００２５】また、登録最大数以上になったと判断した
場合には、その時点での登録最大数（ｍａｘ＿ｎｐｏｉ
ｎｔｓ３１）に格納されている値に２５６足して（ステ
ップＳ９３）、ステップＳ９４でバッファをこの大きさ
でリサイズする。

【００２６】再び図７の処理に戻って説明する。ポイン
タ操作装置１３によって、カーソル２５をキャンバス２
４に移動し、折れ線の頂点位置でポインタ装置１３に設
けられたボタンを２回続けて押下する操作（ダブルクリ
ックという）を行うとステップＳ０の判断でステップＳ
６に移行する。

【００２７】ステップＳ６では、ＣＰＵ１９は図４で示
した内部データ形式の領域をＲＡＭ１２に確保し、ここ
に可変長点列格納データバッファの内容を複写する。複
写されるデータは図形種別番号４２から線種４４（線幅
や破線や実線等の種別情報で、不図示の操作メニューに
よりポインタ操作装置１３により指定するものとす
る）、可変長点列格納データバッファに登録されている
点列の数４８および可変長データバッファに登録されて
いる点列の数に相当する分の点列の座標データである。

【００２８】ステップＳ７では、予めＲＡＭ１２に確保
されている可変長点列格納バッファのバッファ１とバッ
ファ２をリセットし、点列未登録状態にする。バッファ
のリセットは、カレントの点の数３２をゼロにすること
で完了する。

【００２９】ステップＳ８では、ＣＰＵ１９は線種情報
の線幅、キャップスタイルとジョインスタイルを考慮し
た線の輪郭図形を算出する。

【００３０】図８は、上述したステップＳ７における線
の輪郭図形を算出する処理のフローチャートである。ま
た、図９は、２直線ａ−ｂ、ｂ−ｃからなる折れ線ａ−
ｂ−ｃを示しており、この折れ線を例にして図８のフロ
ーチャートを追っていくことにする。尚、図示におい
て、からはそれぞれ角点を示している。

【００３１】ステップＳ１１では、ＣＰＵ１９は内部デ
ータの折れ線図形情報の各線分の開始点と終了点を抽出
する。図９の折れ線では始めに開始点としてａ点を、終
了点としてｂ点を抽出することになる。

【００３２】ステップＳ１２では、ＣＰＵ１９は開始点
と終了点の座標点と線幅を考慮した輪郭図形を算出す
る。図９の折れ線ではａ−ｂ直線に対しての矩
形が輪郭図形として抽出される。

【００３３】ステップＳ１３では、その線分が最初の線
分かどうかを判断して、ステップＳ１８からステップ１
４に分岐する。線分ａ−ｂは最初の線分であるのでステ
ップＳ１８に分岐する。

【００３４】ステップＳ１８では、可変長点列格納バッ
ファのバッファ１およびバッファ２に輪郭図形の頂点を
登録する。登録のルールは、最終的に袋閉じの図形にな
ることを考慮し、最終的に連続する２点を組にしてそれ
ぞれのバッファに登録する。振り分けは若い番号をバッ
ファ１の方に登録するルールに従う。線分ａ−ｂの場合
バッファ１にはを登録し、バッファ２にはを登
録する。

【００３５】そしてステップＳ１１に戻り、次の線分の
開始点と終了点を抽出する。図９の折れ線ではｂ−ｃ直
線に対して、開始点としてｂ点を、終了点としてｃ点が
抽出される。

【００３６】ステップＳ１２では、ＣＰＵ１９は開始点
と終了点の座標点と線幅を考慮した輪郭図形を算出す
る。図９の折れ線ではｂ−ｃ直線に対しての矩
形が輪郭図形として抽出される。

【００３７】ステップＳ１３では、その線分が最初の線
分かどうかを判断するが、今、着目している線分は２番
目の線分であるので、ステップＳ１４に進むことにな
る。

【００３８】ステップＳ１４では、１つ前の線分と現在
の線分の間の角度を算出する。この時、座標軸の＋Ｘか
ら＋Ｙの方向を正の角度とし、求められる角度は−１８
０度から＋１８０度の間の値とする。図９の折れ線では
１つ前の線分はａ−ｂで、現在の線分はｂ−ｃであるの
で、ａ−ｂ，ｂ−ｃの間がなす角度を算出する。この場
合−９０度となる。

【００３９】ステップＳ１５では、ステップＳ１４で求
められた確度が０度以上かどうかを判断し、真の場合ス
テップＳ１９へ、偽の場合ステップＳ１６へ分岐する。
図９の折れ線では偽であるので、ステップＳ１６に分岐
する。

【００４０】ステップＳ１６では、現在参照している線
分の開始点をバッファ２に登録し、さらにそれに連続す
る２点を登録する。図９の折れ線では、ｂ点点点の
３点を登録する。

【００４１】ステップＳ１７では、線種属性のジョイン
スタイルを処理する。図９の折れ線では、との間を
ジョイン形状で保管することになる。例えばそぎ接合(B
evelJoin)を採用すると、単純にの２点を登録する
ことで完了する。また斜め接合(Miter Join)を採用する
と、直線と直線との延長線の交点を求め、この
交点１点を登録することで完了する。本実施形態では、
操作環境設定でこれらのいずれを採用するかが予め設定
されているものとする。

【００４２】全ての線分について輪郭図形を求めたら、
ステップＳ２１においてバッファ１とバッファ２を結合
し、１つの袋閉じ図形を示す多角形の点列を生成する。
結合は、バッファ２の最後の点から最初の点に向かって
１点づつ抽出し、順次バッファ１に追加していくことで
行う。

【００４３】図９の折れ線では、この時点でバッファ１
にの４点、バッファ２にｂの５点がこ
の順序で格納されているので、結合後は、
ｂの９点がバッファ１に格納されることになる。

【００４４】図７に戻って、ステップＳ９ではバッファ
１の点列を多角形として塗ることで描画を行ない、ステ
ップＳ０に戻る。

【００４５】以上説明した様に、従来図５のような形状
を生成していたのに対し、本実施形態においては、１１
に示すような形状を得ることができ、２本の線分の結合
部分を、より自然な状態にさせることが可能になる。

【００４６】また、本発明の実施形態に従えば、座標入
力装置を備えた汎用装置に外部からプログラムを供給す
ることでも実現できる。

【００４７】すなわち、本発明は装置あるいはシステム
にプログラムを格納した記憶媒体を装着し、そこから対
応するプログラムをメモリ上に読出して実行することも
できるわけであるから、かかるプログラムを記憶した、
フロッピーディスク、ＣＤ−ＲＯＭ、メモリカード、着
脱自在のハードディスク等の記憶媒体自身にも本願発明
を適用できることは勿論である。

【００４８】この場合、かかる記憶媒体には、図７、
８、１０に相当するプログラムモジュールが格納される
ことになるが、少なくとも、図１２に示すモジュールを
有することになる。

【００４９】すなわち、入力された折れ線データからそ
れぞれの線分を特定するための情報を抽出する抽出モジ
ュール１２１、入力された折れ線の線幅と、抽出された
情報に基づいて、当該折れ線の輪郭の座標値を算出する
算出モジュール１２２、そして、算出された輪郭の座標
値情報を１つの多角形を描画する情報として生成する生
成モジュールである。

【００５０】以上説明した様に本実施形態に従えば、折
れ線を点線破線で描画した際に、頂点の部分を自然な形
状で描画することができる。

【００５１】尚、本発明は、複数の機器から構成される
システムに適用しても、１つの機器からなる装置に適用
してもよい。また、先に説明した様に、本発明はシステ
ム或は装置にプログラムを供給することによって実施さ
れる場合にも適用できることは言うまでもない。この場
合、本発明にかかるプログラムを格納した記憶媒体が、
本発明を構成することになる。そして、該記憶媒体から
そのプログラムをシステム或は装置に読み出すことによ
って、そのシステム或は装置が、予め定められたし方で
動作する。

【００５２】

【発明の効果】以上説明した様に本発明によれば、折れ
線における線分どうしの結合部分の形状を、より自然な
状態にして得ることが可能になる。

【００５３】

【図面の簡単な説明】

【図１】実施形態における図形処理装置のブロック構成
図である。

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

【図３】本実施形態で用いる可変長点列格納バッファの
データ形式を示す図である。

【図４】本発明実施形態で用いる内部データ形式を示す
図である。

【図５】従来技術における処理ルールを示す図である。

【図６】従来技術における処理ルールに従って点線破線
を描画した結果を示す図である。

【図７】本実施形態で用いたアプリケーションソフトの
処理のフローチャートである。

【図８】本発明の中核となる処理のフローチャートであ
る。

【図９】本発明の中核となる処理のルールである。

【図１０】可変長点列格納バッファの扱いのフローチャ
ートである。

【図１１】本発明の効果を示す図である。

【図１２】実施形態における記憶媒体の格納モジュール
を示す図である。

【符号の説明】

１１ ＲＯＭ １２ ＲＡＭ １３ ポインタ操作装置 １４ データ入力装置 １５ 表示装置 １６ 印刷装置 １７ ＨＤＤ １８ ＦＤＤ １９ ＣＰＵ

Claims (6)

【特許請求の範囲】
1. 【請求項１】 所定の座標入力装置により折れ線を入力
   する情報処理装置であって、 入力された折れ線データからそれぞれの線分を特定する
   ための情報を抽出する抽出手段と、 該入力された折れ線の線幅と、前記抽出手段で抽出され
   た情報に基づいて、当該折れ線の輪郭の座標値を算出す
   る算出手段と、 算出された輪郭の座標値情報と入力された折れ線の頂点
   の座標データを利用し、１つの多角形を描画する情報を
   生成する生成手段とを備えることを特徴とする情報処理
   装置。
2. 【請求項２】 更に、前記生成手段で生成された多角形
   を描画する描画手段とを備えることを特徴とする請求項
   第１項に記載の情報処理装置。
3. 【請求項３】 所定の座標入力装置により折れ線を入力
   する情報処理方法であって、 入力された折れ線データからそれぞれの線分を特定する
   ための情報を抽出する抽出工程と、 該入力された折れ線の線幅と、前記抽出工程で抽出され
   た情報に基づいて、当該折れ線の輪郭の座標値を算出す
   る算出工程と、 算出された輪郭の座標値情報と入力された折れ線の頂点
   の座標情報を利用し、１つの多角形を描画する情報を生
   成する生成工程とを備えることを特徴とする情報処理方
   法。
4. 【請求項４】 更に、前記生成工程で生成された多角形
   を描画する描画工程とを備えることを特徴とする請求項
   第３項に記載の情報処理方法。
5. 【請求項５】 情報処理装置がメモリに読み込み実行す
   ることで、所定の座標入力手段を使用し、所定の座標入
   力装置により折れ線を入力させる記憶媒体であって、 入力された折れ線データからそれぞれの線分を特定する
   ための情報を抽出する抽出工程の手順コードと、 該入力された折れ線の線幅と、前記抽出工程で抽出され
   た情報に基づいて、当該折れ線の輪郭の座標値を算出す
   る算出工程の手順コードと、 算出された輪郭の座標値情報と入力された折れ線の頂点
   の座標情報を利用し、１つの多角形を描画する情報を生
   成する生成工程の手順コードとを備えることを特徴とす
   る記憶媒体。
6. 【請求項６】 更に、前記生成工程で生成された多角形
   を描画する描画工程の手順コードとを備えることを特徴
   とする請求項第５項に記載の記憶媒体。