作為示例示出。以下是為各特征存儲的所示的各種數(shù)據(jù):
“特征ID”指示特征的唯一標(biāo)識信息；
“名稱”指示特征的名稱；
“位置”指示特征的代表點(diǎn)的位置。例如，位置可通過特征的二維形狀中的重心的坐標(biāo)值來指定。
[0068]“形狀”是表示特征的二維或三維形狀的多邊形數(shù)據(jù)； “類型”是與特征的類型有關(guān)的信息，例如道路或建筑物；以及
“顯示等級”是用于按照地圖的顯示中離視點(diǎn)的距離來控制特征的顯示/非顯示的信息。按照本實(shí)施例，如所示，顯示等級通過整數(shù)值O至3其中之一來指定。顯示等級“O”指示位于從視點(diǎn)到距離Dl (其比較接近視點(diǎn))的范圍中的特征的顯示。類似地，顯示等級“I”指示位于從視點(diǎn)到距離D2的范圍中的特征的顯示，以及顯示等級“2”指示位于從視點(diǎn)到距離D3的范圍中的特征的顯示。因?yàn)闆]有指定距離的上限，顯示等級“3”指示與離視點(diǎn)的距離無關(guān)的特征的顯示。
[0069]顯示范圍的示例在圖示中示為加陰影范圍。在為特征設(shè)置顯示等級“2”時(shí)，顯示范圍是比距離D3要短的范圍，S卩，圖示中的加陰影范圍。
[0070]C.地圖顯示過程
下面描述用于顯示地圖的地圖顯示過程。這個(gè)地圖顯示過程主要由圖2所示的顯示控制器140來執(zhí)行，并且由作為硬件配置的地圖顯示系統(tǒng)100的CPU來執(zhí)行。
[0071]圖5和圖6是地圖顯不過程的流程圖。
[0072]當(dāng)觸發(fā)地圖顯示過程時(shí)，地圖顯示系統(tǒng)100的CPU輸入與視點(diǎn)、凝視方向和顯示標(biāo)度有關(guān)的用戶指令(步驟S10)。缺省設(shè)定可用于這些指令。
[0073]CPU隨后相對將要讀取哪一個(gè)地圖數(shù)據(jù)來識別等級和網(wǎng)格(步驟S12)。示出識別網(wǎng)格的過程。
[0074]本實(shí)施例并發(fā)地將不同等級的地圖數(shù)據(jù)用于多個(gè)多個(gè)區(qū)域以顯示地圖。按照本實(shí)施例，多個(gè)區(qū)域按照減小區(qū)域離視點(diǎn)的距離的順序被稱作區(qū)域A和區(qū)域B。
[0075]CPU首先基于用戶所指定的顯示標(biāo)度來識別各區(qū)域的等級。例如，當(dāng)寬區(qū)域顯示指定為顯示標(biāo)度時(shí)，可分別為區(qū)域A和區(qū)域B選擇圖2所示的等級LVa和等級LVb。另一方面，當(dāng)詳細(xì)顯示指定為顯示標(biāo)度時(shí)，可分別為區(qū)域A和區(qū)域B選擇圖2所示的等級LVb和等級 LVc0
[0076]在等級的選擇之后，CPU基于視點(diǎn)和凝視方向?qū)⒕W(wǎng)格識別為在各等級上的地圖數(shù)據(jù)的讀取對象。示出識別網(wǎng)格的過程。開始于視點(diǎn)的扇形范圍是地圖的顯示范圍。比較接近視點(diǎn)的加陰影區(qū)域是區(qū)域B，以及白色遠(yuǎn)區(qū)域是區(qū)域A。
[0077]在為區(qū)域B所選擇的等級的地圖數(shù)據(jù)中，與區(qū)域B重疊的網(wǎng)格(即通過虛線所示的九個(gè)網(wǎng)格)是區(qū)域B的地圖數(shù)據(jù)的讀取對象。類似地，關(guān)于區(qū)域A，與區(qū)域A重疊的網(wǎng)格(SP通過實(shí)線所示的兩個(gè)網(wǎng)格)是區(qū)域A的地圖數(shù)據(jù)的讀取對象。
[0078]按照本實(shí)施例，區(qū)域B的地圖圖像在區(qū)域A的地圖圖像之上繪制，如稍后所述。相對區(qū)域A，相應(yīng)地不需要將地圖數(shù)據(jù)的讀取范圍限制到區(qū)域A。例如，從視點(diǎn)附近開始的整個(gè)區(qū)域可作為區(qū)域A來繪制。
[0079]CPU隨后基于地圖顯示位置和凝視方向來識別相對其將要被讀取地圖數(shù)據(jù)的單元格(步驟S14)。示出識別單元格的方法。
[0080]在這里假定網(wǎng)格Ml和M2通過步驟S12的過程被識別為讀取對象。如虛線所示為網(wǎng)格Ml定義單元格Cl至C6。如虛線所示為網(wǎng)格M2定義單元格C7至Cll。CPU將與地圖顯示范圍V (這個(gè)范圍示為矩形，但是在透視投影中技術(shù)上講是扇形)重疊的單元格識別為網(wǎng)格Ml和M2中包含的單元格Cl至Cll之中的讀取對象。因此，單元格C4和C9在所示示例中識別為讀取對象。
[0081]本實(shí)施例識別單元格的單元中的讀取對象，并且由此消除讀取整個(gè)網(wǎng)格Ml和M2的地圖數(shù)據(jù)的需要。這有利地減少讀取地圖數(shù)據(jù)所需的時(shí)間。
[0082]CPU從所識別單元格中讀取具有滿足顯示等級的離視點(diǎn)的距離的數(shù)據(jù)(步驟S16)。例如，如圖4所示，顯示等級“2”指示位于從視點(diǎn)到距離D3的范圍中的特征的顯示。當(dāng)特征位于更遠(yuǎn)離與視點(diǎn)的距離D3時(shí)，這個(gè)特征不包括在讀取對象中。從視點(diǎn)到用于這種判定的特征的距離可對各特征單獨(dú)計(jì)算，或者可使用單元格的代表點(diǎn)(例如最接近視點(diǎn)的單元格邊界上的點(diǎn))來計(jì)算。
[0083]代替上述過程，修改過程可從所識別單元格中讀取所有特征數(shù)據(jù)，并且隨后基于顯示等級來控制各特征的顯示/非顯示。
[0084]在讀取特征數(shù)據(jù)之后，CPU選擇繪圖區(qū)域(步驟S18)。按照本實(shí)施例，繪圖按照如箭頭DA所示減少區(qū)域離視點(diǎn)的距離的順序來執(zhí)行。因此，CPU依次選擇繪圖區(qū)域，使得區(qū)域A首先選擇作為將要首先繪制的第一繪圖區(qū)域，以及在區(qū)域A的繪制完成之后，區(qū)域B隨后選擇作為下一個(gè)繪圖區(qū)域。
[0085]CPU隨后按照所選繪圖區(qū)域或者其等級對海多邊形設(shè)置偏移量(步驟S20)。示出偏移量的示例。偏移量OSTa、OSTb和OSTc按照減少離視點(diǎn)的距離的順序分別指配給區(qū)域A、B和C。按照本實(shí)施例，將較大偏移量指配給具有離視點(diǎn)的較大距離的區(qū)域。相應(yīng)地，偏移量滿足關(guān)系式0STc〈0STb〈0STa。確定相應(yīng)偏移量的值以抑制透視投影中的Z沖突的發(fā)生。各區(qū)域的偏移量的特定值例如按照區(qū)域離離視點(diǎn)的距離、視點(diǎn)位置、凝視方向和透視投影圖像的分辨率來確定。
[0086]按照本實(shí)施例，視點(diǎn)以及繪圖區(qū)域的程度和位置是固定的，而與視點(diǎn)的位置無關(guān)。相應(yīng)地，無需每次在步驟S20計(jì)算偏移量，而是可將為各繪圖區(qū)域預(yù)先提供的值用作偏移量。
[0087]在完成設(shè)置偏移量后，CPU使用地圖數(shù)據(jù)，通過透視投影來繪制所選繪圖區(qū)域(步驟S22)。用于這個(gè)操作的地圖數(shù)據(jù)是在為所選繪圖區(qū)域所指定的等級上的地圖數(shù)據(jù)。在這個(gè)繪圖操作的過程中，每個(gè)點(diǎn)的顯示深度存儲在深度緩沖器中，并且執(zhí)行隱線去除。
[0088]這個(gè)繪圖操作也控制成不繪制所選繪圖區(qū)域與更接近視點(diǎn)的另一個(gè)區(qū)域之間的邊界附近的三維特征。這種控制的特定過程可設(shè)置非顯示區(qū)域(其中在所選繪圖區(qū)域與更接近視點(diǎn)的區(qū)域之間的邊界附近不顯示特征)，并且確定各特征是否包含在這個(gè)非顯示區(qū)域中。另一個(gè)可用過程可以不繪制任何特征，而是僅繪制表示遠(yuǎn)區(qū)域中的地面的多邊形。
[0089]在完成繪圖后，CPU清除深度緩沖器(步驟S24)。這使所繪制區(qū)域中的圖像只指示二維背景圖像而沒有顯示深度的信息。
[0090]當(dāng)整個(gè)地圖的繪制尚未通過上述處理系列完成(步驟S26)時(shí)，CPU將更接近視點(diǎn)的相鄰區(qū)域選為下一個(gè)繪圖區(qū)域(步驟S18)，并且重復(fù)步驟S20至S24的處理以繪制地圖。
[0091]由于清除深度緩沖器，所以新區(qū)域在先前繪制的現(xiàn)有區(qū)域之上繪制。顯示深度在新區(qū)域的透視投影過程中重新存儲在深度緩沖器中，使得隱線去除對這個(gè)新區(qū)域恰當(dāng)?shù)貓?zhí)行。
[0092]下面描述繪圖區(qū)域的過程中設(shè)置的非顯示區(qū)域的意義。
[0093]本實(shí)施例通過如上所述清除深度緩沖器，使更接近視點(diǎn)的區(qū)域的圖像在更遠(yuǎn)離視點(diǎn)的區(qū)域的圖像之上繪制。如果三維特征在這兩個(gè)圖像之間的邊界附近繪制，則三維特征的部分可能不自然地被更近區(qū)域的圖像覆蓋。如上所述，本實(shí)施例的過程設(shè)置邊界附近的非顯示區(qū)域，以防止任何三維特征在邊界附近被繪制，因而避免這種潛在麻煩。非顯示區(qū)域的大小可通過考慮其中更近區(qū)域的圖像在遠(yuǎn)區(qū)域的圖像之上繪制的范圍來任意設(shè)置，以實(shí)現(xiàn)這個(gè)目的。
[0094]下面描述清除深度緩沖器的意義。
[0095]圖7是示出清除深度緩沖器的有利效果的簡圖。圖7A示出繪制區(qū)域A的狀態(tài)。在繪制這個(gè)區(qū)域的過程中，如圖6的步驟S20所示，海多邊形(示為海a)從地面(示為地面a)偏移高度OSTa。海多邊形相應(yīng)地如圖7A所示以浮動位置關(guān)系在地面上方繪制。按照這種方式浮動海多邊形避免海多邊形與地面之間的Z沖突。
[0096]雖然海多邊形以浮動位置關(guān)系來繪制，但是遠(yuǎn)偏移量在透視投影中難以看到。所產(chǎn)生繪圖相應(yīng)地處于地面a和海a形成如圖7B所示的海岸線的狀態(tài)。
[0097]深度緩沖器在這種狀態(tài)下被清除，使得地面a和海a在后續(xù)繪圖中只被作為背景圖像處理。
[0098]圖7C示出繪制比區(qū)域A更接近視點(diǎn)的相鄰區(qū)域B的狀態(tài)。在繪制這個(gè)區(qū)域的過程中，如圖6的步驟S20所示，海多邊形(示為海b)從地面(示為地面b)偏移高度OSTb。海b相應(yīng)地如圖7C所示以浮動位置關(guān)系在地面b上方繪制。通過清除深度緩沖器，先前繪制的海a和地面a只被作為背景圖像處理，使得海b在海a之上繪制。按照本實(shí)施例，更遠(yuǎn)離視點(diǎn)的海a的偏移量OSTa設(shè)置成比海b的偏移量OSTb要大(圖6中的步驟S20)。但是，清除深度緩沖器避免步進(jìn)空隙被生成，如圖6中的步驟S20所示。同樣的情況適用于繪制比區(qū)域B更接近視點(diǎn)的區(qū)域。
[0099]有利地