基于包圍盒樹的多邊形裁剪方法、電子設(shè)備及存儲(chǔ)介質(zhì)
基本信息
| 申請(qǐng)?zhí)?/td> | CN202110302933.6 | 申請(qǐng)日 | - |
| 公開（公告）號(hào) | CN113034515A | 公開（公告）日 | 2021-06-25 |
| 申請(qǐng)公布號(hào) | CN113034515A | 申請(qǐng)公布日 | 2021-06-25 |
| 分類號(hào) | G06T7/11 | 分類 | 計(jì)算；推算；計(jì)數(shù); |
| 發(fā)明人 | 田澤康;蔣文;危明;鄧卉;陳搏 | 申請(qǐng)（專利權(quán)）人 | 易視騰科技股份有限公司 |
| 代理機(jī)構(gòu) | 北京聯(lián)創(chuàng)佳為專利事務(wù)所（普通合伙） | 代理人 | 郭防 |
| 地址 | 214028 江蘇省無錫市菱湖大道97-1大學(xué)科技園立業(yè)樓C區(qū)4樓 | ||
| 法律狀態(tài) | - | ||
摘要
| 摘要 | 本申請(qǐng)涉及一種基于包圍盒樹的多邊形裁剪方法、電子設(shè)備及存儲(chǔ)介質(zhì)，所述多邊形裁剪方法包括以下步驟：分別建立實(shí)體多邊形和裁剪多邊形的頂點(diǎn)包圍盒二叉樹，獲得實(shí)體樹和裁剪樹；其中，所述實(shí)體樹和裁剪樹的每個(gè)節(jié)點(diǎn)都是一個(gè)包含部分頂點(diǎn)的包圍盒；分別遍歷兩棵二叉樹，每層分別將實(shí)體樹的節(jié)點(diǎn)與裁剪樹的節(jié)點(diǎn)進(jìn)行相交判斷，尋找交點(diǎn)；然后對(duì)有相交節(jié)點(diǎn)的子樹繼續(xù)進(jìn)行遍歷，直至結(jié)束；根據(jù)頂點(diǎn)和遍歷獲得的交點(diǎn)，建立頂點(diǎn)列表；根據(jù)交點(diǎn)方向遍歷所述的頂點(diǎn)列表，得到裁剪結(jié)果多邊形。本申請(qǐng)具有提高多邊形裁剪過程中尋找交點(diǎn)效率的技術(shù)效果。 |
