JP2000285119A

JP2000285119A - 情報処理装置及び情報処理システム、及びその制御方法、及びその制御プログラムを格納した記憶媒体

Info

Publication number: JP2000285119A
Application number: JP11088099A
Authority: JP
Inventors: Kazuhiro Matsubayashi; 一弘松林
Original assignee: Canon Inc
Current assignee: Canon Inc
Priority date: 1999-03-30
Filing date: 1999-03-30
Publication date: 2000-10-13

Abstract

(57)【要約】【課題】従来、地図データ検索装置では、地図データ
を記憶する場合に、必要なデータであるかどうかに関係
なく、データが提供される地域毎に記憶していた。その
ため、表示される可能性のない不要なデータも記憶して
記憶容量が無駄になっていた。【解決手段】利用者の目的とする主オブジェクトの存
在する区画と選択対象の区画とを含む最小の矩形（もし
くは主オブジェクトと当該オブジェクトとの間の距離）
を求めることにより、表示される可能性があるオブジェ
クトを選択する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、道路、建物などの
オブジェクトを記憶部から選択する情報処理装置及び情
報処理システム、及びその制御方法、及びその制御プロ
グラムを格納した記憶媒体に関するものである。

【０００２】特に、利用者の目的に応じて、表示される
可能性があるオブジェクトと、表示される可能性がない
オブジェクトとを判別し、表示されるオブジェクトのみ
を選択する情報処理装置及び情報処理システム、及びそ
の制御方法、及びその制御プログラムを格納した記憶媒
体に関するものである。

【０００３】また、オブジェクトを配置する座標平面
を、網目状の区画に分割し、複数の区画から成る所定の
形状の矩形のうちで、当該選択対象の区画と主オブジェ
クトの存在する区画とを含む最小の矩形を求める情報処
理装置、情報処理装置制御方法、情報処理装置制御プロ
グラムを格納した記憶媒体に関するものである。

【０００４】

【従来の技術】従来、ディスプレイに表示させたい地図
上の範囲や、オブジェクト（建築物、道路、鉄道、公園
などの建造物のデータ）の検索条件を、キーボードやマ
ウスによって指定すると、指定された範囲内に存在し、
かつ指定された検索条件に該当するオブジェクトをハー
ドディスク（又はＣＤ−ＲＯＭなどの記憶媒体）から検
索し、ＲＡＭに座標や属性情報を記憶し、記憶されたオ
ブジェクトをディスプレイに表示する地図データ検索装
置があった。

【０００５】オブジェクトとは、地図上の位置や建造物
の形状を示す複数の座標値から成る座標列と、その建造
物の名称や住所、種類などの属性情報からなるデータで
ある。道路や鉄道など細長い線状のオブジェクトの座標
は、曲線データとして得られ、所定のラインスタイルを
持った曲線として描画される。また、建物など小さな面
積のオブジェクトならば、点データとして得られ、所定
の記号やアイコンとして描画される。行政区域や公園な
どの広い面積をもつオブジェクトならば、多角形データ
として得られ、所定のラインスタイルと所定の塗りつぶ
しパターンを持った多角形として描画される。なお、こ
こでは、小さな面積のオブジェクトを点データとした
が、広い面積のオブジェクトと同様に多角形データであ
ってもよいことはいうまでもない。

【０００６】地図のデータは、通常、図１４（ａ）のよ
うに行政区域単位（四角で囲まれた範囲）で供給された
り、図１４（ｂ）のように所定の広さで分割した地域単
位で供給される。利用者は、必要に応じて対応する地域
の地図データをＣＤ−ＲＯＭやハードディスクなどから
取得し、表示していた。

【０００７】

【発明が解決しようとする課題】ディスプレイに地図を
表示する場合、スクロールやズームによって表示範囲が
変わっても、表示されるオブジェクトの密度がほぼ一定
であるのが望ましい。すなわち広い範囲を表示する場合
は大まかな情報のみを表示し、狭い範囲を拡大表示する
につれて詳細な情報を表示する。例えば、図１５に示す
ようにオブジェクトの分類毎に表示するための条件を縮
尺によって設定することによって、図３に示すように画
面（ａ）から（ｂ）、（ｃ）、（ｄ）と拡大表示するに
つれて、都道府県庁、市役所（主要都市）、市役所、町
役場、区役所というように表示されるオブジェクトの種
類が増えていく。

【０００８】ただし、図１５において１：３２００００
０より１：８００００の方が大きい縮尺（拡大された縮
尺）である。したがって、「１：３２０００００以上」
という場合は、１：８００００などを含むが、「１：８
００００以上」という場合は１：３２０００００などを
含まない。

【０００９】また、ＲＡＭは、利用者の特定の目的、特
定の範囲に応じて取得した地図データを記憶している。
もし、パーソナルコンピュータのＲＡＭの容量に制限が
なければ、できる限り広い範囲について、できる限り詳
細な情報を記憶しておくのが望ましい。そうすれば任意
のどの地域を拡大表示した場合においても、詳細な情報
を表示することができる。しかし、実際にはＲＡＭの容
量には制限があるので、各地域ごとにどのくらい詳細な
データを記憶しておくべきかについては、利用頻度や利
用者自身により判断されている。したがって、必要なデ
ータが記憶されていなくてオブジェクトがまばらに表示
されたり、逆に不要なデータを記憶していて記憶容量が
無駄になったりしている。

【００１０】本発明の目的は、利用者の目的に応じて、
表示される可能性があるオブジェクトと、表示される可
能性がないオブジェクトとを判別し、表示されるオブジ
ェクトのみを選択することである。

【００１１】また、オブジェクトを配置する座標平面
を、網目状の区画に分割し、複数の区画から成る所定の
形状の矩形のうちで、当該選択対象の区画と主オブジェ
クトの存在する区画とを含む最小の矩形を求めることで
ある。

【００１２】

【課題を解決するための手段】上記目的を達成するため
に、本発明は次のような構成から成る。

【００１３】請求項１に記載の情報処理装置は、主オブ
ジェクトの入力を受け付ける入力受付手段と、オブジェ
クトを配置する座標平面を、網目状の区画に分割し、複
数の区画から成る表示画面サイズの比率に等しいと判断
される矩形のうち、当該選択対象の区画と前記主オブジ
ェクトの存在する区画とを含む最小の矩形を求める算出
手段と、前記算出手段で求めた最小の矩形及び選択条件
に基づいて、当該選択対象の区画に含まれるオブジェク
トを選択する選択手段と、前記選択手段により選択され
たオブジェクトを出力する出力手段とを備えることを特
徴とする。

【００１４】請求項２に記載の情報処理装置は、請求項
１に係る情報処理装置であって、前記算出手段は、当該
選択対象の区画と前記主オブジェクトの存在する区画と
を含む最小の矩形を求める際に、前記主オブジェクトの
存在する区画の一つが中心にある最小の矩形を求めるこ
とを特徴とする。

【００１５】請求項３に記載の情報処理装置は、請求項
１又は２に係る情報処理装置であって、前記算出手段
で、前記表示画面の比率に等しいと判断される矩形は、
表示画面の比率に近似の矩形をも含むことを特徴とす
る。

【００１６】請求項４に記載の情報処理装置は、主オブ
ジェクトの入力を受け付ける入力受付手段と、オブジェ
クトと前記主オブジェクトとの距離及び選択条件に基づ
いて、当該オブジェクトを選択するかどうか決定する選
択手段と、前記選択手段により選択されたオブジェクト
を出力する出力手段とを備えることを特徴とする。

【００１７】請求項５に記載の情報処理装置は、主オブ
ジェクトの入力を受け付ける入力受付手段と、オブジェ
クトを配置する座標平面を、所定の区画毎に分割し、当
該選択対象の区画と前記主オブジェクトの存在する区画
との距離及び選択条件に基づいて、当該選択対象の区画
に含まれるオブジェクトを選択する選択手段と、前記選
択手段により選択されたオブジェクトを出力する出力手
段とを備えることを特徴とする。

【００１８】請求項６に記載の情報処理装置は、請求項
１乃至５に係る情報処理装置であって、前記入力受付手
段は、前記選択条件の入力を受け付けることを特徴とす
る。

【００１９】請求項７に記載の情報処理装置は、請求項
１乃至６に係る情報処理装置であって、更に、オブジェ
クトを記憶した第１の記憶手段を備え、前記選択手段
は、前記第１の記憶手段に記憶されたオブジェクトから
選択することを特徴とする。

【００２０】請求項８に記載の情報処理装置は、請求項
１乃至７に係る情報処理装置であって、更に、前記出力
手段により出力されたオブジェクトを記憶する第２の記
憶手段を備えることを特徴とする。

【００２１】請求項９に記載の情報処理装置は、請求項
８に係る情報処理装置であって、更に、表示する表示サ
イズに応じて、前記第２の記憶手段に記憶されたオブジ
ェクトから、オブジェクトを選択して表示することが可
能な表示手段を備えることを特徴とする。

【００２２】請求項１０に記載の情報処理装置は、請求
項９に係る情報処理装置であって、前記表示手段は、前
記主オブジェクトの少なくとも一部分を表示することを
特徴とする。

【００２３】請求項１１に記載の情報処理装置は、請求
項９に係る情報処理装置であって、前記表示手段は、前
記主オブジェクトの少なくとも一部分を画面の中央に表
示することを特徴とする。

【００２４】請求項１２に記載の情報処理装置は、請求
項１乃至１１に係る情報処理装置であって、前記情報処
理装置は、前記入力受付手段により出発地点及び到着地
点の入力を受け付け、更に、前記出発地点及び到着地点
に基づいて経路を探索する経路探索手段を備え、前記経
路探索手段により探索された経路を主オブジェクトとす
ることを特徴とする。

【００２５】請求項１３に記載の情報処理システムは、
主オブジェクトの入力を受け付ける入力受付手段を備え
る第１の情報処理装置とオブジェクトを記憶した第１の
記憶手段を備える第２の情報処理装置とからなる情報処
理システムであって、更に、前記情報処理システムは、
オブジェクトを配置する座標平面を、網目状の区画に分
割し、複数の区画から成る表示画面サイズの比率に等し
いと判断される矩形のうち、当該選択対象の区画と前記
主オブジェクトの存在する区画とを含む最小の矩形を求
める算出手段と、前記算出手段で求めた最小の矩形及び
選択条件に基づいて、当該選択対象の区画に含まれるオ
ブジェクトを前記第１の記憶手段に記憶されたオブジェ
クトから選択する選択手段と、前記選択手段により選択
されたオブジェクトを出力する出力手段とを備えること
を特徴とする。

【００２６】請求項１４に記載の情報処理システムは、
請求項１３に係る情報処理システムであって、前記算出
手段は、当該選択対象の区画と前記主オブジェクトの存
在する区画とを含む最小の矩形を求める際に、前記主オ
ブジェクトの存在する区画の一つが中心にある最小の矩
形を求めることを特徴とする。

【００２７】請求項１５に記載の情報処理システムは、
請求項１３又は１４に係る情報処理システムであって、
前記算出手段で、前記表示画面の比率に等しいと判断さ
れる矩形は、表示画面の比率に近似の矩形をも含むこと
を特徴とする。

【００２８】請求項１６に記載の情報処理システムは、
主オブジェクトの入力を受け付ける入力受付手段を備え
る第１の情報処理装置とオブジェクトを記憶した第１の
記憶手段を備える第２の情報処理装置とからなる情報処
理システムであって、更に、前記情報処理システムは、
オブジェクトと前記主オブジェクトとの距離及び選択条
件に基づいて、前記第１の記憶手段に記憶されたオブジ
ェクトから当該オブジェクトを選択するかどうか決定す
る選択手段と、前記選択手段により選択されたオブジェ
クトを出力する出力手段とを備えることを特徴とする。

【００２９】請求項１７に記載の情報処理システムは、
主オブジェクトの入力を受け付ける入力受付手段を備え
る第１の情報処理装置とオブジェクトを記憶した第１の
記憶手段を備える第２の情報処理装置とからなる情報処
理システムであって、更に、前記情報処理システムは、
オブジェクトを配置する座標平面を、所定の区画毎に分
割し、当該選択対象の区画と前記主オブジェクトの存在
する区画との距離及び選択条件に基づいて、前記第１の
記憶手段に記憶されたオブジェクトから、当該選択対象
の区画に含まれるオブジェクトを選択する選択手段と、
前記選択手段により選択されたオブジェクトを出力する
出力手段とを備えることを特徴とする。

【００３０】請求項１８に記載の情報処理システムは、
請求項１３乃至１７に係る情報処理システムであって、
前記入力受付手段は、前記選択条件の入力を受け付ける
ことを特徴とする。

【００３１】請求項１９に記載の情報処理システムは、
請求項１３乃至１８に係る情報処理システムであって、
更に、前記情報処理システムは、前記出力手段により出
力されたオブジェクトを記憶する第２の記憶手段を備え
ることを特徴とする。

【００３２】請求項２０に記載の情報処理システムは、
請求項１９に係る情報処理システムであって、更に、前
記情報処理システムは、表示する表示サイズに応じて、
前記第２の記憶手段に記憶されたオブジェクトから、オ
ブジェクトを選択して表示することが可能な表示手段を
備えることを特徴とする。

【００３３】請求項２１に記載の情報処理システムは、
請求項２０に係る情報処理システムであって、前記表示
手段は、前記主オブジェクトの少なくとも一部分を表示
することを特徴とする。

【００３４】請求項２２に記載の情報処理システムは、
請求項２０に係る情報処理システムであって、前記表示
手段は、前記主オブジェクトの少なくとも一部分を画面
の中央に表示することを特徴とする。

【００３５】請求項２３に記載の情報処理システムは、
請求項１３乃至２２に係る情報処理システムであって、
前記入力受付手段は出発地点及び到着地点の入力を受け
付け、更に、前記情報処理システムは、前記出発地点及
び到着地点に基づいて経路を探索する経路探索手段を備
え、前記経路探索手段により探索された経路を主オブジ
ェクトとすることを特徴とする。

【００３６】請求項２４に記載の情報処理装置は、オブ
ジェクトを配置する座標平面を、網目状の区画に分割
し、複数の区画から成る所定の形状の矩形のうちで、当
該選択対象の区画と主オブジェクトの存在する区画とを
含む最小の矩形を求める算出手段を備える情報処理装置
で、前記算出手段は、主オブジェクトの存在する区画を
含む最小の矩形を、当該選択対象の区画が前記所定の形
状の矩形の右上の角、左上の角、右下の角、左下の角の
いずれかを占める場合について、それぞれ算出し、更に
その中から一番小さな矩形を最小の矩形として求めるこ
とを特徴とする。

