JPH0962855A - 情報処理装置及び方法及び記憶媒体 - Google Patents
情報処理装置及び方法及び記憶媒体Info
- Publication number
- JPH0962855A JPH0962855A JP7218873A JP21887395A JPH0962855A JP H0962855 A JPH0962855 A JP H0962855A JP 7218873 A JP7218873 A JP 7218873A JP 21887395 A JP21887395 A JP 21887395A JP H0962855 A JPH0962855 A JP H0962855A
- Authority
- JP
- Japan
- Prior art keywords
- curve
- segment
- buffer area
- straight line
- approximation
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Withdrawn
Links
Landscapes
- Image Generation (AREA)
Abstract
(57)【要約】
【課題】 メモリを効率良く使用し、曲線−直線近似処
理及びその操作を中断することないようにする。 【解決手段】 ポインタ操作装置１３によって曲線を定
義する点を順次入力し、その点データ群に基づいてその
曲線を部分的な個々の曲線セグメントとして抽出する。
そして、抽出された各曲線セグメントに対して直線近似
を行うが、これによって必要なＲＡＭ１２のバッファ領
域が確保できるか否かを判定する。バッファ領域の確保
ができないと判定された場合、直線近似手段による直線
近似許容誤差を大きくすることで、近似曲線によって得
られるデータの個数を抑制する。
理及びその操作を中断することないようにする。 【解決手段】 ポインタ操作装置１３によって曲線を定
義する点を順次入力し、その点データ群に基づいてその
曲線を部分的な個々の曲線セグメントとして抽出する。
そして、抽出された各曲線セグメントに対して直線近似
を行うが、これによって必要なＲＡＭ１２のバッファ領
域が確保できるか否かを判定する。バッファ領域の確保
ができないと判定された場合、直線近似手段による直線
近似許容誤差を大きくすることで、近似曲線によって得
られるデータの個数を抑制する。
Description
【０００１】
【発明の属する技術分野】本発明は図形の表示や印刷を
行なわせるための装置、方法あるいはその処理を実現す
るためのプログラムを記憶した記憶媒体に関するもので
ある。
行なわせるための装置、方法あるいはその処理を実現す
るためのプログラムを記憶した記憶媒体に関するもので
ある。
【０００２】
【従来の技術】従来、曲線図形を直接ビットマップにラ
スタライズしない図形作成装置では、その曲線を、それ
に近似する多角形に変換して描画を実現している。
スタライズしない図形作成装置では、その曲線を、それ
に近似する多角形に変換して描画を実現している。
【０００３】
【発明が解決しようとする課題】しかしながら、曲線が
非常に複雑あるいは長くなると場合、近似結果の多角形
の頂点数が多くなり、その頂点を記憶する領域を確保で
きないケースが出てくる。この場合、その図形作成装置
は、描画をキャンセルするか、あるいはあらかじめ長い
曲線図形データの入力を拒否する。
非常に複雑あるいは長くなると場合、近似結果の多角形
の頂点数が多くなり、その頂点を記憶する領域を確保で
きないケースが出てくる。この場合、その図形作成装置
は、描画をキャンセルするか、あるいはあらかじめ長い
曲線図形データの入力を拒否する。
【０００４】ところが、出力デバイス（あるいはシステ
ム）によっては、その長さの描画が可能な場合もある。
例えば、編集表示上では描画できない曲線も、印刷装置
においては描画が可能性であるような場合である。この
ように印刷装置自身がその機能を有していても、図形作
成装置のユーザは、表示上の制限によって、長い曲線を
印刷出力できない事態に陥ることになる。
ム）によっては、その長さの描画が可能な場合もある。
例えば、編集表示上では描画できない曲線も、印刷装置
においては描画が可能性であるような場合である。この
ように印刷装置自身がその機能を有していても、図形作
成装置のユーザは、表示上の制限によって、長い曲線を
印刷出力できない事態に陥ることになる。
【０００５】
【課題を解決するための手段】本発明は係る問題点に鑑
みなされたものであり、メモリを効率良く使用し、曲線
−直線近似処理及びその操作を中断することない情報処
理装置及び方法及び記憶媒体を提供しようとするもので
ある。
みなされたものであり、メモリを効率良く使用し、曲線
−直線近似処理及びその操作を中断することない情報処
理装置及び方法及び記憶媒体を提供しようとするもので
ある。
【０００６】この課題を解決するため、例えば本発明の
情報処理装置は以下に示す構成を備える。すなわち、所
定の座標入力手段を使用し、曲線を定義するデータを順
次入力し、当該曲線を微小直線の集合として抽出する情
報処理装置であって、曲線を定義するデータに基づいて
部分的な曲線セグメントを抽出する抽出手段と、抽出さ
れた曲線セグメントにおいて、直線近似する直線近似手
段と、該直線近似する際に必要なバッファ領域が確保で
きるか否かを判定する判定手段と、該判定手段によって
バッファ領域の確保ができないと判定された場合、前記
直線近似手段による直線近似許容誤差を大きくする制御
手段とを備える。
情報処理装置は以下に示す構成を備える。すなわち、所
定の座標入力手段を使用し、曲線を定義するデータを順
次入力し、当該曲線を微小直線の集合として抽出する情
報処理装置であって、曲線を定義するデータに基づいて
部分的な曲線セグメントを抽出する抽出手段と、抽出さ
れた曲線セグメントにおいて、直線近似する直線近似手
段と、該直線近似する際に必要なバッファ領域が確保で
きるか否かを判定する判定手段と、該判定手段によって
バッファ領域の確保ができないと判定された場合、前記
直線近似手段による直線近似許容誤差を大きくする制御
手段とを備える。
【０００７】また、本発明の好適な実施形態に従えば、
判定手段は、バッファ領域を拡張する拡張手段を含み、
当該拡張手段によってバッファ領域の拡張が行えないと
判断した場合、バッファ領域が確保できないと判定する
ことが望ましい。これによって、メモリ容量が十分であ
る限りはそのメモリをフルに活用することが可能にな
る。
判定手段は、バッファ領域を拡張する拡張手段を含み、
当該拡張手段によってバッファ領域の拡張が行えないと
判断した場合、バッファ領域が確保できないと判定する
ことが望ましい。これによって、メモリ容量が十分であ
る限りはそのメモリをフルに活用することが可能にな
る。
【０００８】また、直線近似手段は、注目曲線セグメン
トにつきセグメントの両端点を結ぶ直線と曲線との誤差
が所定以下の場合には当該セグメントについては両端点
を結ぶ直線を近似結果として出力し、前記誤差が所定以
上の場合には、注目曲線セグメントを更に２つの曲線セ
グメントに分割し、各々のセグメントに対して再帰的に
直線近似曲線を行うことが望ましい。
トにつきセグメントの両端点を結ぶ直線と曲線との誤差
が所定以下の場合には当該セグメントについては両端点
を結ぶ直線を近似結果として出力し、前記誤差が所定以
上の場合には、注目曲線セグメントを更に２つの曲線セ
グメントに分割し、各々のセグメントに対して再帰的に
直線近似曲線を行うことが望ましい。
【０００９】これによって、直線近似処理は１つのモジ
ュールとして扱え、かつ、良好な直線近似を行える様に
なる。
ュールとして扱え、かつ、良好な直線近似を行える様に
なる。
【００１０】また、本発明の他の目的及び効果は、以下
の説明及び添付図面から明らかになるであろう。
の説明及び添付図面から明らかになるであろう。
【００１１】
【発明の実施の形態】以下、添付図面に従って本発明に
係る実施形態を詳細に説明する。
係る実施形態を詳細に説明する。
【００１２】＜装置の説明＞図１は本実施形態における
図形表示装置の構成を示すブロック図である。
図形表示装置の構成を示すブロック図である。
【００１３】図において、１１はブートプログラム等を
記憶しているＲＯＭ、１２はＯＳ、各アプリケーション
プログラムを格納したり、更にはワークエリアとしても
使用されるＲＡＭである。１３はポインタ装置であっ
て、例えばマウス等の座標入力装置である。１４はデー
タ入力装置であって、例えばキーボード等である。１５
は表示装置であり、図形編集に係る描画ウィンドウなど
を表示する。１６は印刷装置、１７はＯＳ、アプリケー
ション、更にはデータファイル等を記憶しているハード
ディスクである。１８は、可搬性記憶媒体の駆動装置で
あるフロッピーディスク装置、１９は装置全体の制御を
司るＣＰＵである。
記憶しているＲＯＭ、１２はＯＳ、各アプリケーション
プログラムを格納したり、更にはワークエリアとしても
使用されるＲＡＭである。１３はポインタ装置であっ
て、例えばマウス等の座標入力装置である。１４はデー
タ入力装置であって、例えばキーボード等である。１５
は表示装置であり、図形編集に係る描画ウィンドウなど
を表示する。１６は印刷装置、１７はＯＳ、アプリケー
ション、更にはデータファイル等を記憶しているハード
ディスクである。１８は、可搬性記憶媒体の駆動装置で
あるフロッピーディスク装置、１９は装置全体の制御を
司るＣＰＵである。
【００１４】本装置に電源が投入されると、ＣＰＵ１９
はＲＯＭ１１に格納されているブートプログラムに従っ
て起動し、ハードディスク１７からＯＳをロードし、操
作者の操作待ち状態になる。そして、操作者からデータ
入力装置１４はポインタ装置１３から所定の指示を受け
た場合、もしくは自動的に起動する様設定されている婆
委任は、ハードディスク装置１７に格納されている図形
処理プログラムがＲＡＭ１２にロードされ、実行され
る。
はＲＯＭ１１に格納されているブートプログラムに従っ
て起動し、ハードディスク１７からＯＳをロードし、操
作者の操作待ち状態になる。そして、操作者からデータ
入力装置１４はポインタ装置１３から所定の指示を受け
た場合、もしくは自動的に起動する様設定されている婆
委任は、ハードディスク装置１７に格納されている図形
処理プログラムがＲＡＭ１２にロードされ、実行され
る。
【００１５】図２は実施形態における図形処理プログラ
ムによる表示装置１５に表示された描画ウィンドウ、メ
ニューパネルの表示レイアウトを示す説明図である。図
において、２１は作業エリアである。２２はメニューパ
ネルであり、ポインタ装置１３に連動するカーソルをメ
ニューパネル２２の機能項目上に移動し、ポインタ装置
１３に備えられたボタンを１回押下する操作（シングル
クリックという）を行うことで機能項目が選択される。
２３は描画ウィンドウである。２４はキャンバスで描画
エリアの一部または全体を表示する。２５はカーソルで
あり、ポインタ装置１３の操作に連動する。
ムによる表示装置１５に表示された描画ウィンドウ、メ
ニューパネルの表示レイアウトを示す説明図である。図
において、２１は作業エリアである。２２はメニューパ
ネルであり、ポインタ装置１３に連動するカーソルをメ
ニューパネル２２の機能項目上に移動し、ポインタ装置
１３に備えられたボタンを１回押下する操作（シングル
クリックという）を行うことで機能項目が選択される。
２３は描画ウィンドウである。２４はキャンバスで描画
エリアの一部または全体を表示する。２５はカーソルで
あり、ポインタ装置１３の操作に連動する。
【００１６】図３は本発明の処理を行う際に利用する可
変長点列格納バッファのフォーマットである。
変長点列格納バッファのフォーマットである。
【００１７】図中、３１は可変長点列格納バッファの最
大登録個数を格納する領域（ｍａｘ＿ｎｐｏｉｎｔｓ）
であり、３２は現在の登録個数を格納する領域（ｎｐｏ
ｉｎｔｓ）、３３は実際の点座標データを格納する領域
である。
大登録個数を格納する領域（ｍａｘ＿ｎｐｏｉｎｔｓ）
であり、３２は現在の登録個数を格納する領域（ｎｐｏ
ｉｎｔｓ）、３３は実際の点座標データを格納する領域
である。
【００１８】従って、ｍａｘ＿ｎｐｏｉｎｔｓ３１を増
やし、点列格納領域３３を広げることができる。
やし、点列格納領域３３を広げることができる。
【００１９】図４は本実施形態で用いる図形作成装置の
内部データフォーマットである。図５は曲線データの入
力手順を表した図である。図６及び図７は曲線の各セグ
メントを直線近似する際のルールを示すものである。図
８は近似の度合を判定する方法を示すものである。図９
はＣＰＵ１９によって実行される制御プログラムを示し
フローチャートである。
内部データフォーマットである。図５は曲線データの入
力手順を表した図である。図６及び図７は曲線の各セグ
メントを直線近似する際のルールを示すものである。図
８は近似の度合を判定する方法を示すものである。図９
はＣＰＵ１９によって実行される制御プログラムを示し
フローチャートである。
【００２０】以下、これらの図を基に、実施形態におけ
る動作の一部を説明する。
る動作の一部を説明する。
【００２１】ポインタ操作装置１３によって、表示レイ
アウト上のカーソル２５を動かしてメニューパネル２２
の「曲線」の上に動かし、シングルクリック操作を行う
ことで曲線描画モードが選択される（ステップＳ０，Ｓ
１，Ｓ２）。
アウト上のカーソル２５を動かしてメニューパネル２２
の「曲線」の上に動かし、シングルクリック操作を行う
ことで曲線描画モードが選択される（ステップＳ０，Ｓ
１，Ｓ２）。
【００２２】この後、ＣＰＵ１９はＲＡＭ１２に図３に
示す可変長点列格納バッファを確保すると（ステップＳ
３）、ステップＳ０に戻って次のイベント待ち状態に有
る。曲線描画モードでは次にキャンバス２４上で発生す
るマウスイベントが入力データとして扱われる。
示す可変長点列格納バッファを確保すると（ステップＳ
３）、ステップＳ０に戻って次のイベント待ち状態に有
る。曲線描画モードでは次にキャンバス２４上で発生す
るマウスイベントが入力データとして扱われる。
【００２３】次に、ポインタ操作装置１３によって、カ
ーソル２５をキャンバス３４に移動し、曲線の制御点位
置でマウスボタンのシングルクリックを行うとそれによ
って曲線データが入力される（ステップＳ０，Ｓ１，Ｓ
４）。曲線は図５のように４つの制御点（２つは曲線が
通る図示の黒丸点、もう２つは曲線の膨らみ具合及びそ
の方向を決定する白抜き丸点）で１セグメントを表現す
るものとする。従ってこの場合入力される制御点は３ｎ
＋１個の制御点でなければならない（ｎはセグメント
数）。
ーソル２５をキャンバス３４に移動し、曲線の制御点位
置でマウスボタンのシングルクリックを行うとそれによ
って曲線データが入力される（ステップＳ０，Ｓ１，Ｓ
４）。曲線は図５のように４つの制御点（２つは曲線が
通る図示の黒丸点、もう２つは曲線の膨らみ具合及びそ
の方向を決定する白抜き丸点）で１セグメントを表現す
るものとする。従ってこの場合入力される制御点は３ｎ
＋１個の制御点でなければならない（ｎはセグメント
数）。
【００２４】入力した曲線データはＲＡＭ１２に確保さ
れた可変長点列格納バッファに登録し（ステップＳ
５）、ステップＳ０に戻って次のイベント待ち状態にな
る。この後キャンバス２４上でシングルクリックを行う
動作の繰り返し回数によって曲線の長さは決定される。
れた可変長点列格納バッファに登録し（ステップＳ
５）、ステップＳ０に戻って次のイベント待ち状態にな
る。この後キャンバス２４上でシングルクリックを行う
動作の繰り返し回数によって曲線の長さは決定される。
【００２５】ここで可変長点列格納バッファへのデータ
登録の内部処理を図１０のフローチャートに従って説明
する。
登録の内部処理を図１０のフローチャートに従って説明
する。
【００２６】データを登録する手続は登録用関数によっ
て隠蔽されている。この関数に渡される引数は、可変長
点列格納バッファのポインタ（アドレス）と、登録する
点の座標値である。
て隠蔽されている。この関数に渡される引数は、可変長
点列格納バッファのポインタ（アドレス）と、登録する
点の座標値である。
【００２７】図１１は可変長点列格納バッファに対して
点情報を登録する手続の内部処理のフローチャートであ
る。
点情報を登録する手続の内部処理のフローチャートであ
る。
【００２８】ステップＳ９０で、可変長点列格納バッフ
ァのアドレスと登録する点座標を入力し、ステップＳ９
１でカレントの点の数を記憶している領域（ｎｐｏｉｎ
ｔｓ３２）の値を１つだけカウントアップし、ステップ
Ｓ９２でカウントアップした値が登録最大点数（ｍａｘ
＿ｎｐｏｉｎｔｓ３１）に格納された値以上か否かを判
断する。
ァのアドレスと登録する点座標を入力し、ステップＳ９
１でカレントの点の数を記憶している領域（ｎｐｏｉｎ
ｔｓ３２）の値を１つだけカウントアップし、ステップ
Ｓ９２でカウントアップした値が登録最大点数（ｍａｘ
＿ｎｐｏｉｎｔｓ３１）に格納された値以上か否かを判
断する。
【００２９】もし、ｎｐｏｉｎｔｓ３２の値がｍａｘ＿
ｎｐｏｉｎｔｓ３１の値以上であると判断した場合に
は、ステップＳ９３に進み、登録最大数３１に値２５６
を足して、ステップＳ９４でバッファをこの大きさにリ
サイズする。この時、リサイズする前に格納されていた
データは、リサイズ後のバッファにコピーされる。ステ
ップＳ９５では、バッファのリサイズがメモリ不足で失
敗したか否かを判断し、失敗した場合、メモリ不足エラ
ーを返す。そうでない場合はステップＳ９６に分岐す
る。
ｎｐｏｉｎｔｓ３１の値以上であると判断した場合に
は、ステップＳ９３に進み、登録最大数３１に値２５６
を足して、ステップＳ９４でバッファをこの大きさにリ
サイズする。この時、リサイズする前に格納されていた
データは、リサイズ後のバッファにコピーされる。ステ
ップＳ９５では、バッファのリサイズがメモリ不足で失
敗したか否かを判断し、失敗した場合、メモリ不足エラ
ーを返す。そうでない場合はステップＳ９６に分岐す
る。
【００３０】又、ｎｐｏｉｎｔｓ３２の値がｍａｘ＿ｎ
ｐｏｉｎｔｓ３１の値より小さいと判断した場合には、
ステップＳ９６に進み、その新しい点座標をバッファに
追加記録する。
ｐｏｉｎｔｓ３１の値より小さいと判断した場合には、
ステップＳ９６に進み、その新しい点座標をバッファに
追加記録する。
【００３１】再び図９の処理に戻って説明する。ポイン
タ操作装置１３によって、カーソル２５をキャンバス２
４に移動し、曲線の制御点位置でポインタ装置１３に設
けられたボタンを２回続けて押下する操作（ダブルクリ
ックという）を行うとステップＳ０の判断でステップＳ
６に移行する。
タ操作装置１３によって、カーソル２５をキャンバス２
４に移動し、曲線の制御点位置でポインタ装置１３に設
けられたボタンを２回続けて押下する操作（ダブルクリ
ックという）を行うとステップＳ０の判断でステップＳ
６に移行する。
【００３２】ステップＳ６では、ＣＰＵ１９は図４で示
した内部データ形式の領域をＲＡＭ１２に確保し、ここ
に可変長点列格納データバッファの内容を複写する。複
写されるデータは図４に示すごとく、図形種別番号４２
から線種４４、可変長点列格納データバッファに登録さ
れている点列の数４８および可変長データバッファに登
録されている点列の数に相当する分の点列の座標データ
で構成される。
した内部データ形式の領域をＲＡＭ１２に確保し、ここ
に可変長点列格納データバッファの内容を複写する。複
写されるデータは図４に示すごとく、図形種別番号４２
から線種４４、可変長点列格納データバッファに登録さ
れている点列の数４８および可変長データバッファに登
録されている点列の数に相当する分の点列の座標データ
で構成される。
【００３３】ステップＳ７では、予めＲＡＭ１２に確保
されている可変長点列格納バッファのバッファをリセッ
トし点列未登録状態にする。バッファのリセットは、カ
レントの点の数３２をゼロにすることで完了する。
されている可変長点列格納バッファのバッファをリセッ
トし点列未登録状態にする。バッファのリセットは、カ
レントの点の数３２をゼロにすることで完了する。
【００３４】ステップＳ８では、ＣＰＵ１９は直線近似
計算を行い、曲線を多角形に変換する。こうして、一本
の曲線の登録が完了する。
計算を行い、曲線を多角形に変換する。こうして、一本
の曲線の登録が完了する。
【００３５】図１０はステップＳ８における直線近似処
理のフローチャートである。
理のフローチャートである。
【００３６】ステップＳ１１では、曲線データ（制御点
の座標値）と直線近似許容誤差を入力する。この許容誤
差はポインタ操作装置１３やデータ入力装置１４から入
力しても、予め設定してある値をハードディスク１７か
ら読み込んでも良い。後者の場合には、操作者による変
更指示を行わない限り自動的に行われるので操作者は何
の操作も要しない。
の座標値）と直線近似許容誤差を入力する。この許容誤
差はポインタ操作装置１３やデータ入力装置１４から入
力しても、予め設定してある値をハードディスク１７か
ら読み込んでも良い。後者の場合には、操作者による変
更指示を行わない限り自動的に行われるので操作者は何
の操作も要しない。
【００３７】ステップＳ１２では、ＣＰＵ１９は内部デ
ータの曲線図形情報の各セグメントの制御点４点を抽出
する。４点の抽出は図５において、１−２−３−４，４
−５−６−７，７−８−９−１０の順番の組みで行う。
ータの曲線図形情報の各セグメントの制御点４点を抽出
する。４点の抽出は図５において、１−２−３−４，４
−５−６−７，７−８−９−１０の順番の組みで行う。
【００３８】ステップＳ１３では、ＣＰＵ１９は図８に
示す制御点４点のうち２，３の両点の直線１−４との距
離ｄ１，ｄ２を算出し、両方が近似許容誤差よりも小さ
いか否かを判断する。小さい場合は直線近似が十分であ
ると見なし、ステップＳ１６に分岐する。そうでない場
合にはステップＳ１４して、図６に示すように直線１−
２の中点５、直線２−３の中点６、直線３−４の中点７
を求め、さらに直線５−６の中点８、直線６−７の中点
９を求め、最後に直線８−９の中点１０を求める。これ
によって本曲線セグメントは２つに分割され、それぞれ
の制御点は１−５−８−１０，１０−９−７−４にな
る。ステップＳ１５では、ＣＰＵ１９はステップＳ１３
からステップＳ１７までの処理を行う再帰関数を呼び出
し、これに対してそれぞれのセグメントの制御点を渡
す。この再帰関数呼び出しによって、許容近似誤差に収
まる近似結果を得ることになる。
示す制御点４点のうち２，３の両点の直線１−４との距
離ｄ１，ｄ２を算出し、両方が近似許容誤差よりも小さ
いか否かを判断する。小さい場合は直線近似が十分であ
ると見なし、ステップＳ１６に分岐する。そうでない場
合にはステップＳ１４して、図６に示すように直線１−
２の中点５、直線２−３の中点６、直線３−４の中点７
を求め、さらに直線５−６の中点８、直線６−７の中点
９を求め、最後に直線８−９の中点１０を求める。これ
によって本曲線セグメントは２つに分割され、それぞれ
の制御点は１−５−８−１０，１０−９−７−４にな
る。ステップＳ１５では、ＣＰＵ１９はステップＳ１３
からステップＳ１７までの処理を行う再帰関数を呼び出
し、これに対してそれぞれのセグメントの制御点を渡
す。この再帰関数呼び出しによって、許容近似誤差に収
まる近似結果を得ることになる。
【００３９】ステップＳ１６では、図１１に示す手続に
よって、近似結果の点列を可変長点列格納バッファに登
録する。ステップＳ１７では、ＣＰＵ１９はステップＳ
１６の近似結果をバッファに登録する際に生じたメモリ
不足を監視し、メモリ不足が発生しない場合、ステップ
Ｓ１２に戻り次の曲線セグメントの直線近似処理を行
う。メモリ不足が発生した場合、エラー情報が再帰的に
継承され、最後にステップＳ１８に分岐する。ステップ
Ｓ１８では、直線近似許容誤差を大きくして、ステップ
Ｓ１９でバッファをクリアし、近似処理を最初からやり
直すためにステップＳ１１に戻る。この結果、もし、図
６の分割によっても許容誤差を越えると判断した場合に
は、図７に示すごとく分割し、近似処理を行う。尚、直
線近似許容誤差を大きく場合のその度合であるが、例え
ば、変更前の直線近似許容誤差の値に所定係数（１以上
の値）を乗算させる等が考えられる。また、この係数は
操作者が任意に変更できるようにしても良い。
よって、近似結果の点列を可変長点列格納バッファに登
録する。ステップＳ１７では、ＣＰＵ１９はステップＳ
１６の近似結果をバッファに登録する際に生じたメモリ
不足を監視し、メモリ不足が発生しない場合、ステップ
Ｓ１２に戻り次の曲線セグメントの直線近似処理を行
う。メモリ不足が発生した場合、エラー情報が再帰的に
継承され、最後にステップＳ１８に分岐する。ステップ
Ｓ１８では、直線近似許容誤差を大きくして、ステップ
Ｓ１９でバッファをクリアし、近似処理を最初からやり
直すためにステップＳ１１に戻る。この結果、もし、図
６の分割によっても許容誤差を越えると判断した場合に
は、図７に示すごとく分割し、近似処理を行う。尚、直
線近似許容誤差を大きく場合のその度合であるが、例え
ば、変更前の直線近似許容誤差の値に所定係数（１以上
の値）を乗算させる等が考えられる。また、この係数は
操作者が任意に変更できるようにしても良い。
【００４０】さて、全ての曲線セグメントに対して直線
近似を行ったら、図９に戻り、ステップＳ９でバッファ
の点列を多角形として塗ることで描画を行ない、ステッ
プＳ０に戻る。
近似を行ったら、図９に戻り、ステップＳ９でバッファ
の点列を多角形として塗ることで描画を行ない、ステッ
プＳ０に戻る。
【００４１】以上説明した様に、本発明の実施形態に従
えば、座標入力装置を備えた汎用装置に外部からプログ
ラムを供給することでも実現できる。
えば、座標入力装置を備えた汎用装置に外部からプログ
ラムを供給することでも実現できる。
【００４２】すなわち、本発明は装置あるいはシステム
にプログラムを格納した記憶媒体を装着し、そこから対
応するプログラムをメモリ上に読出して実行することも
できるわけであるから、かかるプログラムを記憶した、
フロッピーディスク、ＣＤ−ＲＯＭ、メモリカード、着
脱自在のハードディスク等の記憶媒体自身にも本願発明
を適用できることは勿論である。
にプログラムを格納した記憶媒体を装着し、そこから対
応するプログラムをメモリ上に読出して実行することも
できるわけであるから、かかるプログラムを記憶した、
フロッピーディスク、ＣＤ−ＲＯＭ、メモリカード、着
脱自在のハードディスク等の記憶媒体自身にも本願発明
を適用できることは勿論である。
【００４３】この場合、かかる記憶媒体には、図９〜図
１１に相当するプログラムモジュールが格納されること
になるが、少なくとも、図１２に示すモジュールを有す
ることになる。
１１に相当するプログラムモジュールが格納されること
になるが、少なくとも、図１２に示すモジュールを有す
ることになる。
【００４４】すなわち、曲線を定義するデータに基づい
て部分的な曲線セグメントを抽出する抽出モジュール１
２１、抽出された曲線セグメントにおいて、直線近似す
る直線近似モジュール１２２、直線近似する際に必要な
バッファ領域が確保できるか否かを判定する判定モジュ
ール１２３、そして、バッファ領域の確保ができないと
判定された場合、前記直線近似モジュールにおける処理
で使用される直線近似許容誤差を大きくする制御モジュ
ール１２４である。
て部分的な曲線セグメントを抽出する抽出モジュール１
２１、抽出された曲線セグメントにおいて、直線近似す
る直線近似モジュール１２２、直線近似する際に必要な
バッファ領域が確保できるか否かを判定する判定モジュ
ール１２３、そして、バッファ領域の確保ができないと
判定された場合、前記直線近似モジュールにおける処理
で使用される直線近似許容誤差を大きくする制御モジュ
ール１２４である。
【００４５】以上説明した様に本発明によれば、メモリ
容量が十分である限りは動的に曲線−直線近似によるデ
ータ個数を段階的に増やすので、固定長のデータ領域し
かとらなかった場合と比較してメモリを効率良く活用す
ることが可能になる。
容量が十分である限りは動的に曲線−直線近似によるデ
ータ個数を段階的に増やすので、固定長のデータ領域し
かとらなかった場合と比較してメモリを効率良く活用す
ることが可能になる。
【００４６】また、曲線を直線近似する際にメモリ不足
が発生した場合には、曲線−直線近似における許容誤差
を変動させることで、データ個数の増加を防ぎ、描画処
理を継続することが可能になる。
が発生した場合には、曲線−直線近似における許容誤差
を変動させることで、データ個数の増加を防ぎ、描画処
理を継続することが可能になる。
【００４７】また、本発明は、複数の機器から構成され
るシステムに適用しても、１つの機器からなる装置に適
用してもよい。また、本発明は先に説明したごとく、シ
ステム或は装置にプログラムを供給することによって実
施される場合にも適用できることは言うまでもない。こ
の場合、本発明にかかるプログラムを格納した記憶媒体
が、本発明を構成することになる。そして、該記憶媒体
からそのプログラムをシステム或は装置に読み出すこと
によって、そのシステム或は装置が、予め定められたし
方で動作する。
るシステムに適用しても、１つの機器からなる装置に適
用してもよい。また、本発明は先に説明したごとく、シ
ステム或は装置にプログラムを供給することによって実
施される場合にも適用できることは言うまでもない。こ
の場合、本発明にかかるプログラムを格納した記憶媒体
が、本発明を構成することになる。そして、該記憶媒体
からそのプログラムをシステム或は装置に読み出すこと
によって、そのシステム或は装置が、予め定められたし
方で動作する。
【００４８】
【発明の効果】以上説明した様に本発明によれば、メモ
リを効率良く使用し、曲線−直線近似処理及びその操作
を中断することないようにすることが可能になる。
リを効率良く使用し、曲線−直線近似処理及びその操作
を中断することないようにすることが可能になる。
【００４９】
【図１】図形作成装置として適用された図形表示装置の
構成を示すブロック図である。
構成を示すブロック図である。
【図２】表示装置１５に表示された描画ウィンドウ、メ
ニューパネルの表示レイアウトを示す図である。
ニューパネルの表示レイアウトを示す図である。
【図３】本実施形態で用いる可変長点列格納バッファの
データ形式を示す図である。
データ形式を示す図である。
【図４】本発明実施形態で用いる内部データ形式を示す
図である。
図である。
【図５】曲線データの入力手順を示す図である。
【図６】曲線の１セグメントを２セグメントに分割する
方法を示す図である。
方法を示す図である。
【図７】曲線の１セグメントを４セグメントに分割する
方法を示す図である。
方法を示す図である。
【図８】近似の度合を判定する分割する方法を示す図で
ある。
ある。
【図９】本実施形態で用いたアプリケーションソフトの
処理のフローチャートである。
処理のフローチャートである。
【図１０】本発明の中核となる処理のフローチャートで
ある。
ある。
【図１１】可変長点列格納バッファの扱いのフローチャ
ートである。
ートである。
【図１２】実施形態における記憶媒体の格納モジュール
を示す図である。
を示す図である。
１１ ＲＯＭ １２ ＲＡＭ １３ ポインタ操作装置 １４ データ入力装置 １５ 表示装置 １６ 印刷装置 １７ ＨＤＤ １８ ＦＤＤ １９ ＣＰＵ
Claims (9)
- 【請求項１】 所定の座標入力手段を使用し、曲線を定
義するデータを順次入力し、当該曲線を微小直線の集合
として抽出する情報処理装置であって、 曲線を定義するデータに基づいて部分的な曲線セグメン
トを抽出する抽出手段と、 抽出された曲線セグメントにおいて、直線近似する直線
近似手段と、 該直線近似する際に必要なバッファ領域が確保できるか
否かを判定する判定手段と、 該判定手段によってバッファ領域の確保ができないと判
定された場合、前記直線近似手段による直線近似許容誤
差を大きくする制御手段とを備えることを特徴とする情
報処理装置。 - 【請求項２】 前記判定手段は、バッファ領域を拡張す
る拡張手段を含み、当該拡張手段によってバッファ領域
の拡張が行えないと判断した場合、バッファ領域が確保
できないと判定することを特徴とする請求項第１項に記
載の情報処理装置。 - 【請求項３】 前記直線近似手段は、 注目曲線セグメントにつきセグメントの両端点を結ぶ直
線と曲線との誤差が所定以下の場合には当該セグメント
については両端点を結ぶ直線を近似結果として出力し、 前記誤差が所定以上の場合には、注目曲線セグメントを
更に２つの曲線セグメントに分割し、各々のセグメント
に対して再帰的に直線近似曲線を行うことを特徴とする
請求項第１項に記載の情報処理装置。 - 【請求項４】 所定の座標入力手段を使用し、曲線を定
義するデータを順次入力し、当該曲線を微小直線の集合
として抽出する情報処理方法であって、 曲線を定義するデータに基づいて部分的な曲線セグメン
トを抽出する抽出工程と、 抽出された曲線セグメントにおいて、直線近似する直線
近似工程と、 該直線近似する際に必要なバッファ領域が確保できるか
否かを判定する判定工程と、 該判定工程によってバッファ領域の確保ができないと判
定された場合、前記直線近似手段による直線近似許容誤
差を大きくする制御工程とを備えることを特徴とする情
報処理方法。 - 【請求項５】 前記判定工程は、バッファ領域を拡張す
る拡張工程を含み、当該拡張工程によってバッファ領域
の拡張が行えないと判断した場合、バッファ領域が確保
できないと判定することを特徴とする請求項第４項に記
載の情報処理方法。 - 【請求項６】 前記直線近似工程は、 注目曲線セグメントにつきセグメントの両端点を結ぶ直
線と曲線との誤差が所定以下の場合には当該セグメント
については両端点を結ぶ直線を近似結果として出力し、 前記誤差が所定以上の場合には、注目曲線セグメントを
更に２つの曲線セグメントに分割し、各々のセグメント
に対して再帰的に直線近似曲線を行うことを特徴とする
請求項第４項に記載の情報処理装置。 - 【請求項７】 情報処理装置がメモリに読み込み実行す
ることで、所定の座標入力手段を使用し、曲線を定義す
るデータを順次入力し、当該曲線を微小直線の集合とし
て抽出する処理を行なわせる記憶媒体であって、 曲線を定義するデータに基づいて部分的な曲線セグメン
トを抽出する抽出工程の手順コードと、 抽出された曲線セグメントにおいて、直線近似する直線
近似工程の手順コードと、 該直線近似する際に必要なバッファ領域が確保できるか
否かを判定する判定工程の手順コードと、 該判定工程によってバッファ領域の確保ができないと判
定された場合、前記直線近似手段による直線近似許容誤
差を大きくする制御工程の手順コードとを格納した記憶
媒体。 - 【請求項８】 前記判定工程の手順コードは、バッファ
領域を拡張する拡張工程の手順コードを含み、当該拡張
工程によってバッファ領域の拡張が行えないと判断した
場合、バッファ領域が確保できないと判定することを特
徴とする請求項第７項に記載の記憶媒体。 - 【請求項９】 前記直線近似工程の手順コードは、 注目曲線セグメントにつきセグメントの両端点を結ぶ直
線と曲線との誤差が所定以下の場合には当該セグメント
については両端点を結ぶ直線を近似結果として出力する
手順コードと、 前記誤差が所定以上の場合には、注目曲線セグメントを
更に２つの曲線セグメントに分割し、各々のセグメント
に対して再帰的に直線近似曲線を行う手順コードとを含
むことを特徴とする請求項第７項に記載の記憶媒体。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP7218873A JPH0962855A (ja) | 1995-08-28 | 1995-08-28 | 情報処理装置及び方法及び記憶媒体 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP7218873A JPH0962855A (ja) | 1995-08-28 | 1995-08-28 | 情報処理装置及び方法及び記憶媒体 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH0962855A true JPH0962855A (ja) | 1997-03-07 |
Family
ID=16726648
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP7218873A Withdrawn JPH0962855A (ja) | 1995-08-28 | 1995-08-28 | 情報処理装置及び方法及び記憶媒体 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0962855A (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2011170481A (ja) * | 2010-02-17 | 2011-09-01 | Fuji Xerox Co Ltd | 画像処理装置及び画像処理プログラム |
| JP2011186801A (ja) * | 2010-03-09 | 2011-09-22 | Fuji Xerox Co Ltd | 画像処理装置及び画像処理プログラム |
-
1995
- 1995-08-28 JP JP7218873A patent/JPH0962855A/ja not_active Withdrawn
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2011170481A (ja) * | 2010-02-17 | 2011-09-01 | Fuji Xerox Co Ltd | 画像処理装置及び画像処理プログラム |
| JP2011186801A (ja) * | 2010-03-09 | 2011-09-22 | Fuji Xerox Co Ltd | 画像処理装置及び画像処理プログラム |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH0696067A (ja) | 文書作成処理システム | |
| JP3599198B2 (ja) | 図形編集装置 | |
| JPH0962855A (ja) | 情報処理装置及び方法及び記憶媒体 | |
| JP2616353B2 (ja) | 入力指示装置 | |
| JPH0969166A (ja) | 情報処理装置及び方法及び記憶媒体 | |
| JP4365965B2 (ja) | 情報処理装置および情報処理方法および記憶媒体 | |
| JPH08115192A (ja) | データ編集処理方法及びそのシステム | |
| JP3198754B2 (ja) | Ｃａｄシステム用図形指示受取装置 | |
| JP2815269B2 (ja) | 寸法線編集機能を持つｃａｄシステム | |
| JP2747164B2 (ja) | ソフトウェア・シミュレータ | |
| JP3162130B2 (ja) | 図形デ−タ入力方式および図形デ−タ出力方式 | |
| JP3305858B2 (ja) | 自動図形作成装置および自動図形作成方法 | |
| JPH05298003A (ja) | データ処理装置 | |
| JP2001350801A (ja) | データ処理方法及び装置 | |
| JPH11272256A (ja) | 文字表示制御装置およびその制御方法 | |
| JPH05346961A (ja) | 描画命令変換装置及び描画命令変換方法 | |
| JPH07104876B2 (ja) | 設計支援方法及び設計支援装置 | |
| JPH05346948A (ja) | イメージデータ処理方式 | |
| JPH10149357A (ja) | アンドゥ処理装置及びアンドゥ処理方法 | |
| JPH0877381A (ja) | 画像形成装置 | |
| JPH11306370A (ja) | 画像処理装置 | |
| JPH11110539A (ja) | 図形編集装置及び図形編集方法並びに記憶媒体 | |
| JPH01134673A (ja) | ブロック図のデータ表示処理装置 | |
| JPH05101044A (ja) | 文書処理装置 | |
| JPH05143544A (ja) | コマンド列選択編集方式 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A300 | Withdrawal of application because of no request for examination |
Free format text: JAPANESE INTERMEDIATE CODE: A300 Effective date: 20021105 |