針對數(shù)字線劃圖中多邊形相交檢測問題,提出了一種基于掃描線法的檢測算法。該算法將多邊形按節(jié)點(diǎn)拆分成多個(gè)線段,根據(jù)多邊形節(jié)點(diǎn)繪制掃描線,獲得掃描線與線段的交點(diǎn),通過分析交點(diǎn)順序及從屬多邊形,檢測出相交多邊形。算法效率高、數(shù)據(jù)處理能力強(qiáng)、利于編程實(shí)現(xiàn),算法復(fù)雜度跟多邊形節(jié)點(diǎn)數(shù)量正相關(guān),適合處理數(shù)字線劃圖中大批量簡單多邊形的相交檢測。

【文章頁數(shù)】：3 頁

【文章目錄】：
1 引 言
2 基于掃描線法的數(shù)字線劃圖中多邊形相交檢測算法
    2.1 算法簡介
    2.2 共邊多邊形處理
    2.3 算法實(shí)現(xiàn)
3 算法性能分析
4 結(jié) 語



本文編號：3827217