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

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

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