JPH07334697A

JPH07334697A - 図形編集装置

Info

Publication number: JPH07334697A
Application number: JP14384594A
Authority: JP
Inventors: Hiroaki Takagi; 宏明高城
Original assignee: Fuji Xerox Co Ltd
Current assignee: Fujifilm Business Innovation Corp
Priority date: 1994-06-02
Filing date: 1994-06-02
Publication date: 1995-12-22

Abstract

(57)【要約】【目的】複数個の連続した点からなる２次元の閉領域
の図形を簡単に修正することができる図形編集装置を提
供することを目的とする。【構成】複数個の点からなる２次元の閉領域の図形の
形状を修正する処理部は、図形の座標などの情報を入力
する図形情報入力手段１０１と、図形の編集処理に関す
る情報を入力する編集情報入力手段１０２と、各入力手
段から入力した情報や修正編集処理中の情報を記憶する
図形情報記憶手段１０３と、図形同士の近さに関する情
報を算出する最近傍情報算出手段１０４と、図形の修正
すべき区間を決定する修正区間決定手段１０５と、図形
の形状の情報を修正する図形修正手段１０６とから構成
される。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、連続した点列からなる
２次元の閉領域の図形の形状を編集する図形編集装置に
関する。

【０００２】

【従来の技術】コンピュータ利用による図形生成は大変
魅力のある技術であり、様々な分野で利用されている
が、形状を設定するモデリング作業は一般的に面倒でや
っかいなものとされている。３次元グラフィックスに比
べて操作が簡単な２次元グラフィックスでさえ、形状設
定の操作はやはり面倒である。

【０００３】例えば、２次元グラフィックスを用いて任
意の形状の線図形などを作図する作業の場合、デザイナ
のように絵心のある人ならともかくとして、一般ユーザ
が思い通りに描くことは決して簡単ではない。そして、
作図作業には必ずといっていいほど修正のための作業が
必要になる。これは点列からなる２次元の線図形の形状
を編集する作業の場合にもあてはまる。

【０００４】点列からなる２次元の線図形の形状を編集
する一般的な方法として、線図形上の頂点を１つずつ選
択して移動する方法がある。また、その他の方法とし
て、点列の中の２点を指定し、その２点間に新たな点列
を追加することで部分的に線図形を修正する方法が特開
昭６１−２８６９７７号に開示されている。これらの方
法では、頂点の移動や追加部分の作図の前に、修正対象
箇所を選択する操作が必要であるが、この操作は紙と鉛
筆で作図を行う作業感覚に比べると面倒である。そし
て、スムーズな作業ができないと思考の中断という問題
も誘発しかねず、必ずしも良い方法とも言えない。

【０００５】

【発明が解決しようとする課題】そこで本発明者は、点
列からなる２次元の線図形に対して、選択する操作を行
わずに、形状を修正したい部分に直接作図し直して形状
を修正する図形編集装置を先に発明した。そして、この
発明は特願平０４−３０６１３４号として出願してい
る。

【０００６】上記の先に出願した図形編集装置は、線図
形の途中の部分の形状を修正するものである。しかし、
図形の形状の修正の用途を考えると、線図形の修正以外
に、閉じた図形の形状の修正も考えられる。閉領域の図
形の形状の修正の方法には線図形の形状の修正で用いた
方法を流用することができるが、処理の仕方によって
は、修正したくない部分を修正してしまう場合がある。
その様子を図を用いて説明する。

【０００７】図２は既に入力してある複数個の頂点から
なる２次元の閉領域の図形の一例である。図２の中の丸
印Ｐｉは頂点であり、添字ｉは頂点番号を表す。この閉
領域図形の座標情報のデータ構造は、図３に示すように
頂点数ｎとｎ個の頂点のＸ、Ｙ座標で構成される。図２
の閉領域図形は、これから形状を修正しようとする対象
図形である。

【０００８】図４は閉領域図形の形状を修正するため
の、修正作業の様子を示す一例である。この例では、閉
領域図形の右側の部分を外側に膨らませるように修正す
ることを目的にしている。図４の破線は修正のために入
力した線図形であり、四角印Ｑｉはその線図形上の頂点
であり、添字ｉは頂点番号を表す。

