【事件の表示】
　特願２００２−３２６２５９「地図生成システム」拒絶査定不服審判事件〔平成１６年　６月１０日出願公開、特開２００４−１６３４８０〕について、次のとおり審決する。
【結　論】
　本件審判の請求は、成り立たない。
【理　由】
１　手続の経緯・本願発明
（１）手続の経緯
　本願は、平成１４年１１月１１日の出願であって、平成１７年６月２４日及び平成２０年７月２３日に手続補正がなされ、平成２１年１月２９日付けで拒絶査定がなされ、これに対して、同年３月４日に拒絶査定不服審判が請求されたものである。
　
（２）本願発明
　本願の請求項１に係る発明（以下「本願発明」という。）は、平成２０年７月２３日付け手続補正によって補正された明細書の特許請求の範囲の請求項１に記載された事項により特定されるものであるところ、その請求項１の記載において、「
前記構造物データのデータ項目
前記
図形生成情報検索部
データ項目
構造物データ
構造物データのデータ項目
　したがって、本願発明は、平成２０年７月２３日付け手続補正によって補正された明細書及び図面の記載からみて、上述の誤記を訂正した次のとおりのものであると認める（下線は審決で付した。以下同じ。）。
　
「構造物の概略図形を複数組の三次元的な位置座標で記録した概略図形地図データ蓄積部と、
　前記構造物の基点座標と、前記基点から前記構造物の概略図形の開始点までの距離と、前記基点から前記構造物の概略図形の終了点までの距離と、その構造物の形状生成関数ライブラリとを対応づけて構造物データの一部として記録する距離ベース構造物データ蓄積装置と、
　前記構造物データから3D地図データを生成するための地図生成部と、
　前記概略図形地図データを前記概略図形地図データ蓄積部より検索して読み出す機能を有する概略図形地図データ検索部と、
　前記構造物データを前記距離ベース構造物データ蓄積装置より検索して読み出すための構造物データ検索部と、
　概略図形を前記地図データの中から検索し、さらに基点座標と、前記基点から前記構造物の概略図形の開始点までの距離と、前記基点から前記構造物の概略図形の終了点までの距離データから前記概略図形を追跡して、前記開始点から前記終了点までを図形生成の範囲と決定する概略図形検索・追跡手段と、
　前記構造物データ検索部で検索した前記構造物データから図形生成に必要となる前記構造物データのデータ項目を検索する機能を有する図形生成情報検索部と、
　前記構造物データのデータ項目をパラメータとして構造物図形の生成を行う形状生成関数プログラムを格納したプログラムライブラリと、
　前記形状生成関数プログラムを前記プログラムライブラリから検索する形状生成関数検索部と、
　前記開始点から終了点までの区間の全域に前記パラメータと前記形状生成関数プログラムとを用いて3D地図データを生成する手段と、
　生成した前記3D地図データを表示する機能を有する地図表示部とを有することを特徴とする地図生成システム。」（以下「本願発明」という。）
　
２　刊行物の記載事項
　原査定の拒絶の理由に引用された「本願の出願前に頒布された刊行物である特開平１１−９６３９６号公報（以下「引用例」という。）」には、図とともに次の事項が記載されている。
（１）「【０００１】
【発明の属する技術分野】本発明は、
仮想物体が配された仮想空間内の光景画像を表示する画像表示装置
【０００２】
【従来の技術】三次元ＣＧ（コンピュータグラフィックス）で作られた仮想的な空間の中で視点を移動させることにより、あたかもその空間の中を歩いているような感覚を与える仕組みは、ウォークスルーと呼ばれている。一般的に、三次元ＣＧにおいては、個々の仮想物体（以下オブジェクトという）は、ポリゴンと呼ばれる多角形を多数個組み合わせることによりその形状が表現される。一つ一つのポリゴンの形状としては、三角形や四角形が多く用いられる。例えば、三角形ポリゴンを使った場合、オブジェクトの表面が小さな三角形の集まりで表現されることになる。つまり、オブジェクトの表面はメッシュ状に分割され、表面にはポリゴンとして使われた三角形の頂点となるべき複数個の点が並ぶことになる。そして、それぞれのオブジェクトを記憶する際のデータとしては、このオブジェクト表面の点の座標値と、それらの点のいずれを使って個々のポリゴンが作られるのかを表わす点の組み合わせが使われる。
【０００３】このように三次元オブジェクトは多角形で構成されるため、個々のポリゴンが大きい場合には、オブジェクトの表面が角張って表示される。すなわち、オブジェクトの表面を滑らかに表示しようとすると、ポリゴンの大きさを小さくし、かつポリゴンの総数を増やさねばならないため、データ量は大きくなる。ウォークスルーでは、このポリゴンで構成された三次元オブジェクトを複数個配置して仮想空間を構成する。そのため、一つの仮想空間を構成するＣＧデータを記憶するのに必要な記憶容量は、大きくなる傾向がある。特に各オブジェクトの形状を滑らかに表示しようとすると、必要な記憶容量はより大きくなる。すると、三次元画像表示装置に充分な記憶容量がない場合には、表示できる仮想空間の広さやオブジェクトの形状に限界が生じる。
【０００４】この限界を緩和する方法として、オンデマンドローディング機構が考えられている。これは、仮想空間全体の形状データを外部記憶装置内の記録媒体に記憶しておき、ウォークスルー中に視点に近いオブジェクトのみの形状データを外部の補助記憶装置から主記憶装置に読み込んで表示するものである。また、視点が移動してオブジェクトが視界から外れた場合には、そのオブジェクトの形状データは主記憶装置から消去する。このような動作により、主記憶装置には常に画面表示に必要なオブジェクトの形状データのみが保持されるため、仮想空間全体のデータを全て記憶する場合に比べて主記憶装置の容量が少なくて済むという利点がある。
【０００５】
【発明が解決しようとする課題】ところでポリゴンデータの記録媒体としては、読み出し速度は低速ではあるが容量が大きな記録媒体、例えばＣＤ−ＲＯＭなどが用いられることが一般的である。従来のオンデマンドローディング技術では、視点の移動の度に、視野に入ったオブジェクトのポリゴンデータそのものを上記の記録媒体から読み込もうとする。このとき上述のＣＤ−ＲＯＭのような低速な記録媒体からそのため容量の大きいポリゴンデータを読み込もうとすると、記録媒体からのデータ転送に処理時間を取られ、その間、利用者からの入力を受け付けなくなったり、視点の移動が一時的に中断してしまう。即ち、ポリゴンデータの読出負荷が重いため、対話性が低下してしまうという問題がある。
【０００６】この読出負荷を緩和するためには、高精細な形状が要求されるオブジェクトのみ高精度なポリゴンデータを読み込んで表示し、それ以外のものは低精度な形状を読み込んで表示するという方法が考えられる。例えば、従来技術には、近くにあるオブジェクトのみ滑らかな表示が可能な高精度なポリゴンデータを読み込み、遠くのものは角張った表示しかできない低精度なポリゴンデータを読み込むといった方法がある。ところが、この方法では、それほど正確な形状が必要とされないオブジェクト、例えば道路のようなオブジェクトでも、近くにある場合には滑らかな表示が可能な高精度データを読み込まねばならない。つまり、正確な形状が必要とされないオブジェクトを表示するために、高精度データの読み込みが行われるのでは、転送負荷はさほど軽減されない。
【０００７】また低精度のデータを視点からの距離に応じて、さらに数段階に切り替えたい場合には、視点が移動してその精度段階が切り替わる度にデータ読み込みが発生するという問題もある。その一方、特開平８−１６８１６に、三次元オブジェクトのスクリーン上での大きさに基づいて詳細モデルと省略モデルを切り替えて表示するものがある。これは、省略モデルは詳細モデルの形状データを基に単純化して作り出して表示するため、省略モデルのポリゴンデータを読み込む必要がないというものである。しかし、省略モデルしか必要のない場合でも、データ量の大きな詳細モデルのデータを読み込まねばならないという問題は残る。
【０００８】本発明の目的は、上記問題点を鑑み、たとえ、記録媒体からの読出速度が低速であっても、対話性を低下することが無いヴァーチャルウォークスループレゼンテーションを実現することができる画像表示装置を提供することである。
【０００９】
【課題を解決するための手段】上記操作性低下が記録媒体からの転送負荷に起因するのなら、転送負荷が発生し得ないように形状データのデータ構造を構成すればよい。即ち、記録媒体における形状データのデータ構造を改良すれば、操作性低下は防止できる。そこで課題を解決するための手段として、
画像表示装置は、
【００１０】その記録媒体は、仮想物体の形状を近似した複数多角形の頂点座標を含む従来式の形状データの他に、仮想物体の基本構造に依存した様式により仮想物体の形状を示す属性情報を含む新方式の形状データが記録されている。新方式の形状データは、基本構造に依存した様式により仮想物体の形状を表現しているので、複数ポリゴン（多角形）の頂点座標を含む従来式の形状データと比較して、データサイズは至って小さい。
【００１１】データサイズの小ささ故に、読み出し負荷は軽く、また一時記憶に多量に蓄積しておいても良い。その反面、仮想物体の投影像を表示させるには、画像表示装置は展開アルゴリズムを用いて形状データを頂点座標に変換する必要があり、演算負荷が発生する。しかしポリゴンデータの読出負荷はここで発生する演算負荷に転嫁されるので、操作性低下を改善することができる。
【００１２】故に、上記課題を解決するため本発明は、
仮想物体の基本構造に依存した様式により仮想物体の形状を示す第一種形状データが記録された記録媒体を用いて仮想空間内の光景画像を表示する画像表示装置であって、仮想空間における複数仮想物体のそれぞれの配置座標と、当該配置座標に配すべき仮想物体名と、各仮想物体が第一種形状データであるかを示す種別情報とからなるマップ情報を記憶する第１記憶手段と、内部メモリと、全ての第一種形状データを記録媒体から内部メモリに読み出す第１読出手段と、操作者の操作を受け付けて、仮想空間において視点座標を移動させる移動手段と、視点座標が移動すると、視点座標を基準にした所定範囲内に配置座標を有する仮想物体名を第１記憶手段から検出する検出手段と、所定のアルゴリズムを実行することにより、内部メモリに読み出された第一種形状データであって、検出された仮想物体名のものを頂点座標に変換する変換手段と、変換手段により形状データから変換された頂点座標から仮想物体の投影像を生成する第１生成手段と、第１生成手段により生成された投影像を合成して、光景画像を得る合成手段とを備える
　
（２）「【００１３】
【発明の実施の形態】
［第１実施形態］以下、第１実施形態について図を用いて詳細に説明する。図２は、第１実施形態の画像表示装置の構成を示すブロック図である。この
画像表示装置
記録媒体１と、ドライブ機構８０と、オブジェクト属性値記憶部２と、オブジェクト配置記憶部３と、オブジェクト形状データ生成アルゴリズム記憶部４と、オブジェクト形状データ生成部５と、オブジェクト形状データ記憶部６と、視点状態記憶部７と、第一種オブジェクトの形状データ生成方法判定部８と、第二種オブジェクトの形状データ生成方法判定部９と、視点・オブジェクト間距離判定部１０と、レンダリング部１１と、表示部１２とを備えている
【００１４】記録媒体１は比較的大容量な記録媒体、例えばＣＤ−ＲＯＭ,ＤＶＤ−ＲＯＭなどの光ディスクやハードディスクなどで実現され、
仮想物体のそれぞれのオブジェクト名と、各仮想物体の形状データが第一種形状データ及び第二種形状データの何れであるかを示す区分情報と、仮想空間における複数仮想物体のそれぞれの配置座標と、当該配置座標に配すべき仮想物体の形状データとが記録されている
【００１５】
ここで言う第一種のオブジェクトとはその形状が
属性値を用いて表現された仮想物体をいう。属性値とは、仮想物体の基本構造に依存した様式により仮想物体形状の原型を表現した情報をいう。仮想物体の原型には、柱状、球状、円錐状等の種別がある。柱状のオブジェクトは、断面形状、断面の縦横巾、柱の長さといった、柱状物体特有の様式によりその仮想物体形状の原型を表現している。柱状の仮想物体には『線路』や『道路』『ビィルディング』があるが、これらは何れも、その断面形状と、断面の縦横サイズと、柱の長さとを組み合わせてその原型が表現されている
【００１６】
一方、第二種のオブジェクトとは、形状データがポリゴンデータそのものであるオブジェクトをいう。例えば、三次元オブジェクトが家やビルなどの建物であれば、その建物の形状がポリゴンデータとして記憶されるようなものである
記録媒体１は、上記の第一種オブジェクトについては属性値のみを、第二種オブジェクトについてはポリゴン型形状データそのものを、それぞれのオブジェクトの配置座標と組み合わせて記録されている
【００１７】
図３は
仮想空間がどのようなレイアウトであるかを示す図である
本レイアウトにおいてそれぞれの建物は、個別のオブジェクトとしてポリゴンでモデリングされている。また、道路や線路はいくつかの小区間に分割してモデリングされ
記録媒体１に図３の仮想空間が記録されている場合の記録内容の一例である
各オブジェクトはオブジェクト名で区別され、またオブジェクト区分値で第一種と第二種に分けられている。第一種のオブジェクトについては、オブジェクト位置と属性値の組み合わせが記憶され
【００１８】図４における
道路オブジェクト１０は、物体名によって断面形状として道路断面が指定され、断面の縦横幅は、1.0が指定されている。柱長は、「始点座標(2.5、5.0)」「終点座標(2.5、7.0)」により長さ2.0が指定されている。図４における線路オブジェクト１１は、物体名によって断面形状として線路断面が指定され、断面の縦横幅は、0.5が指定されている。柱長は、「始点座標(0.5、5.0)」「終点座標(2.5、5.0)」により長さ2.0が指定され
【００１９】一方、第二種のオブジェクトについては、オブジェクト位置と実際のポリゴンデータが組み合わされて記憶される。
ドライブ機構８０は、記録媒体１を装填して、ここに記録されているデータを読み出すための駆動制御を行う。オブジェクト属性値記憶部２は、記録媒体１から第一種のオブジェクトのみを選択的に取り出し、そのオブジェクト名と属性値を記憶する。これは、記憶する内容が比較的小容量であるため、高速アクセスの可能なメモリなどで実現され
【００２０】図５にオブジェクト属性値記憶部２の記憶内容の一例を示す。これは、図４の記録媒体１の記録例から、第一種のオブジェクトに関するオブジェクト名と属性値の組み合わせのみ取り出した結果である。
オブジェクト配置記憶部３は、第一種及び第二種のオブジェクト両方に関して、記録媒体１からオブジェクト名とオブジェクト区分と位置情報の組み合わせを取り出して、それらを記憶する。これも記憶する内容が比較的小容量であるため、高速アクセスの可能なメモリなどで実現され
【００２１】図６にオブジェクト配置記憶部３の記憶内容の一例を示す。これは、図４の記録媒体１の記録例から、全てのオブジェクト名とオブジェクト区分と位置の組み合わせを取り出した結果である。
オブジェクト形状データ生成アルゴリズム記憶部４は、オブジェクトの属性値を基にしてポリゴン型形状データを生成するためのアルゴリズムを記憶
【００２２】
形状データを生成するアルゴリズムとして、例えば、
オブジェクトの属性値、即ち、断面形状と幅と始点及び終点からポリゴン型形状データを計算して構築するもの
始点と終点を結ぶ直線に沿って、指定された幅の立方体を伸ばしていく
【００２３】この形状生成アルゴリズムにより道路が作成される様子を図７に示す。図７は、図４の道路１０の形状を作成する場合を示している。まず図７（ａ）では、属性値で指定された道路１０の始点と終点を示している。そして図７（ｂ）では、この両点を結ぶ直線に沿って、属性値で指定された道路の幅を持つ立方体を伸ばしている。完成した道路が図７（ｃ）である。
【００２４】一方、断面形状が「線路型」の場合は、線路の断面形状を、始点と終点を結ぶ線分に沿って押し出していくという形状生成アルゴリズムが考えられる。これは一般的にスイープと呼ばれているポリゴン型形状データの生成法である。このアルゴリズムによるオブジェクト形状生成の様子を図８に示す。この場合は、図８（ａ）に示した断面形状では、始点と終点間を結ぶ。 例えば、図４の線路１１の場合、始点と終点は図８（ｂ）のようになっている。この両点間を、図８（ａ）の形状で結ぶ様子が図８（ｃ）である。そして、完成した線路の形状が、図８（ｄ）である。
【００２５】なお、オブジェクト形状データ生成アルゴリズム記憶部４は、これらのアルゴリズムを記憶するだけである。
実際に
アルゴリズムを用いてオブジェクトの形状を作成
オブジェクト形状データ生成部５
【００２６】
第一種オブジェクトの形状データ生成方法判定部８は、上で説明したオブジェクト配置記憶部３を調べ、区分が第一種であるオブジェクトのみを選択し、そのオブジェクト名と配置座標を取り出す。そして、取り出したオブジェクト名をオブジェクト形状データ生成部５に渡す
オブジェクト形状データ生成部５は、オブジェクト名をキーとしてオブジェクト属性値記憶部２を検索し、そこに記憶されている属性値を取り出す。さらに、その属性値に書かれている断面形状をキーとして、オブジェクト形状データ生成アルゴリズム記憶部４から形状データの生成に必要なアルゴリズムを取り出す。その後、オブジェクト形状データ生成部５は、属性値とアルゴリズムを用いて、第一種のオブジェクトの形状データを生成する
【００２７】
最後に、第一種オブジェクトの形状データ生成方法判定部８は、生成された形状データをオブジェクト形状データ記憶部６に記憶させる。オブジェクト形状データ記憶部は、同時にそのオブジェクトの配置座標も記憶する。なお、第一種オブジェクトの形状データ生成方法判定部８は、既に生成されてオブジェクト形状データ記憶部に記憶されている形状データについては、新たに生成させたり、記憶させたりはしない
【００２８】一方、第二種のオブジェクトの場合は、属性値を持たないため、記録媒体１から直接、形状データを読み込む。但し、第一種のオブジェクトが仮想空間に存在するもの全てについて形状データが作られるのに対して、第二種のオブジェクトは始点に近いもののみ、形状データが読み込まれる。この動作を以下に述べる。
視点状態記憶部７は、視点の位置や視線の方向を記憶
キーボードやマウスといった外部からの入力によって任意に変更
【００２９】
視点・オブジェクト間距離判定部１０は、現在の視点位置とオブジェクト配置記憶部３に記憶されている第二種のオブジェクト位置の間の距離を算出する。そして、それが予め定められた閾値以下になっていると判定した場合は、そのオブジェクト名を出力する。第二種オブジェクトの形状データ生成方法判定部９は、視点・オブジェクト間距離判定部１０が視点との距離が閾値以下であると判定した第二種のオブジェクトについて、記録媒体１からポリゴン型形状データを読み込むようにオブジェクト形状データ記憶部６に指示する。同時に、オブジェクト形状データ記憶部６は、該当オブジェクトの配置も記憶
【００３０】なお、
第二種オブジェクトの形状データ生成方法判定部９は、既に読み込まれてオブジェクト形状データ記憶部に記憶されている形状データについては、新たに読み込ませたり、記憶させたりはしない
オブジェクト形状データ記憶部６は、オブジェクト形状データ生成部５が生成したオブジェクトの形状データと、記録媒体１から読み込んだオブジェクトの形状データと、それらのオブジェクトの位置を示す座標を記憶す
オブジェクト形状データ記憶部６が記憶している形状データで構成される仮想空間が、レンダリングや画面表示の対象となる。なお、第一種オブジェクトの形状データ生成方法判定部８及び第二種オブジェクトの形状データ生成方法判定部９が形状データを生成しないと判定したり、あるいは読み込まないと判定したオブジェクトについては、その形状データはオブジェクト形状データ記憶部から削除される
【００３１】
レンダリング部１１は、オブジェクト形状データ記憶部６に記憶されたオブジェクトを対象として、現在の視点位置から視線方向を眺めた画像を生成する。これは、高速な三次元レンダリングを行えるハードウエアやソフトウエアを使用する。表示部１２は、レンダリング部１１が生成した画像を表示する。これにはＣＲＴなどのディスプレイ装置を用いる
【００３２】次に、上記のように構成された画像表示装置の動作を、図面に基づいて説明する。図９は、第１実施形態の画像表示装置のフローチャートである。なお、第１実施形態の動作の説明では、図３の仮想空間を例として用いる。すなわち記録媒体１には、図４のデータが記憶されているとする。
【００３３】まずＳ１００１では、オブジェクト属性値記憶部が、記録媒体１から第一種オブジェクトの属性値を全て読み込む。オブジェクト属性値記憶部の記憶内容が図５である。Ｓ１００２ではオブジェクト配置記憶部が、記録媒体１から全てのオブジェクトのオブジェクト名、区分、位置を全て読み込む。オブジェクト配置記憶部の記憶内容が図６である。
【００３４】次に、Ｓ１００３からＳ１００５を全ての第一種オブジェクトについて行なうまで繰り返す。Ｓ１００３では第一種オブジェクトの形状データ生成方法判定部が、オブジェクト配置記憶部から第一種オブジェクトのオブジェクト名を一つ取り出す。そして、オブジェクト形状データ生成部は、取り出されたオブジェクト名のオブジェクト形状データを、オブジェクト属性値記憶部の属性値とオブジェクト形状データ生成アルゴリズム記憶部の生成アルゴリズムを使って生成する。その後、Ｓ１００４では、今、生成した形状データをオブジェクト形状データ記憶部が記憶する。Ｓ１００３からＳ１００５の手順では、第一種のオブジェクトの形状は全て生成される。すなわち、道路１０、１３、１４及び線路１１、１２が生成される。
【００３５】次に、Ｓ１００６でマウスやキーボードからの入力によって、視点位置や視線方向の変更が行われる。ここでは、視点の状態は図１０に示した視点４０及び視線５０になったとする。すなわち、視点位置は（２.５,１.５）とし、視線方向はY軸の正方向を向いている。Ｓ１００７からＳ１０１０では、この視点状態に基づいて第二種のオブジェクトの形状データの読み込みが行われる。まず、Ｓ１００７では、オブジェクト配置記憶部から第二種オブジェクトのオブジェクト名を一つ取り出す。そしてＳ１００８では、視点・オブジェクト間距離判定部が視点とオブジェクトの間の距離が閾値以下であるかを判定する。ここでは閾値＝３とする。もし、Ｓ１００８で視点とオブジェクト間の距離が閾値以下であると判定された場合には、第二種オブジェクトの形状データ生成方法判定部が動作する。これにより、記録媒体１からオブジェクトの形状データが読み込まれ、それがオブジェクト形状データ記憶部に記憶される。
【００３６】図１０は、上記手順を全ての第二種オブジェクトについて繰り返した後の、オブジェクト形状データ記憶部の内容である。図中では、オブジェクトのうち、属性値と形状生成アルゴリズムを用いて形状データが生成されたものを斜線で示してある。また、図１０には視点状態も合わせて記入してある。視点４０からの距離が３以下である第二種オブジェクトは、建物２２、２３、２４、２５である。図１０には、これらの第二種オブジェクトと全ての第一種オブジェクトが記憶されている。
【００３７】最後にＳ１０１１では、オブジェクト形状データ記憶部の形状データを、視点位置から視線方向を見た場合の画像をレンダリングして表示する。図１１は、図１０に示したオブジェクト形状データ記憶部の記憶する仮想空間を、視点４０、視線５０の状態でレンダリングした場合の表示例である。Ｓ１０１１で画像を表示した後は、Ｓ１００６以降の処理を繰り返す。
【００３８】今、再びＳ１００６に制御が移り、視点の状態が、図１２に示したような視点４１、視線５１になったとする。すなわち、視点位置は（2.5、4.0）では、視線方向はY軸の正方向であるとする。すると、Ｓ１００７からＳ１０１０では、視点から距離３以下の第二種オブジェクトとして、建物２０、２１、２２、２３、２４、２５が選択され、これらの形状データが記録媒体１から読み込まれる。図１２は、この時のオブジェクト形状データ記憶部の記憶内容を示している。図１０と同様に、属性値と形状生成アルゴリズムを用いて形状データが生成されたオブジェクトは斜線で示してある。
【００３９】また、図１３は視点４１、視線５１の状態では、図１２の仮想空間をレンダリングした場合の表示例である。以上のように第１実施形態によれば、第一種のオブジェクトは視点が移動しても形状データを外部記憶装置から読み込む必要がなく、第二種のオブジェクトに関してのみ形状データを読み込めばよいことがわかる。また、
第一種のオブジェクトは形状データに比べて小量の属性値のみを外部記憶装置から読み込むため、形状データそのものを読み込む場合に比べて読み込み時間が短くて済む。よって、道路など常に空間内の全ての配置状態を画面に表示しておきたいオブジェクトを第一種のオブジェクトとし、建物などを第二種のオブジェクトとした三次元地図内の視点移動に好適である
　
（３）上記（１）及び（２）からみて、引用例には、
「ドライブ機構８０と、オブジェクト属性値記憶部２と、オブジェクト配置記憶部３と、オブジェクト形状データ生成アルゴリズム記憶部４と、オブジェクト形状データ生成部５と、オブジェクト形状データ記憶部６と、視点状態記憶部７と、第一種オブジェクトの形状データ生成方法判定部８と、第二種オブジェクトの形状データ生成方法判定部９と、視点・オブジェクト間距離判定部１０と、レンダリング部１１と、表示部１２とを備え、
　仮想物体のそれぞれのオブジェクト名と、各仮想物体の形状データが第一種形状データ及び第二種形状データの何れであるかを示す区分情報と、仮想空間における複数仮想物体のそれぞれの配置座標と、当該配置座標に配すべき仮想物体の形状データとを記録している記録媒体１を用いて仮想空間内の光景画像を表示する画像表示装置であって、
　ここで、第一種のオブジェクトとは、その形状が属性値を用いて表現された仮想物体であり、前記属性値とは、仮想物体の基本構造に依存した様式により仮想物体形状の原型を表現した情報であり、該仮想物体の原型には、柱状、球状、円錐状等の種別があり、柱状のオブジェクトは、断面形状、断面の縦横巾、柱の長さといった、柱状物体特有の様式によりその仮想物体形状の原型を表現しており、柱状の仮想物体には『線路』や『道路』『ビィルディング』があって、これらは何れも、その断面形状と、断面の縦横サイズと、柱の長さとを組み合わせてその原型が表現されており、一方、第二種のオブジェクトとは、形状データがポリゴンデータそのものであるオブジェクトであって、三次元オブジェクトが家やビルなどの建物であれば、その建物の形状がポリゴンデータとして記憶されるようなものであり、
　前記記録媒体１には、第一種オブジェクトについては属性値のみを、第二種オブジェクトについてはポリゴン型形状データそのものを、それぞれのオブジェクトの配置座標であるオブジェクト位置と組み合わせて記録されており、各オブジェクトは、オブジェクト名で区別されており、またオブジェクト区分値で第一種と第二種に分けられており、例えば、道路オブジェクト１０の属性値は、物体名によって断面形状として道路断面が、その断面の縦横幅として1.0が、始点座標(2.5、5.0)、終点座標(2.5、7.0)によりその柱長として長さ2.0がそれぞれ指定されており、線路オブジェクト１１の属性値は、物体名によって断面形状として線路断面が、その断面の縦横幅として0.5が、始点座標(0.5、5.0)、終点座標(2.5、5.0)によりその柱長として長さ2.0がそれぞれ指定されており、
　前記ドライブ機構８０が、装填された前記記録媒体１に記録されているデータを読み出すための駆動制御を行い、
　記憶する内容が比較的小容量であるため高速アクセスの可能なメモリなどで実現された前記オブジェクト属性値記憶部２が、前記記録媒体１から第一種のオブジェクトのみを選択的に取り出し、そのオブジェクト名と属性値を記憶し、
　記憶する内容が比較的小容量であるため高速アクセスの可能なメモリなどで実現された前記オブジェクト配置記憶部３が、第一種及び第二種のオブジェクト両方に関して、前記記録媒体１からオブジェクト名とオブジェクト区分と位置情報の組み合わせを取り出して、それらを記憶し、
　前記オブジェクト形状データ生成アルゴリズム記憶部４が、オブジェクトの属性値を基にしてポリゴン型形状データを生成するためのアルゴリズムを記憶し、例えば、形状データを生成するアルゴリズムは、前記オブジェクトの属性値、即ち、断面形状と幅と始点及び終点から、始点と終点を結ぶ直線に沿って、指定された幅の立方体を伸ばしていく計算をして、ポリゴン型形状データを構築し、
　前記第一種オブジェクトの形状データ生成方法判定部８が、前記オブジェクト配置記憶部３を調べ、区分が第一種であるオブジェクトのみを選択し、そのオブジェクト名と配置座標を取り出し、取り出したオブジェクト名をオブジェクト形状データ生成部５に渡し、
　前記オブジェクト形状データ生成部５が、渡されたオブジェクト名をキーとして前記オブジェクト属性値記憶部２を検索し、そこに記憶されている属性値を取り出し、さらに、その属性値に書かれている断面形状をキーとして、前記オブジェクト形状データ生成アルゴリズム記憶部４から形状データの生成に必要なアルゴリズムを取り出し、その後、前記属性値と取り出したアルゴリズムを用いて、第一種のオブジェクトの形状データを生成しオブジェクトの形状を実際に作成し、
　最後に、前記第一種オブジェクトの形状データ生成方法判定部８が、生成された形状データ及びそのオブジェクトの配置座標を同時に前記オブジェクト形状データ記憶部６に記憶させ、ただし、前記第一種オブジェクトの形状データ生成方法判定部８は、既に生成されてオブジェクト形状データ記憶部６に記憶されている形状データについては、新たに生成させたり、記憶させたりはしないものであり、
　前記視点状態記憶部７が、キーボードやマウスといった外部からの入力によって任意に変更された視点の位置や視線の方向を記憶し、
　前記視点・オブジェクト間距離判定部１０が、現在の視点位置と前記オブジェクト配置記憶部３に記憶されている第二種のオブジェクト位置の間の距離を算出して、それが予め定められた閾値以下になっていると判定した場合は、そのオブジェクト名を出力し、視点・オブジェクト間距離判定部１０が視点との距離が閾値以下であると判定した第二種のオブジェクトについて、前記第二種オブジェクトの形状データ生成方法判定部９が、前記記録媒体１からポリゴン型形状データ及び該当オブジェクトの配置を読み込むようにオブジェクト形状データ記憶部６に指示し、ただし、第二種オブジェクトの形状データ生成方法判定部９は、既に読み込まれてオブジェクト形状データ記憶部に記憶されている形状データについては、新たに読み込ませたり、記憶させたりはしないものであり、
　前記オブジェクト形状データ記憶部６は、オブジェクト形状データ生成部５が生成したオブジェクトの形状データと、記録媒体１から読み込んだオブジェクトの形状データと、それらのオブジェクトの位置を示す座標を記憶し、記憶している形状データで構成される仮想空間が、レンダリングや画面表示の対象となるものであって、第一種オブジェクトの形状データ生成方法判定部８及び第二種オブジェクトの形状データ生成方法判定部９が形状データを生成しないと判定したり、あるいは読み込まないと判定したオブジェクトについては、その形状データを削除するものであり、
　前記レンダリング部１１が、高速な三次元レンダリングを行えるハードウエアやソフトウエアを使用して、オブジェクト形状データ記憶部６に記憶されたオブジェクトを対象として、現在の視点位置から視線方向を眺めた画像を生成し、
　かつ、前記表示部１２が、ＣＲＴなどのディスプレイ装置を用いて、レンダリング部１１が生成した画像を表示することにより、
　第一種のオブジェクトは形状データに比べて小量の属性値のみを外部記憶装置から読み込むため、形状データそのものを読み込む場合に比べて読み込み時間が短くて済むから、道路など常に空間内の全ての配置状態を画面に表示しておきたいオブジェクトを第一種のオブジェクトとし、建物などを第二種のオブジェクトとした三次元地図内の視点移動に好適である画像表示装置。」の発明（以下「引用発明」という。）が記載されているものと認められる。
　
３　対比
　本願発明と引用発明とを対比する。
（１）引用発明の「仮想物体」、「柱状、球状、円錐状等の仮想物体の原型」、「オブジェクトの配置座標であるオブジェクト位置」、「記録媒体１」、「始点」、「終点」、「形状データの生成に必要なアルゴリズム」、「オブジェクト形状データ生成アルゴリズム記憶部４」、「『例えば、道路オブジェクト１０の属性値は、物体名によって断面形状として道路断面が、その断面の縦横幅として1.0が、始点座標(2.5、5.0)、終点座標(2.5、7.0)によりその柱長として長さ2.0がそれぞれ指定されており、線路オブジェクト１１属性値は、物体名によって断面形状として線路断面が、その断面の縦横幅として0.5が、始点座標(0.5、5.0)、終点座標(2.5、5.0)によりその柱長として長さ2.0がそれぞれ指定されて』いる、『その形状が属性値を用いて表現された仮想物体』である『第一種のオブジェクト』」、「『物体名によって断面形状として道路断面が、その断面の縦横幅として1.0が、始点座標(2.5、5.0)、終点座標(2.5、7.0)によりその柱長として長さ2.0がそれぞれ指定され』ている『道路オブジェクト１０の属性値』や、『物体名によって断面形状として線路断面が、その断面の縦横幅として0.5が、始点座標(0.5、5.0)、終点座標(2.5、5.0)によりその柱長として長さ2.0がそれぞれ指定されて』いる『線路オブジェクト１１属性値』などの『第一種オブジェクト』の『属性値』及び『オブジェクトの配置座標』」、「『属性値と取り出したアルゴリズムを用いて、第一種のオブジェクトの形状データを生成しオブジェクトの形状を実際に作成』する『オブジェクト形状データ生成部５』」及び「三次元地図」は、それぞれ、本願発明の「構造物」、「構造物の概略図形」、「『位置座標』及び『前記構造物の基点座標』」、「概略図形地図データ蓄積部」、「構造物の概略図形の開始点」、「構造物の概略図形の終了点」、「形状生成関数プログラム」、「『形状生成関数ライブラリ』及び『形状生成関数プログラムを格納したプログラムライブラリ』」、「構造物データ」、「『構造物データのデータ項目』及び『パラメータ』」、「『構造物データから3D地図データを生成するための地図生成部』及び『3D地図データを生成する手段』」及び「3D地図」に相当する。
　
（２）引用発明の「画像表示装置」は、オブジェクト形状データ生成部５が生成したオブジェクトの形状データと、記録媒体１から読み込んだオブジェクトの形状データと、それらのオブジェクトの位置を示す座標を記憶し、記憶している形状データで仮想空間を構成し、該仮想空間がレンダリングや画面表示の対象となるものであって、道路など常に空間内の全ての配置状態を画面に表示しておきたいオブジェクトを第一種のオブジェクトとし、建物などを第二種のオブジェクトとした三次元地図内の視点移動に好適である画像表示装置であるから、「三次元地図を生成する」ものであるといえる。
　よって、引用発明の「画像表示装置」は、本願発明の「地図生成システム」に相当する。
　
（３）引用発明の「概略図形地図データ蓄積部（記録媒体１）」には、「構造物データ（第一種オブジェクト）」について、その属性値のみが、その「位置座標（オブジェクトの配置座標であるオブジェクト位置）」と組み合わせて記録されており、各「構造物データ」はオブジェクト名で区別されており、またオブジェクト区分値で第二種オブジェクトとは分けられており、「構造物データ」とは、その形状が属性値を用いて表現された「構造物（仮想物体）」であり、前記属性値とは、「構造物」の基本構造に依存した様式により「構造物の概略図形（仮想物体形状の原型）」を表現した情報であり、該「構造物の概略図形」には、柱状、球状、円錐状等の種別があり、柱状の「構造物データ」は、断面形状、断面の縦横巾、柱の長さといった、柱状物体特有の様式によりその「構造物の概略図形」を表現しており、柱状の「構造物」には『線路』や『道路』『ビィルディング』があって、これらは何れも、その断面形状と、断面の縦横サイズと、柱の長さとを組み合わせてその「構造物の概略図形」が表現されており、「構造物データ」である道路オブジェクト１０の属性値は、物体名によって断面形状として道路断面が、その断面の縦横幅として1.0が、始点座標(2.5、5.0)、終点座標(2.5、7.0)によりその柱長として長さ2.0がそれぞれ指定されており、「構造物データ」である線路オブジェクト１１の属性値は、物体名によって断面形状として線路断面が、その断面の縦横幅として0.5が、始点座標(0.5、5.0)、終点座標(2.5、5.0)によりその柱長として長さ2.0がそれぞれ指定されているから、引用発明の「概略図形地図データ蓄積部」は、「構造物の概略図形を複数組の位置座標で記録した概略図形地図データ蓄積部」であるといえる。
　したがって、引用発明の「概略図形地図データ蓄積部」と本願発明の「構造物の概略図形を複数組の三次元的な位置座標で記録した概略図形地図データ蓄積部」とは、「構造物の概略図形を複数組の位置座標で記録した」点で一致する。
　
（４）ア　引用発明の「オブジェクト属性値記憶部２」は、記録媒体１から「構造物データ（第一種のオブジェクト）」のみを選択的に取り出し、そのオブジェクト名と属性値を記憶するものであり、引用発明の「地図生成システム（画像表示装置）」は、区分が第一種であるオブジェクトのみのオブジェクト名をキーとして該「オブジェクト属性値記憶部２」を検索して、そこに記憶されている属性値を取り出して、その属性値に書かれている断面形状をキーとして、「形状生成関数ライブラリ（オブジェクト形状データ生成アルゴリズム記憶部４）」から形状データの生成に必要なアルゴリズムを取り出すものであり、かつ、引用発明の「構造物データ（第一種のオブジェクト）」は、その形状が「構造物（仮想物体）」の基本構造に依存した様式により「構造物の概略図形（仮想物体形状の原型）」を表現した情報である属性値を用いて表現された「構造物」であり、例えば、道路オブジェクト１０（構造物）の属性値は、物体名によって断面形状として道路断面が、その断面の縦横幅として1.0が、始点座標(2.5、5.0)、終点座標(2.5、7.0)によりその柱長として長さ2.0がそれぞれ指定されており、線路オブジェクト１１（構造物）の属性値は、物体名によって断面形状として線路断面が、その断面の縦横幅として0.5が、始点座標(0.5、5.0)、終点座標(2.5、5.0)によりその柱長として長さ2.0がそれぞれ指定されているものであるから、引用発明の「オブジェクト属性値記憶部２」は、「構造物の概略図形の開始点と、前記構造物の概略図形の終了点と、その構造物の形状生成関数ライブラリとを対応づけて構造物データの一部として記録する構造物データ蓄積装置」であるといえる。
　イ　したがって、引用発明の「オブジェクト属性値記憶部２」と本願発明の「前記構造物の基点座標と、前記基点から前記構造物の概略図形の開始点までの距離と、前記基点から前記構造物の概略図形の終了点までの距離と、その構造物の形状生成関数ライブラリとを対応づけて構造物データの一部として記録する距離ベース構造物データ蓄積装置」とは、「前記構造物の概略図形の開始点と、前記構造物の概略図形の終了点と、その構造物の形状生成関数ライブラリとを対応づけて構造物データの一部として記録する構造物データ蓄積装置」である点で一致する。
　ウ　そして、引用発明は、本願発明の「前記構造物データを前記距離ベース構造物データ蓄積装置より検索して読み出すための構造物データ検索部」と「前記構造物データを前記構造物データ蓄積装置より検索して読み出すための構造物データ検索部」である点で一致する何らかの構造物データ検索部を有していることが当業者に自明である。
　エ　そうすると、引用発明では、オブジェクト形状データ生成部５が、渡されたオブジェクト名をキーとして前記オブジェクト属性値記憶部２を検索し、そこに記憶されている属性値を取り出し、さらに、その属性値に書かれている断面形状をキーとして、前記オブジェクト形状データ生成アルゴリズム記憶部４から形状データの生成に必要なアルゴリズムを取り出し、その後、前記属性値と取り出したアルゴリズムを用いて、第一種のオブジェクトの形状データを生成しオブジェクトの形状を実際に作成しているので、その「属性値」に書かれている「断面形状」等は「図形生成に必要となる構造物データのデータ項目」であるといえるから、引用発明は「構造物データ検索部で検索した構造物データから図形生成に必要となる前記構造物データのデータ項目を検索する機能を有する図形生成情報検索部」といえる何らかの図形生成情報検索部を有していることが当業者に自明である。
　オ　また、引用発明の「形状生成関数プログラム（形状データの生成に必要なアルゴリズム）」は、属性値を用いて、第一種のオブジェクトの形状データを生成しオブジェクトの形状を実際に作成しているので、本願発明の「形状生成関数プログラム」と、「構造物データのデータ項目をパラメータとして構造物図形の生成を行う」点で一致する。
　カ　さらに、引用発明では、「『プログラムライブラリ（オブジェクト形状データ生成アルゴリズム記憶部４）』から『形状生成関数プログラム（形状データの生成に必要なアルゴリズム）』を取り出し」ているから、そのための何らかの形状生成関数検索部を有していることが明らかであるので、引用発明のこの「何らかの形状生成関数検索部」は、本願発明の「前記形状生成関数プログラムを前記プログラムライブラリから検索する形状生成関数検索部」に相当する。
　
（５）引用発明において、ドライブ機構８０が、装填された「概略図形地図データ蓄積部（記録媒体１）」に記録されているデータを読み出すための駆動制御を行い、オブジェクト配置記憶部３が、「構造物データ」及び第二種のオブジェクト両方に関して、「概略図形地図データ蓄積部（記録媒体１）」からオブジェクト名とオブジェクト区分と位置情報の組み合わせを取り出しているところ、この「オブジェクト名とオブジェクト区分と位置情報の組み合わせ」は本願発明の「概略図形地図データ」に相当するといえる。そうすると、引用発明は、「概略図形地図データ（オブジェクト名とオブジェクト区分と位置情報の組み合わせ）」を「概略図形地図データ蓄積部（記録媒体１）」から取り出すために、本願発明の「前記概略図形地図データを前記概略図形地図データ蓄積部より検索して読み出す機能を有する概略図形地図データ検索部」に相当する何らかの構成を有していることが当業者に自明である。
　
（６）ア　引用発明において、「構造物データ（第一種オブジェクト）」とは、その形状が属性値を用いて表現された「構造物（仮想物体）」であり、前記属性値とは、「構造物」の基本構造に依存した様式により「構造物の概略図形（仮想物体形状の原型）」を表現した情報であり、「構造物データ蓄積装置（オブジェクト属性値記憶部２）」が、「概略図形地図データ蓄積部（記録媒体１）」から「構造物データ（第一種のオブジェクト）」のみを選択的に取り出しているから、引用発明は、「概略図形を地図データの中から検索する概略図形検索手段」といえる何らかの検索手段を有していることが当業者に自明である。
　イ　また、引用発明において、オブジェクト属性値記憶部２が、記録媒体１から第一種のオブジェクトのみを選択的に取り出し、そのオブジェクト名と属性値を記憶し、オブジェクト配置記憶部３が、第一種及び第二種のオブジェクト両方に関して、前記記録媒体１からオブジェクト名とオブジェクト区分と位置情報の組み合わせを取り出して、それらを記憶し、オブジェクト形状データ生成アルゴリズム記憶部４が、オブジェクトの属性値を基にしてポリゴン型形状データを生成するためのアルゴリズムを記憶し、例えば、形状データを生成するアルゴリズムは、前記オブジェクトの属性値、即ち、断面形状と幅と始点及び終点から、始点と終点を結ぶ直線に沿って、指定された幅の立方体を伸ばしていく計算をして、ポリゴン型形状データを構築し、第一種オブジェクトの形状データ生成方法判定部８が、前記オブジェクト配置記憶部３を調べ、区分が第一種であるオブジェクトのみを選択し、そのオブジェクト名と配置座標を取り出し、取り出したオブジェクト名をオブジェクト形状データ生成部５に渡し、前記オブジェクト形状データ生成部５が、渡されたオブジェクト名をキーとして前記オブジェクト属性値記憶部２を検索し、そこに記憶されている属性値を取り出し、さらに、その属性値に書かれている断面形状をキーとして、前記オブジェクト形状データ生成アルゴリズム記憶部４から形状データの生成に必要なアルゴリズムを取り出し、その後、前記属性値と取り出したアルゴリズムを用いて、第一種のオブジェクトの形状データを生成しオブジェクトの形状を実際に作成し、最後に、前記第一種オブジェクトの形状データ生成方法判定部８が、生成された形状データ及びそのオブジェクトの配置座標を同時に前記オブジェクト形状データ記憶部６に記憶させているところ、引用発明において、「属性値と取り出したアルゴリズムを用いて、第一種のオブジェクトの形状データを生成」する際には、例えば、「断面形状と幅と始点及び終点から、始点と終点を結ぶ直線に沿って、指定された幅の立方体を伸ばしていく計算を」することになるから、引用発明は「構造物の概略図形の開始点と、前記構造物の概略図形の終了点のデータから概略図形を追跡して、前記開始点から前記終了点までを図形生成の範囲と決定する概略図形追跡手段」といえる何らかの追跡手段を有していることが当業者に自明である。
　ウ　上記ア及びイからすると、引用発明の「上記アの何らかの検索手段及び上記イの何らかの追跡手段」と本願発明の「概略図形を前記地図データの中から検索し、さらに基点座標と、前記基点から前記構造物の概略図形の開始点までの距離と、前記基点から前記構造物の概略図形の終了点までの距離データから前記概略図形を追跡して、前記開始点から前記終了点までを図形生成の範囲と決定する概略図形検索・追跡手段」とは、「概略図形を地図データの中から検索し、構造物の概略図形の開始点と、前記構造物の概略図形の終了点のデータから前記概略図形を追跡して、前記開始点から前記終了点までを図形生成の範囲と決定する概略図形検索・追跡手段」の点で一致するといえる。
　
（７）引用発明の「3D地図データを生成する手段（オブジェクト形状データ生成部５）」は、第一種オブジェクトの形状データ生成方法判定部８から渡されたオブジェクト名をキーとしてオブジェクト属性値記憶部２を検索し、そこに記憶されている属性値を取り出し、さらに、その属性値に書かれている断面形状をキーとして、オブジェクト形状データ生成アルゴリズム記憶部４から形状データの生成に必要なアルゴリズムを取り出し、その後、前記属性値と取り出したアルゴリズムを用いて、第一種のオブジェクトの形状データを生成しオブジェクトの形状を実際に作成するものであるところ、引用発明において、「属性値と取り出したアルゴリズムを用いて、第一種のオブジェクトの形状データを生成」する際には、例えば、「断面形状と幅と始点及び終点から、始点と終点を結ぶ直線に沿って、指定された幅の立方体を伸ばしていく計算を」することになる（上記（６）イ参照。）から、引用発明の「3D地図データを生成する手段」と本願発明の「3D地図データを生成する手段」とは「開始点から終了点までの区間の全域にパラメータと形状生成関数プログラムとを用いて3D地図データを生成する」点で一致する。
　
（８）引用発明の「表示部１２」は、ＣＲＴなどのディスプレイ装置を用いて、レンダリング部１１が生成した画像を表示するものであるから、本願発明の「生成した前記3D地図データを表示する機能を有する地図表示部」に相当する。
　
（９）上記（１）ないし（８）からみて、本願発明と引用発明とは、
「構造物の概略図形を複数組の位置座標で記録した概略図形地図データ蓄積部と、
　前記構造物の概略図形の開始点と、前記構造物の概略図形の終了点と、その構造物の形状生成関数ライブラリとを対応づけて構造物データの一部として記録する構造物データ蓄積装置と、
　前記構造物データから3D地図データを生成するための地図生成部と、
　前記概略図形地図データを前記概略図形地図データ蓄積部より検索して読み出す機能を有する概略図形地図データ検索部と、
　前記構造物データを前記構造物データ蓄積装置より検索して読み出すための構造物データ検索部と、
　概略図形を前記地図データの中から検索し、前記構造物の概略図形の開始点と、前記構造物の概略図形の終了点のデータから前記概略図形を追跡して、前記開始点から前記終了点までを図形生成の範囲と決定する概略図形検索・追跡手段と、
　前記構造物データ検索部で検索した前記構造物データから図形生成に必要となる前記構造物データのデータ項目を検索する機能を有する図形生成情報検索部と、
　前記構造物データのデータ項目をパラメータとして構造物図形の生成を行う形状生成関数プログラムを格納したプログラムライブラリと、
　前記形状生成関数プログラムを前記プログラムライブラリから検索する形状生成関数検索部と、
　前記開始点から終了点までの区間の全域に前記パラメータと前記形状生成関数プログラムとを用いて3D地図データを生成する手段と、
　生成した前記3D地図データを表示する機能を有する地図表示部とを有する地図生成システム。」である点で一致し、次の点で相違する。
　
相違点１：
　本願発明では、前記「構造物データ蓄積装置」が、「前記構造物の基点座標と、前記基点から前記構造物の概略図形の開始点までの距離と、前記基点から前記構造物の概略図形の終了点までの距離と、その構造物の形状生成関数ライブラリとを対応づけて構造物データの一部として記録する距離ベース」のものであって、前記「概略図形検索・追跡手段」が前記概略図形を追跡するためのデータが、「基点座標と、前記基点から前記構造物の概略図形の開始点までの距離と、前記基点から前記構造物の概略図形の終了点までの距離データ」であるのに対して、引用発明では、前記「構造物データ蓄積装置」は距離ベースのものではなく、前記「概略図形検索・追跡手段」が前記概略図形を追跡するためのデータも基点座標及び距離のデータではない点。
　
相違点２：
　前記「概略図形地図データ蓄積部」に構造物の概略図形を記録する前記「位置座標」が、本願発明においては「三次元的な」ものであるのに対して、引用発明ではそのようなものではない点。
　　
４　判断
　上記相違点１及び２について検討する。
（１）相違点１について
　ア　道路位置などの位置を示す相対位置データを用いたデジタル地図の位置情報伝達方法において、基準点の座標と、該基準点からの、渋滞などの事象の対象区間の開始地点までの距離と、前記基準点からの、前記対象区間の終了地点までの距離とを用いることは、本願の出願前に周知であり（以下「周知技術１」という。例．特開２００１−４１７５７号公報（【請求項１】、【請求項３】、【００３１】、【００３８】及び図３参照。「Ｐ０（ｘ０、ｙ０）」及び「相対データ」が、それぞれ「基準点の座標」及び「相対位置データ」に相当する。）、特開２００１−６６１４６号公報（【００１６】及び図６参照。「Ｐ０（ｘ０、ｙ０）」、「ｌ１」及び「ｌ２」が、それぞれ「基準点」、「基準点からの、渋滞などの事象の対象区間の開始地点までの距離」及び「基準点からの、前記対象区間の終了地点までの距離」に相当する。）、特開２００２−２１３９８０号公報（【０００９】、【００１１】及び図１８参照。「Ｐ０（ｘ０、ｙ０）」、「ｌ１」及び「ｌ２」が、それぞれ「基準点」、「基準点からの、渋滞などの事象の対象区間の開始地点までの距離」及び「基準点からの、前記対象区間の終了地点までの距離」に相当する。）、特開２００２−２２１８９９号公報（【０００８】、【００１０】、図１７、【００３７】及び図２（ｅ）参照。）、特開２００２−２２８４６７号公報（【０００８】、【００１０】、図８、【００３２】及び図４（ｃ）参照。）、特開２００２−２２８４６８号公報（【０００８】、【００１０】、図２１、【００２５】及び図４（ｂ）参照。）、特開２００２−２３６４４４号公報（【０００７】、【０００８】、図４５、【００６８】、【００７１】及び図２１（ｃ）参照。））、相対位置データを用いることにより、データ量を削減（上記特開２００１−６６１４６号公報の【００４４】参照。）したり、過大な負担を伴わずにメンテナンスしたり（上記特開２００１−４１７５７号公報の【００１４】及び【００１５】参照。）できることは当業者に知られている事項である。
　
　イ　引用発明は、「構造物データ蓄積装置」が「構造物の概略図形の開始点と、前記構造物の概略図形の終了点と、その構造物の形状生成関数ライブラリとを対応づけて構造物データの一部として記録」し、「概略図形地図データ検索部」が、「概略図形地図データ」を「概略図形地図データ蓄積部」より検索して読み出し、「構造物データ検索部」が「構造物データ」を前記「構造物データ蓄積装置」より検索して読み出し、「概略図形検索・追跡手」が、「概略図形」を地図データの中から検索し、「構造物の概略図形の開始点と、構造物の概略図形の終了点のデータ」から前記概略図形を追跡して、前記開始点から前記終了点までを図形生成の範囲と決定し、「図形生成情報検索部」が、前記「構造物データ検索部」で検索した前記「構造物データ」から図形生成に必要となる前記構造物データのデータ項目を検索し、「プログラムライブラリ」に格納した「前記構造物データのデータ項目をパラメータとして構造物図形の生成を行う形状生成関数プログラム」を前記「プログラムライブラリ」から「形状生成関数検索部」により検索して、「3D地図データを生成する手段」により、前記「開始点から終了点までの区間」の全域に前記「パラメータ」と前記「形状生成関数プログラム」とを用いて3D地図データを生成するものであり、かつ、「構造物データ（第一種のオブジェクト）」については、小量の属性値のみを外部記憶装置から読み込むため、読み込み時間が短くて済むものであるから、引用発明において、相対位置データを用いることにより、データ量を削減したり、過大な負担を伴わずにメンテナンスしたりできるようにするために、前記「構造物データ蓄積装置」に、構造物の形状生成関数ライブラリとを対応づけて構造物データの一部として記録する「構造物の概略図形の開始点と、構造物の概略図形の終了点と」を、これに「前記構造物の基準点座標」を加え、前記基準点から前記構造物の概略図形の開始地点までの距離と、前記基準点から前記構造物の概略図形の終了地点までの距離とを用いて示すようにして、前記「構造物データ蓄積装置」を「距離ベース」のものにするとともに、前記「概略図形検索・追跡手段」が前記概略図形を追跡するためのデータを、「基準点座標と、前記基準点からの前記構造物の概略図形の開始地点までの距離と、前記基準点からの前記構造物の概略図形の終了地点までの距離とを含むデータ」とすることは、当業者が周知技術１に基づいて容易に想到することができた程度のことである。
　
　ウ　上記イにおける「基準点」、「開始地点」及び「終了地点」は、それぞれ、本願発明の「基点」、「開始点」及び「終了点」に相当するから、引用発明において、上記相違点１に係る本願発明の構成となすことは、上記イからみて、当業者が容易になし得た程度のことである。
　
（２）相違点２について
　ア　道路等の構造物を、Ｘ方向座標、Ｙ方向座標及びＺ方向座標からなる３次元座標を用いて表現したデジタル地図データは、本願の出願前に周知である（以下「周知技術２」という。例．上記特開２００２−２３６４４４号公報（【００４４】〜【００４７】及び図６参照。）、特開平９−１０１７４２号公報（【００１８】、【００２９】、【００４２】、図８及び図１２参照。））。
　
　イ　引用発明の「概略図形地図データ蓄積部」は「構造物の概略図形を複数組の位置座標で記録した」ものであるところ、この構造物の概略図形を記録する複数組の位置座標に、Ｘ方向座標、Ｙ方向座標及びＺ方向座標からなる３次元座標を用いことは、当業者が周知技術２に基づいて適宜なし得た程度のことである。
　
　ウ　上記イのようにした「構造物の概略図形を、Ｘ方向座標、Ｙ方向座標及びＺ方向座標からなる複数組の３次元位置座標で記録した概略図形地図データ蓄積部」は、本願発明の「構造物の概略図形を複数組の三次元的な位置座標で記録した概略図形地図データ蓄積部」に相当するから、引用発明において、上記相違点２に係る本願発明の構成となすことは、上記イからみて、当業者が周知技術２に基づいて適宜なし得た程度のことである。
　
（３）効果について
　本願発明の奏する効果は、引用発明の奏する効果、周知技術１の奏する効果及び周知技術２の奏する効果から当業者が予測できた程度のものである。
　
（４）まとめ
　したがって、本願発明は、当業者が引用例に記載された発明、周知技術１及び周知技術２に基づいて容易に発明をすることができたものである。
　
５　むすび 
　以上のとおり、本願発明は、当業者が引用例に記載された発明及び周知技術に基づいて容易に発明をすることができたものであるから、特許法第２９条第２項の規定により特許を受けることができない。
　よって、結論のとおり審決する。