道路網(wǎng)絡(luò)的區(qū)域裁剪方法及裝置的制造方法
【技術(shù)領(lǐng)域】
[0001] 本發(fā)明涉及圖像處理領(lǐng)域，尤其涉及一種道路網(wǎng)絡(luò)的區(qū)域裁剪方法及裝置。
【背景技術(shù)】
[0002] 在面向大規(guī)模道路網(wǎng)絡(luò)的地理信息系統(tǒng)(GeographicInformationSystem，簡稱 GIS)應(yīng)用中，道路信息錯綜復(fù)雜，信息量較大，當(dāng)用戶感興趣的道路信息只局限于某一特定 區(qū)域時，無需對全部道路信息進行處理，只需提取出該區(qū)域內(nèi)部的道路信息做處理即可。道 路網(wǎng)絡(luò)由大量的線段構(gòu)成，對道路網(wǎng)絡(luò)的區(qū)域裁剪也可以理解為對特定區(qū)域內(nèi)的線段進行 裁剪?，F(xiàn)有技術(shù)常采用傳統(tǒng)的Cohen-Sutherland裁剪算法對線段進行裁剪，而此種裁剪方 法由于需要循環(huán)操作，相對耗時，且容易陷入死循環(huán)，因此裁剪效率較低、可靠性低。

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

