JP2000161980A - 領域検索装置、測位装置および領域検索方法 - Google Patents

Abstract

(57)【要約】 【課題】 簡単かつ正確に自己の現在位置が属する領域
を検索して通知することができるようにする。 【解決手段】 予め決められた領域毎に、各領域の名称
と、各領域の直線によって近似化された境界線が形成す
る頂点毎の位置情報を関連付けて形成した住所領域デー
タを住所領域データメモリ５に記憶させておく。ＧＰＳ
部２により自己の現在位置を測位し、自己の現在位置の
位置情報と、住所領域データメモリに記憶されている各
領域毎の各頂点の位置情報とに基づいて、現在位置が属
する住所領域を判別する。そして、現在位置が属すると
判別した住所領域の名称を、ＬＣＤドライバ３を通じ
て、ＬＣＤ４に表示する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】この発明は、例えば、ＧＰＳ
（グローバル・ポジショニング・システム）が用いられ
て測位された現在位置が、予め決められた領域のどの領
域に属しているかを検索する領域検索装置および領域検
索方法に関する。

【０００２】

【従来の技術】人口衛星からの電波を利用して現在位置
を測位するＧＰＳが広く用いられるようになってきてい
る。このＧＰＳにより測位した現在位置は、緯度経度情
報として表わされるため、自己の現在位置を明確に認識
するためには、ＧＰＳにより測位した緯度経度情報に基
づいて、地図上において、自己の現在位置を確認する必
要が生じる。

【０００３】このため、ＧＰＳにより測位した自己の現
在位置を簡単かつ迅速に確認できるように、電子地図情
報を用いて自己の現在位置を認識できるようにした、例
えば、車載用のナビゲーションシステムなどのいわゆる
電子地図装置が提供されるようになってきている。

【０００４】図１３は、ＧＰＳが用いられた電子地図装
置の構成例を示している。この電子地図装置において
は、複数の人口衛星からの電波をアンテナ１０１により
受信し、この受信した電波をＧＰＳ部１０２において解
析することにより、電子地図装置が位置する現在位置が
測位される。この現在位置は、前述したように、緯度経
度情報として、マイクロコンピュータの構成とされた制
御部１１０に供給され、制御部１１０は、これを電子地
図制御装置部１０４に供給する。

【０００５】電子地図装置の電子地図記憶装置部１０３
には、例えば、図１４に示すように、緯度経度情報と対
応付けられた地図情報が記憶されている。そして、電子
地図制御装置部１０４は、制御部１１０からの現在位置
を示す緯度経度情報に基づいて、電子地図記憶装置部１
０３から、該当する部分の地図情報を読み出し、これを
電子地図表示装置部１０５の比較的大きな表示画面に表
示する。

【０００６】そして、電子地図制御装置部１０４は、図
１４に示すように、電子地図表示装置部１０５の表示画
面に表示された地図上に、現在位置Ｐを示す標識（マー
ク）を表示する。これにより、図１３に示した電子地図
装置の使用者は、電子地図表示装置部１０５の表示画面
に表示された地図情報と、この地図情報上に表示された
現在位置Ｐを示すマークとによって、自己の現在位置を
正確に知ることができるようにされる。

【０００７】

【発明が解決しようとする課題】ところが、電子地図上
において、現在位置の位置確認を行うためには、図１４
を用いて前述したように、データ量が非常に多くなる電
子地図情報を記憶した電子地図情報記憶部１０３や、地
図情報を表示するための比較的に大きな表示画面を備え
た電子地図表示装置部１０５や、これらを制御する電子
地図表示制御部１０４などを備えた比較的に規模の大き
な電子地図装置（システム）が必要である。

【０００８】しかし、このような規模の大きなシステム
を利用することなく、また、ＧＰＳを用いて検出した緯
度経度によって示される現在位置を地図上において確認
するなどという煩雑な作業を行わずに、より簡便にかつ
正確に自己の現在位置を知りたいとする要求がある。

【０００９】例えば、旅行先など、初めて訪れる場所
で、自分が今、何町の何丁目にいるのかを簡単に知りた
いなどということがある。このような要求に対応する方
法として、以下のような方法が考えられる。例えば、図
１５に示すように、同じ町において、番地より大きな領
域として予め区分けされている領域の港南１丁目、２丁
目、３丁目、４丁目などの名称と、その各領域の代表点
Ｋ１、Ｋ２、Ｋ３、Ｋ４の緯度経度情報とを関連付けて
電子地図装置のメモリに保持しておく。

【００１０】そして、例えば、ＧＰＳを用いて測位した
緯度経度情報によって表わされる現在位置と、各領域の
代表点との距離を求め、距離差が一番小さい領域の名称
を現在位置の住所情報として表示するなどして使用者に
提供するようにする。これにより、簡便に現在位置が通
知される。

【００１１】しかし、この方法を用いると、図１５に示
すように、実際には、港南２丁目にいるにもかかわら
ず、現在位置は港南１丁目であるという誤った住所情報
の通知が行われてしまうという不都合が生じる場合があ
る。これは、１丁目と２丁目との領域が入り組んでいる
ために、現在位置Ｐが、２丁目の領域内にありながら、
各領域の代表点Ｋ１〜Ｋ４の中では、１丁目の代表値Ｋ
１に一番近いために、現在位置は港南１丁目であると誤
った住所情報を通知してしまうためである。

【００１２】以上のことにかんがみ、この発明は、規模
の大きな装置を用いたり、煩雑な作業を行うことなく、
簡単かつ正確に自己の現在位置が属する領域を検索して
通知することができる領域検索装置および領域検索方法
を提供することを目的とする。

【００１３】

【課題を解決するための手段】上記課題を解決するた
め、請求項１に記載の発明の領域検索装置は、予め決め
られた領域毎に、前記領域の名称と、直線によって近似
化された前記領域の境界線が形成する頂点毎の位置情報
とを関連付けて記憶しているメモリと、任意の評価点の
位置情報の提供を受けて、前記評価点の位置情報と、前
記メモリに記憶されている前記頂点毎の位置情報とに基
づいて、前記評価点が属する前記領域を判別する領域判
別手段と、前記領域判別手段により判別された前記領域
に対応する前記領域の名称を出力する出力手段とを備え
ることを特徴とする。

【００１４】この請求項１に記載の領域検索装置によれ
ば、領域判別手段により、例えば現在位置などの評価点
が、メモリに記憶されている頂点毎の位置情報によって
示される境界線によって囲まれた領域の内側に存在する
か否かを検出するようにすることによって、評価点がど
の領域に属するかが判別するようにされる。そして、評
価点が属すると判別された領域の名称が、出力手段を通
じて使用者に通知するようにされる。

【００１５】これにより、評価点が、どの領域に属する
かを簡単かつ正確に判別し、使用者に通知することがで
きるようにされる。

【００１６】また、請求項２に記載の発明の領域検索装
置は、請求項１に記載の領域検索装置であって、前記領
域判別手段は、前記評価点と前記評価点が属する可能性
があるとして選択した前記領域の外側に設定する参照点
とを結ぶ線分と、選択した前記領域のすべての前記境界
線との交点数を検出し、検出した交点数が奇数のとき
に、前記評価点が前記選択した領域に属すると判別する
ことを特徴とする。

【００１７】この請求項２に記載の領域検索装置によれ
ば、領域判別手段は、選択された領域の外側に参照点を
設定し、この参照点と評価点とを結ぶ線分と、選択され
た領域を形成するすべての境界線との交点数が検出され
る。

【００１８】評価点が選択された領域の内側にあれば、
この評価点と選択された領域の外側に設定される参照点
とを結ぶ線分と、選択された領域を囲む境界線との交点
の数は奇数になる。これに対し、評価点が選択された領
域の外側にあれば、この評価点と選択された領域の外側
に設定される参照点とを結ぶ線分と、選択された領域を
囲む境界線との交点の数は、０か偶数になる。

【００１９】これにより、参照点と評価点とを結ぶ線分
と、選択された領域を囲む境界線との交点数を検出する
という簡単な処理により、評価点が選択された領域内に
あるか否かを正確に判別することができるようにされ
る。

