JPH0778192A - 画像処理方法及び装置 - Google Patents

Abstract

(57)【要約】 【目的】閉領域と与点との関係を正しく判定する。 【構成】判定の対象となる閉領域と点とを読み込んだな
ら、まずその点が閉領域の輪郭線を成す図形要素上にあ
るか判定する。輪郭線上にある場合には、それを結果と
して終了する。そうでない場合には、点を端点とする半
直線を設定し、その半直線と閉領域を成す図形要素との
交点を求める。その交点が図形要素の端点でないか、ま
たは図形よそと半直線との接点でないかを判定し、いず
れかであれば正しい判定はできないものとして、再び半
直線を設定することからやり直す。交点が妥当であるな
ら、交点の数を数え、その数に基づいて与点が閉領域の
内部か外部かを判定する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、例えばＣＡＤ／ＣＡＭ
システム等の画像処理の方法及びその装置に関する。

【０００２】

【従来の技術】従来行なわれている画像処理において
は、閉領域と点との位置関係を判定する方法として、点
を通る半直線を想定し、その半直線と閉領域を構成する
図形要素との全交点を求め、交点の個数が奇数なら内
部、偶数なら外部と判定する方法が知られている。

【０００３】また、閉領域内部の点を生成する方法とし
て、閉領域を構成する図形要素の中点等から、閉領域の
内側に、閉領域からはみ出さない程度に微小量オフセッ
トされた点を求める方法があった。また、閉領域などの
図形要素にその属性等の何らかの情報をリンクさせる場
合、オペレータが対話方式でリンクする情報とそのリン
ク先の図形要素を入力していた。

【０００４】

【発明が解決しようとする課題】及び

【作用】しかしながら、上記従来の方法で閉領域と点と
の位置関係を判定する場合、点を通る半直線が閉領域を
構成する図形要素に接してしまうケースや、図形要素の
端点が交点となるケースでは、誤った判定をしてしまう
という欠点があった。また、閉領域内部の点を生成する
場合には、オフセット量を経験的に設定していたため
に、必ずしも生成された点が閉領域内部の点であるとい
う保証がなく、また、内部であったとしてもオフセット
量が微小なために閉領域の境界付近に点が生成され、そ
の点を表示した場合判別しづらいという問題があった。

【０００５】また、図形要素とそれにリンクする情報と
の入力は、対話方式でオペレータが行なっていたため、
生産性が低かった。本発明は上記従来例に鑑みて成され
たもので、閉領域と点との位置関係を正しく判定するこ
とのできる画像処理方法及び装置を提供することを第１
の目的とする。

【０００６】また、閉領域内部の点を正しく生成するこ
とのできる画像処理方法及び装置を提供することを第２
の目的とする。また、図形要素とそれにリンクさせる情
報との対応付けを自動的に行なうことのできる画像処理
方法及び装置を提供することを第３の目的とする。

【０００７】

【課題を解決するための手段】上記第１の目的を達成す
るために、本発明の画像処理方法は次のような構成から
なる。与点が閉領域を形成する図形要素上にあるかを判
定する工程と、与点を端点とする半直線を設定する工程
と、前記半直線と前記図形要素との交点を計算する計算
工程と、該計算工程により計算された交点の妥当性を判
定する判定工程と、該判定工程による判定結果と前記計
算工程による交点とに基づいて、与点の閉領域に対する
内外判定を行なう工程とを備える。

【０００８】また、上記第２の目的を達成するために本
発明の画像処理方法は次のような構成からなる。閉領域
を形成する図形要素と交差する直線を生成する生成工程
と、前記生成工程により生成された直線と前記図形要素
との交点を算出する算出工程と、該算出工程による交点
に基づいて、前記閉領域内部の線分を決定する決定工程
と、また、上記第３の目的を達成するために本発明の画
像処理方法は次のような構成からなる。

【０００９】位置情報を含む属性情報と閉領域とを対応
づける画像処理方法であって、前記属性情報に含まれる
位置情報の示す点の位置が、前記閉領域に含まれるか判
定する判定工程と、前記判定工程による判定結果に基づ
いて、前記閉領域と前記属性情報とを対応づける工程と
を備える。

【００１０】さらに、位置情報を含む属性情報と閉領域
とを対応づける画像処理方法であって、前記属性情報に
含まれる位置情報の示す点の位置が、前記閉領域に含ま
れるか判定する判定工程と、前記判定工程による判定結
果に基づいて、前記閉領域と前記属性情報とを対応づけ
る工程と、前記判定工程による判定結果に基づいて、前
記閉領域と対応づけられない属性情報を記憶する記憶工
程とを備える。

