【０００１】[0001]
【発明の属する技術分野】本発明は、電子化地図を利用
する地理情報提示装置に関するものである。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a geographic information presentation device using an electronic map.
【０００２】[0002]
【従来の技術】カーナビゲーションシステム、パーソナ
ルコンピュータ用の地図ソフトウェアなど、情報機器の
処理能力の向上に伴い、一般家庭で地図情報を電子的に
扱う機器が増えつつある。しかし、地図情報が表示され
るＣＲＴや液晶ディスプレイの解像度が紙の解像度に及
ばないために、紙の地図に比べて一覧性が悪いという問
題がある。例えば、広域の様子を把握しようとして縮尺
を上げると詳細な情報が画面から消え、細部を把握しよ
うとして縮尺を下げると広域の様子がわからなくなる。2. Description of the Related Art With the improvement of the processing capability of information devices, such as car navigation systems and map software for personal computers, devices for handling map information electronically in ordinary households are increasing. However, since the resolution of the CRT or the liquid crystal display on which the map information is displayed is lower than the resolution of the paper, there is a problem that the listability is lower than that of the paper map. For example, if the scale is increased to grasp the state of the wide area, detailed information disappears from the screen, and if the scale is reduced to grasp the details, the state of the wide area is not understood.
【０００３】この問題に対して、画面をいくつかに分割
して広域の地図と詳細の地図など、縮尺の異なる地図を
同時表示する方法が提案されてきた。To solve this problem, a method has been proposed in which a screen is divided into several parts and maps of different scales such as a wide-area map and a detailed map are simultaneously displayed.
【０００４】[0004]
【発明が解決しようとする課題】しかしながら上記従来
の方法では、画面全体に１つの地図を表示するときと比
較して、相対的に地図の表示範囲が狭くなり、一覧性を
低下させる。また、縮尺が異なる複数の地図を見て相互
の位置関係を理解しなければならないので、目的の情報
を獲得するまでに要する精神的な労力が大きい。However, in the above-described conventional method, the display range of the map is relatively narrower than when one map is displayed on the entire screen, and the listability is reduced. Further, since it is necessary to understand the mutual positional relationship by looking at a plurality of maps having different scales, a great amount of mental labor is required to obtain the target information.
【０００５】本発明では、利用者に出発地と目的地を指
定させることにより、その間の経路を抽出し、経路を中
心に地図情報を簡略化して表示することによって、一覧
性の高い地図情報を提供する。[0005] In the present invention, the user is required to specify a departure point and a destination, a route between them is extracted, and the map information is simplified and displayed centering on the route. provide.
【０００６】[0006]
【課題を解決するための手段】この課題を解決するた
め、第１の発明は、地理情報を保持する地図データ保持
装置と、前記地理情報に対する利用者の要求を入力する
入力装置と、前記利用者が要求した前記地理情報を視覚
的に提示する表示装置と、前記地図データ保持装置の出
力と前記入力装置の出力とを入力として、前記地理情報
を視覚情報に変換する記憶演算装置とを備え、前記記憶
演算装置は、指定された経路、および、前記経路周辺の
施設の記号名称、および、前記経路上の交差点の名称と
枝道、および前記経路を構成する道路の名称を、前記表
示装置の表示座標系に非線形に射影し、前記非線形な射
影処理は、経路に対しては、前記経路を構成する点の列
について、複数のクラスタに分割するベクトル量子化を
用いて代表点の列を算出し、前記点の列を前記代表点の
列に射影することを特徴とする地理情報提示装置であ
る。Meansfor Solving the Problems To solve this problem,
Therefore, a first aspect of the present invention is to hold map data for holding geographic information.
Entering a device and a user request for the geographic information
An input device and visualize the geographic information requested by the user
And a display device for presenting the map data, and an output of the map data holding device.
Inputting a force and an output of the input device,
And a storage operation device for converting the information into visual information.
The arithmetic unit includes a designated route and a route surrounding the designated route.
The name of the facility and the name of the intersection on the route
The names of the branch roads and the roads making up the route are listed in the table above.
Non-linear projection onto the display coordinate system of the display device,
For the shadow processing, a sequence of points constituting the route is used for the route.
, The vector quantization is divided into multiple clusters.
The representative point sequence is calculated using the representative point sequence.
A geographic information presentation device characterized by projecting onto a column.
You.
【０００７】[0007]
【０００８】[0008]
【０００９】[0009]
【００１０】第２の発明は、前記代表点の列の算出処理
が、ベクトル量子化で得られる１つのクラスタについ
て、前記クラスタ内で連続する部分経路が１つであれ
ば、前記クラスタの重心を前記代表点とし、前記部分経
路が２つ以上であれば、連続する前記部分経路を唯一含
む複数の最大サブクラスタに前記クラスタを分割し、前
記サブクラスタの重心を前記代表点とすることを特徴と
する。According to asecond aspectof the present invention , in the calculation processing of the column of the representative points, if there is one continuous partial path in the cluster for one cluster obtained by vector quantization, the center of gravity of the cluster is calculated. When the number of the partial paths is two or more, the cluster is divided into a plurality of maximum sub-clusters including only the continuous partial path, and the center of gravity of the sub-cluster is set as the representative point. And
【００１１】第３の発明は、前記点の列から代表点の列
への射影処理が、前記点の列の両端の点を最も近い代表
点に射影し、かつ、残りの前記代表点については最も近
い前記点に逆射影し、かつ、残りの前記点については、
すでに射影された前記点の中で、前記経路上で最も近い
２点を基準として、前記２点が射影された代表点を結ぶ
線分上に同じ内分比で射影することを特徴とする。According to athird aspect of the present invention , in the projection processing from the column of points to the column of representative points, the points at both ends of the column of points are projected to the nearest representative point, and the remaining representative points are Project back to the closest point, and for the remaining points,
Based on the two closest points on the path among the points already projected, the two points are projected at the same internal division ratio on a line connecting the representative points projected.
【００１２】第４の発明は、地理情報を保持する地図デ
ータ保持装置と、前記地理情報に対する利用者の要求を
入力する入力装置と、前記利用者が要求した前記地理情
報を視覚的に提示する表示装置と、前記地図データ保持
装置の出力と前記入力装置の出力とを入力として、前記
地理情報を視覚情報に変換する記憶演算装置とを備え、
前記記憶演算装置は、指定された経路、および、前記経
路周辺の施設の記号名称、および、前記経路上の交差点
の名称と枝道、および前記経路を構成する道路の名称
を、前記表示装置の表示座標系に非線形に射影し、前記
非線形な射影処理は、経路周辺の施設の位置を示す記号
名称に対しては、前記経路を構成する直線分の中で最も
近い前記直線分を構成する２点と、前記直線分への距離
の逆数を算出し、前記逆数に前記施設の規模を乗じた値
が大きい前記施設から優先的に射影することを特徴とす
る地理情報提示装置である。[0014]A fourth invention is a map data holding geographic information.
A data holding device and a user request for the geographic information.
An input device for inputting, and the geographic information requested by the user.
Display device for visually presenting information, and holding the map data
The output of the device and the output of the input device as inputs,
A storage operation device that converts geographic information into visual information,
The storage operation device includes a designated path and the path.
Symbolic names of facilities around the road and intersections on the route
Name and branch road, and the names of the roads that make up the route
Is non-linearlyprojected onto the display coordinate system of the display device, and the non- linear projection processing is the closest to the symbol name indicating the position of the facility around the route among the straight line components constituting the route.Geographic information presentation , wherein two points constituting a straight line segment and a reciprocal of a distance to the straight line segment are calculated, and the facility having a larger value obtained by multiplying the reciprocal by the size of the facility is preferentially projected from the facility.Device .
【００１３】[0013]
【００１４】[0014]
【００１５】第５の発明は、地理情報を保持する地図デ
ータ保持装置と、前記地理情報に対する利用者の要求を
入力する入力装置と、前記利用者が要求した前記地理情
報を視覚的に提示する表示装置と、前記地図データ保持
装置の出力と前記入力装置の出力とを入力として、前記
地理情報を視覚情報に変換する記憶演算装置とを備え、
前記記憶演算装置は、指定された経路、および、前記経
路周辺の施設の記号名称、および、前記経路上の交差点
の名称と枝道、および前記経路を構成する道路の名称
を、前記表示装置の表示座標系に非線形に射影し、前記
非線形な射影処理は、経路上の交差点の枝道に対して
は、前記経路が前記交差点で作る角と、射影された前記
経路が、射影された前記交差点で作る角との角度比を算
出し、前記枝道が前記交差点において前記経路と作る角
に、前記角度比を乗じた位置に直線状に射影することを
特徴とする地理情報提示装置である。Afifth aspect of the present invention provides a map data holding geographic information.
A data holding device and a user request for the geographic information.
An input device for inputting, and the geographic information requested by the user.
Display device for visually presenting information, and holding the map data
The output of the device and the output of the input device as inputs,
A storage operation device that converts geographic information into visual information,
The storage operation device includes a designated path and the path.
Symbolic names of facilities around the road and intersections on the route
Name and branch road, and the names of the roads that make up the route
Is non-linearlyprojected onto the display coordinate system of the display device, and the non- linear projection processing is, for a branch of an intersection on a route, an angle formed by the route at the intersection, and the projected route, calculates the angle ratio between the angle made by the projected the intersection, a corner where the branch road make said path at said intersection,geographic information presentation, characterized in that projecting linearly to a position obtained by multiplying the angular ratioDevice .
【００１６】[0016]
【００１７】[0017]
【００１８】[0018]
【００１９】[0019]
【００２０】[0020]
【発明の実施の形態】本発明の一実施の形態の地理情報
提示装置の構成を図１に示す。地図データ保持装置１０
１は、地図を画像として表現するビットパターン情報に
加えて、地図を構成する点や線に、交差点や道路などの
意味のあるラベルを付けて分類かつ構造化した情報を保
持する。FIG. 1 shows the configuration of a geographic information presentation apparatus according to an embodiment of the present invention. Map data holding device 10
Reference numeral 1 holds, in addition to bit pattern information for expressing a map as an image, information classified and structured by attaching meaningful labels to intersections and roads to points and lines constituting the map.
【００２１】表示装置１０４は、地図を視覚的に表示す
る。利用者は、入力装置１０２を用いて、出発地と目的
地を指示する。記憶演算装置１０３は、出発地と目的地
を結ぶ経路を算出し、その経路を中心にした簡略地図を
表示装置１０４に出力する。印刷装置１０５は、表示装
置１０４に表示されている地図の中で、利用者が指示す
る地図を紙面に印刷する。The display device 104 visually displays a map. The user uses the input device 102 to designate a departure place and a destination. The storage operation device 103 calculates a route connecting the departure place and the destination, and outputs a simplified map centered on the route to the display device 104. The printing device 105 prints a map specified by the user on a sheet of paper among the maps displayed on the display device 104.
【００２２】次に本実施の形態の動作を説明する。表示
装置１０４は、地図データ保持装置１０１の内容を表示
する。例えば、図２に示すような地図を表示する。Next, the operation of this embodiment will be described. The display device 104 displays the contents of the map data holding device 101. For example, a map as shown in FIG. 2 is displayed.
【００２３】地図データ保持装置１０１の内部では、地
図は視覚情報として保持されているだけではなく、幾何
学的な描画を行うための記号情報として保持されてい
る。図２の地図に対応する記号情報の対応関係を図３に
示す。Inside the map data holding device 101, the map is held not only as visual information but also as symbol information for performing geometrical drawing. FIG. 3 shows the correspondence between the symbol information corresponding to the map of FIG.
【００２４】記号情報は、地図データ保持装置１０１の
内部では、図４のような表形式で管理されている。点情
報４０１は、道路を構成する点とその絶対位置を（緯
度，経度）の座標系で管理する。交差点情報４０２は、
道路を構成する点の中で、交差点に相当する点につい
て、その名称、名称を描画する位置、その交差点で交わ
る道路を管理する。The symbol information is managed in a table format as shown in FIG. The point information 401 manages points constituting a road and their absolute positions in a (latitude, longitude) coordinate system. The intersection information 402 is
Among the points constituting the road, for a point corresponding to an intersection, the name, the position where the name is drawn, and the road intersecting at the intersection are managed.
【００２５】施設情報４０３は、地図に現れる遊園地や
公園などの施設について、その絶対位置、名称、その名
称を描画する位置、施設の分類、規模を管理する。道路
情報４０４は、道路について、名称、その名称を描画す
る位置、その道路を構成する点の順序列を管理する。The facility information 403 manages the facilities such as amusement parks and parks appearing on the map, the absolute position, the name, the position where the name is drawn, the classification of the facility, and the scale. The road information 404 manages a name of a road, a position where the name is drawn, and an order sequence of points constituting the road.
【００２６】記憶演算装置１０３は、図５に示す５つの
ステップに従って地図の簡略化を行う。The storage arithmetic unit 103 simplifies the map according to the five steps shown in FIG.
【００２７】ステップ１では、利用者が入力装置１０２
を用いて指定した地図上の出発地と目的地について、そ
の２点を結ぶ経路を算出する。具体的には、公知のDijk
stra法、または、距離をコスト関数とするA*探索アルゴ
リズムを用いて最短距離経路を算出する。距離に有料道
路の料金や道幅を反映させてもよい。In step 1, the user operates the input device 102
Is used to calculate a route connecting the two points for the departure point and the destination on the map specified. Specifically, the known Dijk
The shortest distance route is calculated using the stra method or the A * search algorithm using distance as a cost function. The distance or the width of the toll road may be reflected in the distance.
【００２８】ステップ２からステップ４では、指定され
た経路、および、経路周辺の施設の記号名称、経路上の
交差点の名称と枝道、経路を構成する道路の名称を、表
示装置１０４、及び、印刷装置１０５の表示座標系に非
線形に射影する。In steps 2 to 4, the designated route, the symbolic names of facilities around the route, the names and branches of intersections on the route, and the names of the roads constituting the route are displayed on the display device 104 and printed. The projection is nonlinearly projected onto the display coordinate system of the device 105.
【００２９】例として、図２、図３の地図において、出
発地が点ｎ１４、目的地が点ｎ１で、２点を結ぶ経路と
して道路ｒ１が算出されたとする。For example, in the maps of FIGS. 2 and 3, it is assumed that the starting point is the point n14, the destination is the point n1, and the road r1 is calculated as a route connecting the two points.
【００３０】ステップ２では、まず、経路を構成する点
の列について、ベクトル量子化を用いて代表点を算出す
る。ベクトル量子化のアルゴリズムには、公知の２分法
などを利用する。生成するクラスタの数は、地図を簡略
化するレベルに応じて設定する。In step 2, first, a representative point is calculated by using vector quantization for a sequence of points forming a route. A well-known bisection method or the like is used as an algorithm for vector quantization. The number of clusters to be generated is set according to the level at which the map is simplified.
【００３１】道路ｒ１を構成する点の集合、（n1,n2,n3,n4,n5,n6,n7,n8,n9,n10,n11,n12,n13,n14）について４つのクラスタ集合、（C1,C2,C3,C4）にベクトル量子化を行った結果を図６に示す。すなわ
ち、C1＝（n1,n2,n3,n4,n5）C2＝（n6,n7,n8）C3＝（n9,n10,n11）C4＝（n12,n13,n14）である。A set of points constituting the road r1, four cluster sets of (n1, n2, n3, n4, n5, n6, n7, n8, n9, n10, n11, n12, n13, n14), (C1, C2, C3, C4) are shown in FIG. That is, C1 = (n1, n2, n3, n4, n5) C2 = (n6, n7, n8) C3 = (n9, n10, n11) C4 = (n12, n13, n14)
【００３２】ベクトル量子化の後、経路の構造を考慮し
て、必要があればクラスタの再分割を行う。すなわち、
図７の７０１に示すような、１つのクラスタに複数の連
続でない部分経路が含まれるクラスタCx、Cx＝（a1,a2,
a7,a8）が算出される場合は、連続した部分経路を唯一
含む最大のサブクラスタに分割する。After the vector quantization, the cluster is subdivided, if necessary, in consideration of the path structure. That is,
Clusters Cx, Cx = (a1, a2,
When a7, a8) is calculated, the data is divided into the largest subcluster including only one continuous partial path.
【００３３】図７の７０１のクラスタCxは、図７の７０
２に示すような２つのサブクラスタCx1,Cx2、Cx1＝（a1,a2）Cx2＝（a7,a8）に分割される。The cluster Cx 701 in FIG.
2 are divided into two sub-clusters Cx1, Cx2, Cx1 = (a1, a2) Cx2 = (a7, a8).
【００３４】次に、算出されたすべてのクラスタについ
て重心を算出する。クラスタC1,C2,C3,C4の重心がそれ
ぞれm1,m2,m3,m4として算出された結果を図８に示す。Next, the center of gravity is calculated for all the calculated clusters. FIG. 8 shows the result of calculating the centers of gravity of the clusters C1, C2, C3, and C4 as m1, m2, m3, and m4, respectively.
【００３５】算出された代表点に、経路を構成する点を
射影する。すなわち、１．経路を構成する点列の両端の点を最も近い代表点に
射影する。The points constituting the route are projected on the calculated representative points. That is, 1. The points at both ends of the point sequence forming the path are projected to the closest representative point.
【００３６】２．残りの代表点を最も近い点に逆射影す
る。３．残りの点を、すでに射影された点の中で、経路上で
最も近い２点を基準として、２点が射影された代表点を
結ぶ線分上に同じ内分比で射影する。図６に示した経路
を構成する点、n1,n2,n3,n4,n5,n6,n7,n8,n9,n10,n11,n12,n13,n14は、それぞれ図９に示すように、n1',n2',n3',n4',n5',n6',n7',n8',n9',n10',n11',n1
2',n13',n14'に射影される。2. Backproject the remaining representative points to the closest point. 3. The remaining points are projected with the same internal division ratio on a line connecting the representative points to which the two points have been projected, with the two closest points on the path as the reference among the points already projected. The points constituting the route shown in FIG. 6, n1, n2, n3, n4, n5, n6, n7, n8, n9, n10, n11, n12, n13, and n14 are, as shown in FIG. , n2 ', n3', n4 ', n5', n6 ', n7', n8 ', n9', n10 ', n11', n1
Projected to 2 ', n13', n14 '.
【００３７】具体的には、１．両端の２点n1,n14をそれぞれm1,m4に射影して、n
1',n14'とする。More specifically, The two points n1 and n14 at both ends are projected to m1 and m4, respectively, and n
1 ', n14'.
【００３８】２．残りの代表点m2,m3をそれぞれ最も近
い点n7,n10に射影し、n7',n10'とする。2. The remaining representative points m2 and m3 are projected to the nearest points n7 and n10, respectively, to be n7 'and n10'.
【００３９】３．残りの点n2,n3,n4,n5,n6,n8,n10,n11,
n12,n13を射影する。例えば、n2ならばすでに射影され
ている最も近い２点n1'とn7'を基準として、n1n2：n2n7＝n1'n2'：n2'n7'なる点n2'に射影する。3. The remaining points n2, n3, n4, n5, n6, n8, n10, n11,
Projects n12 and n13. For example, if n2, the projection is performed to a point n2 'such that n1n2: n2n7 = n1'n2': n2'n7 'based on the two closest points n1' and n7 'already projected.
【００４０】ステップ３では、経路周辺の施設の位置を
示す記号名称を選択的に射影する。まず、個々の施設に
ついて、経路を構成する直線分の中で最も近い直線分を
構成する２点と、その直線分への距離を算出する。例え
ば、図２、図３に示した地図における施設p1,p2,p3につ
いては、図１０のように、p1：n13n14p2：n5n6p3：n2n3と計算される。In step 3, symbol names indicating the positions of facilities around the route are selectively projected. First, for each facility, two points forming the closest straight line among the straight lines forming the route and the distance to the straight line are calculated. For example, the facilities p1, p2, and p3 in the maps shown in FIGS. 2 and 3 are calculated as p1: n13n14 p2: n5n6 p3: n2n3 as shown in FIG.
【００４１】図施設情報４０３には、施設の規模が（面
積，高さ）の組で管理されている。施設を選択するため
の評価式として、（経路への距離の逆数）×（施設の面積）×（施設の高
さ）を利用し、この評価式の値が大きいものから優先的に射
影する。In the figure facility information 403, the scale of the facility is managed in a set of (area, height). As the evaluation formula for selecting the facility, (reciprocal of the distance to the route) × (area of the facility) × (height of the facility) is used, and the one with the larger value of this evaluation formula is preferentially projected.
【００４２】例えば、施設p1,p2,p3の経路への距離をそ
れぞれ１０,３０,５０とすると、施設p1,p2,p3の評価式
の値はそれぞれ、p1： １／１０×５００×３０ ＝ １５００p2： １／３０×５０×１００ ＝ １６６．６
６．．．p3： １／５０×３０×５ ＝ ３となり、優先順位はp1,p2,p3の順になる。For example, assuming that the distances to the routes of the facilities p1, p2, and p3 are 10, 30, and 50, respectively, the values of the evaluation expressions of the facilities p1, p2, and p3 are p1: 1/10 × 500 × 30 = 1500 p2: 1/30 × 50 × 100 = 166.6
6. . . p3: 1/50 × 30 × 5 = 3, and the priority order is p1, p2, p3.
【００４３】例として、上位２つの施設p1,p2を射影す
る。まず、経路を構成する直線分へ最小距離の直線を延
ばしたときの、直線分の内分比を算出する。そして、直
線分の両端の２点が射影される点が構成する線分も、ま
た、射影された施設に対して最も近くなるような距離
と、同じ内分比を与える位置に記号名称を射影する。例
えば、p1については、射影された直線分n5'n6'が最も近
い経路になるように、直線分への距離を調整する。ただ
し、直線分n5n6が内分される比は、p1'からの最小距離
の直線が直線分n5'n6'を内分する比と等しくなるような
制約条件を与える。As an example, the upper two facilities p1 and p2 are projected. First, the internal division ratio of the straight line when the straight line having the minimum distance is extended to the straight line constituting the route is calculated. Then, the line segment formed by the points where the two points at both ends of the straight line are projected is also projected at a position giving the same internal division ratio as the distance closest to the projected facility. I do. For example, for p1, the distance to the straight line segment is adjusted so that the projected straight line segment n5'n6 'becomes the closest route. However, the ratio by which the straight line segment n5n6 is internally divided imposes a constraint condition that the straight line having the minimum distance from p1 'is equal to the ratio by which the straight line segment n5'n6' is internally divided.
【００４４】ステップ４では、経路上の交差点の名称、
交差点から出る枝道、経路を構成する道路の名称を射影
する。交差点の名称は、交差点と接点を持つ任意の位置
に射影する。道路の名称についても、道路と接点を持つ
任意の位置に射影する。In step 4, the name of the intersection on the route,
Projects the names of the roads that make up the branches and routes that exit from the intersection. The name of the intersection is projected to an arbitrary position having a junction with the intersection. The name of the road is also projected to any position having a point of contact with the road.
【００４５】交差点から出る枝道については、その枝道
が経路となす角度が、交差点で経路がなす角度が、経路
が射影されることによって変化する比と等しくなるよう
な角度に射影する。例えば、前記経路が前記交差点で作
る角と、射影された前記経路が、射影された前記交差点
で作る角との角度比を算出し、前記枝道が前記交差点に
おいて前記経路と作る角に、前記角度比を乗じた位置に
直線状に射影する。With respect to the branch road exiting from the intersection, the angle formed by the branch road and the path is projected so that the angle formed by the path at the intersection is equal to the ratio that changes when the path is projected. For example, an angle ratio between a corner formed by the intersection at the intersection and the corner formed by the projected path at the intersection is calculated, and the angle formed by the branch road with the path at the intersection is calculated by the angle Project linearly at the position multiplied by the ratio.
【００４６】ここで、出発地から目的地に向かう方向を
経路の進行方向として定義する。経路の進行方向の左側
にある枝道については、図１２のように射影する。Here, the direction from the starting point to the destination is defined as the traveling direction of the route. The branch road on the left side in the traveling direction of the route is projected as shown in FIG.
【００４７】すなわち、１２０１に示すように経路がな
す角度がαで、１２０２に示すようにその角度が射影後
にα'になる場合、枝道は、経路に対して角度βをなす
ので、（2π-α'）：（2π-α）＝（β'-α'）：（β-α）なる角度β'に枝道を射影する。That is, if the angle formed by the path is α as shown at 1201 and the angle becomes α ′ after projection as shown at 1202, the branch path makes an angle β with the path, so that (2π− α ′): (2π−α) = (β′−α ′) :( β−α) The branch path is projected at an angle β ′.
【００４８】経路の進行方向の右側にある枝道について
は、図１３のように射影する。すなわち、１３０１に示
すように経路がなす角度がαで、１３０２に示すように
その角度が射影後にα'になる場合、枝道は、経路に対
して角度βをなすので、α'：α=β'：βなる角度β'に枝道を射影する。The branch road on the right side in the traveling direction of the route is projected as shown in FIG. That is, if the angle formed by the path is α as shown at 1301 and the angle becomes α ′ after projection as shown at 1302, the branch path forms an angle β with the path, so α ′: α = β ': Β Project the branch path at an angle β'.
【００４９】以上で、射影に関するステップが終了し、
図１４に示すような簡略地図が得られる。With the above, the steps relating to projection are completed.
A simplified map as shown in FIG. 14 is obtained.
【００５０】ステップ５では、射影された施設の記号名
称と、交差点の名称と、道路の名称が占める２次元領域
について、個々の重複面積の総和が最小になるように２
次元領域を再配置する。In step 5, the two-dimensional area occupied by the symbolic name of the projected facility, the name of the intersection, and the name of the road is set so that the sum of the individual overlapping areas is minimized.
Rearrange the dimensional domain.
【００５１】例えば、図１５の１５０１に示すように、
交差点名「目的地」と施設の名称「遊園地」が重複する
場合、それぞれが重ならないように位置を移動する。For example, as shown at 1501 in FIG.
If the intersection name “destination” and the facility name “amusement park” overlap, move the position so that they do not overlap.
【００５２】２次元領域の移動量は、個々の２次元領域
の重複面積と、その種類に対応する優先順位で決定す
る。例えば、１５０２に示すように、２つの２次元領域
ａとｂが重複領域ｓ（ａ，ｂ）を持って存在するとす
る。The moving amount of the two-dimensional area is determined by the overlapping area of each two-dimensional area and the priority order corresponding to the type. For example, as shown in 1502, it is assumed that two two-dimensional areas a and b exist with an overlapping area s (a, b).
【００５３】ａ，ｂの時刻ｔにおける左上隅の位置をa_
loc(t),b_loc(t)として、ｔ＝０の初期位置をそれぞ
れ、a_loc_orig, b_loc_origとする。The position of the upper left corner at time t of a and b is represented by a_
As loc (t) and b_loc (t), the initial positions at t = 0 are a_loc_orig and b_loc_orig, respectively.
【００５４】２次元領域の移動は、a_loc(t),b_loc(t)
を差分方程式、a_loc(t+1)＝a_loc(t)+Δa_locb_loc(t+1)＝b_loc(t)+Δb_locに従って計算することによって行う。計算は、ｓ（ａ,ｂ）＝０なる時刻ｔで停止する。The movement of the two-dimensional area is represented by a_loc (t), b_loc (t)
Is calculated according to the difference equation: a_loc (t + 1) = a_loc (t) + Δa_loc b_loc (t + 1) = b_loc (t) + Δb_loc. The calculation stops at time t when s (a, b) = 0.
【００５５】Δa_loc,Δb_locは、例えば、Δa_loc＝(s(a,b)の重心からaの重心へのベクトル)×(b
に対するaの優先度)Δb_loc＝(s(a,b)の重心からbの重心へのベクトル)×(a
に対するbの優先度)(bに対するaの優先度)＋(aに対するbの優先度)＝１として計算する。施設の名称よりも、交差点名を移動さ
せて指図線を与えた方が簡略図が見やすいので、（ｂに
対するａの優先度）を小さく設定する。このような再配
置をすべての２次元領域について行い、移動前の位置か
ら離れたものについては指図線を付加することにより、
図２の地図に対して図１６に示すような簡略地図が生成
される。Δa_loc and Δb_loc are, for example, Δa_loc = (vector from center of gravity of s (a, b) to center of a) × (b
Δb_loc = (vector from center of gravity of s (a, b) to center of gravity of b) × (a
(Priority of b with respect to b) (priority of a with respect to b) + (priority of b with respect to a) = 1. Since it is easier to see the simplified diagram by moving the intersection name and giving an instruction line than the name of the facility, (priority of a with respect to b) is set smaller. By performing such a rearrangement for all the two-dimensional areas, and adding an instruction line to an area distant from the position before the movement,
A simplified map as shown in FIG. 16 is generated for the map of FIG.
【００５６】表示装置１０４と入力装置１０２の入出力
インタフェースを工夫することにより、電子地図情報を
簡単に閲覧することが可能になる。例えば、図１７のよ
うに表示装置１０４の上に入力装置１０２をタッチパネ
ルとして実装する。表示画面１７０１に表示された簡略
地図１７０２上の施設や交差点の位置をソフトウェアで
管理しておけば、それらを指で触れるだけでもとの詳細
地図１７０３をポップアップして拡大表示することがで
きる。By devising the input / output interface between the display device 104 and the input device 102, the electronic map information can be easily browsed. For example, as shown in FIG. 17, the input device 102 is mounted on the display device 104 as a touch panel. If the locations of facilities and intersections on the simplified map 1702 displayed on the display screen 1701 are managed by software, the original detailed map 1703 can be popped up and enlarged simply by touching them with a finger.
【００５７】なお、本発明において、記憶演算装置１０
３のステップ５の２次元領域の移動基準に「地図上で何
も描かれていない領域の方向を加味する」という基準を
加えることにより、さらに一覧性の高い簡略地図を生成
することが可能になる。In the present invention, the storage operation device 10
By adding a criterion of “considering the direction of the area where nothing is drawn on the map” to the movement criterion of the two-dimensional area in step 5 of 3, it is possible to generate a simplified map with higher visibility. Become.
【００５８】また、２次元領域の移動に加えて、それが
関与している経路上の点も移動させることにより、さら
に簡略化された地図を生成することが可能になる。In addition to moving the two-dimensional area, by moving the points on the route in which the two-dimensional area is involved, a further simplified map can be generated.
【００５９】[0059]
【発明の効果】以上述べたところから明らかなように、
本発明は、利用者に出発地と目的地を指定させることに
より、その間の経路を抽出し、経路を中心に地図情報を
簡略化して表示することによって、一覧性の高い地図情
報を提供することができる。As is clear from the above description,
An object of the present invention is to provide map information with high browsability by allowing a user to specify a departure place and a destination, extracting a route between the routes, and displaying the map information in a simplified manner centering on the route. Can be.
【００６０】また、簡略化された地図を表示するために
必要な表示装置の解像度は、元の地図が必要とする解像
度よりも低くなる。したがって、表示面積が小さい表示
装置や、解像度が低い表示装置を利用しても、画面をス
クロールさせることなく、地図情報を一画面に表示する
ことが可能になる。Also, the resolution of the display device required to display the simplified map is lower than the resolution required by the original map. Therefore, even if a display device having a small display area or a display device having a low resolution is used, map information can be displayed on one screen without scrolling the screen.
【図１】本発明の一実施の形態の地理情報提示装置の全
体の構成を表すブロック図FIG. 1 is a block diagram showing the overall configuration of a geographic information presentation device according to an embodiment of the present invention.
【図２】表示装置１０４が表示する地図の一例を示す図FIG. 2 is a view showing an example of a map displayed by a display device 104;
【図３】図２の地図と地図データ保持装置１０１の保持
内容の対応関係を示す図FIG. 3 is a diagram showing the correspondence between the map shown in FIG.
【図４】図２の地図を表示するために地図データ保持装
置１０３が持つ記号情報の構造図FIG. 4 is a structural diagram of symbol information of a map data holding device 103 for displaying the map of FIG. 2;
【図５】記憶演算装置１０３の処理手順を示すフローチ
ャートFIG. 5 is a flowchart showing a processing procedure of the storage operation device 103;
【図６】経路を構成する点についてベクトル量子化を行
ってクラスタが生成された結果を示す図FIG. 6 is a diagram showing a result of performing clustering by performing vector quantization on points forming a path;
【図７】１つのクラスタに２つ以上の連続でない部分経
路が含まれる場合にクラスタを分割する処理の例を示す
図FIG. 7 is a diagram showing an example of processing for dividing a cluster when one cluster includes two or more non-continuous partial paths;
【図８】クラスタの重心の計算結果を示す図FIG. 8 is a diagram showing a calculation result of a center of gravity of a cluster;
【図９】ベクトル量子化によって算出された代表点が構
成する直線に、経路を構成する点を射影した結果を示す
図FIG. 9 is a diagram showing a result of projecting points forming a path onto a straight line formed by representative points calculated by vector quantization.
【図１０】施設について、経路を構成する直線分の中で
最も近いものを算出した結果を示す図FIG. 10 is a diagram showing a result of calculating a closest one of straight lines constituting a route for a facility;
【図１１】射影された経路と射影された施設の関係を示
す図FIG. 11 is a diagram showing a relationship between a projected route and a projected facility.
【図１２】経路の進行方向に対して左側に出る枝道の射
影方法を示す図FIG. 12 is a diagram showing a method of projecting a branch road that appears on the left side with respect to the traveling direction of the route.
【図１３】経路の進行方向に対して右側に出る枝道の射
影方法を示す図FIG. 13 is a diagram showing a method of projecting a branch road that appears on the right side with respect to the traveling direction of the route.
【図１４】すべての射影処理が完了した地図を示す図FIG. 14 is a diagram showing a map on which all projection processes have been completed;
【図１５】重複する２次元領域の再配置処理の方法を示
す図FIG. 15 is a diagram showing a method of relocating overlapping two-dimensional areas.
【図１６】簡略化された地図を示す図FIG. 16 shows a simplified map.
【図１７】表示装置１０４に表示された簡略地図ともと
の地図を示す図FIG. 17 is a diagram showing a simplified map and an original map displayed on the display device 104;
１０１ 地図データ保持装置１０２ 入力装置１０３ 記憶演算装置１０４ 表示装置１０５ 印刷装置４０１ 地図データ保持装置における図２の地図の点に
関する記号情報４０２ 地図データ保持装置における図２の地図の交差
点に関する記号情報４０３ 地図データ保持装置における図２の地図の施設
に関する記号情報４０４ 地図データ保持装置における図２の地図の道路
に関する記号情報７０１ 記憶演算装置で再分割の対象となるクラスタの
一例７０２ 記憶演算装置で再分割されたクラスタの一例１２０１ 記憶演算装置が射影する前の交差点の枝道の
一例１２０２ 記憶演算装置が射影した後の交差点の枝道の
一例１３０１ 記憶演算装置が射影する前の交差点の枝道の
一例１３０２ 記憶演算装置が射影した後の交差点の枝道の
一例１５０１ 記憶演算装置が再配置処理の対象となる２次
元領域の一例１５０２ 記憶演算装置が再配置処理を行う前の２次元
領域の一例１５０３ 記憶演算装置が再配置処理を行った後の２次
元領域の一例１７０１ 表示装置の画面１７０２ 簡略化された地図１７０３ 簡略化された地図上のタワーを指示して表示
されたその周辺の詳細地図101 Map data holding device 102 Input device 103 Storage operation device 104 Display device 105 Printing device 401 Symbol information on points of the map in FIG. 2 in the map data holding device 402 Symbol information 403 on intersections of the map in FIG. 2 in the map data holding device Symbol information 404 regarding the facility of the map in FIG. 2 in the data holding device Symbol information 701 regarding the road in the map in FIG. 2 in the map data holding device 701 An example of a cluster to be re-divided by the storage operation device 702 Re-divided by the storage operation device 1201 An example of a branch road at an intersection before the storage operation device projects 1202 An example of a branch road at an intersection after the storage operation device projects 1301 An example of an intersection branch road before the storage operation device projects 1302 Storage operation device 1501 Example of the branch road at the intersection after the projection An example 1502 of a two-dimensional area that is subjected to relocation processing by the storage device 1502 An example 1502 of a two-dimensional area before the storage operation device performs relocation processing 1503 Example 1701 Display device screen 1702 Simplified map 1703 Detailed map of the surrounding area displayed by indicating a tower on the simplified map
─────────────────────────────────────────────────────フロントページの続き (56)参考文献 特開 平３−149592（ＪＰ，Ａ) 特開 平４−160479（ＪＰ，Ａ) 特開 平５−53498（ＪＰ，Ａ) 特開 平６−301894（ＪＰ，Ａ) 特開 平８−201092（ＪＰ，Ａ) 梶田健史（外３名），デフォルメ地図 自動生成システムの開発，電子情報通信 学会技術研究報告 信学技報，日本，社 団法人電子情報通信学会，1995年 ６月 16日，Ｖｏｌ．95，Ｎｏ．94，Ｐ25−Ｐ 32 (58)調査した分野(Int.Cl.7，ＤＢ名) G01C 21/00 G06T 11/60 300 G09B 29/10 ＪＩＣＳＴファイル（ＪＯＩＳ)────────────────────────────────────────────────── ─── Continuation of the front page (56) References JP-A-3-149592 (JP, A) JP-A-4-160479 (JP, A) JP-A-5-53498 (JP, A) JP-A-6-53498 301894 (JP, A) JP-A-8-201092 (JP, A) Takeshi Kajita (three others), Development of automatic deformation map generation system, IEICE technical report IEICE Technical Report, Japan, Incorporated Association IEICE, June 16, 1995, Vol. 95, No. 94, P25-P32 (58) Fields investigated (Int. Cl.7 , DB name) G01C 21/00 G06T 11/60 300 G09B 29/10 JICST file (JOIS)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP5172398AJP3536646B2 (en) | 1998-03-04 | 1998-03-04 | Geographic information presentation device |
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP5172398AJP3536646B2 (en) | 1998-03-04 | 1998-03-04 | Geographic information presentation device |
| Publication Number | Publication Date |
|---|---|
| JPH11248473A JPH11248473A (en) | 1999-09-17 |
| JP3536646B2true JP3536646B2 (en) | 2004-06-14 |
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP5172398AExpired - Fee RelatedJP3536646B2 (en) | 1998-03-04 | 1998-03-04 | Geographic information presentation device |
| Country | Link |
|---|---|
| JP (1) | JP3536646B2 (en) |
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP3464774B2 (en)* | 2000-02-24 | 2003-11-10 | 日本電信電話株式会社 | Method and system for calculating spatial coordinate values of pictorial map and recording medium storing program for executing the method |
| JP2006330112A (en)* | 2005-05-23 | 2006-12-07 | Pioneer Electronic Corp | Information generating apparatus, method thereof, program thereof, and recording medium recording the program |
| JP5300609B2 (en)* | 2009-06-11 | 2013-09-25 | アルパイン株式会社 | Intersection guidance information creation device |
| JP2011053695A (en)* | 2010-09-29 | 2011-03-17 | Pioneer Electronic Corp | Information display device, method and program for the same, and recording medium with the program stored |
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH03149592A (en)* | 1989-11-07 | 1991-06-26 | Sanyo Electric Co Ltd | Guidance device |
| JPH04160479A (en)* | 1990-10-23 | 1992-06-03 | Hokkaido Nippon Denki Software Kk | Setting system for character string display position |
| JP3295892B2 (en)* | 1991-06-13 | 2002-06-24 | 三菱電機株式会社 | Traffic information presentation device |
| JP3334245B2 (en)* | 1993-04-09 | 2002-10-15 | 三菱電機株式会社 | Traffic information presentation device |
| JPH08201092A (en)* | 1995-01-20 | 1996-08-09 | Mitsubishi Electric Corp | Navigation device |
| Title |
|---|
| 梶田健史（外３名），デフォルメ地図自動生成システムの開発，電子情報通信学会技術研究報告 信学技報，日本，社団法人電子情報通信学会，１９９５年 ６月１６日，Ｖｏｌ．９５，Ｎｏ．９４，Ｐ２５−Ｐ３２ |
| Publication number | Publication date |
|---|---|
| JPH11248473A (en) | 1999-09-17 |
| Publication | Publication Date | Title |
|---|---|---|
| CN101210824B (en) | Information processing apparatus, information processing method and information processing program | |
| JP5276780B2 (en) | Map display system | |
| US20110010650A1 (en) | Systems and methods for decluttering electronic map displays | |
| US9697751B2 (en) | Interactive representation of clusters of geographical entities | |
| JP4774560B2 (en) | MAP DISPLAY CONTROL DEVICE, MAP DISPLAY CONTROL METHOD, MAP DISPLAY CONTROL PROGRAM, AND INFORMATION RECORDING MEDIUM | |
| CN102472626B (en) | Map display device | |
| JP2001174271A (en) | Navigation apparatus | |
| JP3110837B2 (en) | Map figure data management method | |
| JP2006330112A (en) | Information generating apparatus, method thereof, program thereof, and recording medium recording the program | |
| JP3831555B2 (en) | Detour route search method for navigation device | |
| JP3536646B2 (en) | Geographic information presentation device | |
| JP2015055738A (en) | Map display apparatus, and method for displaying character string on map | |
| JP2012127791A (en) | Navigation device and control method therefor and program | |
| JP2011053695A (en) | Information display device, method and program for the same, and recording medium with the program stored | |
| JPWO2010092680A1 (en) | Map information processing apparatus, map information processing method, map information processing program, and recording medium | |
| JPH0212516A (en) | Actual dimension display system | |
| JP4879337B2 (en) | Navigation device and road network display method in the same device | |
| JP2007212836A (en) | Information acquisition device, information display device, information acquisition method, etc. | |
| JP5230723B2 (en) | Map drawing device | |
| JP2611585B2 (en) | Position coordinate measuring device | |
| JPH09138131A (en) | Position coordinate measuring device | |
| US10650589B1 (en) | Generating surface approximations using curvature integrals for surface visualization rendering | |
| JP7502511B1 (en) | Extraction device, extraction method, and program | |
| JP3812632B2 (en) | Road map display device and recording medium | |
| JP2004219182A (en) | Navigation system |
| Date | Code | Title | Description |
|---|---|---|---|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) | Free format text:JAPANESE INTERMEDIATE CODE: A01 Effective date:20040224 | |
| A61 | First payment of annual fees (during grant procedure) | Free format text:JAPANESE INTERMEDIATE CODE: A61 Effective date:20040308 | |
| FPAY | Renewal fee payment (event date is renewal date of database) | Free format text:PAYMENT UNTIL: 20080326 Year of fee payment:4 | |
| FPAY | Renewal fee payment (event date is renewal date of database) | Free format text:PAYMENT UNTIL: 20090326 Year of fee payment:5 | |
| LAPS | Cancellation because of no payment of annual fees |