【００３７】請求項２５に記載の情報処理装置は、請求
項２４に係る情報処理装置であって、前記網目状の区画
は、表示画面サイズの比率に等しい区画であることを特
徴とする。

【００３８】請求項２６に記載の情報処理システムは、
請求項２４又は２５に係る情報処理システムであって、
前記所定の形状の矩形は、表示画面サイズの比率に等し
いと判断される矩形であることを特徴とする。

【００３９】請求項２７に記載の情報処理装置制御方法
は、主オブジェクトの入力を受け付ける入力受付ステッ
プと、オブジェクトを配置する座標平面を、網目状の区
画に分割し、複数の区画から成る表示画面サイズの比率
に等しいと判断される矩形のうち、当該選択対象の区画
と前記主オブジェクトの存在する区画とを含む最小の矩
形を求める算出ステップと、前記算出ステップで求めた
最小の矩形及び選択条件に基づいて、当該選択対象の区
画に含まれるオブジェクトを選択する選択ステップと、
前記選択ステップにより選択されたオブジェクトを出力
する出力ステップとを備えることを特徴とする。

【００４０】請求項２８に記載の情報処理装置制御方法
は、請求項２７に係る情報処理装置制御方法であって、
前記算出ステップは、当該選択対象の区画と前記主オブ
ジェクトの存在する区画とを含む最小の矩形を求める際
に、前記主オブジェクトの存在する区画の一つが中心に
ある最小の矩形を求めることを特徴とする。

【００４１】請求項２９に記載の情報処理装置制御方法
は、請求項２７又は２８に係る情報処理装置制御方法で
あって、前記算出ステップで、前記表示画面の比率に等
しいと判断される矩形は、表示画面の比率に近似の矩形
をも含むことを特徴とする。

【００４２】請求項３０に記載の情報処理装置制御方法
は、主オブジェクトの入力を受け付ける入力受付ステッ
プと、オブジェクトと前記主オブジェクトとの距離及び
選択条件に基づいて、当該オブジェクトを選択するかど
うか決定する選択ステップと、前記選択ステップにより
選択されたオブジェクトを出力する出力ステップとを備
えることを特徴とする。

【００４３】請求項３１に記載の情報処理装置制御方法
は、主オブジェクトの入力を受け付ける入力受付ステッ
プと、オブジェクトを配置する座標平面を、所定の区画
毎に分割し、当該選択対象の区画と前記主オブジェクト
の存在する区画との距離及び選択条件に基づいて、当該
選択対象の区画に含まれるオブジェクトを選択する選択
ステップと、前記選択ステップにより選択されたオブジ
ェクトを出力する出力ステップとを備えることを特徴と
する。

【００４４】請求項３２に記載の情報処理装置制御方法
は、請求項２７乃至３１に係る情報処理装置制御方法で
あって、前記入力受付ステップは、前記選択条件の入力
を受け付けることを特徴とする。

【００４５】請求項３３に記載の情報処理装置制御方法
は、請求項２７乃至３２に係る情報処理装置制御方法で
あって、更に、オブジェクトを記憶した第１の記憶手段
を利用して、前記選択ステップは、前記第１の記憶手段
に記憶されたオブジェクトから選択することを特徴とす
る。

【００４６】請求項３４に記載の情報処理装置制御方法
は、請求項２７乃至３３に係る情報処理装置制御方法で
あって、更に、前記出力ステップにより出力されたオブ
ジェクトを記憶する第２の記憶ステップを備えることを
特徴とする。

【００４７】請求項３５に記載の情報処理装置制御方法
は、請求項３４に係る情報処理装置制御方法であって、
更に、表示する表示サイズに応じて、前記第２の記憶ス
テップに記憶されたオブジェクトから、オブジェクトを
選択して表示することが可能な表示ステップを備えるこ
とを特徴とする。

【００４８】請求項３６に記載の情報処理装置制御方法
は、請求項３５に係る情報処理装置制御方法であって、
前記表示ステップは、前記主オブジェクトの少なくとも
一部分を表示することを特徴とする。

【００４９】請求項３７に記載の情報処理装置制御方法
は、請求項３５に係る情報処理装置制御方法であって、
前記表示ステップは、前記主オブジェクトの少なくとも
一部分を画面の中央に表示することを特徴とする。

【００５０】請求項３８に記載の情報処理装置制御方法
は、請求項２７乃至３７に係る情報処理装置制御方法で
あって、前記入力受付ステップは、出発地点及び到着地
点の入力を受け付け、更に、前記出発地点及び到着地点
に基づいて経路を探索する経路探索ステップを備え、前
記経路探索ステップにより探索された経路を主オブジェ
クトとすることを特徴とする。

【００５１】請求項３９に記載の情報処理システム制御
方法は、主オブジェクトの入力を受け付ける入力受付ス
テップを備える第１の情報処理装置とオブジェクトを記
憶した第１の記憶手段を利用する第２の情報処理装置と
からなる情報処理システムを制御する情報処理システム
制御方法であって、更に、前記情報処理システム制御方
法は、オブジェクトを配置する座標平面を、網目状の区
画に分割し、複数の区画から成る表示画面サイズの比率
に等しいと判断される矩形のうち、当該選択対象の区画
と前記主オブジェクトの存在する区画とを含む最小の矩
形を求める算出ステップと、前記算出ステップで求めた
最小の矩形及び選択条件に基づいて、当該選択対象の区
画に含まれるオブジェクトを前記第１の記憶手段に記憶
されたオブジェクトから選択する選択ステップと、前記
選択ステップにより選択されたオブジェクトを出力する
出力ステップとを備えることを特徴とする。

【００５２】請求項４０に記載の情報処理システム制御
方法は、請求項３９に係る情報処理システム制御方法で
あって、前記算出ステップは、当該選択対象の区画と前
記主オブジェクトの存在する区画とを含む最小の矩形を
求める際に、前記主オブジェクトの存在する区画の一つ
が中心にある最小の矩形を求めることを特徴とする。

【００５３】請求項４１に記載の情報処理システム制御
方法は、請求項３９又は４０に係る情報処理システム制
御方法であって、前記算出ステップで、前記表示画面の
比率に等しいと判断される矩形は、表示画面の比率に近
似の矩形をも含むことを特徴とする。

【００５４】請求項４２に記載の情報処理システム制御
方法は、主オブジェクトの入力を受け付ける入力受付ス
テップを備える第１の情報処理装置とオブジェクトを記
憶した第１の記憶手段を利用する第２の情報処理装置と
からなる情報処理システムを制御する情報処理システム
制御方法であって、更に、前記情報処理システム制御方
法は、オブジェクトと前記主オブジェクトとの距離及び
選択条件に基づいて、前記第１の記憶手段に記憶された
オブジェクトから当該オブジェクトを選択するかどうか
決定する選択ステップと、前記選択ステップにより選択
されたオブジェクトを出力する出力ステップとを備える
ことを特徴とする。

【００５５】請求項４３に記載の情報処理システム制御
方法は、主オブジェクトの入力を受け付ける入力受付ス
テップを備える第１の情報処理装置とオブジェクトを記
憶した第１の記憶手段を利用する第２の情報処理装置と
からなる情報処理システムを制御する情報処理システム
制御方法であって、更に、前記情報処理システム制御方
法は、オブジェクトを配置する座標平面を、所定の区画
毎に分割し、当該選択対象の区画と前記主オブジェクト
の存在する区画との距離及び選択条件に基づいて、前記
第１の記憶手段に記憶されたオブジェクトから、当該選
択対象の区画に含まれるオブジェクトを選択する選択ス
テップと、前記選択ステップにより選択されたオブジェ
クトを出力する出力ステップとを備えることを特徴とす
る。

【００５６】請求項４４に記載の情報処理システム制御
方法は、請求項３９乃至４３に係る情報処理システム制
御方法であって、前記入力受付ステップは、前記選択条
件の入力を受け付けることを特徴とする。

【００５７】請求項４５に記載の情報処理システム制御
方法は、請求項３９乃至４４に係る情報処理システム制
御方法であって、更に、前記情報処理システムは、前記
出力ステップにより出力されたオブジェクトを記憶する
第２の記憶ステップを備えることを特徴とする。

【００５８】請求項４６に記載の情報処理システム制御
方法は、請求項４５に係る情報処理システム制御方法で
あって、更に、前記情報処理システムは、表示する表示
サイズに応じて、前記第２の記憶ステップにより記憶さ
れたオブジェクトから、オブジェクトを選択して表示す
ることが可能な表示ステップを備えることを特徴とす
る。

【００５９】請求項４７に記載の情報処理システム制御
方法は、請求項４６に係る情報処理システム制御方法で
あって、前記表示ステップは、前記主オブジェクトの少
なくとも一部分を表示することを特徴とする。

【００６０】請求項４８に記載の情報処理システム制御
方法は、請求項４６に係る情報処理システム制御方法で
あって、前記表示ステップは、前記主オブジェクトの少
なくとも一部分を画面の中央に表示することを特徴とす
る。

【００６１】請求項４９に記載の情報処理システム制御
方法は、請求項３９乃至４８に係る情報処理システム制
御方法であって、前記入力受付ステップは出発地点及び
到着地点の入力を受け付け、更に、前記情報処理システ
ムは、前記出発地点及び到着地点に基づいて経路を探索
する経路探索ステップを備え、前記経路探索ステップに
より探索された経路を主オブジェクトとすることを特徴
とする。

【００６２】請求項５０に記載の情報処理装置制御方法
は、オブジェクトを配置する座標平面を、網目状の区画
に分割し、複数の区画から成る所定の形状の矩形のうち
で、当該選択対象の区画と主オブジェクトの存在する区
画とを含む最小の矩形を求める算出ステップを備える情
報処理装置を制御する情報処理装置制御方法で、前記算
出ステップは、主オブジェクトの存在する区画を含む最
小の矩形を、当該選択対象の区画が前記所定の形状の矩
形の右上の角、左上の角、右下の角、左下の角のいずれ
かを占める場合について、それぞれ算出し、更にその中
から一番小さな矩形を最小の矩形として求めることを特
徴とする。

【００６３】請求項５１に記載の情報処理装置制御方法
は、請求項５０に係る情報処理装置制御方法であって、
前記網目状の区画は、表示画面サイズの比率に等しい区
画であることを特徴とする。

【００６４】請求項５２に記載の情報処理装置制御方法
は、請求項５０又は５１に係る情報処理装置制御方法で
あって、前記所定の形状の矩形は、表示画面サイズの比
率に等しいと判断される矩形であることを特徴とする。

【００６５】請求項５３に記載のコンピュータ読み取り
可能な情報処理装置制御プログラムが格納された記憶媒
体は、主オブジェクトの入力を受け付けさせる入力受付
ステップと、オブジェクトを配置する座標平面を、網目
状の区画に分割し、複数の区画から成る表示画面サイズ
の比率に等しいと判断される矩形のうち、当該選択対象
の区画と前記主オブジェクトの存在する区画とを含む最
小の矩形を求めさせる算出ステップと、前記算出ステッ
プで求めた最小の矩形及び選択条件に基づいて、当該選
択対象の区画に含まれるオブジェクトを選択させる選択
ステップと、前記選択ステップにより選択させたオブジ
ェクトを出力させる出力ステップとを備えることを特徴
とする。

【００６６】請求項５４に記載のコンピュータ読み取り
可能な情報処理装置制御プログラムが格納された記憶媒
体は、請求項５３に関わる記憶媒体であって、前記算出
ステップは、当該選択対象の区画と前記主オブジェクト
の存在する区画とを含む最小の矩形を求めさせる際に、
前記主オブジェクトの存在する区画の一つが中心にある
最小の矩形を求めさせることを特徴とする。

【００６７】請求項５５に記載のコンピュータ読み取り
可能な情報処理装置制御プログラムが格納された記憶媒
体は、請求項５３又は５４に関わる記憶媒体であって、
前記算出ステップで、前記表示画面の比率に等しいと判
断される矩形は、表示画面の比率に近似の矩形をも含む
ことを特徴とする。

【００６８】請求項５６に記載のコンピュータ読み取り
可能な情報処理装置制御プログラムが格納された記憶媒
体は、主オブジェクトの入力を受け付けさせる入力受付
ステップと、オブジェクトと前記主オブジェクトとの距
離及び選択条件に基づいて、当該オブジェクトを選択さ
せるかどうか決定させる選択ステップと、前記選択ステ
ップにより選択させたオブジェクトを出力させる出力ス
テップとを備えることを特徴とする。

【００６９】請求項５７に記載のコンピュータ読み取り
可能な情報処理装置制御プログラムが格納された記憶媒
体は、主オブジェクトの入力を受け付けさせる入力受付
ステップと、オブジェクトを配置する座標平面を、所定
の区画毎に分割し、当該選択対象の区画と前記主オブジ
ェクトの存在する区画との距離及び選択条件に基づい
て、当該選択対象の区画に含まれるオブジェクトを選択
させる選択ステップと、前記選択ステップにより選択さ
せたオブジェクトを出力させる出力ステップとを備える
ことを特徴とする。

【００７０】請求項５８に記載のコンピュータ読み取り
可能な情報処理装置制御プログラムが格納された記憶媒
体は、請求項５３乃至５７に関わる記憶媒体であって、
前記入力受付ステップは、前記選択条件の入力を受け付
けさせることを特徴とする。

【００７１】請求項５９に記載のコンピュータ読み取り
可能な情報処理装置制御プログラムが格納された記憶媒
体は、請求項５３乃至５８に関わる記憶媒体であって、
更に、オブジェクトを記憶した第１の記憶手段を利用し
て、前記選択ステップは、前記第１の記憶手段に記憶さ
れたオブジェクトから選択させることを特徴とする。

【００７２】請求項６０に記載のコンピュータ読み取り
可能な情報処理装置制御プログラムが格納された記憶媒
体は、請求項５３乃至５９に関わる記憶媒体であって、
更に、前記出力ステップにより出力させたオブジェクト
を記憶させる第２の記憶ステップを備えることを特徴と
する。