【００１１】さらに、位置情報を含む属性情報と図形要
素とを対応づける画像処理方法であって、前記属性情報
に含まれる位置情報の示す点の位置が、前記図形要素上
にあるか判定する判定工程と、前記判定工程による判定
結果に基づいて、前図形要素と前記属性情報とを対応づ
ける工程とを備える。

【００１２】また、上記第１の目的を達成するために、
本発明の画像処理装置は次のような構成からなる。与点
が閉領域を形成する図形要素上にあるかを判定する手段
と、与点を端点とする半直線を設定する手段と、前記半
直線と前記図形要素との交点を計算する計算手段と、該
計算手段により計算された交点の妥当性を判定する判定
手段と、該判定手段による判定結果と前記計算手段によ
る交点とに基づいて、与点の閉領域に対する内外判定を
行なう手段とを備える。

【００１３】また、上記第２の目的を達成するために、
本発明の画像処理装置は次のような構成からなる。閉領
域を形成する図形要素と交差する直線を生成する生成手
段と、前記生成手段により生成された直線と前記図形要
素との交点を算出する算出手段と、該算出手段による交
点に基づいて、前記閉領域内部の線分を決定する決定手
段と、該決定手段による線分を基に、前記閉領域内部の
点を求める手段とを備える。

【００１４】また、上記第３の目的を達成するために、
本発明の画像処理装置は次のような構成からなる。位置
情報を含む属性情報と閉領域とを対応づける画像処理装
置であって、前記属性情報に含まれる位置情報の示す点
の位置が、前記閉領域に含まれるか判定する判定手段
と、前記判定手段による判定結果に基づいて、前記閉領
域と前記属性情報とを対応づける手段とを備える。

【００１５】さらに、位置情報を含む属性情報と閉領域
とを対応づける画像処理装置であって、前記属性情報に
含まれる位置情報の示す点の位置が、前記閉領域に含ま
れるか判定する判定手段と、前記判定手段による判定結
果に基づいて、前記閉領域と前記属性情報とを対応づけ
る手段と、前記判定手段による判定結果に基づいて、前
記閉領域と対応づけられない属性情報を記憶する記憶手
段とを備える。

【００１６】さらに、位置情報を含む属性情報と図形要
素とを対応づける画像処理装置であって、前記属性情報
に含まれる位置情報の示す点の位置が、前記図形要素上
にあるか判定する判定手段と、前記判定手段による判定
結果に基づいて、前図形要素と前記属性情報とを対応づ
ける手段とを備える。

【００１７】

【第１実施例】以下、本発明の第１の実施例である画像
処理装置を図を用いて説明する。図１は本実施例の装置
により閉領域と点との位置関係を判定する処理の動作を
説明するフローチャートで、オンライン判定ステップ
（Ｓ１０１）、方向設定ステップ（Ｓ１０２）、図形要
素取り出しステップ（Ｓ１０３）、交点計算ステップ
（Ｓ１０４）、交点判定ステップ（Ｓ１０５）、終点判
定ステップ（Ｓ１０６）、内外判定ステップ（Ｓ１０
７）から構成される。

【００１８】図２は上記フローチャートに示す動作を実
行するハードウェアの概念図であり、計算，判定等を行
なう中央処理装置１と、データやプログラムが記憶され
る磁気ディスクやメモリ等の記憶装置２と、データやプ
ログラム等を読み込む磁気テープ装置やネットワーク装
置等の情報読み込み装置３とから構成される。次に、動
作について説明する。

【００１９】ここで、図１のフローチャートの全ステッ
プでの計算，判定等の処理は、図２に示す中央処理装置
１で行なうものとする。まず、ステップＳ１０１では、
図２に示す記憶装置２あるいは情報読み込み装置３か
ら、閉領域を構成する図形要素データと、判定対象の点
（与点と呼ぶ）の座標を読み込み、与点が閉領域を構成
する図形要素のいずれかの線上にあるか（オンラインと
なっているか）をチェックし、オンラインとなっている
場合は、判定結果をオンラインであるとし、全体の処理
を終了する。図３はオンラインとなる例を示したもので
（ａ）は与点Ｐが図形要素Ｅにオンラインとなっている
例、（ｂ）は与点Ｐが図形要素Ｅ１，Ｅ２に共にオンラ
インとなっている例である。本ステップを最初に行なう
理由は以下による。

