基于包圍盒樹的多邊形裁剪方法、電子設(shè)備及存儲介質(zhì)

基本信息

申請?zhí)?/td> CN202110302933.6 申請日 -
公開（公告）號 CN113034515A 公開（公告）日 2021-06-25
申請公布號 CN113034515A 申請公布日 2021-06-25
分類號 G06T7/11 分類 計算；推算；計數(shù);
發(fā)明人 田澤康;蔣文;危明;鄧卉;陳搏 申請（專利權(quán)）人 易視騰科技股份有限公司
代理機構(gòu) 北京聯(lián)創(chuàng)佳為專利事務(wù)所（普通合伙） 代理人 郭防
地址 214028 江蘇省無錫市菱湖大道97-1大學(xué)科技園立業(yè)樓C區(qū)4樓
法律狀態(tài) -

摘要

摘要 本申請涉及一種基于包圍盒樹的多邊形裁剪方法、電子設(shè)備及存儲介質(zhì)，所述多邊形裁剪方法包括以下步驟：分別建立實體多邊形和裁剪多邊形的頂點包圍盒二叉樹，獲得實體樹和裁剪樹；其中，所述實體樹和裁剪樹的每個節(jié)點都是一個包含部分頂點的包圍盒；分別遍歷兩棵二叉樹，每層分別將實體樹的節(jié)點與裁剪樹的節(jié)點進行相交判斷，尋找交點；然后對有相交節(jié)點的子樹繼續(xù)進行遍歷，直至結(jié)束；根據(jù)頂點和遍歷獲得的交點，建立頂點列表；根據(jù)交點方向遍歷所述的頂點列表，得到裁剪結(jié)果多邊形。本申請具有提高多邊形裁剪過程中尋找交點效率的技術(shù)效果。