【０００９】本出願人が先に出願した図形編集装置で
は、修正対象の線図形の頂点の中で修正用の線図形の両
端点に近い２か所の頂点（Ｐ₃とＰ₆）を求め、その２か
所の頂点の間の区間を修正対象区間として、修正用の線
図形で置き換えている。図形の形状が閉領域の場合に
は、求めた２か所の頂点に挟まれる区間は２か所ある。
この２か所の区間からコンピュータ側で自動的かつ機械
的に修正対象となる区間を選択して、修正処理を行う
と、操作者が修正しようと思わない部分が修正されてし
まうことがあり、結果的に修正のやり直しが発生してし
まう。

【００１０】図５は、閉領域図形を２通りの方法で形状
修正した例である。同図の点線は元の図形で、実線が修
正後の図形である。図５（ａ）は操作者が望む修正処理
後の図形であり、図５（ｂ）は操作者が意図しない修正
処理後の図形である。また、このような意図しない修正
を避けるために、まず操作者が元の図形に対する修正対
象区間を選択させ、その次に修正処理を行う方法もある
が、操作の手間が増え、好ましいとはいえない。上記し
たように、本発明者が発明した図形編集装置を単に利用
して、点列からなる２次元の閉領域の図形の形状を修正
すると、意図しない修正結果となる、または操作性が悪
くなるなどして、問題があった。

【００１１】本発明は、上述した事情に鑑みてなされた
もので、複数個の連続した点からなる２次元の閉領域図
形に対して、その閉領域図形内の途中の部分の形状を修
正する際、複数の修正図形を生成することが可能な図形
編集装置を提供することを課題とする。

【００１２】

【課題を解決するための手段】上記課題を解決するため
に本発明の図形編集装置では、複数個の頂点からなる閉
領域の図形及び複数個の点からなる修正用の線図形を入
力する入力手段と、前記入力手段により入力された閉領
域の図形の頂点と線図形の両端点との間の距離に関する
情報を算出する算出手段と、前記算出手段により算出さ
れた距離に関する情報から閉領域の図形上の修正すべき
複数の区間を求める修正区間決定手段と、前記修正区間
決定手段により求められた閉領域の図形上の修正すべき
区間に前記入力手段により入力された修正用の線図形を
挿入する図形修正手段とを有している。

【００１３】

【作用】上記構成によれば、入力手段は閉領域図形の座
標情報、その閉領域図形の形状を修正するための線図形
の座標情報を入力し、前記入力手段から入力した図形の
情報の他に例えば修正編集処理中の情報や修正編集処理
後の図形情報等を記憶し、算出手段は２つの図形間の距
離や頂点の情報を算出し、修正区間決定手段は閉領域図
形上の修正する区間を決定し、図形修正手段は閉領域図
形の修正する区間に修正用の線図形を置換し、その修正
後の閉領域図形を例えば表示手段に表示することができ
るので、操作者の容易な操作で閉領域図形に対しても修
正用の線図形を付加することができ新たな閉領域図形を
生成することができる。

【００１４】

【実施例】以下、本発明の一実施例を図を参照しながら
説明する。

【００１５】本発明の一実施例のブロック図を図１に示
す。点列からなる２次元の閉領域図形の形状を修正する
処理部は、図形の座標などの情報を入力する図形情報入
力手段１０１と、図形の編集処理に関する情報を入力す
る編集情報入力手段１０２と、前記各入力手段から入力
した情報や修正編集処理中の情報を記憶する図形情報記
憶手段１０３と、複数の図形間の距離に関する情報を算
出する最近傍情報算出手段１０４と、前記最近傍情報算
出手段１０４により算出された距離に関する情報に基づ
いて図形の修正すべき区間を決定する修正区間決定手段
１０５と、前記修正区間決定手段１０５により決定され
た修正すべき区間に基づいて図形の形状の情報を修正す
る図形修正手段１０６とから構成される。