【００２０】（１）図３（ｂ）のように、図形要素の端
点と与点が一致する場合、ステップＳ１０２で与点を端
点とする半直線をどのような方向を設定しても、ステッ
プＳ１０５の判定では、半直線と図形要素との交点が図
形要素の端点に一致するため、その交点が妥当でないと
判定され、ステップＳ１０２〜ステップＳ１０５の間で
無限ループとなってしまうのを防ぐ。

【００２１】（２）ステップＳ１０７にてオンラインの
考慮が不要になり、その分ステップＳ１０７の処理を簡
素化できる。ステップＳ１０２では、与点からの半直線
の方向を設定する。この与点からの半直線を単に半直線
と呼ぶ。本ステップは、ステップＳ１０５で妥当でない
とされた場合には繰り返し実行され、ステップＳ１０５
で妥当であるとされるまで繰り返される。ステップＳ１
０５で妥当でないと判定されるのは半直線の方向が原因
であるため、本ステップでは実行されるたびに異なる方
向を設定することが必要になる。その方法としては、基
準線と半直線とで挟まれる、半直線の方向を示す角度と
して、初期の角度θと増分値Δθを定めておいて、ｎ回
目の本ステップの実行では、方向を示す角度をθ＋Δθ
×（ｎ−１）とする方法や、乱数を利用して毎回ランダ
ムに角度を求め、それを方向を示す角度として半直線を
設定する方法などがある。

【００２２】ステップＳ１０３では、ステップＳ１０１
で読み込まれた閉領域を構成する図形要素のうち、未処
理のもの一つを取出す。ステップＳ１０４では、ステッ
プＳ１０２で設定された半直線と、ステップＳ１０３で
取出された図形要素との交点を計算し、その交点を記憶
装置２に記憶し、その図形要素を処理済みとする。

【００２３】ステップＳ１０５では、ステップＳ１０４
で求められた交点の妥当性を判定する。妥当でないと判
定するのは、以下の条件がいずれかを満たすときであ
る。 （１）交点が図形要素の端点に一致する。 （２）交点が図形要素と半直線との接点となる（図形要
素と半直線が接する）。

【００２４】これらいずれかを満たす場合、ステップＳ
１０７で誤った判定結果を生じてしまうことになるが、
本ステップで交点の妥当性を検査することにより、それ
を防止することができる。図４（ａ），（ｂ）は各々上
記条件（１），（２）に相当する例である。本ステップ
で妥当でないと判定された場合は、全ての図形要素を未
処理とし、ステップＳ１０２へ戻り、半直線方向を求め
直す。

【００２５】ステップＳ１０６では、閉領域を構成する
全ての図形要素が処理されたかを判定し、未処理のもの
があればステップＳ１０３へ戻り、全て処理されている
場合はステップＳ１０７へ進む。ステップＳ１０７で
は、ステップＳ１０４で記憶されている交点の個数をカ
ウントし、それが奇数なら与点は閉領域内部、偶数（０
も含む）なら外部と判定する。図５（ａ）は、本ステッ
プにより、与点Ｐからの半直線と閉領域との交点は１つ
（奇数）のため閉領域内部と判定される例であり、図５
（ｂ）は、交点が２つ（偶数）のため閉領域外部と判定
される例を示す。また、図５（ｃ）は従来の方式では交
点は１つ（奇数）のため、与点Ｐは閉領域内部であると
誤った判定をしてしまう例を示している。しかし、本実
施例では、ステップＳ１０５にて、この交点は半直線と
図形要素Ｅとの接点であるゆえ妥当でないと判定される
ことにより、本ステップにはこのような状況のデータは
渡らないため、誤った判定をすることはない。また、閉
領域を成す図形要素の端点に交点Ｐがある場合にそれが
排除されるのは、その点が他の図形要素の端点である可
能性があり、その場合には本来半直線と１点で交差して
いるものが、２点で交差していると判定してしまいかね
ない為である。図５（ｄ）の例では、交点が３つ（偶
数）と判定されてしまい与点Ｐは閉領域の内部と判定さ
れてしまっていた。本実施例ではこのような状態を排除
しているため誤判定されることはない。