[0003]針對現(xiàn)有技術(shù)中的缺陷，本發(fā)明提供一種道路網(wǎng)絡(luò)的區(qū)域裁剪方法及裝置，有效 地提尚裁剪效率，提尚可靠性。
[0004]第一方面，本發(fā)明提供一種道路網(wǎng)絡(luò)的區(qū)域裁剪方法，所述方法包括：
[0005]根據(jù)待裁剪道路網(wǎng)絡(luò)構(gòu)造包圍盒，所述待裁剪道路網(wǎng)絡(luò)中包括至少一條道路線 段；
[0006]將預(yù)設(shè)的矩形區(qū)域和所述包圍盒的重疊區(qū)域作為裁剪區(qū)域；
[0007]在道路線段與所述裁剪區(qū)域的邊界線相交且該道路線段的部分位于所述裁剪區(qū) 域內(nèi)時，獲取該道路線段與所述裁剪區(qū)域的邊界線的交點，計算所述交點對應(yīng)的交點參數(shù)；
[0008]根據(jù)所述交點參數(shù)從所述交點中選取端點，根據(jù)所述端點生成新的道路線段；
[0009]根據(jù)各條新的道路線段，構(gòu)造子路徑，以得到裁剪后的道路網(wǎng)絡(luò)。
[0010] 可選地，所述將預(yù)設(shè)的矩形區(qū)域和所述包圍盒的重疊區(qū)域作為裁剪區(qū)域之后，所 述方法還包括：
[0011] 在道路線段的全部位于所述裁剪區(qū)域內(nèi)時，將該道路線段直接作為新的道路線 段。
[0012] 可選地，所述待裁剪道路網(wǎng)絡(luò)構(gòu)造包圍盒，具體包括：
[0013]建立一個包括所述道路網(wǎng)絡(luò)中所有道路線段的最小矩形框，并將所述最小矩形框 作為包圍盒。
[0014]可選地，所述根據(jù)各條新的道路線段，構(gòu)造子路徑，以得到裁剪后的道路網(wǎng)，具體 包括：
[0015]連接所述新生成道路線段集合中端點重合的線段，構(gòu)造所述子路徑，以得到所述 裁剪后的道路網(wǎng)絡(luò)。
[0016]可選地，所述將預(yù)設(shè)的矩形區(qū)域和所述包圍盒的重疊區(qū)域作為裁剪區(qū)域之后，所 述方法還包括：
[0017]在道路線段的全部位于所述裁剪區(qū)域外，直接放棄該道路線段。
[0018]第二方面，本發(fā)明提供一種道路網(wǎng)絡(luò)的區(qū)域裁剪裝置，所述裝置包括：
[0019]包圍盒構(gòu)造單元，用于根據(jù)待裁剪道路網(wǎng)絡(luò)構(gòu)造包圍盒，所述待裁剪道路網(wǎng)絡(luò)中 包括至少一條道路線段；
[0020] 裁剪區(qū)域確定單元，用于將預(yù)設(shè)的矩形區(qū)域和所述包圍盒的重疊區(qū)域作為裁剪區(qū) 域；
[0021] 交點參數(shù)計算單元，用于在道路線段與所述裁剪區(qū)域的邊界線相交且該道路線段 的部分位于所述裁剪區(qū)域內(nèi)時，獲取該道路線段與所述裁剪區(qū)域的邊界線的交點，計算所 述交點對應(yīng)的交點參數(shù)；
[0022] 第一新道路線段生成單元，用于根據(jù)所述交點參數(shù)從所述交點中選取端點，根據(jù) 所述端點生成新的道路線段；
[0023]裁剪后道路網(wǎng)絡(luò)生成單元，用于根據(jù)各條新的道路線段，構(gòu)造子路徑，以得到裁剪 后的道路網(wǎng)絡(luò)。
[0024] 可選地，所述裝置還包括：
[0025]第二新道路線段生成單元，用于在道路線段的全部位于所述裁剪區(qū)域內(nèi)時，將該 道路線段直接作為新的道路線段。
[0026]可選地，所述包圍盒構(gòu)造單元，具體用于
[0027]建立一個包括所述道路網(wǎng)絡(luò)中所有道路線段的最小矩形框，并將所述最小矩形框 作為包圍盒。
[0028]可選地，所述裁剪后道路網(wǎng)絡(luò)生成單元，具體用于
[0029]連接所述新生成道路線段集合中端點重合的線段，構(gòu)造所述子路徑，以得到所述 裁剪后的道路網(wǎng)絡(luò)。
[0030] 可選地，所述裝置還包括：
[0031] 道路線段去除單元，用于在道路線段的全部位于所述裁剪區(qū)域外，直接放棄該道 路線段。
[0032]由上述技術(shù)方案可知，本發(fā)明的道路網(wǎng)絡(luò)的區(qū)域裁剪方法及裝置，通過判斷道路 線段與裁剪區(qū)域邊界線的位置關(guān)系，在道路線段與所述裁剪區(qū)域的邊界線相交且該道路線 段的部分位于所述裁剪區(qū)域內(nèi)時，獲取該道路線段與所述裁剪區(qū)域的邊界線的交點，計算 所述交點對應(yīng)的交點參數(shù);根據(jù)所述交點參數(shù)從所述交點中選取端點，根據(jù)所述端點生成 新的道路線段;根據(jù)各條新的道路線段，構(gòu)造子路徑，以得到裁剪后的道路網(wǎng)絡(luò)。由此，有效 地提尚了裁剪效率，可靠性尚。
【附圖說明】
[0033]圖1為本發(fā)明一實施例提供的道路網(wǎng)絡(luò)的區(qū)域裁剪方法的流程示意圖；
[0034]圖2為本發(fā)明另一實施例提供的道路網(wǎng)絡(luò)的區(qū)域裁剪方法的流程示意圖；
[0035]圖3為本發(fā)明一實施例提供的道路網(wǎng)絡(luò)的區(qū)域裁剪裝置的結(jié)構(gòu)示意圖；
[0036]圖4為本發(fā)明實施例的包圍盒示意圖；
[0037]圖5為本發(fā)明實施例的包圍盒重疊的效果圖；
[0038]圖6為本發(fā)明實施例的道路網(wǎng)絡(luò)裁剪前的示意圖；
[0039]圖7為本發(fā)明實施例的道路網(wǎng)絡(luò)裁剪后的示意圖；
[0040]圖8為本發(fā)明實施例的區(qū)域編碼示意圖；
[0041 ]圖9為本發(fā)明實施例的線段與裁剪區(qū)域嚴格分離關(guān)系的示意圖；
[0042] 圖10為本發(fā)明實施例的線段與裁剪區(qū)域的位置關(guān)系示意圖；
[0043] 圖11為本發(fā)明實施例的線段與裁剪區(qū)域相交關(guān)系的示意圖；
[0044] 圖12a為本發(fā)明實施例的線段與裁剪區(qū)域的位置關(guān)系示意圖；
[0045] 圖12b為本發(fā)明實施例的線段與裁剪區(qū)域的位置關(guān)系示意圖；
[0046] 圖13為本發(fā)明實施例的線段與裁剪區(qū)域的位置關(guān)系示意圖。
【具體實施方式】
[0047] 為使本發(fā)明實施例的目的、技術(shù)方案和優(yōu)點更加清楚，下面將結(jié)合本發(fā)明實施例 中的附圖，對本發(fā)明實施例中的技術(shù)方案進行清楚、完整的描述，顯然，所描述的實施例僅 僅是本發(fā)明一部分實施例，而不是全部的實施例?；诒景l(fā)明的實施例，本領(lǐng)域普通技術(shù)人 員在沒有做出創(chuàng)造性勞動前提下所獲得的所有其他的實施例，都屬于本發(fā)明保護的范圍。
[0048] 圖1示出了本發(fā)明一實施例提供的道路網(wǎng)絡(luò)的區(qū)域裁剪方法的流程示意圖，如圖1 所示，本實施例的道路網(wǎng)絡(luò)的區(qū)域裁剪方法如下所述。
[0049 ] 101、根據(jù)待裁剪道路網(wǎng)絡(luò)構(gòu)造包圍盒，所述待裁剪道路網(wǎng)絡(luò)中包括至少一條道路 線段。
[0050] 具體地，根據(jù)待裁剪道路網(wǎng)絡(luò)構(gòu)造包圍盒為建立一個包括所述道路網(wǎng)絡(luò)中所有道 路線段的最小矩形框，并將所述最小矩形框作為包圍盒。
[0051] 舉例來說，建立AABB包圍盒如下所述：
[0052] 對于點集{pi}，1 <i<N，Pi= (Xi，yi)，記AABB( {pi} ) = [Xmin，Xmax]X[yminjmax]為點 集{pi}的軸向包圍盒，其中
[0053]
點集pi~P9的AABB包 圍盒如圖4中虛線框所示。
[0054]可以理解的是，上述的道路網(wǎng)絡(luò)是由一條或多條道路組成的，第條道路是由一條 或多條的有序道路線段組成。
[0055] 舉例來說，給定點序列{pi}，1 <i<N，則連續(xù)兩個頂點pi，pi+i(l<i<N-1)構(gòu)成有 向邊=A#i+r，ei構(gòu)成有序的有向邊集合。圖4中折線表示點集pi~P9構(gòu)成的有向邊集合。
[0056]102、將預(yù)設(shè)的矩形區(qū)域和所述包圍盒的重疊區(qū)域作為裁剪區(qū)域。
[0057]應(yīng)該說明的是，上