專利名稱：：一種分層信息的顯示和瀏覽方法
技術(shù)領(lǐng)域：
：本發(fā)明涉及一種用戶界面的顯示和瀏覽方法，具體涉及一種在小屏幕上進(jìn)行分層信息的顯示和瀏覽的方法。
背景技術(shù)：
：近年來，手機(jī)、個(gè)人數(shù)字助理(PDA)、便攜式音視頻設(shè)備等帶有微處理器芯片的移動(dòng)設(shè)備的用戶成爆炸性增長(zhǎng)趨勢(shì)。越來越多的人把移動(dòng)設(shè)備作為自己獲取信息的重要手段，所以將信息可視化方法利用在手機(jī)等小屏幕設(shè)備上逐漸被學(xué)者關(guān)注。雖然移動(dòng)設(shè)備的硬件性能有個(gè)極大的提高，但在其上面顯示和瀏覽信息的操作卻仍然是不方便的。由于顯示屏幕尺寸的限制，導(dǎo)致無法采用現(xiàn)有的大屏幕上使用的菜單顯示和瀏覽方式無法滿足用戶的需求。在電腦等大屏幕上的可視化方法已經(jīng)趨于成熟，隨著近十幾年的信息爆炸，各類圖表(餅圖，柱狀圖等)被用來幫助人們?cè)诤Ａ啃畔⒅写_定問題，尋找信息的走向和趨勢(shì)。如今，電腦的處理速度，圖形繪制能力和渲染能力都在飛速增長(zhǎng)，所以更加復(fù)雜完善的可視化的工具越來越多地被用在金融分析、遠(yuǎn)程監(jiān)控、基因研究等領(lǐng)域?，F(xiàn)代社會(huì)中的大量應(yīng)用信息結(jié)構(gòu)皆為層次性的，即樹形結(jié)構(gòu)，比如產(chǎn)品分類表，網(wǎng)絡(luò)文檔，計(jì)算機(jī)文件系統(tǒng)，公司人事結(jié)構(gòu)等。所以能夠清晰地顯示樹形信息不僅僅使用戶更清晰地認(rèn)識(shí)信息結(jié)構(gòu)和信息對(duì)象之間的關(guān)系，還可以更好地管理數(shù)據(jù)。由此，如何通過可視化來提髙在樹形信息中的定位能力，導(dǎo)航能力成為一個(gè)重要的議題。至今已有很多方法研究如何顯示樹形信息。它們大致可以被分成兩類連接型(Connection)和填充型(Space-filling)。常見的填充性算法采用矩形來代表節(jié)點(diǎn)，在顯示區(qū)域，代表子節(jié)點(diǎn)的區(qū)域被置于代表母節(jié)點(diǎn)的區(qū)域之內(nèi)。例如TreeMaps就是一種典型的填充型視圖，在TreeMaps中，樹形結(jié)構(gòu)被顯示成了一組相互包含的矩形，每個(gè)信息對(duì)象是4一個(gè)矩形，所有表示子節(jié)點(diǎn)的矩形包含于表示他們母節(jié)點(diǎn)的矩形中。填充型視圖可以獲得更好的顯示區(qū)域空間利用率，但是對(duì)層次關(guān)系的表達(dá)不夠清楚?，F(xiàn)今大多數(shù)手機(jī)等移動(dòng)設(shè)備上的樹形信息可視化方法是基于應(yīng)用于電腦上樹形信息可視化方法的。因?yàn)樯朴陲@示清晰的樹形結(jié)構(gòu)，連接型方法最常被采用。B.Karstens,M.Kreuseler和H.Schumann在"1993InternationalWorkshoponMobileComputing會(huì)議錄"上發(fā)表的VisualizationofComplexStructuresonMobileHandhelds(復(fù)雜結(jié)構(gòu)在移動(dòng)手機(jī)上的可視化)一文中，公開了MagicEye視圖和RectangularView視圖，附圖1是采用MagicEye視圖在移動(dòng)設(shè)備上顯示分層結(jié)構(gòu)的例子附圖2是釆用RectangularView視圖進(jìn)行顯示的例子。上述方法可以顯示多層結(jié)構(gòu)的多個(gè)節(jié)點(diǎn)，但是，由圖中可見，這些方法都無法充分地利用屏幕空間；更大的問題是，由于需要對(duì)分層信息進(jìn)行分級(jí)分屏顯示，上述方法應(yīng)用于小屏幕的移動(dòng)設(shè)備中，在進(jìn)行節(jié)點(diǎn)的選取時(shí)，需要進(jìn)行多次的點(diǎn)擊或按鈕操作，由此延長(zhǎng)了用戶尋找其感興趣的節(jié)點(diǎn)的時(shí)間。而采用現(xiàn)有的填充型結(jié)構(gòu)，受到屏幕大小的限制，更加難以清楚表達(dá)層次關(guān)系，同樣會(huì)影響用戶的搜尋速度。因而，如何在小屏幕上有效地顯示樹形結(jié)構(gòu)，正是本發(fā)明研究的重點(diǎn)。
發(fā)明內(nèi)容本發(fā)明目的是提供一種在小屏幕上實(shí)現(xiàn)分層信息顯示和瀏覽的方法，以提高屏幕顯示區(qū)域的利用率，減少點(diǎn)選次數(shù)，使用戶能更快地找到其感興趣的節(jié)點(diǎn)信息。本發(fā)明用于在二維空間上顯示層次性樹形結(jié)構(gòu)，可稱之為RadialEdgelessTree(RELT)。為達(dá)到上述目的，本發(fā)明采用的技術(shù)方案是一種分層信息的顯示和瀏覽方法，所述分層信息為包括至少一個(gè)母節(jié)點(diǎn)和至少一個(gè)子節(jié)點(diǎn)的樹形結(jié)構(gòu)，通過在顯示屏上顯示分層信息，并對(duì)相應(yīng)的顯示區(qū)域進(jìn)行選取實(shí)現(xiàn)分層信息的瀏覽和選擇，包括下列步驟(l)確定樹形結(jié)構(gòu)中每一節(jié)點(diǎn)的權(quán)重和類型，所述權(quán)重基于該節(jié)點(diǎn)的子節(jié)點(diǎn)5的某個(gè)特征，所述類型基于該節(jié)點(diǎn)與樹形結(jié)構(gòu)中其它節(jié)點(diǎn)的關(guān)系確定；(2)根據(jù)節(jié)點(diǎn)的權(quán)重和類型將顯示區(qū)域分割成互不重疊的多邊形區(qū)域，所述多邊形區(qū)域以分層方式布置，即除根節(jié)點(diǎn)外，對(duì)應(yīng)一個(gè)節(jié)點(diǎn)的多邊形區(qū)域與對(duì)應(yīng)該節(jié)點(diǎn)的母節(jié)點(diǎn)的多邊形區(qū)域相鄰布置；(3)將各分層信息選項(xiàng)在所述顯示區(qū)域中互不重疊的多邊形區(qū)域中按所述分層方式顯示，使用者直接選取所需信息的對(duì)應(yīng)區(qū)域以實(shí)現(xiàn)選擇。上文中，各多邊形區(qū)域互相平鋪鄰接而不重疊，多邊形區(qū)域的相鄰邊可以是直線段，也可以是弧線段。上述技術(shù)方案中，所述步驟(2)中，在顯示區(qū)域中，首先給定對(duì)應(yīng)根節(jié)點(diǎn)的多邊形區(qū)域的位置，樹形結(jié)構(gòu)的下一級(jí)的節(jié)點(diǎn)在上一級(jí)節(jié)點(diǎn)對(duì)應(yīng)的多邊形區(qū)域的周邊向外延伸設(shè)置，多邊形的形狀選擇使得所述互不重疊的多邊形區(qū)域的集合覆蓋整個(gè)顯示區(qū)域。其中，所述對(duì)應(yīng)根節(jié)點(diǎn)的多邊形區(qū)域位于顯示區(qū)域的一個(gè)角部、一條邊、中央、或者由用戶指定的點(diǎn)位中的一處。進(jìn)一步的技術(shù)方案，在所述步驟(2)設(shè)定多邊形區(qū)域后，還包括對(duì)設(shè)定區(qū)域進(jìn)行優(yōu)化調(diào)整步驟，使設(shè)定的多邊形區(qū)域與待顯示的分層信息相配合。上述技術(shù)方案中，所述顯示區(qū)域?yàn)槭謾C(jī)、個(gè)人數(shù)字助理、便攜式音頻播放器、便攜式視頻播放器、股票機(jī)、掌上電腦中的一種或者其組合的裝置上的顯示屏。上述技術(shù)方案中，所述樹形結(jié)構(gòu)中節(jié)點(diǎn)的權(quán)重和類型的確定方法包括，確定每個(gè)節(jié)點(diǎn)的權(quán)重、節(jié)點(diǎn)所在層、母節(jié)點(diǎn)和子節(jié)點(diǎn)；當(dāng)一個(gè)節(jié)點(diǎn)是其母節(jié)點(diǎn)的唯一子節(jié)點(diǎn)時(shí)，設(shè)定類型為l,當(dāng)一個(gè)節(jié)點(diǎn)是其母節(jié)點(diǎn)的多個(gè)子節(jié)點(diǎn)中的第一個(gè)時(shí)，設(shè)定類型為2，當(dāng)一個(gè)節(jié)點(diǎn)是其母節(jié)點(diǎn)的多個(gè)子節(jié)點(diǎn)中的最后一個(gè)時(shí)，設(shè)定類型為3，當(dāng)一個(gè)節(jié)點(diǎn)在其母節(jié)點(diǎn)的多個(gè)子節(jié)點(diǎn)中既不是第一個(gè)也不是最后一個(gè)時(shí)，設(shè)定類型為4。其中，所述各節(jié)點(diǎn)的權(quán)重和類型的采用對(duì)樹形結(jié)構(gòu)進(jìn)行遍歷實(shí)現(xiàn)(深度優(yōu)先和廣度優(yōu)均可)。所述顯示區(qū)域的選取采用觸摸屏觸摸、按鍵、滾輪、語音指令中的一種或者其組合方式實(shí)現(xiàn)。由于上述技術(shù)方案運(yùn)用，本發(fā)明與現(xiàn)有技術(shù)相比具有下列優(yōu)點(diǎn)1.本發(fā)明采用鄰接而不重疊的多邊形對(duì)屏幕顯示區(qū)域進(jìn)行劃分，能最大限度地利用屏幕空間；2.由于對(duì)母節(jié)點(diǎn)和子節(jié)點(diǎn)采用權(quán)重和類型進(jìn)行劃分，分別放置到不同的多邊形區(qū)域中，因而分層結(jié)構(gòu)清晰，用戶可以快速搜尋到其感興趣的節(jié)點(diǎn)；3.與現(xiàn)有的分級(jí)顯示方法相比，本發(fā)明用戶點(diǎn)選次數(shù)大為減少，點(diǎn)選速度快，特別是在手機(jī)和股票機(jī)中使用時(shí)，能明顯提髙選擇速度；4.根據(jù)不同的應(yīng)用，本發(fā)明可以定義根節(jié)點(diǎn)的不同位置及最終的顯示結(jié)構(gòu)，因而適用性強(qiáng)，應(yīng)用的靈活性高。圖1是現(xiàn)有技術(shù)中采用MagicEye視圖在移動(dòng)設(shè)備上的顯示示例；圖2是現(xiàn)有技術(shù)中采用RectangularView視圖在移動(dòng)設(shè)備上的顯示示例；圖3是實(shí)施例一中大學(xué)院系設(shè)置的示意圖圖4、圖5、圖6分別是實(shí)施例一中當(dāng)根節(jié)點(diǎn)的位置被確定為左上角、左下角和中間的時(shí)候，用RELT方法顯示的院系結(jié)構(gòu)；圖7是實(shí)施例一中comp節(jié)點(diǎn)被設(shè)置為新根節(jié)點(diǎn)時(shí)的顯示示意圖8是實(shí)施例二中根節(jié)點(diǎn)位于中央的股市顯示結(jié)構(gòu)示意圖9是實(shí)施例二中根節(jié)點(diǎn)位于左上角時(shí)的股市顯示結(jié)構(gòu)示意圖10是實(shí)施例三中RELT應(yīng)用于SprintPCS手機(jī)系統(tǒng)的模擬顯示示意圖11是SprintPCS實(shí)機(jī)的顯示圖12是實(shí)施例三中第2種模擬顯示結(jié)構(gòu)示意圖13是實(shí)施例三中第3種模擬顯示結(jié)構(gòu)示意圖14是實(shí)施例三中平均觸摸次數(shù)比較圖15是實(shí)施例三中平均所用時(shí)間比較圖。具體實(shí)施例方式下面結(jié)合附圖及實(shí)施例對(duì)本發(fā)明作進(jìn)一步描述，本發(fā)明可以應(yīng)用于多種不同的移動(dòng)設(shè)備，下列實(shí)施例僅用于協(xié)助對(duì)本發(fā)明技術(shù)方案的理解，并不限制本發(fā)明的保護(hù)范圍。實(shí)施例一一種分層信息的顯示和瀏覽方法(RELT),所述分層信息為包括至少一個(gè)母節(jié)點(diǎn)和至少一個(gè)子節(jié)點(diǎn)的樹形結(jié)構(gòu)，通過在顯示屏上顯示分層信息，并對(duì)相應(yīng)的顯示區(qū)域進(jìn)行選取實(shí)現(xiàn)分層信息的瀏覽和選擇，包括下列步驟(1)確定樹形結(jié)構(gòu)中每一節(jié)點(diǎn)的權(quán)重和類型，所述權(quán)重基于該節(jié)點(diǎn)的子節(jié)點(diǎn)的某個(gè)特征，所述類型基于該節(jié)點(diǎn)與樹形結(jié)構(gòu)中其它節(jié)點(diǎn)的關(guān)系確定；(2)根據(jù)節(jié)點(diǎn)的權(quán)重和類型將顯示區(qū)域分割成互不重疊的多邊形區(qū)域，所述多邊形區(qū)域以分層方式布置，即除根節(jié)點(diǎn)外，對(duì)應(yīng)一個(gè)節(jié)點(diǎn)的多邊形區(qū)域與對(duì)應(yīng)該節(jié)點(diǎn)的母節(jié)點(diǎn)的多邊形區(qū)域相鄰布置(3)將各分層信息選項(xiàng)在所述顯示區(qū)域中互不重疊的多邊形區(qū)域中按所述分層方式顯示，使用者直接選取所需信息的對(duì)應(yīng)區(qū)域以實(shí)現(xiàn)選擇。RELT在分類上屬于發(fā)散填充型方法。此方法的設(shè)計(jì)初衷是要吸取連接型和填充型的優(yōu)點(diǎn)，既可以清晰顯示結(jié)構(gòu)，又可以髙效利用屏幕空間。用一種直觀的方法解釋如下對(duì)于給定的一個(gè)樹形信息結(jié)構(gòu)和給定的顯示屏幕，(1)用連接型表示(比如Radial-即發(fā)散型樹)。(2)并固定每個(gè)節(jié)點(diǎn)的位置。(3)把每個(gè)節(jié)點(diǎn)想象成氣球，往氣球中充氣，使所有氣球膨脹直至充滿整個(gè)屏幕o這樣，因?yàn)楣?jié)點(diǎn)的位置固定，所以保留了連接型時(shí)清晰的結(jié)構(gòu)。同時(shí)，因?yàn)樗泄?jié)點(diǎn)充滿了整個(gè)屏幕，空間被髙效地利用了。一種實(shí)現(xiàn)算法在描述RELT的實(shí)現(xiàn)算法之前，我們首先介紹在描述中所需要的術(shù)語和符號(hào)。T=(V，E，r)表示一棵有根樹。其中V為樹節(jié)點(diǎn)的集合，E為連接樹種節(jié)點(diǎn)邊的集合，r為根節(jié)點(diǎn)。L表示樹中葉節(jié)點(diǎn)的集合。T(v)(vEV)表示以v為根節(jié)點(diǎn)的樹。根據(jù)v的不同，T(v)有如下三種情況如果v為根節(jié)點(diǎn)(v=r)，T(v)表示整棵樹。如果v為葉節(jié)點(diǎn)(vEL),T(v)只包括v節(jié)點(diǎn)。如果v既不為根節(jié)點(diǎn)，也不為葉節(jié)點(diǎn)時(shí)，T(v)表示以v為根節(jié)點(diǎn)的子樹。CV(v)表示v所有子節(jié)點(diǎn)的集合，CV(v)i表示v的第i個(gè)孩子。用RELT算法，屏幕被劃分成相鄰不重合的多變形區(qū)域。每一個(gè)區(qū)域表示為一個(gè)樹中的節(jié)點(diǎn)。在算法描述中，有三種區(qū)域WA(v)表示節(jié)點(diǎn)v下屬所有的區(qū)域。OA(v)表示節(jié)點(diǎn)v自己所占有的區(qū)域。DA(v)表示節(jié)點(diǎn)v劃分給其所有子節(jié)點(diǎn)的區(qū)域。一個(gè)RELT顯示應(yīng)符合以下三個(gè)準(zhǔn)則(1)每個(gè)表示T(v)的多邊形必須畫在WA(v)以內(nèi)。區(qū)域WA(v)的大小是由v的母節(jié)點(diǎn)所決定的。(2)如果v是一個(gè)非子節(jié)點(diǎn)，則v把OA(v)劃分給其所有的子節(jié)點(diǎn)。(3)表示節(jié)點(diǎn)多邊形的大小可以和節(jié)點(diǎn)的某個(gè)屬性相關(guān)，比如節(jié)點(diǎn)的權(quán)重。具體算法由下面的偽代碼表示算法RELT輸入集合V，根節(jié)點(diǎn)rBegin確定根節(jié)點(diǎn)位置〃由用戶自己按照需求設(shè)置DFS//深度遍歷樹(同樣也可以廣度遍歷)if節(jié)點(diǎn)v沒有被處理過thenifv為非子節(jié)點(diǎn)OA(v)=createOA(v，LT);//計(jì)算節(jié)點(diǎn)v自身所需要的區(qū)域ifv的孩子數(shù)目大于1DA(v)=WA(v)—OA(v)DF(DA(v))->WA(CV)//節(jié)點(diǎn)v把DA(v)劃分給其子節(jié)點(diǎn)else〃v只有一個(gè)孩子DA(v)=WA(v)〃DA(v)屬于唯一的子節(jié)點(diǎn)else〃節(jié)點(diǎn)v為葉節(jié)點(diǎn)WA(v)=OA(v)=DA(v)end本實(shí)施例應(yīng)用于大學(xué)院系設(shè)置信息顯示和瀏覽參見附圖3所示，假設(shè)此大學(xué)校長(zhǎng)在某次會(huì)議上想用手機(jī)展示自己大學(xué)的院系設(shè)置。他只需要兩步來用RELT顯示自己的院校設(shè)置。(1)確定根節(jié)點(diǎn)的位置。(2)確定用什么樣子的節(jié)點(diǎn)鄰接位置來表示節(jié)點(diǎn)之間的聯(lián)系，假設(shè)默認(rèn)的情況是，如果兩個(gè)節(jié)點(diǎn)之間是"母子"關(guān)系的話，則兩個(gè)節(jié)點(diǎn)相臨，并且根節(jié)點(diǎn)在兩個(gè)節(jié)點(diǎn)連線的方向上。圖4、圖5、圖6分別是實(shí)施例一中當(dāng)根節(jié)點(diǎn)的位置被確定為左上角、左下角和中間的時(shí)候，用RELT方法顯示的院系結(jié)構(gòu)。用戶可以通過移動(dòng)設(shè)備(如手機(jī))上的上下左右等方向鍵方便地瀏覽信息節(jié)點(diǎn)。本例中方向鍵和相對(duì)應(yīng)的操作如下上鍵回溯現(xiàn)在瀏覽節(jié)點(diǎn)的母節(jié)點(diǎn)，如現(xiàn)在瀏覽節(jié)點(diǎn)是根節(jié)點(diǎn)，則無操作；下鍵轉(zhuǎn)移到現(xiàn)在瀏覽節(jié)點(diǎn)的第一個(gè)孩子，如現(xiàn)在瀏覽節(jié)點(diǎn)為葉節(jié)點(diǎn)，則無操作；左鍵轉(zhuǎn)移到現(xiàn)在瀏覽節(jié)點(diǎn)的上一個(gè)兄弟，如現(xiàn)在瀏覽節(jié)點(diǎn)是其母節(jié)點(diǎn)的第一個(gè)孩子，則無操作；右鍵轉(zhuǎn)移到現(xiàn)在瀏覽節(jié)點(diǎn)的后一個(gè)兄弟，如現(xiàn)在瀏覽節(jié)點(diǎn)是其母節(jié)點(diǎn)的最后的孩子，則無操作。正在被瀏覽的信息節(jié)點(diǎn)可以用一種髙亮來顯示(如用紅色或閃爍)，如圖4至圖6中顯示的"comp"節(jié)點(diǎn)。任何被選中的節(jié)點(diǎn)可以被設(shè)置為新的根節(jié)點(diǎn)，圖7顯示的是當(dāng)"comp"節(jié)點(diǎn)被選做新根節(jié)點(diǎn)的情況。實(shí)施例二一種分層信息的顯示和瀏覽方法(RELT)用于股市實(shí)時(shí)數(shù)據(jù)處理。手機(jī)不斷增長(zhǎng)的運(yùn)算能力和繪圖能力使手機(jī)越來越成為一個(gè)實(shí)時(shí)數(shù)據(jù)處理工具。手機(jī)上的股市可視化應(yīng)用便是其中之一。股市可以被分成不同的板塊，每個(gè)板塊可以細(xì)化成幾個(gè)領(lǐng)域，各個(gè)領(lǐng)域又包括不同的上市公司，很明顯這是一個(gè)擁有樹形特征的信息結(jié)構(gòu)。使用手機(jī)上的樹形信息可視化方法對(duì)股市進(jìn)行監(jiān)控和導(dǎo)航可以大大的節(jié)省時(shí)間。現(xiàn)在有很多利用樹形結(jié)構(gòu)可視化方法來顯示股市的工具。其中TreeMap已經(jīng)被廣泛的商業(yè)化，比如www.smartmoney,com上的"PortfolioMap"。PortfolioMap在顏色上采用傳統(tǒng)的顏色標(biāo)記，綠色表示上升，紅色表示下降，黑色表示無變化，灰色表示用戶沒有持股。矩形的大小和相應(yīng)公司股票股本成比例。使用TreeMap方法對(duì)股市進(jìn)行可視化可髙效地利用屏幕。但是其缺點(diǎn)也同樣明顯(1)無法顯示清晰的股市的層次結(jié)構(gòu)(即樹形)。(2)每一次只可以顯示樹形結(jié)構(gòu)中的一層。以上兩點(diǎn)對(duì)于股市監(jiān)控工具來說非常重要。很明顯，直觀的顯示股市結(jié)構(gòu)是股市可視化工具的一個(gè)重要的任務(wù)。另外，一個(gè)股市可視化工具經(jīng)常需要回答用戶的問題是今天我所關(guān)心的股市如何？這個(gè)問題難在既包括大的方面，又包括小的方面。類似于"今天股市跌了"和"某某股票行情不錯(cuò)"都是不合格的答案。像"股市整體有反彈，但是科技股尤其是軟件行業(yè)下跌的厲害，可是讓人吃驚的是，軟件股SNPS漲的很好"這樣有層次的回答才是讓人滿意的答案。這樣來看，TreeMap的第2個(gè)缺點(diǎn)導(dǎo)致無法給出包含多層次信息的答案。圖8、圖9是股市的RELT顯示方式示意圖。我們可以看到，作為一個(gè)樹形結(jié)構(gòu)可視化的方法，RELT可以做到(1)清晰直觀地描述樹形的層次結(jié)構(gòu)。(2)髙效利用屏幕空間。(3)從幾個(gè)層次顯示了所監(jiān)控股市的性質(zhì)。實(shí)施例三分層信息的顯示和瀏覽方法(RELT)用于手機(jī)的導(dǎo)航菜單。11為了正確評(píng)估RELT在信息導(dǎo)航中的有效性，我們?cè)谀M器上使用RELT來模擬SprintPCS型號(hào)的手機(jī)，并和傳統(tǒng)的手機(jī)導(dǎo)航方式進(jìn)行了比較。如圖IO所示，為了在顯示結(jié)構(gòu)上不造成太大的混淆，我們?cè)谑褂肦ELT模擬時(shí)將根節(jié)點(diǎn)置于屏幕的中心。圖11為我們所要模擬的當(dāng)前正在美國(guó)使用的SpringPCSVision手機(jī)實(shí)圖。Spring手機(jī)界面手機(jī)系統(tǒng)包含不同的服務(wù)功能，每一個(gè)服務(wù)功能可以細(xì)化為更進(jìn)一步的子服務(wù)。這樣來看，手機(jī)系統(tǒng)的服務(wù)功能可被分配在一個(gè)樹形層次結(jié)構(gòu)中。如圖ll所示，SprintPCS手機(jī)提供9大類服務(wù)功能。此9大類服務(wù)功能可細(xì)化為43個(gè)子服務(wù)功能，而每一個(gè)子服務(wù)功能又可進(jìn)一步細(xì)化為0至6個(gè)更細(xì)的功能服務(wù)。SpringPCS手機(jī)系統(tǒng)一共包括5個(gè)層次，約220個(gè)節(jié)點(diǎn)。用戶根據(jù)個(gè)人的需要，達(dá)到此服務(wù)功能樹中的某個(gè)節(jié)點(diǎn)來使用相應(yīng)的功能。SprintPCS采取傳統(tǒng)的基于觸摸導(dǎo)航方式，用戶只需要通過觸摸選擇相關(guān)的服務(wù)類型，如果被選中的服務(wù)類型在服務(wù)樹中是葉節(jié)點(diǎn)，則開啟相關(guān)服務(wù)，否則進(jìn)入其服務(wù)類別里面察看所有的子服務(wù)。如圖IO所示，我們?cè)赟UN手機(jī)模擬器上使用RELT來模擬手機(jī)系統(tǒng)。SUN模擬器讀入的是一個(gè)存有SprintPCS手機(jī)服務(wù)樹的XML文件。根節(jié)點(diǎn)"Menu"被選作默認(rèn)的初始節(jié)點(diǎn)。任何被選中的節(jié)點(diǎn)會(huì)被髙亮顯示。用戶可以設(shè)置每次屏幕上顯示的層數(shù)，在此例中，我們?cè)O(shè)置每次被顯示的層數(shù)為三層。為了和傳統(tǒng)的信息導(dǎo)航方式對(duì)應(yīng)，RELT界面也采取了基于觸摸的方式。在標(biāo)注每個(gè)多邊形上，為了更大的盡量利用不規(guī)則的多邊型空間，并且防止字符串和多邊形的邊重合，我們?cè)O(shè)計(jì)了特殊的算法，表述如下(1)計(jì)算出多邊形的中心。(2)計(jì)算出所要標(biāo)注的字符串的中心。(3)計(jì)算出多邊形最長(zhǎng)的邊。(4)使標(biāo)注的中心和多邊形的中心重合。(5)將標(biāo)注字符串和多邊形平行。如圖12和圖13所示，通過此算法，我們也可以更美觀地標(biāo)注不同的多邊形。性能比較如表格l所示，我們?cè)O(shè)計(jì)了一組選擇服務(wù)的任務(wù)，并選擇一組18個(gè)學(xué)生使用RELT界面和SprintPCS界面來完成這些任務(wù)。表格l任務(wù)列表<table>tableseeoriginaldocumentpage13</column></row><table>圖14表示了不同的任務(wù)下學(xué)生的平均觸摸次數(shù)。從圖來看，對(duì)于所有任務(wù)，學(xué)生使用RELT時(shí)所需的觸摸次數(shù)均小于使用傳統(tǒng)Sprint信息導(dǎo)航時(shí)所需的觸摸次數(shù)。圖15表示了對(duì)于不同任務(wù)，學(xué)生完成任務(wù)所需要的平均時(shí)間。從圖上來看，只有在三個(gè)任務(wù)中(1，6，9)，學(xué)生使用RELT所需的時(shí)間比使用傳統(tǒng)方式所需的時(shí)間短。比起廣泛接受的傳統(tǒng)式信息導(dǎo)航方式來說，學(xué)生需要時(shí)間去理解和使用RELT方式，所以使用RELT時(shí)兩次觸摸間隔的時(shí)間比使用傳統(tǒng)方式長(zhǎng)是可以理解的。權(quán)利要求1.一種分層信息的顯示和瀏覽方法，所述分層信息為包括至少一個(gè)母節(jié)點(diǎn)和至少一個(gè)子節(jié)點(diǎn)的樹形結(jié)構(gòu)，通過在顯示屏上顯示分層信息，并對(duì)相應(yīng)的顯示區(qū)域進(jìn)行選取實(shí)現(xiàn)分層信息的瀏覽和選擇，其特征在于，包括下列步驟(1)確定樹形結(jié)構(gòu)中每一節(jié)點(diǎn)的權(quán)重和類型，所述權(quán)重基于該節(jié)點(diǎn)的子節(jié)點(diǎn)的某個(gè)特征，所述類型基于該節(jié)點(diǎn)與樹形結(jié)構(gòu)中其它節(jié)點(diǎn)的關(guān)系確定；(2)根據(jù)節(jié)點(diǎn)的權(quán)重和類型將顯示區(qū)域分割成互不重疊的多邊形區(qū)域，所述多邊形區(qū)域以分層方式布置，即除根節(jié)點(diǎn)外，對(duì)應(yīng)一個(gè)節(jié)點(diǎn)的多邊形區(qū)域與對(duì)應(yīng)該節(jié)點(diǎn)的母節(jié)點(diǎn)的多邊形區(qū)域相鄰布置；(3)將各分層信息選項(xiàng)在所述顯示區(qū)域中互不重疊的多邊形區(qū)域中按所述分層方式顯示，使用者直接選取所需信息的對(duì)應(yīng)區(qū)域以實(shí)現(xiàn)選擇。2.根據(jù)權(quán)利要求1所述的分層信息的顯示和瀏覽方法，其特征在于所述步驟(2)中，在顯示區(qū)域中，首先給定對(duì)應(yīng)根節(jié)點(diǎn)的多邊形區(qū)域的位置，樹形結(jié)構(gòu)的下一級(jí)的節(jié)點(diǎn)在上一級(jí)節(jié)點(diǎn)對(duì)應(yīng)的多邊形區(qū)域的周邊向外延伸設(shè)置，多邊形的形狀選擇使得所述互不重疊的多邊形區(qū)域的集合覆蓋整個(gè)顯示區(qū)域。3.根據(jù)權(quán)利要求2所述的分層信息的顯示和瀏覽方法，其特征在于所述對(duì)應(yīng)根節(jié)點(diǎn)的多邊形區(qū)域位于顯示區(qū)域的一個(gè)角部、一條邊、中央、或者由用戶指定的點(diǎn)位中的一處。4.根據(jù)權(quán)利要求1所述的分層信息的顯示和瀏覽方法，其特征在于在所述步驟(2)設(shè)定多邊形區(qū)域后，還包括對(duì)設(shè)定區(qū)域進(jìn)行優(yōu)化調(diào)整步驟，使設(shè)定的多邊形區(qū)域與待顯示的分層信息相配合。5.根據(jù)權(quán)利要求1所述的分層信息的顯示和瀏覽方法，其特征在于所述顯示區(qū)域?yàn)槭謾C(jī)、個(gè)人數(shù)字助理、便攜式音頻播放器、便攜式視頻播放器、股票機(jī)、掌上電腦中的一種或者其組合的裝置上的顯示屏。6.根據(jù)權(quán)利要求1所述的分層信息的顯示和瀏覽方法，其特征在于所述樹形結(jié)構(gòu)中節(jié)點(diǎn)的權(quán)重和類型的確定方法包括，確定每個(gè)節(jié)點(diǎn)的權(quán)重、節(jié)點(diǎn)所在層、母節(jié)點(diǎn)和子節(jié)點(diǎn)；當(dāng)一個(gè)節(jié)點(diǎn)是其母節(jié)點(diǎn)的唯一子節(jié)點(diǎn)時(shí)，設(shè)定類型為l，當(dāng)一個(gè)節(jié)點(diǎn)是其母節(jié)點(diǎn)的多個(gè)子節(jié)點(diǎn)中的第一個(gè)時(shí)，設(shè)定類型為2，當(dāng)一個(gè)節(jié)點(diǎn)是其母節(jié)點(diǎn)的多個(gè)子節(jié)點(diǎn)中的最后一個(gè)時(shí)，設(shè)定類型為3，當(dāng)一個(gè)節(jié)點(diǎn)在其母節(jié)點(diǎn)的多個(gè)子節(jié)點(diǎn)中既不是第一個(gè)也不是最后一個(gè)時(shí)，設(shè)定類型為4。7.根據(jù)權(quán)利要求6所述的分層信息的顯示和瀏覽方法，其特征在于所述各節(jié)點(diǎn)的權(quán)重和類型的確定通過對(duì)樹形結(jié)構(gòu)進(jìn)行遍歷實(shí)現(xiàn)。8.根據(jù)權(quán)利要求1所述的分層信息的顯示和瀏覽方法，其特征在于所述顯示區(qū)域的選取采用觸摸屏觸摸、按鍵、滾輪、語音指令中的一種或者其組合方式實(shí)現(xiàn)。全文摘要本發(fā)明公開了一種分層信息的顯示和瀏覽方法，通過在顯示屏上顯示樹形結(jié)構(gòu)分層信息，并對(duì)相應(yīng)的顯示區(qū)域進(jìn)行選取實(shí)現(xiàn)分層信息的瀏覽和選擇，包括下列步驟確定樹形結(jié)構(gòu)中每一節(jié)點(diǎn)的權(quán)重和類型；根據(jù)節(jié)點(diǎn)的權(quán)重和類型將顯示區(qū)域分割成互不重疊的多邊形區(qū)域，所述多邊形區(qū)域以分層方式布置；將各分層信息選項(xiàng)在所述顯示區(qū)域中互不重疊的多邊形區(qū)域中按所述分層方式顯示，使用者直接選取所需信息的對(duì)應(yīng)區(qū)域以實(shí)現(xiàn)選擇。本發(fā)明能最大限度地利用屏幕空間，分層結(jié)構(gòu)清晰，用戶可以快速搜尋到其感興趣的節(jié)點(diǎn)，減少點(diǎn)選次數(shù)，明顯提高選擇速度，且適用性強(qiáng)，應(yīng)用的靈活性高。文檔編號(hào)G06F3/048GK101685368SQ20081015684公開日2010年3月31日申請(qǐng)日期2008年9月27日優(yōu)先權(quán)日2008年9月27日發(fā)明者康張,杰郝申請(qǐng)人:康張