【００２６】上記の手順で与点が閉鎖領域内にあるか領
域外にあるか境界線上にあるかを判定することで、与点
と閉鎖領域との位置関係を正しく判定することができ
る。

【００２７】

【第２実施例】以下、本発明の第２の実施例である画像
処理装置により閉領域内部の点を生成する処理を図を用
いて説明する。図６は、本実施例の装置の動作を説明す
るフローチャートで、直線生成ステップ（Ｓ２０１）、
交点計算ステップ（Ｓ２０２）、区間選択ステップ（Ｓ
２０３）、内点生成ステップ（Ｓ２０４）、交点判定ス
テップ（Ｓ２０５）から構成される。

【００２８】図２は、上記フローチャートに示す動作を
実行するハードウェアの概念図であり、計算，判定等を
行なう中央処理装置１と、磁気ディスクやメモリ等の記
憶装置２と、データやプログラム等を読み込む磁気テー
プ装置やネットワーク装置等の情報読み込み装置３とか
ら構成される。次に、動作について説明する。

【００２９】ここで、図６の全ステップでの計算，判定
等の処理は、図２に示す中央処理装置１で行なうものと
する。ステップＳ２０１では、図２に示す記憶装置２あ
るいは情報読み込み装置３から、閉領域を構成する図形
要素データを読み込み、閉領域に少なくとも２か所交差
する直線を、以下の手順で求める。

【００３０】（１）閉領域７１に外接する矩形７２を求
める（図７）。 （２）矩形の２本の縦の線分上（端点を除く）に、各々
任意の点Ｐ１，Ｐ２を求める（図８）。 （３）点Ｐ１，Ｐ２をとおる直線７３を求める（図
９）。 ここで、（２）にて端点を除くとあるのは、図１０に示
すように、端点を通過する場合は、１か所だけで閉領域
に交差し得るからである。なお、矩形の縦の２線分では
なく、横の２線分を用いても、同様の手順で直線を求め
ることができる。

【００３１】ステップＳ２０２では、ステップＳ２０１
で求めた直線７３と、閉領域７１を構成する線分や円弧
などの図形要素との交点を全て求める。ステップＳ２０
５では、ステップＳ２０２で得られた交点の妥当性を判
定する。判定方法は第１図ステップＳ１０５と同様であ
り、その結果妥当でないと判定された場合は、ステップ
Ｓ２０１へ戻り、点Ｐ１，Ｐ２を求め直すことにより直
線の再設定を行う。ステップＳ２０３では、ステップＳ
２０２で求められた交点群を、ステップＳ２０１で求め
た点Ｐ１に近い順に並べる。図１１はその様子を示した
もので、点Ｐ１に近い順からＱ１，Ｑ２，Ｑ３，Ｑ４と
している。

【００３２】これらの交点において、奇数番目の交点と
偶数番目の交点で定義される直線上の区間が閉領域の内
部であることは、よく知られている原理である。本ステ
ップではそれを利用し、隣接する２交点により挟まれる
区間のうちから、奇数番目の交点と偶数番目の交点との
なす区間を１つ選択する。ここでは、最終的に生成する
閉領域の内部の点を、閉領域内のできるだけ広い場所に
作成するため、複数ある区間の中から、最も距離の長い
区間を選択するものとする。図１２は、図１１に示す交
点群より、閉領域内部の区間Ｑ１−Ｑ２，Ｑ３−Ｑ４が
得られ、距離の長い区間Ｑ１−Ｑ２が選択されたことを
示している。

【００３３】ステップＳ２０４では、ステップＳ２０３
で選択された区間内に、点を生成し、図２に示す記憶装
置２あるいは情報読み込み装置３へ出力する。ここで
は、生成する点は区間の中点とする。図１３に生成され
た点の様子を示す。上記の手順で生成された点は、正し
く閉領域の内部にあるうえ、閉領域の境界から十分離れ
た位置に生成できる。

【００３４】

【第３実施例】以下、本発明の第３の実施例である画像
処理装置により閉領域とその属性情報とを対応づける処
理を図を用いて説明する。図１４は、本実施例の装置の
動作を説明するフローチャートで、属性情報取り出しス
テップ（Ｓ１４１）、閉領域取り出しステップ（Ｓ１４
２）、内外判定ステップ（Ｓ１４３）、属性情報設定ス
テップ（Ｓ１４４）、次の閉領域の有無を判定するステ
ップ（Ｓ１４５）、次の属性情報の有無を判定するステ
ップ（Ｓ１４６）から構成される。

