(57)【要約】【課題】ＧｏｏｇｌｅＭａｐなどの電子地図上では領域をポリゴンなどで表現することが出来るが、インターネット上に一般公開されたサイト内で、多数のユーザに自己交差型でない領域を既存登録領域と重複しないという条件の上で自由に登録させたい場合、自己交差形状の判定や既存領域と新規指定領域を比較する仕組みや、座標点の集合として表される領域の情報量は膨大になるがこれを効率よく管理する仕組みを考案する必要があった。【解決手段】領域指定時に線分の交差判定を用いる方式を考案することで自己交差型図形の判定を解決した。また、領域内座標を多角形の内外判定で算出し、この領域内座標をＧｅｏＨａｓｈに変換し、データベースにはＧｅｏＨａｓｈの特性を用いて分割登録し、さらにＧｅｏＨａｓｈの特性を用いて重複判定する方式を考案することで領域比較や情報管理効率の課題を解決した。【特許請求の範囲】
【請求項１】
インターネットで一般に公開されたサイト内で、一般ユーザに電子地図上に頂点座標指定により領域指定させ、その領域情報を他のユーザと共有させるための情報装置
【請求項２】
インターネットで一般に公開されたサイト内で、一般ユーザに電子地図上に頂点座標指定により領域指定させ、その領域情報を他のユーザと共有させるための情報装置を用いて不動産情報を共有する情報装置
【請求項３】
電子地図上の任意の点をクリックやタップで指定させることおよび、指定済みの点を表すマーカーをドラッグにより移動させることで意図した領域の頂点座標を設定させる、電子地図上の領域指定システム
【請求項４】
電子地図上の領域指定システムにより自由に指定させた領域の面積の近似値を一定のアルゴリズムによって計算し、その大きさによって分類する領域種別分類システム
【請求項５】
電子地図上の領域指定システムにより自由に指定させた領域を、一定のアルゴリズムによって近似値計算されるその領域を構成する辺の長さから、一定のアルゴリズムによって分類する領域種別分類システム
【請求項６】
電子地図上の領域指定システムにより自由に指定させた領域が自己交差形状でないかを一定のアルゴリズムで判定し分類する領域種別分類システム
【請求項７】
緯度経度の座標点集合である電子地図上の領域情報を、ＧｅｏＨａｓｈの集合に変換することで管理する領域情報管理システム
【請求項８】
膨大なデータ量になる電子地図上の領域情報をＧｅｏＨａｓｈの先頭文字の値によって分類し分割管理する情報管理システム
【請求項９】
領域情報がＧｅｏＨａｓｈの集合として表される管理されている場合で、ある時点までに管理されている領域情報と新たに登録されようとしている領域に重複がないかを検知する領域情報の重複検知システム
【発明の詳細な説明】
【技術分野】
【０００１】一般に公開されたインターネット上のサイトにおいて、電子地図内に一般ユーザに頂点を指定させることで領域を指定させるシステム方式である。
【背景技術】
【０００２】目的自体が新規であるため、従来に同様の発明は見受けられない。
【発明の概要】
【発明が解決しようとする課題】
【０００３】ＧｏｏｇｌｅＭａｐなどの電子地図上ではポリゴンなどで示される領域に情報を設定することが出来るが、多数のユーザに自由に領域を指定登録させたい場合、以下の問題があった。
１．登録させる領域の形状を、ユーザに自由に頂点を指定させることで指定させると自己交差形状の図形を指定されてしまう事がある。
２．ユーザに自由に領域を指定させると、いたずらに巨大な領域を指定されてしまうことで他のユーザの領域登録行為を妨げてしまうことがある。
３．設定する領域の面積に上限を設けることが出来ても、いたずらに極端に細長い領域を指定されてしまうと、面積の上限に当たることなくユーザの領域登録行為を妨げてしまうことがある。
４．緯度経度という２値情報による座標点の集合による領域表現になるため、既に登録された領域に重複する領域が指定されても判定にも２値の判定が必要になり、効率よく重複判定する事が出来ない。
５．座標点の集合による領域表現になるため、一定以上の精度で一定以上の範囲を扱うと情報量が膨大になり、一つのデータベースに保存する事が困難である。
６．３に加え、情報量が膨大である事により、一つのデータベースで管理するとデータベースの検索性能を非常に低下させてしまう。
そこで、正しく領域指定させる方法および効率よく領域を管理するための仕組みが必要であった。
【課題を解決するための手段】
【０００４】解決手段として、以下の手順を考案した。
１．領域を構成する頂点を指定させた際、その領域を構成する隣合う頂点からなる線分を総当たりで交差判定することで、交差している場合は自己交差形状と判別した。自己交差形状の場合は登録を中止させ、そうでないときのみ２以降に進む。
２．１で指定された領域地点付近の緯度を元に２点間の緯度経度の差分をメートル法の単位に近似変換し、座標法によって１で指定された頂点で示される領域の面積を算出する。算出された面積がシステムが設定した面積の下限値および上限値を超える場合は登録を中止させ、そうでないときのみ３以降に進む。
３．１で指定された領域地点付近の緯度を元に２点間の緯度経度の差分をメートル法の単位に近似変換し、三平方の定理により１で指定された領域の各辺の長さを算出する。算出された辺の長さ全てがシステムが設定した値以上の場合は登録を中止させ、そうでないときのみ４以降に進む。
４．１で指定された頂点で示される領域の内側に含まれる座標点を多角形の内外判定計算で算出する。
５．４で算出した緯度と経度からなる座標点の集合をＧｅｏＨａｓｈ値の集合に変換する。
６．５で算出したＧｅｏＨａｓｈ値の集合を以下のルールの元でデータベースに登録する。
ａ．データベース登録時、ＧｅｏＨａｓｈの先頭数文字毎に登録先テーブルを分ける
ｂ．ａのテーブルは多数用意してあるデータベースに分割して登録する
ｃ．どのテーブルをどのデータベースに登録するかは、別途管理表をもつ。
例えば座標点を１０文字ＧｅｏＨａｓｈ値で表現する場合で分割用先頭文字を５文字とする場合、ｘｎ６ｍｆｎｂｓｑｓというＧｅｏＨａｓｈ座標は、ｔａｂｌｅ＿ｘｎ６ｍｆというテーブルに格納する。また３２の５乗つまり３３，５５４，４３２あるテーブルは一定数毎に多数用意したデーターベースに振り分けて格納する。
７．新規に領域を登録する際、上記と同様に領域内の座標点の集合をＧｅｏＨａｓｈの集合として算出し、６のデータベースに登録されている値と以下の様に比較する。
ａ．比較対象のＧｅｏＨａｓｈ値の先頭文字からどのテーブルに登録されている可能性が有るか判別する。
ｂ．ａで判別されたテーブルがどのデータベースに格納されているか、管理表から割り出す。
ｃ．ｂで割り出したデータベースの該当のテーブルから文字列比較により比較対象と同じＧｅｏＨａｓｈ座標が登録されているかを検索する。
１により自己交差形状図形指定の問題を、５，６，７のように座標をＧｅｏＨａｓｈで扱う事で領域重複判定の効率の問題を、６により膨大な座標データ保存の問題を解決した。
また、６および７により３２の（ｎ＋ｍ）乗からのデータ検索を、３２のｍ乗＋３２のｎ乗のデータ検索に軽減する事が出来、膨大な情報量のために発生する検索性能低下の問題を解決した。
【発明の効果】
【０００５】多種多様なユーザが利用するインターネット上で電子地図に自由に領域を指定させるサービスを提供する上で、本発明の効果は非常に大きい。
【発明を実施するための形態】
【０００６】インターネット上にＡＰＩなども一般に公開されているＧｏｏｇｌｅ  Ｍａｐを用い、地図上の任意の複数点をクリックすることで領域指定させて領域を登録させるとともに、その領域に不動産情報などの情報を付加できるサイトを考案した。領域指定時に自己交差形状を判定することで異常形状の領域を除外する事が可能となった。また、重複管理方式により同領域に複数の情報が登録されないことを効率的に担保する事が可能となった。