【００１６】図１５は、本発明を実施するためのハード
ウェア構成の一例を示したものである。同図において、
２０１は計算機、２０２は中央演算処理装置、２０３は
図形情報処理装置、２０４は情報記憶メモリ、２０５は
画像メモリ、２０６は入力装置、２０７は表示用メモ
リ、２０８はディスプレイ等の表示装置、２０９はスキ
ャナ、２１０はプリンタ、２１１はバスである。中央演
算処理装置２０２は処理装置全体の制御や一般的な演算
を行うものである。図形情報処理装置２０３は図形の生
成／修正／表示のための処理を行う。情報記憶メモリ２
０４は図形座標情報や修正処理に必要な情報を記憶す
る。画像メモリ２０５は画像データを記憶するものであ
る。入力装置２０６は図形情報を入力したり計算機に命
令等を与えたりするものである。表示用メモリ２０７は
表示すべきデータを展開するものであり、表示装置２０
８は図形を含む画像を出力表示するものである。スキャ
ナ２０９は画像を入力するもので、プリンタ２１０は画
像を出力するものである。バス２１１は画像データや図
形データや制御情報を受渡しする役割を果たす。図１で
示した図形の修正を行う処理部のブロック図の中の図形
情報入力手段１０１と編集情報入力手段１０２とは入力
装置２０６に対応し、図形情報記憶手段１０３は情報記
憶メモリ２０４に含まれ、修正編集処理を実行する１０
４〜１０６の各手段は図形情報処理装置２０３に含まれ
る。

【００１７】閉領域図形の入力から、その図形に対して
修正までを行う全体的な処理のフローチャートを図６に
示す。ステップＳ１０１では、閉領域図形を入力する。
この閉領域図形の座標情報の入力は、マウスやディジタ
イザなどのポインティングデバイスである入力装置２０
６を移動させ、計算機２０１側で移動途中の位置をサン
プリング入力することで行う。入力途中の線図形は、表
示用メモリ２０７を介して表示装置２０８に表示され
る。多角形の入力作業のように、マウスをクリックさせ
て座標を連続的に入力する方法でも構わないが、本実施
例ではサンプリング入力による方法を用いることにす
る。例えば、本入力作業によって、図２のような閉領域
図形が入力される。

【００１８】この際の図形のデータ構造は、図３に示す
ものである。つまり、このデータ構造は、図形種別、頂
点数ｎ及びｎ個の各頂点のｘ座標とｙ座標とから構成さ
れているのである。本実施例の場合、図形種別は、閉領
域図形又は線図形であることを示すものであり、図３の
場合、図形種別は閉領域図形であり、頂点数ｎは８とな
る。そして、第１点目の頂点から第２点目の頂点へと線
でつながれていることを示している。以下、順に第ｎ点
目の頂点までつながれていることを示している。そし
て、図形種別が閉領域図形である場合は、第ｎ点目の頂
点から第１点目の頂点へと線でつながれている図形であ
ることを示している。図形種別が閉領域図形でなく線図
形である場合は、第１点目の頂点から順に第ｎ点目の頂
点へと線でつながれているのみで、第ｎ点目の頂点から
第１点目の頂点へとはつながっていない線図形であるこ
とを示している。又、この図形データは情報記憶メモリ
２０４に記憶される。

【００１９】ステップＳ１０２では、修正作業を実施す
るかしないかを判断し、実施するならステップＳ１０３
に進み、しないのなら全ての処理を終了する。これは、
操作者に対して、修正作業を実施するか否かを本図形編
集装置が問い合わせ、その問いに操作者が答えることに
よって行われる。ステップＳ１０３では、前記ステップ
Ｓ１０１で入力された閉領域図形を修正するための線図
形を入力する。この入力作業は前記ステップＳ１０１で
行う閉領域図形の入力のときと全く同じ操作で行い、ま
たこの線図形のデータ構造も図３に示すものである。こ
こで、図形種別は線図形である。これは、第ｎ点目の頂
点から第１点目の頂点へと線でつながれてはいないこと
を示している。ステップＳ１０４では、修正処理とそれ
に伴い表示装置２０８への再表示を行う。本処理の詳細
は図７を用いて詳述する。ステップＳ１０５では、修正
作業を終了するか否かを判断し、ＹＥＳの場合には全て
の処理を終了し、ＮＯの場合にはステップＳ１０３に戻
り、新たに修正図形が追加されることとなる。この判断
も前記ステップＳ１０２と同様であり、操作者に対し
て、修正作業を終了するか否かを本図形編集装置が問い
合わせ、その問いに操作者は、ステップＳ１０４で再表
示された結果を確認して答えることになる。