【００３５】図２は、上記フローチャート図に示す動作
を実行するハードウェアの概念図であり、計算，判定等
を行なう中央処理装置１と、磁気ディスクやメモリ等の
記憶装置２と、データやプログラム等を読み込む磁気テ
ープ装置やネットワーク装置等の情報読み込み装置３と
から構成される。次に、動作について説明する。

【００３６】ここで、図１４の全ステップでの計算，判
定等の処理は、図２に示す中央処理装置１で行なうもの
とする。ステップＳ１４１では、記憶装置２、または情
報読み込み装置３から、未処理の属性情報を１つ取り出
す。属性情報は、位置情報と属性データから成る。位置
情報は座標値で表現され、属性データの内容は任意とす
る。図１５に属性情報の概念図を示す。

【００３７】ステップＳ１４２では、記憶装置２または
情報読み込み装置３上の閉領域群から１つの閉領域を取
り出す。ここで、閉領域群の説明を図１６を用いて行
う。閉領域群とは、複数の閉領域から構成される。閉領
域とは、１つの外周閉図形と０〜ｎ個の内周閉図形で囲
まれたエリアをいう。その例を示したのが図１６（ａ）
であり、外周閉図形Ｌ１と内周閉図形Ｌ２，Ｌ３で構成
された閉領域を表している。図１６（ｂ）は、閉領域群
の例を示したもので、Ａ，Ｂ，Ｃの３つの閉領域から構
成されている。

【００３８】ステップＳ１４３では、ステップＳ１４１
で取り出された属性情報のもつ位置情報より、その位置
情報で表される点の、ステップＳ１４２で取り出された
閉領域に対する内外判定を行い、点が閉領域の内部と判
定された場合にはステップＳ１４４へ、内部でないと判
定された場合にはステップＳ１４５へ進む。内外判定の
方式には、図１７に示すように、判定する点から半直線
を作成し、その半直線と閉領域を構成する全ての図形要
素との交点を求め、交点の個数が奇数個なら内部、偶数
なら外部とする方法などが知られているが、第１の実施
例として説明した方法で行なえば良い。。

【００３９】ステップＳ１４４では、属性情報と、ステ
ップＳ１４３で属性情報のもつ位置情報を内部に含むと
判定された閉領域の対応付けを行い、記憶装置２あるい
は情報読み込み装置３へ出力する。図１８にその対応付
けされた様子を概念図で示す。ここでは、閉領域１つに
対しては複数個の属性情報が付くものとしてある。本ス
テップ終了後は、ステップＳ１４６へ進む。

【００４０】ステップＳ１４５では、未処理の閉領域が
存在するか判定し、存在する場合はステップＳ１４２へ
戻る。存在しない場合は、処理中の属性情報を含む閉領
域はないものとして、ステップＳ１４６へ進む。ステッ
プＳ１４６では、未処理の属性情報が存在するか判定
し、存在する場合はステップＳ１４１へ戻り、存在しな
い場合はすべての処理が終了したものとする。

【００４１】上記手順により、属性情報に位置情報をも
たせ、その位置情報で与えられる点と閉領域との位置関
係を判定することにより、属性情報と閉領域とを対応づ
けることができる。このため、オペレータが対話方式で
入力しなくとも、属性を付する位置さえ与えておけば自
動的に対応付けを行なえる。

【００４２】

【第４実施例】以下、本発明の実施例である画像処理装
置により閉領域とその属性情報とを対応づける処理を図
を用いて説明する。図１９は、本実施例の動作を説明す
るフローチャートで、属性情報取り出しステップ（Ｓ１
９１）、閉領域取り出しステップ（Ｓ１９２）、内外判
定ステップ（Ｓ１９３）、属性情報設定ステップ（Ｓ１
９４）、次の閉領域の有無を判定するステップ（Ｓ１９
５）、次の属性情報の有無を判定するステップ（Ｓ１９
６）、設定できなかった属性情報を記憶するステップ
（Ｓ１９７）から構成される。

【００４３】図２は、上記フローチャート図に示す動作
を実行するハードウェアの概念図であり、計算，判定等
を行なう中央処理装置１と、磁気ディスクやメモリ等の
記憶装置２と、データやプログラム等を読み込む磁気テ
ープ装置やネットワーク装置等の情報読み込み装置３と
から構成される。次に、動作について説明する。