【００７３】請求項６１に記載のコンピュータ読み取り
可能な情報処理装置制御プログラムが格納された記憶媒
体は、請求項６０に関わる記憶媒体であって、更に、表
示させる表示サイズに応じて、前記第２の記憶ステップ
に記憶させたオブジェクトから、オブジェクトを選択さ
せて表示させることが可能な表示ステップを備えること
を特徴とする。

【００７４】請求項６２に記載のコンピュータ読み取り
可能な情報処理装置制御プログラムが格納された記憶媒
体は、請求項６１に関わる記憶媒体であって、前記表示
ステップは、前記主オブジェクトの少なくとも一部分を
表示させることを特徴とする。

【００７５】請求項６３に記載のコンピュータ読み取り
可能な情報処理装置制御プログラムが格納された記憶媒
体は、請求項６１に関わる記憶媒体であって、前記表示
ステップは、前記主オブジェクトの少なくとも一部分を
画面の中央に表示させることを特徴とする。

【００７６】請求項６４に記載のコンピュータ読み取り
可能な情報処理装置制御プログラムが格納された記憶媒
体は、請求項５３乃至６３に関わる記憶媒体であって、
前記入力受付ステップは、出発地点及び到着地点の入力
を受け付け、更に、前記出発地点及び到着地点に基づい
て経路を探索させる経路探索ステップを備え、前記経路
探索ステップにより探索させた経路を主オブジェクトと
させることを特徴とする。

【００７７】請求項６５に記載のコンピュータ読み取り
可能な情報処理システム制御プログラムが格納された記
憶媒体は、主オブジェクトの入力を受け付けさせる入力
受付ステップを備える第１の情報処理装置と、オブジェ
クトを記憶した第１の記憶手段を利用する第２の情報処
理装置とからなる情報処理システムを制御させることを
特徴とするコンピュータ読み取り可能な情報処理システ
ム制御プログラムが格納された記憶媒体であって、更
に、オブジェクトを配置する座標平面を、網目状の区画
に分割し、複数の区画から成る表示画面サイズの比率に
等しいと判断される矩形のうち、当該選択対象の区画と
前記主オブジェクトの存在する区画とを含む最小の矩形
を求めさせる算出ステップと、前記算出ステップで求め
た最小の矩形及び選択条件に基づいて、当該選択対象の
区画に含まれるオブジェクトを前記第１の記憶手段に記
憶されたオブジェクトから選択させる選択ステップと、
前記選択ステップにより選択させたオブジェクトを出力
させる出力ステップとを備えることを特徴とする。

【００７８】請求項６６に記載のコンピュータ読み取り
可能な情報処理システム制御プログラムが格納された記
憶媒体は、請求項６５に関わる記憶媒体であって、前記
算出ステップは、当該選択対象の区画と前記主オブジェ
クトの存在する区画とを含む最小の矩形を求めさせる際
に、前記主オブジェクトの存在する区画の一つが中心に
ある最小の矩形を求めさせることを特徴とする。

【００７９】請求項６７に記載のコンピュータ読み取り
可能な情報処理システム制御プログラムが格納された記
憶媒体は、請求項６５又は６６に関わる記憶媒体であっ
て、前記算出ステップで、前記表示画面の比率に等しい
と判断される矩形は、表示画面の比率に近似の矩形をも
含むことを特徴とする。

【００８０】請求項６８に記載のコンピュータ読み取り
可能な情報処理システム制御プログラムが格納された記
憶媒体は、主オブジェクトの入力を受け付ける入力受付
ステップを備える第１の情報処理装置とオブジェクトを
記憶した第１の記憶手段を利用する第２の情報処理装置
とからなる情報処理システムを制御することを特徴とす
るコンピュータ読み取り可能な情報処理システム制御プ
ログラムが格納された記憶媒体であって、更に、オブジ
ェクトと前記主オブジェクトとの距離及び選択条件に基
づいて、前記第１の記憶手段に記憶されたオブジェクト
から当該オブジェクトを選択させるかどうか決定させる
選択ステップと、前記選択ステップにより選択させたオ
ブジェクトを出力させる出力ステップとを備えることを
特徴とする。

【００８１】請求項６９に記載のコンピュータ読み取り
可能な情報処理システム制御プログラムが格納された記
憶媒体は、主オブジェクトの入力を受け付けさせる入力
受付ステップを備える第１の情報処理装置とオブジェク
トを記憶した第１の記憶手段を利用する第２の情報処理
装置とからなる情報処理システムを制御することを特徴
とするコンピュータ読み取り可能な情報処理システム制
御プログラムが格納された記憶媒体であって、更に、オ
ブジェクトを配置する座標平面を、所定の区画毎に分割
し、当該選択対象の区画と前記主オブジェクトの存在す
る区画との距離及び選択条件に基づいて、前記第１の記
憶手段に記憶されたオブジェクトから、当該選択対象の
区画に含まれるオブジェクトを選択させる選択ステップ
と、前記選択ステップにより選択させたオブジェクトを
出力させる出力ステップとを備えることを特徴とする。

【００８２】請求項７０に記載のコンピュータ読み取り
可能な情報処理システム制御プログラムが格納された記
憶媒体は、請求項６５乃至６９に関わる記憶媒体であっ
て、前記入力受付ステップは、前記選択条件の入力を受
け付けさせることを特徴とする。

【００８３】請求項７１に記載のコンピュータ読み取り
可能な情報処理システム制御プログラムが格納された記
憶媒体は、請求項６５乃至７０に関わる記憶媒体であっ
て、更に、前記出力ステップにより出力させたオブジェ
クトを記憶させる第２の記憶ステップを備えることを特
徴とする。

【００８４】請求項７２に記載のコンピュータ読み取り
可能な情報処理システム制御プログラムが格納された記
憶媒体は、請求項７１に関わる記憶媒体であって、更
に、表示させる表示サイズに応じて、前記第２の記憶ス
テップにより記憶させたオブジェクトから、オブジェク
トを選択させて表示させることが可能な表示ステップを
備えることを特徴とする。

【００８５】請求項７３に記載のコンピュータ読み取り
可能な情報処理システム制御プログラムが格納された記
憶媒体は、請求項７２に関わる記憶媒体であって、前記
表示ステップは、前記主オブジェクトの少なくとも一部
分を表示させることを特徴とする。

【００８６】請求項７４に記載のコンピュータ読み取り
可能な情報処理システム制御プログラムが格納された記
憶媒体は、請求項７２に関わる記憶媒体であって、前記
表示ステップは、前記主オブジェクトの少なくとも一部
分を画面の中央に表示させることを特徴とする。

【００８７】請求項７５に記載のコンピュータ読み取り
可能な情報処理システム制御プログラムが格納された記
憶媒体は、請求項６５乃至７４に関わる記憶媒体であっ
て、前記入力受付ステップは出発地点及び到着地点の入
力を受け付けさせ、更に、前記出発地点及び到着地点に
基づいて経路を探索させる経路探索ステップを備え、前
記経路探索ステップにより探索させた経路を主オブジェ
クトとさせることを特徴とする。

【００８８】請求項７６に記載のコンピュータ読み取り
可能な情報処理装置制御プログラムが格納された記憶媒
体は、オブジェクトを配置する座標平面を、網目状の区
画に分割し、複数の区画から成る所定の形状の矩形のう
ちで、当該選択対象の区画と主オブジェクトの存在する
区画とを含む最小の矩形を求めさせる算出ステップを備
えることを特徴とするコンピュータ読み取り可能な情報
処理装置制御プログラムが格納された記憶媒体であっ
て、前記算出ステップは、主オブジェクトの存在する区
画を含む最小の矩形を、当該選択対象の区画が前記所定
の形状の矩形の右上の角、左上の角、右下の角、左下の
角のいずれかを占める場合について、それぞれ算出さ
せ、更にその中から一番小さな矩形を最小の矩形として
求めさせることを特徴とする。

【００８９】請求項７７に記載のコンピュータ読み取り
可能な情報処理装置制御プログラムが格納された記憶媒
体は、請求項７６に関わる記憶媒体であって、前記網目
状の区画は、表示画面サイズの比率に等しい区画である
ことを特徴とする。

【００９０】請求項７８に記載のコンピュータ読み取り
可能な情報処理装置制御プログラムが格納された記憶媒
体は、請求項７６又は７７に関わる記憶媒体であって、
前記所定の形状の矩形は、表示画面サイズの比率に等し
いと判断される矩形であることを特徴とする。

【００９１】

【発明の実施の形態】本発明の実施形態について以下に
述べる。

【００９２】＜実施形態１＞図１は、地図データ検索装
置のハードウェアブロック図の一例である。

【００９３】図１において、１はパーソナルコンピュー
タ本体で、パーソナルコンピュータ１は、キーボード３
やマウス４からの入力を受け付けて実際の処理を行うＣ
ＰＵ２（中央処理装置）、入力装置のキーボード３およ
びマウス４、表示装置であるディスプレイ５、記憶装置
のＲＡＭ６とハードディスク７及びＣＤ−ＲＯＭ８を備
え、さらに通信Ｉ／Ｆ（インターフェース）９を介して
外部のサーバコンピュータ１０と接続されている。

【００９４】サーバコンピュータは、例えば地図データ
供給業者に置かれ、様々な利用分野の広範囲かつ詳細な
地図を記憶している。パーソナルコンピュータの利用者
は、通常はパーソナルコンピュータ内のハードディスク
のデータを利用し、ハードディスクのデータを新規作成
したり更新したりする場合に、通信Ｉ／Ｆを介してサー
バコンピュータと接続し必要なデータをダウンロードす
る。

【００９５】パーソナルコンピュータのハードディスク
は記憶容量の制約から、ユーザの必要とする特定の地域
の特定の目的のためのデータを選択して記憶するのが実
用的である。

【００９６】本実施形態１では、国道１号に関する情報
を選択して記憶する場合について次に説明する。

【００９７】図３はディスプレイ５の画面全体または画
面の一部に表示された地図画面である。スクロールやズ
ームによって表示範囲が変わっても表示されるオブジェ
クトの密度がほぼ一定であるのが望ましいので、地図の
縮尺によって表示されるオブジェクトが異なる。すなわ
ち広い範囲を表示する場合は大まかな情報のみを表示
し、狭い範囲を拡大表示するにつれて詳細な情報を表示
する。ここでは、縮尺を変えた表示画面の例を図３の
（ａ）、（ｂ）、（ｃ）、（ｄ）に示す。また、図４は
地図オブジェクトの凡例である。

【００９８】図３（ａ）は、国道１号の全域を含む横４
００ｋｍ×縦３００ｋｍ相当の地図を表示した画面であ
る。周辺の都道府県庁の位置を表示することで国道１号
がどのような位置に存在するかが分かる。しかしなが
ら、市役所まで表示すると画面が煩雑になってしまうの
で、市役所は表示しないように設定されている。

【００９９】図３（ｂ）は、（ａ）の一部分を拡大した
地図で、横１６０ｋｍ×縦１２０ｋｍ相当の地図を表示
した画面であり、都道府県庁に加えて主要都市の市役所
も表示される。

【０１００】同様に（ｃ）は、（ｂ）の一部分を更に拡
大した地図で、横６４ｋｍ×縦４８ｋｍ相当の地図を表
示した画面であり、さらに主要都市以外の市役所も表示
される。

【０１０１】同様に（ｄ）は、（ｃ）の一部分を更に拡
大した地図で、横２８ｋｍ×縦２１ｋｍ相当の地図を表
示した画面であり、さらに町役場や区役所も表示され
る。

【０１０２】実施形態１においては、オブジェクトを選
択して記憶するための基準及び目的のオブジェクトとし
て、国道１号を指定したので、少なくとも国道１号の一
部分が必ず画面内に表示されるようにスクロールやズー
ムが行われる。したがって、国道１号に近い地域は拡大
表示される可能性があるが、国道１号から離れた地域は
拡大表示されることがない。つまり、町村役場のように
拡大表示したときのみ表示されるオブジェクトは、国道
１号に近い地域の分だけ記憶しておけばよい。一方、都
道府県庁のように広域表示においても表示されるオブジ
ェクトは、国道１号から離れた地域にあっても表示され
る可能性があるので、パーソナルコンピュータに記憶し
ておく必要がある。

【０１０３】本実施形態１の地図データ検索装置におい
ては、サーバコンピュータからパーソナルコンピュータ
のハードディスクへコピーすべきオブジェクトを判定す
ることにより、必要なオブジェクトのみコピーする。

【０１０４】図２のモジュール構成図及び図３乃至図９
を参照しながら、図１０のフローチャートに沿って、本
実施形態１における地図データ検索の処理を説明する。
ただし、表示条件の設定の際に、オブジェクトの種類に
ついて、まず役所、建物一般、道路、鉄道など大きく種
類を分けたものを大分類といい、その大分類のそれぞれ
について更に細かく分類したものを細分類（例えば、大
分類で役所と分類されたものを、更に都道府県庁、市役
所（主要都市）、市役所、町村役場、区役所、その他と
いう様に細かく分類したものを細分類）と呼ぶことにす
る。

【０１０５】ステップＳ１００１において、表示条件設
定部２０により、図５乃至図７で表示条件をキーボード
３或はマウス４により設定し、図２の表示条件記憶部１
９に記憶する。

【０１０６】まず図５に示すように役所、建物一般、道
路、鉄道などの大分類について、オブジェクトが必要で
あるか否かを設定する。この設定は例えば図５に示すよ
うな画面で、大分類されたオブジェクトが表示に必要か
どうか設定する。図５では、チェックボックスにチェッ
クのついている役所と道路を表示に「要」としている。

【０１０７】図５で「要」と設定された大分類に属する
オブジェクトを更に細かく分類した細分類について図６
に示すように表示する条件を設定する。図６の表示条件
は、設定された条件より拡大表示された場合に、当該細
分類に属するオブジェクトを表示するというものであ
る。例えば、都道府県庁は図３（ａ）乃至（ｄ）のよう
に広域の地図及び拡大表示した地図で表示されるが、町
村役場は図３（ｄ）のように拡大表示したときのみ表示
することにより、表示範囲が変わっても表示されるオブ
ジェクトの密度がほぼ一定であるようにする。

