專利申請(qǐng)?zhí)?/span>:  

CN200810057744.1

專利類型:

發(fā)明

IPC 分類號(hào):   

G06T17/40 G06T17/00

應(yīng)用領(lǐng)域:  

用于地理信息系統(tǒng)。

現(xiàn)有技術(shù)缺點(diǎn):  

現(xiàn)有平面掃描法的不足在于最小外包矩形的過(guò)濾方法過(guò)于寬松，忽略了平面線段的“線段的有效部分漸縮”問(wèn)題。

技術(shù)優(yōu)勢(shì):

利用掃描線移動(dòng)時(shí)線段的有效部分漸縮的特征，采用計(jì)算漸縮規(guī)整最小外包矩形是否相交的方法來(lái)過(guò)濾線段，達(dá)到了減少候選集和降低計(jì)算復(fù)雜度的雙重目標(biāo)。

摘要:   

本發(fā)明公開(kāi)了一種圖層疊加應(yīng)用中計(jì)算相交對(duì)象的方法和裝置。該方法包括：將由對(duì)象虛擬化成的線段的斜率進(jìn)行量化規(guī)整；計(jì)算量化規(guī)整后的線段的規(guī)整最小外包矩形；用掃描線進(jìn)行掃描，當(dāng)掃描線遇到第一條線段的前端點(diǎn)時(shí)，將該線段的規(guī)整最小外包矩形加入掃描線狀態(tài)表中；當(dāng)掃描線遇到線段的后端點(diǎn)時(shí)，則將該線段的記錄從掃描狀態(tài)表中刪除；當(dāng)掃描線遇到下一條線段的前端點(diǎn)時(shí)，把所述下一條線段的規(guī)整最小外包矩形加入掃描線狀態(tài)表中，并判斷所述下一條線段的規(guī)整最小外包矩形與掃描線狀態(tài)表中的線段的沒(méi)被掃描部分的規(guī)整最小外包矩形是否相交，若相交，則把線段對(duì)加入到求交點(diǎn)候選集；反復(fù)執(zhí)行上述步驟，直到掃描線遇到最后一條線段的后端點(diǎn)。

（以上資訊來(lái)源于網(wǎng)絡(luò)，如有侵權(quán)，請(qǐng)聯(lián)系管理員刪除。）