專(zhuān)利名稱(chēng)：用于進(jìn)行線路規(guī)劃的系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明一般涉及計(jì)算機(jī)系統(tǒng)，并且更特別地，涉及用于進(jìn)行線路規(guī)劃的一個(gè)方法與系統(tǒng)。
共同待審專(zhuān)利申請(qǐng)?jiān)谙旅婀餐龑彽膶?zhuān)利申請(qǐng)中公開(kāi)了與本發(fā)明相關(guān)的各種方法，系統(tǒng)與裝置，這些共同待審的專(zhuān)利申請(qǐng)是本發(fā)明的申請(qǐng)人或者受讓人與本發(fā)明申請(qǐng)同時(shí)申請(qǐng)的PCT/AU00/01273，PCT/AU00/01279，PCT/AU00/0128，PCT/AU00/01282，PCT/AU00/01276，PCT/AU00/01280，PCT/AU00/01274，PCT/AU00/01289，PCT/AU00/01275，PCT/AU00/01277，PCT/AU00/01286，PCT/AU00/01281，PCT/AU00/01278，PCT/AU00/01287，PCT/AU00/01285，PCT/AU00/01284和PCT/AU00/01283。這些共同待審的專(zhuān)利申請(qǐng)的公開(kāi)內(nèi)容在這里被用作交叉參考。
在下面共同待審的專(zhuān)利申請(qǐng)中公開(kāi)了與本發(fā)明相關(guān)的各種方法，系統(tǒng)與裝置，這些共同待審的專(zhuān)利申請(qǐng)是本發(fā)明的申請(qǐng)人或者受讓人在2000年9月15日申請(qǐng)的PCT/AU00/01108，PCT/AU00/01110和PCT/AU00/01111。
這些共同待審的專(zhuān)利申請(qǐng)的公開(kāi)內(nèi)容在這里被用作交叉參考。
在下面共同待審的專(zhuān)利申請(qǐng)中公開(kāi)了與本發(fā)明相關(guān)的各種方法，系統(tǒng)與裝置，這些共同待審的專(zhuān)利申請(qǐng)是本發(fā)明的申請(qǐng)人或者受讓人在2000年6月30日申請(qǐng)的
PCT/AU00/00762，PCT/AU00/00763，PCT/AU00/00761，PCT/AU00/00760，PCT/AU00/00759，PCT/AU00/00758，PCT/AU00/00764，PCT/AU00/00765，PCT/AU00/00766，PCT/AU00/00767，PCT/AU00/00768，PCT/AU00/00773，PCT/AU00/00774，PCT/AU00/00775，PCT/AU00/00776，PCT/AU00/00777，PCT/AU00/00770，PCT/AU00/00769，PCT/AU00/00771，PCT/AU00/00772，PCT/AU00/00754，PCT/AU00/00755，PCT/AU00/00756和PCT/AU00/00757。這些共同待審的專(zhuān)利申請(qǐng)的公開(kāi)內(nèi)容在這里被用作交叉參考。
在下面共同待審的專(zhuān)利申請(qǐng)中公開(kāi)了與本發(fā)明相關(guān)的各種方法，系統(tǒng)與裝置，這些共同待審的專(zhuān)利申請(qǐng)是本發(fā)明的申請(qǐng)人或者受讓人在2000年5月24日申請(qǐng)的PCT/AU00/00518，PCT/AU00/00519，PCT/AU00/00520，PCT/AU00/00521，PCT/AU00/00522，PCT/AU00/00523，PCT/AU00/00524，PCT/AU00/00525，PCT/AU00/00526，PCT/AU00/00527，PCT/AU00/00528，PCT/AU00/00529，PCT/AU00/00530，PCT/AU00/00531，PCT/AU00/00532，PCT/AU00/00533，PCT/AU00/00534，PCT/AU00/00535，PCT/AU00/00536，PCT/AU00/00537，PCT/AU00/00538，PCT/AU00/00539，PCT/AU00/00540，PCT/AU00/00541，PCT/AU00/00542，PCT/AU00/00543，PCT/AU00/00544，PCT/AU00/00545，PCT/AU00/00547，PCT/AU00/00546，PCT/AU00/00554，PCT/AU00/00556，PCT/AU00/00557，PCT/AU00/00558，PCT/AU00/00559，PCT/AU00/00560，PCT/AU00/00561，PCT/AU00/00562，PCT/AU00/00563，PCT/AU00/00564，PCT/AU00/00565，PCT/AU00/00566，PCT/AU00/00567，PCT/AU00/00568，PCT/AU00/00569，PCT/AU00/00570，PCT/AU00/00571，PCT/AU00/00572，PCT/AU00/00573，PCT/AU00/00574，PCT/AU00/00575，
PCT/AU00/00576，PCT/AU00/00577，PCT/AU00/00578，PCT/AU00/00579，PCT/AU00/00581，PCT/AU00/00580，PCT/AU00/00582，PCT/AU00/00587，PCT/AU00/00588，PCT/AU00/00589，PCT/AU00/00583，PCT/AU00/00593，PCT/AU00/00590，PCT/AU00/00591，PCT/AU00/00592，PCT/AU00/00594，PCT/AU00/00595，PCT/AU00/00596，PCT/AU00/00597，PCT/AU00/00598，PCT/AU00/00516和PCT/AU00/00517，和PCT/AU00/00511。
這些共同待審的專(zhuān)利申請(qǐng)的公開(kāi)內(nèi)容在這里被用作交叉參考。
背景技術(shù)：
很多線路規(guī)劃系統(tǒng)和設(shè)置是眾所周知的。某些是被提供在通用計(jì)算機(jī)系統(tǒng)上，例如個(gè)人計(jì)算機(jī)或者萬(wàn)維網(wǎng)，而其它被提供來(lái)作為專(zhuān)用設(shè)備的一部分，例如自動(dòng)導(dǎo)航系統(tǒng)。旅行者，典型地是一個(gè)司機(jī)，規(guī)定了一個(gè)開(kāi)始點(diǎn)，一個(gè)目的點(diǎn)和可選地一些中間線路點(diǎn)，并且這個(gè)線路規(guī)劃系統(tǒng)自動(dòng)地規(guī)劃一個(gè)合適的線路。
一個(gè)典型的自動(dòng)導(dǎo)航系統(tǒng)使用GPS來(lái)跟蹤汽車(chē)的位置。它可以提供自動(dòng)的線路規(guī)劃，或者它僅能夠允許這個(gè)司機(jī)進(jìn)入通過(guò)其它方式而被規(guī)劃的一個(gè)線路。在任何一個(gè)情形下，這個(gè)導(dǎo)航系統(tǒng)典型地通過(guò)顯示針對(duì)汽車(chē)當(dāng)前位置的本地地圖數(shù)據(jù)并且將指令發(fā)送給這個(gè)司機(jī)來(lái)遵循該線路，來(lái)幫助這個(gè)司機(jī)遵循這個(gè)線路。它也可能利用合成的、說(shuō)出來(lái)的指令。
線路規(guī)劃系統(tǒng)存在一些問(wèn)題。線路規(guī)劃通常不是與一個(gè)需要它的自動(dòng)導(dǎo)航系統(tǒng)集成在一起，需要線路點(diǎn)的手動(dòng)和辛苦的輸入。在它被集成的地方，導(dǎo)航系統(tǒng)屏幕的有限大小和分辨率將使位置的輸入更笨拙。

發(fā)明內(nèi)容
本發(fā)明的一個(gè)目的是提供一個(gè)方法與系統(tǒng)來(lái)進(jìn)行線路規(guī)劃。
本發(fā)明提供一種使得用戶(hù)能進(jìn)行線路規(guī)劃的系統(tǒng)，該系統(tǒng)包括一個(gè)計(jì)算機(jī)服務(wù)器；一個(gè)地理區(qū)域的地圖，該地圖包括表示該地圖的一個(gè)識(shí)別標(biāo)記和表示該地圖的多個(gè)參考點(diǎn)的編碼數(shù)據(jù)以及包括表示映射表面的可見(jiàn)圖形，該編碼數(shù)據(jù)采取通過(guò)使用不可見(jiàn)的、對(duì)紅外線能夠進(jìn)行吸收的墨水打印的標(biāo)記的形式；用于按照需要打印包括所述不可見(jiàn)的編碼數(shù)據(jù)和可見(jiàn)的圖形的地圖的打印機(jī)；由該用戶(hù)操作的光學(xué)傳感器設(shè)備，當(dāng)該傳感器設(shè)備被放置在相對(duì)該地圖的一個(gè)可操作位置時(shí)，使用至少部分所述編碼數(shù)據(jù)產(chǎn)生表示數(shù)據(jù)，該表示數(shù)據(jù)與該地圖的識(shí)別標(biāo)記相關(guān)和與該傳感器設(shè)備相對(duì)該地圖的位置相關(guān)；其中，該計(jì)算機(jī)服務(wù)器被配置成接收該表示數(shù)據(jù)，從該表示數(shù)據(jù)識(shí)別至少一個(gè)地理位置，以及，使用該至少一個(gè)地理位置作為下面中的至少一個(gè)來(lái)規(guī)劃線路線路開(kāi)始點(diǎn)，一個(gè)線路中間點(diǎn)，和線路目的點(diǎn)。
根據(jù)本發(fā)明的第一方面，本發(fā)明提供了一個(gè)能使用戶(hù)使用一個(gè)計(jì)算機(jī)系統(tǒng)進(jìn)行線路規(guī)劃的方法，這個(gè)方法包括步驟打印一個(gè)地理區(qū)域的地圖，這個(gè)地圖包括表示這個(gè)地圖的一個(gè)身份和表示這個(gè)地圖的多個(gè)參考點(diǎn)的編碼數(shù)據(jù)；在一個(gè)計(jì)算機(jī)系統(tǒng)中，從被這個(gè)用戶(hù)所操作的一個(gè)傳感器設(shè)備接收與這個(gè)地圖的身份相關(guān)的和與這個(gè)傳感器設(shè)備相對(duì)該地圖的一個(gè)位置相關(guān)的表示數(shù)據(jù)，這個(gè)傳感器設(shè)備，當(dāng)被放置在相對(duì)這個(gè)地圖的一個(gè)可操作位置時(shí)，使用至少部分編碼數(shù)據(jù)來(lái)探測(cè)這個(gè)表示數(shù)據(jù)；在這個(gè)計(jì)算機(jī)系統(tǒng)中，從這個(gè)表示數(shù)據(jù)，識(shí)別至少一個(gè)地理位置；在這個(gè)計(jì)算機(jī)系統(tǒng)中，使用該至少一個(gè)地理位置作為下面中的至少一個(gè)來(lái)規(guī)劃線路線路開(kāi)始點(diǎn)，一個(gè)線路中間點(diǎn)，和線路目的點(diǎn)。
優(yōu)選地，這個(gè)方法包括另一個(gè)步驟打印覆蓋了這個(gè)線路所覆蓋地理區(qū)域的至少一部分的一個(gè)地圖。
根據(jù)本發(fā)明的第二方面，本發(fā)明提供了一個(gè)能使用戶(hù)規(guī)劃一個(gè)線路的系統(tǒng)，這個(gè)系統(tǒng)包括一個(gè)地理區(qū)域的一個(gè)地圖，這個(gè)地圖包括表示這個(gè)地圖的一個(gè)身份和表示這個(gè)地圖的多個(gè)參考點(diǎn)的編碼數(shù)據(jù)；
一個(gè)打印機(jī)，用于根據(jù)需要來(lái)打印這個(gè)地圖，包括編碼數(shù)據(jù)；和一個(gè)計(jì)算機(jī)系統(tǒng)，用于從被這個(gè)用戶(hù)所操作的一個(gè)傳感器設(shè)備接收表示數(shù)據(jù)，這個(gè)表示數(shù)據(jù)與這個(gè)地圖的身份相關(guān)和與這個(gè)傳感器設(shè)備相對(duì)該地圖的一個(gè)位置相關(guān)，這個(gè)傳感器設(shè)備，當(dāng)被放置在相對(duì)這個(gè)地圖的一個(gè)可操作位置時(shí)，使用至少部分編碼數(shù)據(jù)來(lái)探測(cè)這個(gè)表示數(shù)據(jù)；其中這個(gè)計(jì)算機(jī)系統(tǒng)被構(gòu)造成從這個(gè)表示數(shù)據(jù)，識(shí)別至少一個(gè)地理位置，并且用于使用該至少一個(gè)地理位置作為下面中的至少一個(gè)線路開(kāi)始點(diǎn)，一個(gè)線路中間點(diǎn)，和線路目的點(diǎn)，來(lái)規(guī)劃線路。
所以，本發(fā)明提供了一個(gè)系統(tǒng)和一個(gè)方法，它利用了能夠與一個(gè)計(jì)算機(jī)系統(tǒng)進(jìn)行交互式通信的一個(gè)或者多個(gè)表格。雖然本發(fā)明的新方法和新系統(tǒng)可以與一單個(gè)計(jì)算機(jī)系統(tǒng)一起使用，但是在一個(gè)特別優(yōu)選的使用中，它是被設(shè)計(jì)成通過(guò)一個(gè)計(jì)算機(jī)網(wǎng)絡(luò)，例如互聯(lián)網(wǎng)而進(jìn)行工作的。