【０１０８】なお、図６の表示条件の範囲設定では、１
画素あたりの距離、または画面の横幅あるいは縦幅あた
りの距離、または縮尺などで設定する。また、図７で示
すように、地図を表示するウィンドウのサイズや画面の
解像度を設定しておけば、図６の１画素あたりの距離、
画面の横幅・縦幅あたりの距離、縮尺などの表示条件の
いずれかを設定するだけで、他の表示条件は自動的に計
算される。例えば、図７においてウィンドウサイズが
「横６００画素×縦４５０画素」で、画面解像度が「１
００ｄｐｉ」と設定されている場合、図６（ａ）の都道
府県庁の表示条件として、「８００ｍ／画素」と入力す
ると、図７のウィンドウサイズから「横：８００（ｍ／
画素）×６００（画素）＝４８０ｋｍ、縦：８００（ｍ
／画素）×４５０（画素）＝３６０ｋｍ」と計算され、
更に図７の画面解像度から「６００（画素）÷１００
（ｄｐｉ）×２５（ｍｍ／ｉｎｃｈ）÷４８０（ｋｍ）
＝１／３２０００００の縮尺」と計算される。このよう
に、表示条件である１画素あたりの距離、画面の横幅及
び縦幅あたりの距離、縮尺は、密接に関係しており、図
６の下線部のどれか一つに数値が入力されると、その入
力された行の表示条件は計算から求めることができる。
また、表示するウィンドウサイズや画面の解像度を変え
ることが可能な場合は、それらを変えた場合に自動的に
図７の設定値が変わるようにしておき、更にその設定値
に連動して図６の値が変わるようにすればよい。

【０１０９】すなわち、操作者の設定しやすい方法に応
じて、いずれかの表示条件を入力すればよい。ただし、
本実施形態では１〔ｉｎｃｈ〕＝２５〔ｍｍ〕として換
算し、また〔ｄｐｉ〕＝〔画素／ｉｎｃｈ〕である。

【０１１０】なお、図６の表示条件を表示条件記憶部に
記憶する際は、複数の表示条件を記憶しておいてもよい
し、それらの表示条件は計算から求めることが可能なの
でどれか一つを記憶するようにしておいてもよい。ま
た、本実施形態では、複数の表示条件で設定することが
可能としたが、どれか一つに限定しておいても構わない
ことは言うまでもない。

【０１１１】図５乃至図７の表示条件は、ステップＳ１
００７乃至Ｓ１００９でのオブジェクトを選択する際の
選択条件に使用したり、また、ディスプレイ５に地図を
表示する際にオブジェクトを表示するか否か判断するた
めに使用する。特に図６の表示条件に設定されているパ
ラメータは、その細分類のオブジェクトを表示するか否
か判断する際のしきい値である。

【０１１２】また、表示条件は、キーボード３或はマウ
ス４により表示条件の設定がされなかった場合は、あら
かじめ表示条件記憶部１９に記憶しておいた値を使用し
てもよい。

【０１１３】また、表示条件は、あらかじめ表示条件記
憶部１９に記憶しておいた値で固定されていてもよい。

【０１１４】ステップＳ１００２において、主オブジェ
クト指定部１５により、主オブジェクトを指定する。主
オブジェクトとは、オブジェクトを選択して記憶するた
めの基準及び目的となるオブジェクトである。

【０１１５】例えば、図８のように国道１号を指定する
と、サーバオブジェクト検索部１１がサーバオブジェク
ト記憶部１２から国道１号のオブジェクトを検索し、地
図上の座標などのデータが得られる。サーバオブジェク
ト記憶部１２には、図２０に示すようなデータベースが
記憶されており、大分類、細分類、名称、位置・形状の
座標列、その他属性情報などのデータの項目が記憶され
ている。オブジェクトの検索時には、サーバオブジェク
ト記憶部のデータベースから、指定したい建造物の名称
や位置情報や住所などの属性情報などから検索すること
が可能である。

【０１１６】なお、ここでは主オブジェクトは国道１号
のみ指定した場合について説明するが、複数の主オブジ
ェクトを指定しても構わない。サーバコンピュータ１０
から得られた主オブジェクトの座標は、主オブジェクト
記憶部１４によって、図９のように２５ｋｍ単位四方の
網目状の区画に分割された座標平面に配置する。以下、
この区画をブロックと呼ぶことにする。以下のステップ
において、図９のように網目状に区切られたブロック単
位で、主オブジェクトの存在するブロックと当該選択対
象のブロックとを含む表示画面の比率に則した最小の矩
形を算出することにより、サーバコンピュータから取得
するオブジェクトを選択する。ここで、図９の３１と同
じ網掛けで表されているブロックは全て、国道１号オブ
ジェクト（主オブジェクト）が存在するブロックであ
る。

【０１１７】ステップＳ１００３において、以下のステ
ップで選択対象とするブロックの検索範囲をキーボード
３或はマウス４により設定する。この検索範囲の設定
は、ユーザが指定できるようにしてもよいし、サーバコ
ンピュータの持つ地図全体のブロックであってもよい
し、地域毎の地図（例えば関東地方）のブロックであっ
てもよいし、主オブジェクトの存在するブロックから所
定ブロック数内の範囲としてもよい。ここでは、図９に
示したブロック全体について検索する場合について述べ
る。

【０１１８】よって、検索範囲の設定がなされる場合
は、Ｓ１００１で設定した表示条件に加えてＳ１００３
で設定された検索範囲もオブジェクトの選択条件の一つ
となる。

【０１１９】尚、この検索範囲があらかじめ固定され
て、ブロック全体を検索する場合などにおいては、Ｓ１
００１で設定した表示条件がオブジェクトの選択条件と
なる。

【０１２０】ステップＳ１００４、Ｓ１００５、Ｓ１０
１０乃至Ｓ１０１２は、Ｓ１００３で設定した全てのブ
ロック（左下のブロックから順に右上のブロックまで各
ブロック）に対して、ステップＳ１００６乃至Ｓ１００
９の処理を行うようにするためのものである。この繰返
しの部分について詳しく説明すると、ステップＳ１００
４で一番下のブロックを当該選択対象とする。

【０１２１】ステップＳ１００５で一番左のブロックを
当該選択対象とする。一番最初はＳ１００４、Ｓ１００
５により左下端のブロックを当該選択対象とし、そのブ
ロック内に存在するオブジェクトを選択するために、そ
のブロックと主オブジェクトの存在するブロックとを含
む最小の矩形を算出して表示条件を満たすオブジェクト
の検索を開始することになる。

【０１２２】次にステップＳ１００６乃至Ｓ１００９の
処理を行った後、Ｓ１０１０において、選択対象のブロ
ックが一番右の列のブロックであるかどうか調べ、一番
右のブロックであればＳ１０１２に進み、一番右のブロ
ックでなければＳ１０１１に進む。

【０１２３】ステップＳ１０１１では、次に選択対象と
するブロックとして右隣のブロックを選択し、Ｓ１００
６に進む。

【０１２４】一方、ステップＳ１０１２では、選択対象
のブロックが一番上の行のブロックであるかどうか調
べ、一番上のブロックであれば処理を終了する。一番上
のブロックでなければＳ１０１３に進み、ステップＳ１
０１３及びＳ１００５で、次に選択対象とするブロック
を一行上の一番左のブロックにして、Ｓ１００６に進
む。

【０１２５】ステップＳ１００６乃至Ｓ１００９におい
て、ブロックに存在するオブジェクトのうち、実際にパ
ーソナルオブジェクト記憶部２１へコピーすべきオブジ
ェクトを判定する。この判定は、選択対象のブロックと
主オブジェクトの存在するブロックとを共に含み、かつ
図５及び図６で設定した表示条件を満たす矩形が存在す
るかどうかによる。以下に詳細について説明する。

【０１２６】ステップＳ１００６において、縮尺算出部
９により、図７で設定した縦横比が等しいと判断される
矩形で、選択対象のブロックと主オブジェクトの存在す
るブロックとを含む最小の矩形を求める。ただし、図７
で設定した縦横比の矩形によっては、ブロック数が整数
にならないときもあるが、その場合、小数点以下の端数
を切り上げて整数にし、この場合も図７で設定した縦横
比に等しいと判断するようにする。本実施形態では、最
小の矩形を求めるために、選択対象のブロックが矩形の
右上の角、左上の角、右下の角、左下の角のいずれかを
占めるそれぞれの場合について、図７で設定した縦横比
に則した矩形を、それぞれ左下方向、右下方向、左上方
向、右上方向へと順に大きくしていき、最初に主オブジ
ェクトの存在するブロックを含んだときを、それぞれの
場合の最小の矩形とし、その中で更に一番小さい矩形を
算出したい最小の矩形とする。例えば、縦横比が横：縦
＝４：３である場合、横方向に１ブロックずつ矩形を大
きくしていき、縦方向は縦横比から計算したのち小数点
以下の端数は切り上げてブロック数を整数にした矩形を
縦横比が等しい矩形とする。つまり、この場合、縦横比
からの計算によると、矩形（横：縦）は、（１：０．７
５）、（２：１．５）、（３：２．２５）、（４：
３）、（５：３．７５）、（６：４．５）、（７：５．
２５）、（８：６）、・・であるが、小数点以下を切り
上げて、（１：１）、（２：２）、（３：３）、（４：
３）、（５：４）、（６：５）、（７：６）、（８：
６）、・・と矩形を大きくしていき、最初に主オブジェ
クトの存在するブロックを含んだときを最小の矩形とす
る。ただし、検索範囲を超える矩形になっても、主オブ
ジェクトの存在するブロックを含む矩形を求められなか
ったときは、その方向の最小の矩形は存在しないとす
る。

【０１２７】例えば、図９において、縦横比が横：縦＝
４：３で、選択対象のブロックがブロック３２であると
すると、ブロック３２を頂点として、左下方向の最小の
矩形（ａ）は横５ブロック、縦４ブロック（３．７５ブ
ロックを切り上げ）であり、右下方向の最小の矩形
（ｂ）は横４ブロック、縦３ブロック（２．２５ブロッ
クを切り上げ）であり、左上方向の最小の矩形（ｃ）は
存在せず、右上方向の最小の矩形（ｄ）は横６ブロッ
ク、縦５ブロック（４．５ブロックを切り上げ）であ
る。したがって、（ｂ）の横４ブロック、縦３ブロック
が最小である。１ブロックあたり地図上では２５ｋｍな
ので、１００ｋｍ×７５ｋｍの範囲となる。

【０１２８】なお、ここでは、横方向に１ブロックずつ
矩形を大きくして縦方向は縦横比から計算したが、逆
に、縦方向に１ブロックずつ矩形を大きくして横方向は
縦横比から計算するようにしてもよい。

【０１２９】ステップＳ１００７において、当該選択対
象のブロックの中に存在する各オブジェクトをサーバオ
ブジェクト検索部１１によってサーバオブジェクト記憶
部１２から検索する。ただし、図５で「要」と設定され
た大分類を検索条件として指定することで、不要な大分
類については検索しないようにする。

【０１３０】ステップＳ１００８において、Ｓ１００７
で検索された各オブジェクトに関して図６で設定した表
示条件を表示条件記憶部１９から読み出し、表示条件判
定部１８により、Ｓ１００６で算出した最小矩形範囲
が、表示条件を満たすかどうかを調べる。例えば、Ｓ１
００６で算出した最小矩形範囲が１００ｋｍ×７５ｋｍ
であったとすると、図６（ａ）によると、都道府県庁、
主要都市の市役所、主要都市以外の市役所が表示条件を
満たし、図６（ｂ）によると、高速自動車国道、主要路
線の一般国道、主要路線以外の一般国道が表示条件を満
たす。

【０１３１】尚、主オブジェクトが存在するブロックを
含む最小の矩形を求める際（Ｓ１００６）には、ブロッ
ク単位で求める矩形を大きくしていき、主オブジェクト
が存在するブロックを含む最小の矩形を求めたので、縦
横比の計算から求めた縦のブロック数は、小数点以下の
端数を切り上げて用いたが、表示条件と比較する際（Ｓ
１００８）には、最小矩形の縦横比が図７で設定した縦
横比と一致するように、最小の矩形の大きさは元の端数
を含んだ値を用いて比較する。

【０１３２】ステップＳ１００９において、前記表示条
件を満たしたオブジェクトを選択し、パーソナルオブジ
ェクト記憶部２１に出力して記憶する。

【０１３３】図９の全てのブロックについて、ステップ
Ｓ１００６乃至１００９の処理を行うことで、サーバオ
ブジェクト記憶部１２からパーソナルオブジェクト記憶
部２１へ必要なオブジェクトのみがコピーされる。

【０１３４】以上説明したように図１０のステップを行
った後、ディスプレイ５に地図を表示する際は、地図表
示部２２によりパーソナルオブジェクト記憶部２１から
表示条件に応じて選択的にオブジェクトを読み出して表
示する。

【０１３５】以上の実施形態１では、主オブジェクトの
種類として道路を用い、サーバから取得（コピー）する
オブジェクトの種類として役所や道路の例を用いたが、
主オブジェクト及びコピーするオブジェクトは、建物の
ような点オブジェクト、道路や鉄道のような曲線オブジ
ェクト、行政区域や公園のような多角形オブジェクトの
いずれであっても構わない。

【０１３６】また、図１１のように、ラスタ形式の地図
画像データもオブジェクトとして扱うことができる。

【０１３７】図１１（ａ）は２０万分の１、（ｂ）は１
０万分の１、（ｃ）は５万分の１、（ｄ）は２万５千分
の１の縮尺の地図について、それぞれの地図上の２００
ｍｍ四方の範囲を５画素／ｍｍ（１２５ｄｐｉ）の解像
度で読み込んで得られた１０００画素四方のラスタ画像
である。縮尺の小さい画像（ａ）は広い範囲（４０ｋｍ
四方）、縮尺の大きい画像（ｄ）は狭い範囲（５ｋｍ四
方）となる。それぞれのラスタ画像は緯度経度情報と対
応づけて記憶する。画面に表示する際にはラスタ画像を
拡大縮小させて、画面上の座標系に合わせる。

【０１３８】それぞれのラスタ画像の単位面積当たり
（同図では５ｋｍ×５ｋｍあたり）のデータの詳細度を
比較すると、（ａ）のように縮尺の小さい画像は情報が
粗く、（ｄ）のように縮尺の大きい画像は情報が細か
い。画面内に表示される情報の密度が粗すぎず、混みす
ぎず、適度であるためには、（ａ）のように縮尺の小さ
い（情報が粗い）画像は広域表示のときに表示されるオ
ブジェクトとし、（ｄ）のように縮尺の大きい（情報が
細かい）画像は拡大表示したときに表示されるオブジェ
クトとするのが望ましい。