【００２０】図６のステップＳ１０４の修正処理と再表
示を行うフローチャートを図７に示す。ステップＳ２０
１では、修正の座標編集処理に用いる情報を求める。こ
のステップＳ２０１の処理については後ほど図８を用い
て説明する。ステップＳ２０２では、修正の座標編集処
理を実際に行うか否かの情報を持つ修正編集実行モード
情報の内容を判定する。この修正編集実行モード情報は
ステップＳ２０１の処理の中で求める。ステップＳ２０
３では、ステップＳ２０２の判定処理の結果、修正編集
を実行する場合にはステップＳ２０４に進み、実施しな
い場合にはステップＳ２０８に進む。ここでステップＳ
２０８に進んだ場合は、再表示処理により、修正用の線
図形を消去する。ステップＳ２０４では、閉領域図形の
２通りの修正区間のうち、距離の短い側の区間を修正す
る編集処理を行う。このステップＳ２０４の処理につい
ては後ほど図１３を用いて説明する。

【００２１】ステップＳ２０５では、ステップＳ２０４
で修正された短部分に対する修正結果である修正データ
に基づいて再表示処理を行い、表示状態を更新する。ス
テップＳ２０６では、再表示された結果、操作者が修正
しようとした区間が修正されている場合には処理を終了
し、そうでない場合にはステップＳ２０７に進み、再度
処理を行わせる。ステップＳ２０７では、閉領域図形の
２通りの修正区間のうち、距離の長い側の区間を修正す
る編集処理を行う。このステップＳ２０７の処理につい
ても後ほど図１４を用いて説明する。ステップＳ２０８
では、再表示処理を行い、表示状態を更新する。このよ
うに閉領域図形内の修正区間として長短２つの区間が求
められるが、この２つに対しての修正図形を順次それぞ
れ表示するようにしたので、操作者の意思に従った修正
が可能となる。特に、この表示の際、短い修正区間の候
補に対する修正を先に行うようにしたので、操作者の意
思に従った修正図形を迅速に得られるようになる。この
ようにしたのは、修正の場面では、主に短い区間に対す
るものが多いからである。

【００２２】図７のステップＳ２０１の修正座標編集処
理に用いる情報を求める処理のフローチャートを図８に
示す。ステップＳ３０１では、閉領域図形と修正用の線
図形との間で距離に関する情報を算出する。このステッ
プＳ３０１の処理については後ほど図９を用いて説明す
る。ステップＳ３０２では、ステップＳ３０１で求めた
最近傍情報をもとにして修正のための編集処理を実行す
るか否かを表す修正編集実行モード情報を求める。この
ステップＳ３０２の処理についても後ほど図１１を用い
て説明する。ステップＳ３０３では、ステップＳ３０２
で求めた修正編集実行モード情報の判定を行う。ステッ
プＳ３０４では、ステップＳ３０３の判定処理により、
修正を実行する場合にはステップＳ３０５に進み、実行
しない場合には処理を終了する。この場合は、図２のス
テップＳ２０２で用いる修正編集実行モードは修正編集
を行わないモードとなる。ステップＳ３０５では閉領域
図形上の修正すべき区間を決める。この場合は、図２の
ステップＳ２０２で用いる修正編集実行モードは修正編
集を行うモードとなる。このステップＳ３０５の処理に
ついても後ほど図１２を用いて説明する。この処理後、
図７のステップＳ２０２へ戻る。