下面僅通過(guò)非限制性的示例，并且參考附圖來(lái)描述本發(fā)明的優(yōu)選和其它實(shí)施方式，其中圖1是在一個(gè)打印網(wǎng)頁(yè)樣板和其在線頁(yè)面描述之間的一個(gè)關(guān)系的一個(gè)示意圖；圖2是關(guān)于在一個(gè)網(wǎng)頁(yè)筆，一個(gè)網(wǎng)頁(yè)打印機(jī)，一個(gè)網(wǎng)頁(yè)頁(yè)面服務(wù)器，和一個(gè)網(wǎng)頁(yè)應(yīng)用服務(wù)器之間的交互式通信的一個(gè)示意圖；圖3是一個(gè)打印網(wǎng)頁(yè)和其在線頁(yè)面描述的一個(gè)高層結(jié)構(gòu)的一個(gè)示意圖；圖4a是顯示一個(gè)網(wǎng)頁(yè)標(biāo)記的一個(gè)結(jié)構(gòu)的一個(gè)平面視圖；圖4b是是一個(gè)平面視圖，顯示了圖4a中所顯示的一組標(biāo)記和其形式是一個(gè)網(wǎng)頁(yè)筆的一個(gè)網(wǎng)頁(yè)傳感器設(shè)備的一個(gè)視場(chǎng)之間的關(guān)系；圖5a是顯示一個(gè)網(wǎng)頁(yè)標(biāo)記的一個(gè)替代結(jié)構(gòu)的一個(gè)平面視圖；圖5b是一個(gè)平面視圖，顯示了圖5a中所顯示的一組標(biāo)記和其形式是一個(gè)網(wǎng)頁(yè)筆的一個(gè)網(wǎng)頁(yè)傳感器設(shè)備的一個(gè)視場(chǎng)之間的關(guān)系；圖5c是一個(gè)平面視圖，顯示了圖5a中所顯示的9個(gè)標(biāo)記的排列，其中目標(biāo)被相鄰的標(biāo)記所共享；圖5d是一個(gè)平面視圖，顯示了圖5a中所顯示的這個(gè)標(biāo)記的4個(gè)碼字的符號(hào)的交織和旋轉(zhuǎn)；圖6是一組用戶(hù)接口流文檔圖標(biāo)的一個(gè)示意圖；圖7是一組用戶(hù)接口頁(yè)面布局元素圖標(biāo)的一個(gè)示意圖；圖8顯示了線路規(guī)劃用戶(hù)類(lèi)圖；圖9顯示了地圖類(lèi)圖；圖10顯示了街道類(lèi)圖；圖11顯示了線路規(guī)劃類(lèi)圖；圖12顯示了線路特征類(lèi)圖；圖13顯示了線路規(guī)劃類(lèi)圖；圖14顯示了線路規(guī)劃用戶(hù)接口流；圖15顯示了旅行開(kāi)始頁(yè)面；圖16顯示了旅行目的頁(yè)面；圖17顯示了優(yōu)選項(xiàng)頁(yè)面；和圖18顯示了線路規(guī)劃頁(yè)面；和圖19顯示了在導(dǎo)航系統(tǒng)和網(wǎng)頁(yè)打印機(jī)之間的、打印機(jī)的高速串行接口。
具體實(shí)施例方式
注意MemjetTM是澳大利亞的Silverbrook Research Pty Ltd的商標(biāo)。
在這個(gè)優(yōu)選實(shí)施方式中，本發(fā)明被構(gòu)造成使用一個(gè)基于網(wǎng)絡(luò)網(wǎng)頁(yè)的計(jì)算機(jī)系統(tǒng)進(jìn)行工作，在后面給出其概述，并且在以前的申請(qǐng)中給出了其詳細(xì)的描述，特別地包括申請(qǐng)PCT/AU00/00569(docket no.NPT002)，PCT/AU00/00565(docket no.NPS001)，PCT/AU00/00561(docket no.NPP003)，PCT/AU00/00519(docket no.NPA002)和PCT/AU00/00578(docket no.IJ52)。應(yīng)理解，就基本系統(tǒng)來(lái)說(shuō)，不是每一個(gè)實(shí)施方式均必須實(shí)現(xiàn)在這些申請(qǐng)中所描述的全部甚至大部分具體的細(xì)節(jié)和延伸內(nèi)容。但是，以最完全的形式描述了這個(gè)系統(tǒng)，以幫助理解本發(fā)明的優(yōu)選實(shí)施方式的各方面能工作的環(huán)境。
簡(jiǎn)單地說(shuō)，這個(gè)網(wǎng)頁(yè)系統(tǒng)的優(yōu)選形式利用了形式為一個(gè)映射表面的一個(gè)計(jì)算機(jī)接口，即，包括指向在一個(gè)計(jì)算機(jī)系統(tǒng)中被維持的表面映射的參考的一個(gè)物理表面。這個(gè)映射參考可以被一個(gè)合適的傳感器設(shè)備進(jìn)行查詢(xún)。取決于具體的實(shí)施方式，這個(gè)映射參考可以被進(jìn)行可見(jiàn)的編碼或者不可見(jiàn)編碼，并且以這樣一個(gè)方法來(lái)定義，以使對(duì)這個(gè)映射編碼表面進(jìn)行的一個(gè)本地查詢(xún)可以獲得一個(gè)明確的在這個(gè)映射內(nèi)和在不同映射之間的映射參考。這個(gè)計(jì)算機(jī)系統(tǒng)可以包括關(guān)于這個(gè)映射表面的特征的信息，并且這樣的信息可以根據(jù)一個(gè)傳感器設(shè)備和映射表面一起提供的映射參考被進(jìn)行檢索。這樣被檢索的信息可以對(duì)這個(gè)操作員與表面特征進(jìn)行的交互式通信作出響應(yīng)，代表這個(gè)操作員執(zhí)行由計(jì)算機(jī)系統(tǒng)所發(fā)起的動(dòng)作。
在其優(yōu)選的形式中，這個(gè)網(wǎng)頁(yè)系統(tǒng)依賴(lài)于網(wǎng)頁(yè)的產(chǎn)生以及人與這個(gè)網(wǎng)頁(yè)的交互。這些網(wǎng)頁(yè)是關(guān)于文本的網(wǎng)頁(yè)，關(guān)于圖象和打印在普通紙張上或者其它媒質(zhì)上的圖形的頁(yè)面，但是它們工作起來(lái)就象交互式萬(wàn)維網(wǎng)頁(yè)面。使用墨水在每一張紙上對(duì)信息進(jìn)行編碼，這墨水基本上不能夠被普通的、不使用特殊儀器的人所看見(jiàn)。但是，這個(gè)墨水，及由此產(chǎn)生的編碼數(shù)據(jù)可以被一個(gè)光學(xué)成象筆所探測(cè)并且被發(fā)送到這個(gè)網(wǎng)頁(yè)系統(tǒng)。
在這個(gè)優(yōu)選的形式中，在每一個(gè)頁(yè)面上的每一個(gè)按鈕和超級(jí)鏈接可以用這個(gè)筆來(lái)進(jìn)行點(diǎn)擊，以從這個(gè)網(wǎng)絡(luò)請(qǐng)求信息或者向一個(gè)網(wǎng)絡(luò)服務(wù)器發(fā)送優(yōu)選項(xiàng)的信號(hào)。在一個(gè)實(shí)施方式中，在一個(gè)網(wǎng)頁(yè)上用手寫(xiě)的文本在這個(gè)網(wǎng)頁(yè)系統(tǒng)中被自動(dòng)地識(shí)別和轉(zhuǎn)換到計(jì)算機(jī)文本，并且允許對(duì)表格進(jìn)行填充。在其它的實(shí)施方式中，被記錄在一個(gè)網(wǎng)頁(yè)上的簽名被自動(dòng)地進(jìn)行證實(shí)，這允許電子商務(wù)的交易可以被安全地授權(quán)。
如圖1中所顯示的，一個(gè)打印出來(lái)的網(wǎng)頁(yè)1可以表示一個(gè)交互式表格，這個(gè)表格可以被用戶(hù)在打印出來(lái)的頁(yè)面上進(jìn)行物理地填充，并且也可以被用戶(hù)進(jìn)行“電子”填充，這是通過(guò)在筆和網(wǎng)頁(yè)系統(tǒng)之間的通信來(lái)進(jìn)行的。這個(gè)示例顯示了包括名字和地址字段的一個(gè)“請(qǐng)求”表格和一個(gè)提交按鈕。這個(gè)網(wǎng)頁(yè)包括使用可見(jiàn)墨水打印出來(lái)的圖形數(shù)據(jù)2，和使用不可見(jiàn)墨水打印的、作為一個(gè)標(biāo)記集合4的編碼數(shù)據(jù)3。被保存在這個(gè)網(wǎng)頁(yè)網(wǎng)絡(luò)上的相應(yīng)頁(yè)面描述5描述了這個(gè)網(wǎng)頁(yè)的獨(dú)立部件。特別地，它描述了每一個(gè)交互式部件(即，在這個(gè)示例中的文本字段或者按鈕)的類(lèi)型和空間范圍(區(qū)域)，以允許這個(gè)網(wǎng)頁(yè)系統(tǒng)能夠正確地理解通過(guò)網(wǎng)頁(yè)進(jìn)行的輸入。例如，提交按鈕6具有一個(gè)區(qū)域7，這個(gè)區(qū)域與相應(yīng)圖形8的空間范圍相應(yīng)。
如圖2中所顯示的，網(wǎng)頁(yè)筆101與一個(gè)網(wǎng)頁(yè)打印機(jī)601，一個(gè)用互聯(lián)網(wǎng)連接的、用于家庭、辦公室或者移動(dòng)使用的打印工具一起進(jìn)行工作，這個(gè)網(wǎng)頁(yè)筆101的一個(gè)優(yōu)選形式被描述在前面我們提交的申請(qǐng)PCT/AU00/00565(docket no.NPS001)中。這個(gè)筆是無(wú)線的，并且通過(guò)一個(gè)短距離無(wú)線鏈路9與這個(gè)網(wǎng)頁(yè)打印機(jī)進(jìn)行安全的通信。
這個(gè)網(wǎng)頁(yè)打印機(jī)601的優(yōu)選形式被描述在前面我們提交的申請(qǐng)PCT/AU00/00561(docket no.NPP003)和我們共同申請(qǐng)的PCT/AU00/00581(docket no.NPS024)中，這個(gè)網(wǎng)頁(yè)打印機(jī)601能夠根據(jù)需要或者周期性地發(fā)送個(gè)性化的新聞報(bào)紙，雜志，商品目錄，小冊(cè)子和其它出版物，所有這些出版物均以高質(zhì)量進(jìn)行打印，并且被用作交互式網(wǎng)頁(yè)。與一個(gè)個(gè)人計(jì)算機(jī)不同，這個(gè)網(wǎng)頁(yè)打印機(jī)是一個(gè)應(yīng)用工具，例如，它可以被安裝在與早間新聞首先被閱讀的區(qū)域相鄰的墻壁上，例如一個(gè)用戶(hù)的廚房，靠近早餐桌的旁邊，或者在靠近這天離開(kāi)家的位置上。它也可以是桌面，臺(tái)面，便攜式的或者縮微的形式。
在消費(fèi)點(diǎn)被打印的網(wǎng)頁(yè)綜合了紙張使用的方便性和一個(gè)交互式媒質(zhì)的及時(shí)性與交互性。
如圖2中所顯示的，這個(gè)網(wǎng)頁(yè)筆101與一個(gè)打印網(wǎng)頁(yè)1上的編碼數(shù)據(jù)進(jìn)行交互式通信，并且通過(guò)一個(gè)短距離無(wú)線鏈路9與一個(gè)網(wǎng)頁(yè)打印機(jī)進(jìn)行交互式通信。這個(gè)打印機(jī)601將這個(gè)交互式通信發(fā)送到相關(guān)的網(wǎng)頁(yè)頁(yè)面服務(wù)器10，以進(jìn)行理解。在合適的環(huán)境下，這個(gè)頁(yè)面服務(wù)器發(fā)送一個(gè)相應(yīng)的消息到在一個(gè)網(wǎng)頁(yè)應(yīng)用服務(wù)器13上運(yùn)行的應(yīng)用計(jì)算機(jī)軟件。這個(gè)應(yīng)用服務(wù)器反過(guò)來(lái)可以發(fā)送一個(gè)響應(yīng)，這個(gè)響應(yīng)將被打印在這個(gè)發(fā)起打印機(jī)上。
通過(guò)與基于高速微機(jī)械系統(tǒng)(MEMS)的噴墨(MemjetTM)打印機(jī)，例如如在我們前面提交的申請(qǐng)PCT/AU00/00578(docket no.IJ52)中所描述的，一起進(jìn)行使用，在這個(gè)優(yōu)選實(shí)施方式中，可以使這個(gè)網(wǎng)頁(yè)系統(tǒng)更方便。在這個(gè)技術(shù)的優(yōu)選實(shí)施方式中，相對(duì)高速度和高質(zhì)量的打印已經(jīng)降低到可以為更多的用戶(hù)所使用的程度。在其優(yōu)選形式中，一個(gè)網(wǎng)頁(yè)出版具有一個(gè)傳統(tǒng)的新聞雜志的物理特征，例如一組信紙大小的、兩面使用全彩色進(jìn)行打印的光滑頁(yè)面，并且被裝訂在一起以更方便地進(jìn)行導(dǎo)航和進(jìn)行舒適的處理。
這個(gè)網(wǎng)頁(yè)打印機(jī)利用了日益增多的寬帶互聯(lián)網(wǎng)接入。這個(gè)網(wǎng)頁(yè)打印機(jī)也可以在低速度連接上進(jìn)行工作，但是其發(fā)送時(shí)間變長(zhǎng)了，其圖象質(zhì)量變差了。使用已有的、消費(fèi)者所使用的噴墨打印機(jī)和激光打印機(jī)，也可以實(shí)現(xiàn)這個(gè)網(wǎng)頁(yè)系統(tǒng)，雖然這個(gè)系統(tǒng)的工作速度較慢，由此從一個(gè)消費(fèi)者的角度來(lái)看是比較難以接受的。在其它的實(shí)施方式中，這個(gè)網(wǎng)頁(yè)系統(tǒng)駐留在一個(gè)私有的內(nèi)部網(wǎng)絡(luò)中。在另外其它的實(shí)施方式中，這個(gè)網(wǎng)頁(yè)系統(tǒng)駐留在一單個(gè)計(jì)算機(jī)或者用計(jì)算機(jī)來(lái)工作的設(shè)備上，例如一個(gè)打印機(jī)上。
在這個(gè)網(wǎng)頁(yè)網(wǎng)絡(luò)上的網(wǎng)頁(yè)出版服務(wù)器14被配置成將打印質(zhì)量的出版內(nèi)容發(fā)送到網(wǎng)頁(yè)打印機(jī)。通過(guò)單播和多播互聯(lián)網(wǎng)協(xié)議，周期性的出版物被自動(dòng)地發(fā)送到進(jìn)行訂閱的網(wǎng)頁(yè)打印機(jī)。個(gè)性化的出版物被根據(jù)每一個(gè)用戶(hù)的要求而進(jìn)行過(guò)濾與進(jìn)行格式化。
一個(gè)網(wǎng)頁(yè)打印機(jī)可以被配置成支持任何數(shù)量的筆，并且一個(gè)筆可以與任何數(shù)量的網(wǎng)頁(yè)打印機(jī)一起進(jìn)行工作。在這個(gè)優(yōu)選實(shí)施方式中，每一個(gè)網(wǎng)頁(yè)筆具有一個(gè)唯一的標(biāo)識(shí)符。一個(gè)家庭可以有很多彩色網(wǎng)頁(yè)筆的集合，其中一個(gè)筆被分配到這個(gè)家庭的每一個(gè)成員。這允許每一個(gè)用戶(hù)可以對(duì)一個(gè)網(wǎng)頁(yè)出版服務(wù)器或者應(yīng)用服務(wù)器保留不同服務(wù)要求。
一個(gè)網(wǎng)頁(yè)筆也可以登記到一個(gè)網(wǎng)頁(yè)登記服務(wù)器11上，并且被連接到一個(gè)或者多個(gè)付費(fèi)卡帳號(hào)。這允許使用這個(gè)網(wǎng)頁(yè)筆來(lái)對(duì)電子商務(wù)付費(fèi)進(jìn)行安全的授權(quán)。這個(gè)網(wǎng)頁(yè)登記服務(wù)器將這個(gè)網(wǎng)頁(yè)筆所捕獲的簽名與前一個(gè)登記注冊(cè)的簽名進(jìn)行比較，這允許它能夠?qū)σ粋€(gè)電子商務(wù)服務(wù)器的一個(gè)用戶(hù)的身份進(jìn)行認(rèn)證。也可以使用其它生物統(tǒng)計(jì)學(xué)來(lái)證實(shí)身份。這個(gè)網(wǎng)頁(yè)筆的一個(gè)版本包括指紋掃描，其證實(shí)方法與這個(gè)網(wǎng)頁(yè)登記服務(wù)器的證實(shí)方法類(lèi)似。
雖然一個(gè)網(wǎng)頁(yè)打印機(jī)可以發(fā)送期刊，例如早間新聞報(bào)紙，而不需要用戶(hù)進(jìn)行干預(yù)，但是它也可以被配置成決不發(fā)送未經(jīng)請(qǐng)求的垃圾郵件。在其優(yōu)選形式中，它僅發(fā)送來(lái)自被訂閱的或者是被授權(quán)的源的周期性雜志。從這個(gè)角度來(lái)說(shuō)，這個(gè)網(wǎng)頁(yè)打印機(jī)與一個(gè)傳真機(jī)或者電子郵件帳號(hào)是不同的，傳真機(jī)或者電子郵件帳號(hào)對(duì)任何知道這個(gè)電話號(hào)碼或者電子郵件地址的垃圾郵件發(fā)送者是可見(jiàn)的。
使用一個(gè)統(tǒng)一的模型語(yǔ)言(UML)類(lèi)圖來(lái)描述每一個(gè)對(duì)象模型。一個(gè)類(lèi)圖包括通過(guò)關(guān)系而連接在一起的一組對(duì)象類(lèi)，這里對(duì)兩類(lèi)關(guān)系感興趣相關(guān)和一般化。一個(gè)相關(guān)表示在對(duì)象之間的某種關(guān)系，即在類(lèi)的實(shí)例之間的關(guān)系。一個(gè)一般化涉及實(shí)際的類(lèi)，并且可以使用下面的方法來(lái)進(jìn)行理解如果一個(gè)類(lèi)被認(rèn)為是這個(gè)類(lèi)所有對(duì)象的集合，并且類(lèi)A是類(lèi)B的一個(gè)一般化，然后，簡(jiǎn)單地說(shuō)，B就是A的一個(gè)子集。每一個(gè)類(lèi)被表示為一個(gè)標(biāo)有該類(lèi)的名字的矩形。它包括一個(gè)該類(lèi)的屬性的列表，與名字之間是用水平線分開(kāi)的，并且包括一個(gè)類(lèi)的操作列表，與這個(gè)屬性列表之間是用一個(gè)水平線分開(kāi)的。但是在隨后的類(lèi)圖中，操作決不進(jìn)行模型化。一個(gè)相關(guān)被表示為連接了兩個(gè)類(lèi)的一條線，可選地，可以在任何一端標(biāo)上相關(guān)的多重性。這個(gè)缺省的多重性是1。一個(gè)星號(hào)(*)表示多重性為“很多”，即，零或者更多。每一個(gè)相關(guān)被可選地標(biāo)上其名字，并且可選地，在其任何一端標(biāo)上相應(yīng)類(lèi)的角色。一個(gè)中心為空的菱形表示一個(gè)聚合相關(guān)(“是其一部分”)，并且被畫(huà)在這個(gè)相關(guān)線的聚合者端。一個(gè)一般化的關(guān)系(“是一個(gè)”)被表示連接兩個(gè)類(lèi)的一條實(shí)線，在其一般化端有一個(gè)箭頭(中心為空的三角形)。當(dāng)一個(gè)類(lèi)圖被分為多個(gè)圖時(shí)，被復(fù)制的任何一個(gè)類(lèi)被用一個(gè)虛線來(lái)進(jìn)行顯示，除了定義這個(gè)類(lèi)的主圖外。僅在其定義的位置顯示了類(lèi)的屬性。
網(wǎng)頁(yè)是在其上建立一個(gè)網(wǎng)頁(yè)網(wǎng)絡(luò)的基礎(chǔ)。它們提供了一個(gè)基于紙張的、面向出版信息和交互式業(yè)務(wù)的用戶(hù)接口。一個(gè)網(wǎng)頁(yè)包括一個(gè)打印頁(yè)面(或者其它表面區(qū)域)，并且附帶著對(duì)這個(gè)頁(yè)面的在線描述的不可見(jiàn)的索引。這個(gè)在線頁(yè)面描述被一個(gè)網(wǎng)頁(yè)頁(yè)面服務(wù)器進(jìn)行永久的維護(hù)。這個(gè)頁(yè)面描述描述了這個(gè)頁(yè)面的可見(jiàn)布局和內(nèi)容，包括文本的，圖形和圖象的。它也描述這個(gè)頁(yè)面上的輸入部件，包括按鈕，超級(jí)鏈接，和輸入字段。一個(gè)網(wǎng)頁(yè)允許使用一個(gè)網(wǎng)頁(yè)筆在其表面上進(jìn)行標(biāo)記，而同時(shí)被這個(gè)網(wǎng)頁(yè)系統(tǒng)所捕獲與處理。
多個(gè)網(wǎng)頁(yè)可以共享相同的頁(yè)面描述。但是，為了允許能夠?qū)⑼ㄟ^(guò)相同頁(yè)面而進(jìn)行的輸入?yún)^(qū)別開(kāi)來(lái)，每一個(gè)網(wǎng)頁(yè)被分配了一個(gè)唯一的頁(yè)面標(biāo)識(shí)符。這個(gè)頁(yè)面ID具有足夠多的精度來(lái)區(qū)別數(shù)量很多的網(wǎng)頁(yè)。
到這個(gè)頁(yè)面描述的每一個(gè)索引在一個(gè)打印的標(biāo)記中被進(jìn)行編碼。這個(gè)標(biāo)記標(biāo)識(shí)了其上出現(xiàn)了這個(gè)標(biāo)記的這個(gè)唯一頁(yè)面，由此間接地識(shí)別了這個(gè)頁(yè)面描述。這個(gè)標(biāo)記也標(biāo)識(shí)其自己在這個(gè)頁(yè)面上的位置。下面更詳細(xì)地描述了這些標(biāo)記的特征。
標(biāo)記被使用對(duì)紅外線能夠進(jìn)行吸收的墨水打印在任何能夠反射紅外線的襯底上，例如普通的紙張上。近紅外線波長(zhǎng)對(duì)人眼是不可見(jiàn)的，但是很容易被具有一個(gè)合適濾波器的一個(gè)固態(tài)圖象傳感器所探測(cè)到。
一個(gè)標(biāo)記被在這個(gè)網(wǎng)頁(yè)筆中的一個(gè)區(qū)域圖象傳感器所探測(cè)，并且這個(gè)標(biāo)記數(shù)據(jù)被通過(guò)最近的網(wǎng)頁(yè)打印機(jī)發(fā)送到這個(gè)網(wǎng)頁(yè)系統(tǒng)。這個(gè)筆通過(guò)一個(gè)短距離無(wú)線鏈路與這個(gè)網(wǎng)頁(yè)打印機(jī)進(jìn)行通信，并且通信是無(wú)線的。標(biāo)記是足夠地小，并且被足夠密集地排列，以致即使在頁(yè)面上進(jìn)行一單個(gè)點(diǎn)擊，這個(gè)筆也能夠可靠地對(duì)至少一個(gè)標(biāo)記進(jìn)行成象。重要的是，每一次與這個(gè)頁(yè)面進(jìn)行交互式通信時(shí)，這個(gè)筆能夠識(shí)別出這個(gè)頁(yè)面ID和位置，因?yàn)榻换ナ酵ㄐ攀菬o(wú)狀態(tài)的(stateless)。這些標(biāo)記被進(jìn)行了能夠糾正錯(cuò)誤的編碼，以使它們能夠部分地容忍對(duì)表面的損害。
這個(gè)網(wǎng)頁(yè)頁(yè)面服務(wù)器為每一個(gè)打印網(wǎng)頁(yè)維持一個(gè)唯一的頁(yè)面實(shí)例，這允許它能夠?yàn)槊恳粋€(gè)打印網(wǎng)頁(yè)的頁(yè)面描述的輸入字段維持不同的、用戶(hù)所提供的值。
在網(wǎng)頁(yè)描述，頁(yè)面實(shí)例，和打印網(wǎng)頁(yè)之間的關(guān)系被顯示在圖3中。這個(gè)打印的網(wǎng)頁(yè)可以是一個(gè)打印網(wǎng)頁(yè)文檔45的一部分。這個(gè)頁(yè)面實(shí)例與打印它的這個(gè)網(wǎng)頁(yè)打印機(jī)和請(qǐng)求它的這個(gè)網(wǎng)頁(yè)用戶(hù)，如果知道的話，均相關(guān)。
在一個(gè)優(yōu)選的形式中，每一個(gè)標(biāo)記標(biāo)識(shí)它所出現(xiàn)的區(qū)域，和該標(biāo)記在這個(gè)區(qū)域中出現(xiàn)的位置。一個(gè)標(biāo)記也包括與整個(gè)區(qū)域或者與這個(gè)標(biāo)記相關(guān)的一個(gè)標(biāo)識(shí)。一個(gè)或者多個(gè)標(biāo)識(shí)比特可以，例如，向一個(gè)標(biāo)記探測(cè)設(shè)備發(fā)送信號(hào)來(lái)提供表示與這個(gè)標(biāo)記的近鄰區(qū)域相關(guān)的一個(gè)功能的反饋，而不需要這個(gè)探測(cè)設(shè)備參考這個(gè)區(qū)域的一個(gè)描述。一個(gè)網(wǎng)頁(yè)筆，例如，可以讓一個(gè)“激活區(qū)域”LED發(fā)光，當(dāng)其在一個(gè)超級(jí)鏈接的區(qū)域中時(shí)。
在一個(gè)優(yōu)選實(shí)施方式中，每一個(gè)標(biāo)記包括一個(gè)容易被識(shí)別的固定不變的結(jié)構(gòu)，它有助于初始時(shí)的檢測(cè)，并且可以幫助使這個(gè)表面或者這個(gè)探測(cè)過(guò)程所引入的任何彎曲所造成的影響減少到最小。優(yōu)選地，這些標(biāo)記平鋪在整個(gè)頁(yè)面中，并且足夠地小和足夠密集地被排列，以致即使在頁(yè)面上進(jìn)行一單個(gè)點(diǎn)擊，這個(gè)筆也能夠可靠地對(duì)至少一個(gè)標(biāo)記進(jìn)行成象。重要的是，每一次與這個(gè)頁(yè)面進(jìn)行交互式通信時(shí)，這個(gè)筆能夠識(shí)別出這個(gè)頁(yè)面ID和位置，因?yàn)榻换ナ酵ㄐ攀菬o(wú)狀態(tài)的。
在一個(gè)優(yōu)選的實(shí)施方式中，一個(gè)標(biāo)記所指向的這個(gè)區(qū)域與整個(gè)頁(yè)面一致，并且所以，在這個(gè)標(biāo)記中被進(jìn)行編碼的這個(gè)區(qū)域ID與這個(gè)標(biāo)記出現(xiàn)在其中的這個(gè)頁(yè)面的頁(yè)面ID是同義的。在其它的實(shí)施方式中，一個(gè)標(biāo)記所指向的這個(gè)區(qū)域可以是一個(gè)頁(yè)面或者其它表面的一個(gè)任意子區(qū)域。例如，它可以與一個(gè)交互式部件的區(qū)域一致，在這個(gè)情形下，這個(gè)區(qū)域ID可以直接地標(biāo)識(shí)出這個(gè)交互式通信部件。
每一個(gè)標(biāo)記典型地包括16比特的標(biāo)記ID，至少90比特的區(qū)域ID，和一些標(biāo)記比特。假設(shè)一個(gè)最大的標(biāo)記密度是每平方英寸是64個(gè)標(biāo)記，一個(gè)16比特的標(biāo)記ID支持的區(qū)域大小可以達(dá)到1024平方英寸。更大的區(qū)域可以進(jìn)行連續(xù)的映射，而不需要增加標(biāo)記ID的精度，而是簡(jiǎn)單地使用相鄰區(qū)域和地圖。一個(gè)區(qū)域ID和一個(gè)標(biāo)記ID的區(qū)別主要是為了方便。從大多數(shù)目的來(lái)說(shuō)，這兩個(gè)結(jié)合在一起可以被考慮為一個(gè)全球唯一標(biāo)記ID。相反，在標(biāo)記ID中引入結(jié)構(gòu)，例如來(lái)定義這個(gè)標(biāo)記的x和y坐標(biāo)，是方便的。一個(gè)90比特的區(qū)域ID允許可以唯一識(shí)別290個(gè)(～1027或者一千兆萬(wàn)兆萬(wàn))不同的區(qū)域。標(biāo)記也可以包括類(lèi)型信息，并且一個(gè)區(qū)域可以被標(biāo)記上標(biāo)記類(lèi)型的混合。例如，一個(gè)區(qū)域可以被標(biāo)記上一組對(duì)x坐標(biāo)進(jìn)行編碼的標(biāo)記和另一組，與第一組進(jìn)行交織的、對(duì)y坐標(biāo)進(jìn)行編碼的標(biāo)記。
在一個(gè)實(shí)施方式中，這個(gè)120比特的標(biāo)記數(shù)據(jù)可以被使用一個(gè)(15，5)的里得索羅門(mén)碼進(jìn)行冗余編碼。這實(shí)現(xiàn)了360個(gè)編碼比特，包括6個(gè)碼字，每個(gè)碼字是15個(gè)4比特的符號(hào)。這個(gè)(15，5)碼允許在每一個(gè)碼字中可以有5個(gè)符號(hào)錯(cuò)誤可以被糾正，即，它能夠容忍的符號(hào)錯(cuò)誤速率為每一個(gè)碼字33％。每一個(gè)4比特符號(hào)以一個(gè)空間相關(guān)的方式被表示在這個(gè)標(biāo)記中，并且這6個(gè)碼字的符號(hào)在這個(gè)標(biāo)記中被進(jìn)行空間交織。這可以確保一個(gè)突發(fā)錯(cuò)誤(能夠?qū)Χ鄠€(gè)空間上相鄰的比特產(chǎn)生影響的一個(gè)錯(cuò)誤)對(duì)整個(gè)符號(hào)的破壞符號(hào)數(shù)目最小，并且在任何一個(gè)碼字中的符號(hào)數(shù)目最小，這樣可以使突發(fā)錯(cuò)誤被完全糾正的可能性達(dá)到最大。
可以使用任何合適的糾錯(cuò)碼來(lái)替代一個(gè)(15，5)的里得索羅門(mén)碼，例如，其冗余度更多或者更少的里得索羅門(mén)碼，而具有相同的或者不同的符號(hào)和碼字大?。涣硪粋€(gè)塊代碼；或者一個(gè)不同類(lèi)型的代碼，例如一個(gè)卷積碼(見(jiàn)，例如Stephen B.Wicker，Error Control Systems forDigital Communication and Storage，Prentice-Hall 1995，其內(nèi)容在這里被用作交叉參考)。
這個(gè)標(biāo)記的物理結(jié)構(gòu)表示的一個(gè)實(shí)施方式被顯示在圖4a中，并且在我們前面提交的申請(qǐng)PCT/AU00/00569(docket no.NPT002)中被描述，其物理結(jié)構(gòu)包括固定的目標(biāo)結(jié)構(gòu)15，16，17和可變的數(shù)據(jù)區(qū)域18。固定的目標(biāo)結(jié)構(gòu)允許一個(gè)探測(cè)設(shè)備，例如這個(gè)網(wǎng)頁(yè)筆能夠檢測(cè)到這個(gè)標(biāo)記，并且推斷出它相對(duì)于這個(gè)傳感器的3維方向。這個(gè)數(shù)據(jù)區(qū)域包括這個(gè)被編碼標(biāo)記數(shù)據(jù)的獨(dú)立比特的表示。為了使其尺寸最大化，每一個(gè)數(shù)據(jù)比特被用一個(gè)徑向的楔表示，這個(gè)楔的形式是被兩個(gè)徑向線和兩個(gè)同心圓弧所圍繞而成的一個(gè)區(qū)域。每一個(gè)楔的最小尺寸在1600dpi時(shí)是8個(gè)點(diǎn)，并且被設(shè)計(jì)成以使其基點(diǎn)(其內(nèi)圓弧)至少與最小尺寸相等。這個(gè)楔在徑向上的高度總是等于最小尺寸。每一個(gè)4比特?cái)?shù)據(jù)符號(hào)用一個(gè)2×2楔的陣列來(lái)表示。6個(gè)碼字中每一個(gè)碼字的這15個(gè)4比特?cái)?shù)據(jù)符號(hào)被分配到4個(gè)同心符號(hào)環(huán)18a到18d中，并且分配方式是交織的。符號(hào)被交替地、圍繞這個(gè)標(biāo)記以圓形前進(jìn)的方式而進(jìn)行分配。設(shè)計(jì)交織的目的使在相同碼字的任何兩個(gè)符號(hào)之間的平均空間距離最大。
為了支持通過(guò)一個(gè)探測(cè)設(shè)備與一個(gè)被標(biāo)記區(qū)域進(jìn)行的“單點(diǎn)擊”交互式作用，這個(gè)探測(cè)設(shè)備必須能夠在其視場(chǎng)中看到至少一個(gè)完整的標(biāo)記，不管在這個(gè)區(qū)域的哪一個(gè)位置或者位于哪一個(gè)方向上。所以，這個(gè)探測(cè)設(shè)備的視場(chǎng)的所需要直徑是這些標(biāo)記的尺寸和距離的函數(shù)。假設(shè)一個(gè)標(biāo)記的形狀是圓的，傳感器的視場(chǎng)193的最小直徑被獲得，當(dāng)這些標(biāo)記被排列在一個(gè)等邊三角形格柵上時(shí)，如圖4b所顯示的。
剛才所描述的這個(gè)標(biāo)記結(jié)構(gòu)被設(shè)計(jì)成允許能夠有規(guī)律地排列平面表面和無(wú)規(guī)律地排列非平面表面。一般來(lái)說(shuō)，在非平面表面上不可能進(jìn)行有規(guī)律的排列。在可以進(jìn)行有規(guī)律的排列的、最常見(jiàn)的平面表面的情形下，即，例如紙張和類(lèi)似的表面，可以使用更有效的標(biāo)記結(jié)構(gòu)，這種結(jié)構(gòu)利用了排列的規(guī)則特性。
更適合一個(gè)規(guī)則排列的一個(gè)替代標(biāo)記結(jié)構(gòu)被顯示在圖5a中。這個(gè)標(biāo)記4是方的，并且具有4個(gè)透視目標(biāo)17。這個(gè)標(biāo)記的結(jié)構(gòu)與Bennett等等在美國(guó)專(zhuān)利5,051,746中所描述的標(biāo)記結(jié)構(gòu)類(lèi)似。這個(gè)標(biāo)記表示了60個(gè)4比特里得索羅門(mén)碼47，共240比特。這個(gè)標(biāo)記將每一個(gè)比特表示為一個(gè)點(diǎn)48，并且用缺乏相應(yīng)的點(diǎn)來(lái)表示一個(gè)0比特。這些透視目標(biāo)被設(shè)計(jì)成被相鄰的標(biāo)記所共享，如圖5b和5c所顯示的。圖5b顯示了16個(gè)標(biāo)記的一個(gè)正方形排列和相應(yīng)的最小視場(chǎng)193，該視場(chǎng)必須包括兩個(gè)標(biāo)記的對(duì)角線。圖5c顯示了9個(gè)標(biāo)記的一個(gè)正方形排列，包括所有的1比特，以用于顯示與說(shuō)明。
使用一個(gè)(15，7)里得索羅門(mén)碼，112比特的標(biāo)記數(shù)據(jù)被進(jìn)行冗余編碼，以產(chǎn)生240個(gè)編碼比特。4個(gè)碼字在該標(biāo)記中被進(jìn)行空間交織，以使抗突發(fā)錯(cuò)誤的能力最大。與前面相同，假設(shè)一個(gè)16比特標(biāo)記ID，這允許一個(gè)區(qū)域ID有92個(gè)比特。這個(gè)標(biāo)記的數(shù)據(jù)承載點(diǎn)48被設(shè)計(jì)成不與相鄰的點(diǎn)重疊，以使標(biāo)記組可以不產(chǎn)生類(lèi)似目標(biāo)的結(jié)構(gòu)。這也節(jié)省了墨水。所以，這些透視目標(biāo)允許檢測(cè)標(biāo)記，所以，不需要進(jìn)一步的目標(biāo)。
雖然，這個(gè)標(biāo)記可能包括一個(gè)方向特征來(lái)允許不使這個(gè)標(biāo)記相對(duì)傳感器的4個(gè)方向相互混淆，但是，也可以將方向數(shù)據(jù)嵌入在標(biāo)記數(shù)據(jù)中。例如，4個(gè)碼字可以被這樣排列，以使每一個(gè)標(biāo)記方向包括被放置在該方向中的一個(gè)碼字中，如圖5d所顯示的，其中每一個(gè)符號(hào)被標(biāo)記上其碼字的序號(hào)(1-4)并且被標(biāo)記上這個(gè)符號(hào)在這個(gè)碼字中的位置(A-O)。然后，對(duì)標(biāo)記進(jìn)行解碼包括解碼在每一個(gè)方向上的一個(gè)碼字。
每一個(gè)碼字也可以包括一單個(gè)表示它是否是第一碼的比特，或者包括表示它是哪一個(gè)碼字的兩個(gè)比特。后一個(gè)方法的優(yōu)點(diǎn)是如果，即，需要僅一個(gè)碼字的數(shù)據(jù)內(nèi)容，然后最多需要解碼兩個(gè)碼字就可以獲得所希望的數(shù)據(jù)。如果預(yù)期區(qū)域ID在一個(gè)筆畫(huà)內(nèi)不會(huì)改變，從而僅在一個(gè)筆畫(huà)的開(kāi)始就進(jìn)行解碼，就可以出現(xiàn)這樣的情形。在一個(gè)筆畫(huà)內(nèi)，僅包括標(biāo)記ID的碼字是所希望的。另外，因?yàn)閭鞲衅髟O(shè)備的旋轉(zhuǎn)在一個(gè)筆畫(huà)內(nèi)被很緩慢地改變，并且其改變是可以預(yù)測(cè)的，所以典型地，每一幀僅需要解碼一個(gè)碼字。
也可能的是，可以不需要透視目標(biāo)，而相反，可以依靠能夠進(jìn)行自登記的數(shù)據(jù)表示。在這個(gè)情形下，每一個(gè)比特值(或者多比特值)典型地是用一個(gè)明確的符號(hào)來(lái)表示的，即，用缺乏一個(gè)符號(hào)來(lái)表示沒(méi)有比特的值。這可以確保數(shù)據(jù)格柵被很好地分布，并且這樣允許該格柵能夠被可靠地識(shí)別出來(lái)，并且確保其透視畸變被檢測(cè)到，并且在隨后的數(shù)據(jù)采樣中可以糾正它。為了允許檢測(cè)標(biāo)記邊界，每一個(gè)標(biāo)記數(shù)據(jù)必須包括一個(gè)標(biāo)記圖案，并且這些被進(jìn)行冗余編碼以確保進(jìn)行可靠的檢測(cè)。這樣的標(biāo)記圖案的開(kāi)銷(xiāo)與明確透視目標(biāo)的開(kāi)銷(xiāo)類(lèi)似。一個(gè)這樣的方法使用了位于相對(duì)格柵頂點(diǎn)的各個(gè)位置上的點(diǎn)來(lái)表示不同的符號(hào)，因此，表示了不同的多比特(見(jiàn)Anoto Technology Description，Anoto April 2000)。
對(duì)一個(gè)標(biāo)記進(jìn)行解碼就產(chǎn)生了一個(gè)區(qū)域ID，一個(gè)標(biāo)記ID，和一個(gè)與標(biāo)記相關(guān)的筆變換。在標(biāo)記ID和與標(biāo)記相關(guān)的筆位置被轉(zhuǎn)換成在這個(gè)標(biāo)記區(qū)域中的一個(gè)絕對(duì)位置以前，這個(gè)標(biāo)記在該區(qū)域中的位置必須是已知的。這是通過(guò)一個(gè)標(biāo)記圖而給出的，這個(gè)標(biāo)記圖的功能是將一個(gè)標(biāo)記區(qū)域中的每一個(gè)標(biāo)記ID映射到一個(gè)相應(yīng)的位置。一個(gè)標(biāo)記圖反映了用標(biāo)記將這個(gè)表面排列滿的一個(gè)方法。并且這個(gè)排列方法可以根據(jù)表面類(lèi)型的不同而不同。當(dāng)多個(gè)標(biāo)記區(qū)域共享了相同的排列方法和相同的標(biāo)記編號(hào)方法時(shí)，它們也可以共享相同的標(biāo)記圖。用于一個(gè)區(qū)域的一個(gè)標(biāo)記圖必須是可以通過(guò)區(qū)域ID進(jìn)行檢索的。這樣，給出一個(gè)區(qū)域ID，一個(gè)標(biāo)記ID和一個(gè)筆變換，就可以檢索這個(gè)標(biāo)記圖，并且這個(gè)標(biāo)記ID可以被變換成在該區(qū)域內(nèi)的一個(gè)絕對(duì)標(biāo)記位置，并且與標(biāo)記相關(guān)的筆位置可以被增加到這個(gè)標(biāo)記位置以獲得筆在該區(qū)域內(nèi)的一個(gè)絕對(duì)位置。
這個(gè)標(biāo)記ID可能具有能夠幫助使用標(biāo)記圖進(jìn)行翻譯的一個(gè)結(jié)構(gòu)。例如，它可能編碼卡笛爾坐標(biāo)或者極坐標(biāo)，這取決于它出現(xiàn)在其上的表面的類(lèi)型。這個(gè)標(biāo)記ID結(jié)構(gòu)被標(biāo)記圖所記下并且對(duì)標(biāo)記圖來(lái)說(shuō)是已知的，與不同標(biāo)記圖相關(guān)的標(biāo)記ID所以可能具有不同的結(jié)構(gòu)。
兩個(gè)不同的表面編碼方法是比較有意思的，這兩個(gè)方法均使用在這個(gè)部分中前面所描述的標(biāo)記結(jié)構(gòu)。優(yōu)選編碼方法使用“表示位置的”標(biāo)記，如已經(jīng)討論的。一個(gè)替代的編碼方法使用“表示對(duì)象”(或者“表示功能”)的標(biāo)記。
一個(gè)表示位置的標(biāo)記包括一個(gè)標(biāo)記ID，當(dāng)通過(guò)與標(biāo)記區(qū)域相關(guān)的標(biāo)記圖而進(jìn)行變換時(shí)，這個(gè)標(biāo)記ID獲得了在該區(qū)域中的一個(gè)唯一的標(biāo)記位置。筆的、與標(biāo)記相關(guān)的位置被增加到這個(gè)標(biāo)記位置以獲得筆在該區(qū)域內(nèi)的位置。這依次又被用于決定筆相對(duì)于在與該區(qū)域相關(guān)的頁(yè)面描述中的一個(gè)用戶(hù)接口部件的位置。不僅用戶(hù)接口部件本身被標(biāo)識(shí)，而且也標(biāo)識(shí)了相對(duì)于這個(gè)用戶(hù)接口部件的一個(gè)位置。所以，表示位置的標(biāo)記可以很容易地捕獲在一特定用戶(hù)接口部件中的區(qū)域中的一個(gè)絕對(duì)筆路徑。
一個(gè)表示對(duì)象(或者表示功能)的標(biāo)記包括直接標(biāo)識(shí)在與該區(qū)域相關(guān)的頁(yè)面描述中的一個(gè)用戶(hù)接口部件(或者等價(jià)的，一個(gè)功能)。這個(gè)用戶(hù)接口部件中的區(qū)域中的所有標(biāo)記標(biāo)識(shí)了這個(gè)用戶(hù)接口部件，使它們均是一致的，并且所以也是不可區(qū)分的。所以，表示對(duì)象的標(biāo)記不支持對(duì)一個(gè)絕對(duì)筆路徑的捕獲。但是，它們能夠支持對(duì)一個(gè)相對(duì)筆路徑的捕獲。只要位置采樣頻率超過(guò)了所遇到的標(biāo)記頻率的兩倍，在一次點(diǎn)擊中從一個(gè)采樣筆位置到下一個(gè)位置的偏移量可以被準(zhǔn)確地確定出來(lái)。作為一個(gè)替代的，這個(gè)網(wǎng)頁(yè)筆101可以包括一對(duì)或者檢測(cè)移動(dòng)的加速度計(jì)，如在我們前面提交的申請(qǐng)PCT/AU00/00565(docketno.NPS001)中被描述的。
使用任何一個(gè)進(jìn)行標(biāo)記的方法，這些標(biāo)記的功能都是與網(wǎng)頁(yè)上作為用戶(hù)交互式通信部件的相關(guān)視覺(jué)部件進(jìn)行合作，這樣一個(gè)用戶(hù)可以使用一個(gè)合適的探測(cè)設(shè)備與打印頁(yè)面進(jìn)行交互式作用，以通過(guò)這個(gè)探測(cè)設(shè)備讀取標(biāo)記數(shù)據(jù)并且在網(wǎng)頁(yè)系統(tǒng)中產(chǎn)生一個(gè)合適的響應(yīng)。
每一個(gè)應(yīng)用用戶(hù)接口流被顯示為一組被命令箭頭鏈接的文檔。一個(gè)命令箭頭表示目的文檔被作為這個(gè)用戶(hù)按下源頁(yè)面上的相應(yīng)命令按鈕產(chǎn)生的結(jié)果而被打印。某些命令箭頭被標(biāo)記上用斜杠(“/”)分開(kāi)的多個(gè)命令，表示規(guī)定命令中的任何一個(gè)均可以促使目的文檔被打印。雖然多個(gè)命令可能標(biāo)記相同的命令箭頭，它們典型地具有不同的副作用。
從應(yīng)用的角度來(lái)說(shuō)，重要的是區(qū)分網(wǎng)頁(yè)文檔和網(wǎng)頁(yè)表格。文檔包括打印相應(yīng)，和可以被這個(gè)用戶(hù)來(lái)按下以請(qǐng)求進(jìn)一步的信息或者某些其它動(dòng)作的命令按鈕。表格，除了其行為象普通的文檔外，也包括可以被用戶(hù)填充的輸入字段。它們向這個(gè)系統(tǒng)提供了一個(gè)數(shù)據(jù)輸入機(jī)制。區(qū)分包括一般信息的文檔和包括針對(duì)在用戶(hù)與一個(gè)應(yīng)用之間的一個(gè)特定交互式通信的信息的文檔也是有用的。一般的文檔可以是預(yù)打印的出版物，例如在報(bào)攤銷(xiāo)售的雜志或者在公眾場(chǎng)合被遇到的廣告海報(bào)。表格也可以是被預(yù)打印的，包括，例如在預(yù)打印出版物中遇到的訂閱表格。當(dāng)然，它們也可以是對(duì)用戶(hù)請(qǐng)求作出響應(yīng)而被一個(gè)網(wǎng)頁(yè)打印機(jī)即時(shí)打印的。針對(duì)用戶(hù)的文檔和表格通常是對(duì)用戶(hù)請(qǐng)求作出響應(yīng)被一個(gè)網(wǎng)頁(yè)打印機(jī)即時(shí)打印的。圖6顯示了一個(gè)一般的文檔990，一個(gè)一般的表格991，一個(gè)針對(duì)用戶(hù)的文檔992，和一個(gè)針對(duì)用戶(hù)的表格993。
參與一個(gè)用戶(hù)接口流的網(wǎng)頁(yè)被抽象頁(yè)面布局進(jìn)行進(jìn)一步的描述。一個(gè)頁(yè)面布局可能包括各種部件，每一個(gè)部件具有一個(gè)唯一的類(lèi)型來(lái)將它與其它的區(qū)分開(kāi)。如圖7所顯示的，這些包括固定的信息994，可變的信息995，輸入字段996，命令按鈕997，可拖拉的命令998，和文本超級(jí)鏈接或者超文本鏈接999。
當(dāng)一個(gè)用戶(hù)接口流被分成多個(gè)圖時(shí)，在所有的圖中任何被復(fù)制的文檔被用虛的輪廓線顯示，除了定義它的主圖外。
通過(guò)交互式紙張進(jìn)行線路規(guī)劃這個(gè)網(wǎng)頁(yè)系統(tǒng)提供了一個(gè)線路規(guī)劃應(yīng)用，這個(gè)線路規(guī)劃應(yīng)用允許一個(gè)用戶(hù)來(lái)規(guī)劃在兩個(gè)位置之間的線路。這個(gè)用戶(hù)可以通過(guò)按下一個(gè)網(wǎng)頁(yè)街道地圖或者通過(guò)按下一個(gè)廣告或者某人商務(wù)卡上的<位置>按鈕，來(lái)規(guī)定一個(gè)開(kāi)始點(diǎn)和一個(gè)目的點(diǎn)。這個(gè)網(wǎng)頁(yè)線路規(guī)劃應(yīng)用可以假設(shè)，開(kāi)始位置是這個(gè)用戶(hù)通過(guò)其進(jìn)行交互式通信的網(wǎng)頁(yè)打印機(jī)的位置，但是允許這個(gè)用戶(hù)明確地規(guī)定一個(gè)不同的開(kāi)始位置，并且允許修改缺省的線路并且使用線路規(guī)劃系統(tǒng)所支持的通常方法來(lái)規(guī)定線路限制。
相同的技術(shù)允許一個(gè)位置被規(guī)定為任何線路系統(tǒng)規(guī)劃系統(tǒng)的一個(gè)目的點(diǎn)，例如，被規(guī)定為一個(gè)自動(dòng)導(dǎo)航系統(tǒng)的線路規(guī)劃者的一個(gè)目的點(diǎn)。一個(gè)自動(dòng)導(dǎo)航系統(tǒng)典型地通過(guò)GPS來(lái)確定汽車(chē)的位置，并且在一個(gè)彩色顯示器上向這個(gè)司機(jī)顯示一個(gè)本地地圖，幫助這個(gè)司機(jī)規(guī)劃一個(gè)線路，并且向這個(gè)司機(jī)給出語(yǔ)言指令來(lái)遵循一個(gè)線路，這是進(jìn)行提示來(lái)改變汽車(chē)的位置。這個(gè)用戶(hù)可以按下一個(gè)網(wǎng)頁(yè)街道地圖上的一個(gè)位置，任何按下在導(dǎo)航系統(tǒng)上的<目的>按鈕。這個(gè)導(dǎo)航系統(tǒng)將自動(dòng)地將這個(gè)地圖位置編程為目的地點(diǎn)。這個(gè)用戶(hù)也能夠按下在一個(gè)廣告上或者在某人的商務(wù)卡上的<位置>按鈕，并且任何按下在導(dǎo)航系統(tǒng)上的<目的>按鈕。這將能夠產(chǎn)生比從一個(gè)地圖推斷出來(lái)的地點(diǎn)更精確的一個(gè)位置。本發(fā)明是根據(jù)一個(gè)自動(dòng)導(dǎo)航系統(tǒng)來(lái)被進(jìn)行描述的，但是也可以同樣地用于任何便攜式導(dǎo)航系統(tǒng)。
線路規(guī)劃對(duì)象模型線路規(guī)劃對(duì)象模型包括地圖和旅行信息。
一個(gè)線路規(guī)劃提供者500具有一個(gè)唯一的標(biāo)識(shí)符803和一個(gè)名字。一個(gè)線路規(guī)劃提供者500具有一些線路規(guī)劃用戶(hù)501。每一個(gè)線路規(guī)劃用戶(hù)501具有一個(gè)在這個(gè)線路規(guī)劃提供者的范圍內(nèi)是唯一的別名標(biāo)識(shí)符65。每一個(gè)線路規(guī)劃用戶(hù)501表示對(duì)這個(gè)提供者來(lái)說(shuō)是一個(gè)特定的網(wǎng)頁(yè)用戶(hù)800。另一方面，一個(gè)網(wǎng)頁(yè)用戶(hù)800當(dāng)可以是任何數(shù)目提供者500的一個(gè)線路規(guī)劃用戶(hù)501。這個(gè)線路規(guī)劃用戶(hù)類(lèi)圖被顯示在圖8中。
這個(gè)網(wǎng)頁(yè)注冊(cè)服務(wù)器11為每一個(gè)網(wǎng)頁(yè)用戶(hù)800和為每一個(gè)網(wǎng)頁(yè)打印機(jī)601保存一個(gè)“剪貼板”。一個(gè)剪貼板為一個(gè)應(yīng)用提供了一個(gè)標(biāo)準(zhǔn)的機(jī)制來(lái)與另一個(gè)應(yīng)用共享數(shù)據(jù)，而這兩個(gè)應(yīng)用不需要了解對(duì)方的任何信息。
當(dāng)一個(gè)面向地理的網(wǎng)頁(yè)應(yīng)用確定，一個(gè)用戶(hù)已經(jīng)選擇了一個(gè)地理位置時(shí)，它將被選擇的位置(或者區(qū)域)保存在這個(gè)用戶(hù)和這個(gè)用戶(hù)通過(guò)其進(jìn)行交互式通信的打印機(jī)的剪貼板上。然后，這可以被其它面向地理的應(yīng)用所檢索，包括網(wǎng)頁(yè)線路規(guī)劃應(yīng)用。關(guān)于剪貼板的進(jìn)一步的細(xì)節(jié)可以參考我們共同申請(qǐng)的申請(qǐng)PCT/AU00/01276(docket no.NPA053)。
一個(gè)位置可以是被這個(gè)用戶(hù)所點(diǎn)擊的一個(gè)網(wǎng)頁(yè)地圖點(diǎn)。替代地，它可以是通過(guò)點(diǎn)擊一個(gè)廣告上或者一個(gè)商務(wù)卡上的<位置>按鈕而獲得的一個(gè)人或者商務(wù)發(fā)生的位置。
一個(gè)線路規(guī)劃提供者500可以具有一些詳細(xì)的地圖502，每一個(gè)地圖具有一個(gè)唯一的標(biāo)識(shí)符，一個(gè)描述，一個(gè)縮小倍數(shù)，這個(gè)地圖的左上角的緯度和經(jīng)度，一個(gè)水平和垂直大小，和一個(gè)地圖的圖象或者其它地理地圖描述。每一個(gè)地圖具有一些地圖特征503。每一個(gè)地圖特征503局一個(gè)緯度和一個(gè)經(jīng)度，一個(gè)名字與一個(gè)類(lèi)型。這個(gè)地圖類(lèi)圖被顯示在圖9中。
一個(gè)線路規(guī)劃提供者500具有一個(gè)關(guān)于街道的數(shù)據(jù)庫(kù)505，每一個(gè)街道數(shù)據(jù)庫(kù)具有一個(gè)名字。每一個(gè)街道505可以包括很多街道段506。一個(gè)街道段506可以是在兩個(gè)部分之間的一個(gè)街道的一部分。每一個(gè)街道段506具有一個(gè)方向標(biāo)記，用于表示這個(gè)街道段是單向的還是雙向的，并且具有一個(gè)類(lèi)型。街道類(lèi)型可以是一個(gè)高速公路，收費(fèi)公路，城市街道，小路等。在兩個(gè)街道段之間可能有一個(gè)關(guān)系表示從一個(gè)街道段到另一個(gè)街道段的拐彎是不允許的。一個(gè)街道段具有一個(gè)開(kāi)始的十字路口和一個(gè)結(jié)束的十字路口。每一個(gè)十字路口507具有一個(gè)被規(guī)定為一個(gè)緯度與經(jīng)度的一個(gè)位置。這個(gè)街道類(lèi)圖被顯示在圖10中。
一個(gè)用戶(hù)501可以使用一個(gè)線路規(guī)劃提供者來(lái)規(guī)劃一些旅行。這個(gè)旅行信息508包括一個(gè)旅行號(hào)碼，旅行信息被輸入的日期與時(shí)間，旅行的開(kāi)始與目的地點(diǎn)，和旅行優(yōu)選項(xiàng)。這個(gè)旅行優(yōu)選項(xiàng)包括一些“避免”的特征509和一些“一些喜歡的”特征510，當(dāng)規(guī)劃所建議的旅行線路時(shí)就考慮這些情形。線路規(guī)劃類(lèi)圖被顯示在圖11中。線路特征511包括風(fēng)景路512，山路513，隨季節(jié)變化的路514，州際路515和收費(fèi)公路516。線路規(guī)劃提供者也可以支持其它的線路特征。線路特征類(lèi)圖被顯示在圖12中。
每組旅行信息508具有被這個(gè)線路規(guī)劃應(yīng)用所確定的一個(gè)建議線路517。這個(gè)建立線路517由一些線路段518組成。每一個(gè)線路段518具有一個(gè)段號(hào)碼，開(kāi)始地點(diǎn)，結(jié)束地點(diǎn)，路號(hào)碼，距離(在線路段的開(kāi)始點(diǎn)與結(jié)束點(diǎn)之間的距離)，旅行時(shí)間，和一個(gè)描述。一個(gè)線路段518由一個(gè)或者多個(gè)街道段506組成。線路規(guī)劃類(lèi)圖被顯示在圖13中。
線路規(guī)劃用戶(hù)接口這個(gè)用戶(hù)可以從多個(gè)包括下面的鏈接中獲得線路規(guī)劃者開(kāi)始頁(yè)面20·網(wǎng)頁(yè)打印機(jī)的幫助菜單46·網(wǎng)頁(yè)用戶(hù)自己的書(shū)簽這個(gè)線路規(guī)劃用戶(hù)接口流被顯示在圖14中。
旅行開(kāi)始旅行開(kāi)始頁(yè)面520被顯示在圖15中。這個(gè)用戶(hù)可以使用幾個(gè)方法中的一個(gè)方法來(lái)規(guī)定這個(gè)旅行的一個(gè)開(kāi)始地點(diǎn)。這個(gè)用戶(hù)可以點(diǎn)擊一個(gè)網(wǎng)頁(yè)地圖上的一個(gè)地點(diǎn)并且然后點(diǎn)擊這個(gè)旅行開(kāi)始頁(yè)面520上的<最后選擇的位置>按鈕526。通過(guò)打印網(wǎng)頁(yè)地圖來(lái)打印地圖和選擇地理位置被詳細(xì)地描述在我們共同申請(qǐng)的PCT/AU00/01276(docket no.NPA053)中。這個(gè)用戶(hù)也能夠按下一個(gè)廣告上的或者按下某人的商務(wù)卡上的<位置>按鈕并且然后按下<最后選擇的位置>按鈕526。這導(dǎo)致可能比從一個(gè)地圖所獲得的位置更精確的一個(gè)位置。
最后用戶(hù)選擇的位置是可以使用這個(gè)用戶(hù)的別名標(biāo)識(shí)符65，從在注冊(cè)服務(wù)器上的用戶(hù)剪貼板上檢索的。
如果這個(gè)用戶(hù)的開(kāi)始點(diǎn)是被這個(gè)用戶(hù)與其進(jìn)行交互式通信的打印機(jī)的位置而決定的、他們的當(dāng)前位置，這個(gè)用戶(hù)可以點(diǎn)擊<當(dāng)前位置>按鈕527。
替代地，這個(gè)用戶(hù)可以通過(guò)在<開(kāi)始>字段中寫(xiě)地址名字或者地址，并且點(diǎn)擊<另一個(gè)位置>按鈕528，來(lái)規(guī)定另一個(gè)開(kāi)始地點(diǎn)。如果所規(guī)定的開(kāi)始地點(diǎn)是模糊的，例如一個(gè)地址名字有幾個(gè)州匹配，一個(gè)澄清開(kāi)始頁(yè)面521被打印，給出一個(gè)更詳細(xì)的地址名字清單以供用戶(hù)選擇。
這個(gè)用戶(hù)可以點(diǎn)擊<復(fù)位表格>來(lái)打印一個(gè)空白的旅行開(kāi)始頁(yè)面520。
當(dāng)旅行開(kāi)始被選擇時(shí)，旅行目的頁(yè)面522被打印，如圖16所顯示的。
旅行目的這個(gè)用戶(hù)可以通過(guò)點(diǎn)擊一個(gè)網(wǎng)頁(yè)地圖上的一個(gè)地點(diǎn)并且然后點(diǎn)擊這個(gè)旅行目的頁(yè)面522(圖16)上的<最后選擇的位置>按鈕。這個(gè)用戶(hù)也能夠按下一個(gè)廣告上的或者按下某人的商務(wù)卡上的<位置>按鈕并且然后按下<最后選擇的位置>按鈕。這導(dǎo)致可能比從一個(gè)地圖所獲得的位置更精確的一個(gè)位置。
最后用戶(hù)選擇的位置是可以使用這個(gè)用戶(hù)的別名標(biāo)識(shí)符65，從在注冊(cè)服務(wù)器上的用戶(hù)剪貼板上檢索的。
替代地，這個(gè)用戶(hù)可以通過(guò)在<目的>字段中寫(xiě)地址名字或者地址，并且點(diǎn)擊<另一個(gè)位置>按鈕，來(lái)規(guī)定另一個(gè)目的地點(diǎn)。如果所規(guī)定的開(kāi)始地點(diǎn)是模糊的，例如一個(gè)地址名字有幾個(gè)州匹配，一個(gè)澄清目的頁(yè)面523被打印，給出一個(gè)更詳細(xì)的地址名字清單以供用戶(hù)選擇。
這個(gè)用戶(hù)可以點(diǎn)擊<復(fù)位表格>來(lái)打印一個(gè)空白的旅行目的地點(diǎn)頁(yè)面522。
當(dāng)旅行目的地點(diǎn)被選擇時(shí)，旅行目的頁(yè)面524被打印，如圖17所顯示的。
旅行優(yōu)選項(xiàng)這個(gè)用戶(hù)可以在優(yōu)選項(xiàng)頁(yè)面524(圖17)上規(guī)定旅行優(yōu)選項(xiàng)。這個(gè)頁(yè)面給出了一個(gè)線路特征列表，包括收費(fèi)公路，山路，風(fēng)景路，隨季節(jié)變化的路，和州際路。這個(gè)用戶(hù)可以規(guī)定一個(gè)特定的州際路號(hào)碼?？蛇x地，這個(gè)線路規(guī)劃提供者可以包括多個(gè)線路特征。
這個(gè)用戶(hù)可以通過(guò)標(biāo)記合適的選擇框來(lái)選擇喜歡或者避免每一個(gè)線路特征。這個(gè)用戶(hù)可以通過(guò)不標(biāo)記任何選擇框來(lái)表示不對(duì)任何特定線路特征進(jìn)行優(yōu)選。
如果沒(méi)有指出優(yōu)選項(xiàng)，即，所有選擇框是空的，就推薦一個(gè)最快的線路。
可選地，這個(gè)提供者可以允許這個(gè)用戶(hù)規(guī)定“繞道數(shù)據(jù)”(從線路規(guī)劃中被排除的路)和其它線路限制或者優(yōu)選項(xiàng)。
這個(gè)用戶(hù)可以點(diǎn)擊<復(fù)位表格>來(lái)打印一個(gè)空白優(yōu)選項(xiàng)頁(yè)面524。
當(dāng)所希望的優(yōu)選項(xiàng)被指出時(shí)，這個(gè)用戶(hù)點(diǎn)擊<規(guī)劃線路>按鈕529。線路規(guī)劃頁(yè)面525被打印，如圖18所顯示的。
線路規(guī)劃線路規(guī)劃頁(yè)面525(圖18)列表了這個(gè)用戶(hù)所給出的旅行信息，并且顯示了針對(duì)這個(gè)旅行而推薦的線路規(guī)劃。這個(gè)頁(yè)面列表了旅行的開(kāi)始地點(diǎn)，旅行目的地點(diǎn)，旅行距離(從線路段距離計(jì)算出來(lái)的)，旅行時(shí)間(從線路段旅行時(shí)間計(jì)算出來(lái)的)，線路優(yōu)選項(xiàng)，和線路規(guī)劃(即，方向)。
線路規(guī)劃是如被線路規(guī)劃應(yīng)用所決定的線路段信息。可選地，提供者可以包括關(guān)于線路規(guī)劃的額外的功能或者信息。例如，這個(gè)線路規(guī)劃也可以包括在線路中將遇到的服務(wù)，景點(diǎn)特色等等。
可選地，這個(gè)線路規(guī)劃可以包括廣告。
自動(dòng)導(dǎo)航系統(tǒng)線路規(guī)劃者一個(gè)線路規(guī)劃系統(tǒng)可以是在一個(gè)自動(dòng)或者個(gè)人導(dǎo)航系統(tǒng)中。替代地，這個(gè)線路規(guī)劃系統(tǒng)可以是位于這個(gè)網(wǎng)頁(yè)系統(tǒng)上，并且可以通過(guò)網(wǎng)頁(yè)網(wǎng)絡(luò)而被訪問(wèn)。
這個(gè)網(wǎng)頁(yè)系統(tǒng)向一個(gè)司機(jī)提供了一個(gè)方便的方法來(lái)向線路規(guī)劃系統(tǒng)規(guī)定一個(gè)位置。這個(gè)用戶(hù)按下一個(gè)網(wǎng)頁(yè)街道地圖上的一個(gè)位置，或者按下一個(gè)廣告上的或者按下某人的商務(wù)卡上的<位置>按鈕。
這個(gè)用戶(hù)選擇的位置被作為一個(gè)地圖位置列表對(duì)象而被保存在用戶(hù)的剪貼板上和當(dāng)前打印機(jī)的剪貼板上，被保存在一個(gè)網(wǎng)頁(yè)注冊(cè)服務(wù)器上。這可以被線路規(guī)劃系統(tǒng)所訪問(wèn)。
可以連接到網(wǎng)頁(yè)網(wǎng)絡(luò)的導(dǎo)航系統(tǒng)一個(gè)自動(dòng)導(dǎo)航系統(tǒng)可選地包括一個(gè)網(wǎng)頁(yè)打印機(jī)，允許這個(gè)導(dǎo)航系統(tǒng)能夠通過(guò)該網(wǎng)頁(yè)打印機(jī)從這個(gè)網(wǎng)頁(yè)系統(tǒng)獲得信息。另外，除了提供到一個(gè)網(wǎng)頁(yè)筆的連接和到這個(gè)網(wǎng)頁(yè)網(wǎng)絡(luò)的連接外，這允許該用戶(hù)能夠打印更詳細(xì)的地圖，或者與本地商務(wù)活動(dòng)相關(guān)的其它信息等等。
這個(gè)司機(jī)通過(guò)按下一個(gè)網(wǎng)頁(yè)街道地圖上的一個(gè)位置并且然后按下這個(gè)導(dǎo)航系統(tǒng)上的<目的地點(diǎn)>按鈕來(lái)向自動(dòng)導(dǎo)航系統(tǒng)的線路規(guī)劃者規(guī)定一個(gè)目的地點(diǎn)。這個(gè)導(dǎo)航系統(tǒng)自動(dòng)地將這個(gè)地圖位置編程為目的地點(diǎn)。這個(gè)用戶(hù)也能夠按下一個(gè)廣告上的或者按下某人的商務(wù)卡上的<位置>按鈕并且然后按下導(dǎo)航系統(tǒng)上的<目的地點(diǎn)>按鈕。這導(dǎo)致可能比從一個(gè)地圖所獲得的位置更精確的一個(gè)位置。
當(dāng)一個(gè)用戶(hù)按下一個(gè)位置時(shí)，這個(gè)點(diǎn)擊被發(fā)送到這個(gè)網(wǎng)頁(yè)打印機(jī)，然后，被使用通常的方法發(fā)送到網(wǎng)頁(yè)頁(yè)面服務(wù)器。被選擇的位置被作為一個(gè)地圖位置列表對(duì)象而被保存在用戶(hù)的剪貼板上和打印機(jī)的剪貼板上，被保存在一個(gè)網(wǎng)頁(yè)注冊(cè)服務(wù)器上。
當(dāng)這個(gè)用戶(hù)按下導(dǎo)航系統(tǒng)上的<目的地點(diǎn)>按鈕時(shí)，這個(gè)導(dǎo)航系統(tǒng)通過(guò)所連接的網(wǎng)頁(yè)打印機(jī)，從打印機(jī)的剪貼板上的地圖位置列表對(duì)象計(jì)算位置。這個(gè)導(dǎo)航系統(tǒng)不知道這個(gè)用戶(hù)是誰(shuí)，所以就不能夠查找用戶(hù)的剪貼板。
在導(dǎo)航系統(tǒng)530和網(wǎng)頁(yè)打印機(jī)601之間的通信是通過(guò)打印機(jī)的高速串行接口進(jìn)行的，如圖19所顯示的。
替代地，這個(gè)導(dǎo)航系統(tǒng)530可以包括一個(gè)網(wǎng)頁(yè)筆接口(即，RF收發(fā)器)和一個(gè)網(wǎng)頁(yè)網(wǎng)絡(luò)接口751(但是不是網(wǎng)頁(yè)打印引擎)。這個(gè)導(dǎo)航系統(tǒng)然后本身就作為一個(gè)網(wǎng)頁(yè)設(shè)備，在網(wǎng)頁(yè)筆與網(wǎng)頁(yè)系統(tǒng)之間進(jìn)行通信起中間作用等等，并且具有其自己的打印機(jī)ID。在這個(gè)情形下，這個(gè)用戶(hù)不能夠獲得打印的網(wǎng)頁(yè)輸出。
沒(méi)有連接到網(wǎng)頁(yè)網(wǎng)絡(luò)的導(dǎo)航系統(tǒng)另一個(gè)替代的結(jié)構(gòu)是這個(gè)自動(dòng)導(dǎo)航系統(tǒng)包括一個(gè)網(wǎng)頁(yè)筆接口，但是沒(méi)有包括一個(gè)網(wǎng)頁(yè)網(wǎng)絡(luò)接口751。這個(gè)線路規(guī)劃系統(tǒng)被嵌入在導(dǎo)航系統(tǒng)中，并且位置信息被保存在本地(或者被保存在某些可移動(dòng)媒質(zhì)，例如CD-ROM上)。與一個(gè)地圖點(diǎn)擊相關(guān)的、所需要的位置信息可以被從線路規(guī)劃系統(tǒng)數(shù)據(jù)庫(kù)中檢索而獲得。
一個(gè)地圖位置的緯度與經(jīng)度可以直接被編碼在每一個(gè)網(wǎng)頁(yè)標(biāo)記4中。在一個(gè)網(wǎng)頁(yè)標(biāo)記4中有足夠的精度來(lái)表示一個(gè)全局位置，并且其精度比1米還好。這個(gè)標(biāo)記可以包括關(guān)于這個(gè)地圖的縮小比例的信息，以使這個(gè)系統(tǒng)能夠從筆相對(duì)這個(gè)標(biāo)記的一個(gè)位置來(lái)推斷出更準(zhǔn)確的位置。每一個(gè)標(biāo)記也可以使用通常的方法來(lái)表示一個(gè)頁(yè)面位置，這是通過(guò)該系統(tǒng)使用被保存在系統(tǒng)中的地圖信息將筆的位置翻譯為一個(gè)地圖位置而實(shí)現(xiàn)的。
沒(méi)有一個(gè)導(dǎo)航規(guī)劃者的導(dǎo)航系統(tǒng)某些導(dǎo)航系統(tǒng)沒(méi)有提供自動(dòng)線路產(chǎn)生，而是允許這個(gè)用戶(hù)選擇和記錄一個(gè)線路。這個(gè)線路信息可以被保存在導(dǎo)航系統(tǒng)中，并且被用于向這個(gè)用戶(hù)提供方向。在這個(gè)情形下，一個(gè)線路規(guī)劃可以通過(guò)基于表格的網(wǎng)頁(yè)線路規(guī)劃系統(tǒng)來(lái)產(chǎn)生，然后這個(gè)線路信息被下載到這個(gè)導(dǎo)航系統(tǒng)中。
替代地，這個(gè)用戶(hù)能夠通過(guò)使用導(dǎo)航系統(tǒng)的用戶(hù)接口，向?qū)Ш较到y(tǒng)規(guī)定開(kāi)始地點(diǎn)和結(jié)束地點(diǎn)，和每一個(gè)中間地點(diǎn)，來(lái)手工地編程一個(gè)明確線路。
線路規(guī)劃方法可以使用幾個(gè)方法來(lái)決定一個(gè)線路規(guī)劃。這里有幾個(gè)可以使用的算法。
當(dāng)線路規(guī)劃應(yīng)用規(guī)劃線路時(shí)，它將街道段和十字路口的數(shù)據(jù)庫(kù)看作是一個(gè)圖，其中每一個(gè)十字路口是圖的頂點(diǎn)，每一個(gè)街道段是一個(gè)邊。它給每一個(gè)邊分配一個(gè)權(quán)重，表示這個(gè)路的距離。權(quán)重也可以被設(shè)置為考慮了用戶(hù)規(guī)定的線路優(yōu)選項(xiàng)。
它使用一單源最短路徑算法來(lái)計(jì)算在圖中兩個(gè)頂點(diǎn)之間的最短路徑。
這個(gè)線路規(guī)劃應(yīng)用替代地可以使用旅行時(shí)間作為邊的權(quán)重，以發(fā)現(xiàn)在兩個(gè)點(diǎn)之間的最快線路。在這個(gè)情形下，高速公路比城市街道具有更小的權(quán)重，例如。
結(jié)束語(yǔ)已經(jīng)參考一個(gè)優(yōu)選實(shí)施方式和一些專(zhuān)用的替代實(shí)施方式描述了本發(fā)明。但是，該相關(guān)領(lǐng)域內(nèi)的技術(shù)人員將理解，一些與這些具體描述的實(shí)施方式不同的其它實(shí)施方式也可以在本發(fā)明的精神和范圍內(nèi)。所以，應(yīng)理解，本發(fā)明不局限于在本說(shuō)明中所描述的具體實(shí)施方式
，包括用作參考的合適文檔。本發(fā)明的范圍僅局限于后附的權(quán)利要求書(shū)。
權(quán)利要求
1.一個(gè)使得用戶(hù)能進(jìn)行線路規(guī)劃的系統(tǒng)，該系統(tǒng)包括一個(gè)計(jì)算機(jī)服務(wù)器；一個(gè)地理區(qū)域的地圖，該地圖包括表示該地圖的一個(gè)識(shí)別標(biāo)記和表示該地圖的多個(gè)參考點(diǎn)的編碼數(shù)據(jù)以及包括表示映射表面的可見(jiàn)圖形，該編碼數(shù)據(jù)采取通過(guò)使用不可見(jiàn)的、對(duì)紅外線能夠進(jìn)行吸收的墨水打印的標(biāo)記的形式；用于按照需要打印包括所述不可見(jiàn)的編碼數(shù)據(jù)和可見(jiàn)的圖形的地圖的打印機(jī)；由該用戶(hù)操作的光學(xué)傳感器設(shè)備，當(dāng)該傳感器設(shè)備被放置在相對(duì)該地圖的一個(gè)可操作位置時(shí)，使用至少部分所述編碼數(shù)據(jù)產(chǎn)生表示數(shù)據(jù)，該表示數(shù)據(jù)與該地圖的識(shí)別標(biāo)記相關(guān)和與該傳感器設(shè)備相對(duì)該地圖的位置相關(guān)；其中，該計(jì)算機(jī)服務(wù)器被配置成接收該表示數(shù)據(jù)，從該表示數(shù)據(jù)識(shí)別至少一個(gè)地理位置，以及，使用該至少一個(gè)地理位置作為下面中的至少一個(gè)來(lái)規(guī)劃線路線路開(kāi)始點(diǎn)，一個(gè)線路中間點(diǎn)，和線路目的點(diǎn)。
2.如權(quán)利要求1所述的系統(tǒng)，其中，所述參考點(diǎn)被按照一個(gè)規(guī)則圖案來(lái)進(jìn)行組織。
3.如權(quán)利要求1或者2所述的系統(tǒng)，其中，所述參考點(diǎn)被隨機(jī)地排列。
4.如前面任何一項(xiàng)權(quán)利要求所述的系統(tǒng)，其中，所述編碼數(shù)據(jù)編碼至少一組經(jīng)度與緯度值。
5.如前面任何一項(xiàng)權(quán)利要求所述的系統(tǒng)，其中，所述編碼數(shù)據(jù)表示所述地圖的一個(gè)縮放比例。
6.如權(quán)利要求1所述的系統(tǒng)，其中，所述系統(tǒng)打印覆蓋了由所述線路所覆蓋的地理區(qū)域的至少一部分的一個(gè)地圖。
7.如權(quán)利要求1所述的系統(tǒng)，其中，所述打印機(jī)是網(wǎng)頁(yè)打印機(jī)。
8.如權(quán)利要求1所述的系統(tǒng)，其中，所述標(biāo)記包括固定的目標(biāo)和可變的數(shù)據(jù)區(qū)域，其中，所述固定的目標(biāo)結(jié)構(gòu)使得所述傳感器設(shè)備可檢測(cè)一個(gè)標(biāo)記并推斷一個(gè)標(biāo)記相對(duì)于該傳感器設(shè)備的三維方向。
9.如權(quán)利要求1所述的系統(tǒng)，其中，所述系統(tǒng)是車(chē)輛導(dǎo)航系統(tǒng)的一部分。
10.如權(quán)利要求1所述的系統(tǒng)，其中，所述服務(wù)器為多個(gè)使用者保持一個(gè)剪貼板。
全文摘要
一種使得用戶(hù)能進(jìn)行線路規(guī)劃的系統(tǒng)，包括一個(gè)計(jì)算機(jī)服務(wù)器和一個(gè)地理區(qū)域的地圖。該地圖包括表示該地圖的一個(gè)識(shí)別標(biāo)記和表示該地圖的多個(gè)參考點(diǎn)的編碼數(shù)據(jù)以及包括表示映射表面的可見(jiàn)圖形，該編碼數(shù)據(jù)為使用不可見(jiàn)的對(duì)紅外線能夠進(jìn)行吸收的墨水打印的標(biāo)記的形式。按需打印所述地圖的打印機(jī)。由該用戶(hù)操作的光學(xué)傳感器設(shè)備，當(dāng)該傳感器設(shè)備被放置在相對(duì)該地圖的一個(gè)可操作位置時(shí)，使用至少部分所述編碼數(shù)據(jù)產(chǎn)生與該地圖的識(shí)別標(biāo)記相關(guān)和與該傳感器設(shè)備相對(duì)該地圖的位置相關(guān)的表示數(shù)據(jù)。該計(jì)算機(jī)服務(wù)器被配置成接收該表示數(shù)據(jù)并從中識(shí)別至少一個(gè)地理位置，以及使用該至少一個(gè)地理位置來(lái)規(guī)劃線路。
文檔編號(hào)A63F9/18GK1658231SQ20051000952
公開(kāi)日2005年8月24日 申請(qǐng)日期2000年10月20日 優(yōu)先權(quán)日1999年10月25日
發(fā)明者卡·西爾弗布魯克, 保羅·拉普斯頓, 杰奎琳·A·拉普斯頓 申請(qǐng)人:西爾弗布魯克研究股份有限公司