【０１３９】また、上述の実施形態では、２５ｋｍ四方
のブロックごとに、主オブジェクトの存在するブロック
を含む最小の矩形を求めることにより、その選択対象の
ブロック内に含まれるオブジェクトについてコピーする
かどうか判断していた。このブロックの大きさは２５ｋ
ｍに限るものではなく、他の大きさであっても構わな
い。また、このブロックの形は、正方形に限るものでは
なく、長方形などの他の形であってもよい。また、形が
可変なブロック（例えば図７で設定したウィンドウサイ
ズの縦横比に等しいブロック）であってもよい。この場
合、ウィンドウサイズや形の設定とブロックの大きさや
形の設定を連動するよう制御する。或は、操作者がブロ
ックの大きさや形を変更できるようにしてもよい。その
場合は、指定されたブロックの一辺の長さを、図１０の
フローチャートに示した処理で用いるブロックサイズの
パラメータとしてＲＡＭ６に格納しておく。

【０１４０】尚、本実施形態の図１０ステップＳ１００
８において、表示条件の判定をする際に、簡単のため
に、最小矩形範囲をそのまま表示条件と比較して判定し
た。しかしながら、表示サイズと表示部分によっては、
表示されるべきオブジェクトが表示されない場合があ
る。ブロックサイズを小さくすれば、表示されないオブ
ジェクトは減少するが、その問題を回避し、厳密に表示
するために、主オブジェクトの少なくとも一部分を表示
するという条件の場合には、最小矩形範囲から縦横２ブ
ロック分差し引いて表示条件を満たすかどうか比較し、
主オブジェクトが存在するブロックを少なくとも一つを
表示するという条件の場合には、最小矩形範囲から縦横
１ブロック分差し引いて表示条件を満たすかどうか比較
する。尚、１ブロック分もしくは２ブロック分差し引い
た場合に、縦もしくは横が０ｋｍやマイナスになった場
合は、全ての表示条件を満たすものとして扱う。

【０１４１】例えば、主オブジェクトの少なくとも一部
分を表示するという条件で、最小矩形サイズが（横×
縦）＝（１００ｋｍ×７５ｋｍ）であった場合は、縦横
ともに２ブロック分（５０ｋｍ）ずつを差し引いて、
（横５０ｋｍ×縦２５ｋｍ）とし、更に、横もしくは縦
を基準として縦横比が（４：３）となる矩形を計算し、
面積が小さくなる方の矩形と表示条件とを比較する。こ
の例では、横を基準にして計算すると（横５０ｋｍ×縦
３７．５ｋｍ）＝（面積１８７５）で、縦を基準にして
計算すると（横３３．３ｋｍ×縦２５ｋｍ）＝（面積８
３２．５）なので、縦を基準にして計算した（横３３．
３ｋｍ×縦２５ｋｍ）と表示条件を比較する。図６
（ａ）からは、都道府県庁、主要都市の市役所、市役
所、町村役場が表示条件を満たすものとなる。

【０１４２】また、主オブジェクトが存在するブロック
を少なくとも一つを表示するという条件で、最小矩形サ
イズが（横×縦）＝（１００ｋｍ×７５ｋｍ）であった
場合は、縦横ともに１ブロック分（２５ｋｍ）ずつを差
し引いて、（横７５ｋｍ×縦５０ｋｍ）とし、更に、横
もしくは縦を基準として縦横比が（４：３）となる矩形
を計算し、面積が小さくなる方の矩形と表示条件とを比
較する。この例では、横を基準にして計算すると（横７
５ｋｍ×縦５６．２５ｋｍ）＝（面積４２１８．７５）
で、縦を基準にして計算すると（横６６．６ｋｍ×縦５
０ｋｍ）＝（面積３３３３．３３）なので、縦を基準に
して計算した（横６６．６ｋｍ×縦５０ｋｍ）と表示条
件を比較する。このとき、図６（ａ）から都道府県庁、
主要都市の市役所、市役所が表示条件を満たすものとな
る。

【０１４３】また、以上の実施形態では、算出した矩形
と表示条件とを比較する際は、当該矩形を図７で設定し
た縦横比と等しくなるように計算してから、表示条件
（図６）を満たすものを求めた。他の比較手順として
は、算出した矩形の横及び縦の長さをそれぞれ表示条件
の横及び縦の長さと比較し、横及び縦の少なくともどち
らか一方が表示条件を満たしているものを求めるように
してもよい。例えば、比較対象の矩形が（横５０ｋｍ×
縦５０ｋｍ）であったとすると、図６（ａ）と比較し
て、横の比較では、都道府県庁、主要都市の市役所、市
役所、町村役場が表示条件を満たし、縦の比較では、都
道府県庁、主要都市の市役所、市役所が表示条件を満た
すので、結局、表示条件を満たすのは都道府県庁、主要
都市の市役所、市役所、町村役場ということになる。

【０１４４】尚、本実施形態では、算出した矩形と表示
条件とを比較する際、矩形を長さに変換してから表示条
件と比較していたが、表示条件をブロック数に変換して
比較してもよいことはいうまでもない。

【０１４５】尚、本実施形態では、当該選択対象のブロ
ックと主オブジェクトの存在するブロックとを含む最小
の矩形を求め、表示条件を満たすかどうか判断して、オ
ブジェクトを選択したが、最小の矩形ではなく、当該選
択対象のブロックと主オブジェクトの存在するブロック
との最短距離を求めることによって、図６の表示条件の
代わりにブロック間の距離で設定された表示条件を満た
すかどうか判断してもよい。

【０１４６】また、本実施形態では、地図を網目状のブ
ロック毎に分割して判断したが、ブロック毎に分割せず
に、オブジェクト一つ毎に当該オブジェクトと主オブジ
ェクトの一部とを含む表示画面の比率に則した最小の矩
形を求めて選択してもよいし、オブジェクト一つ毎に当
該オブジェクトと主オブジェクトとの間の最短距離を求
めることによって選択してもよい。その場合には、表示
条件を図６に示した領域単位ではなく距離を単位とした
パラメータとして表示条件記憶部１９に記憶しておく。

【０１４７】また、本実施形態では、パーソナルコンピ
ュータとサーバコンピュータとから構成される場合につ
いて述べたが、パーソナルコンピュータがサーバコンピ
ュータのサーバオブジェクト記憶部とサーバオブジェク
ト検索部も備え、１台のパーソナルコンピュータで構成
されるようにしてもよい。例えば、ＣＤ−ＲＯＭ８がサ
ーバオブジェクト記憶部の役割を行う場合、ＲＡＭ６も
しくはハードディスク７がパーソナルオブジェクト記憶
部の役割を行うことになり、ＣＰＵがサーバオブジェク
ト検索部の役割を行うことになる。

【０１４８】＜実施形態２＞図１２はカーナビゲーショ
ン装置のハードウェア構成図例である。１はカーナビゲ
ーション装置である情報処理装置本体で、情報処理装置
１は、キーボード３やマウス４やキースイッチ１２０１
からの入力を受け付けて実際の処理を行うＣＰＵ２（中
央処理装置）、入力手段のキーボード３とマウス４とキ
ースイッチ１２０１、表示手段であるディスプレイ５、
記憶手段のＲＡＭ６とハードディスク７及びＣＤ−ＲＯ
Ｍ８、現在位置を算出するためのＧＰＳ１２０２（グロ
ーバル・ポジショニング・システム）から構成されてい
る。

【０１４９】実施形態１では、パーソナルコンピュータ
がサーバコンピュータからオブジェクトを取得するかど
うか判断してコピーしていた。

【０１５０】実施形態２では、実施形態１（図２）のパ
ーソナルオブジェクト記憶部の役割をＲＡＭ６が行い、
サーバオブジェクト記憶部の役割をＣＤ−ＲＯＭ８が行
う。

【０１５１】カーナビゲーションの場合、利用者が指定
した経路を構成する道路が主オブジェクトとなる。ま
た、指定された経路の少なくとも一部が必ず画面に表示
された状態で利用される。

【０１５２】ただし、カーナビゲーションの場合は現在
地を画面の中央に表示するため、車が経路上を進んでい
る限り、必ず画面の中心に主オブジェクトの一部分が表
示されている。

【０１５３】したがって、第１の実施形態では、図９の
ように選択対象ブロックと主オブジェクトを含むブロッ
クを共に含む最小の矩形を求めたが、本実施形態２では
上記条件にさらに主オブジェクトを含むブロックを中央
に配置するという条件を加えて最小の矩形を求める。例
として図１３を示す。図１３では、選択対象ブロック３
２を頂点とする矩形で、なおかつ主オブジェクトを含む
ブロック３１を中央に配置した最小の矩形を示してお
り、最小矩形の範囲は１７５ｋｍ×１２５ｋｍとなる。

【０１５４】また、カーナビゲーション装置には、車の
向きに応じて地図が所定の角度単位で回転して表示され
るものもあるが、その場合はさらに矩形を所定の角度ご
とに回転させた上で、前記条件を満たす最小の矩形を求
めることによって表示可能である。

【０１５５】また、実施形態２では、カーナビゲーショ
ンのルート探索で探索された経路を主オブジェクトとす
るので、主オブジェクトを指定するための特別な操作は
不要である。

【０１５６】指定された経路に基づいて検索された全て
のオブジェクトをＣＤ−ＲＯＭ８からＲＡＭ６にコピー
することができれば、この経路を利用している間は、Ｃ
Ｄ−ＲＯＭ８からデータを読み込む必要がなくなるの
で、非常に高速な表示が可能になる。

【０１５７】大容量のＲＡＭ６を装備することができな
い場合は、ＲＡＭ６より大容量でＣＤ−ＲＯＭ８より高
速な記憶装置（例えばハードディスク７）にＲＡＭ６に
入りきらないデータを入れてもよい。

【０１５８】この場合、実施形態１のパーソナルオブジ
ェクト記憶部とサーバオブジェクト記憶部の関係と同じ
ようにして、ハードディスクとＣＤ−ＲＯＭの関係、及
びＲＡＭとハードディスクの関係という２組ができる。
この時、ハードディスクとＣＤ−ＲＯＭの関係において
は設定された経路全体を主オブジェクトとし、ＲＡＭと
ハードディスクの関係においては、経路の一部分を主オ
ブジェクトとするとよい。

【０１５９】すなわち、ハードディスクとＣＤ−ＲＯＭ
の関係においては、カーナビゲーション装置の経路探索
によって決定した経路を構成する各道路オブジェクト
を、そのまま主オブジェクトとして記憶する。その後図
１０の手順にしたがって必要なオブジェクトを全てＣＤ
−ＲＯＭ８から検索し、ハードディスク７に記憶する。
すると出発地から目的地までの走行中に表示されるデー
タは、全てハードディスクに記憶されるので、ＣＤ−Ｒ
ＯＭ８をアクセスすることはなく、高速な表示が可能に
なる。

【０１６０】また、ＲＡＭとハードディスクの関係にお
いては、経路のうちで車の現在位置周辺の道路オブジェ
クトを主オブジェクトとして記憶する。車の現在位置は
ＧＰＳ１２０２（グローバル・ポジショニング・システ
ム）などによって算出し、ハードディスク７のオブジェ
クトのうち現在地周辺のオブジェクトをＲＡＭ６に記憶
する。ＲＡＭ６に記憶された地図の範囲から先へ進むと
きのみハードディスク７からＲＡＭ６にデータがコピー
されるが、それ以外のときはＲＡＭ６のみからデータを
読み込むので非常に高速な表示が可能になる。

【０１６１】また、実施形態２では、カーナビゲーショ
ン装置を例にしたが、これに限るものではなく、パーソ
ナルコンピュータなどの情報処理装置においても実現可
能である。

【０１６２】また、主オブジェクトは、カーナビゲーシ
ョンのルート検索のように、同じ属性を持つ複数のオブ
ジェクトをグループ化して1つのオブジェクトとして扱
うようにしてもよい。

【０１６３】例えば、国道１号のオブジェクトと呼んで
いるものも、Ａ交差点からＢ交差点までの道路のオブジ
ェクト、Ｂ交差点からＣ交差点までの道路オブジェク
ト、Ｃ交差点からＤ交差点までの道路オブジェクト、…
というように、短い道路オブジェクトをひとつにまとめ
たものとしてもよい。さらに複数のオブジェクトをまと
める際には、いろいろなまとめ方が可能である。例え
ば、「国道１号」としてまとめれば、東京から大阪まで
の各都道府県の国道１号の道路オブジェクトがまとめら
れるし、「神奈川県の国道」としてまとめれば、国道１
号、国道１５号、国道１６号などのそれぞれの国道の神
奈川県部分の道路オブジェクトがまとめられる。また、
ルート検索で出発地点と到着地点をキーボード３やマウ
ス４やキースイッチ１２０１などの入力手段により入力
し、それらに基づいて検索されたルートをグループ化
し、主オブジェクトとして扱うようにしてもよい。

【０１６４】道路以外の例を挙げると、「神奈川県」
「ホテル」「宿泊費１００００円以内」と指定すると複
数のホテルが検索され、これらのホテルをまとめて主オ
ブジェクトとすることができるようにしてもよい。

【０１６５】＜その他の実施形態＞なお、サーバオブジ
ェクト記憶部とパーソナルオブジェクト記憶部の組み合
わせについて、実施形態１では通信Ｉ／Ｆによってサー
バコンピュータから利用者のコンピュータへダウンロー
ドするかどうか判断するという例で説明し、実施形態２
では、ＣＤ−ＲＯＭからハードディスクへコピー、及び
ハードディスクからＲＡＭへコピーするという例で説明
したが、これに限るものではなく、複数段階のコピー
（サーバコンピュータ→パーソナルコンピュータのハー
ドディスク→ＲＡＭへのコピーなど）においても本発明
を用いることが可能である。

【０１６６】また、実施形態１では、矩形（又は距離）
の算出や表示条件の判定をパーソナルコンピュータにお
いて行っていたが、矩形（又は距離）の算出や表示条件
の判定などの一部をサーバコンピュータにおいて行うと
いう形態にしてもよい。この例を図１６乃至図１９のモ
ジュール構成図に示す。