【００２０】また、請求項３に記載の発明の領域検索装
置は、請求項２に記載の領域検索装置であって、前記領
域判別手段は、選択した前記領域を囲む前記境界線のう
ち、前記評価点と前記参照点とを結ぶ線分と交差する可
能性があると判断した境界線のそれぞれについて、前記
境界線の一端から他端へのベクトルと前記境界線の前記
一端から前記評価点へのベクトルとの外積と、前記境界
線の前記一端から前記他端への前記ベクトルと前記境界
線の前記一端から前記参照点へのベクトルとの外積とを
計算し、計算して得た２つの前記外積のそれぞれのＺ成
分の符号が異なっているときに、ベクトルの外積の計算
の対象となった前記境界線と、前記評価点と前記参照点
とを結ぶ線分とが交差すると判定する処理を行って、選
択した前記領域を囲むすべての前記境界線と、前記評価
点と前記参照点とを結ぶ線分との交点数を検出するよう
にすることを特徴とする。

【００２１】この請求項３に記載の領域検索装置によれ
ば、評価点と参照点とが、境界線に対して同じ側にある
ときには、上述のようにして求めるベクトルの外積のＺ
成分の符号は同じになり、評価点と参照点が境界線を挟
む異なる側にあるときには、ベクトルの外積のＺ成分の
符号が異なることを利用して、評価点と参照点とを結ぶ
線分と交差する可能性があると判断された境界線のそれ
ぞれに対して、評価点と参照点とが当該境界線を挟む異
なる側にあるか否かが検出される。

【００２２】これにより、評価点と参照点とが当該境界
線を挟む異なる側にある場合には、当該境界線と、評価
点と参照点とを結ぶ線分とが交差すると判別することが
できる。そして、評価点と参照点とを結ぶ線分が選択さ
れた領域を囲む境界線のいくつと交差するかを検出する
ことにより、評価点と参照点とを結ぶ線分と選択された
領域の境界線との交点数が検出される。

【００２３】このように、ベクトルの外積を求めるとい
う処理により、評価点と参照点とを結ぶ線分と境界線と
の交点数を検出することができるので、簡単かつ正確に
評価点の属する領域を判定し、迅速に通知するようにす
ることができるようにされる。

【００２４】また、請求項４に記載の発明の領域検索装
置は、請求項３に記載の領域検索装置であって、前記領
域判別手段は、前記参照点から前記境界線の一端へのベ
クトルと前記参照点から前記評価点へのベクトルとの外
積と、前記参照点から前記境界線の一端へのベクトルと
前記参照点から前記境界線の他端へのベクトルとの外積
とを計算し、計算して得た２つの前記外積のＺ成分の符
号が一致して、前記評価点と、前記境界線の前記他端と
が、前記参照点から前記境界線の前記一端へのベクトル
に対して同じ側に位置すると判断するとともに、前記参
照点から前記境界線の前記他端へのベクトルと前記参照
点から前記評価点へのベクトルとの外積と、前記参照点
から前記境界線の前記他端へのベクトルと前記参照点か
ら前記境界線の前記一端へのベクトルとの外積とを計算
し、計算して得た２つの前記外積のＺ成分の符号が一致
し、前記評価点と、前記境界線の前記一端とが、前記参
照点から前記境界線の前記他端へのベクトルに対して同
じ側に位置すると判断した場合に、前記境界線と、前記
評価点と前記参照点とを結ぶ線分とが交差する可能性が
あると判断することを特徴とする。

【００２５】この請求項４に記載の領域検索装置によれ
ば、選択された領域の外側に設定される参照点から境界
線の一端へのベクトルに対して、評価点とその境界線の
他端とが同じ側にあり、参照点からその境界線の他端へ
のベクトルに対して、評価点とその境界線の一端とが同
じ側にあるとされた場合に、評価点と参照点とを結ぶ線
分が、その境界線と交わる可能性があると判断される。

【００２６】これにより、評価点と参照点とを結ぶ線分
と交差する可能性のある境界線か否かを迅速かつ正確に
判別して、交差する可能性のある境界線についてのみ、
評価点と参照点とを結ぶ線分と交差するか否かを判別す
ることができるようにされる。したがって、迅速かつ正
確に評価点と参照点とを結ぶ線分と選択された領域を囲
む境界線との交点数を検出し、評価点が選択された領域
に属するか否かを判定することができるようにされる。

【００２７】

【発明の実施の形態】以下、図を参照しながらこの発明
による領域検索装置および領域検索方法の一実施の形態
について説明する。以下に説明する実施の形態において
は、この発明による領域検索装置を携帯型ナビゲーショ
ン装置に適用した場合を例にして説明する。

【００２８】この携帯型ナビゲーション装置は、例え
ば、車載用のナビゲーションシステムなどの比較的に規
模の大きなナビゲーション装置とは異なるものであり、
小型化、軽量化が図られて、携帯に適するようにされた
ものである。

【００２９】図１は、この発明による領域検索装置が適
用された携帯型ナビゲーション装置（以下、単にナビゲ
ーション装置という。）を説明するためのブロック図で
ある。この実施の形態のナビゲーション装置は、図１に
示すように、アンテナ１、ＧＰＳ部２、ＬＣＤ（液晶デ
ィスプレイ）ドライバ３、ＬＣＤ４、住所領域データメ
モリ５、キー操作部６、制御部１０を備えたものであ
る。

【００３０】制御部１０は、システムバス１１を通じ
て、ＣＰＵ１２や、このナビゲーション装置において実
行されるプログラムや処理に必要なデータを記憶したＲ
ＯＭ１３や、主に作業領域として用いられるＲＡＭ１４
が接続されて形成されたマイクロコンピュータであり、
この実施の形態のナビゲーション装置の各部を制御する
ものである。また、キー操作部６には、電源のオン／オ
フスイッチや、調整キーなどの各種の操作キーが設けら
れている。

【００３１】そして、キー操作部６を通じて、この実施
の形態のナビゲーション装置に電源が投入されると、こ
の実施の形態のナビゲーション装置は、現在位置を測位
し、測位した現在位置（評価点）が、属する領域を検索
し、検索した領域の名称を通知するようにする検索処理
を実行する。ここで、現在位置が属する領域として検索
される領域は、例えば、同じ町において、１丁目、２丁
目というように表わされる番地よりは大きな領域として
予め決められた領域（以下、住所領域という）である。

【００３２】そして、前述したように、この実施の形態
のナビゲーション装置に電源が投入されると、アンテナ
１により受信された複数の人口衛星からの電波が、ＧＰ
Ｓ部２に供給される。ＧＰＳ部２は、人口衛星からの電
波を解析し、必要な計算を行って、ＧＰＳ部２を備えた
この実施の形態のナビゲーション装置の現在位置を示す
緯度経度情報を求める。

【００３３】この現在位置を示す緯度経度情報は、制御
部１０に供給される。制御部１０は、現在位置が属する
領域の名称を検索して通知するためのプログラムをＲＯ
Ｍ１３から読み出して実行し、ＧＰＳ部２からの現在位
置を示す緯度経度情報を受け付ける。そして、受け付け
た現在位置を示す緯度経度情報と、住所領域データメモ
リ５に記憶保持されている住所領域データとに基づい
て、現在位置が属する住所領域を検索する。

【００３４】そして、ＣＰＵ１２は、検索の結果、現在
位置が属する住所領域であると判別した住所領域の名称
を、例えば、○○町１丁目のように、ＬＣＤドライバ３
を通じてＬＣＤ４の表示画面に表示する。これにより、
現在位置が属する住所領域の名称が使用者に通知され
る。このように、制御部１０は、評価点としての現在位
置が属する住所領域はどの領域かを判別する領域判別手
段としての機能を備えたものである。

