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