【００２３】図８のステップＳ３０１の最近傍情報を求
める処理のフローチャートを図９に示す。図１０は最近
傍点および修正対象区間の様子を示した図である。図１
０（ａ）は閉領域図形上の距離の短い区間の方を選択す
る例であり、図１０（ｂ）は距離の長い区間の方を選択
する例である。図１０の点線の部分が選択対象となる区
間である。

【００２４】ステップＳ４０１では、修正用の線図形の
始点側の座標情報を読み出す。ここでは始点や終点と表
現するが、一端点と反対側の一端点ということで構わな
い。ステップＳ４０２では、閉領域図形上の頂点の中で
修正用の線図形の始点と１番近くにある頂点を求め、そ
の頂点を始点側最近傍点とし、そのときの距離を始点側
最近傍距離とする。ここで距離は、ユークリッド距離、
４近傍距離、８近傍距離、８角形距離を用いることがで
きる。この距離の求め方は例えば文献（田村、「コンピ
ュータ画像処理入門」、総研出版、７３〜７４ページ）
に記載されているような公知の技術によって実現され
る。図１０において閉領域図形上の三角印の点が最近傍
点である。

【００２５】ステップＳ４０３では、修正用の線図形の
終点側の座標情報を読み出す。処理内容としては、ステ
ップＳ４０３と同じである。ステップＳ４０４では、閉
領域図形上の頂点の中で修正用の線図形の終点と１番近
くにある頂点を求め、その頂点を終点側最近傍点とし、
そのときの距離を終点側最近傍距離とする。処理内容と
しては、ステップＳ４０２と同じである。この処理後、
図８のステップＳ３０２へ戻る。

【００２６】図８のステップＳ３０２の修正編集実行モ
ード情報を求める処理のフローチャートを図１１に示
す。ステップＳ５０１では、修正編集を許可する最近傍
点の数を数える計数カウンタに０を設定する。ステップ
Ｓ５０２では、修正用の線図形の始点側の最近傍距離情
報を編集許可距離情報と比較する。本実施例では、修正
用の線図形の端点と閉領域図形上の頂点とが近くにある
場合、すなわち距離がある閾値以下の場合に、編集処理
を行うものとし、この閾値情報のことを編集許可距離情
報と呼ぶことにする。この情報は図形入力作業に入る以
前に設定しておく。

【００２７】ステップＳ５０３では、ステップＳ５０２
の比較により、編集許可距離情報未満の場合には、ステ
ップＳ５０４に進み、そうでない場合にはステップＳ５
０５に進む。ステップＳ５０４では、計数カウンタに１
を加算する。ステップＳ５０５では、修正用の線図形の
終点側の最近傍距離情報を編集許可距離情報と比較す
る。ステップＳ５０６では、ステップＳ５０５の比較に
より、編集許可距離情報未満の場合には、ステップＳ５
０７に進み、そうでない場合にはステップＳ５０８に進
む。ステップＳ５０７では、計数カウンタに１を加算す
る。ステップＳ５０８では、計数カウンタの値を判定す
る。ステップＳ５０９では、ステップＳ５０８の判定の
結果、値が２の場合にはステップＳ５１０に進み、それ
以外の場合にはステップＳ５１１に進む。ステップＳ５
１０では、修正編集実行モード情報に修正編集処理を実
行することを示す実施モード情報を設定する。ステップ
Ｓ５１１では、修正編集実行モード情報に修正編集処理
を実行しないことを示す未実施モード情報を設定する。
この処理後、図８のステップＳ３０３へ戻る。

【００２８】図８のステップＳ３０５の閉領域線図形上
の修正区間を求める処理のフローチャートを図１２に示
す。ステップＳ６０１では、閉領域線図形上の始点側最
近傍点から一方の経路を経由した終点側最近傍点までの
各頂点間の距離の合計を求める。図１０の例の場合は、
Ｐ₃，Ｐ₂，Ｐ₁，Ｐ₈，Ｐ₇，Ｐ₆の経路における距離であ
る。ステップＳ６０２では、閉領域線図形上のステップ
Ｓ６０１の経路と異なるもう一方の経路を経由した終点
側最近傍点までの各頂点間の距離の合計を求める。同様
に、図１０の例の場合は、Ｐ₃，Ｐ₄，Ｐ₅，Ｐ₆の経路に
おける距離である。