【００３５】そして、この実施の形態のナビゲーション
装置においては、図１４を用いて前述した例のように、
現在位置が属する住所領域を誤って判別することがない
ようにしている。このため、住所領域データメモリ５に
は、予め決められた住所領域毎の代表点を示す位置情報
を持つのではなく、以下に説明するようにして形成され
る住所領域データを記憶させておき、この住所領域デー
タと、ＧＰＳ部２からの現在位置を示す経度緯度情報と
に基づいて、現在位置は、どの住所領域に属するかを正
確に判別することができるようにしている。

【００３６】図２、図３は、住所領域および住所領域デ
ータメモリ５に記憶される住所領域データを説明するた
めの図である。住所領域は、通常複数の直線や曲線によ
り囲まれ、複雑な形状を有している。

【００３７】そこで、現在位置が属する住所領域を正確
に判別するするため、住所領域の境界線を単純な直線で
表わすようにする近似化を行い、例えば、図２に示すよ
うに、複数の直線（境界線）と、それらの直線同士が形
成する頂点とにより住所領域を表わすことができるよう
にする。

【００３８】このような近似化を行うことにより、例え
ば、図２に示す例の場合には、港南１丁目は、頂点Ｐ１
−１、Ｐ１−２、Ｐ１−３、Ｐ１−４、Ｐ１−５、Ｐ１
−６の６点によって囲まれた領域として表わされ、住所
領域である港南２丁目は、頂点Ｐ２−１、Ｐ２−２、Ｐ
２−３、Ｐ２−４、Ｐ２−５、Ｐ１−５、Ｐ１−４、Ｐ
１−３、Ｐ１−２、Ｐ１−１の１０点によって囲まれた
領域として表わすことができるようにされる。同様に、
港南３丁目は、Ｐ３−１、Ｐ３−２、Ｐ１−５、Ｐ１−
６の４点に囲まれた領域として表わされ、港南４丁目
は、Ｐ４−１、Ｐ２−５、Ｐ１−５、Ｐ３−２の４点に
囲まれた領域として表わされる。

【００３９】そして、図２に示すように、複数の頂点に
よって囲まれた各住所領域は、各住所領域を囲む隣り合
う頂点を結んだ境界線により区切られた領域として認識
することができるようにされる。このように、この実施
の形態において、各住所領域は、各住所領域を囲む頂点
によって、その位置や広さを示すことができる。

【００４０】そして、この実施の形態においては、図３
に示すように、各住所領域の名称と、その住所領域を囲
むすべての頂点の位置情報（緯度経度情報）とを関連付
けた住所領域データを形成し、これを住所領域データメ
モリ５に予め記憶させておく。

【００４１】なお、近似化に際しては、頂点の数が多け
れば、近似領域は、実際の住所領域に近付くが、近似領
域を表わすためのデータ量が多くなる。逆に頂点の数を
少なくすれば、近似領域と実際の住所領域との差が大き
くなるが、近似領域を表わすためのデータ量は少なくて
済む。このデータ量と領域精度は単純にはトレードオフ
の関係にあるので、目的などに応じて、領域精度を調整
するようにする。

【００４２】そして、この実施の形態のナビゲーション
装置は、ＧＰＳ部２からの現在位置を示す緯度経度情報
に基づいて、現在位置が属する可能性のある住所領域デ
ータを読み出し、この住所領域データにより示される、
単純な点と直線の集まりとして近似化することにより得
た近似領域内に、評価点である現在位置が存在するか否
かを判別するようにして、現在位置が属する住所領域の
検索、判定を行う。すなわち、ＧＰＳ部２からの緯度経
度情報により示される現在位置が、例えば、選択された
近似領域を形成する頂点のうちの隣り合う頂点間を結ぶ
各境界線のどちら側にあるかを判別することにより、現
在位置がその近似領域内に属するか否かを判定すること
ができる。

【００４３】このように、この実施の形態のナビゲーシ
ョン装置においては、ＧＰＳ部２からの現在位置が、近
似領域内にあるか否かを判定することにより、現在位置
が属する住所領域を判定するものであり、以下において
は、特に示さない限り、住所領域というときは、近似領
域をいうものとする。

【００４４】そして、この実施の形態のナビゲーション
装置においては、できるだけ簡単にかつ正確に現在位置
が属する住所領域を検索するため、前述のように、ＧＰ
Ｓ部２を用いて、現在位置を検出し、この現在位置が属
すると考えられる住所領域を選択した後、その住所領域
の外側に参照点を設定する。そして、設定した参照点と
評価点としての現在位置とを結ぶ線分と、選択した住所
領域を囲む境界線との交点数を検出し、この交点数に基
づいて、選択した住所領域内に属するか否かを判定する
ようにしている。

【００４５】図４は、この実施の形態のナビゲーション
装置において行なわれる現在位置が属する住所領域の判
定処理を説明するための図である。図４は、ＧＰＳ部２
からの緯度経度情報により示される現在位置Ｐｅが、頂
点Ｐ１−１、Ｐ１−２、Ｐ１−３、Ｐ１−４、Ｐ１−
５、Ｐ１−６によって近似化された住所領域（港南１丁
目の領域）に属する場合の例を示している。

【００４６】前述したように、この実施の形態のナビゲ
ーション装置においては、ＧＰＳ部２により現在位置が
検出されると、この現在位置と、住所領域データメモリ
５に記憶されている住所領域データとに基づいて、現在
位置が属する可能性がある住所領域を選択する。例え
ば、ＧＰＳ部２からの緯度経度情報によって示される現
在位置に近い頂点を有する住所領域を、現在位置が属す
る可能性のある住所領域として選択する。

【００４７】次に、この実施の形態のナビゲーション装
置は、図４に示すように、選択した住所領域の外側に参
照点Ｐｒｅｆを設定する。そして、参照点と評価点とし
ての現在位置とを結ぶ線分と、判定処理の対象となった
住所領域を囲む境界線との交点数を検出する。この交点
数が奇数のときには、現在位置Ｐｅは、選択した住所領
域内にあると判定し、交点数が偶数のときには、現在位
置Ｐｅは、選択した住所領域内にあると判定することが
できる。

【００４８】つまり、図４に示す例の場合、現在位置Ｐ
ｅが選択した住所領域である港南１丁目の領域内にある
ときには、参照点Ｐｒｅｆと現在位置Ｐｅとを結ぶ線分
は、港南１丁目の領域を囲む境界線のうち、頂点Ｐ１−
４と頂点Ｐ１−５とを結ぶ境界線としか交わらない。つ
まり、この場合、交点数は１であり、奇数である。

【００４９】これに対し、現在位置が、位置Ｐｏｕｔ１
が示すように、選択した住所領域の外側にあるときに
は、この位置Ｐｏｕｔ１と参照点Ｐｒｅｆとを結ぶ線分
は、頂点Ｐ１−２と頂点Ｐ１−３とを結ぶ境界線と、頂
点Ｐ１−４と頂点Ｐ１−５とを結ぶ境界線との２か所で
交差しており、交点数は偶数である。また、現在位置
が、位置Ｐｏｕｔ２が示すように、選択した住所領域の
外側にあるときには、この位置Ｐｏｕｔ２と参照点Ｐｒ
ｅｆとを結ぶ線分は、選択した住所領域を囲むいづれの
境界線とも交差せず、交点数は０である。

【００５０】したがって、図４において、位置Ｐｏｕｔ
１、Ｐｏｕｔ２、Ｐｏｕｔ３、Ｐｏｕｔ４が示すよう
に、現在位置が、選択した住所領域の外側にあるときに
は、これらの位置Ｐｏｕｔ１、Ｐｏｕｔ２、Ｐｏｕｔ
３、Ｐｏｕｔ４のそれぞれと参照点Ｐｒｅｆとを結ぶ線
分と、選択された住所領域を囲む境界線との交点数は、
０または２であり、偶数である。

【００５１】このように、参照点Ｐｒｅｆと現在位置と
を結ぶ線分と選択した住所領域を囲む境界線との交点数
を検出することにより、交点数が奇数のときには、現在
位置Ｐｅはその住所領域内に属し、交点数が０または偶
数のときには、現在位置Ｐｅはその住所領域には属さな
いと簡単かつ正確に判定することができる。

