(57)【特許請求の範囲】
【請求項１】
地籍管理システムが出力する地籍管理用図面の筆により画定された画定領域内に土地台帳の属性が文字列として他の文字列と重なることなく配置されるようにコンピュータを機能させる文字列最適配置プログラムにおいて、
入力機器からの入力を受け付ける入力手段、
前記入力機器から入力される操作に応じて、記憶装置に記憶された地籍に関する図情報及び属性情報を読み出し、当該読み出した図情報及び属性情報を配置する最適な位置を演算する演算手段、
前記演算手段が演算した位置に基づいて、前記図情報及び属性情報を表示する表示する表示手段としてコンピュータを機能させ、
前記演算手段が、
読み出した前記図情報の画定領域上に、前記地籍管理用図面の水平方向に対して平行に複数の仮想の補助線を予め設定された間隔で引き、当該仮想の補助線のうち、前記属性情報における文字列領域の文字列に対する水平方向の最長線分の長さ以上の長さを有する一又は複数の前記補助線を候補補助線として抽出し、当該候補補助線の中で真ん中に位置する一の候補補助線を決定し、当該決定した候補補助線の中点に、前記読み出した属性情報の文字列の中心又は重心を一致させて、当該文字列の配置位置を演算する第１の手段と、
前記第１の手段で配置位置が演算された文字列の文字列領域線分と、他の文字列の文字列領域線分又は画定領域の画定領域線分とが交差すると判定された文字列について、前記画定領域の画定領域線分のうち最長の画定領域線分と前記文字列に対する水平方向の最長線分とが平行で、且つ前記文字列に対する水平方向の最長線分の中心が、前記最長の画定領域線分の中点を通って当該最長の画定領域線分に垂直な直線上にあって、且つ当該文字列全体が前記画定領域内に含まれると共に、前記最長の画定領域線分に隣接させて、当該文字列の配置位置を演算する第２の手段と、
前記第２の手段で配置位置が演算された文字列の文字列領域線分と、他の文字列の文字列領域線分又は画定領域の画定領域線分とが交差すると判定された文字列について、前記第１の手段又は第２の手段で配置位置が演算された各文字列を無視して、前記画定領域と当該画定領域に隣接する隣接画定領域とが共有する画定領域線分のうち、最長の画定領域線分と前記文字列に対する水平方向の最長線分とが平行で、且つ前記文字列に対する水平方向の最長線分の中心が、前記最長の画定領域線分の中点を通って当該最長の画定領域線
分に垂直な直線上にあって、且つ当該文字列全体が前記画定領域外であると共に、前記最長の画定領域線分に隣接させて、前記文字列の配置位置を演算する第３の手段と、
前記第３の手段を実行した後に、前記第１の手段又は第２の手段を再び実行し、前記第３の手段で配置位置が演算された文字列の文字列領域線分と、再び実行した前記第１の手段又は第２の手段で配置位置が演算された文字列の文字列領域線分とが交差する場合に、前記第３の手段で演算された文字列の配置位置を無効にして、前記再び実行した第１の手段又は第２の手段で前記文字列の配置位置を演算する第４の手段と、
前記第４の手段を実行した後に、配置位置が演算されていない前記文字列について、当該文字列に代えて代替表示物の配置位置を演算する第５の手段と、
を備えることを特徴とする文字列最適配置プログラム。
【請求項２】
前記請求項１に記載の文字列最適配置プログラムにおいて、
前記第４の手段が、
前記第３の手段で配置位置が演算された文字列の第１文字列領域線分と、再び実行した前記第１の手段又は第２の手段で配置位置が演算された文字列の第２文字列領域線分とが交差する場合に、当該交差する第２文字列領域線分の文字列について、前記第１文字列領域線分と交差しない位置まで移動させた場合の移動量が、当該文字列の移動方向における他の文字列領域線分又は画定領域と交差しない移動可能量より小さい場合に、当該文字列を前記第１文字列領域線分と交差しない位置まで移動させた位置を配置位置として演算することを特徴とする文字列最適配置プログラム。
【請求項３】
前記請求項１又は２に記載の文字列最適配置プログラムにおいて、
前記第４の手段が、
再び実行した前記第１の手段又は第２の手段で配置位置が演算された文字列について、当該文字列領域の四隅から当該文字列に対する水平方向及び／又は垂直方向における前記画定領域までの法線距離を算出し、前記文字列に対する水平方向及び／又は垂直方向において前記文字列領域を挟んで対向する法線距離の平均値に基づいて、各法線距離が最も均一化される位置を前記文字列の配置位置として演算することを特徴とする文字列最適配置プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】  本発明は、画定領域内に文字列を他の文字列と重なることなく配置することを実行させるための文字列最適配置プログラムに関し、特に、閲覧者が閲覧し易く、且つ、見栄えのよい文字列配置を迅速に行うための文字列最適配置プログラムに関する。画定領域の具体例としては、地籍管理の筆等より画定された領域、地図上の建物の領域等が該当する。
【背景技術】
【０００２】  地籍管理システムが出力する地籍管理用図面には筆により画定された画定領域があり、かかる画定領域内に土地台帳の属性（例えば、所在、地番、筆区分（筆、現地確認不能、長狭物、滅失等）、登記地目、課税地目、登記面積、課税面積、計算面積、所有者情報、共有者情報、納税者、管理者、筆界未定地の管理、現地確認不能地の管理、地籍図番号、縮尺及び精度区分、登記年月日、権利関係、土地利用種別、並びに、独自の管理が可能な項目（メモ、備考）等がある）が文字列として表示されている。この文字列を画定領域内に挿入するのは、システムが行うのではなく人手により行われていた。または、単に、全ての画定領域の中央に対応する文字列を配置し、配置された後に不適切なものを人手で配置し直していた。【０００３】  これに対し、背景技術として解決する手段を提示する文字列配置方法として、特開２００３−２６３１０１号公報に開示されるものがある。この背景技術となる文字列配置方法は、土地の筆の中央付近に、該筆に対応する地番文字列を表示及び印字する地理情報システムにおける地番文字列の配置方法であって、前記筆のベクトルデータ及び該筆に対応する地番文字列データを格納した記憶部と、該記憶部に記憶した筆ベクトルデータ対応に地番文字列を配置する制御部とを含む地理情報システムを用い、前記制御部が、前記記憶部に格納した筆ベクトルデータにより構成されるポリゴン内に、対応する地番文字列を配置する際、前記筆ベクトルデータ内の領域中の水平方向走査線の最も長い最長ポリゴン線分を抽出し、該最長ポリゴン線分と交差する垂直方向走査線の中央位置に前記地番文字列を配置し、この配置した地番文字列が前記ポリゴン内に収まるか否かを判定し、前記地番文字列を左右上下に移動して前記ポリゴン内に収まる位置を検索して配置する構成である。この構成によれば、筆に対応する地番文字列を表示及び印字する必要がある地理情報システムにおいて、地番文字列を筆の境界からはみ出さない様に水平配置処理を実行することによって、位置を自動的に調整して配置することができる。
【特許文献１】特開２００３−２６３１０１号公報
【発明の開示】
【発明が解決しようとする課題】
【０００４】  前記背景技術は以上のように構成され位置を自動的に調整して配置することができるものの、最長な線分を基準にして配置をしており、最長な線分周辺に最長な線分と同一長さの線分を有する円形のような形状であれば、文字列を適切に配置することができるかもしれないが、実際の地図上の画定領域ではそのような形状を有する画定領域の方が少なく、十分適切に文字列を配置することができないという課題を有する。また、背景技術は、１行分の地番に係るものであって、複数行に係るものではない。このような違いがあることにより、背景技術は長方形の領域を配置するものに対応することはできるものの、複数行の文字列が形成する多角形の領域を適切に配置することができないという課題をも有する。【０００５】  本発明は前記課題を解決するためになされたものであり、より適切に文字列を配置することができ、さらに、画定領域中でできるだけ見栄えよく文字列を配置することができる文字列配置プログラムを提供することを目的とする。
【課題を解決するための手段】
【０００６】
本発明に係る文字列最適配置プログラムは、地籍管理システムが出力する地籍管理用図面の筆により画定された画定領域内に土地台帳の属性が文字列として他の文字列と重なることなく配置されるようにコンピュータを機能させる文字列最適配置プログラムにおいて、入力機器からの入力を受け付ける入力手段、前記入力機器から入力される操作に応じて、記憶装置に記憶された地籍に関する図情報及び属性情報を読み出し、当該読み出した図情報及び属性情報を配置する最適な位置を演算する演算手段、前記演算手段が演算した位置に基づいて、前記図情報及び属性情報を表示する表示する表示手段としてコンピュータを機能させ、前記演算手段が、読み出した前記図情報の画定領域上に、前記地籍管理用図面の水平方向に対して平行に複数の仮想の補助線を予め設定された間隔で引き、当該仮想の補助線のうち、前記属性情報における文字列領域の文字列に対する水平方向の最長線分の長さ以上の長さを有する一又は複数の前記補助線を候補補助線として抽出し、当該候補補助線の中で真ん中に位置する一の候補補助線を決定し、当該決定した候補補助線の中点に、前記読み出した属性情報の文字列の中心又は重心を一致させて、当該文字列の配置位置を演算する第１の手段と、前記第１の手段で配置位置が演算された文字列の文字列領域
線分と、他の文字列の文字列領域線分又は画定領域の画定領域線分とが交差すると判定された文字列について、前記画定領域の画定領域線分のうち最長の画定領域線分と前記文字列に対する水平方向の最長線分とが平行で、且つ前記文字列に対する水平方向の最長線分の中心が、前記最長の画定領域線分の中点を通って当該最長の画定領域線分に垂直な直線上にあって、且つ当該文字列全体が前記画定領域内に含まれると共に、前記最長の画定領域線分に隣接させて、当該文字列の配置位置を演算する第２の手段と、前記第２の手段で配置位置が演算された文字列の文字列領域線分と、他の文字列の文字列領域線分又は画定領域の画定領域線分とが交差すると判定された文字列について、前記第１の手段又は第２の手段で配置位置が演算された各文字列を無視して、前記画定領域と当該画定領域に隣接する隣接画定領域とが共有する画定領域線分のうち、最長の画定領域線分と前記文字列に対する水平方向の最長線分とが平行で、且つ前記文字列に対する水平方向の最長線分の中心が、前記最長の画定領域線分の中点を通って当該最長の画定領域線分に垂直な直線上にあって、且つ当該文字列全体が前記画定領域外であると共に、前記最長の画定領域線分に隣接させて、前記文字列の配置位置を演算する第３の手段と、前記第３の手段を実行した後に、前記第１の手段又は第２の手段を再び実行し、前記第３の手段で配置位置が演算された文字列の文字列領域線分と、再び実行した前記第１の手段又は第２の手段で配置位置が演算された文字列の文字列領域線分とが交差する場合に、前記第３の手段で演算された文字列の配置位置を無効にして、前記再び実行した第１の手段又は第２の手段で前記文字列の配置位置を演算する第４の手段と、前記第４の手段を実行した後に、配置位置が演算されていない前記文字列について、当該文字列に代えて代替表示物の配置位置を演算する第５の手段と、を備えるものである。
このように本発明においては、画定領域に仮想の水平線である補助線を所定間隔で引き、当該補助線のうち前記文字列領域の水平最長線分以上の補助線である候補補助線の中で中央に位置する候補補助線に従って前記文字列の配置位置の演算を実行させるので、候補補助線が引かれた部分は文字列の横幅の条件を満たす画定領域の一部分であり、少なくとも候補補助線が引かれた部分は文字列を配置する可能性があり（逆に言えば、候補補助線でない補助線が引かれている部分は文字列を配置することができない）、その候補補助線のうちから真ん中を選ぶことで、文字列を配置することができる部分を迅速に特定することができ、そのまま配置することができる場合だけでなく、若干の上下左右への移動の調整が必要な場合であっても結果的に文字列を迅速に配置することができる。画定領域の左端の座標から順に文字列を配置するに比べ断然早い。また、候補補助線のうち真ん中を選んでいることは、文字列が配列される場合には、画定領域を中央に配置される可能性が高く、見栄えのよい配置を実現することができる。前記補助線を所定間隔で引くとは、実際に引いてもよいが、仮想的に引くことも意味しており、実際には距離の計算のみを行っている。ここで、間隔を空けて候補補助線が配置される場合も想定されるため、連続している補助線の内の中央に位置する候補補助線に従って、前記文字列の配置する演算が好ましい場合もある。また、同様に間隔を空けて候補補助線が配置される場合を想定する場合には、候補補助線の分布（例えば、具体的には偏差値を用いる）に基づき中央に位置する候補補助線を選択することもできる。
また、画定領域線分のうち最も長い画定領域線分に沿って文字列を配置するように試み、他の画定領域線分に沿って文字列を配置するのと比べ文字列を配置できる可能性が高く、また、最も長い画定領域線分周辺が画定領域の中でも広いスペースを有していることが多く、かかるスペースに無理なく、見栄えよく文字列を配置することができる。より詳細には、画定領域線分の長さだけでなく、かかる画定領域線分と隣接する画定領域線分が形成する形成角の角度が広ければ、面積が広がっていく傾向があるため、かかる画定領域線分を選択することが望ましい場合もある。
さらに、画定領域線分のうち最も長い画定領域線分に沿って隣接する画定領域内に文字列を配置するように試み、他の画定領域線分に係る隣接画定領域と比べ文字列を配置できるスペースを有している可能性が高く、繰り返し配置を試みることなく迅速に文字列を配置することができる。
さらにまた、配置される文字列が第３の手段によりされる文字列をできるだけ避けるようにして配置することができ、できるだけ多くの文字列を配置することができる。
さらにまた、配置することができなかった文字列に対して、文字列に代えて文字、文字列、記号、図形等の別の代替表示物を画定領域に配置する演算を実行させるので、前記各種配置演算により配置することができなかった文字列の代わりに代替表示物を置いており、かかる代替表示物に基づき文字列を参照することができる。
【００１１】
また、本発明に係る文字列最適配置プログラムは必要に応じて、前記第４の手段が、前記第３の手段で配置位置が演算された文字列の第１文字列領域線分と、再び実行した前記第１の手段又は第２の手段で配置位置が演算された文字列の第２文字列領域線分とが交差する場合に、当該交差する第２文字列領域線分の文字列について、前記第１文字列領域線分と交差しない位置まで移動させた場合の移動量が、当該文字列の移動方向における他の文字列領域線分又は画定領域と交差しない移動可能量より小さい場合に、当該文字列を前記第１文字列領域線分と交差しない位置まで移動させた位置を配置位置として演算するものである。このように本発明においては、配置された文字列がスペースを浪費するような配置をされることなく、より多くの文字列を配置することができる。
【００１４】
また、本発明に係る文字列最適配置プログラムは必要に応じて、前記第４の手段が、再び実行した前記第１の手段又は第２の手段で配置位置が演算された文字列について、当該文字列領域の四隅から当該文字列に対する水平方向及び／又は垂直方向における前記画定領域までの法線距離を算出し、前記文字列に対する水平方向及び／又は垂直方向において前記文字列領域を挟んで対向する法線距離の平均値に基づいて、各法線距離が最も均一化される位置を前記文字列の配置位置として演算するものである。このように本発明においては、画定領域の形状に拘らず、画定領域線分から等しく離れて見栄えよく文字列を配置することができる。
【発明を実施するための最良の形態】
【００１５】  （本発明の第１の実施形態）
本発明の第１の実施形態に係る文字列最適配置プログラムを図１ないし図１３に基づき説明する。図１は本実施形態に係る水平配置の説明図、図２は本実施形態に係る傾き配置の説明図、図３は本実施形態に係る引き出し配置の説明図、図４は本実施形態に係る置換配置の説明図、図５ないし７は本実施形態に係る調整配置の説明図、図８又は図９は本実施形態に係る中央配置の説明図、図１０は本実施形態に係る地籍管理システムの全体ブロック図、図１１又は図１２は本実施形態に係る文字列配置プログラムによるコンピュータの動作フローチャート、図１３は本実施形態に係る文字列配置を具体的に行った地籍図である。【００１６】  本実施形態に係る文字列最適配置プログラムは、コンピュータを、全ての画定領域に対して前記水平配置及び傾き配置を実行する第１のステップと、この第１のステップで画定領域内に前記水平配置及び傾き配置を行うことができなかった画定領域に対して前記引き出し配置を前記第１のステップで配置された文字列が配置されていないとして実行する第２のステップと、第２のステップでも配置することができなかった文字列に対して置換配置を実行するステップと、前記第１のステップで配置した文字列を再び水平配置及び傾き配置を実行して配置し、さらに、必要に応じて調整配置を実行して中央配置を実行し、前記第２のステップで引き出し配置によって配置された文字列により配置ができないとき、配置を阻害する引き出し配置により配置された文字列を無効にして水平配置及び傾き配置に係る文字列を配置する第３のステップと、第３のステップ後に配置できなかった文字列に対して引き出し配置を行い、配置できかった文字列に対して置換配置を実行するステップとを実行させるためのものである。【００１７】  前記水平配置とは、画定領域に仮想の水平線である補助線を所定間隔で引き、当該補助線のうち前記文字列領域の水平最長線分以上の補助線である候補補助線の中で真ん中に位置する候補補助線に従って前記文字列を配置するものである。図１に示すように、同図（ａ）の文字列があり（文字は全て矩形で表現でき、（ａ）は３行からなる）、（ｂ）の画定領域がある場合には、（ｃ）の補助線を引き（ａ）の水平分の距離で最長のものより長い補助線を候補補助線として補助線に丸印を付している。そして、７本の候補補助線のうち、４番目にある候補補助線を２重丸印を付しており、この候補補助線に従って文字列を配置することとなる。候補補助線に従ってとは、候補補助線の中点に文字列の中心（又は重心）を合わせて等の意味であり、候補補助線を基準としての意である。【００１８】
前記傾き配置とは、画定領域を画定する画定領域線分のうち最も長い画定領域線分に従って前記文字列を配置するものである。図２に示すように、画定領域線分Ａ、Ｂ、Ｃ、Ｄ、Ｅ、Ｆがあり、このうち最も長い画定領域線分Ａに従って文字列を配置する。すなわち、文字列は画定領域線分Ａに平行になるように配置される。
【００１９】  前記引き出し配置とは、画定領域に隣接する隣接画定領域と共有する画定領域を画定する画定領域線分のうち最も長い画定領域線分に従って当該画定領域線分に係る隣接画定領域内に前記文字列を配置するものである。図３に示すように、文字列を配置しようとする画定領域α、隣接する隣接画定領域βがあり、この画定領域αの最も長い画定領域線分が画定領域線分Ｐ１Ｐ２であり、この画定領域線分Ｐ１Ｐ２を共有する隣接画定領域β内に文字列を配置することとする。そして、この文字列をこの隣接画定領域βに配置する場合には、共有する画定領域線分Ｐ１Ｐ２に平行になるように斜めに配置される。この場合に、画定領域αの文字列であることを示すために、第１に、共有する画定領域線分Ｂに近設して文字列を配置し、第２に引き出し線を画定領域αと文字列との間に引くこととしている（図３（ｂ）参照）。なお、画定領域α内の引き出し線の先端の位置は、最も長い画定領域線分の垂線が画定領域により区分された線分の中点を引き出し線の先端の位置にする。また、引き出し線の先端の位置は画定領域の中心、重心等でもよい。さらに、文字列幅の方が最も長い画定領域線分より長い図３（ｃ）の場合には、最も長い画定領域線分の中点と第１行目の文字列の中点をあわせて配置し、引き出し線を前記と同じように垂線の中点を始点として引く。ここで、第１行目の文字列の中点としたが、全体の文字列幅の中点とすることもできる。【００２０】  前記置換配置とは、文字列に代えて文字、文字列、記号、図形等の別の代替表示物を画定領域に配置する。図４（ａ）に示す文字列を、同図（ｂ）の画定領域に配置することができず（引き出し配置もできないこととする）、この場合には、文字列の代わりに代替表示物として「Ｇ」を表示した。実際の文字列は例えば枠外に表示され、代替表示物に基づき対応する文字列を探すことができる。この置換配置においても、代替表示物の水平配置及び引き出し配置もある。傾き配置をすることもできるが、文字である場合に見づらいので、好ましくない。【００２１】  前記調整配置とは、配置できない文字列を、画定領域内を上下左右に移動させて配置するものである。ここで、配置できない文字列は、既に配置されている文字列と重なっていたり、画定領域内に入りきれていない文字列のことを示す。この配置できない文字列は、他の文字列の線分や画定領域線分と交差しているか否かで判別することができる（図５参照）。交差が確認された場合には、適切な移動を実現すべく、図６に示すように動作する。図６（ａ）では、文字列ｘが他の文字列に重なっているが、文字列ｘを変位させると交差がなくなるようにするためには、ａの移動量分左に動かす（左に移動可能な移動量はＡ）か、ｂの移動量分下に動かすことで実現できる可能性がある。どちらも動かしてもよいが、例えば、Ａ−ａ又はＢ−ｂのうち移動可能な量が大きい方を選択することが好ましい（図６（ｂ）も同様に考えられる）。図６（ｃ）では、文字列ｘを斜線部分の領域に入れるか、または、出すかで処理が異なるが、出す場合には右にａの移動量分移動すればよい。一方、入れる場合には左にｂの移動量分移動すればよい。ただし、これらの移動は、反対側に移動可能量がある��合に行うことができる。【００２２】  図７（ａ）に示す、内部に凸状となる外形を有する画定領域に文字列を配置する場合に、かかる凸状部分に文字列が配置された状態に対しては、Ａ＞ａであるため左に移動することはできず、Ｂ＜ｂであるため移動は可能であり、同様に、Ｃ＜ｃであるため移動は可能となり、移動可能な量が大きい方を選択することで高い確率で交差しないように適切に文字列を置くことができる。図７（ｂ）に示す、ある画定領域に１つの文字列が引き出し配置を既になされ、この画定領域に新たに文字列を配置した場合に前記引き出し配置された文字列と重複した状態に対しては、ａ＞Ａであるため右への移動は可能であり、ｂ＞Ｂであるため下への移動は可能であり、ａ−Ａがｂ−Ｂより小さいので下方向に動かすことで高い確率で交差しないように適切に文字列を置くことができる。なお、いきなり、すべての移動量分移動させることもできるが、何分割ずつ移動させることもできる。これは、少ない移動量で交差しないようになることに越したことはないからである。また、移動の度毎に交差部分の距離をフィードバックして移動させることもできる。【００２３】  前記中央配置とは、画定領域を画定する画定領域線分と文字列領域を画定する文字列領域線分上の点との距離を均一化するように配置するものである。文字列領域線分上の点は、所定の点である。この所定の点の設定の仕方により精度が異なり、画定領域の形状に合わせて所定の点を決定することが好ましいが、本実施形態においては画定領域の四隅とする。この場合、ある点からこの点に一番近い画定領域線分又は文字列の線分との間の法線距離を求める。これらの距離が一番均一化する位置を検出して配置するのが中央配置ということになる。具体的には、図８（ａ）に示す、ある画定領域に文字列が偏って配置されている状態に対しては、Ｃ＜ＤでＣを採用し、Ａ＜ＢでＡを採用し、ｂ＞ｃでｃを採用し、ａ＜ｄでａを採用し、さらに、右移動量となるＣ＞左移動量となるＡであって平均が（Ｃ−Ａ）／２．０で求められ、この平均分右に移動する第１の方法と、上移動量となるｃ＞下移動量となるａであって平均が（ｃ−ａ）／２．０で求められ、この平均分上に移動する第２の方法とがあり、第１の方法と第２の方法とでは第１の方法の移動量の方が大きいので第１の方法を利用して移動する決定を行うことができる。図８（ｂ）に示す、ある画定領域に文字列が偏って配置されている状態に対しては、図８（ａ）と同様の手法により、Ｃ、Ａ、ｂ、ａをそれぞれ採用し、Ｃ及びＡが同一量であるため、下移動量となるａ＞上移動量となるｂであって平均が（ａ−ｂ）／２．０で求められ、この平均分上に移動する方法を利用して移動する決定を行うことができる。図９は傾き配置の場合の移動であるが、移動が垂直・水平方向でないことを除けば、図８と同様な手法により行われる。さらに別のアプローチとして前記画定領域線分、垂線および水平線によりそれぞれ囲まれる領域の面積を求めて、かかる面積に応じて中央配置を行うことも可能となる。【００２４】  本実施形態に係る文字列最適配置プログラムによるコンピュータの動作を、地籍管理システムに本文字列最適配置プログラムを適用した場合について説��する。地籍管理システムの基本的構成要素は、図１０に示すように、図情報２１と属性情報２２とを記憶する記憶装置２と、記憶装置２から図情報２１を読み出し情報処理する図データ処理部１１、記憶装置２から属性情報２２を読み出し情報処理する属性データ処理部１２、図データ処理部１１と属性データ処理部１２で情報処理した地理情報を表示画面３に表示する表示手段１３及び入力機器４からの入力を受け付ける入力手段１４からなる演算装置１と、表示画面３と、入力機器４からなる構成である。この構成においては、通常であれば文字列最適配置プログラムの機能を属性データ処理部１２を拡張することで実現する（別途文字列最適配置部を設けてもよい）。付加属性情報の属性は、所在、地番、筆区分（筆、現地確認不能、長狭物、滅失等）、登記地目、課税地目、登記面積、課税面積、計算面積、所有者情報、共有者情報、納税者、管理者、筆界未定地の管理、現地確認不能地の管理、地籍図番号、縮尺及び精度区分、登記年月日、権利関係、土地利用種別、並びに、独自の管理が可能な項目（メモ、備考）等がある。地籍管理システムの動作は、使用者の入力機器による入力を入力手段１４が受け、かかる入力操作に応じて図データ処理部１１又は属性データ処理部１２が記憶装置２に記憶されている図情報２１又は属性情報２２を読み出し、データ処理し表示手段１３に出力し、かかる表示手段１３が画面３に表示するものである。この地籍管理システムにおいて、図データ２１又は属性データ２２を編集する機能をも有することができ、土地の承継がなされればそれに応じて図データ２１又は属性データ２２を変更することができる。図データ２１の変更においては、筆を併合する合筆、筆を分割する分筆を行うことができ、マウス操作による変更、座標入力による変更、地番入力指定による変更、外部ファイル読み込みによる変更、ラスター図を取り込みマウス操作によってトレースする変更を行うことができる。また、画面３に出力するだけでなく、図面、帳票としての印刷出力、他のデータ形式に変換後の出力を行うこともできる。ただし、本発明は地籍管理システムにのみ適用されるものではなく、画定領域に文字列を配置する機能を必要とするシステムにおいては適用することができる。【００２５】  文字列を配置できないということは、文字列領域線分と文字列領域線分又は画定領域線分とが交差することを意味する。ある文字列領域線分が交差しているか否かを高速にサーチする必要がある。このサーチは単に高速にするだけでなく限りあるハードウェア資源を効率的に使用する必要もある。したがって、単純な線形探索により先頭から座標に基づき文字列領域線分が交差しているか否かを検索するのは好ましくない。そこで、ツリーの四分岐法（四分探索木法）を用いた空間検索を採用するのが好ましい。具体的には、複数の画定領域を有する地図があった場合に、まず、かかる地図（第１レベル地図）を４分割（分割することで、左上第２レベル地図、右上第２レベル地図、左下第２レベル地図、右下第２レベル地図）し、それぞれの分割領域に収まらない画定領域を第１レベル画定領域とし、第１レベル地図に関連付けて登録する。さらに地図を４分割し、それぞれの分割領域に収まらない画定領域を第２レベル画定領域とし、それぞれの第２レベル地図に関連付けて登録する。同様に、第ｎレベル地図を形成し、第ｎレベル画定領域とし、それぞれの第ｎレベル地図に関連付けて登録する。こうして推論のベースを作成し、検索時には、検索対象となる線分がどのレベルの地図に最低限包含されるかを第１レベル地図から順に行う（この探索は探索木の探索と同じである）。そうして、例えば、左上第２レベル地図を分割した左上第３レベル地図に属し、第４レベル地図には属さないということが、４ステップで判明し、かかる絞ったれ領域でさらに他の領域との関連性を座標から求めることで相当の高速化が望める。【００２６】  また、推論のベースだけでなく、画定領域内に画定領域（内画定領域）がある場合があり、その場合には、かかる対応を別途登録しておき、かかる画定領域に文字列を配置する場合に参照し、適切な配置を行うこととする。すなわち、かかる内画定領域は画定領域の領域ではないので、文字列を画定領域のものとして配置することができない。すなわち、前記のように別途登録しておかなければ、誤った配置がなされることがある。しかしながら、内画定領域であっても画定領域の引き出し配置のために文字列を配置することができることにも留意が必要である。見栄えがよい文字列の具体例としては、画定領域と略大きさの同じ内画定領域がある場合には、かかる内画定領域に文字列を引き出し配置することで、画定領域の中心部に配置することができ、見栄えもよい。さらに、留意すべきは内画定領域の内確定領域があることである。【００２７】
実際の文字列最適配置プログラムによるコンピュータの動作は、まず、属性データ処理部１２（以下、明示しない場合には動作の主体は属性データ処理部１２とする）が全ての筆に対して文字列を水平配置する（ステップ１０）。文字列を水平配置できない筆があるか否かを判断し（ステップ１１）、文字列を水平配置できない筆がないと判断した場合には、配置を確定し文字列を挿入し（ステップ１２）、終了する（文字列最適配置プログラムの機能が終了するだけであり、その後画面３で表示を行ったりする）。文字列を配置できない筆があると判断した場合には、文字列を配置できなかった筆に傾き配置を行う（ステップ１３）。文字列を傾き配置できない筆があるか否かを判断し（ステップ１４）、文字列を傾き配置できない筆がないと判断した場合にはステップ１２に移行する。前記ステップ１４において、文字列を傾き配置できない筆があると判断した場合には、ステップ１０又はステップ１３で配置された文字列を無視して、配置することができなかった筆に文
字列の引き出し配置を行う（ステップ２０）。文字列を引き出し配置できない筆があるか否かを判断し（ステップ２１）、文字列を引き出し配置できない筆があると判断した場合には文字列を配置できなかった筆に置換配置を行う（ステップ２２）。前記ステップ１０又はステップ１３において前記水平配置又は傾き配置により文字列を配置できた筆に対して再び水平配置又は傾き配置を行う（ステップ２３）。調整配置を行い、さらに中央配置を行う（ステップ２４）。ステップ２３又はステップ２４で文字列を配置できない筆があるか否かを判断し（ステップ２５）、文字列を配置できない筆があると判断した場合には、配置できない筆の引き出し配置による文字列を１つ削除する（ステップ２６）。すなわち、配置を阻害する引き出し配置された文字列を無効とする。削除した後に配置を試みる（ステップ２７）。調整配置を行い、さらに中央配置を行う（ステップ２８）。削除することにより文字列を配置することができたか否かを判断し（ステップ２９）、配置できないと判断した場合にはステップ２６に移行する。前記ステップ２９において、文字列を配置することができたと判断した場合には、ステップ２５に移行する。前記ステップ２５において、文字列を配置できない筆がないと判断した場合には、配置できた筆を確定する（ステップ３０）。文字列の配置を削除された筆があるか否かを判断し（ステップ３１）、ないと判断する場合には後記するステップ３３に移行する。前記ステップ３１において、あると判断する場合には文字列を引き出し配置を行う（ステップ３２）。文字列を引き出し配置することができたか否かを判断し（ステップ３３）、配置できたと判断した場合には後記するステップ３７に移行する。ステップ３３において、配置できないと判断した場合には再び引き出し配置を行う（ステップ３４）。文字列を引き出し配置することができたか否かを判断し（ステップ３５）、配置できたと判断した場合には後記するステップ３７に移行する。ステップ３５において、配置できないと判断した場合には文字列を置換配置する（ステップ３６）。確定していない文字列の配置を確定する（ステップ３７）。最後に実際に文字列を配置する（ステップ３８）。
【００２８】  このように本実施形態に係る文字列最適配置プログラムによれば、全ての画定領域に対して前記水平配置及び傾き配置を実行する第１のステップと、当該第１のステップで画定領域内に前記水平配置及び傾き配置を行うことができなかった画定領域に対して前記引き出し配置を前記第１のステップで配置された文字列が配置されていないとして実行する第２のステップと、前記第１のステップで配置した文字列を再び水平配置及び傾き配置を実行して配置し、前記第２のステップで引き出し配置により配置された文字列により配置ができないとき、配置を阻害する引き出し配置により配置された文字列を無効にして水平配置及び傾き配置に係る文字列を配置する第３のステップとを実行させるので、第１のステップにより水平配置及び傾き配置することができる画定領域を選別することができ、第２のステップにより水平配置及び傾き配置することができなかった画定領域を前記第１のステップで配置された文字列を無視して引き出し配置し、第３のステップで第１のステップで配置した文字列を水平配置及び傾き配置を実行して配置し、この配置を阻害する引き出し配置された文字列を無効としており、水平配置及び／又は傾き配置により配置される文字列が引き出し配置される文字列できるだけ避けるようにして配置することができ、できるだけ多くの文字列を配置することができる。また、前記第３のステップ後に配置することができなかった文字列に対して、文字列に代えて文字、文字列、記号、図形等の別の代替表示物を画定領域に配置する置換配置を実行させるので、第２のステップ後の前記各種配置により配置することができなかった文字列の代わりに代替表示物を置いており、かかる代替表示物に基づき文字列を参照することができる。また、前記第３のステップで始めの水平配置及び傾き配置の実行後に、当該実行により配置された文字列を、画定領域を画定する画定領域線分と文字列領域を画定する文字列領域線分との距離を均一化するように配置する中央配置を実行させるので、文字列領域線分上の点との距離を均一化するように文字列を配置することで、画定領域の形状に拘らず、画定領域線分から等しく離れて見栄えよく少なくとも水平配置及び傾き配置に係る文字列を配置することができる。さらに、中央配置を行った後に、調整配置をすることで、できるだけ画定領域に引き出し配置に係る文字列も配置しつつ、水平配置及び傾き配置に係る文字列をできるだけ見栄えもよく配置することができる。また、前記第３のステップで始めの水平配置及び傾き配置の実行による配置ができないとき、配置できない文字列を、画定領域内を上下左右に移動させて配置するので、水平配置及び傾き配置により配置された文字列がスペースを浪費するような配置をされることなく、より多くの文字列を配置することができる。【００２９】  なお、本実施形態に係る引き出し配置は、画定領域の最も長い画定領域線分を共有する隣接画定領域に文字列を配置するようにしていたが、画定領域の最も長い画定領域線分の垂線が通過する複数の近設画定領域のうち文字列を配置可能であって画定領域に最も近い近設画定領域に文字列を配置することもでき、すなわち、画定領域に隣接した隣接画定領域だ��でなく隣接画定領域に隣接する画定領域にも文字列を配置することが可能となり、具体的には隣接画定領域が川、道路等の長狭物である場合にかかる隣接画定領域に隣接する画定領域に文字列を配置することができる。具体的には、図１４（ａ）の文字列があった場合に、画定領域αに文字列を配置することができなかったため、引き出し配置を行うとき、かかる文字列領域の高さｄ０を求め、次に、近設画定領域が垂線を区分した線分の距離（ｄ１、ｄ２、ｄ３、ｄ４）を求め随時ｄ０と比較し（図１４（ｂ）参照）、ｄ０より大きな線分を区分する近設画定領域σを特定し、かかる近設画定領域σに文字列を配置する。このような配置によれば、長狭物の画定領域が隣接画定領域として存在する場合に、見栄えよく文字列を配置することができる。【００３０】  また、本実施形態に係る引き出し配置は、前記近設画定領域に文字列を配置する場合に、最も長い画定領域線分の垂線を用いたが、かかる垂線は最も長い画定領域線分の中点を通過するのではなく、長い画定領域線分上の他の点を通過するように垂線を引くこともでき、隣接画定領域又は近設画定領域に既に文字列が配置されている場合に、かかる文字列を避けるようにして引き出し配置を行うことができる。この場合に前記画定領域線分上のどの点を通過するように垂線を引くべきかが問題となるが、端から順に各点を通過させて文字列を配置してもよいし、所定間隔毎に端から行ってもよく（図１５（ａ）参照）、さらには、一方の端側をした後には他方の端側を行うというように交互に試みることもできる。さらにまた、隣接画定領域の状態を隣接画定領域に配置された文字列の座標に基づき隙間を探し、隙間が形成されていると推定される部分周辺（隣接画定領域の中でスペースができている部分の近く）から垂線を引く（図１５（ｂ）参照）こともできる。この場合には、他の部分に対して垂線を引かなくてよいため効率的である。【００３１】  また、本実施形態に係る引き出し配置は、画定領域の最も長い画定領域線分を共有する隣接画定領域に文字列を配置するようにしていたが、他の画定領域線分を共有する隣接画定領域に対しても文字列を配置することを試み、文字列を配置した場合に余裕がある隣接画定領域に対して文字列を置くようにすることもできる。余裕がある隣接画定領域に対して文字列を置くことで、ステップ２７の水平配置、傾き配置を行った場合に削除される可能性を低減することができる。【００３２】  また、本実施形態に係る調整配置は、文字列の四隅から垂直及び水平方向に引いた垂線及び水平線の中で長さが長いものに従って移動させるものであるが、図１６に示すように文字列が交差している場合があり、すなわち、画定領域線分が形成する角（点ｂ部分）に文字列が交差している状態の場合には、より適切に調整配置する方法としては、角が文字列と重ならないように移動することで交差状態を避けることができる。この角に文字列が交差している状態をどのように検出するか否かは、重なっている部分の形状を把握することで判別することができる。そして、角に文字列が交差していることを判別した後、角のトップの点ｂから文字列をｘ距離上昇させることで、交差状態を抜けることができる。同図の場合には��下側から角部分と交差しているため上昇させた。【００３３】  また、本実施形態に係る置換配置は、代替表示物を水平に配置するものであったが、かかる代替表示物に対しても水平配置、引き出し配置、中央配置を行うこともでき、代替表示物も見栄えよく配置することができる。
また、本実施形態に係る文字列最適配置プログラムによるコンピュータの動作は、以上のように図１１及び図１２が示すフローの動作であったが、ステップ２２に置換配置を行うことなく、引き出し配置できなかった筆を一時保存し、ステップ３１では配置できない筆があるか否かを判断し、配置できない筆があれば引き出し配置を行い（ステップ３２）、ステップ３２以降は同じ動作をするように構成することもでき、置換配置を最終的に実施し、できる限り水平配置、傾き配置、引き出し配置により表示するようにできる。【００３４】  （その他の実施形態）
前記第１の実施形態に係る文字列最適配置プログラムは地籍管理システムに適用したが、インターネットを利用したサーバクライアント型の地図表示システムにも適用することができる。現在普及しているインターネットを利用したサーバクライアント型の地図表示システムは、サーバ上に住所、交差点名、建物名等の文字列、地図記号、色分けを挿入した既に作成している地図データの一部分をクライアント側に送信してクライアント側で表示されている構成である（図１７参照）。したがって、表示されている地図上で端の部分では、かかる文字列、地図記号が部分的にしか表示されていないという問題が生じている。したがって、本発明の文字列最適配置プログラムを適用するべく、図１８に示すように、地図情報２１と切り離して、少なくとも住所、交差点名、建物名等の文字列は属性情報２２として記憶装置２に保存し、かかる属性情報をデータ処理する属性データ処理部１２を設ける構成とする（属性データ処理部１２でなく、別途文字列最適処理部を設けた構成でもよい）。文字列最適配置プログラムによるコンピュータの動作は前記第１の実施形態に係る動作と略同様であるが、本実施形態では、表示上の端の部分の表示が特に問題となっており、前記第１の実施形態に係る文字列最適配置プログラムでは行っていなかったが（当然に行ってもよい）、表示枠に画定領域を分断される画定領域は、かかる表示枠と画定領域線分とで画定される領域を画定領域としてみなして文字列を配置する構成とする。これにより表示上の端の部分の表示も、表示されている分だけの画定領域内に文字列が配置されることとなり、円滑な表示を行うことができる。【００３５】  前記第１の実施形態に係る文字列最適配置プログラムは地籍管理システムに適用したが、他のシステムにも適用することができ、例えば、古墳を管理するシステムに対して本文字列最適配置プログラムを適用し、出力された地図を図１９ないし図２１に示す。ここで、傾き文字列配置のことを、斜め文字列配置と呼ぶこともある。
以上の各実施形態に関し、更に以下の付記を開示する。【００３６】  （付記１）画定領域内に文字列を他の文字列と重なることなく配置することを実行させるための文字列最適配置方法において、画定領域に仮想の水平線である補助線を所定間隔で引き、当該補助線のうち前記文字列領域の水平最長線分以上の補助線である候補補助線の中で真ん中に位置する候補補助線に従って前記文字列を配置する水平配置を実行することを特徴とする文字列最適配置方法。【００３７】  （付記２）画定領域内に文字列を他の文字列と重なることなく配置することを実行させるための文字列最適配置方法において、画定領域を画定する画定領域線分のうち最も長い画定領域線分に従って前記文字列を斜めに配置する傾き配置を実行することを特徴とする文字列最適配置方法。【００３８】  （付記３）画定領域内に文字列を他の文字列と重なることなく配置することを実行させるための文字列最適配置方法において、当該画定領域に隣接する隣接画定領域と共有する画定領域を画定する画定領域線分のうち最も長い画定領域線分に従って当該画定領域線分に係る隣接画定領域内に前記文字列を配置する引き出し配置を実行することを特徴とする文字列最適配置方法。【００３９】  （付記４）前記付記１ないし３のいずれかに記載の文字列最適配置方法において、前記配置された文字列を、画定領域内を上下左右に移動させて配置する調整配置を実行することを特徴とする文字列最適配置方法。【００４０】  （付記５）前記付記１ないし３のいずれかに記載の文字列最適配置方法において、前記配置された文字列を、画定領域を画定する画定領域線分と文字列領域を画定する文字列領域線分上の点との距離を均一化するように配置する中央配置を実行することを特徴とする文字列最適配置方法。【００４１】  （付記６）前記付記１に記載の水平配置、前記付記２に記載の傾き配置及び前記付記３に記載の引き出し配置を実行する文字列最適配置方法であって、全ての画定領域に対して前記水平配置及び／又は傾き配置を実行する第１のステップと、当該第１のステップで画定領域内に前記水平配置及び／又は傾き配置を行うことができなかった画定領域に対して前記引き出し配置を前記第１のステップで配置された文字列が配置されていないとして実行する第２のステップと、前記第１のステップで配置した文字列を再び水平配置及び／又は傾き配置を実行して配置し、前記第２のステップで引き出し配置により配置された文字列により配置ができないとき、配置を阻害する引き出し配置により配置された文字列を無効にして水平配置及び／又は傾き配置に係る文字列を配置する第３のステップとを実行することを特徴とする文字列最適配置方法。【００４２】  （付記７）前記付記６に記載の文字列最適配置方法において、前記第３のステップで始めの水平配置及び／又は傾き配置の実行による配置ができないとき、配置できない文字列を、画定領域内を上下左右に移動させて配置する調整配置を実行することを特徴とする文字列最適配置方法。【００４３】  （付記８）前記付記６又は７に記載の文字列最適配置方法において、前記第３のステップ後に配置することができなかった文字列に対して、文字列に代えて文字、文字列、記号、図��等の別の代替表示物を画定領域に配置する置換配置を実行することを特徴とする文字列最適配置方法。【００４４】  （付記９）前記付記８に記載の文字列最適配置方法において、前記置換配置を実行させる前に再び引き出し配置を実行することを特徴とする文字列最適配置方法。【００４５】  （付記１０）前記付記６ないし９のいずれかに記載の文字列最適配置方法において、前記第３のステップで始めの水平配置及び／又は傾き配置の実行後に、当該実行により配置された文字列を、画定領域を画定する画定領域線分と文字列領域を画定する文字列領域線分上の点との距離を均一化するように配置する中央配置を実行することを特徴とする文字列最適配置方法。
【図面の簡単な説明】
【００４６】［図１］本発明の第１の実施形態に係る水平配置の説明図である。
［図２］本発明の第１の実施形態に係る傾き配置の説明図である。
［図３］本発明の第１の実施形態に係る引き出し配置の説明図である。
［図４］本発明の第１の実施形態に係る置換配置の説明図である。
［図５］本発明の第１の実施形態に係る調整配置の説明図である。
［図６］本発明の第１の実施形態に係る調整配置の説明図である。
［図７］本発明の第１の実施形態に係る調整配置の説明図である。
［図８］本発明の第１の実施形態に係る中央配置の説明図である。
［図９］本発明の第１の実施形態に係る中央配置の説明図である。
［図１０］本発明の第１の実施形態に係る地籍管理システムの全体ブロック図である。
［図１１］本発明の第１の実施形態に係る文字列配置プログラムによるコンピュータの動作フローチャートである。
［図１２］本発明の第１の実施形態に係る文字列配置プログラムによるコンピュータの動作フローチャートである。
［図１３］本発明の第１の実施形態に係る文字列配置を具体的に行った地籍図である。
［図１４］本発明の第１の実施形態に係る引き出し配置の別態様の説明図である。
［図１５］本発明の第１の実施形態に係る引き出し配置の別態様の説明図である。
［図１６］本発明の第１の実施形態に係る調整配置の別態様の説明図である。
［図１７］一般的な地図表示システムの全体ブロック図である。
［図１８］本発明のその他の実施形態に係る地図表示システムの全体ブロック図である。
［図１９］本発明のその他の実施形態に係る水平配置による出力例である。
［図２０］本発明のその他の実施形態に係る傾き配置による出力例である。
［図２１］本発明のその他の実施形態に係る引き出し配置による出力例である。
【符号の説明】
【００４７】  １  演算装置
１１  図データ処理部、地図データ処理部
１２  属性データ処理部
１３  表示手段
１４  入力手段
２  記憶装置
２１  図情報、地図情報
２２  属性情報
３  表示画面
４  入力機器
５０  サーバ
５１  通信手段
６０  クライアント
６１  通信手段
６２  制御手段
【図１】
0004852417.tif 000002
【図２】
0004852417.tif 000003
【図３】
0004852417.tif 000004
【図４】
0004852417.tif 000005
【図５】
0004852417.tif 000006
【図６】
0004852417.tif 000007
【図７】
0004852417.tif 000008
【図８】
0004852417.tif 000009
【図９】
0004852417.tif 000010
【図１０】
0004852417.tif 000011
【図１１】
0004852417.tif 000012
【図１２】
0004852417.tif 000013
【図１３】
0004852417.tif 000014
【図１４】
0004852417.tif 000015
【図１５】
0004852417.tif 000016
【図１６】
0004852417.tif 000017
【図１７】
0004852417.tif 000018
【図１８】
0004852417.tif 000019
【図１９】
0004852417.tif 000020
【図２０】
0004852417.tif 000021
【図２１】
0004852417.tif 000022