【０１６７】図１６は、パーソナルコンピュータ１にお
いて入力された主オブジェクト及び表示条件をサーバコ
ンピュータ１０に送信し、サーバコンピュータ１０にお
いて矩形（又は距離）の算出をしてパーソナルコンピュ
ータに記憶すべきオブジェクトを判定したのち、記憶す
べきオブジェクトのみをパーソナルコンピュータ１に送
信する場合のモジュール構成図である。

【０１６８】また、図１７は、パーソナルコンピュータ
１において、矩形（又は距離）の算出を行い、その算出
結果をサーバコンピュータ１０に送信し、サーバコンピ
ュータ１０ではその結果に基づいてパーソナルコンピュ
ータに記憶すべきオブジェクトを判定したのち、その記
憶すべきオブジェクトのみをパーソナルコンピュータ１
に送信する場合のモジュール構成図である。

【０１６９】また、図１８は、複数のサーバコンピュー
タが存在し、パーソナルコンピュータ１において入力さ
れた主オブジェクト及び表示条件をサーバコンピュータ
に送信し、サーバコンピュータ１０は矩形（又は距離）
の算出をしてパーソナルコンピュータに記憶すべきオブ
ジェクトを判定したのち、サーバコンピュータ２３の有
する地図のオブジェクトなどのデータの中から、パーソ
ナルコンピュータが記憶すべきオブジェクトのみをパー
ソナルコンピュータに送信する場合のモジュール構成図
である。

【０１７０】また、図１９は、複数のサーバコンピュー
タが存在し、パーソナルコンピュータ１において矩形
（又は距離）の算出を行い、その算出結果をサーバコン
ピュータ１０に送信し、サーバコンピュータ１０は、パ
ーソナルコンピュータに記憶すべきオブジェクトを判定
したのち、サーバコンピュータ２３の有する地図のオブ
ジェクトなどのデータの中から、その記憶すべきオブジ
ェクトのみをパーソナルコンピュータ１に送信する場合
のモジュール構成図である。

【０１７１】本発明は、このように、矩形（又は距離）
の算出や表示条件の判定（記憶すべきオブジェクトの判
定）やサーバオブジェクトの検索などの一部または全部
をパーソナルコンピュータと１台又は複数台のサーバコ
ンピュータとのどちらで行っても構わない。

【０１７２】また、通信Ｉ／Ｆによってデータを受信す
るのではなく、フロッピーディスクや光磁気ディスクな
どのリムーバルディスクを用いてデータをやり取りして
も構わない。

【０１７３】また、本発明に係る地図データ検索プログ
ラムは、外部からインストールされるプログラムによっ
て、地図データ検索プログラムが稼動可能なコンピュー
タの構成を示すブロック図である図１におけるパーソナ
ルコンピュータ１とサーバコンピュータ１０と同等の構
成を持つコンピュータによって遂行されてもよい。その
場合、図２１のように、前記実施形態の機能を実現する
ソフトウェアのプログラムコードを記録した２１０２の
ような記録媒体をシステムあるいは装置に供給し、その
システムあるいは装置のコンピュータ（またはＣＰＵや
ＭＰＵ）が記憶媒体に格納されたプログラムコードを読
み出し実行することによっても、本発明の目的が達成さ
れることは言うまでもない。

【０１７４】この場合、記憶媒体から読み出されたプロ
グラムコード事体が本発明の新規な機能を実現すること
になり、そのプログラムコードを記憶した記憶媒体は本
発明を構成することになる。

【０１７５】プログラムコードを供給するための記憶媒
体としては、例えば、フロッピー（登録商標）ディス
ク、ハードディスクなどの磁気ディスクや、光ディス
ク、光磁気ディスク、ＣＤ−ＲＯＭ、ＣＤ−Ｒ、ＤＶＤ
−ＲＯＭ、ＤＶＤ−ＲＡＭ、磁気テープ、メモリカー
ド、ＲＯＭなどを用いることができる。

【０１７６】また、本発明は、前記実施形態の機能を実
現するソフトウェアのプログラムコードを記録した記憶
媒体から、そのプログラムをパソコン通信など通信ライ
ンを介して配信する場合にも適用できることは言うまで
もない。

【０１７７】図２２は、プログラムコードを供給するＣ
Ｄ−ＲＯＭなどの記憶媒体のメモリマップの一例を示す
図である。２２０１はディレクトリ情報を記憶している
領域で、インストールプログラムを記憶している領域２
２０２及び地図データ検索プログラム２２０３を記憶し
ている領域の位置を示している。本発明の地図データ検
索プログラムが図１に示したパーソナルコンピュータ１
と同等の構成を持つコンピュータにインストールされる
際には、まず領域２２０２に記憶しているインストール
プログラムがシステムにロードされ、ＣＰＵ２によって
実行される。次に、ＣＰＵ２によって実行されるインス
トールプログラムが、地図データ検索プログラムを記憶
している領域２２０３から地図データ検索プログラムを
読み出して、ハードディスク７に格納する。

【０１７８】本発明を上記記憶媒体に適用する場合、そ
の記憶媒体には、先に説明したフローチャートに対応す
るプログラムコードを格納することになるが、簡単に説
明すると、図２、図１６、図１７などのモジュール構成
例に示す様な各モジュールを記憶媒体に格納することに
なる。

【０１７９】また、本発明の目的は、前述した実施形態
における様々な機能を実現するソフトウェアのプログラ
ムコードを、図２１に示すように、送出装置２１０４、
例えばＨＴＴＰサーバやＦＴＰサーバなどから送出して
もらい、それを２１０５に示されるネットワーク又は公
衆回線又は無線などを介して受け取り、そのシステム或
は装置のコンピュータ（又はＣＰＵ，ＭＰＵ）がそのプ
ログラムコードを実行することによっても達成されるこ
とは言うまでもない。

【０１８０】この場合、送出装置から送出されたプログ
ラムコード自体が、前述した実施形態における機能を実
現することになり、よって、そのプログラムコードを送
出する送出装置は本発明を構成することになる。

【０１８１】尚、本発明は、複数の機器（例えばホスト
コンピュータ、インタフェース機器、リーダなど）から
構成されるシステムあるいは統合装置に適用しても、一
つの機器からなる装置に適用してもよい。

【０１８２】また、コンピュータが読み出したプログラ
ムコードを実行することによって、前記実施形態の機能
が実現される以外にも、そのプログラムコードの指示に
基づき、コンピュータ上で稼動しているＯＳなどが実際
の処理の一部または全部を行い、その処理によっても前
記実施形態の機能が実現される場合にも本発明は適用で
きる。

【０１８３】さらに、記憶媒体から読み出されたプログ
ラムコードが、コンピュータに挿入された機能拡張ボー
ドやコンピュータに接続された機能拡張ユニットに備わ
るメモリに書き込まれた後、そのプログラムコードの指
示に基づき、その機能拡張ボードや機能拡張ユニットに
備わるＣＰＵなどが実際の処理の一部または全部を行
い、その処理によっても前記実施形態の機能が実現され
る場合にも本発明は適用できる。

【０１８４】

【発明の効果】以上の様な実施形態に示したように、選
択条件と主オブジェクトから、実際に必要なオブジェク
トを選択して出力することにより、不必要なオブジェク
トが除かれた地図を表示することが可能であるし、あら
かじめ必要となるオブジェクトを選択しておけば、表示
や記憶の際のオブジェクトの処理が早くなるという効果
もある。また、不必要なオブジェクトが排除されている
ので、地図に含まれる情報が適度な密度になるという効
果もある。

【０１８５】オブジェクトを選択する情報処理装置自身
がオブジェクトに関する情報を有する場合、そのオブジ
ェクトの中で必要とするオブジェクトを抽出することが
可能なことから、その情報処理装置自身が有するオブジ
ェクトに関する情報の中でも、操作者にとって必要なオ
ブジェクトのみ表示させることができる。また、表示や
記憶の際は、不必要なオブジェクトが排除されているの
で、オブジェクトの処理を早くすることが可能になる。
また、選択する情報処理装置以外の情報処理装置がオブ
ジェクトに関する情報を有する場合においても同様の効
果が得られ、更に選択する情報処理装置はオブジェクト
に関する情報を有するための記憶容量が必要ないという
効果もある。

【０１８６】必要とするオブジェクトを記憶することが
可能な場合、必要なオブジェクトを記憶しておくこと
で、同じ条件の場合にオブジェクトが必要であるかどう
かもう一度判断する必要がなくなるという効果がある。
また、不必要なオブジェクトは記憶されないので、記憶
容量が少なくて済むという効果もある。

【０１８７】必要であると選択されて記憶手段に記憶さ
れたオブジェクトから、表示の縮尺などに応じてオブジ
ェクトを更に選択して表示する場合、あらかじめ表示さ
れる可能性があるかどうか選択されていない場合に比
べ、表示の際にオブジェクトの処理を早くすることが可
能になる。

【０１８８】出発地点と到着地点を入力することで、出
発地点と到着地点との間の経路を主オブジェクトとする
ことができる場合、直接主オブジェクトを入力する必要
がなくなるし、また、出発地点と到着地点を入力するだ
けで複数の道路を主オブジェクトとして選択することが
可能になるという効果がある。

【０１８９】必要なオブジェクトであるかどうかの選択
が、選択条件と、そのオブジェクトが主オブジェクトと
どのくらい離れているかによって選択される場合、使用
者は主オブジェクトに近いものほど詳しい情報として必
要としており、表示される際は地図に含まれる情報は適
度な密度になり、また、記憶する際には不必要な情報は
排除されるので記憶容量が少なくて済むという効果があ
る。

【０１９０】必要なオブジェクトであるかどうかの選択
が、選択条件と、そのオブジェクトと主オブジェクトと
を含む最小の矩形を求めることによって選択することに
より、表示画面にあわせて必要なオブジェクトを選択す
ることが容易になり、また、記憶する際には不必要な情
報は排除されるので記憶容量が少なくて済むという効果
がある。

【０１９１】必要なオブジェクトであるかどうかの選択
が、座標平面上を所定の網目状の区画に分割して行われ
る場合、オブジェクトを区画毎にまとめて選択すること
ができるので、選択の処理を早くすることが可能になる
という効果がある。

【０１９２】当該選択対象の区画と主オブジェクトの存
在する区画とを含む最小の矩形を求める際に、矩形の右
上の角、左上の角、右下の角、左下の角のいずれかを占
める場合について、それぞれ算出し、更にその中から一
番小さな矩形を最小の矩形として求めることにより、最
小の矩形を算出する処理が効率的に早く行えるという効
果がある。

【０１９３】座標平面上を表示画面サイズの比率に等し
い網目状の区画に分割して、オブジェクトの選択が行わ
れる場合、表示画面サイズの比率に等しい矩形を構成す
ることが容易になるので、表示画面サイズの比率に等し
い最小の矩形を算出することが容易になるし、表示画面
サイズの比率に完全に等しい最小の矩形を求められるの
で必要なオブジェクトを厳密に選択することが可能にな
るという効果がある。

【０１９４】座標平面上を所定の網目状の区画に分割し
てから、表示画面サイズの比率に等しいもしくは近似の
最小の矩形を算出する場合、その網目状の区画の大きさ
を固定しておいてもよいので、区画を分割する必要がな
くなるという効果がある。

【０１９５】主オブジェクトの少なくとも一部分を常に
表示する場合、前に述べた選択により必要と判断された
オブジェクトだけで地図の情報を表示することが可能と
なり、地図情報がまばらに表示されるということがなく
なるという効果がある。

【０１９６】主オブジェクトの少なくとも一部分を常に
画面中央に表示するという条件を含めて判断する場合、
主オブジェクトが少なくとも一部分が画面に表示される
という条件の場合よりも更に必要とするオブジェクトが
少なくなるので、記憶容量が更に少なくて済む。また、
カーナビゲーションシステムなどの主オブジェクトを中
央に配置するべき場合において特に有用である。

【０１９７】また、表示条件等を入力する入力部、オブ
ジェクトの情報を有する第１の記憶部、オブジェクトと
主オブジェクトとの関係を算出する算出部、算出された
値から表示条件を満たすオブジェクトを選択する選択
部、選択されたオブジェクトを記憶する記憶部、選択さ
れたオブジェクトを表示する表示部を、複数の情報処理
装置で割り振って構成される情報処理システムでは、１
台の情報処理装置で実現する場合に比べて、１台あたり
の処理の負荷を軽くすることが可能になるという効果が
ある。

【図面の簡単な説明】

【図１】地図データ検索装置のハードウェアブロック図

【図２】地図データ検索装置のモジュール構成図例１

【図３】地図画面

【図４】凡例画面

【図５】オブジェクト大分類の表示条件設定画面

【図６】オブジェクト細分類の表示条件設定画面

【図７】ウィンドウサイズ設定画面

【図８】主オブジェクト検索条件入力画面

【図９】縮尺算出部の動作を示した図

【図１０】本発明の地図データ検索の処理動作を示した
フローチャート

【図１１】ラスタ画像のオブジェクトの例を示した図

【図１２】カーナビゲーション装置のハードウェアブロ
ック図

【図１３】カーナビゲーション装置の縮尺算出部の動作
結果を示した図

【図１４】従来のデータ供給単位の例を示した図

【図１５】縮尺による表示条件設定画面

【図１６】地図データ検索装置のモジュール構成図例２

【図１７】地図データ検索装置のモジュール構成図例３

【図１８】地図データ検索装置のモジュール構成図例４

【図１９】地図データ検索装置のモジュール構成図例５

【図２０】サーバオブジェクト記憶部の記憶しているオ
ブジェクトのデータ例

【図２１】プログラムコードを記憶した記憶媒体、及び
プログラムコードを送出する送出装置

【図２２】本発明における地図データ検索プログラムが
記憶された記憶媒体のメモリマップを示すイメージ図

【符号の説明】

１パーソナルコンピュータ２ＣＰＵ（中央演算装置）３キーボード４マウス５ディスプレイ６ＲＡＭ（ランダムアクセスメモリ）７ハードディスク８ＣＤ−ＲＯＭ９通信Ｉ／Ｆ（インターフェース）１０サーバコンピュータ１１サーバオブジェクト検索部１２サーバオブジェクト記憶部１３主オブジェクト検索部１４主オブジェクト記憶部１５主オブジェクト指定部１６縮尺算出部１７地図画面サイズ記憶部１８表示条件判定部１９表示条件記憶部２０表示条件設定部２１パーソナルオブジェクト記憶部２２地図表示部２３サーバコンピュータ３１主オブジェクトが存在するブロック３２当該選択対象となっているブロックの例１２０１キースイッチ１２０２ＧＰＳ（グローバル・ポジショニング・シス
テム）２１０１コンピュータ２１０２記憶媒体２１０３記憶媒体読み出し及び書き込み部２１０４送出装置２１０５通信ライン

