(57)【要約】【課題】  任意の電力系統管理図面等を自動生成するにあたって、電力系統管理図面等の閉空間内への任意図形の挿入を自動化することを目的とする。【解決手段】  電力系統管理図面等の閉空間内に、方位記号、スタンプや、旗上げ等の任意図形を挿入するにあたって、  任意図形の用途に応じて、任意図形の挿入位置候補を抽出するとともにレイアウト上妥当な優先順位をつけ、前記優先順位に従って挿入位置候補の任意図形の座標を生成し、この任意図形についてそれぞれ、電力系統管理図面等の閉空間内に存在するか否かの評価、および電力系統管理図面等の図形情報を内包しないか否かの評価について順次行い、任意図形の挿入位置の検出を行う。【選択図】        なし【特許請求の範囲】
【請求項１】
電力系統管理図の閉空間内に、方位記号、スタンプや、旗上げ等の任意図形を挿入するにあたって、任意図形の用途に応じて、任意図形の挿入位置候補を抽出するとともにレイアウト上妥当な優先順位をつけ、前記優先順位に従って挿入位置候補に任意図形を挿入して任意図形の座標を生成し、この任意図形についてそれぞれ、任意図形を挿入すべき閉空間内に存在するか否かの評価と、電力系統管理図の図形情報を内包しないか否かの評価をして、任意図形の挿入位置を検出する電力系統管理図における任意図形挿入方法であって、
任意図形の挿入位置候補を抽出するにあたって、
任意図形の用途に応じて設定した検索中心点Ｋを中心として設定される検索図形の周方向および半径方向それぞれの間隔を粗くとって検索してサンプリングした点を挿入位置候補として抽出し、優先順位に従って挿入位置候補に任意図形を挿入して任意図形の座標を生成し、任意図形の評価による挿入位置の検出を行い、
任意図形の挿入位置が検出されなかった場合は、サンプリング点をずらすようにして検索図形の周方向および半径方向それぞれの間隔を粗くとって再度検索することによって、先のサンプリング点と異なる点を挿入位置候補として抽出し、
粗い検索による挿入位置候補の抽出と、抽出した挿入位置候補に挿入した任意図形の評価を繰り返し、任意図形の挿入位置の検出を行うことを特徴とする電力系統管理図における任意図形挿入方法。
【請求項２】
予め設定したサンプリング密度（密度限界）まで挿入位置候補の抽出を繰り返しても、任意図形の評価によって挿入位置が検出されなかった場合、
各挿入位置候補に任意図形を挿入して任意図形の評価を行ったときに、閉空間の内側に任意図形が存在し、かつ図形情報を内包する面積の総和（内包総面積）が最小である挿入位置候補を挿入妥当位置として選択し、この挿入妥当位置に任意図形を挿入することを特徴とする請求項１に記載の電力系統管理図における任意図形挿入方法。
【請求項３】
予め設定したサンプリング密度（密度限界）まで挿入位置候補の抽出を繰り返しても、任意図形の評価によって挿入位置が検出されなかった場合、
各挿入位置候補に任意図形を挿入して任意図形の評価を行ったときに、引出線を備えた任意図形が閉空間の内側に存在し、かつ前記任意図形の引出線が図形情報を横切る（図形情報に重なる）距離の総和（総延長距離）が最小である挿入位置候補を挿入妥当位置として選択し、この挿入妥当位置に任意図形を挿入することを特徴とする請求項１に記載の電力系統管理図における任意図形挿入方法。
【請求項４】
電力系統管理図面等の閉空間内に、方位記号、スタンプや、旗上げ等の任意図形を挿入するにあたって、
任意図形の用途に応じて設定した検索中心点Ｋの周辺領域から任意図形の挿入位置候補を抽出した後、
前記各挿入位置候補に任意図形を挿入して任意図形の座標を生成し、この任意図形についてそれぞれ、任意図形を挿入すべき閉空間内に存在するか否かの評価を行い、閉空間の内側に存在しない任意図形について挿入位置候補から除外し、
さらに電力系統管理図面等の図形情報と任意図形との重畳面積に基づく評価と、検索中心点Ｋから挿入位置候補までの距離に基づく評価とにより、各挿入位置候補に優先順位を付け、
優先順位の高い挿入位置候補を選択して任意図形を挿入することを特徴とする電力系統管理図等における任意図形挿入方法。
【発明の詳細な説明】
【技術分野】
【０００１】
この発明は、電力系統管理図のデータ管理における任意図形の挿入方法にする。
【背景技術】
【０００２】
電力系統管理図では、図面枠、図面情報欄、その他情報欄、送配電線等、シンボルや文字情報などによって構成されており、これらの情報がデータベース化されている。
ところで上記データベースを用いて任意の電力系統管理図を描画する場合、方位記号、スタンプや、引出線を伴う矩形情報（電力系統管理図においては、一般にこれらの矩形情報を「旗上げ」と呼称している）等の任意図形（以下、任意図形という）の挿入が随時要求される。
【０００３】
従来技術では、モニタ画面に表示した電力系統管理図に方位記号、スタンプや、旗上げ等の任意図形を挿入し、任意の電力系統管理図を描画する場合、オペレータがモニタ画面に表示された電力系統管理図を目視しながら、随時レイアウト上適当な挿入位置をポインティングデバイスで指示し、任意図形を挿入していた（例えば、特許文献１を参照）。これはコンピュータを用いた描画システム（例えばＣＡＤ）で一般に行われている技術である。
【特許文献１】特開平５−６７１８７号公報（第２頁段落０００６、図１、図２）
【発明の開示】
【発明が解決しようとする課題】
【０００４】
従来技術による電力系統管理図の作図においては、オペレータが画面を確認（目視）しながら手動で加工を行っており、オペレータによる熟練操作を必要としていた。
そこで電力系統管理図の作図（例えば、任意図形の挿入）を自動化することによって、作業の迅速化、省力化を図ることが求められている。
【０００５】
データベース（電力系統管理図の情報）を使用して任意の電力系統管理図を自動生成する場合、電力系統管理図の決められた閉空間内に、方位記号、スタンプや旗上げ等の任意図形を挿入するための挿入位置検出方法が必要とされる。
つまり、(1)任意図形の挿入位置がレイアウト上妥当な位置であること、(2)閉空間を構成する図面枠、図面情報欄、その他の情報欄（以下、閉空間という）の内側に任意図形が存在すること、(3)電力系統管理図を構成する送配電線、シンボルや文字情報などの図形（以下、図形情報という）を任意図形に内包しないこと、の条件を満たした挿入位置を自動的に検出することが要求される。
【課題を解決するための手段】
【０００６】
本発明は、任意の電力系統管理図の自動作成において、電力系統管理図の閉空間内に、方位記号、スタンプや、旗上げ等の任意図形を挿入するにあたって、任意図形の用途に応じて設定した検索中心点Ｋの周辺領域から任意図形の挿入位置候補を抽出した後、前記各挿入位置候補に任意図形を挿入して任意図形の座標を生成し、この任意図形についてそれぞれ、任意図形を挿入すべき閉空間内に存在するか否かの評価を行い、閉空間の内側に存在しない任意図形について挿入位置候補から除外し、さらに電力系統管理図の図形情報と任意図形との重畳面積に基づく評価によって任意図形の挿入位置を検出（選択）し、任意図形を挿入するものである。
【発明の効果】
【０００７】
本発明によれば、従来手動で行われていた、方位記号、スタンプや旗上げなどの任意図形の挿入作業が自動化することができ、これによりオペレータの熟練操作がなくても、遺漏なく確実に電力系統管理図面等に任意図形を挿入することができ、作業の迅速化、省力化を図ることができる。
また電力系統管理図面等に任意図形（方位記号、スタンプの独立情報や、旗上げ等の付加情報）を後から自動的に挿入することができることによって、データベース化され一元管理された電力系統管理情報から、リアルタイムにかつ動的に（描画範囲の変更や図面の傾きの変更など）任意の電力系統管理図面等を用意することが可能となる。
さらに、検索中心点Ｋの周辺から挿入位置候補を抽出するにあたって、「粗い検索による挿入位置候補の抽出」と「任意図形の評価による挿入位置（適合点）の検出」を繰り返して、徐々にサンプリング密度を高くすることによって、検索中心よりも遠方にある挿入位置候補に挿入した任意図形の評価を早く行うことができるとともに、空間充填曲線によるサンプリング間隔と同等に密な検索を行って挿入位置候補を抽出することができ、高精度かつ迅速な挿入位置の検出を行うことができる。
【発明を実施するための最良の形態】
【０００８】
以下に、この発明の好適な実施例について図面を参照して説明する。
【０００９】
この発明は、任意の電力系統管理図の自動作成において、電力系統管理図の閉空間内に、方位記号、スタンプや、旗上げ等の任意図形を挿入するにあたって、任意図形をレイアウト上妥当な位置に挿入するための挿入位置候補の抽出を行うとともに、さらに抽出された挿入位置候補に挿入された任意図形について、電力系統管理図の閉空間内に存在するか否かの評価、および電力系統管理図の図形情報を任意図形の挿入位置に内包しないか否かの評価を行うことによって、任意図形をレイアウト上妥当な位置に挿入し、かつ電力系統管理図からはみ出すことなく任意図形を挿入し、さらに任意図形の挿入によって電力系統管理図の図形情報が損失されるなどの不具合が生じることがないようにしたものである。
【００１０】
電力系統管理図に方位記号、スタンプや旗上げ等の任意図形を挿入する場合、任意図形がレイアウト上妥当な位置に挿入されることが要求される。
任意図形のレイアウト上妥当な挿入位置については、挿入される任意図形（方位記号、スタンプや旗上げ等）の用途や、主観によって異なり、一意に決定できるものではない。そこで任意図形のそれぞれの用途に応じて挿入位置候補を抽出するとともに、抽出された挿入位置候補について、任意図形のそれぞれの用途に応じて、レイアウト上妥当な優先順位を決定しておく。
【００１１】
例えば、挿入する任意図形が方位記号、スタンプの情報であって、電力系統管理図を構成する図形情報と独立した存在の場合、図面の外縁周辺がレイアウト上妥当な任意図形の挿入位置候補であり、このとき、図面の外縁周辺部から抽出した挿入位置候補の優先順位を高く、図面の中心に向かって優先順位を低くなるように設定しておく。
また、例えば挿入する任意図形が旗上げ等の情報であって、電力系統管理図を構成する図形情報に従属（付加）される情報の場合、対象となる図形情報を中心とした同心円上がレイアウト上妥当な任意図形の挿入位置候補であり、このとき、前記同心円の半径の一定値において優先順位を高く設定し、半径が大きくなる方向に向かって順位が低くなるように設定しておく。
【００１２】
一方、レイアウト上妥当な任意図形の挿入位置候補であっても、挿入された任意図形が、電力系統管理図の閉空間の内側に存在することが条件であり、かつ任意図形に電力系統管理図の図形情報を内包しないことが条件である。
【００１３】
そこでこの発明による任意図形の挿入方法では、任意図形の用途に応じて任意図形の挿入位置の挿入位置候補を優先順位付きで予め決定（抽出）しておき、この優先順位に従って、各挿入位置候補に挿入された任意図形について、(1)電力系統管理図の閉空間の内側に存在するか否かの評価、および(2)任意図形に電力系統管理図の図形情報を内包しないか否かの評価を行い、任意図形の挿入位置の検出を行う。
【００１４】
なおレイアウト上妥当な挿入位置候補の抽出については、漸増する半径による同心円又は渦巻き曲線による空間充填曲線に基づく検索によって、検索中心点Ｋから徐々に遠方に向かってサンプリングした点を挿入位置候補として抽出するとともに、前記検索中心Ｋ近方の挿入位置候補の優先順位を高くする抽出方法がある。
しかしながら上記の空間充填曲線による検索によって抽出した挿入位置候補から挿入位置を検出する場合、任意図形の用途に応じて設定した検索中心点Ｋ（例えば、図面の外縁周辺から挿入位置候補を抽出するときは図面の外縁から検索中心点Ｋを設定し、図形情報周辺から挿入位置候補を抽出するときは図形情報中心を検索中心点Ｋとして設定する）からサンプリング密度に従って徐々に遠方の挿入位置候補について任意図形の評価による挿入位置の検出を行うため、検索中心点Ｋよりも遠方にある挿入位置候補に挿入した任意図形の評価が遅く、検索中心点Ｋ近傍に任意図形の挿入位置がない場合は、処理時間がおそくなってしまう。またサンプリング密度を粗くすれば、遠方にある挿入位置候補に挿入した任意図形の評価を早く行うことができるが、挿入位置検出性能（精度）が低下する。
【実施例１】
【００１５】
そこでこの発明による第１実施例では、検索中心点Ｋに基づいて設定した検索図形から周方向と半径方向それぞれのサンプリング間隔を粗くとった粗い検出によって挿入位置候補を抽出するとともに、任意図形の挿入位置（適合点）が検出されるまで、「粗い検出による挿入位置候補の抽出」と「抽出した挿入位置候補に挿入した任意図形の評価」を繰り返す。
つまり粗い検索によって抽出した挿入位置候補から挿入位置（適合点）が検出されない場合は、粗い検索を繰り返して挿入位置候補のサンプリング間隔を徐々に縮めていく。これによって、任意図形の挿入位置（適合点）が検出されず、挿入位置候補の抽出が繰り返して行われた場合は、空間充填曲線によるサンプリング間隔と同等に密な検索が行われる一方で、検索中心よりも遠方にある挿入位置候補に挿入した任意図形の評価を早く行うことができる。
この実施例による挿入位置候補の抽出方法については後述する。
【００１６】
図１のフローチャートを参照して、この発明の実施例による電力系統管理図の閉空間への任意図形の挿入方法を説明する。
【００１７】
この実施例によれば、任意図形の用途に応じて、任意図形の挿入位置候補を抽出するとともにレイアウト上妥当な優先順位をつけ（ステップＳ１）、前記優先順位の高い挿入位置候補を選択して（ステップＳ２）、挿入位置候補の優先順位に従って任意図形の座標を生成し（ステップＳ３）、この任意図形について、閉空間内に存在するかの評価、および図形情報を内包しないかの評価を行うことで、挿入位置候補としての適否を判断し、任意図形の挿入位置を検出する。
【００１８】
つまり、任意図形が閉空間内に存在するかを評価して（ステップＳ４）、存在しないと判断された場合は、挿入位置として適さないと判断して挿入位置候補から除外し（ステップＳ５）、ステップ２にもどって再び挿入位置候補の評価を優先順位に従って繰り返す。
また任意図形が閉空間内に存在するかを評価して（ステップＳ４）、存在すると判断された場合は、さらに任意図形が図形情報を内包しないかを評価し（ステップＳ６）、内包すると判断された場合は、挿入位置として適さないと判断して挿入位置候補から除外し（ステップＳ７）、ステップ２にもどって再び挿入位置候補の評価を優先順位に従って繰り返す。
そして、任意図形が閉空間内に存在するかを評価して（ステップＳ４）、存在すると判断され、さらに任意図形が図形情報を内包しないかを評価して（ステップＳ６）、内包しないと判断された場合は、挿入位置として適している判断し、任意図形を挿入する（ステップＳ８）。
【００１９】
次に、電力系統管理図の閉空間の内側に任意図形が存在するか否かを評価する方法について、図２ないし図７を参照して説明する。
この実施例では、任意図形内または任意図形上の適当な点Ｐを決定するとともに、閉空間外の適当な点Ｑを決定し、この点Ｐと点Ｑを結ぶ線分ＰＱと、閉空間を構成する線分との交点および接点を調査し、これによって検出した交点数から点Ｐが閉空間の内側に存在するか否かを評価し、閉空間の内側に点Ｐが存在しない場合、この点Ｐを有する任意図形は閉空間の内側に存在しないと判断するとともに、閉空間の内側に点Ｐが存在する場合、さらに、この点Ｐを有する任意図形を構成する線分と、閉空間を構成する線分との交点を調査し、交点を有する場合は、この点Ｐを有する任意図形は閉空間の内側に存在しないと判断し、交点を有さない場合は、この点Ｐを有する任意図形は閉空間の内側に存在すると判断する。
【００２０】
そして、この評価によって閉空間の内側に存在しないと判断された任意図形については、任意図形の挿入位置候補から除外する（図１を参照）。
つまり、任意図形内または任意図形上の適当な点Ｐが閉空間の内側に存在し、かつこの点Ｐを有する任意図形を構成する線分と、閉空間を構成する線分との交点を有さない任意図形について、閉空間の内側に存在すると判断し、任意図形の挿入位置候補として検出する。
【００２１】
任意図形内または任意図形上の適当な点Ｐが閉空間の内側に存在するか否かの評価方法について図２ないし図４を参照して説明する。
この実施例では、任意図形内または任意図形上の適当な点Ｐとして任意図形の重心を使用し、この任意図形の重心（点Ｐ）が閉空間の内側に存在するか否かの評価を行った。
すなわち、任意図形の重心（点Ｐ）が閉空間の内側に存在するか否かを評価し、重心（点Ｐ）が閉空間の内側に存在しない場合は、この点Ｐを重心とする任意図形は、当該閉空間の内側に存在しない（または閉空間からはみ出している）と判断することができる。
【００２２】
なお、任意図形内または任意図形上の適当な点Ｐは、任意図形の重心に限られるものではなく、その他の任意点を点Ｐとして決定することができる。
またこの実施例では、重心が任意図形内または任意図形上に存在する任意図形を用いたが、重心が任意図形内または任意図形上に存在しない場合は、任意図形内または任意図形上のその他の任意点を適当な点Ｐとして決定する。
【００２３】
この実施例では、任意図形の重心（点Ｐ）が閉空間の内側に存在するか否かの評価について、任意図形の重心（点Ｐ）と閉空間外の適当な点Ｑとを結ぶ線分ＰＱと閉空間を構成する線分との交点数によって判断する。
【００２４】
図２ないし図４に示す実施例では、閉空間外の適当な点Ｑについて、閉空間のＸ座標系における最大値の座標（Ｘ座標）と、任意図形の重心（点Ｐ）のＹ座標とに基づいて決定した。
すなわち、閉空間のＸ座標系における最大座標Ｑｍａｘを取得し、このＸ座標線（Ｘ＝Ｑｍａｘ）上において点Ｐ座標（Ｐｘ，Ｐｙ）のＹ座標と一致させた点座標（Ｑｍａｘ，Ｐｙ）、つまり点Ｐを通りＸ軸と平行なＹ座標線（Ｙ＝Ｐｙ）と、Ｘ座標線（Ｘ＝Ｑｍａｘ）との交点について、閉空間外の適当な点Ｑとして取得（決定）した。
【００２５】
なお、閉空間外の適当な点Ｑを決定（取得）するにあたっては、点ＰのＹ座標と、閉空間のＸ座標系における最小値（最小Ｘ座標）に基づいて取得した点や、点ＰのＸ座標と、閉空間のＹ座標系における最大値（最大Ｙ座標）または最小値（最小Ｙ座標）に基づいて取得した点や、またその他、明らかに閉空間の外側にある任意点を採用してもよい。
【００２６】
すなわち、閉空間外の適当な点Ｑを取得（決定）するにあたって、閉空間のＸ座標系における最小座標Ｑｍｉｎを取得し、このＸ座標線（Ｘ＝Ｑｍｉｎ）上において点Ｐ座標（Ｐｘ，Ｐｙ）のＹ座標と一致させた点座標（Ｑｍｉｎ，Ｐｙ）、つまり点Ｐを通りＸ軸と平行なＹ座標線（Ｙ＝Ｐｙ）と、Ｘ座標線（Ｘ＝Ｑｍｉｎ）との交点を採用することができる。
また、閉空間のＹ座標系における最大座標Ｑ´ｍａｘを取得し、このＹ座標線（Ｙ＝Ｑ´ｍａｘ）上において点Ｐ座標（Ｐｘ，Ｐｙ）のＸ座標と一致させた点座標（Ｐｘ，Ｑ´ｍａｘ）、つまり点Ｐを通りＹ軸と平行なＸ座標線（Ｘ＝Ｐｘ）と、Ｙ座標線（Ｙ＝Ｑ´ｍａｘ）との交点を採用することもできる。
そしてまた、閉空間のＹ座標系における最小座標Ｑ´ｍｉｎを取得し、このＹ座標線（Ｙ＝Ｑ´ｍｉｎ）上において点Ｐ座標（Ｐｘ，Ｐｙ）のＸ座標と一致させた点座標（Ｐｘ，Ｑ´ｍｉｎ）、つまり点Ｐを通りＹ軸と平行なＸ座標線（Ｘ＝Ｐｘ）と、Ｙ座標線（Ｙ＝Ｑ´ｍｉｎ）との交点を採用することもできる。
【００２７】
そして、この実施例では、任意図形内または任意図形上の点Ｐ（任意図形の重心）と、閉空間外の点Ｑ（閉空間のＸ座標系における最大Ｘ座標と点ＰのＹ座標とに基づいて取得した点Ｑ）とを結ぶ直線である線分ＰＱを想定し、この線分ＰＱと、閉空間を構成する線分との交点または接点を調査し、これらの交点数を評価することで、点Ｐが閉空間の内側に存在するか否かを評価した。
【００２８】
線分ＰＱと閉空間を構成する線分との交点および接点を調査したとき、閉空間を構成する線分（直線又は曲線）と線分ＰＱとが交差する場合（交点）は、交点数として１加算する。
また閉空間を構成する線分が直線であって、この直線と線分ＰＱとが重なって接する場合は、交点数として２加算する。また閉空間を構成する線分が円弧などの曲線であり、この曲線（円弧）と線分ＰＱが接する場合（接点）も、交点数として２加算する。このことから、閉空間を構成する２線分の交点と線分ＰＱがＶ字形に接する場合は、交点数として２加算し、くの字形に接する（切る）場合は、交点数として１加算することは、言うまでもない。
【００２９】
こうして検出（算出）された交点数から、点Ｐが閉空間の内側に存在する否かを評価する。この交点数の評価においては、算出された交点数が奇数である場合は、点Ｐが閉空間の内側に存在すると判断し、算出された交点数が偶数である場合は、点Ｐが閉空間の内側に存在しないと判断する。
【００３０】
この評価方法によれば、閉空間内に「湖」（領域外の孤立空間）が存在する場合であっても、同様にして閉空間の内側に点Ｐが存在するか否かの評価を行うことができる。
つまり閉空間を構成する線分（「湖」を構成する線分を含む）と、任意図形の重心（点Ｐ）と閉空間外の適当な点Ｑとを結ぶ線分ＰＱとの交点および接点を調査して検出（算出）した交点数に基づいて、閉空間の内側に点Ｐが存在するか否かの評価を行うことができる。
【００３１】
図２は、点Ｐが閉空間の内側に存在する場合を示すものであって、線分ＰＱと閉空間を構成する線分との交点または接点を調査した結果、交点ａ１、交点ａ２、交点ａ３が検出され、つまり交点数＝３（奇数）である。
図３および図４は、点Ｐが閉空間の内側に存在しない場合を示すものであって、図３では、線分ＰＱと閉空間を構成する線分との交点または接点を調査した結果、交点は存在せず、つまり交点数＝０（偶数）である。また図４では、線分ＰＱと閉空間を構成する線分との交点または接点を調査した結果、交点ａ１と交点ａ２が検出され、つまり交点数＝２（偶数）である。
【００３２】
そして、交点数の評価によって点Ｐが閉空間の内側に存在するか否かを評価し、交点数が偶数であることから、点Ｐが閉空間の内側に存在しないと判断されたものについては、この点Ｐを重心とする任意図形は閉空間の内側に存在しないと判断する。
【００３３】
一方、交点数の評価によって点Ｐが閉空間の内側に存在するか否かを評価し、交点数が奇数であることから、点Ｐが閉空間の内側に存在すると判断されたものについては、さらにこの点Ｐを有する任意図形を構成する線分と、閉空間を構成する線分との交点を調査し、この任意図形が閉空間の内側に存在するか否かの評価を行う。
【００３４】
点Ｐ（任意図形の重心）が閉空間の内側に存在する任意図形が、閉空間の内側に存在するか否かの評価は、当該任意図形を構成する線分と、閉空間を構成する線分との交点とを調査し、交点を有する場合は、任意図形が閉空間の外側にはみ出していると判断し、交点を有さない場合は、閉空間の内側に存在すると判断する。
【００３５】
図５は、任意図形が閉空間の外側にはみ出している例を示すものであり、この場合、任意図形を構成する線分と閉空間を構成する線分の交点を調査すると、交点ａ１と交点ａ２が検出される（交点を有する）。
また図６では、任意図形が閉空間の内側に存在する例を示すものであり、この場合、任意図形を構成する線分と閉空間を構成する線分の交点を調査すると、交点は検出されない（交点を有さない）。
【００３６】
つまりこの実施例では、(1)任意図形の重心（点Ｐ）と閉空間外の適当な点Ｑとを結ぶ線分ＰＱと、閉空間を構成する線分との交点および接点を調査し、その交点数を評価するとともに、(2)任意図形を構成する線分と空間図形を構成する線分との交点を調査し、その交点の有無を評価することによって、閉空間の内側に任意図形が存在するか否かの評価を行う。
そして、任意図形の重心（点Ｐ）が閉空間の内側に存在し、かつ任意図形を構成する線分と、閉空間を構成する線分とが交点を有さない任意図形については、閉空間の内側に存在すると判断する。
【００３７】
図７のフローチャートは、閉空間の内側に任意図形が存在するか否かの評価方法を示すものである。
この実施例では、任意図形内または任意図形上の適当な点Ｐとして任意図形の重心を取得し（ステップＳ１１）、さらに、閉空間のＸ座標系における最大座標（Ｘ＝ＱＭＡＸ）を検索するとともに（ステップＳ１２）、この最大座標のＸ座標（ＱＭＡＸ）と点ＰのＹ座標（Ｐｙ）に基づいて取得した座標点を閉空間外の適当な点Ｑとして取得し（ステップＳ１３）、点Ｐと点Ｑを結ぶ線分ＰＱを取得し（ステップＳ１４）、線分ＰＱと、閉空間を構成する線分との交点および接点を調査し（ステップＳ１５）、検出した交点数の評価を行う（ステップＳ１６）。
【００３８】
そして、交点数の評価によって（ステップＳ１６）、交点数が偶数である場合は、閉空間の内側に重心（点Ｐ）が存在しないと判断し（ステップＳ１７）、この重心（点Ｐ）を有する任意図形は閉空間の内側に存在しないと判断する（ステップＳ２１）。
【００３９】
一方、交点数が偶数である場合は、閉空間の内側に重心（点Ｐ）が存在すると判断し（ステップＳ１８）、この重心（点Ｐ）を有する任意図形については、さらに任意図形を構成する線分と、閉空間を構成する線分との交点を調査し（ステップＳ１９）、交点の有無を評価する（ステップＳ２０）。
【００４０】
そして、任意図形を構成する線分と、閉空間を構成する線分とが交点を有する場合は、任意図形が閉空間の内側に存在しないと判断し（ステップＳ２１）、交点を有さない場合は、任意図形が閉空間の内側に存在すると評価する（ステップＳ２２）。
【００４１】
上記の評価方法によって、任意図形が閉空間の内側に存在しないと判断されたものについては候補から除外し、任意図形が閉空間の内側に存在すると判断されたものを取得する。これによって、閉空間からはみ出ることなく任意図形を挿入することができる任意図形の挿入位置候補を検出することができる。
【００４２】
そして、この発明による電力系統管理図における任意図形挿入方法では、上述の如く閉空間の内側に存在すると評価された任意図形について、さらに閉空間の図形情報を内包しないか否かの評価を行い、任意図形の挿入位置の検出を行う。
つまり、任意図形内に図形情報が存在するか否かを調査し、電力系統管理図を構成する図形情報が存在する場合は、挿入位置候補から除外し、電力系統管理図を構成する図形情報（送配電線等、シンボルや文字情報等）の損失を伴わない任意図形の挿入位置を検出し、任意図形を挿入する。
【００４３】
次に、この発明による電力系統管理図における任意図形挿入方法での挿入位置候補の抽出方法の好適な実施例について図８ないし図１０を参照して説明する。
【００４４】
この発明の第１実施例では、検索中心点Ｋに基づいて設定した検索図形の周上からサンプリングした点を挿入位置候補として抽出し、検索中心点Ｋの周辺から挿入位置候補を抽出するにあたって、粗い検索によってサンプリングした点を挿入位置候補として抽出するとともに、この抽出した挿入位置候補について任意図形の評価による挿入位置（適合点）の検出を行い、挿入位置が検出されなかった場合は、再度粗い検出によって、先のサンプリング点と異なる点をサンプリングし、この点を挿入位置候補として抽出することによって、徐々にサンプリング密度を高くしていくものである。
【００４５】
図９に示す実施例では、検索中心点Ｋの周辺から挿入位置候補を抽出するにあたって、まず検索中心点Ｋを中心とする複数の検索同心円を、半径ｒの第１検索円からΔｒずつ半径を大きくしながら設定していく（間隔Δｒ毎に検索同心円を設定する）。なお予め設定した検索範囲（半径ｒmaxの検索円を上限とした検索範囲）までＬ個の検索同心円を設定する（第１検索円〜第Ｌ検索円）。
そして、前記検索同心円（複数）の円周上のサンプリング開始点（角度θで表される円周上の点）θから角度Δθ毎にサンプリングした点を挿入位置候補として抽出する。
つまり、Δｒが大きいほど検索同心円の間隔が大きくなり、Δθが大きいほど検索同心円の円周上でサンプリングされる点の間隔が大きくなり、検索が粗くなる。
【００４６】
そしてこの実施例では、ΔｒとΔθを大きく設定して粗い検索によってサンプリングした点を挿入位置候補として抽出し、この抽出した挿入位置候補から、上述の任意図形の評価による挿入位置の検出を行う。なお抽出された各挿入位置候補の優先順位は、検索（サンプリング）順序に基づき、検索中心点Ｋに近い第１検索円の円周上のサンプリング点が優先順位が高く、検索中心点Ｋに遠方になるほど優先順位が低くなる。
そして、各挿入候補位置について任意図形の評価による挿入位置（適合点）の検出を行い（図１を参照）、挿入位置（適合点）が検出されなかった場合は、再度粗い検索によって挿入位置候補の抽出を行う。
粗い検索による挿入位置候補の抽出を繰り返して行う場合、間隔Δｒの検索同心円（複数）における第１検索円の半径ｒや、各検索同心円の円周上のサンプリング開始点θの値をずらして（変化させて）検索することによって、先にサンプリングした点と異なる点をサンプリングし、サンプリング間隔を徐々に縮める。
【００４７】
検索中心点Ｋを中心とする間隔Δｒの検索同心円（複数）における第１検索円の半径ｒは、下記の数式１にて表わされる。
【００４８】
【数１】
2004220596.tif 000002
ｒ  ：検索中心点Ｋを中心とする検索同心円（第１検索円）の半径
ｒ０ ：検索同心円（第１検索円）の半径の初期値（最小値）
Δｒ：半径方向の粗い増分（粗い間隔）
ｍ  ：半径方向の１周期ステップ数（ずらし回数）
α  ：半径方向の１周期増分（１回のずらし量）
【００４９】
検索中心点Ｋを中心とする複数の検索同心円の円周上において角度Δθ毎にサンプリングするにあたって、サンプリング開始点θは、下記の数式２にて表わされる。
【００５０】
【数２】
2004220596.tif 000003
θ  ：検索同心円の円周上のサンプリング開始点を示す角度
θ０ ：検索同心円の円周上のサンプリング開始点を示す角度の初期値
Δθ：円周方向の粗い増分（粗い間隔）
ｎ  ：円周方向のステップ数（ずらし回数）
β  ：円周方向の１周期増分（１回のずらし量）
【００５１】
この実施例による粗い検索による挿入位置候補の抽出方法について、図８のフローチャート及び図９の粗い検索によるサンプリング方法の説明図を参照して説明する。
【００５２】
最初の粗い検索では、設定した検索同心円の初期値（ｒ０）およびその円周上のサンプリング開始点の初期値（θ０）にてサンプリングを行い、挿入位置候補を抽出する（図９（ａ）参照）。
つまり、図８のフローチャートに示すように、半径方向のステップ数（ずらし回数）ｍ＝０（ステップＳ３１）、円周方向のステップ数（ずらし回数）ｎ＝０（ステップＳ３２）と設定し、半径ｒ＝ｒ０（初期値）の第１検索円から間隔Δｒの複数の検索同心円の各円周上において、サンプリング開始点θ＝θ０（初期値）から間隔Δθでサンプリングし、挿入位置候補の抽出を行う（ステップＳ３３）。
そして抽出した挿入位置候補について、任意図形の評価による挿入位置の検出を行った結果、挿入位置（適合点）が検出された場合は、検索を終了して挿入位置候補の抽出を終了する。
【００５３】
一方、最初の粗い検索によって抽出した挿入位置候補から挿入位置（適合点）が検出されなかった場合は、円周方向のステップ数（ずらし回数）ｎに１を加算し（ステップＳ３４）、サンプリング開始点θ＝θ０＋β（初期値からβずれた位置）から間隔Δθでサンプリングし（検索し）、挿入位置候補の抽出を行う（ステップＳ３３）。
抽出した挿入位置候補から挿入位置（適合点）が検出されない場合は、円周方向のステップ数（ずらし回数）ｎを１ずつ加算し、図９（ｂ）に示すように、サンプリング開始点θをβずつずらしていく（θ０＋２β、θ０＋３β、θ０＋４β、……）。そして、サンプリング開始点のずれ（初期値θ０からの増分量）ｎβと、サンプリング間隔Δθを比較し（ステップＳ３５）、ｎβ＜Δθの場合は、ｎを漸増してサンプリング開始点θをβずつずらした粗い検索を繰り返し、検索同心円の円周上のサンプリング間隔を縮めていく。
円周上のサンプリング密度（密度限界）を高く設定したい場合は、円周方向の１周期増分（１回のずらし量）βの値を小さくする。この実施例では、円周方向の粗い増分であるΔθをＮステップに分割してβを決定し、ｎ値を１ずつ加算しながらｎ＝Ｎ−１になるまで粗い検索を繰り返し（ｎβ＜Δｒ）、サンプリング密度を高めるように設定した。
【００５４】
また粗い検索を繰り返し、サンプリング開始点のずれ（初期値θ０からの増分量）ｎβと、サンプリング間隔Δθを比較し（ステップＳ３５）、ｎβ＜Δθでなくなった場合は、半径方向のステップ数（ずらし回数）ｍに１を加算し（ステップＳ３６）、検索中心点Ｋを中心とする半径ｒの第１検索円から間隔Δｒにて設定される複数の検索同心円において、前記第１検索円の半径ｒを変化させる。
つまりｍに１を加算することによって（ステップＳ３６）、半径ｒ＝ｒ０＋α（初期値からα大きくした半径）の第１検索円から間隔Δｒで設定される検索同心円の円周上において、サンプリング開始点θから間隔Δθでサンプリングする粗い検索を、サンプリング開始点の初期値（ｎ＝０，θ＝θ０）から開始する（ステップＳ３２、ステップＳ３３）。
【００５５】
そして抽出した挿入位置候補から挿入位置（適合点）が検出されない場合は、半径ｒ＝ｒ０＋α（初期値からα大きくした半径）の第１検索円から間隔Δｒで設定される検索同心円の円周上において、サンプリング開始点θ（θ＝θ０＋ｎβ）から間隔Δθのサンプリングを繰り返す。
なおｎの値は、ｎβ＜Δθの条件を満たさなくなるまで１ずつ加算していく。
【００５６】
また、半径ｒ＝ｒ０＋α（初期値からα大きくした半径）の第１検索円から間隔Δｒで設定される検索同心円の円周上において、抽出した挿入位置候補から挿入位置（適合点）が検出されない場合は、半径方向のステップ数（ずらし回数）ｍを１ずつ加算し、図９（ｃ）に示すように、第１検索円の半径をαずつ大きくしていく（ｒ０＋２α、ｒ０＋３α、ｒ０＋４α、……）。
そして第１検索円の変化量（初期値ｒ０からの増分量）ｍαと、サンプリング間隔Δθを比較し（ステップＳ３７）、ｍα＜Δｒの場合は、第１同心円の半径ｒをαずつ大きくしていき、検索同心円の間隔を縮めていく。
検索同心円の間隔を密にし、半径方向のサンプリング密度（密度限界）を高く設定したい場合は、半径方向の１周期増分（１回のずらし量）αの値を小さくする。この実施例では、半径方向の粗い増分であるΔｒをＭステップに分割してαを決定し、ｍ値を１ずつ加算しながらｍ＝Ｍ−１になるまで粗い検索を繰り返し（ｍα＜Δｒ）、サンプリング密度を縮めるように設定した。
【００５７】
すなわちこの実施例は、検索中心点Ｋを中心とする検索同心円上からサンプリングした点を挿入位置候補として抽出するにあたって、１周期（１巡）の検索を粗くし（粗い検索）、円周方向の粗い増分Δθ毎および半径方向の粗い増分Δｒ毎にサンプリングするものであり、検索中心点Ｋから遠方にある挿入位置候補の評価を早めることができる。
また抽出した挿入位置候補から挿入位置（適合点）が検出されない場合は、Δθ（円周方向の粗い増分）をＮステップに分割して決定した円周方向の密な増分βによって、１周期（ｎの加算）毎に密な増分βずつずれたサンプリング（粗い検索）を繰り返すとともに、Δｒ（円周方向の粗い増分）をＭステップに分割して決定した半径方向の密な増分αによって、１周期（ｍの加算）毎に密な増分αずつずれたサンプリング（粗い検索）を繰り返すため、サンプリング密度を高めることができる。
【００５８】
なお、検索中心点Ｋを中心とする検索同心円上からサンプリングした点を挿入位置候補として抽出するだけでなく、図１０に示すように、前記検索同心円に内接する検索矩形の周上からサンプリングした点を挿入位置候補として抽出することもできる。なお検索中心点Ｋから延びる水平線と対角線とのなす角度（φ）を固定することによって、相似の検索矩形が複数設定される。
挿入する任意図形の用途・形状や、任意図形と図形情報との関係によっては、矩形上からサンプリングして挿入位置候補を抽出したほうが視覚的に適合する場合がある。
【００５９】
図１０に示す実施例では、半径ｒ＝ｒ０（初期値）の第１検索円に内接する第１検索矩形（対角線＝２×ｒ０）の周上、および前記第１検索円から間隔Δｒで設定される複数の検索同心円に内接する各検索矩形の周上において、図９に示す実施例と同様にして、サンプリング開始点θ＝θ０（初期値）から間隔Δθでサンプリングし、粗い検索によって挿入位置候補の抽出を行う。そして前記粗い検索によって検出した挿入位置候補から挿入位置（適合点）が検出されない場合は、図９に示す実施例と同様に、密な増分αまたは／および密な増分βずつずれたサンプリング（粗い検索）を繰り返すことによって、サンプリング密度を高めることができる。
なお図１０に示す実施例では、検索矩形の周上を間隔Δθで粗くサンプリングして挿入位置候補を抽出するようにしたが、検索矩形の周上を等間隔で粗くサンプリングして挿入位置候補を抽出するようにしてもよい。
【実施例２】
【００６０】
続いて、この発明による電力系統管理図における任意図形挿入方法の第２実施例及び第３実施例を以下に説明する。
これらの実施例では、ｎβ＜Δθおよびｍα＜Δｒの何れの条件も満たさなくなるまで粗い検索による挿入位置候補の抽出を繰り返しても、挿入位置（適合点）が検出されない場合、挿入位置候補から挿入妥当位置を選択し、この挿入妥当位置に任意図形を挿入するようにした。
これらの実施例では、挿入妥当位置を選択するための挿入位置候補を抽出するにあたって、図８に示すフローチャートのステップＳ３１からステップＳ３３のように、ｍ値とｎ値が０の状態で、粗い検索によるサンプリングを１巡だけ行った。なお、ｍ値とｎ値が０の状態での粗い検索（一巡）に限られるものではなく、ｍ値とｎ値とを他の数値に設定した粗い検索（一巡）にてサンプリングしてもよい。また、粗い検索によりサンプリングを、ｍ値または／およびｎ値を変化させて複数巡回させ、挿入妥当位置を選択するための挿入位置候補の抽出を行ってもよい。
なお、挿入位置（適合点）を検出するために抽出した挿入位置候補を記憶しておき（例えば、ｍ値とｎ値が０の状態での粗い検索で抽出した挿入位置候補を記憶しておき）、記憶してある挿入位置候補を使用して、挿入妥当位置の選択を行ってもよい。
【００６１】
そしてこの発明による電力系統管理図における任意図形挿入方法の第２実施例では、挿入位置候補を抽出した後、各挿入位置候補に任意図形を挿入して任意図形の評価を行ったときに、閉空間の内側に任意図形が存在し、かつ図形情報を内包する面積の総和（内包総面積、総重畳面積）が最小である挿入位置候補を挿入妥当位置として選択し、この挿入妥当位置に任意図形を挿入するようにした。
【００６２】
第２実施例では、任意の電力系統管理図の自動作成において、電力系統管理図の閉空間内に、方位記号、スタンプや、旗上げ等の任意図形を挿入するにあたって、任意図形の用途に応じて設定した検索中心点Ｋの周辺領域から挿入位置候補の抽出を行った後、先ず抽出した各挿入位置候補に挿入した任意図形について電力系統管理図の閉空間内に存在するか否かの評価を行って適否を判断し、任意図形が前記閉空間内に存在しないと評価された挿入位置候補を除外する。その後、各挿入位置候補に挿入した任意図形と図形情報との重畳面積を評価し、前記各挿入位置候補のなかから任意図形の挿入妥当位置を選択した。
任意図形と図形情報との重畳面積に基づく評価は、下記の数式３にて算出されるパラメータＰｍ１の値によって判断し、前記パラメータＰｍ１が小さい値の方を高優先順位とした。
つまり閉空間の内側に任意図形が存在し、かつ図形情報を内包する面積の総和（内包総面積、総重畳面積）が最小である挿入位置候補を挿入妥当位置として選択し、この挿入妥当位置に任意図形を挿入するようにした。
【００６３】
【数３】
2004220596.tif 000004
Ｓ：  図形情報と任意図形との重畳面積の総和
【００６４】
また発明による電力系統管理図における任意図形挿入方法の第３実施例では、挿入妥当位置の選択方法として、抽出した各挿入位置候補に任意図形を挿入して任意図形の評価を行ったときに、引出線を備えた矩形からなる任意図形が閉空間の内側に任意図形が存在し、かつ前記任意図形の引出線が図形情報を横切る（図形情報に重なる）距離の総和（総延長距離）が最小である挿入位置候補を挿入妥当位置として選択し、この挿入妥当位置に任意図形を挿入した。
【実施例３】
【００６５】
第３実施例では、任意の電力系統管理図の自動作成において、電力系統管理図の閉空間内に、方位記号、スタンプや、旗上げ等の任意図形を挿入するにあたって、任意図形の用途に応じて設定した検索中心点Ｋの周辺領域から挿入位置候補の抽出を行った後、先ず抽出した各挿入位置候補に挿入した任意図形について電力系統管理図の閉空間内に存在するか否かの評価を行って適否を判断し、任意図形が前記閉空間内に存在しないと評価された挿入位置候補を除外する。その後、各挿入位置候補に挿入した任意図形の引出線が図形情報を横切る（図形情報に重なる）距離を評価し、前記各挿入位置候補のなかから任意図形の挿入妥当位置を選択した。
引出線が図形情報を横切る距離に基づく評価は、下記の数式４にて算出されるパラメータＰｍ２の値によって判断し、前記パラメータＰｍ２が小さい値の方を高優先順位とした。
つまり閉空間の内側に任意図形が存在し、前記任意図形の引出線が図形情報を横切る（図形情報に重なる）距離の総和（総延長距離）が最小である挿入位置候補を挿入妥当位置として選択し、この挿入妥当位置に任意図形を挿入した。
【００６６】
【数４】
2004220596.tif 000005
Ｌ：  任意図形の引出線が図形情報を横切る距離の総和
【実施例４】
【００６７】
続いて、この発明による電力系統管理図面における任意図形挿入方法の第４実施例について図１１のフローチャートを参照して説明する。
この発明による第４実施例では、任意の電力系統管理図の自動作成において、電力系統管理図の閉空間内に、方位記号、スタンプや、旗上げ等の任意図形を挿入するにあたって、任意図形の用途に応じて設定した検索中心点Ｋの周辺領域から挿入位置候補の抽出を行った後、抽出した各挿入位置候補に挿入した任意図形について、電力系統管理図の閉空間内に存在するか否かの評価を行って適否を判断するととともに、さらに任意図形と図形情報との重畳面積と、検索中心点Ｋから挿入位置候補までの距離に基づく評価によって各挿入位置候補に優先順位を付け、電力系統管理図からはみ出すことなく任意図形を挿入し、かつ任意図形をレイアウト上妥当な位置に挿入し、さらに任意図形の挿入によって電力系統管理図の図形情報の損失を少なくしたものである。
【００６８】
この実施例によれば、任意図形の用途に応じて設定した検索中心点Ｋの周辺領域から任意図形の挿入位置候補を抽出するにあたって、任意図形の用途に応じて設定した検索中心点Ｋ（例えば、図面の外縁周辺から挿入位置候補を抽出するときは図面の外縁から検索中心点Ｋを設定し、図形情報周辺から挿入位置候補を抽出するときは図形情報中心を検索中心点Ｋとして設定する）を中心とする複数の検索図形（例えば検索同心円）の周上からサンプリングした点を、挿入位置候補として抽出する。
【００６９】
すなわち、任意図形の用途に応じて設定した検索中心点Ｋを中心とする複数の検索同心円を、予め設定した検索範囲まで、半径ｒの第１検索円からΔｒずつ半径を大きくしながら設定し（間隔Δｒ毎に検索同心円を設定し）、前記検索同心円（複数）の円周上のサンプリング開始点（角度θで表される円周上の点）θから角度Δθ毎にサンプリングした点を挿入位置候補として抽出した。
このとき、Δｒが小さいほど検索同心円の間隔が小さくなり、Δθが小さいほど検索同心円の円周上でサンプリングされる点の間隔が小さくなり、サンプリング密度が高くなる。
【００７０】
次に、抽出した各挿入位置候補に任意図形を挿入して任意図形の座標を生成し（ステップＳ４２）、この任意図形について、まず閉空間内に存在するかの評価を行うことで（ステップＳ４３）、挿入位置候補としての適否を判断する。なお閉空間内に存在するかの評価方法については、第１実施例と同様の評価方法を用いた。
【００７１】
そして任意図形が閉空間内に存在するか否かの評価により（ステップＳ４３）、存在しないと判断された挿入位置候補については、挿入位置として適さないと判断して除外する（ステップＳ４４）。
一方、任意図形が閉空間内に存在するか否かの評価により（ステップＳ４３）、存在すると判断された挿入位置候補については、さらに任意図形と図形情報との重畳面積の評価によるパラメータＰｍ１と、検索中心点Ｋから挿入位置候補までの距離の評価によるパラメータＰｍ３とに基づく評価を行い、前記評価にしたがって各挿入位置候補に優先順位をつける（ステップＳ４５）。
【００７２】
任意図形と図形情報との重畳面積のパラメータＰｍ１と、検索中心点Ｋから挿入位置候補までの距離のパラメータＰｍ３とに基づく評価は、下記の数式５にて算出される評価用パラメータＰＭの値によって判断し、評価用パラメータＰＭが小さい値の方を高優先順位とした。
【００７３】
【数５】
2004220596.tif 000006
Ｓ  ：  図形情報と任意図形との重畳面積の総和
ＫＬ：  検索中心点Ｋから挿入位置候補までの距離
Ｃ１，Ｃ３：  係数
【００７４】
係数Ｃ１，Ｃ３は目的に合わせて設定される係数であって、図形情報との重畳面積の総和Ｓよりも検索中心点Ｋからの距離Ｌが近いものを優先させたい場合は、係数Ｃ１の値を大きくし、係数Ｃ３の値を小さくする。つまり重畳面積の総和と検索中心点Ｋからの距離に基づく評価（評価用パラメータＰＭ）によって各挿入位置候補の優先順位を求める場合、係数Ｃ１の値を大きくして係数Ｃ３の値を小さくすることによって、多少の重畳はあっても検索中心点Ｋとの距離が小さい挿入位置候補ほど優先順位が高くなるよう設定することができる。
【００７５】
そして、評価用パラメータＰＭの値の評価によって付けられた優先順位にしたがって優先順位の高い挿入位置候補を選択し（ステップＳ４６）、任意図形を挿入する（ステップＳ４７）。つまり、図形情報と任意図形との重畳面積の総和と、検索中心点Ｋから挿入位置候補までの距離とに基づく評価によって選択した、優先順位の高い挿入位置候補を挿入位置（適合点）として検出し、任意図形を挿入する。
これによって、電力系統管理図からはみ出すことなく任意図形を挿入するとともに、任意図形の挿入によって電力系統管理図の図形情報の損失を少なくし、かつ多少の重畳はあっても検索中心点Ｋとの距離が小さい方を優先することによって、任意図形をレイアウト上妥当な位置に挿入した。
【００７６】
また、評価用パラメータＰＭの値を求めるにあたって、任意図形と図形情報との重畳面積のパラメータＰｍ１と、検索中心点Ｋから挿入位置候補までの距離のパラメータＰｍ３だけなく、引出線が図形情報を横切る距離のパラメータＰｍ２を加えてもよい。
任意図形と図形情報との重畳面積（パラメータＰ１ｉ）と、引出線が図形情報を横切る距離（パラメータＰ２ｉ）と、検索中心点Ｋから挿入位置候補までの距離（パラメータ３ｉ）とに基づく評価は、下記の数式６にて算出される評価用パラメータＰＭの値によって判断し、評価用パラメータＰＭが小さい値の方を高優先順位とした。
【００７７】
【数６】
2004220596.tif 000007
Ｓ  ：  図形情報と任意図形との重畳面積の総和
Ｌ  ：  任意図形の引出線が図形情報を横切る距離の総和
ＫＬ：  検索中心点Ｋから挿入位置候補までの距離
Ｃ１，Ｃ２，Ｃ３：  係数
【００７８】
なお、各パラメータＰｍ１〜Ｐｍ３に乗法される各係数Ｃ１〜Ｃ３は目的に合わせて設定される係数であって優先させたいパラメータの値については係数を小さくする。また該当パラメータを使用しない場合は、係数をゼロに設定すればよい。
【実施例５】
【００７９】
さらに、この発明による電力系統管理図における任意図形挿入方法の第５実施例によれば、電力系統管理図内に内包される図形情報のなかの特定図形情報に付随させて任意図形を挿入するにあたって、実施例４による、(1)図形情報と任意図形との重畳面積によるパラメータＰｍ１や、(2)任意図形の引出線が図形情報を横切る距離によるパラメータＰｍ２や、(3)検索中心点Ｋから挿入位置候補までの距離によるパラメータＰｍ３を採用した評価用パラメータＰＭによって任意図形の挿入位置を決定するだけでなく、任意図形（旗上げ等）が挿入される特定の図形情報と他の図形情報との関係を評価して任意図形の挿入処理の優先順位を設定し、任意図形の挿入位置を決定した。
複数の任意図形を挿入する場合、挿入処理の優先順位が低い任意図形ほど、挿入位置が制限されることとなる。そして挿入処理の優先順位が低い任意図形ほど、挿入できるスペースが少なくなり、図形情報から離れた場所（より不適切な場所）に挿入されてしまう場合があるため、例えば、重要度の高い図形情報に付随して挿入する任意図形ほど先に挿入処理をし、適切な位置に挿入することが好ましい。
【００８０】
そこでこの実施例では、上述のパラメータＰｍ１〜Ｐｍ３を採用して任意図形の挿入位置を決定するにあたって、さらに、(4)重要な図形情報に付随させる任意図形ほど挿入処理の優先順位を高くし、他の任意図形よりも先に（優先して）挿入するように設定するパラメータＰｍ４や、(5)親和度を有する特定の図形情報群に付随させる任意図形ほど挿入処理の優先順位を高くし、他の任意図形よりも先に（優先して）挿入するように設定するパラメータＰｍ５や、(6)図形情報の密度が高い部分に挿入する任意図形ほど挿入処理の優先順位を高くし、他の任意図形よりも先に（優先して）挿入するように設定するパラメータＰｍ６を採用し、各任意図形の挿入処理の優先順位を設定した。
【００８１】
重要な図形情報に付随させる任意図形ほど挿入処理の優先順位を高くするためのパラメータＰｍ４は、図形情報ｉの重要度（優先度）に基づいて算出される。
つまり図形情報ｉの重要度が高いほど、パラメータＰｍ４（ｉ）の値が小さくなるように設定した。
【００８２】
親和度を有する特定の図形情報群に付随させる任意図形ほど挿入処理の優先順位を高くするためのパラメータＰｍ５は、特定の図形情報同士（図形情報ｉと図形情報ｊ）の親和度に基づいて算出される。
つまり特定の図形情報群を構成する図形情報ｉに対して、他の構成図形情報である図形情報ｊが近くにあるほど（親和度が高いほど）、パラメータＰｍ５（ｉ）の値が小さくなるようにした。図形情報ｉと図形情報ｊの親和度に基づいて算出されるパラメータＰｍ５を、下記の数式７に示す。
【００８３】
【数７】
2004220596.tif 000008
Ｌｉｊ：  図形情報ｉと図形情報ｊの距離
δｉｊ：  クローネッカーのδ
【００８４】
図形情報の密度が高い部分に挿入する任意図形ほど挿入処理の優先順位を高くするためのパラメータＰｍ６は、電力系統管理図にある図形情報の密度に基づいて算出される。
つまり図形情報の密度が高い領域にある図形情報ｉほど、パラメータＰｍ６（ｉ）の値が小さくなるように設定した。
この実施例では、電力系統管理図をｍ×ｎ（ｍ，ｎ；自然数）からなるメッシュに分割して２次元マトリクスを構成した後、各行列要素として、各マトリクス内に存在する図形情報の数（マトリクス内に存在する図形情報の個数）を算出し、２次元密度分布を取得し、前記２次元密度分布が高い領域にある図形情報ｉほど、パラメータＰｍ６（ｉ）の値が小さくなるように、前記２次元密度分布の逆数を用いた。なお二次元密度分布の逆数の分母がゼロになることを回避するために、全行列要素に１を加算した。
【００８５】
そして実施例５では、図形情報ｉに付随して挿入される任意図形の挿入処理の優先順位を考慮に入れた任意図形の挿入位置を評価する評価用パラメータＰＭ（ｉ）を求め、前記評価用パラメータ（ｉ）を比較（評価）することによって選択した挿入位置候補に任意図形を挿入した。
この実施例では、図形情報ｉに付随して挿入される任意図形の挿入処理の優先順位を考慮に入れた任意図形の挿入位置を評価するための評価用パラメータＰＭ（ｉ）を、下記の数式８によって算出した。
【００８６】
【数８】
2004220596.tif 000009
Ｐｍ１（ｉ）：  図形情報ｉに付随して挿入される任意図形と図形情報との
重畳面積によるパラメータ
Ｐｍ２（ｉ）：  図形情報ｉに付随して挿入される任意図形の引出線が図形情報を横切る
距離によるパラメータ
Ｐｍ３（ｉ）：  図形情報ｉに基づいて設定された検索中心点Ｋから挿入位置候補までの
距離によるパラメータ
Ｐｍ４（ｉ）：  図形情報の重要度に基づく図形情報ｉの挿入処理優先度のパラメータ
Ｐｍ５（ｉ）：  図形情報の親和度に基づく図形情報ｉの挿入処理優先度のパラメータ
Ｐｍ６（ｉ）：  図形情報の密度に基づく図形情報ｉの挿入処理優先度のパラメータ
【００８７】
実施例５では、各パラメータの総和による評価用パラメータＰＭ（ｉ）を比較して優先順位を決定し、優先順位の高い挿入位置候補に任意図形を挿入する。この実施例では、評価用パラメータＰＭ（ｉ）の値が小さいほど優先順位が高い。
各パラメータＰｍ１（ｉ）〜Ｐｍ６（ｉ）に乗法される各係数Ｃ１〜Ｃ６は目的に合わせて設定される係数であって優先させたいパラメータの値については係数を小さくした。各係数は、実験値などに基づいて最適な数値を採用することが好ましい。なお該当パラメータを使用しない場合は、係数をゼロに設定する。
また各パラメータＰｍ１（ｉ）〜Ｐｍ６（ｉ）の値、または評価用パラメータＰＭ（ｉ）の値について、値を丸めて（切り上げ、切捨て、四捨五入などして）算出し、評価用パラメータを比較（評価）してもよい。
【００８８】
実施例５の実施例では、各パラメータＰｍ１（ｉ）〜Ｐｍ６（ｉ）の総和からなる評価用パラメータＰＭ（ｉ）を評価（比較）することによって、各挿入位置候補に優先順位をつけ、優先順位の高い挿入位置候補を選択して任意図形を挿入するようにしたが、各パラメータＰｍ１（ｉ）〜Ｐｍ６（ｉ）による評価順序を設定するとともに、パラメータ毎に閾値を設定し、設定した評価順序に従って各挿入位置候補について順次パラメータ評価を行い、設定した閾値内のパラメータによって挿入位置候補を検出した時点で評価を終了し、検出した挿入位置候補に任意図形を挿入するように構成してもよい。
【図面の簡単な説明】
【００８９】
【図１】この発明の第１実施例による、電力系統管理図面等の閉空間への任意図形の挿入方法を示すフローチャート。
【図２】閉空間の内側に点Ｐが存在する例を示す説明図。
【図３】閉空間の内側に点Ｐが存在しない例を示す説明図。
【図４】閉空間の内側に点Ｐが存在しない場合の他の例を示す説明図。
【図５】閉空間の内側に存在する重心（点Ｐ）を有する任意図形が、閉空間の内側に存在しない例を示す説明図。
【図６】閉空間の内側に存在する重心（点Ｐ）を有する任意図形が、閉空間の内側に存在する例を示す説明図。
【図７】閉空間の内側に任意図形が存在するか否かの評価方法を示すフローチャート。
【図８】挿入位置候補の抽出方法を示すフローチャート。
【図９】粗い検索によるサンプリング方法の実施例を説明する図。
【図１０】粗い検索によるサンプリング方法のその他の実施例を説明する図。
【図１１】この発明の第４実施例による、電力系統管理図面等の閉空間への任意図形の挿入方法を示すフローチャート。
【図１】
2004220596.tif 000010
【図２】
2004220596.tif 000011
【図３】
2004220596.tif 000012
【図４】
2004220596.tif 000013
【図５】
2004220596.tif 000014
【図６】
2004220596.tif 000015
【図７】
2004220596.tif 000016
【図８】
2004220596.tif 000017
【図９】
2004220596.tif 000018
【図１０】
2004220596.tif 000019
【図１１】
2004220596.tif 000020
【手続補正書】
【提出日】平成15年12月26日(2003.12.26)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】００８６
【補正方法】変更
【補正の内容】
【００８６】
【数８】
2004220596.tif 000021
Ｐｍ１（ｉ）：図形情報ｉに付随して挿入される任意図形と図形情報との重畳面積によるパラメータ
Ｐｍ２（ｉ）：図形情報ｉに付随して挿入される任意図形の引出線が図形情報を横切る距離によるパラメータ
Ｐｍ３（ｉ）：図形情報ｉに基づいて設定された検索中心点Ｋから挿入位置候補までの距離によるパラメータ
Ｐｍ４（ｉ）：図形情報の重要度に基づく図形情報ｉの挿入処理優先度のパラメータ
Ｐｍ５（ｉ）：図形情報の親和度に基づく図形情報ｉの挿入処理優先度のパラメータ
Ｐｍ６（ｉ）：図形情報の密度に基づく図形情報ｉの挿入処理優先度のパラメータ