【００５２】この判定方法は、内角が１８０度以上の角
度を持つ多角形においても有効であり、常に、参照点と
評価点である現在位置とを結ぶ線分が、選択した領域の
を囲むすべての境界線と交わる点（交点）の数を調べる
だけで、評価点が選択した領域内にあるのか領域外にあ
るのかを容易に判断することができる。

【００５３】そして、この判定方法を用いる場合、参照
点Ｐｒｅｆと現在位置Ｐｅとを結ぶ線分と、選択した住
所領域を囲む各境界線との交点の有無を検出しなければ
ならない。そこで、この実施の形態のナビゲーション装
置においては、ベクトルの外積（以下、この明細書にお
いては外積ベクトルという。）のＺ成分の符号を調べる
という交点有無検出方法を用いて、参照点Ｐｒｅｆと現
在位置Ｐｅとを結ぶ線分と、選択した住所領域を囲む各
境界線とが交差するか否か、すなわち、交点の有無を検
出するようにしている。

【００５４】図５、図６は、この実施の形態のナビゲー
ション装置において行なわれる交点有無検出方法を説明
するための図である。

【００５５】図５は、位置Ｐ１から位置Ｐ２へのＰ１Ｐ
２ベクトルに対して、位置Ｐｅ１と位置Ｐｅ２とが同じ
側にある場合を示している。このとき、Ｐ１Ｐ２ベクト
ルとＰ１Ｐ１ｅベクトルとの外積ベクトルと、Ｐ１Ｐ２
ベクトルとＰ１Ｐ２ｅベクトルとの外積ベクトルとは、
右手系（正の直行座標系）において、ともに正方向のベ
クトルとなる。

【００５６】図６は、位置Ｐ１から位置Ｐ２へのＰ１Ｐ
２ベクトルを挟んで、位置Ｐｅ１と位置Ｐｅ２とがそれ
ぞれ反対側にある場合を示している。このとき、Ｐ１Ｐ
２ベクトルとＰ１Ｐ１ｅベクトルとの外積ベクトルは、
右手系において、正方向のベクトルであるのに対し、Ｐ
１Ｐ２ベクトルとＰ１Ｐ２ｅベクトルとの外積ベクトル
は、右手系において負方向のベクトルとなる。

【００５７】このように、任意のベクトルを挟んで、任
意の２点のそれぞれが反対側に位置するときには、前述
のようにして求める外積ベクトルのＺ成分の符号が異な
る。したがって、現在位置が属する可能性があるとして
選択された住所領域を囲む隣り合う頂点を結んだ境界線
をベクトルと見做し、この境界線に対応するベクトルに
対して、その境界線の一方の頂点から現在位置へのベク
トルとの外積ベクトルと、その境界線の前記一方の頂点
から参照点へのベクトルとの外積ベクトルを求め、これ
らの外積ベクトルのＺ成分の符号を比較することによ
り、参照点と現在位置とを結ぶ線分と、当該境界線との
交点の有無を検出することができる。

【００５８】なお、ベクトルａ＝（ａ１，ａ２，ａ
３）、ベクトルｂ＝（ｂ１，ｂ２，ｂ３）との外積ａ×
ｂは、図７に示す計算式で求めることができる。そし
て、現在位置、参照点、住所領域の境界線の両端の位置
を示す住所領域の各頂点の位置は、緯度経度情報とし
て、このナビゲーション装置において認識することがで
きるようにされているので、これらの緯度経度情報を用
いて、境界線に対応するベクトル、この境界線の一端か
ら現在位置、および、参照点へのベクトルを求め、図７
に示す計算式に当てはめて、外積ベクトルを計算により
求める。このようにして求める外積ベクトルのＺ成分の
符号を比較することにより、交点の有無の検出が可能と
なる。

【００５９】しかし、上述したように、単に現在位置と
参照点とが境界線を挟んで位置するか否かを検出するだ
けでは、参照点と現在位置とを結ぶ線分が、境界線と交
差するか否かを正確に検出することはできない。例え
ば、現在位置が、選択された住所領域内になくても、対
象となった境界線に対して、現在位置と参照点とが反対
側位置するときには、前述のようにして求める外積ベク
トルのＺ成分の符号は異なり、交点有りと判別される場
合があるからである。

【００６０】そこで、この実施の形態のナビゲーション
装置においては、参照点と現在位置とを結ぶ線分が、交
点の有無の検出の対象となる境界線と交差することが可
能な位置関係にあるか否かを判別し、交差することが可
能な位置関係にあると判別されたときにのみ、交点の有
無の検出を行うようにする。

【００６１】図８、図９は、この実施の形態のナビゲー
ション装置において行なわれる、参照点と現在位置とを
結ぶ線分が、交点の有無の検出の対象となる境界線と交
差することが可能な位置関係にあるか否かを判別する処
理を含む、交点有無検出方法を説明するための図であ
る。図８、図９において、Ｐｉ、Ｐｉ＋１は、選択され
た住所領域の頂点を示している。また、Ｐｅは現在位置
を、Ｐｒｅｆは参照点をそれぞれ示している。

【００６２】この実施の形態のナビゲーション装置にお
いては、まず、参照点Ｐｒｅｆから交点有無の検出の対
象となっている境界線の一端ＰｉへのベクトルであるＰ
ｒｅｆｐｉベクトルに対して、現在位置Ｐｅと、境界線
の他端Ｐｉ＋１とが同じ側にあるか否かを判別する。現
在位置Ｐｅと他端Ｐｉ＋１とが、ＰｒｅｆＰｉベクトル
を挟んで位置するときには、その境界線と、参照点Ｐｒ
ｅｆと現在位置Ｐｅとを結ぶ線分が交差することはない
からである。

【００６３】この判別は、図５、図６を用いて前述した
交点有無検出方法と同様に、ＰｒｅｆＰｉベクトルと参
照点Ｐｒｅｆから現在位置ＰｅへのベクトルであるＰｒ
ｅｆＰｅベクトルとの外積ベクトルと、ＰｒｅｆＰｉベ
クトルと参照点Ｐｒｅｆから境界線の他端Ｐｉ＋１への
ベクトルであるＰｒｅｆＰｉ＋１ベクトルとの外積ベク
トルを求め、両外積ベクトルのＺ成分の符号を比較する
ことにより行うことができる。

【００６４】すなわち、両外積ベクトルのＺ成分の符号
が同じときには、Ｐｒｅｆｐｉベクトルに対して、現在
位置Ｐｅと、境界線の他端Ｐｉ＋１とが同じ側にあると
判別することができ、両外積ベクトルのＺ成分の符号が
異なるときには、Ｐｒｅｆｐｉベクトルに対して、現在
位置Ｐｅと、境界線の他端Ｐｉ＋１とが異なる側にある
と判別することができる。

【００６５】同様にして、参照点Ｐｒｅｆから交点有無
の検出の対象となっている境界線の他端Ｐｉ＋１へのベ
クトルであるＰｒｅｆＰｉ＋１ベクトルに対して、現在
位置Ｐｅと、境界線の一端Ｐｉとが同じ側にあるか否か
を判別する。現在位置Ｐｅと境界線の一端Ｐｉとが、Ｐ
ｒｅｆｐｉベクトルを挟んで位置するときには、その境
界線と、参照点Ｐｒｅｆと現在位置Ｐｅとを結ぶ線分が
交差することはないからである。

【００６６】この場合にも、図５、図６を用いて前述し
た交点有無検出方法と同様に、ＰｒｅｆＰｉ＋１ベクト
ルと参照点Ｐｒｅｆから現在位置Ｐｅへのベクトルであ
るＰｒｅｆＰｅベクトルとの外積ベクトルと、Ｐｒｅｆ
Ｐｉ＋１ベクトルと参照点Ｐｒｅｆから境界線の一端Ｐ
ｉへのベクトルであるＰｒｅｆＰｉベクトルとの外積ベ
クトルを求め、両外積ベクトルのＺ成分の符号を比較す
ることにより行うことができる。

