JPH1138869A - Bird's-eye view display controller - Google Patents
Bird's-eye view display controllerInfo
- Publication number
- JPH1138869A JPH1138869A JP19594797A JP19594797A JPH1138869A JP H1138869 A JPH1138869 A JP H1138869A JP 19594797 A JP19594797 A JP 19594797A JP 19594797 A JP19594797 A JP 19594797A JP H1138869 A JPH1138869 A JP H1138869A
- Authority
- JP
- Japan
- Prior art keywords
- range
- bird
- eye view
- display
- map
- 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
- Traffic Control Systems (AREA)
- Instructional Devices (AREA)
- Navigation (AREA)
- Processing Or Creating Images (AREA)
Abstract
Description
【0001】[0001]
【発明の属する技術分野】本発明は、鳥瞰図表示制御装
置に関し、特に、車両位置近傍の地図情報を検索する鳥
瞰図表示制御装置に関する。The present invention relates to a bird's-eye view display control device, and more particularly to a bird's-eye view display control device for searching map information near a vehicle position.
【0002】[0002]
【従来の技術】従来、表示制御装置としては、特開平2
−244188号公報記載の「地形図の一部分を透視図
表示する方法及び装置」が知られている。2. Description of the Related Art Conventionally, a display control device has been disclosed in
No. 244188 discloses a "method and apparatus for displaying a part of a topographic map in a perspective view".
【0003】このものは、車両近くのガソリンスタンド
や商店等の情報を検索をする際に、車両と検索対象との
距離に基づいて検索するものである。In this system, when searching for information on a gas station or a store near a vehicle, the search is performed based on the distance between the vehicle and a search target.
【0004】[0004]
【発明が解決しようとする課題】従来の表示制御装置に
あっては、車両と検索対象との距離に基づいて検索する
ので、上面図を表示するナビゲーション装置においては
有効である。In the conventional display control device, the search is performed based on the distance between the vehicle and the search target, so that it is effective in a navigation device displaying a top view.
【0005】しかしながら、鳥瞰図を表示するナビゲー
ション装置では、図4に示すように、表示範囲101と
車両位置103との関係上、画面表示範囲101をカバ
ーする検索範囲105には表示に不必要な範囲の方が大
きくなるので、検索効率が低下するといった問題があっ
た。However, in a navigation device that displays a bird's-eye view, as shown in FIG. 4, due to the relationship between the display range 101 and the vehicle position 103, a search range 105 that covers the screen display range 101 is a range unnecessary for display. However, there is a problem that the search efficiency is reduced because the size of the search is larger.
【0006】本発明は、上記に鑑みてなされたもので、
その目的として、鳥瞰図を表示する際に行う地図情報の
検索効率の向上に寄与することができる鳥瞰図表示制御
装置を提供することにある。[0006] The present invention has been made in view of the above,
It is an object of the present invention to provide a bird's-eye view display control device that can contribute to improving the efficiency of searching map information performed when displaying a bird's-eye view.
【0007】[0007]
【課題を解決するための手段】請求項1記載の発明は、
上記課題を解決するため、車両の位置を検出する位置検
出手段と、車両の進行方向を検出する進行方向検出手段
と、車両位置と車両進行方向とに基づく地図情報座標を
鳥瞰図の表示範囲を表す表示座標に変換する表示座標演
算手段と、変換された表示座標で表される地図範囲を描
画する地図範囲描画手段と、地図情報を予め記録する地
図情報記録手段と、地図の表示座標から予め定められた
検索範囲を決定する検索範囲決定手段と、地図情報記録
手段に記録されている地図情報の中から当該検索範囲の
情報を検索する検索実行手段と、検索された地図情報を
描画する地図描画手段と、描画された地図情報を表示座
標で表される地図範囲に合成して表示する合成表示手段
とを有することを要旨とする。According to the first aspect of the present invention,
In order to solve the above problems, a position detecting means for detecting a position of the vehicle, a traveling direction detecting means for detecting a traveling direction of the vehicle, and map information coordinates based on the vehicle position and the traveling direction of the vehicle represent a display range of a bird's eye view. Display coordinate calculation means for converting to display coordinates; map range drawing means for drawing a map range represented by the converted display coordinates; map information recording means for pre-recording map information; Search range determining means for determining the searched search range, search executing means for searching the information of the search range from the map information recorded in the map information recording means, and map drawing for drawing the searched map information The gist of the present invention is to include means for combining and displaying combined map information with a map range represented by display coordinates.
【0008】請求項2記載の発明は、上記課題を解決す
るため、前記検索範囲決定手段は、鳥瞰図の表示範囲を
表す台形領域を検索範囲として決定することを要旨とす
る。According to a second aspect of the present invention, in order to solve the above problem, the search range determining means determines a trapezoidal area representing a display range of a bird's eye view as a search range.
【0009】請求項3記載の発明は、上記課題を解決す
るため、前記検索範囲決定手段は、鳥瞰図の表示範囲を
表す台形領域に対して、外接する円の中心位置及び半径
を決定することを要旨とする。According to a third aspect of the present invention, in order to solve the above problem, the search range determining means determines a center position and a radius of a circle circumscribing a trapezoidal area representing a bird's-eye view display range. Make a summary.
【0010】請求項4記載の発明は、上記課題を解決す
るため、前記検索範囲決定手段は、鳥瞰図の表示範囲を
表す左右対称な台形領域の上辺と下辺のうち短い方の辺
の端の2点を選択する第1の選択手段と、鳥瞰図の表示
範囲を表す左右対称な台形領域の上辺と下辺のうち短い
方の辺から見て、長い方の辺の存在する側にあり、か
つ、該台形領域の中心線上にある1点を選択する第2の
選択手段とを有し、選択された3点を結んでできる三角
形領域に対して、外接する円の中心位置と半径を求める
ことを要旨とする。According to a fourth aspect of the present invention, in order to solve the above-mentioned problem, the search range determining means includes a second one of ends of a shorter side of an upper side and a lower side of a symmetrical trapezoidal area representing a bird's-eye view display range. First selection means for selecting a point, and a side on which a longer side exists when viewed from a shorter side of an upper side and a lower side of a symmetrical trapezoidal area representing a display range of a bird's-eye view, and Second selecting means for selecting one point on the center line of the trapezoidal area, and determining the center position and radius of a circumscribed circle in a triangular area formed by connecting the selected three points. And
【0011】請求項5記載の発明は、上記課題を解決す
るため、前記第2の選択手段は、鳥瞰図の表示範囲を表
す左右対称な台形領域の上辺と下辺のうち短い方の辺か
ら見て、長い方の辺の存在する側にあり、かつ該台形領
域の上辺と下辺のうち長い方の辺から見て、短い方の辺
の存在する側とは逆の側にあり、かつ該台形領域の中心
線上にある1点を選択することを要旨とする。According to a fifth aspect of the present invention, in order to solve the above-mentioned problem, the second selecting means is arranged such that when viewed from a shorter one of upper and lower sides of a symmetric trapezoidal area representing a bird's-eye view display range. , On the side where the longer side exists, and on the side opposite to the side where the shorter side exists when viewed from the longer side of the upper side and the lower side of the trapezoidal area, and the trapezoidal area The point is that one point on the center line of is selected.
【0012】請求項6記載の発明は、上記課題を解決す
るため、前記第2の選択手段は、鳥瞰図の表示範囲を表
す左右対称な台形領域の中心線上にあり、かつ該台形領
域の外接円と該台形領域の中心線の2つの交点の間に位
置し、かつ該台形領域の上辺と下辺のうち短い方の辺か
ら見て、長い方の辺の存在する側にある1点を選択する
ことを要旨とする。According to a sixth aspect of the present invention, in order to solve the above-mentioned problem, the second selecting means is located on a center line of a symmetric trapezoidal area representing a display range of a bird's-eye view, and circumscribed circle of the trapezoidal area. And a point located between the two intersections of the center line of the trapezoidal region and located on the side where the longer side exists when viewed from the shorter side of the upper side and the lower side of the trapezoidal region That is the gist.
【0013】[0013]
【発明の効果】請求項1記載の本発明によれば、車両位
置と車両進行方向とに基づく地図情報座標を鳥瞰図の表
示範囲を表す表示座標に変換し、変換された表示座標で
表される地図範囲を一旦描画しておく。一方、地図の表
示座標から予め定められた検索範囲を決定し、予め記録
されている地図情報の中から当該検索範囲の情報を検索
する。次に、検索された地図情報を描画し、描画された
地図情報を表示座標で表される地図範囲に合成して表示
することで、鳥瞰図の表示範囲に基づいて、鳥瞰図の表
示範囲に適した検索範囲を設定するようにしているの
で、鳥瞰図表示のための地図情報の検索範囲を狭めるこ
とができ、その結果、検索効率の向上に寄与することが
できる。According to the first aspect of the present invention, the map information coordinates based on the vehicle position and the vehicle traveling direction are converted into the display coordinates representing the display range of the bird's-eye view, and are represented by the converted display coordinates. Draw the map area once. On the other hand, a predetermined search range is determined from the display coordinates of the map, and information of the search range is searched from the pre-recorded map information. Next, by drawing the searched map information and combining the drawn map information with the map range represented by the display coordinates and displaying the map information, based on the display range of the bird's-eye view, it is suitable for the display range of the bird's-eye view. Since the search range is set, the search range of the map information for the bird's-eye view display can be narrowed, and as a result, the search efficiency can be improved.
【0014】また、請求項2記載の本発明によれば、鳥
瞰図の表示範囲を表す台形領域を検索範囲として決定す
ることで、鳥瞰図表示のための地図情報の検索範囲を狭
めることができ、その結果、検索効率の向上に寄与する
ことができる。According to the present invention, the trapezoidal area representing the bird's-eye view display range is determined as the search range, so that the search range of the map information for the bird's-eye view display can be narrowed. As a result, search efficiency can be improved.
【0015】また、請求項3記載の本発明によれば、鳥
瞰図の表示範囲を表す台形領域に対して、外接する円の
中心位置及び半径を決定することで、鳥瞰図の表示範囲
に適した検索範囲を設定するようにしているので、鳥瞰
図表示のための地図情報の検索範囲を狭めることがで
き、その結果、検索効率の向上に寄与することができ
る。According to the third aspect of the present invention, a search suitable for the bird's-eye view display range is determined by determining the center position and radius of a circle circumscribing the trapezoidal area representing the bird's-eye view display range. Since the range is set, the search range of the map information for the bird's-eye view display can be narrowed, and as a result, the search efficiency can be improved.
【0016】また、請求項4記載の本発明によれば、鳥
瞰図の表示範囲を表す左右対称な台形領域の上辺と下辺
のうち短い方の辺の端の2点を選択し、次に、鳥瞰図の
表示範囲を表す左右対称な台形領域の上辺と下辺のうち
短い方の辺から見て、長い方の辺の存在する側にあり、
かつ、該台形領域の中心線上にある1点を選択し、選択
された3点を結んでできる三角形領域に対して、外接す
る円の中心位置と半径を求めることで、鳥瞰図の表示範
囲に適した検索範囲を設定するようにしているので、鳥
瞰図表示のための地図情報の検索範囲を狭めることがで
き、その結果、検索効率の向上に寄与することができ
る。According to the fourth aspect of the present invention, the upper and lower sides of the symmetrical trapezoidal area representing the display range of the bird's-eye view are selected from the two ends of the shorter side. When viewed from the shorter side of the upper side and the lower side of the symmetric trapezoidal area representing the display range of, it is on the side where the longer side exists,
In addition, by selecting one point on the center line of the trapezoidal area and calculating the center position and radius of a circumscribed circle in a triangular area formed by connecting the selected three points, the display area is suitable for a bird's-eye view display range. Since the search range is set, the search range of the map information for the bird's-eye view display can be narrowed, and as a result, the search efficiency can be improved.
【0017】また、請求項5記載の本発明によれば、鳥
瞰図の表示範囲を表す左右対称な台形領域の上辺と下辺
のうち短い方の辺から見て、長い方の辺の存在する側に
あり、かつ該台形領域の上辺と下辺のうち長い方の辺か
ら見て、短い方の辺の存在する側とは逆の側にあり、か
つ該台形領域の中心線上にある1点を選択することで、
選択された3点を結んでできる三角形領域に対して、外
接する円の中心位置と半径を求めることで、鳥瞰図の表
示範囲に適した検索範囲を設定するようにしているの
で、鳥瞰図表示のための地図情報の検索範囲を狭めるこ
とができ、その結果、検索効率の向上に寄与することが
できる。According to the fifth aspect of the present invention, when viewed from the shorter side of the upper side and the lower side of the symmetrical trapezoidal area representing the display range of the bird's-eye view, the longer side exists on the side where the longer side exists. A point which is located on the side opposite to the side where the shorter side is present when viewed from the longer side of the upper side and the lower side of the trapezoidal area and is on the center line of the trapezoidal area By that
By obtaining the center position and radius of a circumscribed circle in a triangular region formed by connecting the selected three points, a search range suitable for the bird's-eye view display range is set. , The search range of the map information can be narrowed, and as a result, the search efficiency can be improved.
【0018】また、請求項6記載の本発明によれば、鳥
瞰図の表示範囲を表す左右対称な台形領域の中心線上に
あり、かつ該台形領域の外接円と該台形領域の中心線の
2つの交点の間に位置し、かつ該台形領域の上辺と下辺
のうち短い方の辺から見て、長い方の辺の存在する側に
ある1点を選択することで、選択された3点を結んでで
きる三角形領域に対して、外接する円の中心位置と半径
を求めることで、鳥瞰図の表示範囲に適した検索範囲を
設定するようにしているので、鳥瞰図表示のための地図
情報の検索範囲を狭めることができ、その結果、検索効
率の向上に寄与することができる。According to the sixth aspect of the present invention, there are two center lines of the trapezoidal region and the circumscribed circle of the trapezoidal region and the center line of the trapezoidal region. The selected three points are connected by selecting one point located between the intersection points and on the side where the longer side exists when viewed from the shorter side of the upper side and the lower side of the trapezoidal region. By calculating the center position and radius of the circumscribing circle for the triangular area formed by the above, a search range suitable for the display range of the bird's-eye view is set. It can be narrowed, and as a result, it can contribute to improvement of search efficiency.
【0019】[0019]
【発明の実施の形態】以下、本発明の実施の形態を図面
を参照して説明する。Embodiments of the present invention will be described below with reference to the drawings.
【0020】(第1の実施の形態)図1は、本発明の第
1の実施の形態に係る鳥瞰図表示制御装置1のシステム
構成を示す図である。(First Embodiment) FIG. 1 is a diagram showing a system configuration of a bird's-eye view display control device 1 according to a first embodiment of the present invention.
【0021】図1に示すように、車両位置検出部3は、
車両位置情報を検出してシリアル通信又はパラレル通信
を用いて地図表示座標演算部7に送る。車両進行方向検
出部5は、車両進行方向情報を検出してシリアル通信又
はパラレル通信を用いて地図表示座標演算部7に送る。As shown in FIG. 1, the vehicle position detecting section 3
The vehicle position information is detected and sent to the map display coordinate calculation unit 7 using serial communication or parallel communication. The vehicle traveling direction detection unit 5 detects the vehicle traveling direction information and sends it to the map display coordinate calculation unit 7 using serial communication or parallel communication.
【0022】地図情報記録部5は、緯度及び経度、もし
くはそれに準ずる形式を用いて位置情報が表されている
地図情報及びその付加情報を記録する。地図表示座標演
算部7は、車両位置情報及び車両進行方向情報に基づく
地図情報座標を鳥瞰図の表示範囲を表す表示座標に変換
する。地図範囲描画部11は、変換された表示座標で示
される地図範囲を描画する。The map information recording section 5 records the map information indicating the position information using the latitude and longitude or a format similar thereto and the additional information thereof. The map display coordinate calculation unit 7 converts the map information coordinates based on the vehicle position information and the vehicle traveling direction information into display coordinates representing the display range of the bird's-eye view. The map range drawing unit 11 draws a map range indicated by the converted display coordinates.
【0023】検索範囲決定部13は、鳥瞰図の表示範囲
を表す表示座標に基づいて、地図情報の検索範囲である
円の中心位置と半径を算出する。検索実行部15は、地
図情報記録部19に記録されている地図情報の中から、
検索範囲に入っている情報を選び出し検索結果記憶部1
7に記録する。検索結果描画部19は、検索結果記憶部
17内に記憶された情報を描画する。合成表示部21
は、地図範囲描画部11で描画された地図範囲と、検索
結果描画部19で描画された検索結果とを合成して表示
する。The search range determining unit 13 calculates the center position and radius of a circle, which is the search range of the map information, based on the display coordinates representing the display range of the bird's-eye view. The search execution unit 15 selects, from the map information recorded in the map information recording unit 19,
Selects information included in the search range and stores search result 1
Record in 7. The search result drawing unit 19 draws information stored in the search result storage unit 17. Synthetic display section 21
Displays the map range drawn by the map range drawing unit 11 and the search result drawn by the search result drawing unit 19 in a combined manner.
【0024】次に、図1に示す鳥瞰図表示制御装置の基
本的動作を説明する。Next, the basic operation of the bird's-eye view display control device shown in FIG. 1 will be described.
【0025】まず、車両位置検出部3は、検出した車両
位置情報を地図表示座標演算部57に送る。一方、車両
進行方向検出部5は、検出した車両進行方向を地図表示
座標演算部7に送る。First, the vehicle position detector 3 sends the detected vehicle position information to the map display coordinate calculator 57. On the other hand, the vehicle traveling direction detector 5 sends the detected vehicle traveling direction to the map display coordinate calculator 7.
【0026】次に、地図情報記録部9に記録されている
地図情報を地図表示座標演算部7に送り、地図表示座標
演算部7は、車両位置情報及び車両進行方向情報に基づ
く地図情報座標を鳥瞰図の表示範囲を表す表示座標に変
換する。Next, the map information recorded in the map information recording section 9 is sent to the map display coordinate calculation section 7, and the map display coordinate calculation section 7 calculates the map information coordinates based on the vehicle position information and the vehicle traveling direction information. It is converted to display coordinates representing the display range of the bird's eye view.
【0027】次に、地図範囲描画部11は、変換された
表示座標で示される地図範囲を描画する。Next, the map range drawing section 11 draws a map range indicated by the converted display coordinates.
【0028】一方、検索範囲決定部13は、鳥瞰図の表
示範囲を表す表示座標から検索範囲である円の中心位置
と半径を算出する。次に、検索実行部15は、地図情報
記録部9に記録されている地図情報の中から、検索範囲
に入っている情報を選び出し検索結果記憶部17に記録
する。次に、検索結果描画部19は、検索結果記憶部1
7内の情報を描画する。On the other hand, the search range determining unit 13 calculates the center position and radius of the circle as the search range from the display coordinates representing the display range of the bird's-eye view. Next, the search execution unit 15 selects information included in the search range from the map information recorded in the map information recording unit 9 and records the information in the search result storage unit 17. Next, the search result drawing unit 19 searches the search result storage unit 1
7 is drawn.
【0029】ここで、合成表示部21は、検索結果描画
部19で描画された検索結果に対応する地図情報を、地
図範囲描画部11で描画された地図範囲に合成して表示
する。Here, the combining display unit 21 combines the map information corresponding to the search result drawn by the search result drawing unit 19 with the map range drawn by the map range drawing unit 11 and displays the combined map information.
【0030】このように、車両位置と車両進行方向とに
基づく地図情報座標を鳥瞰図の表示範囲を表す表示座標
に変換し、変換された表示座標で表される地図範囲を一
旦描画しておく。一方、地図の表示座標から検索範囲を
決定し、予め記録されている地図情報の中から当該検索
範囲の情報を検索する。次に、検索された地図情報を描
画し、描画された地図情報を表示座標で表される地図範
囲に合成して表示することで、鳥瞰図の表示範囲に基づ
いて、鳥瞰図の表示範囲に適した検索範囲を設定するよ
うにしているので、鳥瞰図表示のための地図情報の検索
範囲を狭めることができ、その結果、検索効率の向上に
寄与することができる。As described above, the map information coordinates based on the vehicle position and the vehicle traveling direction are converted into the display coordinates representing the display range of the bird's-eye view, and the map range represented by the converted display coordinates is once drawn. On the other hand, the search range is determined from the display coordinates of the map, and the information of the search range is searched from the pre-recorded map information. Next, by drawing the searched map information and combining the drawn map information with the map range represented by the display coordinates and displaying the map information, based on the display range of the bird's-eye view, it is suitable for the display range of the bird's-eye view. Since the search range is set, the search range of the map information for the bird's-eye view display can be narrowed, and as a result, the search efficiency can be improved.
【0031】次に、図2に示す鳥瞰図表示時の検索範囲
を用いて、検索範囲決定部13の動作を詳細に説明す
る。Next, the operation of the search range determination unit 13 will be described in detail using the search range at the time of displaying the bird's eye view shown in FIG.
【0032】図2に示すように、検索範囲として鳥瞰図
の表示範囲を表す台形領域31の外接円33を用いるこ
ととする。台形領域31は、左右対称であり、周知の鳥
瞰図表示方法により決定される。また、台形領域31の
中心線上には自車両位置35がある。さらに、自車両位
置35を中心位置にした円37は、鳥瞰図の表示範囲を
表す台形領域31をカバーする従来の検索範囲を示して
いる。また、検索対象情報39は、ナビゲーション装置
が地図情報記録部9中に地図上の位置情報として記憶し
ている地点または施設などを指すものである。As shown in FIG. 2, it is assumed that a circumscribed circle 33 of a trapezoid region 31 representing a display range of a bird's-eye view is used as a search range. The trapezoid region 31 is symmetrical left and right, and is determined by a known bird's-eye view display method. The vehicle position 35 is located on the center line of the trapezoidal region 31. Further, a circle 37 centered on the own vehicle position 35 indicates a conventional search range that covers the trapezoidal region 31 representing the display range of the bird's-eye view. In addition, the search target information 39 indicates a point or a facility stored as position information on a map in the map information recording unit 9 by the navigation device.
【0033】図2に示すように、有効な検索範囲は、鳥
瞰図の表示範囲を表す台形領域31内であるから、円3
7を検索範囲として用いるよりも、台形領域31の外接
円33を検索範囲とした方が、検索範囲中の有効検索範
囲の割合が大きくなり、検索効率がよいことがわかる。As shown in FIG. 2, the effective search range is within the trapezoidal area 31 representing the display range of the bird's-eye view.
It can be seen that when the circumscribed circle 33 of the trapezoidal area 31 is used as the search range, the ratio of the effective search range in the search range becomes larger and the search efficiency is higher than when using 7 as the search range.
【0034】ここで、検索範囲決定部13において、鳥
瞰図の表示範囲を表す台形領域31そのものを検索範囲
とした場合について説明する。Here, a case will be described in which the search range determination unit 13 uses the trapezoidal area 31 itself representing the display range of the bird's eye view as the search range.
【0035】検索対象情報39が検索範囲内に入ってい
るか否か調べるためには、検索対称情報39のxy座標
(緯度,経度からの変換による)を用いる。To check whether or not the search target information 39 is within the search range, the xy coordinates (by conversion from latitude and longitude) of the search symmetry information 39 are used.
【0036】鳥瞰図の表示範囲を表す台形領域31内に
検索対象情報39が存在するか否かを調べるためには、
鳥瞰図の表示範囲を表す台形領域31の各辺を表す直線
式のそれぞれに対して、検索対象情報39がどちら側に
あるかを調べればよい。In order to check whether or not the search target information 39 exists in the trapezoidal area 31 representing the display range of the bird's-eye view,
It is sufficient to check on which side the search target information 39 is located with respect to each of the linear expressions representing each side of the trapezoidal area 31 representing the display range of the bird's eye view.
【0037】即ち、1本の直線の式は、 y=ax+b で表わされる。That is, the equation of one straight line is represented by y = ax + b.
【0038】この直線式の計算量は、直線1本につき乗
算1回、加算1回、比較1回となるので、台形領域31
全体では、乗算4回、加算4回、比較4回となる。The amount of calculation of this linear equation is one multiplication, one addition, and one comparison for one straight line.
In total, there are four multiplications, four additions, and four comparisons.
【0039】このように、鳥瞰図の表示範囲を表す台形
領域を検索範囲として決定することで、鳥瞰図表示のた
めの地図情報の検索範囲を狭めることができ、その結
果、検索効率の向上に寄与することができる。As described above, by determining the trapezoidal area representing the display range of the bird's-eye view as the search range, the search range of the map information for displaying the bird's-eye view can be narrowed, thereby contributing to the improvement of the search efficiency. be able to.
【0040】次に、検索範囲決定部13において、鳥瞰
図の表示範囲を表す台形領域31の外接円33を検索範
囲とした場合について説明する。Next, a case will be described in which the search range determination unit 13 uses the circumscribed circle 33 of the trapezoidal area 31 representing the display range of the bird's eye view as the search range.
【0041】外接円33内に検索対象情報39が存在す
るか否かを調べるためには、外接円33の中心位置41
と検索対象情報39の距離を算出し、外接円33の半径
と比較すればよい。In order to check whether or not the search target information 39 exists in the circumscribed circle 33, the center position 41 of the circumscribed circle 33 must be determined.
And the distance between the search target information 39 and the radius of the circumscribed circle 33.
【0042】外接円33の式は、 (x1−x2)2 +(y1−y2)2 ≦r2 となり、r2 (半径の2乗)は定数として扱えるので、
その計算量は、乗算2回、加算3回、比較1回となる。The equation of the circumcircle 33 is (x1-x2) 2 + (y1-y2) 2 ≦ r 2 and r 2 (square of the radius) can be treated as a constant.
The calculation amount is two multiplications, three additions, and one comparison.
【0043】従って、鳥瞰図の表示範囲を表す台形領域
31そのものを検索範囲とした場合よりも、外接円33
を検索範囲とした場合の方が検索に要する計算量を少な
くできる。Therefore, the circumscribed circle 33 can be compared to the case where the trapezoidal region 31 itself representing the display range of the bird's eye view is used as the search range.
When the search range is set, the amount of calculation required for the search can be reduced.
【0044】このように、鳥瞰図の表示範囲を表す台形
領域に対して、外接する円の中心位置及び半径を決定す
ることで、鳥瞰図の表示範囲に適した検索範囲を設定す
るようにしているので、鳥瞰図表示のための地図情報の
検索範囲を狭めることができ、その結果、検索効率の向
上に寄与することができる。As described above, the search range suitable for the bird's-eye view display range is set by determining the center position and radius of the circumscribed circle for the trapezoidal region representing the bird's-eye view display range. In addition, the search range of the map information for the bird's eye view display can be narrowed, and as a result, the search efficiency can be improved.
【0045】(第2の実施の形態)第2の実施の形態
は、図1に示す第1の実施の形態に係る鳥瞰図表示制御
装置に適応するものであり、各構成要件は図1に示すも
のと同様であるので、その説明を省略する。(Second Embodiment) The second embodiment is adapted to the bird's-eye view display control device according to the first embodiment shown in FIG. 1, and each component is shown in FIG. The description is omitted because it is the same as that of the first embodiment.
【0046】ここで、図3に示す鳥瞰図表示時の検索範
囲を用いて、検索範囲決定部13の動作を詳細に説明す
る。Here, the operation of the search range determination unit 13 will be described in detail using the search range at the time of displaying the bird's-eye view shown in FIG.
【0047】図3に示すように、鳥瞰図の表示範囲を表
す台形領域75は、左右対称であり、その下辺の両端点
77,79と、台形領域75の中心線81上の1点83
を結んでできる三角形領域85の外接円87が、鳥瞰図
表示時の検索範囲である。As shown in FIG. 3, the trapezoidal region 75 representing the display range of the bird's eye view is symmetrical, and the lower end points 77 and 79 and one point 83 on the center line 81 of the trapezoidal region 75 are provided.
The circumscribed circle 87 of the triangular area 85 formed by connecting is a search range when the bird's-eye view is displayed.
【0048】台形領域75の中心線81上の1点83
は、台形領域75の下辺から見て、上辺と中心線81と
の交点89より遠くにある。一方、下辺から見て台形領
域75の外接円91(第1の実施の形態における検索範
囲に相当する)と台形領域75の中心線の交点93より
も近くにある。One point 83 on the center line 81 of the trapezoidal area 75
Is farther than the intersection 89 between the upper side and the center line 81 when viewed from the lower side of the trapezoidal region 75. On the other hand, as viewed from the lower side, the circumscribed circle 91 of the trapezoidal region 75 (corresponding to the search range in the first embodiment) is closer to the intersection 93 of the center line of the trapezoidal region 75.
【0049】即ち、第2の実施の形態における鳥瞰図表
示の検索範囲は、第1の実施の形態における検索範囲と
違い、鳥瞰図の表示範囲を全てカバーしていないことに
ある。なお、表示範囲ではあるが検索範囲ではない非検
索範囲95は、表示画面上では大きな比率を占めない
上、車両進行方向から最も離れた範囲であるので、鳥瞰
図表示の検索範囲から外れていても表示上では影響はな
いと考えられる。That is, unlike the search range in the first embodiment, the search range of the bird's-eye view display in the second embodiment does not cover the entire display range of the bird's-eye view. Note that the non-search range 95 which is a display range but not a search range does not occupy a large ratio on the display screen and is the range farthest from the vehicle traveling direction. It is considered that there is no effect on the display.
【0050】図3に示すように、中心線81上の1点8
3は、交点89と交点93とを結ぶ直線上にある。この
中心線81上の1点83が、交点89に近づくほど、検
索範囲は小さくなる一方、表示範囲だが検索範囲ではな
い非検索範囲95の面積が大きくなる。As shown in FIG. 3, one point 8 on the center line 81
3 is on a straight line connecting the intersection 89 and the intersection 93. As the one point 83 on the center line 81 approaches the intersection 89, the search range becomes smaller, while the area of the non-search range 95 which is a display range but not a search range becomes larger.
【0051】一方、中心線81上の1点83が交点89
から遠ざかり、交点93に近づいた場合は、逆に、検索
範囲が大きくなり、表示範囲だが検索範囲ではない非検
索範囲95の面積が小さくなる。On the other hand, one point 83 on the center line 81 is
In contrast, when the user moves away from the intersection 93 and approaches the intersection 93, the search range becomes larger, and the area of the non-search range 95 which is a display range but not a search range becomes smaller.
【0052】表示範囲だが検索範囲ではない非検索範囲
95による影響が無視できるものであれば、第2の実施
の形態における鳥瞰図表示の検索範囲は、第1の実施の
形態における検索範囲よりも小さくすることができる。
その結果、検索範囲中の有効な検索範囲の占める割合も
大きくなるため、より効率的な検索を行うことができ
る。If the influence of the non-search range 95, which is a display range but not a search range, is negligible, the search range of the bird's-eye view display in the second embodiment is smaller than the search range in the first embodiment. can do.
As a result, the ratio of the effective search range in the search range also increases, so that a more efficient search can be performed.
【0053】なお、従来のように車両位置を中心位置に
した円を用いて同じ検索範囲を確保する場合と比較し
て、第2の実施の形態に表す鳥瞰図表示の検索範囲の方
が検索効率が向上することはいうまでもない。The search range of the bird's-eye view display according to the second embodiment is more efficient than the conventional case where the same search range is secured using a circle centered on the vehicle position. Needless to say, this is improved.
【0054】このように、鳥瞰図の表示範囲を表す左右
対称な台形領域の上辺と下辺のうち短い方の辺の端の2
点を選択し、次に、鳥瞰図の表示範囲を表す左右対称な
台形領域の上辺と下辺のうち短い方の辺から見て、長い
方の辺の存在する側にあり、かつ、該台形領域の中心線
上にある1点を選択し、選択された3点を結んでできる
三角形領域に対して、外接する円の中心位置と半径を求
めることで、鳥瞰図の表示範囲に適した検索範囲を設定
するようにしているので、鳥瞰図表示のための地図情報
の検索範囲を狭めることができ、その結果、検索効率の
向上に寄与することができる。As described above, the two ends of the shorter side of the upper and lower sides of the symmetrical trapezoidal area representing the display range of the bird's-eye view are shown.
Select a point, and then, on the side where the longer side exists, as viewed from the shorter side of the upper and lower sides of the symmetrical trapezoidal area representing the display range of the bird's-eye view, and A search range suitable for the bird's-eye view display range is set by selecting one point on the center line and obtaining the center position and radius of a circumscribed circle in a triangular area formed by connecting the selected three points. Thus, the search range of the map information for the bird's-eye view display can be narrowed, and as a result, the search efficiency can be improved.
【0055】また、鳥瞰図の表示範囲を表す左右対称な
台形領域の上辺と下辺のうち短い方の辺から見て、長い
方の辺の存在する側にあり、かつ該台形領域の上辺と下
辺のうち長い方の辺から見て、短い方の辺の存在する側
とは逆の側にあり、かつ該台形領域の中心線上にある1
点を選択することで、選択された3点を結んでできる三
角形領域に対して、外接する円の中心位置と半径を求め
ることで、鳥瞰図の表示範囲に適した検索範囲を設定す
るようにしているので、鳥瞰図表示のための地図情報の
検索範囲を狭めることができ、その結果、検索効率の向
上に寄与することができる。Further, when viewed from the shorter side of the upper and lower sides of the symmetrical trapezoidal region representing the display range of the bird's eye view, it is located on the side where the longer side exists and the upper and lower sides of the trapezoidal region. When viewed from the longer side of the trapezoidal region, 1 is located on the side opposite to the side on which the shorter side is located and on the center line of the trapezoidal region.
By selecting a point, a search range suitable for a bird's-eye view display range is set by obtaining the center position and radius of a circumscribed circle for a triangular region formed by connecting the selected three points. Therefore, the search range of the map information for the bird's-eye view display can be narrowed, and as a result, the search efficiency can be improved.
【0056】さらに、鳥瞰図の表示範囲を表す左右対称
な台形領域の中心線上にあり、かつ該台形領域の外接円
と該台形領域の中心線の2つの交点の間に位置し、かつ
該台形領域の上辺と下辺のうち短い方の辺から見て、長
い方の辺の存在する側にある1点を選択することで、選
択された3点を結んでできる三角形領域に対して、外接
する円の中心位置と半径を求めることで、鳥瞰図の表示
範囲に適した検索範囲を設定するようにしているので、
鳥瞰図表示のための地図情報の検索範囲を狭めることが
でき、その結果、検索効率の向上に寄与することができ
る。The trapezoidal region is located on the center line of a symmetrical trapezoidal region representing the display range of the bird's-eye view, located between two intersections of a circumscribed circle of the trapezoidal region and the centerline of the trapezoidal region, and By selecting one point on the side where the longer side exists, as viewed from the shorter side of the upper side and the lower side, a circle circumscribing the triangular area formed by connecting the selected three points By calculating the center position and radius of, a search range suitable for the bird's-eye view display range is set.
The search range of map information for bird's-eye view display can be narrowed, and as a result, it is possible to contribute to improvement of search efficiency.
【図1】本発明の第1の実施の形態に係る鳥瞰図表示制
御装置1のシステム構成を示す図である。FIG. 1 is a diagram illustrating a system configuration of a bird's eye view display control device 1 according to a first embodiment of the present invention.
【図2】第1の実施の形態に係る鳥瞰図表示制御装置1
の鳥瞰図表示時の検索範囲を表す図である。FIG. 2 is a bird's-eye view display control device 1 according to the first embodiment.
FIG. 7 is a diagram illustrating a search range when a bird's-eye view is displayed.
【図3】第2の実施の形態に係る鳥瞰図表示制御装置1
の鳥瞰図表示時の検索範囲を表す図である。FIG. 3 is a bird's-eye view display control device 1 according to a second embodiment.
FIG. 7 is a diagram illustrating a search range when a bird's-eye view is displayed.
【図4】従来の鳥瞰図表示制御装置の鳥瞰図表示時の検
索範囲を表す図である。FIG. 4 is a diagram illustrating a search range when a conventional bird's-eye view display control device displays a bird's-eye view.
3 車両位置検出部 5 地図表示座標演算部 7 地図表示座標演算部 9 地図情報記録部 11 地図範囲描画部 13 検索範囲決定部 15 検索実行部 17 検索結果記憶部 19 地図情報記録部 21 合成表示部 3 Vehicle position detection unit 5 Map display coordinate calculation unit 7 Map display coordinate calculation unit 9 Map information recording unit 11 Map range drawing unit 13 Search range determination unit 15 Search execution unit 17 Search result storage unit 19 Map information recording unit 21 Synthesis display unit
フロントページの続き (51)Int.Cl.6 識別記号 FI G09B 29/10 G06F 15/62 335 Continued on the front page (51) Int.Cl. 6 Identification code FI G09B 29/10 G06F 15/62 335
Claims (6)
図の表示範囲を表す表示座標に変換する表示座標演算手
段と、 変換された表示座標で表される地図範囲を描画する地図
範囲描画手段と、 地図情報を予め記録する地図情報記録手段と、 地図の表示座標から予め定められた検索範囲を決定する
検索範囲決定手段と、 地図情報記録手段に記録されている地図情報の中から当
該検索範囲の情報を検索する検索実行手段と、 検索された地図情報を描画する地図描画手段と、 描画された地図情報を表示座標で表される地図範囲に合
成して表示する合成表示手段とを有することを特徴とす
る鳥瞰図表示制御装置。1. A position detecting means for detecting a position of a vehicle, a traveling direction detecting means for detecting a traveling direction of the vehicle, and a display coordinate representing map information coordinates based on the vehicle position and the traveling direction of the vehicle in a bird's-eye view display range. Display coordinate calculating means for converting the map coordinates into map data, map range drawing means for drawing a map range represented by the converted display coordinates, map information recording means for pre-recording map information, Search range determining means for determining a search range; search execution means for searching for information on the search range from map information recorded in the map information recording means; map drawing means for drawing the searched map information; A bird's-eye view display control device, comprising: combining display means for combining the drawn map information with a map range represented by display coordinates and displaying the combined map information.
することを特徴とする請求項1記載の鳥瞰図表示制御装
置。2. The bird's-eye view display control device according to claim 1, wherein the search range determining means determines a trapezoidal area representing a bird's-eye view display range as a search range.
の中心位置及び半径を決定することを特徴とする請求項
1記載の鳥瞰図表示制御装置。3. The bird's-eye view display control device according to claim 1, wherein the search range determining means determines a center position and a radius of a circle circumscribing a trapezoidal area representing a bird's-eye view display range.
辺のうち短い方の辺の端の2点を選択する第1の選択手
段と、 鳥瞰図の表示範囲を表す左右対称な台形領域の上辺と下
辺のうち短い方の辺から見て、長い方の辺の存在する側
にあり、かつ、該台形領域の中心線上にある1点を選択
する第2の選択手段とを有し、 選択された3点を結んでできる三角形領域に対して、外
接する円の中心位置と半径を求めることを特徴とする請
求項3記載の鳥瞰図表示制御装置。4. The search range determining means comprises: first selecting means for selecting two points of an upper side and a lower side of a symmetrical trapezoidal area representing a display range of a bird's-eye view; A first point that selects one point on the side where the longer side exists and on the center line of the trapezoidal area when viewed from the shorter side of the upper side and the lower side of the symmetric trapezoidal area representing the display range. 4. The bird's-eye view display control device according to claim 3, further comprising: two selection means, wherein a center position and a radius of a circumscribed circle are obtained for a triangular region formed by connecting the selected three points.
辺のうち短い方の辺から見て、長い方の辺の存在する側
にあり、かつ該台形領域の上辺と下辺のうち長い方の辺
から見て、短い方の辺の存在する側とは逆の側にあり、
かつ該台形領域の中心線上にある1点を選択することを
特徴とする請求項4記載の鳥瞰図表示制御装置。5. The method according to claim 1, wherein the second selecting unit is located on a side where a longer side exists when viewed from a shorter side of an upper side and a lower side of a symmetrical trapezoidal area representing a display range of a bird's-eye view, and Seen from the longer side of the upper side and the lower side of the trapezoidal area, the side opposite to the side where the shorter side exists,
5. The bird's-eye view display control device according to claim 4, wherein one point on the center line of the trapezoidal area is selected.
にあり、かつ該台形領域の外接円と該台形領域の中心線
の2つの交点の間に位置し、かつ該台形領域の上辺と下
辺のうち短い方の辺から見て、長い方の辺の存在する側
にある1点を選択することを特徴とする請求項4又は5
記載の鳥瞰図表示制御装置。6. The second selecting means is located on a center line of a symmetric trapezoidal region representing a display range of a bird's eye view, and between two intersections of a circumscribed circle of the trapezoidal region and a center line of the trapezoidal region. And selecting one point located on the side where the longer side exists when viewed from the shorter side of the upper side and the lower side of the trapezoidal region.
A bird's-eye view display control device as described.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP19594797A JPH1138869A (en) | 1997-07-22 | 1997-07-22 | Bird's-eye view display controller |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP19594797A JPH1138869A (en) | 1997-07-22 | 1997-07-22 | Bird's-eye view display controller |
Publications (1)
Publication Number | Publication Date |
---|---|
JPH1138869A true JPH1138869A (en) | 1999-02-12 |
Family
ID=16349632
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP19594797A Pending JPH1138869A (en) | 1997-07-22 | 1997-07-22 | Bird's-eye view display controller |
Country Status (1)
Country | Link |
---|---|
JP (1) | JPH1138869A (en) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2009156759A (en) * | 2007-12-27 | 2009-07-16 | Aisin Aw Co Ltd | Navigation system and computer program |
JP2010205226A (en) * | 2009-03-06 | 2010-09-16 | Toyota Motor Corp | Information retrieval device |
-
1997
- 1997-07-22 JP JP19594797A patent/JPH1138869A/en active Pending
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2009156759A (en) * | 2007-12-27 | 2009-07-16 | Aisin Aw Co Ltd | Navigation system and computer program |
JP4502005B2 (en) * | 2007-12-27 | 2010-07-14 | アイシン・エィ・ダブリュ株式会社 | Navigation device and computer program |
JP2010205226A (en) * | 2009-03-06 | 2010-09-16 | Toyota Motor Corp | Information retrieval device |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN100582672C (en) | Searching for point of interest along driving road | |
US7353109B2 (en) | Display method and apparatus for navigation system for performing cluster search of objects | |
US6487493B2 (en) | Navigation device having a platform-dependent part and a user-interface-dependent part for supplying navigation services | |
US6445999B1 (en) | Navigation system and method of displaying a quasi-three-dimensional map information | |
US20030105585A1 (en) | Method of displaying landmark in navigation device | |
JPH05127596A (en) | Navigation device | |
JP2005043112A (en) | Map searching/displaying method and device | |
JP5611081B2 (en) | Navigation device | |
CN101008573A (en) | Method for displaying map date matching the current position in mobile device | |
JP2007139931A (en) | Navigation system and map display method | |
US20100295857A1 (en) | Method for Rendering Outline of Polygon and Apparatus of Rendering Outline of Polygon | |
JPH1138869A (en) | Bird's-eye view display controller | |
JP3850613B2 (en) | Navigation device | |
JP4242298B2 (en) | Navigation device based on coordinate field | |
JPWO2008105063A1 (en) | Information display device, information display method, information display program, and recording medium | |
JP3382377B2 (en) | Car navigation system | |
JP2004219182A (en) | Navigation system | |
JPH0755481A (en) | Route search apparatus | |
JP4033290B2 (en) | Car navigation system | |
JP3056651B2 (en) | Travel position display device | |
JPH0729096A (en) | Navigation device | |
JP3766502B2 (en) | Navigation device | |
JP2010156815A (en) | Map information management device, map information management method, and map information management program | |
JP2006184094A (en) | Navigation device | |
JPH02141611A (en) | Route guide apparatus for vehicle |