(57)【特許請求の範囲】
【請求項１】
計算機で地図図面を作成するコンピュータマッピングでの図形注記自動付与方法であって、
図面中に存在する建物図形にビル名、家主名等の注記を付与する際に、建物図形の座標点列データから注記の配置範囲として、前記建物図形の外接最小長方形を決定し、当該決定された外接最小長方形の各辺の方向に座標軸を定め、建物図形のX軸方向、および、Y軸方向に面積分布を求め、当該各軸ごとの面積分布に対して面積最大の内接長方形をそれぞれ求め、当該求められた内接長方形の軸方向の辺をそれぞれ注記用長方形とする第１の手順と
注記文字列が長い場合は意味単位を崩さないように自然言語処理を施して分割する第２の手順と、
前記第１の手順にて得られた長方形を注記の配置範囲とし、該長方形の形状に基づいて、前記第２の手順にて分割された文字列の文字の大きさ、始点および傾きを計算して注記を配置する第３の手順と、
を有することを特徴とする図形注記自動付与方法。
【請求項２】
請求項１記載の図形注記自動付与方法において、
第３の手順では、第１の手順にて獲得された長方形の長辺が作成する地図図面のＸ軸に近い場合には注記を横書きとして配置し、第１の手順にて獲得された長方形の長辺が作成する地図図面のＹ軸に近い場合には注記を縦書きとして配置することを特徴とする図形注記自動付与方法。
【請求項３】
計算機で地図図面を作成するコンピュータマッピングでの図形注記自動付与装置であって、
図面中に存在する建物図形にビル名、家主名等の注記を付与する際に、建物図形の座標点列データから注記の配置範囲として、前記建物図形の外接最小長方形を決定し、当該決定された外接最小長方形の各辺の方向に座標軸を定め、建物図形のX軸方向、および、Y軸方向に面積分布を求め、当該各軸ごとの面積分布に対して面積最大の内接長方形をそれぞれ求め、当該求められた内接長方形の軸方向の辺をそれぞれ注記用長方形とする注記用長方形算出処理部と、
注記文字列が長い場合は意味単位を崩さないように自然言語処理を施して分割する自然言語処理部と、
前記注記用長方形算出処理部にて得られた長方形を注記の配置範囲とし、該長方形の形状に基づいて、前記自然言語処理部にて分割された文字列の文字の大きさ、始点および傾きを計算して注記を配置する注記配置処理部と、
を有することを特徴とする図形注記自動付与装置。
【請求項４】
請求項３に記載の図形注記自動付与装置において、
注記配置処理は、注記用長方形算出処理部にて獲得された長方形の長辺が作成する地図図面のX軸に近い場合には注記を横書きとして配置し、注記用長方形算出処理部にて獲得された長方形の長辺が作成する地図図面のＹ軸に近い場合には注記を縦書きとして配置することを特徴とする図形注記自動付与装置。
【発明の詳細な説明】
【０００１】
【産業上の利用分野】
本発明は、計算機で地図図面を作成するコンピュータマッピングでの図形注記自動付与方法に関し、特に、住宅地図図面中の建物図形に対して注記を自動的に見やすく配置する図形注記自動付与方法に関する。
【０００２】
【従来の技術】
計算機で地図図面を作成するコンピュータマッピングの分野において、計算機で図面中に存在する建物図形中にビル名、家主名等を注記することが行われる。
【０００３】
住宅地図図面中の建物図形に注記を配置する際、図７（ａ）〜（ｄ）に例示するように、次の点に留意しなければ見やすい地図にならない。
・建物に応じた文字の大きさとする〔図７（ａ）参照〕。
・注記が建物をはみ出すとほかの注記と重なってしまうので、建物図形内に納める〔図７（ｂ）参照〕。
・建物の傾きに応じて注記も傾ける〔図７（ｃ）参照〕。
・注記を２行以上に分割する必要がある際、意味単位を崩さない分割をする〔図７（ｄ）参照〕。
【０００４】
注記を単純に建物図形に割り振るコンピュータマッピングとすると、図７の各例に示した悪い例となってしまう。このため、従来は上述した各条件を満たすように注記をバランスよく配置するために、人間が経験と勘に頼って手作業で配置して行っていた。しかし、住宅地図を作成する際の注記配置に要する時間は膨大であり（例えば、東京２３区地区は建物図形が１００万件を超える）、その自動化が強く望まれていた。
【０００５】
【発明が解決しようとする課題】
上述した建物注記を人手によって配置する方法においては、住宅地図を作成する時間が膨大なものとなり、作成コストが高くなるとともに完成までに時間がかかるという問題点がある。
【０００６】
本発明は、上述したような従来の技術が有する問題点に鑑みてなされたものであって、計算機で住宅図面中に存在する建物図形に注記を付与する際に、建物図形と注記の文字列から最適配置を割り出して注記を自動付与する方法を提供することを目的とする。
【０００７】
【課題を解決するための手段】
本発明の図形注記自動付与方法は、計算機で地図図面を作成するコンピュータマッピングでの図形注記自動付与方法であって、
図面中に存在する建物図形にビル名、家主名等の注記を付与する際に、建物図形の座標点列データから注記の配置範囲として、前記建物図形の外接最小長方形を求めた後に該外接最小長方形平行であることを条件とする建物図形に内包される面積最大の長方形を獲得する第１の手順と、
注記文字列が長い場合は意味単位を崩さないように自然言語処理を施して分割する第２の手順と、
前記第１の手順にて得られた長方形を注記の配置範囲とし、該長方形の形状に基づいて、前記第２の手順にて分割された文字列の文字の大きさ、始点および傾きを計算して注記を配置する第３の手順と、
を有することを特徴とする。
【０００９】
さらに、第３の手順では、第１の手順にて獲得された長方形の長辺が作成する地図図面のＸ軸に近い場合には注記を横書きとして配置し、第１の手順にて獲得された長方形の長辺が作成する地図図面のＹ軸に近い場合には注記を縦書きとして配置するとしてもよい。
【００１０】
本発明の図形注記自動付与装置は、計算機で地図図面を作成するコンピュータマッピングでの図形注記自動付与装置であって、
図面中に存在する建物図形にビル名、家主名等の注記を付与する際に、建物図形の座標点列データから注記の配置範囲として、前記建物図形の外接最小長方形を求めた後に該外接最小長方形平行であることを条件とする建物図形に内包される面積最大の長方形を獲得する注記用長方形算出処理部と、
注記文字列が長い場合は意味単位を崩さないように自然言語処理を施して分割する自然言語処理部と、
前記第１の手順にて得られた長方形を注記の配置範囲とし、該長方形の形状に基づいて、前記第２の手順にて分割された文字列の文字の大きさ、始点および傾きを計算して注記を配置する注記配置処理部と、
を有することを特徴とする。
この場合、注記配置処理部は、注記用長方形算出処理部にて獲得された長方形の長辺が作成する地図図面のＸ軸に近い場合には注記を横書きとして配置し、注記用長方形算出処理部にて獲得された長方形の長辺が作成する地図図面のＹ軸に近い場合には注記を縦書きとして配置するとしてもよい。
【００１１】
【作用】
建物図形に内包される面積最大の長方形（以下、注記用長方形と称する）を獲得し、該長方形を注記配置範囲として定めることにより、注記が建物外へはみ出すことがなくなり、他の注記と重なることが防止される。
【００１２】
自然言語処理手段によって、長い注記を２行以上に分割する場合意味単位を崩さないように区切って注記を読みやすくする。なお、ここで行われる自然言語処理は従来より公知の手法によって行われるものであり、分割手法は特に限定されるものではない。
【００１３】
注記範囲処理と自然言語処理を行った後のデータから、注記文字配置処理部によって縦書ｏｒ横書き・文字列傾き・行数・行間隔・文字列開始点座標・文字大きさ・文字間隔等のレイアウト条件を決定することで、注記配置の自動化が実現でき、本発明の目的である注記配置の省力化を達成できる。
【００１４】
また、計算機による画一処理によって、人間の作業の個人差を解放したことで、注記品質を一定に保つことが可能になる。
【００１５】
【実施例】
次に、本発明の実施例について図面を参照して説明する。
【００１６】
図１は、本発明の建物図形注記自動配置方法により地図図面を作成する装置の要部構成を示すブロック図、図２は図１に示したブロック図の各部で行われる処理を具体的に示す図である。
【００１７】
地図図面は、図１に示すコンピュータ１００によって作成される。コンピュータ１００には外部より与えられる建物図形データ１０４および注記文字列図形データ１０５をそれぞれ受け付けて処理を行う注記用長方形算出処理部１０１および自然言語処理部１０２と、これらの各処理部の処理結果に基づいて注記文字配置処理を行い、注記データ１０６として出力する注記配置処理部１０５が設けられている。
【００１８】
なお、ここでいう注記データとは、縦書きもしくは横書き、文字列の傾き、行数、行間隔、文字列開始点座標、文字大きさ、文字間隔および注記文字列等の注記配置条件データのことである。
【００１９】
上記の各処理部での処理について図２を参照して説明する。
【００２０】
建物図形データ１０４は座標点列の形態で注記用長方形算出処理部１０１に与えられ、該処理部にて注記用長方形獲得処理Ｓ２０１が行われる。注記用長方形獲得処理Ｓ２０１では、座標点列で与えられた多角形の建物図形に内包される面積最大の長方形である注記用長方形を獲得することが行われる。
【００２１】
注記文字列データ１０５は文字列の形態にて自然言語処理部１０２に与えられ、該処理部にて自然言語処理Ｓ２０２が行われる。自然言語処理Ｓ２０２では、文字列を意味単位を崩さないように分割することが行われる。
【００２２】
上記の各処理結果は注記配置処理部１０３へ出力され、該処理部では注記文字配置処理Ｓ２０３を行って上述した諸条件が設定された注記データを生成して出力する。
【００２３】
上述した各処理Ｓ２０１〜Ｓ２０３で行われる処理について以下に具体的に説明する。
【００２４】
注記用長方形獲得処理Ｓ２０１：
地図図面データから注記すべき建物図形を注記範囲獲得部に取り込み、建物図形の座標点列から注記用長方形を算出する処理が行われる。後述する注記文字配置処理Ｓ２０３では、このときに得られた長方形の辺に平行となるように注記文字の傾きを決定する。
【００２５】
自然言語処理Ｓ２０２：
建物図形に注記すべき文字列を自然言語処理部に取り込み、形態素解析を行って意味ある単語単位を抽出し、２行以上に分割する場合に備えて区切り候補を決めておく。
【００２６】
注記文字配置処理Ｓ２０３：
注記範囲獲得部からの注記用長方形と、自然言語処理部からの区切り候補付きの注記文字列を対比して、縦書ｏｒ横書き・文字列傾き・行数・行間隔・文字列開始点座標・文字大きさ・文字間隔等の注記配置条件を決定し、建物図形の中に注記文字を配置する。
【００２７】
すなわち、本発明を用いると、人間は建物図形とそれに注記すべき文字列を用意するだけで、自動的に建物図形内に注記文字列を上手くレイアウトしていくことができる。
【００２８】
図３は上述した処理手順を実際の図形データおよび注記文字列データに即して説明するための図である。
【００２９】
いま、図形データ▲１▼の建物図形に対して注記文字列データ▲１▼の○○××△△研究所を配置するものとする。
【００３０】
注記用長方形獲得処理Ｓ２０１によって、図形データ▲１▼に内包される注記用長方形４０１を注記の配置範囲として求められ、自然言語処理Ｓ２０２によって注記文字列データ▲１▼の○○××△△研究所は、○○｜××｜△△｜研究所と分割される（ここで、○○、××、△△、はそれぞれ電子、通信、機器等のように異なる意味単位であるとする）。
【００３１】
注記文字配置処理Ｓ２０３では、分割された注記文字列データの中に注記用長方形３０１を注記範囲と文字列の条件の兼ね合いで、縦書ｏｒ横書き・文字列傾き・行数・行間隔・文字列開始点座標・文字大きさ・文字間隔の条件を決定することにより注記配置データを作成する。
【００３２】
図４（ａ）〜（ｄ）は、注記用長方形獲得処理Ｓ２０１での、注記用長方形を求める手順を説明するための図である。以下各図を参照して各処理手順について説明する。
【００３３】
［処理１］  長方形は自由度を５つ持っており、対象となる図形に内包される面積最大の長方形という条件のみで厳密解を算出するのは困難である。そこで、対象となる図４（ａ）に示す建物図形５０１を内包する面積最小の長方形である外接最小長方形５０２を算出する。これは、「伊理、正夫、腰塚武志らによる計算幾何学と地理情報処理、共立出版」に記載されている最小包合長方形問題と同じ問題で、図形の点数ｎに対してＯ（ｎｌｏｇｎ）の手間で解ける。そしてその外接最小長方形と平行に注記用長方形を条件付けて自由度を１つ拘束する。
【００３４】
［処理２］  処理１で決定された外接最小長方形の各辺の方向に座標軸を定め、図４（ｂ），（ｃ）に示すように建物図形のＸ、Ｙ座標方向の各面積分布５０３、５０５を求める。
【００３５】
［処理３］  各々の面積分布５０３、５０５に対して、面積最大の内接長方形５０４、５０６をそれぞれ求める。その方法は２本の平行な棒を面積分布内にて走査し、その距離と長さから最大面積の長方形を見つける。この際、棒の長さの変化を監視することで探索の冗長さを省略する。
【００３６】
［処理４］  処理３で求めた内接長方形の軸方向の辺をそれぞれ図４（ｄ）に示す注記用長方形５０６’とする。
【００３７】
［処理１］で外接最小長方形を求めることにより、その中に内包される平行な長方形は建物図形を効率良くカバーすることができるようになる。
【００３８】
しかし、そこから直接長方形を探す処理をするにはまだ未知数が多すぎるので、さらに、［処理２］によって建物の面積分布を得た後、ＸＹ軸のどの付近に広い長方形を含めることができるスペースがあるのかを探す。最後にそれぞれの結果を合成することで求める長方形としての近似解を得ることができる。
【００３９】
上記のような各処理による注記用長方形の評価を、縮尺１／２５００住宅地図図面を「名倉、稲垣、山川らによるヒューマンインタフェースを重視した地図認識編集システム、ＮＩＣＯＧＲＡＰＨ  ６ｔｈ」に発表されたような地図認識編集システムにより自動認識させて得られた建物図形データ５００件を用いて、パソコン上で評価を行った。
【００４０】
まず、三角形の場合には、２辺のそれぞれの２等分点から残りの１辺に垂直にできる長方形として厳密解が得られる。また、建物図形は６割程度が矩形に近い単純な図形で、その場合もほぼ満足いく解が得られる。
【００４１】
図５（ａ）〜（ｅ）に、点数が８点以上の比較的複雑な図形に対しての結果を挙げる。いずれも実線は建物図形を示し、破線は求められた注記用長方形を示している。
【００４２】
また、処理性能としては市販のパソコンを用いて一つの図形あたり平均１秒以内であり、十分実用に耐えるものであることが確認できた。
【００４３】
続いて行われる自然言語処理Ｓ２０２での長い注記を意味単位を崩さないように区切る処理は、上述したように従来より公知の手法によって行われるものであるため、説明は省略する。
【００４４】
次に、注記用長方形の中に注記文字を入れる注記文字配置処置Ｓ２０３について図６を参照して説明する。
【００４５】
注記文字配置処置Ｓ２０３では、与えられた注記用長方形の長辺が、作成する地図図面のＸ軸方向、Ｙ軸方向のいずれに近いかによって注記用長方形内に書き込む注記文字を縦書きにするか横書きにするかを決定する。図６に示す長辺がＹ軸方向に近い注記用長方形６０１については縦書きとし、長辺がＸ軸方向に近い注記用長方形６０２については横書きとする。このように縦書きか横書きかを決定することにより、１つの行内に書き込まれる文字数を多くとることができ、注記を見やすいものとすることができる。
【００４６】
いま、注記用長方形６０２に注記文字列データ▲１▼の「○○××△△研究所」を書き込むとする。注記用長方形に文字を書き込む際には、注記用長方形を文字ポイント数毎に仮想的にフォーマットする。図６には、４種類のポイント数によって、文字数がそれぞれ２、６、１０、１８となるようにフォーマットされた例が示されている。
【００４７】
文字の書き込みは、文字数が少なくフォーマットされたものから順に入れて行く。２文字のものについては、「○○」しか入らないため、続いて６文字にてフォーマットされたものにいれる。ここでも、「○○××」までしか入らないために、１０文字にてフォーマットされたものへの書き込みが続いて行われる。なお、６文字のフォーマットされたものへの書き込み時には、意味単位を崩さないように「○○」、「××」が行内で連続するように配置がなされる。「○○」の後に１文字分のスペースしかのこされていないため、改行されて書き込みが成される。
【００４８】
１０文字にてフォーマットされたものにおいては、上の行に意味単位を崩さないように「○○××」が書き込まれ、下の行に「△△研究所」書き込まれている。注記文字列データ▲１▼の「○○××△△研究所」については、文字数が１０のポイント数にて入りきったので、このポイント数に決定され、書き込み処理がなされる。
【００４９】
以上、本発明を実施例に基づき具体的に説明したが、本発明は上記の実施例に限定されるものではなく、その要旨を逸脱しない範囲で種々変更可能であることはいうまでもない。
【００５０】
【発明の効果】
本発明は以上説明したように構成されているので、以下に記載するような効果を奏する。
【００５１】
請求項１に記載の方法においては、注記を自動的に最適レイアウトできるようになり、人手とコストを大幅に削減することができる効果がある。また、計算機が画一的な処理を施すので、複数の人による個人差もなく、均一な品質を維持することができる効果がある。
また、注記用長方形を外接最小長方形と平行なものとすることにより、注記用長方形を建物図形を効率良くカバーするものとすることができ、その中に書き込まれる注記を見やすいものとすることができる効果がある。
【００５３】
請求項２に記載の方法においては、注記用長方形の長辺が地図図面のＸ軸方向，Ｙ軸方向のいずれに近いかによって縦書きか横書きか決定されるため、注記文字が書き込まれる行の文字数を多くとることとなり、その中に注記を書き込む際のレイアウトが容易となり、注記を見やすいものとすることができる効果がある。
【００５４】
請求項３および請求項４に記載のものにおいては、上記効果を奏する装置を実現することができる効果がある。
【図面の簡単な説明】
【図１】本発明により地図図面を作成する装置の要部構成を示すブロック図である。
【図２】図１に示したブロック図の各部で行われる処理を具体的に示す図である。
【図３】図２に示した処理を実際の図形データおよび注記文字列データに即して説明するための図である。
【図４】（ａ）〜（ｄ）のそれぞれは、注記用長方形を求める手順を説明するための図である。
【図５】（ａ）〜（ｅ）のそれぞれは、注記用長方形を求めた結果を示す図である。
【図６】注記用長方形の中に注記文字を入れる処理を説明するための図である。
【図７】図形に注記を書き込む際の留意点を説明するための図である。
【符号の説明】
１００    コンピュータ
１０１    注記用長方形算出処理部
１０２    自然言語処理部
１０３    注記配置処理部
１０４    建物図形データ
１０５    注記文字列データ
１０６    注記データ
Ｓ２０１    注記用長方形獲得処理
Ｓ２０２    自然言語処理
Ｓ２０３    注記文字配置処理
５０１    建物図形
５０２    外接最小長方形
５０３，５０５    面積分布
５０４，５０６    内接最大長方形
５０６，６０１，６０２    注記用長方形
【図１】
0003541854.tif 000002
【図２】
0003541854.tif 000003
【図３】
0003541854.tif 000004
【図４】
0003541854.tif 000005
【図５】
0003541854.tif 000006
【図６】
0003541854.tif 000007
【図７】
0003541854.tif 000008