【００６７】上述のようにして、参照点Ｐｒｅｆと現在
位置Ｐｅとを結ぶ線分が、交点の有無の検出の対象とな
る境界線（頂点Ｐｉと頂点Ｐｉ＋１とを結ぶ線分）と交
差することが可能な位置関係にあると判別したときに
は、図９に示すように、頂点Ｐｉから頂点Ｐｉ＋１への
ベクトルであるＰｉＰｉ＋１ベクトルと、頂点Ｐｉから
現在位置ＰｅへのベクトルであるＰｉＰｅベクトルとの
外積ベクトル、および、ＰｉＰｉ＋１ベクトルと、頂点
Ｐｉから参照点ＰｒｅｆへのベクトルであるＰｉＰｒｅ
ｆベクトルとの外積ベクトルを求める。

【００６８】この両外積ベクトルのＺ成分の符号を比較
し、Ｚ成分の符号が異なっている場合、すなわち、Ｐｉ
Ｐｉ＋１ベクトルを挟んで、参照点Ｐｒｅｆと現在位置
Ｐｅとがあると判別したときには、参照点Ｐｒｅｆと現
在位置Ｐｅとを結ぶ線分が、交点の有無の検出の対象と
なる境界線（頂点Ｐｉと頂点Ｐｉ＋１とを結ぶ線分）と
交差すると判別することができる。

【００６９】そして、選択した住所領域を囲む、隣り合
う頂点間を結ぶ各境界線について、図８、図９を用いて
説明したように、参照点と現在位置とを結ぶ線分と交差
するか否かを検出し、交差する境界線が幾つあるかによ
って、参照点と現在位置とを結ぶ線分と選択された住所
領域を囲む境界線との交点数を検出することができる。

【００７０】そして、交点数が奇数のときには、現在位
置は、選択した住所領域内に属し、交点数が０または偶
数のときには、現在位置は、選択した住所領域内に属さ
ないと判定することができる。なお、現在位置が、選択
した住所領域内に属さないと判定したときには、現在位
置が属する可能性のある別の住所領域を選択し、前述の
ようにして、現在位置がその選択した住所領域内に属す
るか否かを判定する。

【００７１】このようにして、ＧＰＳ部２からの緯度経
度情報によって示される現在位置が属する住所領域を特
定したときには、この実施の形態のナビゲーション装置
の制御部１０は、その特定した住所領域の名称を住所領
域データメモリ５から読み出し、この住所領域の名称を
ＬＣＤドライバ３を通じてＬＣＤ４に表示するようにす
る。

【００７２】これにより、この実施の形態のナビゲーシ
ョン装置の使用者（ユーザ）は、ＬＣＤ４に表示された
住所領域の名称によって、自分が今、何という町の何丁
目にいるのかを、迅速かつ正確に知ることができる。

【００７３】次に、図１０、図１１のフローチャートを
用いて、この実施の形態のナビゲーション装置において
行なわれる現在位置が属する住所領域の検索処理および
判定処理について説明する。

【００７４】キー操作部６を通じて、この実施の形態の
ナビゲーション装置に電源が投入されると、ナビゲーシ
ョン装置は、図１０に示す処理を開始する。まず、前述
したように、ＧＰＳ部２により測位された現在位置Ｐｅ
を示す緯度経度情報が制御部１０に供給され、制御部１
０は、これを受け付ける（ステップＳ１０１）。

【００７５】制御部１０のＣＰＵ１２は、現在位置Ｐｅ
を示す緯度経度情報に基づいて、住所領域データメモリ
５に記憶されている住所領域データの中から、現在位置
が属する可能性の高い住所領域の住所領域データ選択
し、これを読み出す（ステップＳ１０２）。このとき、
読み出した住所領域データに基づいて、参照点Ｐｒｅｆ
を設定する。この読み出した住所領域データと、参照点
Ｒｒｅｆの位置を示すデータは、例えば、作業領域とし
て用いられる制御部１０のＲＡＭ１４に一時記憶され
る。

【００７６】そして、制御部１０のＣＰＵ１２は、外積
ベクトルを用いて、選択した住所領域を囲むすべての境
界線と、参照点Ｐｒｅｆと現在位置Ｐｅとを結ぶ線分の
交点数を検出するための処理を行う（ステップＳ１０
３）。図１１は、このステップＳ１０３において行なわ
れる交点数の検出処理を説明するためのフローチャート
である。

【００７７】図１１に示すように、制御部１０のＣＰＵ
１２は、ＲＡＭ１４に一時記憶した住所領域データに基
づいて、判定対象となる２つの頂点Ｐｉ、Ｐｉ＋１を結
ぶ境界線を設定する（ステップＳ２０１）。

【００７８】ここで、頂点を示すＰｉ、Ｐｉ＋１のｉは
変数であり、隣り合う２つの頂点を結ぶ境界線を判定対
象として設定することを示している。例えば、図４に示
した例の場合には、最初に、頂点Ｐ１−１と頂点Ｐ１−
２とを結ぶ境界線が判定の対象として設定され、以下に
説明する交点の有無の検出を行った後、次には、頂点Ｐ
１−２と頂点Ｐ１−３とを結ぶ境界線を判定の対象とし
て、以下に説明する交点の有無の検出を行うというよう
に、各境界線毎に交点の有無の検出を行う。

【００７９】そして、図８を用いて前述したように、外
積ベクトルを利用して、参照点Ｐｒｅｆから境界線の一
端ＰｉへのベクトルＰｒｅｆＰｉベクトルとに対して、
現在位置Ｐｅと境界線の他端Ｐｉ＋１とが同じ側にある
か否かを検出する（ステップＳ２０２）。

【００８０】ステップＳ２０２の判断処理において、ベ
クトルＰｒｅｆＰｉベクトルに対して、現在位置Ｐｅと
境界線の他端Ｐｉ＋１とが同じ側にあると判断したとき
には、図８を用いて前述したように、外積ベクトルを利
用して、参照点Ｐｒｅｆから境界線の他端Ｐｉ＋１への
ベクトルＰｒｅｆＰｉ＋１ベクトルとに対して、現在位
置Ｐｅと境界線の一端Ｐｉとが同じ側にあるか否かを検
出する（ステップＳ２０３）。

【００８１】ステップＳ２０３の判断処理において、ベ
クトルＰｒｅｆＰｉ＋１ベクトルに対して、現在位置Ｐ
ｅと境界線の一端Ｐｉとが同じ側にあると判断したとき
には、図９を用いて前述したように、外積ベクトルを利
用して、設定した境界線に対応するＰｉＰｉ＋１ベクト
ルに対して、現在位置Ｐｅと参照点Ｐｒｅｆとが反対側
に位置するか否かを判断する（ステップＳ２０４）。

【００８２】ステップＳ２０４の判断処理において、Ｐ
ｉＰｉ＋１ベクトルに対して、現在位置Ｐｅと参照点Ｐ
ｒｅｆとが反対側に位置すると判断したときには、今回
設定した境界線と、参照点Ｐｒｅｆと現在位置Ｐｅとを
結ぶ線分とは交差すると判断し、交点数ＫＳに１をイン
クリメントする（ステップＳ２０５）。そして、選択さ
れた住所領域を囲むすべての境界線について、この交点
の有無の検出が終了したか否かを判断する（ステップＳ
２０６）。なお、交点数ＫＳは、この図１１に示す処理
が開始された直後に初期されるようにされている。

【００８３】また、図１１に示すように、ステップＳ２
０２の判断処理において、ベクトルＰｒｅｆＰｉベクト
ルに対して、現在位置Ｐｅと境界線の他端Ｐｉ＋１とが
同じ側にないと判断したとき、または、ステップＳ２０
３の判断処理において、ベクトルＰｒｅｆＰｉベクトル
に対して、現在位置Ｐｅと境界線の一端Ｐｉとが同じ側
にないと判断したとき、または、ステップＳ２０４の判
断処理いおいて、ＰｉＰｉ＋１ベクトルに対して、現在
位置Ｐｅと参照点Ｐｒｅｆとが反対側に位置しないと判
断したときには、今回判定の対象となった境界線と、参
照点Ｐｒｅｆと現在位置Ｐｅとは交わることはないの
で、ステップＳ２０６の判断処理に進む。