【００２９】ステップＳ６０３では、ステップＳ６０１
で求めた距離とステップＳ６０２で求めた距離の大小関
係を調べ、距離の長い区間と短い区間との区別をしてお
く。つまり、図１０の例の場合は、ステップＳ６０１で
求めた第１の区間であるＰ₃，Ｐ₂，Ｐ₁，Ｐ₈，Ｐ₇，Ｐ₆
の区間の距離とステップＳ６０２で求めた第２の区間で
あるＰ₃，Ｐ₄，Ｐ₅，Ｐ₆の区間の距離とを比較し、距離
の長い区間は第１の区間であり、距離の短い区間は第２
の区間であることを判別する。ここで、距離の求め方
は、ステップＳ４０２で前述したように、種々の距離を
用いることができる。また、距離として頂点の数を用い
てもよい。つまり、第１の区間は６であり、第２の区間
は４となり、長い方は第１の区間であることが判別でき
る。このようにすると、頂点の計数のみであり、距離の
計算を行う必要がなくなるので、迅速な処理となる。

【００３０】図７のステップＳ２０４の閉領域図形上の
距離の短い部分に対する修正編集処理のフローチャート
を図１３に示す。ステップＳ７０１では、閉領域図形の
距離の長い方の修正区間の頂点数と、修正用の線図形の
両端点を除いたときの頂点数とを加算する。つまり、図
１０の場合は、閉領域図形の距離の長い方の修正区間の
頂点数６と、修正用の線図形の両端点を除いたときの頂
点数４（＝６−２）とを加算した値１０である。

【００３１】ステップＳ７０２では、閉領域図形の距離
の短い方の修正区間の頂点座標情報のところに、両端点
を除いた修正用の線図形の座標情報を挿入することによ
り、新たな閉領域図形の頂点座標情報を生成する。つま
り、図１０の場合は、Ｐ₄，Ｐ₅の頂点座標であるＸ座標
／Ｙ座標のデータをそれぞれ削除し、その削除した位置
に、Ｑ₂，Ｑ₃，Ｑ₄，Ｑ₅の頂点座標であるＸ座標／Ｙ座
標のデータを挿入することになる。この場合、削除する
データ量より挿入されるデータ量の方が大きいので、新
たに閉領域図形のデータを情報記憶メモリ２０４内に取
得し直すことによって、データを作成し直すこととな
る。これによって、経路Ｐ₃，Ｐ₄，Ｐ₅，Ｐ₆で示される
閉図形の部分を経路Ｐ₃，Ｑ₂，Ｑ₃，Ｑ₄，Ｑ₅，Ｐ₆で示
される線図形に置換することになる。そして、図７のス
テップＳ２０５によって、表示用メモリ２０７を介して
表示装置２０８に図５（ａ）で示される図形が表示され
ることになる。

【００３２】図７のステップＳ２０７の閉領域図形上の
距離の長い部分に対する修正編集処理のフローチャート
を図１４に示す。ステップＳ８０１では、閉領域図形の
距離の短い方の修正区間の頂点数と、修正用の線図形の
両端点を除いたときの頂点数とを加算する。つまり、図
１０の場合は、閉領域図形の距離の短い方の修正区間の
頂点数４と、修正用の線図形の両端点を除いたときの頂
点数４（＝６−２）とを加算した値８である。

