JP2002181560A - ポリゴン情報伝達方法とそれを実施する装置 - Google Patents
ポリゴン情報伝達方法とそれを実施する装置Info
- Publication number
- JP2002181560A JP2002181560A JP2000375322A JP2000375322A JP2002181560A JP 2002181560 A JP2002181560 A JP 2002181560A JP 2000375322 A JP2000375322 A JP 2000375322A JP 2000375322 A JP2000375322 A JP 2000375322A JP 2002181560 A JP2002181560 A JP 2002181560A
- Authority
- JP
- Japan
- Prior art keywords
- information
- area
- current position
- polygon
- data
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Landscapes
- Instructional Devices (AREA)
- Navigation (AREA)
- Processing Or Creating Images (AREA)
- Traffic Control Systems (AREA)
Abstract
(57)【要約】
【課題】 ポリゴン情報を効率的且つ的確に伝達する方
法を提供する。 【解決手段】 現在位置の情報が取得可能な受信側に、
現在位置の情報に基づいて現在位置の属している領域を
識別することができる情報を伝えるポリゴン情報伝達方
法において、送信側は、領域の境界線を示すデジタル地
図の形状ベクトルを、ベクトル上の座標点の座標列情報
で表して受信側に伝達し、受信側は、前記座標列情報と
デジタル地図データとのマップマッチングを実施してデ
ジタル地図上の前記領域を特定し、現在位置が含まれる
領域を識別するようにしている。ポリゴン情報の効率
的、且つ、正確な伝達が可能になる。
法を提供する。 【解決手段】 現在位置の情報が取得可能な受信側に、
現在位置の情報に基づいて現在位置の属している領域を
識別することができる情報を伝えるポリゴン情報伝達方
法において、送信側は、領域の境界線を示すデジタル地
図の形状ベクトルを、ベクトル上の座標点の座標列情報
で表して受信側に伝達し、受信側は、前記座標列情報と
デジタル地図データとのマップマッチングを実施してデ
ジタル地図上の前記領域を特定し、現在位置が含まれる
領域を識別するようにしている。ポリゴン情報の効率
的、且つ、正確な伝達が可能になる。
Description
【０００１】
【発明の属する技術分野】本発明は、現在位置が属して
いる領域など、面（ポリゴン）の情報を伝えるための方
法と、それを実施する装置に関し、特に、ポリゴン情報
の効率的且つ的確な伝達を可能にするものである。
いる領域など、面（ポリゴン）の情報を伝えるための方
法と、それを実施する装置に関し、特に、ポリゴン情報
の効率的且つ的確な伝達を可能にするものである。
【０００２】
【従来の技術】現在、我が国では、道路交通に関する総
合的な情報通信システムである高度道路交通システム
（ＩＴＳ）の構築に向けて、インフラ側の整備が着実に
進められている。
合的な情報通信システムである高度道路交通システム
（ＩＴＳ）の構築に向けて、インフラ側の整備が着実に
進められている。
【０００３】また、車両側でも、情報通信機能を持つ各
種車載器を搭載する車両が増加している。デジタル地図
データベースを保持するナビゲーション車載器では、交
通情報センターなどから提供される渋滞情報や事故情報
を受信して、渋滞や事故位置を地図上に表示したり、ま
た、それらの情報を条件に加えた経路探索を実施して、
最適経路をドライバーに提示したりする機能を持つもの
が作られている。
種車載器を搭載する車両が増加している。デジタル地図
データベースを保持するナビゲーション車載器では、交
通情報センターなどから提供される渋滞情報や事故情報
を受信して、渋滞や事故位置を地図上に表示したり、ま
た、それらの情報を条件に加えた経路探索を実施して、
最適経路をドライバーに提示したりする機能を持つもの
が作られている。
【０００４】また、特開平１１−３０６４７１号公報が
示すように、車両に事故が発生した場合に、受付センタ
ーに連絡し、受付センターで所轄警察や所轄消防を選定
し、警察署や消防署などに通報するシステムも開発され
ている。この場合、警察署や消防署の管轄領域は決めら
れているため、受付センター側のシステムでは、車両が
現在位置している領域を管轄する警察署や消防署に連絡
を取る必要があり、そのため、この種のシステムでは、
各地域における連絡先の電話番号等をデータベースとし
て備えている。
示すように、車両に事故が発生した場合に、受付センタ
ーに連絡し、受付センターで所轄警察や所轄消防を選定
し、警察署や消防署などに通報するシステムも開発され
ている。この場合、警察署や消防署の管轄領域は決めら
れているため、受付センター側のシステムでは、車両が
現在位置している領域を管轄する警察署や消防署に連絡
を取る必要があり、そのため、この種のシステムでは、
各地域における連絡先の電話番号等をデータベースとし
て備えている。
【０００５】
【発明が解決しようとする課題】しかし、この場合、車
載器は、連絡先を特定するために、現在位置している領
域を知る必要があるが、従来のシステムでは、面の情報
を伝達する方式を持たないため、車載器は、提供される
情報から現在の領域を直接的、且つ、正確に把握するこ
とができない。
載器は、連絡先を特定するために、現在位置している領
域を知る必要があるが、従来のシステムでは、面の情報
を伝達する方式を持たないため、車載器は、提供される
情報から現在の領域を直接的、且つ、正確に把握するこ
とができない。
【０００６】面の情報の伝達は、例えば、走行中の車両
に、地域毎の天気予報を伝える場合などにも必要であ
り、車両自身が現在の領域を把握していなければ、折角
の地域毎のきめ細かな情報も無意味になる。
に、地域毎の天気予報を伝える場合などにも必要であ
り、車両自身が現在の領域を把握していなければ、折角
の地域毎のきめ細かな情報も無意味になる。
【０００７】本発明は、こうした従来の問題点を解決す
るものであり、ポリゴン情報を効率的、且つ、的確に伝
達する方法を提供し、また、それを実施する装置を提供
することを目的としている。
るものであり、ポリゴン情報を効率的、且つ、的確に伝
達する方法を提供し、また、それを実施する装置を提供
することを目的としている。
【０００８】
【課題を解決するための手段】そこで、本発明では、現
在位置の情報が取得可能な受信側に、現在位置の情報に
基づいて現在位置の属している領域を識別することがで
きる情報を伝えるポリゴン情報伝達方法において、送信
側は、領域の境界線を示すデジタル地図の形状ベクトル
を、ベクトル上の座標点の座標列情報で表して受信側に
伝達し、受信側は、前記座標列情報とデジタル地図デー
タとのマップマッチングを実施してデジタル地図上の前
記領域を特定し、現在位置が含まれる領域を識別するよ
うにしている。
在位置の情報が取得可能な受信側に、現在位置の情報に
基づいて現在位置の属している領域を識別することがで
きる情報を伝えるポリゴン情報伝達方法において、送信
側は、領域の境界線を示すデジタル地図の形状ベクトル
を、ベクトル上の座標点の座標列情報で表して受信側に
伝達し、受信側は、前記座標列情報とデジタル地図デー
タとのマップマッチングを実施してデジタル地図上の前
記領域を特定し、現在位置が含まれる領域を識別するよ
うにしている。
【０００９】また、送信側は、各領域の代表点の座標を
受信側に伝達し、受信側は、現在位置と前記代表点とを
結ぶ直線が各領域の境界線と交わる交点数を算出し、前
記交点数が偶数の領域を、現在位置が属している領域と
して識別するようにしている。
受信側に伝達し、受信側は、現在位置と前記代表点とを
結ぶ直線が各領域の境界線と交わる交点数を算出し、前
記交点数が偶数の領域を、現在位置が属している領域と
して識別するようにしている。
【００１０】また、送信側は、区画する範囲が複数の領
域に跨がるときは、前記範囲を分割する区画にポインテ
ィングし、前記範囲が１つの領域に含まれるときは、当
該領域の付帯情報にポインティングする階層構造の区画
データを受信側に伝達し、受信側は、現在位置が含まれ
る区画の区画データに従って階層を辿り、現在位置が属
している領域を識別するようにしている。
域に跨がるときは、前記範囲を分割する区画にポインテ
ィングし、前記範囲が１つの領域に含まれるときは、当
該領域の付帯情報にポインティングする階層構造の区画
データを受信側に伝達し、受信側は、現在位置が含まれ
る区画の区画データに従って階層を辿り、現在位置が属
している領域を識別するようにしている。
【００１１】また、現在位置の情報に基づいて現在位置
の属している領域を識別することができるポリゴン情報
を提供する情報提供装置において、領域の境界線を示す
デジタル地図の形状ベクトルを、ベクトル上の座標点の
座標列情報で表し、これをポリゴン形状データとして提
供するように構成している。
の属している領域を識別することができるポリゴン情報
を提供する情報提供装置において、領域の境界線を示す
デジタル地図の形状ベクトルを、ベクトル上の座標点の
座標列情報で表し、これをポリゴン形状データとして提
供するように構成している。
【００１２】また、区画する範囲が複数の領域に跨がる
ときは、前記範囲を分割する区画にポインティングし、
前記範囲が１つの領域に含まれるときは、当該領域の付
帯情報にポインティングする階層構造の区画データを提
供するように構成している。また、現在位置の情報を取
得し、受信したポリゴン情報と現在位置の情報とから現
在位置が属している領域を識別する受信装置において、
デジタル地図の形状ベクトルをベクトル上の座標点の座
標列情報で表したポリゴン形状データを受信し、前記座
標列情報とデジタル地図データとのマップマッチングを
実施して、デジタル地図上で領域を特定し、現在位置が
含まれる領域を識別するように構成している。
ときは、前記範囲を分割する区画にポインティングし、
前記範囲が１つの領域に含まれるときは、当該領域の付
帯情報にポインティングする階層構造の区画データを提
供するように構成している。また、現在位置の情報を取
得し、受信したポリゴン情報と現在位置の情報とから現
在位置が属している領域を識別する受信装置において、
デジタル地図の形状ベクトルをベクトル上の座標点の座
標列情報で表したポリゴン形状データを受信し、前記座
標列情報とデジタル地図データとのマップマッチングを
実施して、デジタル地図上で領域を特定し、現在位置が
含まれる領域を識別するように構成している。
【００１３】また、区画する範囲が複数の領域に跨がる
ときは、前記範囲を分割する区画にポインティングし、
前記範囲が１つの領域に含まれるときは、当該領域の付
帯情報にポインティングする階層構造の区画データを受
信して、現在位置が含まれる区画の区画データに従って
階層を辿り、現在位置が属している領域を識別するよう
に構成している。
ときは、前記範囲を分割する区画にポインティングし、
前記範囲が１つの領域に含まれるときは、当該領域の付
帯情報にポインティングする階層構造の区画データを受
信して、現在位置が含まれる区画の区画データに従って
階層を辿り、現在位置が属している領域を識別するよう
に構成している。
【００１４】なお、ここで云う「区画」は、四角形のみ
ならず、三角形等の相似形で階層表現するものを含むよ
うにしても良い。
ならず、三角形等の相似形で階層表現するものを含むよ
うにしても良い。
【００１５】これらの方法及び装置により、ポリゴン情
報の効率的、且つ、正確な伝達が可能になる。
報の効率的、且つ、正確な伝達が可能になる。
【００１６】
【発明の実施の形態】（第１の実施形態）第１の実施形
態では、デジタル地図上の面（ポリゴン）形状を伝達す
る方法について説明する。
態では、デジタル地図上の面（ポリゴン）形状を伝達す
る方法について説明する。
【００１７】この方法では、図１（ａ）に示すように領
域Ａ、領域Ｂ、領域Ｃが区画されている場合に、まず、
領域Ａ、領域Ｂ、領域Ｃのポリゴン情報の取得が行わ
れ、次いで、ＧＰＳ受信機などで検出した現在位置か
ら、自車がどの領域に位置しているかが判定される。
域Ａ、領域Ｂ、領域Ｃが区画されている場合に、まず、
領域Ａ、領域Ｂ、領域Ｃのポリゴン情報の取得が行わ
れ、次いで、ＧＰＳ受信機などで検出した現在位置か
ら、自車がどの領域に位置しているかが判定される。
【００１８】領域は、一般的には道路、河川、都道府県
や市町村の境などで区画されており、これらのベクトル
形状のデータはデジタル地図データの中に含まれている
ため、送信側から、領域の境界線を構成する道路、河
川、行政界境などのベクトル形状を受信側に伝えること
により、デジタル地図データを保有する受信側では、デ
ジタル地図上の各領域のポリゴン形状を認識することが
できる。
や市町村の境などで区画されており、これらのベクトル
形状のデータはデジタル地図データの中に含まれている
ため、送信側から、領域の境界線を構成する道路、河
川、行政界境などのベクトル形状を受信側に伝えること
により、デジタル地図データを保有する受信側では、デ
ジタル地図上の各領域のポリゴン形状を認識することが
できる。
【００１９】しかし、送信側が保有するデジタル地図デ
ータと、受信側が保有するデジタル地図データとは、そ
れらの制作者や制作年代が違うと、データ自体も違いを
含んでいる。そのため、送信側が保有するデジタル地図
上のベクトル形状を、受信側のベクトル地図上で同定す
ることは容易では無い。
ータと、受信側が保有するデジタル地図データとは、そ
れらの制作者や制作年代が違うと、データ自体も違いを
含んでいる。そのため、送信側が保有するデジタル地図
上のベクトル形状を、受信側のベクトル地図上で同定す
ることは容易では無い。
【００２０】この実施形態の方法では、デジタル地図デ
ータに違いがある場合でも、送信側及び受信側の両者
で、対応するベクトル形状が特定できるように、図２に
示すように、送信側は、境界線を示す形状ベクトルの上
に複数のポイントＰ1、Ｐ2、‥、Ｐkを設定し、これら
のポイントの座標値（経度・緯度データ）を受信側に伝
達する。このポイントには、形状ベクトルのノードや、
ノード間の形状を再現するために設定されている補間点
を使用する。受信側では、この座標値を用いてマップマ
ッチングを実施し、受信側のデジタル地図上でのベクト
ル形状を特定する。
ータに違いがある場合でも、送信側及び受信側の両者
で、対応するベクトル形状が特定できるように、図２に
示すように、送信側は、境界線を示す形状ベクトルの上
に複数のポイントＰ1、Ｐ2、‥、Ｐkを設定し、これら
のポイントの座標値（経度・緯度データ）を受信側に伝
達する。このポイントには、形状ベクトルのノードや、
ノード間の形状を再現するために設定されている補間点
を使用する。受信側では、この座標値を用いてマップマ
ッチングを実施し、受信側のデジタル地図上でのベクト
ル形状を特定する。
【００２１】図３（ａ）は、領域Ａのポリゴン形状を伝
達するために、送信側が送信する座標列のデータ（ポリ
ゴン形状データ）を例示している。ここには、領域Ａ付
帯情報として、領域の名称、所轄の警察や消防署の電話
番号などが記述され、境界線上に設定したポイント（ノ
ード）の総数、各ノードのノード番号とその経度・緯度
データとが記述されている。
達するために、送信側が送信する座標列のデータ（ポリ
ゴン形状データ）を例示している。ここには、領域Ａ付
帯情報として、領域の名称、所轄の警察や消防署の電話
番号などが記述され、境界線上に設定したポイント（ノ
ード）の総数、各ノードのノード番号とその経度・緯度
データとが記述されている。
【００２２】また、このポリゴン形状データとともに、
図３（ｂ）に示す付加情報が受信側に送られる。この付
加情報は、マップマッチングの精度を高めるために付加
される情報であり、ノード間の「形状ベクトル種別」
や、その「詳細種別」が記述される。「形状ベクトル種
別」には、ノード間の境界線が道路と一致する場合に道
路形状ベクトルと記述され、ノード間の境界線が河川や
湖沼と一致する場合に水系形状ベクトルと記述され、ノ
ード間の境界線が行政界の境界と一致する場合には行政
界ベクトルと記述され、ノード間の境界線が等高線と一
致している場合には等高線ベクトルと記述される。ま
た、「詳細種別」には、道路形状ベクトルの場合に、高
速道路、国道、主要地方道、一般道などの詳細コード、
水系形状ベクトルの場合に、面表現水系、線表現水系な
どの詳細コード、行政界ベクトルの場合に、都道府県
境、市町村境、町丁目などの詳細コード、また、等高線
ベクトルの場合に、標高（ｍ単位表現）などの詳細コー
ドが記述される。
図３（ｂ）に示す付加情報が受信側に送られる。この付
加情報は、マップマッチングの精度を高めるために付加
される情報であり、ノード間の「形状ベクトル種別」
や、その「詳細種別」が記述される。「形状ベクトル種
別」には、ノード間の境界線が道路と一致する場合に道
路形状ベクトルと記述され、ノード間の境界線が河川や
湖沼と一致する場合に水系形状ベクトルと記述され、ノ
ード間の境界線が行政界の境界と一致する場合には行政
界ベクトルと記述され、ノード間の境界線が等高線と一
致している場合には等高線ベクトルと記述される。ま
た、「詳細種別」には、道路形状ベクトルの場合に、高
速道路、国道、主要地方道、一般道などの詳細コード、
水系形状ベクトルの場合に、面表現水系、線表現水系な
どの詳細コード、行政界ベクトルの場合に、都道府県
境、市町村境、町丁目などの詳細コード、また、等高線
ベクトルの場合に、標高（ｍ単位表現）などの詳細コー
ドが記述される。
【００２３】受信側では、ポリゴン形状データを用いた
マップマッチングで、各ノード番号に対応する候補点が
得られたとき、そのノード番号の付加情報と、デジタル
地図データベースで保持されたその候補点の形状ベクト
ル種別や詳細種別とを比較することにより、候補点から
除外すべきかどうかを迅速且つ高精度に判定することが
できる。
マップマッチングで、各ノード番号に対応する候補点が
得られたとき、そのノード番号の付加情報と、デジタル
地図データベースで保持されたその候補点の形状ベクト
ル種別や詳細種別とを比較することにより、候補点から
除外すべきかどうかを迅速且つ高精度に判定することが
できる。
【００２４】図４は、このシステムを構成する情報提供
装置10と車載器20とのブロック図を示している。情報提
供装置10は、デジタル地図データを格納するポリゴン形
状データベース11と、付帯情報を格納する付帯情報デー
タベース14と、ポリゴン形状データや付加情報データを
生成する形状データ変換部12と、データを送信するデー
タ送信部13とを備えている。
装置10と車載器20とのブロック図を示している。情報提
供装置10は、デジタル地図データを格納するポリゴン形
状データベース11と、付帯情報を格納する付帯情報デー
タベース14と、ポリゴン形状データや付加情報データを
生成する形状データ変換部12と、データを送信するデー
タ送信部13とを備えている。
【００２５】また、車載器20は、情報提供装置10からデ
ータを受信するデータ受信部21と、デジタル地図データ
を格納するデータベース25と、デジタル地図データを用
いてマップマッチングを実施するマップマッチング部22
と、ジャイロセンサ51、ＧＰＳ受信機52及び速度センサ
53の検出情報に基づいて自車位置を判定する位置判定部
24と、自車が位置するポリゴンを判定するポリゴン判定
部23と、地図や文字を表示する表示部26と、付帯情報を
蓄積する付帯情報メモリ部27と、携帯電話54を用いて通
信を実行する携帯電話通信部28とを備えている。
ータを受信するデータ受信部21と、デジタル地図データ
を格納するデータベース25と、デジタル地図データを用
いてマップマッチングを実施するマップマッチング部22
と、ジャイロセンサ51、ＧＰＳ受信機52及び速度センサ
53の検出情報に基づいて自車位置を判定する位置判定部
24と、自車が位置するポリゴンを判定するポリゴン判定
部23と、地図や文字を表示する表示部26と、付帯情報を
蓄積する付帯情報メモリ部27と、携帯電話54を用いて通
信を実行する携帯電話通信部28とを備えている。
【００２６】この情報提供装置10の動作を図５のフロー
図に示している。 ステップ41：送信するポリゴンが選出され、 ステップ42：ポリゴン形状を構成するノードの座標列が
ポリゴン形状データベース10から形状データ変換部12に
読み出され、 ステップ43：形状ベクトル列の付加情報がポリゴン形状
データベース10から形状データ変換部12に読み出され
る。
図に示している。 ステップ41：送信するポリゴンが選出され、 ステップ42：ポリゴン形状を構成するノードの座標列が
ポリゴン形状データベース10から形状データ変換部12に
読み出され、 ステップ43：形状ベクトル列の付加情報がポリゴン形状
データベース10から形状データ変換部12に読み出され
る。
【００２７】ステップ44：形状データ変換部12は、ノー
ドの座標列で表される形状の一部がコサインカーブなど
の関数で近似できる場合には、その部分の両端の座標点
間の形状を関数で表示して中間の座標点のデータを削減
する。 ステップ45：また、座標点が直線的に並ぶ部分では、座
標点を間引いてデータを削減する。
ドの座標列で表される形状の一部がコサインカーブなど
の関数で近似できる場合には、その部分の両端の座標点
間の形状を関数で表示して中間の座標点のデータを削減
する。 ステップ45：また、座標点が直線的に並ぶ部分では、座
標点を間引いてデータを削減する。
【００２８】ステップ46：また、ポリゴン形状データの
最初のノードの座標値は経度・緯度の絶対座標で表示
し、２番目以降のノードの座標値は最初のノードまたは
１つ前のノードの座標値との差分で表示してデータ量を
圧縮する。 ステップ47：形状データ変換部12は、付帯情報データベ
ース14から付帯情報を取得してポリゴン形状データに加
え、 ステップ48：ポリゴン形状データ及び付加情報から成る
位置情報を伝送フォーマットに変更する。 ステップ49：データ送信部13は、この位置情報を伝送す
る。
最初のノードの座標値は経度・緯度の絶対座標で表示
し、２番目以降のノードの座標値は最初のノードまたは
１つ前のノードの座標値との差分で表示してデータ量を
圧縮する。 ステップ47：形状データ変換部12は、付帯情報データベ
ース14から付帯情報を取得してポリゴン形状データに加
え、 ステップ48：ポリゴン形状データ及び付加情報から成る
位置情報を伝送フォーマットに変更する。 ステップ49：データ送信部13は、この位置情報を伝送す
る。
【００２９】車載器20の動作は図６のフロー図に示して
いる。 ステップ51：データ受信部21は、情報提供装置10から位
置情報を受信し、ポリゴン形状データ及び付加情報をマ
ップマッチング部22に送り、付帯情報を付帯情報メモリ
部27に格納する。 ステップ52：マップマッチング部22は、付加情報を参照
情報に用いて、ポリゴン形状データと、デジタル地図デ
ータベース25に格納された地図データとのマップマッチ
ングを実施し、ポリゴン形状を復元する。
いる。 ステップ51：データ受信部21は、情報提供装置10から位
置情報を受信し、ポリゴン形状データ及び付加情報をマ
ップマッチング部22に送り、付帯情報を付帯情報メモリ
部27に格納する。 ステップ52：マップマッチング部22は、付加情報を参照
情報に用いて、ポリゴン形状データと、デジタル地図デ
ータベース25に格納された地図データとのマップマッチ
ングを実施し、ポリゴン形状を復元する。
【００３０】ステップ53：ポリゴン判定部23は、位置判
定部24が判定した現在位置とポリゴン形状とから、どの
ポリゴンに属するかを判定する。 ステップ54：付帯情報メモリ部27から、属するポリゴン
の付帯情報が読み出される。 ステップ55：付帯情報が表示され、また、緊急事態発生
時には、付帯情報に含まれる電話番号への通報が行われ
る。図１（ａ）には、復元されたポリゴンと付帯情報と
の表示例を示している。
定部24が判定した現在位置とポリゴン形状とから、どの
ポリゴンに属するかを判定する。 ステップ54：付帯情報メモリ部27から、属するポリゴン
の付帯情報が読み出される。 ステップ55：付帯情報が表示され、また、緊急事態発生
時には、付帯情報に含まれる電話番号への通報が行われ
る。図１（ａ）には、復元されたポリゴンと付帯情報と
の表示例を示している。
【００３１】このように、このシステムでは、ポリゴン
情報を正確、且つ、効率的に伝達することができる。
情報を正確、且つ、効率的に伝達することができる。
【００３２】（第２の実施形態）第２の実施形態では、
属しているポリゴンを簡単に判定する方法について説明
する。
属しているポリゴンを簡単に判定する方法について説明
する。
【００３３】この方法では、図７（ａ）に示すように、
ポリゴン形状データにそのポリゴンの代表点の座標値を
含めて伝送する。この場合のポリゴン形状データを図８
に示している。
ポリゴン形状データにそのポリゴンの代表点の座標値を
含めて伝送する。この場合のポリゴン形状データを図８
に示している。
【００３４】この場合の情報提供装置10の動作を図９に
示している。この手順は、第１の実施形態（図５）と比
べて、ポリゴン形状データベース11からポリゴンの代表
点座標を取得する手順（ステップ81）が加わっていると
ころだけが相違している。
示している。この手順は、第１の実施形態（図５）と比
べて、ポリゴン形状データベース11からポリゴンの代表
点座標を取得する手順（ステップ81）が加わっていると
ころだけが相違している。
【００３５】車載器20では、図６の手順において、マッ
プマッチングでポリゴン形状を復元した後（ステップ5
2）、現在位置とポリゴン形状とから、どのポリゴンに
属するかを判定する場合に（ステップ53）、図１０に示
す手順でその判定を行う。また、このときの状況を図７
（ｂ）に示している。
プマッチングでポリゴン形状を復元した後（ステップ5
2）、現在位置とポリゴン形状とから、どのポリゴンに
属するかを判定する場合に（ステップ53）、図１０に示
す手順でその判定を行う。また、このときの状況を図７
（ｂ）に示している。
【００３６】ステップ91：現在位置から最も近い代表点
を検索する。 ステップ92：その代表点と現在位置とを直線で結ぶ。 ステップ93：前記直線とポリゴン形状の境界線（ポリゴ
ン形状を構成するノード間を結ぶ線）との交点を算出す
る。 代表点と現在位置とを結ぶ直線を ｙ＝ａｘ＋ｂ、
ｘ1≦ｘ≦ｘ2 ポリゴン形状を構成するノード間を結ぶ線を ｙ＝ｃｘ＋ｄ、 ｘ3≦ｘ≦ｘ4 とすると、交点の（ｘ，ｙ）は、 （ｘ，ｙ）＝（（ｄ−ｂ）／（ａ−ｃ），（ａｄ−ｂ
ｃ）／（ａ−ｃ）） と一意に確定できる。この交点のｘ座標がｘ1≦ｘ≦ｘ2
（またはｘ3≦ｘ≦ｘ4）の範囲にあるときは、交差して
いる（交点がある）と判断できる。これを構成ノード間
を結ぶ全ての直線について繰り返せば交点を算出するこ
とができる。
を検索する。 ステップ92：その代表点と現在位置とを直線で結ぶ。 ステップ93：前記直線とポリゴン形状の境界線（ポリゴ
ン形状を構成するノード間を結ぶ線）との交点を算出す
る。 代表点と現在位置とを結ぶ直線を ｙ＝ａｘ＋ｂ、
ｘ1≦ｘ≦ｘ2 ポリゴン形状を構成するノード間を結ぶ線を ｙ＝ｃｘ＋ｄ、 ｘ3≦ｘ≦ｘ4 とすると、交点の（ｘ，ｙ）は、 （ｘ，ｙ）＝（（ｄ−ｂ）／（ａ−ｃ），（ａｄ−ｂ
ｃ）／（ａ−ｃ）） と一意に確定できる。この交点のｘ座標がｘ1≦ｘ≦ｘ2
（またはｘ3≦ｘ≦ｘ4）の範囲にあるときは、交差して
いる（交点がある）と判断できる。これを構成ノード間
を結ぶ全ての直線について繰り返せば交点を算出するこ
とができる。
【００３７】ステップ94：交点の数が偶数かどうかを判
断し、偶数でないときは、 ステップ96：その代表点が属するポリゴンに、現在位置
は属していないので、その代表点を棄却する。 ステップ94において、交点の数が偶数であるときは、 ステップ95：現在位置は、当該代表点で示すポリゴン領
域内に存在していることになる。
断し、偶数でないときは、 ステップ96：その代表点が属するポリゴンに、現在位置
は属していないので、その代表点を棄却する。 ステップ94において、交点の数が偶数であるときは、 ステップ95：現在位置は、当該代表点で示すポリゴン領
域内に存在していることになる。
【００３８】このように、情報提供装置からポリゴン領
域内の代表点の情報を提供することにより、車載器は、
属するポリゴン領域を簡単に判定することができる。
域内の代表点の情報を提供することにより、車載器は、
属するポリゴン領域を簡単に判定することができる。
【００３９】なお、車載器側でポリゴン形状のデータを
既に保持している場合でも、情報提供装置からポリゴン
領域内の代表点の情報を送ることにより、車載器での領
域判定を容易にすることができる。この場合には、図９
のフロー図において、ステップ43〜ステップ46の手順が
省略できる。
既に保持している場合でも、情報提供装置からポリゴン
領域内の代表点の情報を送ることにより、車載器での領
域判定を容易にすることができる。この場合には、図９
のフロー図において、ステップ43〜ステップ46の手順が
省略できる。
【００４０】（第３の実施形態）第３の実施形態の方法
では、受信側が、送信側から提供された階層構造のデー
タの階層を辿ることにより、属しているポリゴンの付帯
情報を取得することができる。
では、受信側が、送信側から提供された階層構造のデー
タの階層を辿ることにより、属しているポリゴンの付帯
情報を取得することができる。
【００４１】送信側が提供する階層構造のデータを図１
１に示している。最上位の階層データは、図１１（ａ）
に示す第１象限、第２象限、第３象限及び第４象限から
成る一次区画を規定し、データ構成として、図１２に示
すように、各象限ごとに、次階層を示す識別フラグと次
区画へのポインタ、または、付帯情報を示す識別フラグ
と当該象限が属する領域の付帯情報へのポインタを定義
している。第１、第２及び第４象限のように、象限内に
領域の境界線を含み、その象限の領域が一意に決まらな
い場合は次階層を示す識別フラグと次区画へのポインタ
が定義され、第３象限のように、象限内に領域の境界線
を含まず、その象限の領域が領域Ａとして一意に決まる
ときは、付帯情報を示す識別フラグとその領域Ａの付帯
情報へのポインタが定義される。
１に示している。最上位の階層データは、図１１（ａ）
に示す第１象限、第２象限、第３象限及び第４象限から
成る一次区画を規定し、データ構成として、図１２に示
すように、各象限ごとに、次階層を示す識別フラグと次
区画へのポインタ、または、付帯情報を示す識別フラグ
と当該象限が属する領域の付帯情報へのポインタを定義
している。第１、第２及び第４象限のように、象限内に
領域の境界線を含み、その象限の領域が一意に決まらな
い場合は次階層を示す識別フラグと次区画へのポインタ
が定義され、第３象限のように、象限内に領域の境界線
を含まず、その象限の領域が領域Ａとして一意に決まる
ときは、付帯情報を示す識別フラグとその領域Ａの付帯
情報へのポインタが定義される。
【００４２】次の階層のデータは、図１１（ｂ）に示す
ように、次階層を示す識別フラグが定義された一次区画
の象限の二次区画を規定し、データ構成は図１２に示す
ものと同じである。従って、区画内に領域の境界線を含
み、領域が一意に決まらない象限では次階層を示す識別
フラグと次区画へのポインタが定義され、区画内に領域
の境界線を含まず、象限内の領域が一意に決まるとき
は、付帯情報を示す識別フラグとその領域の付帯情報へ
のポインタが定義される。
ように、次階層を示す識別フラグが定義された一次区画
の象限の二次区画を規定し、データ構成は図１２に示す
ものと同じである。従って、区画内に領域の境界線を含
み、領域が一意に決まらない象限では次階層を示す識別
フラグと次区画へのポインタが定義され、区画内に領域
の境界線を含まず、象限内の領域が一意に決まるとき
は、付帯情報を示す識別フラグとその領域の付帯情報へ
のポインタが定義される。
【００４３】さらに次の階層のデータは、図１１（ｃ）
に示すように、次階層を示す識別フラグが定義された二
次区画の象限の三次区画を規定する。データ構成は図１
２に示すものと同じであり、象限内に領域の境界線を含
み、象限内の領域が一意に決まらない場合は次階層を示
す識別フラグと次区画へのポインタが定義され、象限内
に領域の境界線を含まず、象限内の領域が一意に決まる
ときは、付帯情報を示す識別フラグとその領域の付帯情
報へのポインタが定義される。
に示すように、次階層を示す識別フラグが定義された二
次区画の象限の三次区画を規定する。データ構成は図１
２に示すものと同じであり、象限内に領域の境界線を含
み、象限内の領域が一意に決まらない場合は次階層を示
す識別フラグと次区画へのポインタが定義され、象限内
に領域の境界線を含まず、象限内の領域が一意に決まる
ときは、付帯情報を示す識別フラグとその領域の付帯情
報へのポインタが定義される。
【００４４】この階層構造のデータを受信した受信側で
は、現在位置を検出し、現在位置が一次区画のどの象限
に属しているかを識別する。例えば、一次区画の第３象
限に属している場合は、この第３象限のデータが定義す
るポインタに従って、現在位置が属する領域の付帯情報
を取得することができる。また、属している象限のデー
タが次階層の区画のポインタを定義している場合には、
ポインタに従って階層を順次辿ることにより、現在位置
が属している領域の付帯情報に行き着くことができる。
は、現在位置を検出し、現在位置が一次区画のどの象限
に属しているかを識別する。例えば、一次区画の第３象
限に属している場合は、この第３象限のデータが定義す
るポインタに従って、現在位置が属する領域の付帯情報
を取得することができる。また、属している象限のデー
タが次階層の区画のポインタを定義している場合には、
ポインタに従って階層を順次辿ることにより、現在位置
が属している領域の付帯情報に行き着くことができる。
【００４５】図１４は、黒三角で表示する位置に自車が
いるときに、自車が属する領域の付帯情報を取得するま
でに辿るデータの階層を示している。
いるときに、自車が属する領域の付帯情報を取得するま
でに辿るデータの階層を示している。
【００４６】図１３は、送信側から送られるデータ構造
を示している。まず、一次区画定義として、一次区画の
位置が基点（左下隅）の座標と、基点からのＸ方向及び
Ｙ方向の幅とで規定され、次いで、一次区画、二次区
画、三次区画、‥の各データ構成と各領域の付帯情報と
が規定されている。
を示している。まず、一次区画定義として、一次区画の
位置が基点（左下隅）の座標と、基点からのＸ方向及び
Ｙ方向の幅とで規定され、次いで、一次区画、二次区
画、三次区画、‥の各データ構成と各領域の付帯情報と
が規定されている。
【００４７】自車の現在位置から、一次区画の第４象限
にいることを識別し、この第４象限のデータが示すポイ
ンタに従って、二次区画のデータを参照する。自車の現
在位置が二次区画の第２象限に属することを識別し、こ
の第２象限のデータが示すポインタに従って、三次区画
のデータを参照し、自車の現在位置が三次区画の第４象
限に属することを識別し、この第４象限のデータが示す
ポインタに従って領域Ｂの付帯情報を取得する。
にいることを識別し、この第４象限のデータが示すポイ
ンタに従って、二次区画のデータを参照する。自車の現
在位置が二次区画の第２象限に属することを識別し、こ
の第２象限のデータが示すポインタに従って、三次区画
のデータを参照し、自車の現在位置が三次区画の第４象
限に属することを識別し、この第４象限のデータが示す
ポインタに従って領域Ｂの付帯情報を取得する。
【００４８】図１５は、このシステムを構成する情報提
供装置10と車載器20とのブロック構成を示している。情
報提供装置10の構成は、第１の実施形態（図４）と変わ
りがない。車載器20は、現在位置が属する各次元のポリ
ゴン領域の象限を判定するポリゴン領域判定部29を備え
ている。第１の実施形態（図４）の装置と違って、マッ
プマッチング部は有していない。また、デジタル地図デ
ータベース25、ジャイロセンサ51及び速度センサ53も直
接的には必要としない。
供装置10と車載器20とのブロック構成を示している。情
報提供装置10の構成は、第１の実施形態（図４）と変わ
りがない。車載器20は、現在位置が属する各次元のポリ
ゴン領域の象限を判定するポリゴン領域判定部29を備え
ている。第１の実施形態（図４）の装置と違って、マッ
プマッチング部は有していない。また、デジタル地図デ
ータベース25、ジャイロセンサ51及び速度センサ53も直
接的には必要としない。
【００４９】図１６は、この情報提供装置10の動作手順
を示している。 ステップ151：送信するポリゴンを選出し、 ステップ152：ポリゴン形状を構成するノードの座標列
をポリゴン形状データベース10から取得する。 ステップ153：ポリゴン形状を考慮して、１次区画定義
を決定する。 ステップ154：最小区画の次元Ｍを決定する。 ステップ155：形状データ変換部12で各次元のデータを
生成し、 ステップ156：付帯情報データベース14の付帯情報を加
えた位置情報を伝送フォーマットに変更する。 ステップ157：データ送信部13は、この位置情報を伝送
する。
を示している。 ステップ151：送信するポリゴンを選出し、 ステップ152：ポリゴン形状を構成するノードの座標列
をポリゴン形状データベース10から取得する。 ステップ153：ポリゴン形状を考慮して、１次区画定義
を決定する。 ステップ154：最小区画の次元Ｍを決定する。 ステップ155：形状データ変換部12で各次元のデータを
生成し、 ステップ156：付帯情報データベース14の付帯情報を加
えた位置情報を伝送フォーマットに変更する。 ステップ157：データ送信部13は、この位置情報を伝送
する。
【００５０】車載器20の動作は図１７のフロー図に示し
ている。 ステップ161：データ受信部21は、情報提供装置10から
位置情報を受信し、付帯情報を付帯情報メモリ部27に格
納し、その他の情報をポリゴン領域判定部29に送る。 ステップ162：ポリゴン判定部29は、一次区画を選出
し、 ステップ163：位置判定部24が判定した現在位置が一次
区画内に存在するか否かを判定する。存在するときは、 ステップ164：次元Ｎ＝１と設定し、 ステップ165：現在位置から区画の基準座標を減算し、
現在位置を区画内相対座標に変換する。 ステップ166：現在位置がどの象限に属するかを判定
し、その象限の識別フラグを参照する。
ている。 ステップ161：データ受信部21は、情報提供装置10から
位置情報を受信し、付帯情報を付帯情報メモリ部27に格
納し、その他の情報をポリゴン領域判定部29に送る。 ステップ162：ポリゴン判定部29は、一次区画を選出
し、 ステップ163：位置判定部24が判定した現在位置が一次
区画内に存在するか否かを判定する。存在するときは、 ステップ164：次元Ｎ＝１と設定し、 ステップ165：現在位置から区画の基準座標を減算し、
現在位置を区画内相対座標に変換する。 ステップ166：現在位置がどの象限に属するかを判定
し、その象限の識別フラグを参照する。
【００５１】象限の判定は次のように行う。 ・現在位置のＸ軸相対座標が、Ｎ次区画の相対座標最大
値の１／２未満、且つ、現在位置のＹ軸相対座標が、Ｎ
次区画の相対座標最大値の１／２未満であれば、第３象
限 ・現在位置のＸ軸相対座標が、Ｎ次区画の相対座標最大
値の１／２以上、且つ、現在位置のＹ軸相対座標が、Ｎ
次区画の相対座標最大値の１／２未満であれば、第４象
限 ・現在位置のＸ軸相対座標が、Ｎ次区画の相対座標最大
値の１／２未満、且つ、現在位置のＹ軸相対座標が、Ｎ
次区画の相対座標最大値の１／２以上であれば、第２象
限 ・現在位置のＸ軸相対座標が、Ｎ次区画の相対座標最大
値の１／２以上、且つ、現在位置のＹ軸相対座標が、Ｎ
次区画の相対座標最大値の１／２以上であれば、第１象
限 ステップ167：その象限の識別フラグが「付帯情報」で
あるときは、 ステップ168：識別フラグのポインタに従って、付帯情
報メモリ部27に格納された付帯情報を取得する。
値の１／２未満、且つ、現在位置のＹ軸相対座標が、Ｎ
次区画の相対座標最大値の１／２未満であれば、第３象
限 ・現在位置のＸ軸相対座標が、Ｎ次区画の相対座標最大
値の１／２以上、且つ、現在位置のＹ軸相対座標が、Ｎ
次区画の相対座標最大値の１／２未満であれば、第４象
限 ・現在位置のＸ軸相対座標が、Ｎ次区画の相対座標最大
値の１／２未満、且つ、現在位置のＹ軸相対座標が、Ｎ
次区画の相対座標最大値の１／２以上であれば、第２象
限 ・現在位置のＸ軸相対座標が、Ｎ次区画の相対座標最大
値の１／２以上、且つ、現在位置のＹ軸相対座標が、Ｎ
次区画の相対座標最大値の１／２以上であれば、第１象
限 ステップ167：その象限の識別フラグが「付帯情報」で
あるときは、 ステップ168：識別フラグのポインタに従って、付帯情
報メモリ部27に格納された付帯情報を取得する。
【００５２】また、ステップ167において、「付帯情
報」で無いときは、 ステップ169：第１及び第４象限に位置しているとき、
Ｘの基準座標に相対座標の１／２を加算し、第１及び第
２象限に位置しているとき、Ｙの基準座標に相対座標の
１／２を加算し、Ｘ軸またはＹ軸の相対座標最大値を１
／２とする。 ステップ170：次元Ｎ＝Ｎ＋１として、ステップ165以降
の手順を繰り返す。
報」で無いときは、 ステップ169：第１及び第４象限に位置しているとき、
Ｘの基準座標に相対座標の１／２を加算し、第１及び第
２象限に位置しているとき、Ｙの基準座標に相対座標の
１／２を加算し、Ｘ軸またはＹ軸の相対座標最大値を１
／２とする。 ステップ170：次元Ｎ＝Ｎ＋１として、ステップ165以降
の手順を繰り返す。
【００５３】このように、この方法では、受信側でマッ
プマッチングを行わなくても、現在位置が属する領域の
付帯情報を取得することができる。
プマッチングを行わなくても、現在位置が属する領域の
付帯情報を取得することができる。
【００５４】また、図１８は、各次元の象限が複数の領
域に跨がる場合に、その象限の最大面積の領域の付帯情
報へのポインタと、その最大面積の領域の象限に占める
面積割合とを含めたデータを示している。
域に跨がる場合に、その象限の最大面積の領域の付帯情
報へのポインタと、その最大面積の領域の象限に占める
面積割合とを含めたデータを示している。
【００５５】このように最大面積の面積割合の情報を含
むデータを受信した受信側では、現在位置の属する象限
が複数の領域に跨がる場合でも、次の階層を辿る必要が
あるかどうかを面積割合から判断することができ、例え
ば、現在位置が属する領域の天気予報情報を入手するよ
うな場合、現在位置が領域Ａに９０％の割合で属してい
ることが分かった段階で、さらに階層を辿ることをせ
ず、領域Ａの天気予報情報を取得するといった判断が可
能になる。
むデータを受信した受信側では、現在位置の属する象限
が複数の領域に跨がる場合でも、次の階層を辿る必要が
あるかどうかを面積割合から判断することができ、例え
ば、現在位置が属する領域の天気予報情報を入手するよ
うな場合、現在位置が領域Ａに９０％の割合で属してい
ることが分かった段階で、さらに階層を辿ることをせ
ず、領域Ａの天気予報情報を取得するといった判断が可
能になる。
【００５６】
【発明の効果】以上の説明から明らかなように、本発明
のポリゴン情報伝達方法及び装置は、ポリゴン情報の効
率的、且つ、正確な伝達を可能にする。
のポリゴン情報伝達方法及び装置は、ポリゴン情報の効
率的、且つ、正確な伝達を可能にする。
【００５７】本発明は、ビーコンや放送型メディアによ
り、消防本部、警察署、警察本部、最寄り病院、最寄り
レスキューサービス等の緊急通報連絡先電話番号や位置
などを提供する緊急通報サービスや、対話型メディアを
用いて、車両の位置情報を取得し、ポリゴン領域の付帯
情報を提供するサービスなどに活用することができ、こ
うしたサービス内容の質の向上をもたらすことができ
る。
り、消防本部、警察署、警察本部、最寄り病院、最寄り
レスキューサービス等の緊急通報連絡先電話番号や位置
などを提供する緊急通報サービスや、対話型メディアを
用いて、車両の位置情報を取得し、ポリゴン領域の付帯
情報を提供するサービスなどに活用することができ、こ
うしたサービス内容の質の向上をもたらすことができ
る。
【図１】第１の実施形態の方法で情報伝達するポリゴン
領域を示す図、
領域を示す図、
【図２】第１の実施形態の方法でポリゴン形状を伝える
ための座標列を説明する図、
ための座標列を説明する図、
【図３】第１の実施形態の方法で伝達する位置情報を示
す図、
す図、
【図４】第１の実施形態の方法を実施する装置の構成を
示すブロック図、
示すブロック図、
【図５】第１の実施形態の方法での送信側の動作を示す
フロー図、
フロー図、
【図６】第１の実施形態の方法での受信側の動作を示す
フロー図、
フロー図、
【図７】第２の実施形態での領域判定方法を説明する
図、
図、
【図８】第２の実施形態の方法で伝達するポリゴン形状
データを示す図、
データを示す図、
【図９】第２の実施形態の方法での送信側の動作を示す
フロー図、
フロー図、
【図１０】第２の実施形態の方法での受信側の領域判定
手順を示すフロー図、
手順を示すフロー図、
【図１１】第３の実施形態の方法で伝送するデータの階
層構造を説明する図、
層構造を説明する図、
【図１２】第３の実施形態の方法で伝送するデータの基
本データ構成を示す図、
本データ構成を示す図、
【図１３】第３の実施形態の方法で伝送する位置情報を
示す図、
示す図、
【図１４】第３の実施形態の方法で領域を決定するまで
のデータの階層を示す図、
のデータの階層を示す図、
【図１５】第３の実施形態の方法を実施する装置の構成
を示すブロック図、
を示すブロック図、
【図１６】第３の実施形態の方法での送信側の動作を示
すフロー図、
すフロー図、
【図１７】第３の実施形態の方法での受信側の動作を示
すフロー図、
すフロー図、
【図１８】第３の実施形態の方法で伝送するデータの他
の構成を示す図である。
の構成を示す図である。
10 情報提供装置 11 ポリゴン形状データベース 12 形状データ変換部 13 データ送信部 14 付帯情報データベース 20 車載器 21 データ受信部 22 マップマッチング部 23 ポリゴン判定部 24 位置判定部 25 データベース 26 表示部 27 付帯情報メモリ部 28 携帯電話通信部 29 ポリゴン領域判定部 51 ジャイロセンサ 52 ＧＰＳ受信機 53 速度センサ 54 携帯電話
───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.7 識別記号 ＦＩ テーマコート゛(参考） Ｇ０９Ｂ 29/10 Ｇ０９Ｂ 29/10 Ａ Ｆターム(参考） 2C032 HB03 HB22 HB25 HC08 HC21 HC27 HD03 HD23 HD30 2F029 AA02 AB01 AB07 AB13 AC02 AC06 AC09 AC13 AD01 5B050 BA07 BA17 CA08 EA10 EA19 FA02 FA13 5H180 AA01 BB04 CC12 FF04 FF05 FF13 FF22 FF32 FF38
Claims (14)
- 【請求項１】 現在位置の情報が取得可能な受信側に、
現在位置の情報に基づいて現在位置の属している領域を
識別することができる情報を伝えるポリゴン情報伝達方
法であって、 送信側は、領域の境界線を示すデジタル地図の形状ベク
トルを、ベクトル上の座標点の座標列情報で表して受信
側に伝達し、受信側は、前記座標列情報とデジタル地図
データとのマップマッチングを実施してデジタル地図上
の前記領域を特定し、現在位置が含まれる領域を識別す
ることを特徴とするポリゴン情報伝達方法。 - 【請求項２】 送信側は、前記座標列情報と併せて、前
記形状ベクトルの種別を表す付加情報を伝達し、受信側
は、前記マップマッチングの参照情報として前記付加情
報を使用することを特徴とする請求項１に記載のポリゴ
ン情報伝達方法。 - 【請求項３】 送信側は、直線形状を表す前記座標列情
報のデータを間引いて受信側に伝送することを特徴とす
る請求項１に記載のポリゴン情報伝達方法。 - 【請求項４】 送信側は、前記座標列情報のデータで表
される形状を関数で表示し、前記データの一部または全
部を削減して受信側に伝送することを特徴とする請求項
１に記載のポリゴン情報伝達方法。 - 【請求項５】 現在位置の情報が取得可能な受信側に、
現在位置の情報に基づいて現在位置の属している領域を
識別することができる情報を伝えるポリゴン情報伝達方
法であって、 送信側は、各領域の代表点の座標を受信側に伝達し、受
信側は、現在位置と前記代表点とを結ぶ直線が各領域の
境界線と交わる交点数を算出し、前記交点数が偶数の領
域を、現在位置が属している領域として識別することを
特徴とするポリゴン情報伝達方法。 - 【請求項６】 現在位置の情報が取得可能な受信側に、
現在位置の情報に基づいて現在位置の属している領域を
識別することができる情報を伝えるポリゴン情報伝達方
法であって、 送信側は、区画する範囲が複数の領域に跨がるときは、
前記範囲を分割する区画にポインティングし、前記範囲
が１つの領域に含まれるときは、当該領域の付帯情報に
ポインティングする階層構造の区画データを受信側に伝
達し、受信側は、現在位置が含まれる区画の区画データ
に従って階層を辿り、現在位置が属している領域を識別
することを特徴とするポリゴン情報伝達方法。 - 【請求項７】 送信側は、複数の領域に跨がる区画の前
記区画データに、区画する範囲の最大面積を占める領域
の付帯情報へのポインタと、前記最大面積の面積割合情
報とを含めて受信側に伝達することを特徴とする請求項
６に記載のポリゴン情報伝達方法。 - 【請求項８】 現在位置の情報に基づいて現在位置の属
している領域を識別することができるポリゴン情報を提
供する情報提供装置であって、 領域の境界線を示すデジタル地図の形状ベクトルを、ベ
クトル上の座標点の座標列情報で表し、これをポリゴン
形状データとして提供することを特徴とする情報提供装
置。 - 【請求項９】 前記領域の代表点の位置座標の情報を提
供することを特徴とする請求項８に記載の情報提供装
置。 - 【請求項１０】 現在位置の情報を取得し、受信したポ
リゴン情報と現在位置の情報とから現在位置が属してい
る領域を識別する受信装置であって、 デジタル地図の形状ベクトルをベクトル上の座標点の座
標列情報で表したポリゴン形状データを受信し、前記座
標列情報とデジタル地図データとのマップマッチングを
実施して、デジタル地図上で領域を特定し、現在位置が
含まれる領域を識別することを特徴とする受信装置。 - 【請求項１１】 前記領域の代表点の位置と現在位置と
を結ぶ直線が各領域の境界線と交わる交点数を算出し
て、前記交点数が偶数の領域を、現在位置が属している
領域として識別することを特徴とする請求項１０に記載
の受信装置。 - 【請求項１２】 現在位置の情報に基づいて現在位置の
属している領域を識別することができるポリゴン情報を
提供する情報提供装置であって、 区画する範囲が複数の領域に跨がるときは、前記範囲を
分割する区画にポインティングし、前記範囲が１つの領
域に含まれるときは、当該領域の付帯情報にポインティ
ングする階層構造の区画データを提供することを特徴と
する情報提供装置。 - 【請求項１３】 複数の領域に跨がる区画の前記区画デ
ータに、区画する範囲の最大面積を占める領域の付帯情
報へのポインタと、前記最大面積の面積割合情報とを含
めて提供することを特徴とする請求項１２に記載の情報
提供装置。 - 【請求項１４】 現在位置の情報を取得し、受信したポ
リゴン情報と現在位置の情報とから現在位置が属してい
る領域を識別する受信装置であって、 区画する範囲が複数の領域に跨がるときは、前記範囲を
分割する区画にポインティングし、前記範囲が１つの領
域に含まれるときは、当該領域の付帯情報にポインティ
ングする階層構造の区画データを受信して、現在位置が
含まれる区画の区画データに従って階層を辿り、現在位
置が属している領域を識別することを特徴とする受信装
置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2000375322A JP2002181560A (ja) | 2000-12-08 | 2000-12-08 | ポリゴン情報伝達方法とそれを実施する装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2000375322A JP2002181560A (ja) | 2000-12-08 | 2000-12-08 | ポリゴン情報伝達方法とそれを実施する装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2002181560A true JP2002181560A (ja) | 2002-06-26 |
Family
ID=18844347
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2000375322A Pending JP2002181560A (ja) | 2000-12-08 | 2000-12-08 | ポリゴン情報伝達方法とそれを実施する装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2002181560A (ja) |
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100759269B1 (ko) | 2007-02-26 | 2007-09-17 | 한진정보통신(주) | 수치지도 객체의 속성정보를 이용한 다중폴리곤 생성시스템 및 그 방법 |
| CN100344947C (zh) * | 2003-12-12 | 2007-10-24 | 上海交通大学 | 基于光谱多边形的相似性度量方法 |
| JP2008089815A (ja) * | 2006-09-29 | 2008-04-17 | Yafoo Japan Corp | エリア情報提供方法 |
| JP2014038356A (ja) * | 2013-10-31 | 2014-02-27 | Zenrin Datacom Co Ltd | 情報出力装置及び情報出力方法 |
| US20150201555A1 (en) * | 2012-08-14 | 2015-07-23 | Husqvarna Ab | Boundary definition system for a robotic vehicle |
| JP2015212964A (ja) * | 2015-07-02 | 2015-11-26 | ヤフー株式会社 | 情報処理装置、方法及びコンピュータプログラム |
| US11334082B2 (en) | 2018-08-08 | 2022-05-17 | The Toro Company | Autonomous machine navigation and training using vision system |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH06333019A (ja) * | 1993-05-25 | 1994-12-02 | Tokyo Electric Power Co Inc:The | 地図合成方法及び装置 |
| JPH0844292A (ja) * | 1994-08-02 | 1996-02-16 | Nippondenso Co Ltd | 地図表示装置 |
| JPH1145345A (ja) * | 1997-07-29 | 1999-02-16 | Sharp Corp | 画像処理装置 |
| JPH11328379A (ja) * | 1998-05-18 | 1999-11-30 | Alpine Electronics Inc | 地図データ格納方式 |
| JP2000161980A (ja) * | 1998-11-26 | 2000-06-16 | Sony Corp | 領域検索装置、測位装置および領域検索方法 |
-
2000
- 2000-12-08 JP JP2000375322A patent/JP2002181560A/ja active Pending
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH06333019A (ja) * | 1993-05-25 | 1994-12-02 | Tokyo Electric Power Co Inc:The | 地図合成方法及び装置 |
| JPH0844292A (ja) * | 1994-08-02 | 1996-02-16 | Nippondenso Co Ltd | 地図表示装置 |
| JPH1145345A (ja) * | 1997-07-29 | 1999-02-16 | Sharp Corp | 画像処理装置 |
| JPH11328379A (ja) * | 1998-05-18 | 1999-11-30 | Alpine Electronics Inc | 地図データ格納方式 |
| JP2000161980A (ja) * | 1998-11-26 | 2000-06-16 | Sony Corp | 領域検索装置、測位装置および領域検索方法 |
Cited By (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN100344947C (zh) * | 2003-12-12 | 2007-10-24 | 上海交通大学 | 基于光谱多边形的相似性度量方法 |
| JP2008089815A (ja) * | 2006-09-29 | 2008-04-17 | Yafoo Japan Corp | エリア情報提供方法 |
| KR100759269B1 (ko) | 2007-02-26 | 2007-09-17 | 한진정보통신(주) | 수치지도 객체의 속성정보를 이용한 다중폴리곤 생성시스템 및 그 방법 |
| US20150201555A1 (en) * | 2012-08-14 | 2015-07-23 | Husqvarna Ab | Boundary definition system for a robotic vehicle |
| US9497901B2 (en) * | 2012-08-14 | 2016-11-22 | Husqvarna Ab | Boundary definition system for a robotic vehicle |
| JP2014038356A (ja) * | 2013-10-31 | 2014-02-27 | Zenrin Datacom Co Ltd | 情報出力装置及び情報出力方法 |
| JP2015212964A (ja) * | 2015-07-02 | 2015-11-26 | ヤフー株式会社 | 情報処理装置、方法及びコンピュータプログラム |
| US11334082B2 (en) | 2018-08-08 | 2022-05-17 | The Toro Company | Autonomous machine navigation and training using vision system |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7339496B2 (en) | Geographic data transmitting method, information delivering apparatus and information terminal | |
| US5428546A (en) | Method and apparatus for tracking vehicle location | |
| JP3481168B2 (ja) | デジタル地図の位置情報伝達方法 | |
| JP3719313B2 (ja) | 移動通信端末向け情報検索配信装置および移動通信端末 | |
| US7158149B2 (en) | Map data transmitting method, map data transmitting apparatus, information device and map data transmitting system | |
| JP3143927B2 (ja) | 位置情報提供システム及び装置 | |
| JP2001041757A (ja) | デジタル地図の位置情報伝達方法とそれを実施する装置 | |
| JP4013630B2 (ja) | 事故多発位置報知装置、事故多発位置報知システム及び事故多発位置報知方法 | |
| US20030182057A1 (en) | Method and system for vehicle proximity searching | |
| JPH04174890A (ja) | 位置認識システム及び位置座標変換装置 | |
| JPWO2002046698A1 (ja) | 位置情報識別子提供システム、位置情報識別子伝達方法及び装置 | |
| US20060062482A1 (en) | Shape information encoding method and device, shape information decoding method and device and program | |
| JP2002181560A (ja) | ポリゴン情報伝達方法とそれを実施する装置 | |
| JP3218935B2 (ja) | 経路探索通信装置 | |
| JP3171025B2 (ja) | 走行位置表示装置 | |
| JP2006177735A (ja) | ナビゲーション装置、ナビゲーション方法、およびナビゲーションプログラム | |
| JP4074813B2 (ja) | 移動体の位置検出装置 | |
| JPH0933272A (ja) | 経路探索表示装置 | |
| CN111854768B (zh) | 地图路线的确定方法和系统、终端和计算机可读存储介质 | |
| JP3185636B2 (ja) | 走行位置表示装置 | |
| JP2005300394A (ja) | 位置情報伝達装置及び方法 | |
| JP2000028378A (ja) | 走行位置表示装置 | |
| JP3097454B2 (ja) | 経路探索表示装置 | |
| JP3480118B2 (ja) | 車載用経路提供装置 | |
| JP2003295765A (ja) | 形状マッチング用データベースおよび形状マッチング装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| RD03 | Notification of appointment of power of attorney |
Effective date: 20040308 Free format text: JAPANESE INTERMEDIATE CODE: A7423 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A821 Effective date: 20040426 |
|
| RD04 | Notification of resignation of power of attorney |
Effective date: 20040426 Free format text: JAPANESE INTERMEDIATE CODE: A7424 |
|
| RD04 | Notification of resignation of power of attorney |
Effective date: 20060327 Free format text: JAPANESE INTERMEDIATE CODE: A7424 |
|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20071112 |
|
| RD02 | Notification of acceptance of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7422 Effective date: 20071114 |
|
| RD04 | Notification of resignation of power of attorney |
Effective date: 20071121 Free format text: JAPANESE INTERMEDIATE CODE: A7424 |
|
| RD02 | Notification of acceptance of power of attorney |
Effective date: 20071128 Free format text: JAPANESE INTERMEDIATE CODE: A7422 |
|
| RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20071205 |
|
| RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20071212 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20091215 |
|
| A977 | Report on retrieval |
Effective date: 20091217 Free format text: JAPANESE INTERMEDIATE CODE: A971007 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20100205 |
|
| A131 | Notification of reasons for refusal |
Effective date: 20100309 Free format text: JAPANESE INTERMEDIATE CODE: A131 |
|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20100629 |