【００８４】ステップＳ２０６の判断処理において、選
択された住所領域を囲むすべての境界線について、この
交点の有無の検出が終了していないと判断したときに
は、ステップＳ２０１の処理に戻り、前述したように、
次の交点の検出の対象となる境界線を設定し、交点の有
無の検出を行う。

【００８５】また、ステップＳ２０６の判断処理におい
て、選択された住所領域を囲むすべての境界線につい
て、この交点の有無の検出が終了したと判断したときに
は、この図１１に示す処理を終了し、図１０に示す処理
のステップＳ１０３に戻る。

【００８６】そして、制御部１０のＣＰＵ１２は、図１
１に示した交点数の検出処理において検出した交点数Ｋ
Ｓが奇数か偶数かを判別することにより、現在位置Ｐｅ
が、選択した住所領域内に属するか否かを判断する（ス
テップＳ１０４）。

【００８７】ステップＳ１０４の判断処理において、現
在位置Ｐｅが、選択した住所領域内に属すると判断した
ときには、選択された住所領域の名称をＬＣＤドライバ
３を通じてＬＣＤ４に表示する。例えば、現在位置が属
する住所領域が、図２に示したように港南１丁目である
と判定された場合には、ＬＣＤ４に「港南１丁目」とい
う文字が表示される。

【００８８】また、ステップＳ１０４の判断処理におい
て、現在位置Ｐｅが、選択した住所領域内に属さないと
判断したときには、ステップＳ１０２の処理に戻り、次
に現在位置Ｐｅが属する可能性のある住所領域を選択し
て、このステップＳ１０２からの処理を繰り返すように
する。

【００８９】このように、この実施の形態のナビゲーシ
ョン装置は、現在位置が属する住所領域を正確に検索し
て通知することができる。この場合、例えば車載用の比
較的規模の大きなナビゲーション装置のように、地図情
報を表示して、その地図情報上に現在位置を表示するの
ではなく、現在位置を住所領域の名称、すなわち、住所
情報として通知することができる。

【００９０】つまり、表示装置に表示された地図上や、
地図帳（紙の地図）の上で現在位置を確認することな
く、非常に手軽かつ簡単に、また、正確に現在位置を知
ることができる。これにより、目的地へのナビゲーショ
ンが非常に手軽にかつ簡単に行える。

【００９１】また、住所領域を直線によって近似化した
近似領域を住所領域と見做して、住所領域の検索と表示
を行う。この住所領域の検索と表示に用いる近似領域を
示すデータベース（住所領域データ）は、図３に示した
ように非常に簡単な情報で構成することができる。この
ため、電子地図情報を用いた場合のように、検索や表示
のために用いるデータベースが大きくなることがなく、
データベースの蓄積に必要なメモリの記憶容量を大幅に
削減することができる。

【００９２】このように、データベースを蓄積するメモ
リの記憶容量を削減できるとともに、車載用のナビゲー
ション装置のように、地図情報を表示するための比較的
に大きな表示画面を備えた電子地図情報の表示装置を備
える必要もないので、構成が簡単で、より安価なナビゲ
ーション装置を実現することができる。つまり、より手
軽に使用できる携帯型のナビゲーション装置を実現する
ことができる。

【００９３】また、前述したように、現在位置を住所情
報として使用者に通知することができるので、現在位置
の確認作業を簡単かつ確実に行えるので、道に迷う精神
的な不安を確実に取り除くことができる。

【００９４】また、現在位置（評価点）が属する領域の
検索は、外積ベクトルを利用して行うことにより、複雑
な条件分けを不要とすることができ、ＣＰＵにおいての
計算量を大幅に削減できる。これにより、住所領域の検
索速度の向上が図られ、高速な計算が可能なＣＰＵを用
いなくても、使い勝手のよいナビゲーション装置を提供
することができる。この結果、ナビゲーション装置の質
や信頼性を向上させることができ、かつ、より安価なナ
ビゲーション装置を実現することができる。

【００９５】［変形例］図１２は、現在位置Ｐｅが属す
る住所領域の判定処理の他の例を説明するための図であ
る。前述の実施の形態においては、選択した住所領域に
対して、ただ１つの参照点Ｐｒｅｆを設定して、参照点
Ｐｒｅｆと現在位置Ｐｅとを結ぶ線分と、住所領域の境
界線との交点数を検出するようにした。

【００９６】これに対し、この変形例の場合には、現在
位置Ｐｅが属する可能性有りとして選択された住所領域
を囲む各境界線に対して、図１２に示すように、参照点
Ｐｒｅｆ１、Ｐｒｅｆ２、Ｐｒｅｆ３、Ｐｒｅｆ４、Ｐ
ｒｅｆ５、Ｐｒｅｆ６を設定する。

【００９７】つまり、参照点Ｐｒｅｆ１は、頂点Ｐ１−
１、頂点Ｐ１−２間を結ぶ境界線に対するものであり、
参照点Ｐｒｅｆ２、頂点Ｐ１−２、頂点Ｐ１−３間を結
ぶ境界線に対するものである。このように、選択された
住所領域を囲む各境界線に対応して参照点を設定する。

【００９８】そして、図１２に示すように、参照点Ｐｒ
ｅｆ１、Ｐｒｅｆ２、Ｐｒｅｆ３、Ｐｒｅｆ４、Ｐｒｅ
ｆ５、Ｐｒｅｆ６のそれぞれと、現在位置Ｐｅとが、設
定された各参照点に対応する境界線を挟んで位置するか
否かを判別する。この場合においても、前述したよう
に、各境界線をベクトルと見做し、この境界線に対応す
るベクトルと、この境界線の一端と、現在位置Ｐｅ、お
よび、対応する参照点Ｐｒｅｆｉ（ｉ＝１、２、３、
４、５、６）との外積ベクトルを求め、Ｚ成分の符号を
比較することにより、その判別が可能となる。

【００９９】そして、この例においても、例えば、複雑
な形状を有する住所領域などの場合には、現在位置Ｐｅ
がその住所領域内にあっても、設定された参照点Ｐｒｅ
ｆｉと現在位置Ｐｅとを結ぶ線分が、その参照点Ｐｒｅ
ｆｉに対応する境界線と交わらない場合もあり得る。

【０１００】そこで、図８、図９を用いて前述したよう
に、設定された参照点Ｐｒｅｆｉと現在位置Ｐｅとが、
その参照点Ｐｒｅｆｉに対応する境界線を挟んで位置す
る可能性がある境界線についてのみ、図９を用いて前述
したように外積ベクトルを求める。これにより、求めた
外積ベクトルのＺ成分の符号を比較することにより、設
定された参照点Ｐｒｅｆｉと現在位置Ｐｅとが、その参
照点Ｐｒｅｆｉに対応する境界線は挟んで反対側に位置
するか否かを正確に判定することができる。

【０１０１】そして、設定された参照点Ｐｒｅｆｉと現
在位置Ｐｅとが、その参照点Ｐｒｅｆｉに対応する境界
線を挟んで位置する可能性があるとされたすべての境界
線において、その境界線を挟んで参照点Ｐｒｅｆｉと現
在位置Ｐｅが位置すると判別されたときには、現在位置
Ｐｅは、その住所領域内に属すると判定することができ
る。

【０１０２】逆に、設定された参照点Ｐｒｅｆｉと現在
位置Ｐｅとが、その参照点Ｐｒｅｆｉに対応する境界線
を挟んで位置する可能性があるとされたすべての境界線
において、１つでも、境界線に対して、参照点Ｐｒｅｆ
ｉと現在位置Ｐｅ同じ側にあると判別された場合には、
現在位置Ｐｅは、その住所領域内には属さないと判定す
ることができる。

【０１０３】このように、この変形例の場合には、参照
点と現在位置とを結ぶ線分と、選択された住所領域を囲
む境界線との交点数を検出するのではなく、各境界線に
対して、その境界線を有する住所領域の外側に設定され
る参照点Ｐｒｅｆｉと、境界線を挟んで反対側の位置す
るか否かを判別することにより、現在位置がその住所領
域に属するか否かを判別することができる。