───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.⁷ 識別記号ＦＩテーマコート゛(参考）Ｇ０９Ｂ 29/10 Ｇ０９Ｂ 29/10 ＡＧ０６Ｆ 15/403 ３７０ＺＦターム(参考） 2C032 HB05 HC13 HC30 HD16 2F029 AA02 AB07 AB13 AC02 AC14 AC19 AD07 5B075 ND06 PP02 PP03 PQ02 UU14 UU16 5B089 GA11 GA21 GB10 JA00 JB03 JB24 KA11 LB14 5E501 AA13 AC17 BA20 DA02 EB06 EB12 EB15 FA14 FB43

Claims

【特許請求の範囲】

【請求項１】主オブジェクトの入力を受け付ける入力
受付手段と、オブジェクトを配置する座標平面を、網目
状の区画に分割し、複数の区画から成る表示画面サイズ
の比率に等しいと判断される矩形のうち、当該選択対象
の区画と前記主オブジェクトの存在する区画とを含む最
小の矩形を求める算出手段と、前記算出手段で求めた最
小の矩形及び選択条件に基づいて、当該選択対象の区画
に含まれるオブジェクトを選択する選択手段と、前記選
択手段により選択されたオブジェクトを出力する出力手
段とを備えることを特徴とする情報処理装置。
【請求項２】前記算出手段は、当該選択対象の区画と
前記主オブジェクトの存在する区画とを含む最小の矩形
を求める際に、前記主オブジェクトの存在する区画の一
つが中心にある最小の矩形を求めることを特徴とする請
求項１記載の情報処理装置。
【請求項３】前記算出手段で、前記表示画面の比率に
等しいと判断される矩形は、表示画面の比率に近似の矩
形をも含むことを特徴とする請求項１又は２記載の情報
処理装置。
【請求項４】主オブジェクトの入力を受け付ける入力
受付手段と、オブジェクトと前記主オブジェクトとの距
離及び選択条件に基づいて、当該オブジェクトを選択す
るかどうか決定する選択手段と、前記選択手段により選
択されたオブジェクトを出力する出力手段とを備えるこ
とを特徴とする情報処理装置。
【請求項５】主オブジェクトの入力を受け付ける入力
受付手段と、オブジェクトを配置する座標平面を、所定
の区画毎に分割し、当該選択対象の区画と前記主オブジ
ェクトの存在する区画との距離及び選択条件に基づい
て、当該選択対象の区画に含まれるオブジェクトを選択
する選択手段と、前記選択手段により選択されたオブジェクトを出力する
出力手段とを備えることを特徴とする情報処理装置。
【請求項６】前記入力受付手段は、前記選択条件の入
力を受け付けることを特徴とする請求項１乃至５記載の
情報処理装置。
【請求項７】更に、オブジェクトを記憶した第１の記
憶手段を備え、前記選択手段は、前記第１の記憶手段に
記憶されたオブジェクトから選択することを特徴とする
請求項１乃至６記載の情報処理装置。
【請求項８】更に、前記出力手段により出力されたオ
ブジェクトを記憶する第２の記憶手段を備えることを特
徴とする請求項１乃至７記載の情報処理装置。
【請求項９】更に、表示する表示サイズに応じて、前
記第２の記憶手段に記憶されたオブジェクトから、オブ
ジェクトを選択して表示することが可能な表示手段を備
えることを特徴とする請求項８記載の情報処理装置。
【請求項１０】前記表示手段は、前記主オブジェクト
の少なくとも一部分を表示することを特徴とする請求項
９記載の情報処理装置。
【請求項１１】前記表示手段は、前記主オブジェクト
の少なくとも一部分を画面の中央に表示することを特徴
とする請求項９記載の情報処理装置。
【請求項１２】前記情報処理装置は、前記入力受付手
段により出発地点及び到着地点の入力を受け付け、更
に、前記出発地点及び到着地点に基づいて経路を探索す
る経路探索手段を備え、前記経路探索手段により探索さ
れた経路を主オブジェクトとすることを特徴とする請求
項１乃至１１記載の情報処理装置。
【請求項１３】主オブジェクトの入力を受け付ける入
力受付手段を備える第１の情報処理装置とオブジェクト
を記憶した第１の記憶手段を備える第２の情報処理装置
とからなる情報処理システムであって、更に、前記情報
処理システムは、オブジェクトを配置する座標平面を、
網目状の区画に分割し、複数の区画から成る表示画面サ
イズの比率に等しいと判断される矩形のうち、当該選択
対象の区画と前記主オブジェクトの存在する区画とを含
む最小の矩形を求める算出手段と、前記算出手段で求め
た最小の矩形及び選択条件に基づいて、当該選択対象の
区画に含まれるオブジェクトを前記第１の記憶手段に記
憶されたオブジェクトから選択する選択手段と、前記選
択手段により選択されたオブジェクトを出力する出力手
段とを備えることを特徴とする情報処理システム。
【請求項１４】前記算出手段は、当該選択対象の区画
と前記主オブジェクトの存在する区画とを含む最小の矩
形を求める際に、前記主オブジェクトの存在する区画の
一つが中心にある最小の矩形を求めることを特徴とする
請求項１３記載の情報処理システム。
【請求項１５】前記算出手段で、前記表示画面の比率
に等しいと判断される矩形は、表示画面の比率に近似の
矩形をも含むことを特徴とする請求項１３又は１４記載
の情報処理システム。
【請求項１６】主オブジェクトの入力を受け付ける入
力受付手段を備える第１の情報処理装置とオブジェクト
を記憶した第１の記憶手段を備える第２の情報処理装置
とからなる情報処理システムであって、更に、前記情報
処理システムは、オブジェクトと前記主オブジェクトと
の距離及び選択条件に基づいて、前記第１の記憶手段に
記憶されたオブジェクトから当該オブジェクトを選択す
るかどうか決定する選択手段と、前記選択手段により選
択されたオブジェクトを出力する出力手段とを備えるこ
とを特徴とする情報処理システム。
【請求項１７】主オブジェクトの入力を受け付ける入
力受付手段を備える第１の情報処理装置とオブジェクト
を記憶した第１の記憶手段を備える第２の情報処理装置
とからなる情報処理システムであって、更に、前記情報
処理システムは、オブジェクトを配置する座標平面を、
所定の区画毎に分割し、当該選択対象の区画と前記主オ
ブジェクトの存在する区画との距離及び選択条件に基づ
いて、前記第１の記憶手段に記憶されたオブジェクトか
ら、当該選択対象の区画に含まれるオブジェクトを選択
する選択手段と、前記選択手段により選択されたオブジ
ェクトを出力する出力手段とを備えることを特徴とする
情報処理システム。
【請求項１８】前記入力受付手段は、前記選択条件の
入力を受け付けることを特徴とする請求項１３乃至１７
記載の情報処理システム。
【請求項１９】更に、前記情報処理システムは、前記
出力手段により出力されたオブジェクトを記憶する第２
の記憶手段を備えることを特徴とする請求項１３乃至１
８記載の情報処理システム。
【請求項２０】更に、前記情報処理システムは、表示
する表示サイズに応じて、前記第２の記憶手段に記憶さ
れたオブジェクトから、オブジェクトを選択して表示す
ることが可能な表示手段を備えることを特徴とする請求
項１９記載の情報処理システム。
【請求項２１】前記表示手段は、前記主オブジェクト
の少なくとも一部分を表示することを特徴とする請求項
２０記載の情報処理システム。
【請求項２２】前記表示手段は、前記主オブジェクト
の少なくとも一部分を画面の中央に表示することを特徴
とする請求項２０記載の情報処理システム。
【請求項２３】前記入力受付手段は出発地点及び到着
地点の入力を受け付け、更に、前記情報処理システム
は、前記出発地点及び到着地点に基づいて経路を探索す
る経路探索手段を備え、前記経路探索手段により探索さ
れた経路を主オブジェクトとすることを特徴とする請求
項１３乃至２２記載の情報処理システム。
【請求項２４】オブジェクトを配置する座標平面を、
網目状の区画に分割し、複数の区画から成る所定の形状
の矩形のうちで、当該選択対象の区画と主オブジェクト
の存在する区画とを含む最小の矩形を求める算出手段を
備える情報処理装置で、前記算出手段は、主オブジェク
トの存在する区画を含む最小の矩形を、当該選択対象の
区画が前記所定の形状の矩形の右上の角、左上の角、右
下の角、左下の角のいずれかを占める場合について、そ
れぞれ算出し、更にその中から一番小さな矩形を最小の
矩形として求めることを特徴とする情報処理装置。
【請求項２５】前記網目状の区画は、表示画面サイズ
の比率に等しい区画であることを特徴とする請求項２４
記載の情報処理装置。
【請求項２６】前記所定の形状の矩形は、表示画面サ
イズの比率に等しいと判断される矩形であることを特徴
とする請求項２４又は２５記載の情報処理装置。
【請求項２７】主オブジェクトの入力を受け付ける入
力受付ステップと、オブジェクトを配置する座標平面
を、網目状の区画に分割し、複数の区画から成る表示画
面サイズの比率に等しいと判断される矩形のうち、当該
選択対象の区画と前記主オブジェクトの存在する区画と
を含む最小の矩形を求める算出ステップと、前記算出ス
テップで求めた最小の矩形及び選択条件に基づいて、当
該選択対象の区画に含まれるオブジェクトを選択する選
択ステップと、前記選択ステップにより選択されたオブ
ジェクトを出力する出力ステップとを備えることを特徴
とする情報処理装置制御方法。
【請求項２８】前記算出ステップは、当該選択対象の
区画と前記主オブジェクトの存在する区画とを含む最小
の矩形を求める際に、前記主オブジェクトの存在する区
画の一つが中心にある最小の矩形を求めることを特徴と
する請求項２７記載の情報処理装置制御方法。
【請求項２９】前記算出ステップで、前記表示画面の
比率に等しいと判断される矩形は、表示画面の比率に近
似の矩形をも含むことを特徴とする請求項２７又は２８
記載の情報処理装置制御方法。
【請求項３０】主オブジェクトの入力を受け付ける入
力受付ステップと、オブジェクトと前記主オブジェクト
との距離及び選択条件に基づいて、当該オブジェクトを
選択するかどうか決定する選択ステップと、前記選択ス
テップにより選択されたオブジェクトを出力する出力ス
テップとを備えることを特徴とする情報処理装置制御方
法。
【請求項３１】主オブジェクトの入力を受け付ける入
力受付ステップと、オブジェクトを配置する座標平面
を、所定の区画毎に分割し、当該選択対象の区画と前記
主オブジェクトの存在する区画との距離及び選択条件に
基づいて、当該選択対象の区画に含まれるオブジェクト
を選択する選択ステップと、前記選択ステップにより選
択されたオブジェクトを出力する出力ステップとを備え
ることを特徴とする情報処理装置制御方法。
【請求項３２】前記入力受付ステップは、前記選択条
件の入力を受け付けることを特徴とする請求項２７乃至
３１記載の情報処理装置制御方法。
【請求項３３】更に、オブジェクトを記憶した第１の
記憶手段を利用して、前記選択ステップは、前記第１の
記憶手段に記憶されたオブジェクトから選択することを
特徴とする請求項２７乃至３２記載の情報処理装置制御
方法。
【請求項３４】更に、前記出力ステップにより出力さ
れたオブジェクトを記憶する第２の記憶ステップを備え
ることを特徴とする請求項２７乃至３３記載の情報処理
装置制御方法。
【請求項３５】更に、表示する表示サイズに応じて、
前記第２の記憶ステップにより記憶されたオブジェクト
から、オブジェクトを選択して表示することが可能な表
示ステップを備えることを特徴とする請求項３４記載の
情報処理装置制御方法。
【請求項３６】前記表示ステップは、前記主オブジェ
クトの少なくとも一部分を表示することを特徴とする請
求項３５記載の情報処理装置制御方法。
【請求項３７】前記表示ステップは、前記主オブジェ
クトの少なくとも一部分を画面の中央に表示することを
特徴とする請求項３５記載の情報処理装置制御方法。
【請求項３８】前記入力受付ステップは、出発地点及
び到着地点の入力を受け付け、更に、前記出発地点及び
到着地点に基づいて経路を探索する経路探索ステップを
備え、前記経路探索ステップにより探索された経路を主
オブジェクトとすることを特徴とする請求項２７乃至３
７記載の情報処理装置制御方法。
【請求項３９】主オブジェクトの入力を受け付ける入
力受付ステップを備える第１の情報処理装置とオブジェ
クトを記憶した第１の記憶手段を利用する第２の情報処
理装置とからなる情報処理システムを制御する情報処理
システム制御方法であって、更に、前記情報処理システ
ム制御方法は、オブジェクトを配置する座標平面を、網
目状の区画に分割し、複数の区画から成る表示画面サイ
ズの比率に等しいと判断される矩形のうち、当該選択対
象の区画と前記主オブジェクトの存在する区画とを含む
最小の矩形を求める算出ステップと、前記算出ステップ
で求めた最小の矩形及び選択条件に基づいて、当該選択
対象の区画に含まれるオブジェクトを前記第１の記憶手
段に記憶されたオブジェクトから選択する選択ステップ
と、前記選択ステップにより選択されたオブジェクトを
出力する出力ステップとを備えることを特徴とする情報
処理システム制御方法。
【請求項４０】前記算出ステップは、当該選択対象の
区画と前記主オブジェクトの存在する区画とを含む最小
の矩形を求める際に、前記主オブジェクトの存在する区
画の一つが中心にある最小の矩形を求めることを特徴と
する請求項３９記載の情報処理システム制御方法。
【請求項４１】前記算出ステップで、前記表示画面の
比率に等しいと判断される矩形は、表示画面の比率に近
似の矩形をも含むことを特徴とする請求項３９又は４０
記載の情報処理システム制御方法。
【請求項４２】主オブジェクトの入力を受け付ける入
力受付ステップを備える第１の情報処理装置とオブジェ
クトを記憶した第１の記憶手段を利用する第２の情報処
理装置とからなる情報処理システムを制御する情報処理
システム制御方法であって、更に、前記情報処理システ
ム制御方法は、オブジェクトと前記主オブジェクトとの
距離及び選択条件に基づいて、前記第１の記憶手段に記
憶されたオブジェクトから当該オブジェクトを選択する
かどうか決定する選択ステップと、前記選択ステップに
より選択されたオブジェクトを出力する出力ステップと
を備えることを特徴とする情報処理システム制御方法。
【請求項４３】主オブジェクトの入力を受け付ける入
力受付ステップを備える第１の情報処理装置とオブジェ
クトを記憶した第１の記憶手段を利用する第２の情報処
理装置とからなる情報処理システムを制御する情報処理
システム制御方法であって、更に、前記情報処理システ
ム制御方法は、オブジェクトを配置する座標平面を、所
定の区画毎に分割し、当該選択対象の区画と前記主オブ
ジェクトの存在する区画との距離及び選択条件に基づい
て、前記第１の記憶手段に記憶されたオブジェクトか
ら、当該選択対象の区画に含まれるオブジェクトを選択
する選択ステップと、前記選択ステップにより選択され
たオブジェクトを出力する出力ステップとを備えること
を特徴とする情報処理システム制御方法。
【請求項４４】前記入力受付ステップは、前記選択条
件の入力を受け付けることを特徴とする請求項３９乃至
４３記載の情報処理システム制御方法。
【請求項４５】更に、前記情報処理システムは、前記
出力ステップにより出力されたオブジェクトを記憶する
第２の記憶ステップを備えることを特徴とする請求項３
９乃至４４記載の情報処理システム制御方法。
【請求項４６】更に、前記情報処理システムは、表示
する表示サイズに応じて、前記第２の記憶ステップによ
り記憶されたオブジェクトから、オブジェクトを選択し
て表示することが可能な表示ステップを備えることを特
徴とする請求項４５記載の情報処理システム制御方法。
【請求項４７】前記表示ステップは、前記主オブジェ
クトの少なくとも一部分を表示することを特徴とする請
求項４６記載の情報処理システム制御方法。
【請求項４８】前記表示ステップは、前記主オブジェ
クトの少なくとも一部分を画面の中央に表示することを
特徴とする請求項４６記載の情報処理システム制御方
法。
【請求項４９】前記入力受付ステップは出発地点及び
到着地点の入力を受け付け、更に、前記情報処理システ
ムは、前記出発地点及び到着地点に基づいて経路を探索
する経路探索ステップを備え、前記経路探索ステップに
より探索された経路を主オブジェクトとすることを特徴
とする請求項３９乃至４８記載の情報処理システム制御
方法。
【請求項５０】オブジェクトを配置する座標平面を、
網目状の区画に分割し、複数の区画から成る所定の形状
の矩形のうちで、当該選択対象の区画と主オブジェクト
の存在する区画とを含む最小の矩形を求める算出ステッ
プを備える情報処理装置を制御する情報処理装置制御方
法で、前記算出ステップは、主オブジェクトの存在する
区画を含む最小の矩形を、当該選択対象の区画が前記所
定の形状の矩形の右上の角、左上の角、右下の角、左下
の角のいずれかを占める場合について、それぞれ算出
し、更にその中から一番小さな矩形を最小の矩形として
求めることを特徴とする情報処理装置制御方法。
【請求項５１】前記網目状の区画は、表示画面サイズ
の比率に等しい区画であることを特徴とする請求項５０
記載の情報処理装置制御方法。
【請求項５２】前記所定の形状の矩形は、表示画面サ
イズの比率に等しいと判断される矩形であることを特徴
とする請求項５０又は５１記載の情報処理装置制御方
法。
【請求項５３】主オブジェクトの入力を受け付けさせ
る入力受付ステップと、オブジェクトを配置する座標平
面を、網目状の区画に分割し、複数の区画から成る表示
画面サイズの比率に等しいと判断される矩形のうち、当
該選択対象の区画と前記主オブジェクトの存在する区画
とを含む最小の矩形を求めさせる算出ステップと、前記
算出ステップで求めた最小の矩形及び選択条件に基づい
て、当該選択対象の区画に含まれるオブジェクトを選択
させる選択ステップと、前記選択ステップにより選択さ
せたオブジェクトを出力させる出力ステップとを備える
ことを特徴とするコンピュータ読み取り可能な情報処理
装置制御プログラムが格納された記憶媒体。
【請求項５４】前記算出ステップは、当該選択対象の
区画と前記主オブジェクトの存在する区画とを含む最小
の矩形を求めさせる際に、前記主オブジェクトの存在す
る区画の一つが中心にある最小の矩形を求めさせること
を特徴とする請求項５３記載のコンピュータ読み取り可
能な情報処理装置制御プログラムが格納された記憶媒
体。
【請求項５５】前記算出ステップで、前記表示画面の
比率に等しいと判断される矩形は、表示画面の比率に近
似の矩形をも含むことを特徴とする請求項５３又は５４
記載のコンピュータ読み取り可能な情報処理装置制御プ
ログラムが格納された記憶媒体。
【請求項５６】主オブジェクトの入力を受け付けさせ
る入力受付ステップと、オブジェクトと前記主オブジェ
クトとの距離及び選択条件に基づいて、当該オブジェク
トを選択させるかどうか決定させる選択ステップと、前
記選択ステップにより選択させたオブジェクトを出力さ
せる出力ステップとを備えることを特徴とするコンピュ
ータ読み取り可能な情報処理装置制御プログラムが格納
された記憶媒体。
【請求項５７】主オブジェクトの入力を受け付けさせ
る入力受付ステップと、オブジェクトを配置する座標平
面を、所定の区画毎に分割し、当該選択対象の区画と前
記主オブジェクトの存在する区画との距離及び選択条件
に基づいて、当該選択対象の区画に含まれるオブジェク
トを選択させる選択ステップと、前記選択ステップによ
り選択させたオブジェクトを出力させる出力ステップと
を備えることを特徴とするコンピュータ読み取り可能な
情報処理装置制御プログラムが格納された記憶媒体。
【請求項５８】前記入力受付ステップは、前記選択条
件の入力を受け付けさせることを特徴とする請求項５３
乃至５７記載のコンピュータ読み取り可能な情報処理装
置制御プログラムが格納された記憶媒体。
【請求項５９】更に、オブジェクトを記憶した第１の
記憶手段を利用して、前記選択ステップは、前記第１の
記憶手段に記憶されたオブジェクトから選択させること
を特徴とする請求項５３乃至５８記載のコンピュータ読
み取り可能な情報処理装置制御プログラムが格納された
記憶媒体。
【請求項６０】更に、前記出力ステップにより出力さ
せたオブジェクトを記憶させる第２の記憶ステップを備
えることを特徴とする請求項５３乃至５９記載のコンピ
ュータ読み取り可能な情報処理装置制御プログラムが格
納された記憶媒体。
【請求項６１】更に、表示させる表示サイズに応じ
て、前記第２の記憶ステップにより記憶させたオブジェ
クトから、オブジェクトを選択させて表示させることが
可能な表示ステップを備えることを特徴とする請求項６
０記載のコンピュータ読み取り可能な情報処理装置制御
プログラムが格納された記憶媒体。
【請求項６２】前記表示ステップは、前記主オブジェ
クトの少なくとも一部分を表示させることを特徴とする
請求項６１記載のコンピュータ読み取り可能な情報処理
装置制御プログラムが格納された記憶媒体。
【請求項６３】前記表示ステップは、前記主オブジェ
クトの少なくとも一部分を画面の中央に表示させること
を特徴とする請求項６１記載のコンピュータ読み取り可
能な情報処理装置制御プログラムが格納された記憶媒
体。
【請求項６４】前記入力受付ステップは、出発地点及
び到着地点の入力を受け付け、更に、前記出発地点及び
到着地点に基づいて経路を探索させる経路探索ステップ
を備え、前記経路探索ステップにより探索させた経路を
主オブジェクトとさせることを特徴とする請求項５３乃
至６３記載のコンピュータ読み取り可能な情報処理装置
制御プログラムが格納された記憶媒体。
【請求項６５】主オブジェクトの入力を受け付けさせ
る入力受付ステップを備える第１の情報処理装置と、オ
ブジェクトを記憶した第１の記憶手段を利用する第２の
情報処理装置とからなる情報処理システムを制御させる
ことを特徴とするコンピュータ読み取り可能な情報処理
システム制御プログラムが格納された記憶媒体であっ
て、更に、オブジェクトを配置する座標平面を、網目状
の区画に分割し、複数の区画から成る表示画面サイズの
比率に等しいと判断される矩形のうち、当該選択対象の
区画と前記主オブジェクトの存在する区画とを含む最小
の矩形を求めさせる算出ステップと、前記算出ステップ
で求めた最小の矩形及び選択条件に基づいて、当該選択
対象の区画に含まれるオブジェクトを前記第１の記憶手
段に記憶されたオブジェクトから選択させる選択ステッ
プと、前記選択ステップにより選択させたオブジェクト
を出力させる出力ステップとを備えることを特徴とする
コンピュータ読み取り可能な情報処理システム制御プロ
グラムが格納された記憶媒体。
【請求項６６】前記算出ステップは、当該選択対象の
区画と前記主オブジェクトの存在する区画とを含む最小
の矩形を求めさせる際に、前記主オブジェクトの存在す
る区画の一つが中心にある最小の矩形を求めさせること
を特徴とする請求項６５記載のコンピュータ読み取り可
能な情報処理システム制御プログラムが格納された記憶
媒体。
【請求項６７】前記算出ステップで、前記表示画面の
比率に等しいと判断される矩形は、表示画面の比率に近
似の矩形をも含むことを特徴とする請求項６５又は６６
記載のコンピュータ読み取り可能な情報処理システム制
御プログラムが格納された記憶媒体。
【請求項６８】主オブジェクトの入力を受け付ける入
力受付ステップを備える第１の情報処理装置とオブジェ
クトを記憶した第１の記憶手段を利用する第２の情報処
理装置とからなる情報処理システムを制御することを特
徴とするコンピュータ読み取り可能な情報処理システム
制御プログラムが格納された記憶媒体であって、更に、
オブジェクトと前記主オブジェクトとの距離及び選択条
件に基づいて、前記第１の記憶手段に記憶されたオブジ
ェクトから当該オブジェクトを選択させるかどうか決定
させる選択ステップと、前記選択ステップにより選択さ
せたオブジェクトを出力させる出力ステップとを備える
ことを特徴とするコンピュータ読み取り可能な情報処理
システム制御プログラムが格納された記憶媒体。
【請求項６９】主オブジェクトの入力を受け付けさせ
る入力受付ステップを備える第１の情報処理装置とオブ
ジェクトを記憶した第１の記憶手段を利用する第２の情
報処理装置とからなる情報処理システムを制御すること
を特徴とするコンピュータ読み取り可能な情報処理シス
テム制御プログラムが格納された記憶媒体であって、更
に、オブジェクトを配置する座標平面を、所定の区画毎
に分割し、当該選択対象の区画と前記主オブジェクトの
存在する区画との距離及び選択条件に基づいて、前記第
１の記憶手段に記憶させたオブジェクトから、当該選択
対象の区画に含まれるオブジェクトを選択させる選択ス
テップと、前記選択ステップにより選択させたオブジェ
クトを出力させる出力ステップとを備えることを特徴と
するコンピュータ読み取り可能な情報処理システム制御
プログラムが格納された記憶媒体。
【請求項７０】前記入力受付ステップは、前記選択条
件の入力を受け付けさせることを特徴とする請求項６５
乃至６９記載のコンピュータ読み取り可能な情報処理シ
ステム制御プログラムが格納された記憶媒体。
【請求項７１】更に、前記出力ステップにより出力さ
せたオブジェクトを記憶させる第２の記憶ステップを備
えることを特徴とする請求項６５乃至７０記載のコンピ
ュータ読み取り可能な情報処理システム制御プログラム
が格納された記憶媒体。
【請求項７２】更に、表示させる表示サイズに応じ
て、前記第２の記憶ステップにより記憶させたオブジェ
クトから、オブジェクトを選択させて表示させることが
可能な表示ステップを備えることを特徴とする請求項７
１記載のコンピュータ読み取り可能な情報処理システム
制御プログラムが格納された記憶媒体。
【請求項７３】前記表示ステップは、前記主オブジェ
クトの少なくとも一部分を表示させることを特徴とする
請求項７２記載のコンピュータ読み取り可能な情報処理
システム制御プログラムが格納された記憶媒体。
【請求項７４】前記表示ステップは、前記主オブジェ
クトの少なくとも一部分を画面の中央に表示させること
を特徴とする請求項７２記載のコンピュータ読み取り可
能な情報処理システム制御プログラムが格納された記憶
媒体。
【請求項７５】前記入力受付ステップは出発地点及び
到着地点の入力を受け付けさせ、更に、前記出発地点及
び到着地点に基づいて経路を探索させる経路探索ステッ
プを備え、前記経路探索ステップにより探索させた経路
を主オブジェクトとさせることを特徴とする請求項６５
乃至７４記載のコンピュータ読み取り可能な情報処理シ
ステム制御プログラムが格納された記憶媒体。
【請求項７６】オブジェクトを配置する座標平面を、
網目状の区画に分割し、複数の区画から成る所定の形状
の矩形のうちで、当該選択対象の区画と主オブジェクト
の存在する区画とを含む最小の矩形を求めさせる算出ス
テップを備えることを特徴とするコンピュータ読み取り
可能な情報処理装置制御プログラムが格納された記憶媒
体であって、前記算出ステップは、主オブジェクトの存
在する区画を含む最小の矩形を、当該選択対象の区画が
前記所定の形状の矩形の右上の角、左上の角、右下の
角、左下の角のいずれかを占める場合について、それぞ
れ算出させ、更にその中から一番小さな矩形を最小の矩
形として求めさせることを特徴とするコンピュータ読み
取り可能な情報処理装置制御プログラムが格納された記
憶媒体。
【請求項７７】前記網目状の区画は、表示画面サイズ
の比率に等しい区画であることを特徴とする請求項７６
記載のコンピュータ読み取り可能な情報処理装置制御プ
ログラムが格納された記憶媒体。
【請求項７８】前記所定の形状の矩形は、表示画面サ
イズの比率に等しいと判断される矩形であることを特徴
とする請求項７６又は７７記載のコンピュータ読み取り
可能な情報処理装置制御プログラムが格納された記憶媒
体。