(57)【特許請求の範囲】
【請求項１】
ユーザがコンピュータシステムを使用してルートをプランニングできる方法であって、
それぞれが、マップのＩＤ及びマップ上の個々の基準点を示す個別的な符号化データを含む複数個のタグを有するマップであって、地理的地域を示すマップを印刷するステップと、
前記コンピュータシステムで、前記ユーザによって作動される検出装置から指示データを受け取るステップであって、前記指示データが、マップのＩＤ及び前記マップに於ける前記検出装置の位置に関するものであり、前記検出装置が、前記マップに対する作動位置に置かれる場合、前記タグのそれぞれに含まれている前記符号化データの少なくともいくつかを使用して前記指示データを発生させるステップと、
前記コンピュータシステムで、前記指示データから、少なくとも１つの地理的位置を識別するステップと、
前記コンピュータシステムで、ルート出発地点、ルートウェイ点およびルート目的地の少なくとも１つとして前記少なくとも１つの地理的位置を使用して、前記ルートをプランニングするステップと、
を含むユーザがコンピュータシステムを使用してルートをプランニングできる方法。
【請求項２】
前記ルートによってカバーされる前記地理的地域の少なくとも一部をカバーするマップを印刷する更なるステップを含む請求項１の方法。
【請求項３】
ユーザがルートをプランニングできるシステムであって、
それぞれが、マップのＩＤ及びマップ上の個々の基準点を示す個別的な符号化データを含む複数個のタグを有する、地理的地域を示すマップと
要求あり次第、個々に前記符号化データを含む複数個のタグを有する前記マップを印刷するプリンタと、
ユーザによって作動される検出装置から、マップのＩＤおよび前記マップ上の前記検出装置の位置に関する指示データを受け取るコンピュータシステムとを備え、且つ前記検出装置は、前記マップに対する作動位置に置かれる場合、前記個々のタグに含まれる前記符号化データの少なくともいくつかを使用して前記指示データを発生するものであり、
前記コンピュータシステムが、前記指示データから、少なくとも１つの地理的位置を識別し、かつルート出発地点、ルートウェイ点およびルート目的地の少なくとも１つとして前記少なくとも１つの地理的位置を使用して、前記ルートをプランニングするように構成されることを特徴とするユーザがルートをプランニングできるシステム。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、一般にコンピューティングシステム、特にルートプランニングを可能にする方法およびシステムに関するものである。
【０００２】
【従来技術】
いろいろなルートプランニングシステムおよび装置は既知である。いくつかは、パーソナルコンピュータのような汎用コンピュータシステムあるいはワールドワイドウェブで設けられるが、他のものは自動車ナビゲーションシステムのような専用装置の一部として設けられる。一般的にはドライバである旅行者は、出発点、目的地および任意には多数の中間地点を指定し、ルートプランニングシステムは、自動的に適当なルートをプランニングする。
【０００３】
典型的な自動車ナビゲーションシステムは、ＧＰＳを使用し、自動車の位置を追跡する。このシステムは自動ルートプランニングを備えてもよいし、あるいはこのシステムによってドライバだけが他の手段によってプランニングされたルートを入力できてもよい。どんな場合でも、ナビゲーションシステムは、一般的には、自動車の現位置に対して入力されるローカルマッピングデータを表示し、ルートをたどるようにドライバに命令を出すことによってルートをたどることでドライバを助ける。このシステムも合成音声命令を利用してもよい。
【０００４】
ルートプランニングシステムは、多数の問題を欠点として持つ。ルートプランニングは、必要とされる場合、しばしば自動車ナビゲーションシステムと統合されなくて、中間地点の手動および困難な入力を必要とする。ルートプランニングが統合される場合、ナビゲーションシステムスクリーンの限られたサイズおよび分解能は、位置の入力を不便にする。
【０００５】
【発明の開示】
本発明の目的は、ルートプランニングを可能にする新規の方法およびシステムを提供することにある。
【０００６】
本発明は、第１の態様では、ユーザがコンピュータシステムを使用してルートをプランニングできる方法を提供し、この方法は、
それぞれが、マップのＩＤ及びマップ上の個々の基準点を示す個別的な符号化データを含む複数個のタグを有するマップであって、地理的地域を示すマップを印刷するステップと、前記コンピュータシステムで、前記ユーザによって作動される検出装置から指示データを受け取るステップであって、前記指示データが、マップのＩＤ及び前記マップに於ける前記検出装置の位置に関するものであり、前記検出装置が、前記マップに対する作動位置に置かれる場合、前記タグのそれぞれに含まれている前記符号化データの少なくともいくつかを使用して前記指示データを発生させるステップと、前記コンピュータシステムで、前記指示データから、少なくとも１つの地理的位置を識別するステップと、前記コンピュータシステムで、ルート出発地点、ルートウェイ点およびルート目的地の少なくとも１つとして前記少なくとも１つの地理的位置を使用して、前記ルートをプランニングするステップを含む。
【０００７】
好ましくは、この方法は、ルートによってカバーされる地理的地域の少なくとも一部をカバーするマップを印刷する更なるステップを含む。
【０００８】
本発明の第２の態様では、ユーザがルートをプランニングできるシステムを提供し、このシステムは、ユーザがルートをプランニングできるシステムであって、それぞれが、マップのＩＤ及びマップ上の個々の基準点を示す個別的な符号化データを含む複数個のタグを有する、地理的地域を示すマップと、要求あり次第、個々に前記符号化データを含む複数個のタグを有する前記マップを印刷するプリンタと、ユーザによって作動される検出装置から、マップのＩＤおよび前記マップ上の前記検出装置の位置に関する指示データを受け取るコンピュータシステムとを備え、且つ前記検出装置は、前記マップに対する作動位置に置かれる場合、前記個々のタグに含まれる前記符号化データの少なくともいくつかを使用して前記指示データを発生するものであり、前記コンピュータシステムが、前記指示データから、少なくとも１つの地理的位置を識別し、かつルート出発地点、ルートウェイ点およびルート目的地の少なくとも１つとして前記少なくとも１つの地理的位置を使用して、このルートをプランニングするように構成される。
【０００９】
したがって、本発明は、コンピュータシステムと対話できる１つあるいはそれ以上の形式を利用する方法およびシステムを提供する。本発明の新規の方法およびシステムは、特に好ましい形式で単一のコンピュータシステムとともに使用されてもよいが、インターネットのようなコンピュータネットワークを介して作動するように設計される。
【００１０】
【発明を実施するための最良の形態】
注記：メムジェットＴＭは、オーストラリア、シルバーブルックリサーチ（Ｓｉｌｖｅｒｂｒｏｏｋ  Ｒｅｓｅａｒｃｈ）Ｐｔｙ社の商標である。
【００１１】
好ましい実施形態において、本発明は、ネットページネットワーク化コンピュータシステムと動作するように構成されている。その概要は以下に説明されており、その詳細な説明は、本願出願人による先願、特には、ＰＣＴ／ＡＵ００／００５６９（文書番号Ｎｏ．ＮＰＴ００２）、ＰＣＴ／ＡＵ００／００５６５（文書番号Ｎｏ．ＮＰＳ００１）、ＰＣＴ／ＡＵ００／００５６１（文書番号Ｎｏ．ＮＰＰ００３）、ＰＣＴ／ＡＵ００／００５１９（文書番号Ｎｏ．ＮＰＡ００２），及びＰＣＴ／ＡＵ００／００５７８（文書番号Ｎｏ．ＩＪ５２）を含む先願群に説明されている。
【００１２】
必ずしも、全ての具体例が、この基本的システム関して、上記した出願中で説明されている全ての或いは特別な詳細部分及びそれの拡張部分を説明しているものではないことを理解すべきである。
【００１３】
然しながら、本発明の好ましい実施例或いは実施態様が動作する状況を理解するのに役立てる為に、本システムはその最も完全な形式で記述されている。
【００１４】
簡略に言うならば、ネットページシステムの好ましい具体例は、マップサーフェス（map  surface）、つまりコンピュータシステムで維持されるサーフェスのマップに関する参照を含む物理的な表面という形式のコンピュータインタフェースを利用する。マップ参照(map  reference)は、適切なセンサによって照会できる。
特定の具体例に応じて、マップ参照は、可視でまたは非可視で符号化され、マップサーフェス上の局所的な質問が、マップ内或いは異なるマップの間の何れかで明白なマップ参照を生じさせるような方法で定義されてよい。コンピュータシステムはマップサーフェス上での特性についての情報を含むことができ、このような情報は、マップサーフェスとともに使用されるセンサによって供給されるマップ参照に基づいて検索することができる。このようにして検索された情報は、オペレータのサーフェス特性との対話に応答して、オペレータの代わりにコンピュータシステムによって開始される動作という形式を取ることができる。
【００１５】
好ましい書式では、ネットページシステムは、ネットページの製作およびネットページとの人間の対話に依存する。これらは、テキストの頁、グラフィックス又は、通常の紙或いはその他の媒体に印刷される画像であるが、対話型ウェブページのように動作する。
情報は、人間の裸眼には実質的には非可視であるインクを使用して各ページで符号化される。しかしながら、インクおよびそれによりコーディングされたデータは、光学的撮像ペンによって感知され、ネットページシステムに伝送することができる。
【００１６】
好ましい具体例では、各ページ上のアクティブなボタンおよびハイパーリンクは、ネットワークからの情報を要求するために、あるいはネットワークサーバに優先順位を信号で知らせるために、ペンでクリックすることができる。ある実施形態では、ネットページ上に手で書かれたテキストが、ネットページシステム内で自動的に認識され、コンピュータテキストに変換され、様式を記入できるようにする。その他の実施形態では、ネットページ上に記録されるシグナチャが自動的に検証され、ｅ−コマーストランザクション(電子取引)を安全に許可できるようにする。
【００１７】
図１に図解されるように、印刷されたネットページ１は、印刷されたページ上で物理的にあるいは、ペンとネットページシステム間の通信を介して「電子的に」の両方でユーザによって記入できる対話型様式を表すことができる。例は、名前フィールドとアドレスフィールド、および提出ボタンを含む「要求」様式を示す。ネットページは、可視インクを使用して印刷されたグラフィックデータ２、および非可視インクを使用してタグ４の集合体として印刷されるコーディングされたデータ３から成り立つ。ネットページネットワーク上に記憶される対応するページ記述５は、ネットページの個々の要素を記述する。特に、それは、ネットページシステムが、ネットページを介して正しく入力を解釈できるようにするために、各対話型要素の型および空間的な範囲（ゾーン）（つまり、例の中のテキストフィールドおよびボタン）を記述する。例えば、提出ボタン６は、対応するグラフィック８の空間範囲に一致するゾーン７を有する。
【００１８】
図２に図解されるように、その好ましい形式が、本出願人の先願であるＰＣＴ／ＡＵ００／００５６１（文書番号Ｎｏ．ＮＰＰ００３）と本願出願人と共同出願にかかるＰＣＴ／ＡＵ００／０１２８１（文書番号Ｎｏ．ＮＰＳ０２４）に記載されているネットページプリンタ６０１は、定期的にまたはオンデマンドで、すべて対話型ネットページと同じ高品質で印刷される、個人専用にされた新聞、雑誌、カタログ、パンフレットおよびその他の出版物を送達することができる。
【００１９】
パーソナルコンピュータと異なり、ネットページプリンタは、例えば、ユーザの台所内、朝食のテーブルの近くまたはその日の家庭内の出発点の近くのように朝のニュースが最初に消費される領域に隣接して壁に取り付けることができる機器である。それはまた、テーブルトップ、デスクトップの可搬バージョンおよび縮小バージョンでも届けられる。
【００２０】
その消費の場所で印刷されるネットページは、紙の使いやすさを、対話型媒体の適時性および対話式利用と結合する。
【００２１】
図２に図示されるように、ネットページペン１０１は、印刷されたネットページ１上でコーディングされたデータと対話し、短距離無線リンク９を介して対話をネットページプリンタに通信する。プリンタ６０１は、解釈のために関連するネットページページサーバ１０に対話を送信する。適切な状況において、ページサーバは、対応するメッセージを、ネットページアプリケーションサーバ１３上で実行するアプリケーションコンピュータソフトウェアに送信する。アプリケーションサーバは、その結果、発信側プリンタ上で印刷される応答を送信してよい。
【００２２】
ネットページシステムは、高速マイクロ電気機械（ｍｉｃｒｏｅｌｅｃｔｒｏｍｅｃｈａｎｉｃａｌ）システム（ＭＥＭＳ）をベースにしたインクジェット（メムジェットＴＭ）プリンタ、例えば，本願出願人の先願である、ＰＣＴ／ＡＵ００／００５７８（文書番号Ｎｏ．ＩＪ５２）に示されている様なプリンタとともに使用されることにより、好ましい実施形態においてかなりより便利にされる。
【００２３】
この技術の好ましい様式では、消費者にとって相対的に高速および高品質の印刷はさらに手ごろになる。その好ましい様式において、ネットページ印刷物は、ナビゲーションを容易にし、快く取り扱えるようにともに製本されている、両面にフルカラーで印刷されているレターサイズの光沢のあるページのセットなどの、従来の時事解説誌の物理的な特徴を有する。
【００２４】
ネットページプリンタは、ブロードバンドインターネットアクセスの拡大する可用性を利用する。ネットワークプリンタは、さらに低速の接続で動作することもできるが、送達時間はさらに長くなり、画像品質はさらに低くなる。システムはさらに低速で動作し、したがって消費者の観点からはより受け入れがたくなるだろうが、ネットページシステムは、既存の消費者インクジェットプリンタおよびレーザプリンタを使用して可能にすることもできる。その他の実施形態では、ネットページシステムは、専用イントラネット上でホストされている。更に他の実施形態では、ネットページシステムは、単一コンピュータまたはプリンタなどのコンピュータによって可能にされているデバイスでホストされている。
【００２５】
ネットページネットワーク上のネットページ出版サーバ１４は、印刷品質の出版物をネットページプリンタに送達するように構成される。定期的な出版物は、ポイントキャスティングインターネットプロトコルおよびマルチキャストインターネットプロトコルを介して、自動的に加入ネットワークプリンタに送達される。個人専用にされた出版物は、個々のユーザプロファイルに従ってフィルターされ、フォーマットされる。
【００２６】
ネットページプリンタは、任意の数のペンをサポートするために構成され、ペンは任意の数のネットページプリンタと動作することができる。好ましい具体例では、各ネットページペンは固有の識別子を有する。家庭は、１つが家族の各一員に割り当てられる色付きネットページペンの集合体を有してよい。これにより、各ユーザは、ネットページ出版サーバまたはアプリケーションサーバに関して個別のプロファイルを維持することができる。
【００２７】
ネットページペンは、ネットワーク登録サーバ１１とともに登録し、１つまたは複数の支払カード口座にリンクすることができる。これにより、ｅ−コマースの支払をネットページペンを使用して安全に許可できる。ネットページ登録サーバは、ネットページペンにより捕捉されたシグナチャを、過去に登録されたシグナチャと比較し、それがｅ−コマースサーバに対するユーザのアイデンテティを認証できるようにする。その他の生物学的測定も、アイデンテティを検証するために使用できる。ネットページペンの変形態様は、ネットページ登録サーバによって同様に検証される指紋走査を含む。
【００２８】
ネットページプリンタはユーザの介入なしに朝刊などの定期刊行物を配達してよいが、それは決して求められていないジャンクメールを送達しないように構成することができる。その好ましい形式では、それは加入されたあるいはそれ以外の場合認可されたソースから定期刊行物を配達するにすぎない。この点で、ネットページプリンタは、電話番号またはｅ−メールアドレスを知っているジャンクメール発送者に可視であるファックス機械、あるいはｅ−メールアカウントとは異なる。
【００２９】
システム内の各オブジェクトモデルは、統一モデリング言語（Ｕｎｉｆｉｅｄ  Ｍｏｄｅｌｉｎｇ  Ｌａｎｇｕａｇｅ）（ＵＭＬ）クラス図を使用して記述される。クラス図は、関係性により接続されるオブジェクトクラスの集合から成り立ち、ここでは以下の２種類の関係性が重要である。つまり、結合（ａｓｓｏｃｉａｔｉｏｎ）と汎化（ｇｅｎｅｒａｌｉｚａｔｉｏｎ）である。結合はオブジェクト間、つまりクラスのインスタンス(instance)間のある種の関係性を表す。汎化は実際のクラスに関し、以下のように理解することができる。つまり、クラスがそのクラスのすべてのオブジェクトの集合として考えられ、クラスＡがクラスＢの汎化である場合、Ｂは単にＡの部分集合にすぎない。
【００３０】
各クラスは、クラスの名前がラベルで貼り付けられた矩形として描画される。
【００３１】
それは、水平線で名前から分離されるクラスの属性のリスト、および水平線で属性リストから分離されるクラスの動作のリストを含む。しかしながら、以下に続くクラス図の中では、動作は決して模擬されない。
【００３２】
結合は、オプションでどちらかの端部で任意に多数の結合が付けられる、２つのクラスを接合する線として描画され、デフォルトの多数は１であり、アスタリスク（＊）は、多数の「多くの」、つまりゼロまたはそれ以上を示す。それぞれの結合は、オプションでその名前で名付けられ、オプションでどちらかの端部で対応するクラスの役割が名付けられる。開いた菱形は、集約結合（「の一部」）を示し、結合線の集合体端部部で描画される。
【００３３】
汎化関係性（「である（ｉｓ−ａ）」）は、２つのクラスを接合する実線として描画され、（開いた三角形の形式を取る）矢印が汎化端部にある。
【００３４】
クラス図が複数の図に分解されると、二重化される任意のクラスは、それを画定する主要な図以外のすべてで破線外形線で示される。それは、それが画定されるところだけで属性とともに示される。
【００３５】
ネットページとは、ネットページネットワークがその上に構築される基礎である。それらは、紙をベースにしたユーザインタフェースを、出版された情報および対話型サービスに提供する。
【００３６】
ネットページは、ページのオンライン記述に関する非可視タグが付けられた印刷されたページ（またはその他の表面領域）から成り立つ。オンラインページ記述は、ネットページページサーバによって永続的に維持される。ページ記述は、テキスト、グラフィックスおよび画像を含む、ページの可視レイアウトおよびコンテンツを記述する。それは、ボタン、ハイパーリンク、および入力フィールドを含むページ上での入力要素も記述する。ネットページは、その表面上にネットページペンで付けられたマーキングを、ネットページシステムによって同時に捕捉、処理できるようにする。
【００３７】
複数のネットページは、同じページ記述を共用できる。しかしながら、それ以外の場合同一のページを通した入力を区別できるようにするために、各ネットページには固有のページ識別子が割り当てられる。このページＩＤは、非常に大多数のネットページ間で区別するのに十分な精度を有する。
【００３８】
ページ記述に対する各参照は印刷済みタグの中で符号化される。タグは、それが表示される固有のページを識別し、それによりページ記述を間接的に特定する。タグは、ページ上で専用の位置も特定する。タグの特徴は、さらに詳しく後述される。
【００３９】
タグは、通常の紙などの、赤外線反射する、任意の基板上に赤外線吸収インクで印刷される。近赤外線波長は人間の目には見えないが、適切なフィルタ付きのソリッドステート画像センサによって容易に感知される。
【００４０】
タグは、ネットページペンの中の領域画像センサによって感知され、タグデータは最も近いネットページプリンタを介してネットページシステムに伝送される。ペンは無線であり、短距離無線リンクを介してネットページプリンタと通信する。タグは、ペンが少なくとも１つのタグをページ上でシングルクリックでも確かに画像化できるほど十分に小さく密に配置されている。対話は状態がない（ｓｔａｔｅｌｅｓｓ）ため、ペンがページＩＤおよびページとの対話のたびに位置を認識することが重要である。
【００４１】
タグは、タグが表面損傷に対して、部分的にも耐久性となるように、エラー修正を可能に符号化される。
【００４２】
ネットページサーバは、印刷されたネットページごとに固有のページンスタンスを維持し、それが、印刷されたネットページごとのページ記述内に入力フィールドに関するユーザが供給する値の別個の集合を維持できるようにする。
【００４３】
ページ記述、ページンスタンス、および印刷済みネットページ間の関係性は、図３に図示される。当該印刷されたネットページは、印刷済みネットページ文書４５の一部で有っても良い。
【００４４】
ページンスタンスは、それを印刷したネットページプリンタ、および既知の場合、それを要求したネットページユーザの両方と関連付けられている。
【００４５】
好ましい形式では、各タグは、それが表示する領域、および領域内のそのタグの位置を識別する。タグは、全体としての領域またはタグに関するフラグも含む。１つまたは複数のフラグビットは、例えば、タグセンサに、センサが領域の記述を参照することなしに、タグの隣接した領域に関連付けられた機能を示すフィードバックを提供するように信号で知らせてよい。ネットページペンは、例えば、ハイパーリンクのゾーン内にあるときに「アクティブな領域」ＬＥＤを発光させてもよい。
【００４６】
好ましい実施形態では、各タグが、初期検出を補助し、表面によってまたは感知プロセスによって誘導される任意のひずみの影響を最小限にするのに役立つ容易に認識される不変構造体を含む。タグは、好ましくはページ全体を並べて表示し、ペンが、ページ上でのシングルクイックを行う場合でさえ、少なくとも１つのタグを確実に画像化できるほど十分に小さく、密に配列されている。対話は状態がない（ｓｔａｔｅｌｅｓｓ）ためペンがページとの対話のたびにページＩＤおよび位置を認識することが重要である。
【００４７】
好ましい実施形態では、タグが参照する領域はページ全体と一致するため、タグの中に符号化されている領域ＩＤは、タグが表示されるページのページＩＤと同じことを表す。その他の実施形態では、タグが参照する領域は、ページの任意の副領域またはその他の表面である。例えば、それは対話型要素のゾーンと一致することがあり、その場合、領域ＩＤは対話型要素を直接的に識別することができる。
【００４８】
各タグは、典型的には、１６ビットのタグＩＤ，少なくとも９０ビットの領域ＩＤ，及び多数のフラグビット等を含む。１平方インチ当たり６４という最大タグ密度を仮定すると、１６ビットのタグＩＤは、最高１０２４平方インチの領域サイズをサポートする。さらに大きな領域は、単に当接する領域およびマップを使用することによってタグＩＤ精度を高めずに連続して写像(mapped)することができる。
【００４９】
地域ＩＤおよびタグＩＤの区別は、概して便宜的な区別である。大部分の目的に関して、２つの連結は、グローバル固有タグＩＤとみなすことができる。反対に、構造をタグＩＤに導入すること、例えばタグのｘ座標およびｙ座標を規定することも便利であり得る。９０ビットの地域ＩＤによって、２９０（〜１０２７すなわち１０００兆×兆）の異なる地域は独自に識別できる。タグはタイプ情報も含んでもよく、地域は、タグタイプの混合でタグ付けされてもよい。例えば、地域は、第１の符号化のｙ座標とインタリーブされたタグ符号化のｘ座標の一方のセットおよび他のセットでタグ付けされてもよい。
【００５０】
一例として、１２０ビットのタグデータは、（１５、５）リードソロモンコードを使用して冗長に符号化される。これは、それぞれ１５個の４ビット記号の６つのコードワードから成り立つ３６０の符号化されたビットを生じさせる。（１５、５）コードは、コードワードあたり最高５つの記号エラーを補正できるようにする。つまり、それはコードワードあたり最高３３％という記号誤り率を許容する。
【００５１】
各４ビット記号は、タグ内で空間的にコヒーレントな方法で表され、６つのコードワードから成る記号はタグの中で空間的にインタリーブされる。これが、バーストエラー（複数の空間的に隣接するビットに影響を及ぼす誤差）が、全体的に最小数の記号、および任意の１つのコードワード中の最小数の記号に損傷を与え、このようにしてバーストエラーを完全に補正できる可能性を最大限にすることを保証する。
【００５２】
いかなる適したエラー訂正コードも、（１５、５）リードソロモンコード、例えば、多かれ少なかれ冗長度、すなわち同じあるいは異なるシンボルおよびコードワードサイズ、他のブロックコード、あるいは畳み込みコード（例えば、その内容が相互参照してここに組み込まれる、Ｓｔｅｐｈｅｎ  Ｂ．Ｗｉｃｋｅｒ著の「ディジタル通信および記憶装置のためのエラー制御システム」（１９９５年、プレンティスホール社発行））のような異なる種類のコードを有するリードソロモンコードの代わりに使用できる。
【００５３】
図４a及び本願出願人の先願であるＰＣＴ／ＡＵ００／００５６９（文書番号Ｎｏ．ＮＰＴ００２）に示されているタグの物理的な表記の一例は、固定ターゲット構造体１５、１６、１７および可変データ領域１８を含む。該固定ターゲット構造体は、ネットページペンなどのセンサがタグを検出し、センサを基準にしたその３次元の配列状態を推論できるようにする。該データ領域は、符号化されたタグの個々のビットの表記を含む。
【００５４】
そのサイズを最大限にするために、各データビットは、２本の半径方向の線および２つの同心円形弧によって区切られる領域という形式を取る半径方向の楔状の配列によって表される。各楔は、１６００ｄｐｉで８ドットという最小の寸法を有し、そのベース（その内側の弧）が少なくともこの最小寸法に等しくなるように設計される。半径方向での楔の高さはつねに最小寸法に等しい。各４ビットデータ記号は２ｘ２の楔の配列によって表される。
【００５５】
６つのコードワードのそれぞれの１５個の４ビットデータ記号が、インタリーブされた様式で４つの同心記号リング１８ａから１８ｄに割り当てられる。記号は、タグの回りで円形に進行して交互に割り当てられる。
【００５６】
インタリーブは、同じコードワードのあらゆる２つの記号間の平均空間距離を最大限にするように設計される。
【００５７】
センサを介したタグ付きの領域との「シングルクリック」相互作用をサポートするために、センサは、領域内のどこであろうと、あるいはそれがどの向きで配置されていようと、その視野の中で少なくとも１つの全体的なタグを見ることができなければならない。したがって、センサの視野の必須直径は、タグのサイズと間隔の関数である。
【００５８】
円形タグ形状をとると、センサ視野１９３の最小直径は、図４ｂに示されるように、タグが等辺の三角形グリッド上で覆われる場合に得られる。
【００５９】
いま述べたタグ構造は、平面表面の規則的なタイリングおよび非平面表面の不規則的なタイリングの両方を可能にするように設計される。規則的なタイリングは、一般に非平面表面上で可能でない。タグの規則的なタイリングが可能である平面表面、すなわち紙等のシートのような表面のより普通の場合、規則的なタイリングの特性を利用するより有効なタグ構造を使用できる。
【００６０】
規則的なタイリングにより適した代替のタグ構造は図５ａに示されている。このタグ４は正方形であり、４つの透視ターゲット１７を有する。このタグは、構造において米国特許第５，０５１，７４６号においてベネットらによる示されているタグと同様である。このタグは、２４０ビットの全部に対して６０の４ビットリードソロモンシンボル４７を示している。このタグは、各１のビットをドット４８として、各ゼロのビットを対応するドットがないことによって示す。透視ターゲットは、図５ｂおよび図５ｃに示されているように隣接タグ間で共用されるように設計される。図５ｂは、２つのタグの対角線にまたがらなければならない、１６のタグの正方形タイリングおよび対応する最小視野１９３を示している。図５ｃは、図示の目的の１のビット全てを含有する９つのタブの正方形タイリングを示している。
【００６１】
（１５、７）リードソロモンコードを使用して、タグデータの１１２ビットは、２４０符号化ビットを生じるように冗長的に符号化される。４つのコードワードは、バーストエラーに対する回復力を最大にするようにタグ内で空間的にインタリーブされる。前述のような１６ビットのタグＩＤをとると、これは最高９２ビットまでの地域ＩＤを可能にする。このタグのデータを含んだドット４８は、その隣りを重ね合わせないよう設計されるので、タグのグループは、ターゲットに類似している構造を生成できない。これはインクも節約する。したがって、この透視ターゲットはタグの検出を可能にするので、他のタグは必要とされない。
【００６２】
このタグは、センサに対するタグの４つの可能な配向の曖昧さの除去を可能にする配向機能を含むけれども、配向データをタグデータに埋め込むことも可能である。例えば、４つのコードワードは、各タグ配向が各シンボルがそのコードワードの番号（１〜４）およびコードワード内のシンボルの位置（Ａ〜Ｏ）で示される図５ｄに示されるようにこの配向に置かれた１つのコードワードを含む。したがって、タグ復号化は、各配向の１つのコードワードを復号化することからなる。各コードワードは、第１のコードワードであるかどうかを示す単一ビットあるいはどのコードワードであるかを示す２ビットのいずれかを含み得る。後者の方式は、例えば１つのコードワードだけのデータ内容が必要である場合、せいぜい２つのコードワードが所望のデータを得るために復号化される必要があるという長所を有する。これは、地域ＩＤがストローク内で変化することが予想されなく、したがってストロークの開始で復号化されるだけである場合であり得る。ストローク内部で、タグＩＤを含むコードワードだけがそのとき望まれる。さらに、検出装置の回転は、ストローク内部でゆっくりと予測できるように変わるので、１つのコードワードだけが一般的にはフレーム毎に復号化される必要がある。
【００６３】
透視ターゲットをまったく省き、その代わりに自動位置決めするデータ表示にたよることは可能である。この場合、各ビット値（あるいは多ビット値）は、一般的には明示記号によって示され、すなわちビット値は記号がないことによって全然示されない。これは、データグリッドが完全に占有されることを保証するので、これによってこのグリッドは、信頼できるように識別でき、その透視歪みは、検出され、その後データサンプリング中訂正できる。タグ境界が検出できるために、各タグデータはマーカパターンを含まなければならなく、これらは信頼性ある検出を可能にするように冗長的に符号化されねばならない。このようなマーカパターンのオーバーへツドは明示透視ターゲットのオーバーヘッドと同様である。１つのこのような方式は、グリッド頂点に対していろいろな点に置かれたドットを使用し、異なる記号、したがって異なる多ビット値を示す（Ａｎｏｔｏ技術説明、Ａｎｏｔｏ２０００年４月を参照せよ）。
【００６４】
タグを復号すると、領域ＩＤ、タグＩＤおよびタグ関連ペン変形が生じる。タグＩＤおよびタグ関連ペンロケーションをタグ付き領域内の絶対的な場所に変換する前に、領域内のタグの位置が既知でなければならない。これは、タグマップ、つまり各タグＩＤをタグ付きの領域内で対応する場所に写像する関数によって示される。
【００６５】
タグマップは、タグを含む表面領域を並べて表示するために使用される方式を反映し、これは表面の種類に応じて変化することがある。複数のタグ付きの領域が同じ並列表示（ｔｉｌｉｎｇ）方式および同じタグ番号付け方式を共用するとき、それらは同じタグマップも共用できる。
【００６６】
ある領域のタグマップは、領域ＩＤを介して検索可能でなければならない。このようにして、領域ＩＤ、タグＩＤおよびペン変形を考えると、タグマップは検索でき、タグＩＤは領域内の絶対的なタグ場所に変換でき、タグ関連ペン場所は、領域内の絶対的なペン場所を生じさせるためにタグ場所に追加できる。
【００６７】
タグＩＤは、タグマップによって翻訳を助ける構造を有してもよい。このタグＩＤは、例えば、表示される表面タイプに応じて直角座標あるいは極座標を符号化してもよい。タグＩＤ構造は、タグマップによって示され、タグマップに対して既知であるので、異なるタグマップに関連したタグＩＤは異なる構造を有してもよい。
【００６８】
２つの別個の表面コーディング方式は重要であり、その両方が本項で前述されたタグ構造体を使用する。該好ましいコーディング方式は、すでに説明されたように「場所表示」タグを使用する。代替コーディング方式は、オブジェクト表示タグ(或いは、機能表示)を使用する。
【００６９】
場所表示タグは、タグ付き領域と関連付けられたタグマップを通して変換されるときに、領域内の固有のタグ場所を生じさせるタグＩＤを含む。ペンの該タグ関連場所がこのタグ場所に追加され、領域内のペンの場所を生じさせる。これは、その結果として、領域に関連付けられたページ記述内のユーザインタフェース要素を基準にしてペンの場所を決定するために使用される。ユーザインタフェース要素自体が特定されるだけではなく、ユーザインタフェース要素を基準にした場所も特定される。したがって、場所表示タグは、ある特定のユーザインタフェース要素のゾーン内の絶対ペン経路の捕捉を自明にサポートする。
【００７０】
オブジェクト表示タグ(或いは、機能表示タグ)は、領域(或いは、均等的に機能Ｊ)に関連付けられたページ記述内のユーザインタフェース要素を直接的に特定するタグＩＤを含む。ユーザインタフェース要素のゾーン内のすべてのタグはユーザインタフェース要素を特定し、それらをすべて同一、したがって区別がつかないようにする。したがって、オブジェクト表示タグは、絶対的なペン経路の捕捉をサポートしない。しかしながら、それらは相対的なペン経路の捕捉はサポートする。位置サンプリング周波数が遭遇したタグ周波数を越える限り、あるサンプリング済みのペン位置からストローク内の次の位置への変位は、明確に決定することができる。
【００７１】
別の方法として、本願出願人の先願であるＰＣＴ／ＡＵ００／００５６５（文書番号Ｎｏ．ＮＰＳ００１）に示されている様に、ネットページペン１０１は一対の動作検知アクセロメータを含むもので有っても良い。
【００７２】
どちらかのタグ付き方式を使用すると、タグは、ユーザがタグデータをセンサによって読み取り、適切な応答をネットページシステム内で生成するために、適切なセンサを使用して印刷されたページと対話できるという点で、ユーザ対話型要素としてネットページ上で関連付けられた視覚的な要素と協調して機能する。
【００７３】
各アプリケーションユーザインタフェースフローは、コマンド矢印によりリンクされる文書の集合体として示される。コマンド矢印は、ターゲット文書が、ユーザがソースエージ上で対応するコマンドボタンを押した結果として印刷されることを示す。いくつかのコマンド矢印は、指定されたコマンドのどれか１つによりターゲット文書が印刷されることを示す、スラッシュ（「／」）によって分離される複数のコマンドで名前が付けられる。複数のコマンドは同じコマンドやじるしに名前を付けてよいが、それらは典型的には異なる副作用を有する。
【００７４】
アプリケーションの用語では、ネットページ文書とネットページ書式を区別することが重要である。文書は、ユーザが追加情報または他の何らかの動作を要求するために押すことができるコマンドボタンだけではなく、印刷済みの情報を含む。類似した通常の文書のように動作することに加えて、書式は、ユーザが記入できる入力フィールドも含む。それらは、システムにデータ入力機構を提供する。また、一般情報を含む文書と、ユーザとアプリケーション間のある特定の対話に特定の情報を含む文書の区別をすることも有効である。一般文書は、売店で販売されている雑誌または公共の場所で遭遇する広告ポスターなどの事前に印刷された出版物であってよい。例えば、事前に印刷された出版物の中で遭遇する加入書式を含む書式も事前に印刷されてよい。言うまでもなく、それらはユーザの要求に応えてネットページプリンタにより実行中に生成すされてよい。ユーザに特定の文書および書式は、通常、ユーザ要求に応えて、ネットページプリンタによって実行中に生成される。図６は、一般文書９９０、一般書式９９１、ユーザに特定の文書９９２およびユーザに特定の書式９９３を示す。
【００７５】
ユーザインタフェースフローに参加するネットページは、さらに抽象ページレイアウトにより記述される。ページレイアウトは、そのそれぞれがそれを他者と区別するために固有のスタイルを有する多様な種類の要素を含んでよい。図７に図示されるように、これらは固定情報９９４、可変情報９９５、入力フィールド９９６、コマンドボタン９９７、ドラッグ可能コマンド９９８及びテキストハイパーリンクス或いはハイパーテキストリンクス９９９を含む。
【００７６】
ユーザインタフェースフローが複数の図に分解されると、複製される任意の文書は、それを定義する主要な図を除くすべてで破線外形線で図示される。
対話型ペーパーを介するルートプランニング
ネットページシステムは、ユーザが２つの位置間のルートをプランニングできるルートプランニングアプリケーションを提供する。ユーザは、ネットページストリートマップを押すかあるいは広告もしくは誰かのビジネスカードの＜位置＞ボタンを押すことによって出発地点および目的地を指定できる。このネットページルートプランニングアプリケーションは、出発位置がそれを通してユーザが対話しているネットページプリンタの位置であると仮定でき、このアプリケーションによってユーザはルートプランニングシステムでサポートされる通常の方法でデフォルトルートを修正し、ルート制約を指定するのと同様に異なる出発地点の位置を明確に指定するできる。
【００７７】
同じ技術によって、位置は、任意のルートプランニングシステム、例えば自動車ナビゲーションシステムのルートプランナーに対して目的地として指定できる。自動車ナビゲーションシステムは、一般的にはＧＰＳを介する自動車の位置を決定し、カラーディスプレイ上のドライバにローカルマップを示し、ルートをプランニングすることでドライバを助け、自動車の変更位置に挿入されるルートを追跡するときにドライバに音声命令を与える。ユーザは、ネットページストリートマップ上の位置を押し、次にナビゲーションシステム上の＜目的地＞ボタンを押すことができる。このナビゲーションシステムは、自動的にマップ位置を目的地としてプログラムにする。ユーザは、広告あるいは誰かのビジネスカード上の＜位置＞ボタンを押し、次にナビゲーションシステム上の＜目的地＞ボタンも押すことができる。これは、マップから得られた位置よりも正確な位置を生じる可能性がある。本出願は、自動車ナビゲーションシステムに関して説明されているが、同様にいかなる携帯ナビゲーションシステムにも応用する。
【００７８】
ルートプランニングオブジェクトモデル
ルートプランニングオブジェクトモデルはマップおよび旅行情報の周りに回転する。
【００７９】
ルートプランニングプロバイダー５００は、固有識別子８０３および名前を有する。ルートプランニングプロバイダー５００は、多数のルートプランニングユーザ５０１を有する。各ルートプランニングユーザ５０１は、ルートプランニング提供者の範囲内で固有な別名識別子６５を有する。各ルートプランニングユーザ５０１は、このプロバイダーに対する特定のネットページユーザ８００を示す。一方、ネットページユーザ８００は、任意の数のプロバイダー５００のルートプランニングユーザ５０１であり得る。このルートプランニングユーザクラス図は図８に示される。
【００８０】
ネットページ位置決めサーバ１１は、各ネットページユーザ８００およびネットページプリンタ６０１のための「クリップボード」を保有する。クリップボードは、互いの任意の知識を有する必要がある２つのアプリケーションなしにデータを他方のアプリケーションと共用するために一方のアプリケーションのための標準機構を備える。
【００８１】
地理指向ネットページアプリケーションが、ユーザが地理位置を選択したことを決定する場合、このアプリケーションは、ユーザおよびそれを通してユーザが対話するプリンタの両方のクリップボード上に選択位置（あるいは地域）を記憶する。したがって、これは、ネットページルートプランニングアプリケーションを含む他の地理指向アプリケーションによる検索に役立つ。クリップボードの更なる詳細は、弊社の同時出願ＰＣＴ／ＡＵ００／０１２７６（ドケット番号ＮＰＡ０５３号）に示されている。
【００８２】
位置は、ユーザによってクリックオンされるネットページマップポイントであってもよい。それとは別に、この位置は、広告あるいはビジネスカード上の＜位置＞ボタンをクリックオンすることによって得られた人あるいはビジネスの位置であってもよい。
【００８３】
ルートプランニングプロバイダー５００は、多数の詳細なマップ５０２を有することができ、各々は、固有識別子、記述、スケール、マップの上部左隅の緯度および経度、水平および垂直サイズ、およびマップイメージあるいは他の地理マップ記述を有する。各マップは多数のマップ機能５０３を有する。各マップ機能５０３は、緯度および経度、名前およびタイプを有する。マップクラス図は図９に示されている。
【００８４】
ルートプランニングプロバイダー５００は、各々が名前を有するストリート５０５のデータベースを有する。各ストリート５０５は多数のストリートセグメント５０６を含みうる。ストリートセグメント５０６は、２つの交差点５０７間を走るストリートの一部である。各ストリートセグメント５０６は、ストリートセグメントが一方通行あるいは双方通行、およびタイプであるかどうかを示す一方向フラグを有する。このストリートタイプは、ハイウェイ、有料道路、郊外道路、細道等であってもよい。一方のストリートセグメントから他方のストリートに変えることが許可されないことを示す２つのストリートセグメント間の関係があり得る。ストリートセグメントは、最初の交差点および最後の交差点を有する。各交差点５０７は、緯度および経度として指定される位置を有する。このストリートクラス図は図１０に示される。
【００８５】
ユーザ５０１は、ルートプランニングプロバイダーによる多数の旅行をプランニングできる。旅行情報５０８は、旅行番号、旅行情報が入力される日付および時間、旅行の出発地および目的地、および旅行の選択を含む。この旅行の選択は、提案された旅行ルートをプランニングする場合考慮される多数の「回避」機能５０９および多数の「支持」機能５１０を含む。このルートプランニングクラス図は、図１１に示される。このルート機能５１１は、眺めのいい道路５１２、山岳道路５１３、季節しだいの道路５１４、州際道路５１５および有料道路５１６を含む。このルートプランニングプロバイダーは、他のルート機能もまたサポートできる。ルート機能クラス図は図１２に示されている。
【００８６】
旅行情報５０８の各セットは、ルートプランニングアプリケーションによって決定される提案ルート５１７を有する。この提案ルート５１７は多数のルートセグメント５１８で構成されている。各ルートセグメント５１８は、セグメント番号、最初の地点、最後の地点、道路番号、（ルートセグメントの最初の地点と最後の地点との）距離、旅行時間および記述を有する。ルートセグメント５１８は、１つあるいはそれ以上のストリートセグメント５０６で構成される。このルートプランクラス図は図１３に示されている。
【００８７】
ルートプランニングユーザインタフェース
ユーザは、下記のことを含むいろいろなリンクからルートプランナの最初のページ５２０を得ることができる。
【００８８】
・ネットページプリンタのヘルプメニュー４６
・ネットページユーザ自身のブックマーク
ルートプランニングユーザインタフェースフローは図１４に示される。
【００８９】
旅行出発地
旅行出発地ページ５２０は図１５に示されている。ユーザは、いくつかの道路の一つで旅行のための出発地点を指定できる。ユーザは、ネットページマップ上のある地点をクリックオンし、次に旅行出発地ページ５２０上の＜最後の選択位置＞ボタン５２６をクリックすることができる。マップをプリントし、印刷済ネットページマップを介して地理位置を選択することは、弊社の同時出願されたＰＣＴ／ＡＵ００／０１２７６（ドケット番号第ＮＰＡ０５３号）により詳述されている。ユーザは、広告あるいは誰かのビジネスカード上の＜位置＞ボタンを押し、次に＜最後の選択位置＞ボタン５２６も押すことができる。これは、マップから得られる位置よりも正確な位置を生じる可能性がある。
【００９０】
最後のユーザ選択位置は、ユーザの別名識別子６５を使用して位置決めサーバ上のユーザのクリックボードから検索される。
【００９１】
ユーザの出発地点がそれを通してユーザが対話しているプリンタの位置によって決定されるその現位置である場合、ユーザは、＜現位置＞ボタン５２７をクリックできる。
【００９２】
それとは別に、ユーザは、場所名あるいは所番地を＜出発地＞フィールドに書き込み、＜他の位置＞ボタン５２８をクリックすることによって他の出発地を指定できる。いくつかの州で一致がある場所名のような指定された出発地があいまいである場合、出発地を明らかにするページ５２１は、プリントされ、ユーザが選択するより詳細な場所名のリストを示す。
【００９３】
ユーザは、＜リセット様式＞をクリックし、ブランクの旅行出発地ページ５２０をプリントできる。
【００９４】
旅行出発地が選択される場合、旅行目的地ページ５２２は、図１６に示されるようにプリントされる。
【００９５】
旅行目的地
ユーザは、ネットページマップ上のある点をクリックオンし、次に旅行目的地ページ５２２上の＜最後の選択位置＞ボタンをクリックすることによって旅行目的地を指定できる（図１６）。ユーザは、広告あるいは誰かのビジネスカード上の＜位置＞ボタンを押し、次に＜最後の選択位置＞も押すことができる。これは、マップから得られる位置よりも正確な位置を生じる可能性がある。
【００９６】
最後のユーザ選択位置は、ユーザの別名識別子６５を使用して位置決めサーバ１１上のユーザのクリックボードから検索される。
【００９７】
それとは別に、ユーザは、場所名あるいは所番地を＜出発地＞フィールドに書き込み、＜他の位置＞ボタンをクリックすることによって他の出発地を指定できる。いくつかの州で一致がある場所名のような指定された出発地があいまいである場合、出発地を明らかにするページ５２１は、プリントされ、ユーザが選択するより詳細な場所名のリストを示す。
【００９８】
ユーザは、＜書式のリセット＞をクリックし、ブランクの旅行出発地ページ５２０をプリントできる。
【００９９】
旅行出発地が選択される場合、選択ページ５２４は、図１７に示されるようにプリントされる。
【０１００】
旅行の選択
ユーザは、選択のページ５２４の旅行の選択を指定できる（図１７）。このページは、有料道路、山岳道路、眺めのよい道路、季節しだいの道路、および州際道路を含むルート機能のリストを示す。ユーザは、特定の州際道路番号を指定できる。任意には、ルートプランニングプロバイダーは、より多くのルート機能を含んでもよい。
【０１０１】
ユーザは、適切なチェックボックスをマークすることによって各ルート機能を好むかあるいは避けるために選択できる。ユーザは、どちらかのチェックボックスをマークしないことによって特定のルート機能に対する選択を全然示さない。
【０１０２】
選択が全然示されない、すなわち全チェックボックスが空白のままにされる場合、最も急なルートが提案される。
【０１０３】
任意には、プロバイダーによって、ユーザは、「回り道データ」（ルートプランから除外する道路）および他のルート制約あるいは選択を指定できる。
【０１０４】
ユーザは、＜書式のリセット＞をクリックし、空白の選択ページ５２４をプリントする。
【０１０５】
所望の選択が指示される場合、ユーザは、＜プランルート＞ボタン５２９をクリックする。このルートプランページ５２５は、図１８に示されるようにプリントされる。
【０１０６】
ルートプラン
このルートプランページ５２５（図１８）は、ユーザによって示された旅行情報を列挙し、旅行のための提案ルートプランを示す。このページは、旅行の出発地、旅行の目的地、（ルートセグメント距離から計算された）旅行の距離、（ルートセグメント旅行時間から計算された）旅行の旅行時間、ルート選択、およびルートプラン（すなわち方向）を列挙する。
【０１０７】
ルートプランは、ルートプランニングアプリケーションによって決定されるようなルートセグメント情報である。任意には、プロバイダーは、ルートプランとともに余分の機能性あるいは情報を含んでもよい。例えば、ルートプランは、途中で経験できるサービス、アトラクション等も含んでもよい。
【０１０８】
任意には、ルートプランは広告を含み得る。
【０１０９】
自動車ナビゲーションシステムルートプランナー
ルートプランニングシステムは、自動車ナビゲーションシステムあるいはパーソナルナビゲーションシステム内部にあってもよい。それとは別に、ルートプランニングシステムは、ネットページネットワークを介してアクセスされるネットページシステム上にあってもよい。
【０１１０】
ネットページシステムは、ドライバがルートプランニングシステムに対する位置を指定する便宜的な方法を提供する。ユーザは、ネットページストリートマップ上の位置を押すかあるいは広告あるいは誰かのビジネスカード上の＜位置＞ボタンを押すことができる。
【０１１１】
ユーザ選択位置は、ネットページ位置決めサーバのユーザのクリップボードおよび現プリンタのクリップボード上にマップ位置リストオブジェクトとして記憶される。これはルートプランニングスシテムによってアクセスされうる。
【０１１２】
ネットページネットワーク結合性があるナビゲーションシステム
自動車ナビゲーションシステムは、任意にはネットページプリンタを含み、ナビゲーションシステムがネットページプリンタを介してネットページシステムから情報を得ることを可能にする。結合性をネットページペンおよびネットページネットに与えることに加えて、これによって、ユーザは、より詳細なマップあるいはローカルビジネス等に関する他の情報をプリントできる。
【０１１３】
ドライバは、ネットページストリートマップ上の位置を押し、次にナビゲーションシステム上の＜目的地＞ボタンを押すことによって自動車のナビゲーションシステムのルートプランナーに対する目的地を指定する。ユーザは、広告あるいは誰かのビジネスカード上の＜位置＞ボタンを押し、次にナビゲーションシステム上の＜目的地＞ボタンを押すこともできる。これは、マップから得られる位置よりも正確な位置を生じる可能性もある。
【０１１４】
ユーザが位置を押す場合、クリックは、ネットページプリンタに、次に通常の方法でネットページページサーバに送られる。この選択位置は、ネットページ位置決めサーバのユーザのクリップボードおよび現プリンタのクリップボード上に位置リストオブジェクトとして記憶される。
【０１１５】
ユーザがナビゲーションシステム上の＜目的地＞ボタンを押す場合、ナビゲーションシステムは、取り付けられたネットページプリンタを介してプリンタのクリップボード上のマップ位置リストオブジェクトから位置を検索する。このナビゲーションシステムは、ユーザが誰であるかを知らないので、ユーザのクリップボードを調べることができない。
【０１１６】
ナビゲーションシステム５３０とネットページプリンタ６０１との間の通信は、図１９に示されるように、プリンタの高速直列インタフェースを介するものである。
【０１１７】
それとは別に、ナビゲーションシステム５３０は、ネットページペンインタフェース（すなわち、ＲＦトランシーバ）およびネットページネットワークインタフェース７５１（ネットページプリントエンジンでは全然ない）を含み得る。したがって、ナビゲーションシステムそのものは、ネットページ装置の役目を果たし、ネットページシステム等とのネットページペン対話を仲介し、それ専用の「プリンタ」を有する。このシナリオでは、ユーザは、プリント済ネットページ出力を得ることができる。
【０１１８】
ネットページネットワーク結合性がないナビゲーションシステム
他の代替の構成は、ネットページペンインタフェースを含むが、ネットページネットワークインタフェース７５１を全然含まない自動車のナビゲーションシステムのためのものである。ルートプランニングシステムは、ナビゲーションシステムに埋め込まれ、位置情報は、局部的に（あるいはＣＤ‐ＲＯＭのようなある交換可能媒体に）記憶される。マップクリックに関連する必要とされる位置情報は、ルートプランニングシステムデータベースから検索できる。
【０１１９】
マップ位置の緯度および経度は、各ネットページタグ４で直接に符号化できる。ネットページタグ４には１メートルよりも優れた精度のグローバル位置を示すのに十分な精度がある。このタグは、マップのスケールについての情報を含み得るので、このシステムは、タグに対するペンの位置からより正確な位置を推測できる。各タグは、通常の方法でページ位置も示し得る。このシステムは、システムに記憶されたマップ情報によってペン位置をマップ位置に変換する。
【０１２０】
ルートプランナーのないナビゲーションシステム
いくつかのナビゲーションシステムは、自動ルート生成を行わないで、その代わりにユーザがルートを選択し、記録することを可能にする。このルート情報は、ナビゲーションシステムに記憶され、命令をユーザに供給するために使用される。この場合、ルートプランは、書式ベースネットページルートプランニングシステムによって生成され、次にルート情報は、ナビゲーションシステムにダウンロードできる。
【０１２１】
それとは別に、ユーザは、ナビゲーションシステムのユーザインタフェースを使用して最初の地点および最後の地点、および各中間点をナビゲーションシステムに指定することによって手動で明確なルートをプログラムできる。
【０１２２】
ルートプランニング方法
このルートプランは、多数の方法で決定できる。利用可能ないろいろなアルゴリズムがある。
【０１２３】
ルートプランニングアプリケーションがルートをプランニングする場合、このアプリケーションは、ストリートセグメントおよび交差点のデータベースを各交差点がグラフの頂点であり、各ストリートセグメントがエッジであるグラフとみなす。このアプリケーションは、各エッジに道路距離を示す重みを割り当てる。重みは、ユーザの指定のルートの選択を考慮するために設定することもできる。
【０１２４】
このアプリケーションは、単一ソース最短パスアルゴリズムを使用してグラフの２つの頂点間の最短パスを計算する。
【０１２５】
このルートプランニングアプリケーションは、代わりに２つの点間で最も速いルートを探すために重みをエッジとして旅行時間を使用できる。この場合、高速道路は、例えば郊外のストリートより小さい重みを有する。
結論
本発明は、好ましい実施形態よび多くの特定の代替実施形態に関して記述されてきた。しかしながら、関連分野の技能者によって、特に記述されたものと異なる数多くのその他の実施形態も本発明の精神および範囲に該当するだろうことが認識されるだろう。したがって、発明は、適宜に相互参照により組み込まれる文書を含む、本明細書中に記述された特定の実施形態に限られることは意図されていないことが理解されるだろう。本発明の範囲は、添付請求項だけによって制限される。
【図面の簡単な説明】
いま、本発明の好ましい実施例および他の実施例は、添付図面を参照して非限定の例だけによって説明される。
【図１】  サンプル印刷ネットページとそのオンラインページ記述との間の関係の概略図である。
【図２】  ネットページペン、ネットページプリンタ、ネットページサーバおよびネットページアプリケーションサーバ間の対話の概略図である。
【図３】  印刷ネットページおよびそのオンラインページ記述の高レベル構造の概略図である。
【図４ａ】  ネットページタグの構造を示す平面図を示す。
【図４ｂ】  図４ａに示されたタグのセットとネットページペンの形式のネットページ検出装置の視野との間の関係を示す平面図である。
【図５ａ】  ネットページタグの代替の構造を示す平面図である。
【図５ｂ】  図５ａに示されたタグのセットとネットページペンの形式のネットページ検出装置の視野との間の関係を示す平面図である。
【図５ｃ】  ターゲットが隣接ターゲット間で共用される図５ａに示されたタグの９つの配置を示す平面図である。
【図５ｄ】  図５ａに示されたタグの４つのコードワードのシンボルのインタリーブおよび回転を示す平面図である。
【図６】  ユーザインタフェースフロードキュメントアイコンのセットの概略図である。
【図７】  ユーザインタフェースページレイアウトエレメントアイコンの概略図である。
【図８】  ルートプランニングユーザクラス図を示す。
【図９】  マップクラス図を示す。
【図１０】  ストリートクラス図を示す。
【図１１】  ルートプランニングクラス図を示す。
【図１２】  ルート機能クラス図を示す。
【図１３】  ルートプランクラス図を示す。
【図１４】  ルートプランニングユーザインタフェースフロー図を示す。
【図１５】  旅行の出発地ページを示す。
【図１６】  旅行の目的地ページを示す。
【図１７】  選択ページを示す。
【図１８】  ルートプランページを示す。
【図１９】  ナビゲーションシステムとネットページプリンタとの間のプリンタの高速直列インタフェースを示す。
【図１】
0004518303.tif 000002
【図２】
0004518303.tif 000003
【図３】
0004518303.tif 000004
【図４ａ】
0004518303.tif 000005
【図４ｂ】
0004518303.tif 000006
【図５ａ】
0004518303.tif 000007
【図５ｂ】
0004518303.tif 000008
【図５ｃ】
0004518303.tif 000009
【図５ｄ】
0004518303.tif 000010
【図６】
0004518303.tif 000011
【図７】
0004518303.tif 000012
【図８】
0004518303.tif 000013
【図９】
0004518303.tif 000014
【図１０】
0004518303.tif 000015
【図１１】
0004518303.tif 000016
【図１２】
0004518303.tif 000017
【図１３】
0004518303.tif 000018
【図１４】
0004518303.tif 000019
【図１５】
0004518303.tif 000020
【図１６】
0004518303.tif 000021
【図１７】
0004518303.tif 000022
【図１８】
0004518303.tif 000023
【図１９】
0004518303.tif 000024