【００４４】ここで、図１９の全ステップでの計算，判
定等の処理は、図２に示す中央処理装置１で行なうもの
とする。ステップＳ１９１では、記憶装置２、または情
報読み込み装置３から、未処理の属性情報を１つ取り出
す。属性情報は、位置情報と属性データから成る。位置
情報は座標値で表現され、属性データの内容は任意とす
る。図１５に属性情報の概念図を示す。

【００４５】ステップＳ１９２では、記憶装置２または
情報読み込み装置３上の閉領域群から１つの閉領域を取
り出す。ここで、閉領域群とは、複数の閉領域から構成
されるもので、第３実施例で説明したとおりである。。
ステップＳ１９３では、ステップＳ１９１で取り出され
た属性情報のもつ位置情報より、その座標値で表される
点の、ステップＳ１９２で取り出された閉領域に対する
内外判定を行い、点が閉領域の内部と判定された場合に
はステップＳ１９４へ、閉領域を構成する線分や円弧な
どの図形要素にオンラインと判定された場合にはステッ
プＳ１９７へ、外部と判定された場合にはステップＳ１
９５へ進む。内外判定の方法は、第３実施例で説明した
とおりである。なお、図２０（ａ）には、点がオンライ
ンとなる例を示した。オンラインとなる場合は、その点
を含む閉領域は特定できなくなるため、その属性情報は
設定できなかったものとみなす。

【００４６】ステップＳ１９４では、属性情報と、ステ
ップＳ１９３で属性情報のもつ位置情報を内部に含むと
判定された閉領域の対応づけを行い、記憶装置２あるい
は情報読み込み装置３へ出力する。その対応づけされた
様子の概念図が図１８である。ここでは、閉領域１つに
対しては複数個の属性情報が付くものとしてある。本ス
テップ終了後は、ステップＳ１９６へ進む。

【００４７】ステップＳ１９５では、未処理の閉領域が
存在するか判定し、存在する場合はステップＳ１９２へ
戻る。存在しない場合は、処理中の属性情報を含む閉領
域はないものとして、ステップＳ１９７へ進む。図２０
（ｂ）に属性情報を含む閉領域が存在しない場合の例を
示す。ステップＳ１９６では、未処理の属性情報が存在
するか判定し、存在する場合はステップＳ１９１へ戻
り、存在しない場合はすべての処理が終了したものとす
る。

【００４８】ステップＳ１９７では、設定できなかった
属性情報を、記憶装置２あるいは情報読み込み装置３へ
出力する。図２１にその例を示す。ここでは、オンライ
ンのため設定できなかったのか、あるいは、その属性情
報を内包する閉領域が存在しなかったため設定できなか
ったのかを識別できるフラグを用いているが、これはス
テップＳ１９３から本ステップへ進んだのか、あるいは
ステップＳ１９５から本ステップへ進んだのかを区別す
る情報を記憶装置２等を利用して記憶しておくことによ
り可能となる。

【００４９】上記の手順により、属性情報が持つ位置情
報と、その属性情報を内包する閉領域を判定することに
より、属性情報と閉領域とを自動的に対応づけることが
できる。また、対応づけられない情報を別途記憶してお
くことで、後で修正することも容易となる。

【００５０】

【第５実施例】以下、本発明の実施例である画像処理装
置により図形要素とそれに対応する属性情報とを対応づ
ける処理を図を用いて説明する。図２２は本実施例の装
置の動作を説明するフローチャートで、属性情報取り出
しステップ（Ｓ２２１）、図形要素取り出しステップ
（Ｓ２２２）、オンライン判定ステップ（Ｓ２２３）、
属性情報設定ステップ（Ｓ２２４）、次の図形要素の有
無を判定するステップ（Ｓ２２５）、次の属性情報の有
無を判定するステップ（Ｓ２２６）から構成される。

【００５１】図２は、上記フローチャート図に示す動作
を実行するハードウェアの概念図であり、計算，判定等
を行なう中央処理装置１と、磁気ディスクやメモリ等の
記憶装置２と、データやプログラム等を読み込む磁気テ
ープ装置やネットワーク装置等の情報読み込み装置３と
から構成される。次に、動作について説明する。

【００５２】ここで、図２２の全ステップでの計算，判
定等の処理は、図２に示す中央処理装置１で行なうもの
とする。ステップＳ２２１では、記憶装置２、または情
報読み込み装置３から、未処理の属性情報を１つ取り出
す。属性情報は、位置情報と属性データから成る。位置
情報は座標値で表現され、属性データの内容は任意とす
る。図３に属性情報の概念図を示す。