【０１０４】このような、現在位置Ｐｅが選択された住
所領域内に属するか否かの判定は、制御部１０のＣＰＵ
１２において実行するプログラムを変更することにより
対応することができる。

【０１０５】なお、前述した実施の形態においては、住
所領域は、１丁目、２丁目というように、番地よりも大
きな領域として設定されたものとして説明したが、これ
に限るものではな。その住所領域に大きさは、例えば市
区町村別の領域であってもよいし、それよりも大きな領
域であってもよい。もちろん、番地よりも大きな領域と
して設定される、例えば、１丁目、２丁目などの住所領
域をさらに細分化した領域を検索の対象とすることがで
きる。

【０１０６】また、前述の実施の形態のナビゲーション
装置は、ＧＰＳ部を備え、自動的に現在位置を検出する
ことができるものとして説明した。しかし、ＧＰＳ部は
必ずしも備えていなくてもよい。例えば、単体のＧＰＳ
装置により現在位置を測位して、現在位置を示す緯度経
度情報を得る。そして、使用者が、キー操作部を通じ
て、現在位置を示す緯度経度情報を入力し、その入力し
た緯度経度情報に基づいて、現在位置が属する住所領域
を検索するようにすることができる。

【０１０７】また、現在位置の測位は、ＧＰＳにより測
位する場合に限るものではなく、各種の測位装置を用い
ることができる。

【０１０８】また、前述の実施の形態においては、現在
位置が属する住所領域の名称は、ＬＣＤ４に表示して通
知するものとして説明したが、これに限るものではな
い。例えば、スピーカを設け、音声により住所領域の名
称を通知するようにしたり、また、小型のプリンタを設
け、住所領域の名称を印字して通知するようにすること
もできる。

【０１０９】また、現在位置が属する住所領域の名称だ
けでなく、現在位置を示す緯度経度情報など必要な情報
を住所領域の名称とともに出力するようにしてももちろ
んよい。

【０１１０】また、住所領域データを記憶する住所領域
データメモリを取り外しが簡単に行うことができるよう
にしておき、使用する地域に応じて、その地域の住所領
域データが記録された住所領域データメモリを装着して
利用するようにすることもできる。

【０１１１】この場合には、メモリの記憶容量に制限さ
れることなく、必要な地域の住所領域データが記憶され
た住所領域データメモリを用いて、いつでも現在位置が
属する住所領域を検索することができる。

【０１１２】また、パーソナルコンピュータにより、住
所領域データを管理し、使用する地域の住所領域データ
を、使用する前にパーソナルコンピュータから前述した
ナビゲーション装置の住所領域データメモリにダウンロ
ードして、使用するようにすることもできる。この場合
には、ナビゲーション装置にパーソナルコンピュータと
のインターフェースを設けておけばよい。

【０１１３】

【発明の効果】以上説明したように、請求項１に記載の
発明の領域検索装置によれば、評価点が、どの領域に属
するかを簡単かつ正確に判別し、使用者に通知すること
ができる。

【０１１４】また、請求項２に記載の発明の領域検索装
置によれば、参照点と評価点とを結ぶ線分と、選択され
た領域を囲む境界線との交点数を検出するという簡単な
処理により、評価点が選択された領域内にあるか否かを
正確に判別することができる。

【０１１５】また、請求項３に記載の発明の領域検索装
置によれば、ベクトル外積を求めるという処理により、
評価点と参照点とを結ぶ線分と境界線との交点数を検出
することができるので、簡単かつ正確に評価点の属する
領域を判定し、迅速に通知するようにすることができ
る。

【０１１６】また、請求項４に記載の発明の領域検索装
置によれば、評価点と参照点とを結ぶ線分と交差する可
能性のある境界線か否かを迅速かつ正確に判別して、交
差する可能性のある境界線についてのみ、評価点と参照
点とを結ぶ線分と交差するか否かを判別することができ
る。これにより、迅速かつ正確に評価点と参照点とを結
ぶ線分と選択された領域を囲む境界線との交点数を検出
し、評価点が選択された領域に属するか否かを判定する
ことができる。

【図面の簡単な説明】

【図１】この発明による領域検索装置の一実施の形態が
適用された携帯型ナビゲーション装置を説明するための
ブロック図である。

【図２】住所領域データを作成するための住所領域の近
似領域を説明するための図である。

【図３】住所領域データを説明するための図である。

【図４】図１に示したナビゲーション装置において行な
われる現在位置が属する住所領域の判定処理の原理を説
明するための図である。

【図５】図１に示したナビゲーション装置において行な
われる外積ベクトルを用いた交点の有無の検出処理を説
明するための図である。

【図６】図１に示したナビゲーション装置において行な
われる外積ベクトルを用いた交点の有無の検出処理を説
明するための図である。

【図７】外積ベクトルを求めるための計算式を示す図で
ある。

【図８】図１に示したナビゲーション装置において行な
われる外積ベクトルを用いた現在位置が属する住所領域
の判定処理を説明するための図である。

【図９】図１に示したナビゲーション装置において行な
われる外積ベクトルを用いた現在位置が属する住所領域
の判定処理を説明するための図である。

【図１０】図１に示したナビゲーション装置において行
なわれる現在位置が属する住所領域の検索処理を説明す
るためのフローチャートである。

【図１１】図１０に示した処理において行なわれる参照
点と現在位置とを結ぶ線分と、選択された住所領域を囲
む境界線との交点数の検出処理を説明するためのフロー
チャートである。

【図１２】現在位置が属する住所領域の判定処理の他の
例を説明するための図である。

【図１３】従来のナビゲーション装置の一例を示す図で
ある。

【図１４】地図情報の一例を説明するための図である。

【図１５】現在位置が属する住所領域の従来の検索方法
の一例を説明するための図である。

【符号の説明】

１…アンテナ、２…ＧＰＳ部、３…ＬＣＤ（液晶ディス
プレイ）ドライバ、４…ＬＣＤ、５…住所領域データメ
モリ、６…キー操作部、１０…制御部、１１…システム
バス、１２…ＣＰＵ、１３…ＲＯＭ、１４…ＲＡＭ

