掃描線(xiàn)種子填充方法
基本信息
| 申請(qǐng)?zhí)?/td> | CN202011251314.0 | 申請(qǐng)日 | - |
| 公開(kāi)（公告）號(hào) | CN112465930A | 公開(kāi)（公告）日 | 2021-03-09 |
| 申請(qǐng)公布號(hào) | CN112465930A | 申請(qǐng)公布日 | 2021-03-09 |
| 分類(lèi)號(hào) | G06T11/40(2006.01)I | 分類(lèi) | 計(jì)算；推算；計(jì)數(shù); |
| 發(fā)明人 | 周力為;陳亞妹 | 申請(qǐng)（專(zhuān)利權(quán)）人 | 深圳市益欣網(wǎng)絡(luò)科技有限公司 |
| 代理機(jī)構(gòu) | 北京輕創(chuàng)知識(shí)產(chǎn)權(quán)代理有限公司 | 代理人 | 劉宇波 |
| 地址 | 518000廣東省深圳市寶安區(qū)西鄉(xiāng)街道勞動(dòng)社區(qū)名優(yōu)采購(gòu)中心B座3層B310 | ||
| 法律狀態(tài) | - | ||
摘要
| 摘要 | 本發(fā)明公開(kāi)了掃描線(xiàn)種子填充方法，該填充方法的具體步驟為：初始化一個(gè)空棧，用于存放標(biāo)記點(diǎn)和過(guò)濾區(qū)間；將一個(gè)起始點(diǎn)壓入棧堆，遍歷棧堆執(zhí)行操作，直到棧堆為空；其中，執(zhí)行操作的具體步驟為：棧頂出棧；沿掃描線(xiàn)以出棧點(diǎn)進(jìn)行左右掃描，直到遇到邊界為止；將上述掃描區(qū)間的左右邊界記為新的判斷區(qū)間；以當(dāng)前掃描點(diǎn)的上下相鄰區(qū)間，該點(diǎn)的過(guò)濾區(qū)間的這段區(qū)域進(jìn)行判斷，若為非邊界和未填充點(diǎn)，則將新區(qū)間左邊的可掃描點(diǎn)壓入棧堆，將該點(diǎn)的過(guò)濾區(qū)間；重復(fù)棧堆執(zhí)行操作，本發(fā)明查詢(xún)新種子點(diǎn)時(shí)，已掃描區(qū)域不會(huì)被重復(fù)查詢(xún)掃描。棧堆的點(diǎn)會(huì)先進(jìn)行標(biāo)記判斷，已標(biāo)記過(guò)的點(diǎn)直接出棧，不進(jìn)行掃描標(biāo)記。?? |
