一種電子地圖中的道路渲染方法及裝置的制造方法
【專利摘要】本發(fā)明公開了一種電子地圖中的道路渲染方法及裝置。該電子地圖中的道路渲染方法包括：基于具有立交關(guān)系的道路的相交區(qū)域數(shù)據(jù)以及道路信息數(shù)據(jù)，對下層道路的相交區(qū)域的數(shù)據(jù)進行裁剪；根據(jù)裁剪結(jié)果，對上下層道路進行渲染。利用本發(fā)明提供的電子地圖中的道路渲染方法，解決了利用現(xiàn)有的電子地圖道路渲染方法對包含立交關(guān)系的道路的相交區(qū)域進行渲染時，容易出現(xiàn)數(shù)據(jù)不一致的現(xiàn)象，導致所構(gòu)建的電子地圖與實際的道路情況不相吻合的問題，達到了提高包含立交區(qū)域的電子地圖與實際道路的吻合度的目的。
【專利說明】
一種電子地圖中的道路渲染方法及裝置
技術(shù)領(lǐng)域
[0001]本發(fā)明實施例涉及地圖構(gòu)建技術(shù)，尤其涉及一種電子地圖中的道路渲染方法及裝置。
【背景技術(shù)】
[0002]立交道路是指兩條或兩條以上的道路的相交區(qū)域建立的上下分層、多方向行駛、互不相擾的現(xiàn)代化陸地橋。
[0003]由于立交道路其特有的道路結(jié)構(gòu)，在電子地圖構(gòu)建過程中，如何對包含有立交關(guān)系的電子地圖中的道路進行渲染是一個難點。目前，主要根據(jù)立交道路相交區(qū)域的立交關(guān)系，對該立交道路相交區(qū)域上層道路的子路段數(shù)據(jù)進行截取，然后用截取后得到的上層道路的子路段數(shù)據(jù)覆蓋電子地圖中該相交區(qū)域的上層路段數(shù)據(jù)，從而得到包含有立交關(guān)系的電子地圖。
[0004]在利用上述方法構(gòu)建電子地圖的過程中，由于在對上層道路的子路段數(shù)據(jù)進行截取時是基于線段進行截取的，而在業(yè)內(nèi)線段的寬度沒有統(tǒng)一的標準。用所截取的上層道路的子路段數(shù)據(jù)覆蓋電子地圖中該相交區(qū)域的上層路段數(shù)據(jù)后，容易出現(xiàn)數(shù)據(jù)不一致的現(xiàn)象，導致最后所構(gòu)建的電子地圖中，相交區(qū)域有缺口或者平交的現(xiàn)象出現(xiàn)，即所構(gòu)建的電子地圖與實際的道路情況不相吻合。

【發(fā)明內(nèi)容】