【００３３】ステップＳ８０２では、閉領域図形の距離
の長い方の修正区間の頂点座標情報のところに、両端点
を除いた修正用の線図形の座標情報を挿入することによ
り、新たな閉領域図形の頂点座標情報を生成する。つま
り、図１０の場合は、Ｐ₂，Ｐ₁，Ｐ₈，Ｐ₇の頂点座標で
あるＸ座標／Ｙ座標のデータをそれぞれ削除し、その削
除した位置に、Ｑ₂，Ｑ₃，Ｑ₄，Ｑ₅の頂点座標であるＸ
座標／Ｙ座標のデータを挿入することになる。この場
合、削除するデータ量より挿入されるデータ量は同じで
あるので、新たに閉領域図形のデータを情報記憶メモリ
２０４内に取得し直す必要はない。そして、この場合、
Ｐ₂の位置にＱ₂，Ｐ₁の位置にＱ₃，Ｐ₈の位置にＱ₄，Ｐ
₇の位置にＱ₅を挿入しなければならない。ただし、新た
に閉領域図形のデータを情報記憶メモリ２０４内に取得
し直し、作成し直すことを行ってもよい。このようにす
ることによって元の閉領域図形のデータはそのまま保存
されるので、修正後の状態から修正前の状態である元の
閉領域図形を表示させることも可能となる。経路Ｐ₃，
Ｐ₂，Ｐ₁，Ｐ₈，Ｐ₇，Ｐ₆で示される閉領域の部分を経
路Ｐ₃，Ｑ₂，Ｑ₃，Ｑ₄，Ｑ₅，Ｐ₆で示される線図形に置
換することになる。そして、図７のステップＳ２０８に
よって、表示用メモリ２０７を介して表示装置２０８に
図５（ｂ）で示される図形が表示されることになる。

【００３４】

【発明の効果】以上のように本発明によれば、複数個の
点からなる２次元の閉領域図形の途中の部分の形状を修
正する際に、修正用として入力した線図形を用い、対象
図形の一定区間を複数抽出して修正できる。これにより
閉領域の図形の形状の編集が簡単に行えるという効果を
奏する。

【図面の簡単な説明】

【図１】閉領域図形の形状を修正する処理部のブロック
図である。

【図２】閉領域図形の一例を示す図である。

【図３】閉領域図形の座標情報のデータ構造を説明する
図である。

【図４】修正作業の様子を示す一例である。

【図５】閉領域図形を形状修正した例である。

【図６】閉領域図形の入力から修正までを行う全体的な
処理のフローチャートである。

【図７】修正処理と再表示を行うフローチャートであ
る。

【図８】修正編集処理用の情報を求めるフローチャート
である。

【図９】最近傍情報を算出する処理のフローチャートで
ある。

【図１０】最近傍点および修正対象区間の様子を示した
図である。

【図１１】修正編集実行モード情報を求める処理のフロ
ーチャートである。

【図１２】修正区間を求める処理のフローチャートであ
る。

【図１３】短い修正区間の修正編集処理のフローチャー
トである。

【図１４】長い修正区間の修正編集処理のフローチャー
トである。

【図１５】本発明を実施するためのハードウェア構成の
一例を示したものである。

【符号の説明】

１０１図形情報入力手段、１０２編集情報入力手
段、１０３図形情報記憶手段、１０４最近傍情報算
出手段、１０５修正区間決定手段、１０６図形修正
手段、２０１計算機、２０２中央演算処理装置、２
０３図形情報処理装置、２０４情報記憶メモリ、２
０５画像メモリ、２０６入力装置、２０７表示用
メモリ、２０８ディスプレイ、２０９スキャナ、２
１０プリンタ、２１１バス。

Claims

【特許請求の範囲】

【請求項１】複数個の頂点からなる閉領域の図形及び
複数個の点からなる修正用の線図形を入力する入力手段
と、前記入力手段により入力された閉領域の図形の頂点
と線図形の両端点との間の距離に関する情報を算出する
算出手段と、前記算出手段により算出された距離に関す
る情報から閉領域の図形上の修正すべき複数の区間を求
める修正区間決定手段と、前記修正区間決定手段により
求められた閉領域の図形上の修正すべき区間に前記入力
手段により入力された修正用の線図形を挿入する図形修
正手段とを具備することを特徴とする図形編集装置。
【請求項２】前記図形修正手段は前記修正区間決定手
段により求められた閉領域の図形上の修正すべき複数の
それぞれの区間に対して前記入力手段により入力された
修正用の線図形を挿入し複数の図形を生成することを特
徴とする特許請求の範囲第１項記載の図形編集装置。