【００５３】ステップＳ２２２では、記憶装置２または
情報読み込み装置３上の線分や円弧などの集まりである
図形要素群から１つの図形要素を取り出す。ステップＳ
２２３では、ステップＳ２２１で取り出された属性情報
のもつ位置情報より、その座標値で表される点の、ステ
ップＳ２２２で取り出された図形要素に対するオンライ
ン判定を行い、点が図形要素にオンラインと判定された
場合にはステップＳ２２４へ、オンラインでないと判定
された場合にはステップＳ２２５へ進む。オンラインの
判定の方式には、図２３に示すように、判定する点と図
形要素との距離ｄを求め、距離があらかじめ設定されて
いる許容値ε以内ならオンラインとみなす方法がある。

【００５４】ステップＳ２２４では、属性情報と、ステ
ップＳ２２３で属性情報のもつ位置情報をオンラインと
する判定された図形要素の対応付けを行い、記憶装置２
あるいは情報読み込み装置３へ出力する。図２４にその
対応付けされた様子を概念図で示す。ここでは、図形要
素１つに対しては複数個の属性情報が付くものとしてあ
る。本ステップ終了後は、ステップＳ２２６へ進む。

【００５５】ステップＳ２２５では、未処理の図形要素
が存在するか判定し、存在する場合はステップＳ２２２
へ戻る。存在しない場合は、処理中の属性情報をオンラ
インとする図形要素はないものとして、ステップＳ２２
６へ進む。ステップＳ２２６では、未処理の属性情報が
存在するか判定し、存在する場合はステップＳ２２１へ
戻り、存在しない場合はすべての処理が終了したものと
する。

【００５６】上記の手順により、オペレータが対話方式
で入力しなくとも、図形要素とその属性情報とを自動的
に対応づけることができる。尚、本発明は、複数の機器
から構成されるシステムに適用しても、１つの機器から
成る装置に適用しても良い。また、本発明はシステム或
は装置にプログラムを供給することによって達成される
場合にも適用できることは言うまでもない。

【００５７】

【発明の効果】以上説明したように、本発明の画像処理
方法及び装置は、閉領域と点との位置関係を正しく判定
することができ、また、閉領域内部の点を正しく生成す
ることができ、また、図形要素とそれにリンクさせる情
報との対応付けを自動的に行なうことができるという効
果がある。

【図面の簡単な説明】

【図１】第１実施例の動作を示すフローチャートであ
る。

【図２】実施例の画像処理装置のハードウェアの概念図
である。

【図３】与点が閉領域にオンラインと判定される例を示
した図である。

【図４】ステップＳ４で求められた交点が妥当でないと
判定される例を示した図である。

【図５】与点が閉領域の内部、外部と判定される例、及
び従来方式では誤った判定を行なう例を示した図であ
る。

【図６】第２実施例の動作を示すフローチャートであ
る。

【図７】閉領域に内接する矩形の例を示した図である。

【図８】矩形の縦の２つの線分の各々の線分上に２点を
求めた例を示した図である。

【図９】点Ｐ１，Ｐ２をとおる直線を求めた様子を示し
た図である。

【図１０】点Ｐ１，Ｐ２をとおる直線を求めたときに不
都合が生じる例を示す図である。

【図１１】直線と閉領域を成す図形要素との交点を並べ
た様子を示す図である。

【図１２】閉領域の内部の点を生成するために選ばれた
区間を示す図である。

【図１３】生成された閉領域内部の点を示す図である。

【図１４】第３実施例の動作を示すフローチャートであ
る。

【図１５】属性情報の概念図である。

【図１６】閉領域群及び閉領域の例を示す図である。

【図１７】閉領域と点の内外判定の例を示す図である。

【図１８】属性情報と閉領域との対応付けの概念を示す
図である。

【図１９】第４実施例の動作を示すフローチャートであ
る。

【図２０】設定できない属性情報の例を示す図である。

【図２１】設定できなかった属性情報を出力した例を示
す図である。

【図２２】第５実施例の動作を示すフローチャートであ
る。

【図２３】オンラインの判定の仕方を示す例の図であ
る。

【図２４】属性情報と図形要素の対応付けの概念を示し
た図である。

【符号の説明】