[0005]本發(fā)明提供一種電子地圖中的道路渲染方法及裝置，以實現(xiàn)提高包含立交區(qū)域的電子地圖與實際道路的吻合度的目的。
[0006]第一方面，本發(fā)明實施例提供了一種電子地圖中的道路渲染方法，該電子地圖中的道路渲染方法包括:
[0007]基于具有立交關(guān)系的道路的相交區(qū)域數(shù)據(jù)以及道路信息數(shù)據(jù)，對下層道路的相交區(qū)域的數(shù)據(jù)進行裁剪；
[0008]根據(jù)裁剪結(jié)果，對上下層道路進行渲染。
[0009]第二方面，本發(fā)明實施例還提供了一種電子地圖中的道路渲染裝置，該電子地圖中的道路渲染裝置包括:
[0010]道路裁剪模塊，用于基于具有立交關(guān)系的道路的相交區(qū)域數(shù)據(jù)以及道路信息數(shù)據(jù)，對下層的相交區(qū)域的數(shù)據(jù)進行裁剪；
[0011]道路渲染模塊，用于根據(jù)裁剪結(jié)果，對上下層道路進行渲染。
[0012]本發(fā)明實施例通過對具有立交關(guān)系的道路中相交區(qū)域內(nèi)的下層道路進行裁剪，并根據(jù)裁剪結(jié)果，對上下層道路進行渲染。與現(xiàn)有的電子地圖道路渲染方法相比，本發(fā)明所提供的技術(shù)方案僅對下層道路做裁剪處理，對上層道路影響較小。另外，由于不需要將裁剪后的數(shù)據(jù)覆蓋于電子地圖的相交區(qū)域內(nèi)，因此不存在覆蓋后，數(shù)據(jù)不一致的問題，也就不會出現(xiàn)所構(gòu)建的電子地圖與實際的道路情況不相吻合的現(xiàn)象。本發(fā)明實施例技術(shù)方案解決了利用現(xiàn)有的電子地圖道路渲染方法對包含立交關(guān)系的道路的相交區(qū)域進行渲染時，容易出現(xiàn)數(shù)據(jù)不一致的現(xiàn)象，導致所構(gòu)建的電子地圖與實際的道路情況不相吻合的問題，達到了提高包含立交區(qū)域的電子地圖與實際道路的吻合度的目的。
【附圖說明】
[0013]圖1是本發(fā)明實施例一提供的一種電子地圖中的道路渲染方法的流程圖；
[0014]圖2是對下層道路的相交區(qū)域的數(shù)據(jù)進行裁剪的一種原理圖；
[0015]圖3是對下層道路的相交區(qū)域的數(shù)據(jù)進行裁剪的另一種原理圖；
[0016]圖4a是對上層道路相交區(qū)域邊界渲染前電子地圖的效果圖；
[0017]圖4b是對上層道路相交區(qū)域邊界渲染后電子地圖的效果圖；
[0018]圖5是本發(fā)明實施例二提供的一種電子地圖中的道路渲染方法的流程圖；
[0019]圖6是已知彼此存在立交關(guān)系的道路的情況下，確定彼此存在立交關(guān)系的道路的相交區(qū)域的一種原理圖；
[0020]圖7是確定多條道路之間是否存在立交關(guān)系的一種原理圖；
[0021]圖8是本發(fā)明實施例三提供的一種電子地圖中的道路渲染裝置的結(jié)構(gòu)示意圖。
【具體實施方式】
[0022]下面結(jié)合附圖和實施例對本發(fā)明作進一步的詳細說明?？梢岳斫獾氖?，此處所描述的具體實施例僅僅用于解釋本發(fā)明，而非對本發(fā)明的限定。另外還需要說明的是，為了便于描述，附圖中僅示出了與本發(fā)明相關(guān)的部分而非全部結(jié)構(gòu)。
[0023]實施例一
[0024]圖1為本發(fā)明實施例一提供的一種電子地圖中的道路渲染方法的流程圖，本實施例可適用于在構(gòu)建電子地圖的過程中，對具有立交關(guān)系的道路進行渲染的情況，該方法可以由電子地圖的道路渲染裝置來執(zhí)行，該裝置可由硬件和/或軟件的方式來實現(xiàn)。該電子地圖中的道路渲染方法具體包括如下步驟:
[0025]S110，基于具有立交關(guān)系的道路的相交區(qū)域數(shù)據(jù)以及道路信息數(shù)據(jù)，對下層道路的相交區(qū)域的數(shù)據(jù)進行裁剪。
[0026]這里，具有立交關(guān)系的道路是指彼此具有異面關(guān)系的兩條或兩條以上的道路，這些道路分別在與地面不同高度的平面上沿不同方向延伸。需要說明的是，在日常生活中，除立交橋外，普通道路和與其垂直的過街天橋或地下通道同樣可以形成具有立交關(guān)系的道路。另外，這里所提及的下層道路與后文中提及的上層道路均是相對的概念，示例性地，具有立交關(guān)系的兩條道路中，距地面高度低的道路為下層道路，另一個條道路為上層道路。
[0027]相交區(qū)域是指將多條具有立交關(guān)系的道路同時投影于同一與地面平行的平面后，各道路投影互相重合的區(qū)域。具有立交關(guān)系的道路的相交區(qū)域數(shù)據(jù)具體包括該相交區(qū)域的邊界上點的坐標、相交區(qū)域的形狀等。道路信息數(shù)據(jù)包括道路距地面高度、寬度、長度以及道路節(jié)點數(shù)據(jù);其中，道路節(jié)點數(shù)據(jù)包括:道路起點數(shù)據(jù)以及道路終點數(shù)據(jù)。需要說明的是，若某道路僅沿一個方向延伸，其僅包括一個道路起點數(shù)據(jù)和一個道路終點數(shù)據(jù)，該道路起點與道路終點的連線即為該道路的延伸方向。若某道路存在彎折處，則從其彎折處，可以將該道路劃分為多個子路段，每一個子路段僅包括一個道路起點數(shù)據(jù)和一個道路終點數(shù)據(jù)，該道路起點與道路終點的連線即為該子路段的延伸方向。
[0028]以兩條具有立交關(guān)系的道路為例，本步驟的具體實現(xiàn)過程為:首先，基于具有立交關(guān)系的道路的相交區(qū)域數(shù)據(jù)以及道路信息數(shù)據(jù)，確定下層道路的第一截斷終點以及第二截斷終點，其中，所述第一截斷終點以及第二截斷終點均為所述相交區(qū)域邊界與所述下層道路的交點;其次，將該下層道路的起點與該第一截斷終點構(gòu)成第一截斷道路，將該第二截斷終點與該下層道路的終點構(gòu)成第二截斷道路，即將該下層道路的第一截斷終點與第二截斷終點之間的子路段對應的數(shù)據(jù)進行了刪除，以實現(xiàn)對下層道路的相交區(qū)域的數(shù)據(jù)進行裁剪。
[0029]圖2和圖3分別為給出了兩種情況下對下層道路的相交區(qū)域的數(shù)據(jù)進行裁剪的原理圖。下面結(jié)合圖2或圖3對下層道路的相交區(qū)域的數(shù)據(jù)進行裁剪的過程進行詳細說明。
[0030]當下層道路僅沿一個方向延伸時，如圖2所示，道路I和道路2存在立交關(guān)系。由于道路I和道路2均僅沿一個方向延伸，道路I僅包括一個道路起點Al以及一個道路終點A2，同樣地，道路2僅包括一個道路起點BI以及一個道路終點B2。道路I和道路2的相交區(qū)域為abed。假設圖2中道路2距地面的高度為3米，道路I距地面的高度為6米，可以獲知道路2為下層道路，道路I為上層道路。道路I與該相交區(qū)域abed邊界存在交點Cl和交點C2。其中，交點Cl為第一截斷終點，交點C2為第二截斷終點。該道路2的起點BI與第一截斷終點(交點Cl)構(gòu)成第一截斷道路BlCl，該道路2的第二截斷終點(交點C2)與該道路2的終點B2構(gòu)成第二截斷道路C2B2，這樣就達到了對下層道路(道路I)的相交區(qū)域的數(shù)據(jù)進行裁剪的目的。
[0031]當下層道路存在彎折處時，如圖3所示，道路I和道路2存在立交關(guān)系，且道路2為下層道路。道路2存在彎折處(圖3中橢圓形區(qū)域內(nèi))，該彎折處將道路2劃分為兩個子道路，分別為第一子道路21和第二子道路22。第一子道路21僅包括一個道路起點BI以及一個道路終點B2，同樣地，第二子道路22僅包括一個道路起點Dl以及一個道路終點D2。此時，在確定下層道路的第一截斷終點以及第二截斷終點前，需要判斷道路I和道路2相交區(qū)域abed具體位于下層道路的哪個子路段上。圖3中，道路I和道路2相交區(qū)域位于下層道路的第一子道路21上，再確定道路I與道路2的第一子道路21相交區(qū)域的交點Cl為第一截斷終點，交點C2為第二截斷終點后，該道路2第一子道路21的起點BI與第一截斷終點(交點Cl)構(gòu)成第一截斷道路BlCl，該道路2第一子道路21的第二截斷終點(交點C2)與該道路2的終點B2構(gòu)成第二截斷道路C2B2，這樣就達到了對下層道路(道路2)的相交區(qū)域的數(shù)據(jù)進行裁剪的目的。
[0032]S120，根據(jù)裁剪結(jié)果，對上下層道路進行渲染。
[0033]這里，裁剪結(jié)果包括裁剪后電子地圖的整體效果以及裁剪邊界上各點坐標等。根據(jù)裁剪結(jié)果，對上下層道路進行渲染，是指根據(jù)裁剪后電子地圖的整體效果對地圖中全部或部分道路的邊界進行描繪。需要說明的是，考慮到實際操作中，在下層道路裁剪后，上層道路邊界會受到下層道路填充色的影響，可選地，根據(jù)裁剪邊界上各點坐標對上層道路的相交區(qū)域的道路邊界進行描繪，具體地，將裁剪邊界以線段的形式提取出來，并對該提取出的裁剪邊界線段進行描繪。圖4a和圖4b分別給出了在實際操作中對上層道路相交區(qū)域邊界渲染前和渲染后的效果圖。從圖4a中的虛線方框區(qū)域可以看出，在裁剪后受對下層道路填充色的影響，上層道路邊界不清晰。在對上層道路相交區(qū)域邊界渲染后，上層道路相交區(qū)域邊界清楚明了。
[0034]本發(fā)明實施例通過對具有立交關(guān)系的道路中相交區(qū)域內(nèi)的下層道路進行裁剪，并根據(jù)裁剪結(jié)果，對上下層道路進行渲染。與現(xiàn)有的電子地圖道路渲染方法相比，本實施例技術(shù)方案僅對下層道路做裁剪處理，對上層道路影響較小。另外，由于不需要將裁剪后的數(shù)據(jù)覆蓋于電子地圖的相交區(qū)域內(nèi)，因此不存在覆蓋后，數(shù)據(jù)不一致的問題，也就不會出現(xiàn)所構(gòu)建的電子地圖與實際的道路情況不相吻合的現(xiàn)象。本發(fā)明實施例技術(shù)方案解決了利用現(xiàn)有的電子地圖道路渲染方法對包含立交關(guān)系的道路相交區(qū)域進行渲染時，容易出現(xiàn)數(shù)據(jù)不一致的現(xiàn)象，導致所構(gòu)建的電子地圖與實際的道路情況不相吻合的問題，達到了提高包含立交區(qū)域的電子地圖與實際道路的吻合度的目的。
[0035]需要說明的是，當?shù)貓D中的某一區(qū)域為兩條以上具有立交關(guān)系的道路的相交區(qū)域時，可以根據(jù)各條道路距地面的高度按照由小到大(或由大到小)的順序進行排序，排序后按它們的高度由小到大(或由大到小)的順序依次兩兩一組，對下層道路的相交區(qū)域的數(shù)據(jù)進行裁剪，對上下層道路進行渲染。示例性地，若某區(qū)域為四條具有立交關(guān)系的道路的相交區(qū)域，根據(jù)這四條道路距地面的高度按照由小到大的順序進行排序，假設其排序結(jié)果為第一道路高度<第二道路高度<第三道路高度<第四道路高度。首先，第一道路與第二道路構(gòu)成一組。在這一組中第一道路即為下層道路，第二道路為上層道路。根據(jù)第一道路與第二道路的相交區(qū)域數(shù)據(jù)以及其各自的道路信息數(shù)據(jù)，對第一道路的相交區(qū)域的數(shù)據(jù)進行裁剪，并對裁剪后的第一道路和第二道路進行渲染。其次，渲染后得到的第二道路與第三道路構(gòu)成一組，在這一組中渲染后得到的第二道路即為下層道路，第三道路為上層道路。根據(jù)渲染后得到的第二道路與第三道路的相交區(qū)域數(shù)據(jù)以及其各自的道路信息數(shù)據(jù)，對渲染后得到的第二道路的相交區(qū)域的數(shù)據(jù)進行裁剪，并對裁剪后的第二道路和第三道路進行渲染。最后，渲染后得到的第三道路與第四道路構(gòu)成一組，在這一組中渲染后得到的第三道路即為下層道路，第四道路為上層道路。根據(jù)渲染后得到的第三道路與第四道路的相交區(qū)域數(shù)據(jù)以及其各自的道路信息數(shù)據(jù)，對渲染后得到的第三道路的相交區(qū)域的數(shù)據(jù)進行裁剪，并對裁剪后的第三道路和第四道路進行渲染。
[0036]實施例二
[0037]圖5為本發(fā)明實施例二提供的另一種電子地圖中的道路渲染方法的流程圖。與實施例一所提供的技術(shù)方案相比，本實施例中，在對下層道路的相交區(qū)域的數(shù)據(jù)進行裁剪之前，還包括識別具有立交關(guān)系的道路的相交區(qū)域，并記錄該相交區(qū)域數(shù)據(jù)。具體地，該電子地圖中的道路渲染方法包括:
[0038]S210，識別具有立交關(guān)系的道路的相交區(qū)域，并記錄該相交區(qū)域數(shù)據(jù)。
[0039]本步驟在執(zhí)行過程中，主要存在兩種情況，一種是，已知具有立交關(guān)系的道路，但是對其具體的相交區(qū)域并不確定。另外一種是，電子地圖中哪些道路具有立交關(guān)系，以及這些具有立交關(guān)系的道路的相交區(qū)域均不確定。圖6和圖7分別給出了這兩種情況下識別具有立交關(guān)系的道路的相交區(qū)域的原理圖。下面結(jié)合圖6和圖7對這兩種情況分別進行說明。
[0040]針對于第一種情況，由于已知具有立交關(guān)系的道路，可以根據(jù)具有立交關(guān)系的道路的道路節(jié)點數(shù)據(jù)，確定上層道路與下層道路的道路交點，結(jié)合道路交點以及各道路的寬度確定相交區(qū)域。示例性地，如圖6所示，道路I和道路2存在立交關(guān)系。由于道路I和道路2均僅沿一個方向延伸，道路I僅包括一個道路起點Al以及一個道路終點A2，同樣地，道路2僅包括一個道路起點BI以及一個道路終點B2。連接道路起點Al以及道路終點A2，得到線段A1A2。連接道路起點BI和道路終點B2，得到線段B1B2。線段A1A2和線段B1B2相交于一點0。0點為道路I和道路2的交點。根據(jù)O點的坐標以及道路I和道路2的寬度，可以確定道路I與道路2的相交區(qū)域為abcd，并可以得到該相交區(qū)域數(shù)據(jù)。
[0041]針對第二種情況，需要先確定哪些道路之間存在立交關(guān)系，再識別具有立交關(guān)系的道路的相交區(qū)域。在確定哪些道路之間存在立交關(guān)系時，可以將每條道路上各點的坐標數(shù)據(jù)逐一與其他道路上的各點的坐標數(shù)據(jù)進行比對，確定該道路與其他道路是否存在立交關(guān)系，直至識別出電子地圖中所有具有立交關(guān)系的道路。無疑，上述方法工作量大，識別電子地圖中全部的具有立交關(guān)系的道路花費時間長。
[0042]典型地，還可以基于道路信息數(shù)據(jù)，建立空間索引；根據(jù)空間索引，確定彼此存在立交關(guān)系的道路以及所述道路的相交區(qū)域，并記錄該相交區(qū)域數(shù)據(jù)。這里基于道路信息數(shù)據(jù)，建立空間索引，具體是指，將電子地圖劃分為多個柵格，并記錄每個柵格的坐標范圍。此時，電子地圖上的道路覆蓋所述柵格之內(nèi)或之間區(qū)域，如圖7。圖7中示例性地僅包含三條道路，分別為道路3、道路4以及道路5。其中，道路4覆蓋多個柵格(圖7中陰影區(qū)域)。在確定某條道路是否與其他道路之間存在立交關(guān)系時，只需要依次判斷各道路所覆蓋的各柵格是否被其他道路所覆蓋，若某一個柵格確實被至少兩個道路所覆蓋，則覆蓋該柵格的各道路之間可能成存在立交關(guān)系。此時，結(jié)合該柵格內(nèi)該至少兩條道路的高度，進一步判斷覆蓋該柵格的道路之間是否具有立交關(guān)系。若覆蓋該柵格的道路之間確實具有立交關(guān)系，判斷該柵格內(nèi)的各道路具體為該道路的哪個子路段。根據(jù)所確定的子路段的起點和終點，確定彼此存在立交關(guān)系的道路的相交區(qū)域。相比于將每條道路上各點的坐標數(shù)據(jù)逐一與其他道路上的各點的坐標數(shù)據(jù)進行比對，確定該道路與其他道路是否存在立交關(guān)系的方法，本方法可以更加快速便捷地識別彼此存在立交關(guān)系的道路，進而確定存在立交關(guān)系的道路的相交區(qū)域。可選地，為了進一步提高識別彼此存在立交關(guān)系的道路的準確性，可以將電子地圖劃分為盡可能多的柵格。
[0043]S110，基于具有立交關(guān)系的道路的相交區(qū)域數(shù)據(jù)以及道路信息數(shù)據(jù)，對下層道路的相交區(qū)域的數(shù)據(jù)進行裁剪。
[0044]S120，根據(jù)裁剪結(jié)果，對上下層道路進行渲染。
[0045]由于在現(xiàn)實中，經(jīng)常會存在不清楚具有立交關(guān)系的道路具體相交區(qū)域或相交區(qū)域數(shù)據(jù)錯誤的問題，導致無法對電子地圖中對具有立交關(guān)系的道路很好地進行渲染，使其不能很好地表現(xiàn)出各條道路的上下層次關(guān)系，本實施例技術(shù)方案通過在對下層道路的相交區(qū)域的數(shù)據(jù)進行裁剪之前，識別具有立交關(guān)系的道路的相交區(qū)域，并記錄該相交區(qū)域數(shù)據(jù)，可以達到明確相交區(qū)域數(shù)據(jù)或核實相交區(qū)域數(shù)據(jù)的目的，以防在對電子地圖中的道路進行渲染時做無用功。
[0046]實施例三
[0047]圖8為本發(fā)明實施例三提供的一種電子地圖中的道路渲染裝置。如圖7所示，該電子地圖中的道路渲染裝置包括道路裁剪模塊310以及道路渲染模塊320。其中，道路裁剪模塊310，用于基于具有立交關(guān)系的道路的相交區(qū)域數(shù)據(jù)以及道路信息數(shù)據(jù)，對下層的相交區(qū)域的數(shù)據(jù)進行裁剪;道路渲染模塊320，用于根據(jù)裁剪結(jié)果，對上下層道路進行渲染。
[0048]本發(fā)明實施例通過對具有立交關(guān)系的道路中相交區(qū)域內(nèi)的下層道路進行裁剪，并根據(jù)裁剪結(jié)果，對上下層道路進行渲染，解決了利用現(xiàn)有的電子地圖道路渲染方法對包含立交關(guān)系的道路相交區(qū)域進行渲染時，容易出現(xiàn)數(shù)據(jù)不一致的現(xiàn)象，導致所構(gòu)建的電子地圖與實際的道路情況不相吻合的問題，達到了提高包含立交區(qū)域的電子地圖與實際道路的吻合度的目的。
[0049]進一步地，該電子地圖中的道路渲染裝置還可以包括相交區(qū)域識別模塊，用于在所述對下層道路的相交區(qū)域的數(shù)據(jù)進行裁剪之前，識別具有立交關(guān)系的道路的相交區(qū)域，并記錄該相交區(qū)域數(shù)據(jù)。
[0050]進一步地，所述相交區(qū)域識別模塊可以包括:空間索引建立單元，用于基于道路信息數(shù)據(jù)，建立空間索引；相交區(qū)域確定單元，用于根據(jù)空間索引，確定彼此存在立交關(guān)系的道路以及所述道路的相交區(qū)域，并記錄該相交區(qū)域數(shù)據(jù)。
[0051]進一步地，所述道路信息數(shù)據(jù)可以包括道路距地面高度、寬度、長度以及道路節(jié)點數(shù)據(jù);其中，所述道路節(jié)點數(shù)據(jù)包括:道路起點數(shù)據(jù)以及道路終點數(shù)據(jù)。
[0052]進一步地，所述道路裁剪模塊310具體可以包括:
[0053]截斷終點確定單元，用于基于具有立交關(guān)系的道路的相交區(qū)域數(shù)據(jù)以及道路信息數(shù)據(jù)，確定所述下層道路的第一截斷終點以及第二截斷終點，其中，所述第一截斷終點以及第二截斷終點均為所述相交區(qū)域邊界與所述下層道路的交點；
[0054]下層道路裁剪單元，用于將所述下層道路的起點與所述第一截斷終點構(gòu)成第一截斷道路，將所述第二截斷終點與所述下層道路的終點構(gòu)成第二截斷道路，以實現(xiàn)對下層道路的相交區(qū)域的數(shù)據(jù)進行裁剪。
[0055]進一步地，所述道路渲染模塊320具體用于根據(jù)裁剪邊界數(shù)據(jù)對所述上層道路的相交區(qū)域的道路邊界進行描繪。
[0056]上述產(chǎn)品可執(zhí)行本發(fā)明任意實施例所提供的方法，具備執(zhí)行方法相應的功能模塊和有益效果。
[0057]注意，上述僅為本發(fā)明的較佳實施例及所運用技術(shù)原理。本領(lǐng)域技術(shù)人員會理解，本發(fā)明不限于這里所述的特定實施例，對本領(lǐng)域技術(shù)人員來說能夠進行各種明顯的變化、重新調(diào)整和替代而不會脫離本發(fā)明的保護范圍。因此，雖然通過以上實施例對本發(fā)明進行了較為詳細的說明，但是本發(fā)明不僅僅限于以上實施例，在不脫離本發(fā)明構(gòu)思的情況下，還可以包括更多其他等效實施例，而本發(fā)明的范圍由所附的權(quán)利要求范圍決定。
【主權(quán)項】
1.一種電子地圖中的道路渲染方法，其特征在于，包括: 基于具有立交關(guān)系的道路的相交區(qū)域數(shù)據(jù)以及道路信息數(shù)據(jù)，對下層道路的相交區(qū)域的數(shù)據(jù)進行裁剪； 根據(jù)裁剪結(jié)果，對上下層道路進行渲染。2.根據(jù)權(quán)利要求1所述的電子地圖中的道路渲染方法，其特征在于，所述對下層道路的相交區(qū)域的數(shù)據(jù)進行裁剪之前，還包括: 識別具有立交關(guān)系的道路的相交區(qū)域，并記錄該相交區(qū)域數(shù)據(jù)。3.根據(jù)權(quán)利要求2所述的電子地圖中的道路渲染方法，其特征在于，所述識別具有立交關(guān)系的道路的相交區(qū)域，并記錄該相交區(qū)域數(shù)據(jù)包括: 基于道路信息數(shù)據(jù)，建立空間索引； 根據(jù)空間索引，確定彼此存在立交關(guān)系的道路以及所述道路的相交區(qū)域，并記錄該相交區(qū)域數(shù)據(jù)。4.根據(jù)權(quán)利要求1-3中任一項所述的電子地圖中的道路渲染方法，其特征在于，所述道路信息數(shù)據(jù)包括道路距地面高度、寬度、長度以及道路節(jié)點數(shù)據(jù)； 其中，所述道路節(jié)點數(shù)據(jù)包括:道路起點數(shù)據(jù)以及道路終點數(shù)據(jù)。5.根據(jù)權(quán)利要求4所述的電子地圖中的道路渲染方法，其特征在于，所述基于具有立交關(guān)系的道路的相交區(qū)域數(shù)據(jù)以及道路信息數(shù)據(jù)，對下層道路的相交區(qū)域的數(shù)據(jù)進行裁剪包括: 基于具有立交關(guān)系的道路的相交區(qū)域數(shù)據(jù)以及道路信息數(shù)據(jù)，確定下層道路的第一截斷終點以及第二截斷終點，其中，所述第一截斷終點以及第二截斷終點均為所述相交區(qū)域邊界與所述下層道路的交點； 將所述下層道路的起點與所述第一截斷終點構(gòu)成第一截斷道路，將所述第二截斷終點與所述下層道路的終點構(gòu)成第二截斷道路，以實現(xiàn)對下層道路的相交區(qū)域的數(shù)據(jù)進行裁剪。6.根據(jù)權(quán)利要求1-3中任一項所述的電子地圖中的道路渲染方法，其特征在于，所述根據(jù)裁剪結(jié)果，對上下層道路進行渲染，包括: 根據(jù)裁剪邊界數(shù)據(jù)對所述上層道路的相交區(qū)域的道路邊界進行描繪。7.一種電子地圖中的道路渲染裝置，其特征在于，包括: 道路裁剪模塊，用于基于具有立交關(guān)系的道路的相交區(qū)域數(shù)據(jù)以及道路信息數(shù)據(jù)，對下層的相交區(qū)域的數(shù)據(jù)進行裁剪； 道路渲染模塊，用于根據(jù)裁剪結(jié)果，對上下層道路進行渲染。8.根據(jù)權(quán)利要求7所述的電子地圖中的道路渲染裝置，其特征在于，還包括相交區(qū)域識別模塊，用于在所述對下層道路的相交區(qū)域的數(shù)據(jù)進行裁剪之前，識別具有立交關(guān)系的道路的相交區(qū)域，并記錄該相交區(qū)域數(shù)據(jù)。9.根據(jù)權(quán)利要求8所述的電子地圖中的道路渲染裝置，其特征在于，所述相交區(qū)域識別豐吳塊包括: 空間索引建立單元，用于基于道路信息數(shù)據(jù)，建立空間索引； 相交區(qū)域確定單元，用于根據(jù)空間索引，確定彼此存在立交關(guān)系的道路以及所述道路的相交區(qū)域，并記錄該相交區(qū)域數(shù)據(jù)。10.根據(jù)權(quán)利要求7-9中任一項所述的電子地圖中的道路渲染裝置，其特征在于，所述道路信息數(shù)據(jù)包括道路距地面高度、寬度、長度以及道路節(jié)點數(shù)據(jù)； 其中，所述道路節(jié)點數(shù)據(jù)包括:道路起點數(shù)據(jù)以及道路終點數(shù)據(jù)。11.根據(jù)權(quán)利要求10所述的電子地圖中的道路渲染裝置，其特征在于，所述道路裁剪模塊具體包括: 截斷終點確定單元，用于基于具有立交關(guān)系的道路的相交區(qū)域數(shù)據(jù)以及道路信息數(shù)據(jù)，確定所述下層道路的第一截斷終點以及第二截斷終點，其中，所述第一截斷終點以及第二截斷終點均為所述相交區(qū)域邊界與所述下層道路的交點； 下層道路裁剪單元，用于將所述下層道路的起點與所述第一截斷終點構(gòu)成第一截斷道路，將所述第二截斷終點與所述下層道路的終點構(gòu)成第二截斷道路，以實現(xiàn)對下層道路的相交區(qū)域的數(shù)據(jù)進行裁剪。12.根據(jù)權(quán)利要求7-9中任一項所述的電子地圖中的道路渲染裝置，其特征在于，所述道路渲染模塊具體用于根據(jù)裁剪邊界數(shù)據(jù)對所述上層道路的相交區(qū)域的道路邊界進行描?κ O
【文檔編號】G09B29/00GK105976698SQ201610284391
【公開日】2016年9月28日
【申請日】2016年4月29日
【發(fā)明人】李敬剛, 朱重黎, 劉巍
【申請人】百度在線網(wǎng)絡技術(shù)（北京）有限公司