───────────────────────────────────────────────────── フロントページの続き (72)発明者 林 伸行 東京都品川区北品川６丁目７番35号 ソニ ー株式会社内 (72)発明者 若森 美貴雄 東京都品川区北品川６丁目７番35号 ソニ ー株式会社内 Ｆターム(参考） 2C032 HB06 HB22 HC11 2F029 AA07 AB07 AC02 AC09 AC14 5B075 ND20 PQ02 UU14

Claims (12)

【特許請求の範囲】
1. 【請求項１】予め決められた領域毎に、前記領域の名称
   と、直線によって近似化された前記領域の境界線が形成
   する頂点毎の位置情報とを関連付けて記憶しているメモ
   リと、 任意の評価点の位置情報の提供を受けて、前記評価点の
   位置情報と、前記メモリに記憶されている前記頂点毎の
   位置情報とに基づいて、前記評価点が属する前記領域を
   判別する領域判別手段と、 前記領域判別手段により判別された前記領域に対応する
   前記領域の名称を出力する出力手段とを備えることを特
   徴とする領域検索装置。
2. 【請求項２】前記領域判別手段は、前記評価点と前記評
   価点が属する可能性があるとして選択した前記領域の外
   側に設定する参照点とを結ぶ線分と、選択した前記領域
   のすべての前記境界線との交点数を検出し、検出した交
   点数が奇数のときに、前記評価点が前記選択した領域に
   属すると判別することを特徴とする請求項１に記載の領
   域検索装置。
3. 【請求項３】前記領域判別手段は、選択した前記領域を
   囲む前記境界線のうち、前記評価点と前記参照点とを結
   ぶ線分と交差する可能性があると判断した境界線のそれ
   ぞれについて、前記境界線の一端から他端へのベクトル
   と前記境界線の前記一端から前記評価点へのベクトルと
   の外積と、前記境界線の前記一端から前記他端への前記
   ベクトルと前記境界線の前記一端から前記参照点へのベ
   クトルとの外積とを計算し、計算して得た２つの前記外
   積のＺ成分の符号が異なっているときに、ベクトルの外
   積の計算の対象となった前記境界線と、前記評価点と前
   記参照点とを結ぶ線分とが交差すると判定する処理を行
   って、選択した前記領域を囲むすべての前記境界線と、
   前記評価点と前記参照点とを結ぶ線分との交点数を検出
   するようにすることを特徴とする請求項２に記載の領域
   検索装置。
4. 【請求項４】前記領域判別手段は、前記参照点から前記
   境界線の一端へのベクトルと前記参照点から前記評価点
   へのベクトルとの外積と、前記参照点から前記境界線の
   一端へのベクトルと前記参照点から前記境界線の他端へ
   のベクトルとの外積とを計算し、計算して得た２つの前
   記外積のＺ成分の符号が一致して、前記評価点と、前記
   境界線の前記他端とが、前記参照点から前記境界線の前
   記一端へのベクトルに対して同じ側に位置すると判断す
   るとともに、前記参照点から前記境界線の前記他端への
   ベクトルと前記参照点から前記評価点へのベクトルとの
   外積と、前記参照点から前記境界線の前記他端へのベク
   トルと前記参照点から前記境界線の前記一端へのベクト
   ルとの外積とを計算し、計算して得た２つの前記外積の
   Ｚ成分の符号が一致して、前記評価点と、前記境界線の
   前記一端とが、前記参照点から前記境界線の前記他端へ
   のベクトルに対して同じ側に位置すると判断した場合
   に、前記境界線と、前記評価点と前記参照点とを結ぶ線
   分とが交差する可能性があると判断することを特徴とす
   る請求項３に記載の領域検索装置。
5. 【請求項５】予め決められた領域毎に、前記領域の名称
   と、直線によって近似化された前記領域の境界線が形成
   する頂点毎の位置情報とを関連付けて記憶しているメモ
   リと、 現在位置を検出する現在位置検出手段と、 前記現在位置検出手段により検出された前記現在位置の
   位置情報の提供を受けて、前記現在位置の位置情報と、
   前記メモリに記憶されている前記頂点毎の位置情報とに
   基づいて、前記現在位置が属する前記領域を判別する領
   域判別手段と、 前記領域判別手段により判別された前記領域に対応する
   前記領域の名称を出力する出力手段とを備えることを特
   徴とする測位装置。
6. 【請求項６】前記領域判別手段は、前記現在位置と前記
   現在位置が属する可能性があるとして選択した前記領域
   の外側に設定する参照点とを結ぶ線分と、選択した前記
   領域のすべての前記境界線との交点数を検出し、検出し
   た交点数が奇数のときに、前記評価点が前記選択した領
   域に属すると判別することを特徴とする請求項５に記載
   の測位装置。
7. 【請求項７】前記領域判別手段は、選択した前記領域を
   囲む前記境界線のうち、前記現在位置と前記参照点とを
   結ぶ線分と交差する可能性があると判断した境界線のそ
   れぞれについて、前記境界線の一端から他端へのベクト
   ルと前記境界線の前記一端から前記現在位置へのベクト
   ルとの外積と、前記境界線の前記一端から前記他端への
   前記ベクトルと前記境界線の前記一端から前記参照点へ
   のベクトルとの外積とを計算し、計算して得た２つの前
   記外積のＺ成分の符号が異なっているときに、ベクトル
   の外積の計算の対象となった前記境界線と、前記現在位
   置と前記参照点とを結ぶ線分とが交差すると判定する処
   理を行って、選択した前記領域を囲むすべての前記境界
   線と、前記現在位置と前記参照点とを結ぶ線分との交点
   数を検出するようにすることを特徴とする請求項６に記
   載の測位装置。
8. 【請求項８】前記領域判別手段は、前記参照点から前記
   境界線の一端へのベクトルと前記参照点から前記現在位
   置へのベクトルとの外積と、前記参照点から前記境界線
   の一端へのベクトルと前記参照点から前記境界線の他端
   へのベクトルとの外積とを計算し、計算して得た２つの
   前記外積のＺ成分の符号が一致して、前記現在位置と、
   前記境界線の前記他端とが、前記参照点から前記境界線
   の前記一端へのベクトルに対して同じ側に位置すると判
   断するとともに、前記参照点から前記境界線の前記他端
   へのベクトルと前記参照点から前記現在位置へのベクト
   ルとの外積と、前記参照点から前記境界線の前記他端へ
   のベクトルと前記参照点から前記境界線の前記一端への
   ベクトルとの外積とを計算し、計算して得た２つの前記
   外積のＺ成分の符号が一致して、前記現在位置と、前記
   境界線の前記一端とが、前記参照点から前記境界線の前
   記他端へのベクトルに対して同じ側に位置すると判断し
   た場合に、前記境界線と、前記現在位置と前記参照点と
   を結ぶ線分とが交差する可能性があると判断することを
   特徴とする請求項７に記載の測位装置。
9. 【請求項９】予め決められた領域毎に、前記領域の名称
   と、直線によって近似化された前記領域の境界線が形成
   する頂点毎の位置情報とを関連付けた領域データを形成
   して、記憶保持し、 任意の評価点の位置情報の提供を受けて、前記評価点の
   位置情報と、前記領域データの前記頂点毎の位置情報と
   に基づいて、前記評価点が属する前記領域を判別し、 判別した前記領域に対応する前記領域の名称を出力する
   ことを特徴とする領域検索方法。
10. 【請求項１０】前記評価点が属する可能性がある前記領
    域を選択し、選択した前記領域の外側に参照点を設定
    し、 前記評価点と前記参照点とを結ぶ線分と、選択した前記
    領域のすべての前記境界線との交点数を検出し、 検出した交点数が奇数のときに、前記評価点が前記選択
    した領域に属すると判定することを特徴とする請求項９
    に記載の領域検索方法。
11. 【請求項１１】選択した前記領域を囲む前記境界線のう
    ち、前記評価点と前記参照点とを結ぶ線分と交差する可
    能性があると判断した境界線のそれぞれについて、前記
    境界線の一端から他端へのベクトルと前記境界線の前記
    一端から前記評価点へのベクトルとの外積と、前記境界
    線の前記一端から前記他端への前記ベクトルと前記境界
    線の前記一端から前記参照点へのベクトルとの外積とを
    計算し、 前記外積のそれぞれのＺ成分の符号が異なっているとき
    に、ベクトルの外積の計算の対象となった前記境界線
    と、前記評価点と前記参照点とを結ぶ線分とが交差する
    と判定し、選択した前記領域を囲むすべての前記境界線
    と、前記評価点と前記参照点とを結ぶ線分との交点数を
    検出することを特徴とする請求項１０に記載の領域検索
    方法。
12. 【請求項１２】前記参照点から前記境界線の一端へのベ
    クトルと前記参照点から前記評価点へのベクトルとの外
    積と、前記参照点から前記境界線の前記一端へのベクト
    ルと前記参照点から前記境界線の他端へのベクトルとの
    外積とを計算し、 計算して得た２つの前記外積のＺ成分の符号が一致し
    て、前記評価点と、前記境界線の前記他端とが、前記参
    照点から前記境界線の前記一端へのベクトルに対して同
    じ側に位置すると判断されるとともに、 前記参照点から前記境界線の前記他端へのベクトルと前
    記参照点から前記評価点へのベクトルとの外積と、前記
    参照点から前記境界線の前記他端へのベクトルと前記参
    照点から前記境界線の前記一端へのベクトルとの外積と
    を計算し、 計算して得た２つの前記外積のＺ成分の符号が一致し
    て、前記評価点と、前記境界線の前記一端とが、前記参
    照点から前記境界線の前記他端へのベクトルに対して同
    じ側に位置すると判断した場合に、 前記境界線と、前記評価点と前記参照点とを結ぶ線分と
    が交差する可能性があると判断することを特徴とする請
    求項１１に記載の領域検索方法。