１ 中央処理装置、 ２ 記憶装置、 ３ 情報読み込み装置である。

Claims (10)

【特許請求の範囲】
1. 【請求項１】与点が閉領域を形成する図形要素上にある
   かを判定する工程と、 与点を端点とする半直線を設定する工程と、 前記半直線と前記図形要素との交点を計算する計算工程
   と、 該計算工程により計算された交点の妥当性を判定する判
   定工程と、 該判定工程による判定結果と前記計算工程による交点と
   に基づいて、与点の閉領域に対する内外判定を行なう工
   程と、を備えることを特徴とする画像処理方法。
2. 【請求項２】閉領域を形成する図形要素と交差する直線
   を生成する生成工程と、 前記生成工程により生成された直線と前記図形要素との
   交点を算出する算出工程と、 該算出工程による交点に基づいて、前記閉領域内部の線
   分を決定する決定工程と、 該決定工程による線分を基に、前記閉領域内部の点を求
   める工程と、を備えることを特徴とする画像処理方法。
3. 【請求項３】位置情報を含む属性情報と閉領域とを対応
   づける画像処理方法であって、 前記属性情報に含まれる位置情報の示す点の位置が、前
   記閉領域に含まれるか判定する判定工程と、 前記判定工程による判定結果に基づいて、前記閉領域と
   前記属性情報とを対応づける工程と、を備えることを特
   徴とする画像処理方法。
4. 【請求項４】位置情報を含む属性情報と閉領域とを対応
   づける画像処理方法であって、 前記属性情報に含まれる位置情報の示す点の位置が、前
   記閉領域に含まれるか判定する判定工程と、 前記判定工程による判定結果に基づいて、前記閉領域と
   前記属性情報とを対応づける工程と、 前記判定工程による判定結果に基づいて、前記閉領域と
   対応づけられない属性情報を記憶する記憶工程と、を備
   えることを特徴とする画像処理方法。
5. 【請求項５】位置情報を含む属性情報と図形要素とを対
   応づける画像処理方法であって、 前記属性情報に含まれる位置情報の示す点の位置が、前
   記図形要素上にあるか判定する判定工程と、 前記判定工程による判定結果に基づいて、前図形要素と
   前記属性情報とを対応づける工程と、を備えることを特
   徴とする画像処理方法。
6. 【請求項６】与点が閉領域を形成する図形要素上にある
   かを判定する手段と、 与点を端点とする半直線を設定する手段と、 前記半直線と前記図形要素との交点を計算する計算手段
   と、 該計算手段により計算された交点の妥当性を判定する判
   定手段と、 該判定手段による判定結果と前記計算手段による交点と
   に基づいて、与点の閉領域に対する内外判定を行なう手
   段と、を備えることを特徴とする画像処理装置。
7. 【請求項７】閉領域を形成する図形要素と交差する直線
   を生成する生成手段と、 前記生成手段により生成された直線と前記図形要素との
   交点を算出する算出手段と、 該算出手段による交点に基づいて、前記閉領域内部の線
   分を決定する決定手段と、 該決定手段による線分を基に、前記閉領域内部の点を求
   める手段と、を備えることを特徴とする画像処理装置。
8. 【請求項８】位置情報を含む属性情報と閉領域とを対応
   づける画像処理装置であって、 前記属性情報に含まれる位置情報の示す点の位置が、前
   記閉領域に含まれるか判定する判定手段と、 前記判定手段による判定結果に基づいて、前記閉領域と
   前記属性情報とを対応づける手段と、を備えることを特
   徴とする画像処理装置。
9. 【請求項９】位置情報を含む属性情報と閉領域とを対応
   づける画像処理装置であって、 前記属性情報に含まれる位置情報の示す点の位置が、前
   記閉領域に含まれるか判定する判定手段と、 前記判定手段による判定結果に基づいて、前記閉領域と
   前記属性情報とを対応づける手段と、 前記判定手段による判定結果に基づいて、前記閉領域と
   対応づけられない属性情報を記憶する記憶手段と、を備
   えることを特徴とする画像処理装置。
10. 【請求項１０】位置情報を含む属性情報と図形要素とを
    対応づける画像処理装置であって、 前記属性情報に含まれる位置情報の示す点の位置が、前
    記図形要素上にあるか判定する判定手段と、 前記判定手段による判定結果に基づいて、前図形要素と
    前記属性情報とを対応づける手段と、を備えることを特
    徴とする画像処理装置。