一種空間對象形態(tài)切割的方法

基本信息

申請?zhí)?/td> CN202010808874.5 申請日 -
公開(公告)號 CN111915614A 公開(公告)日 2020-11-10
申請公布號 CN111915614A 申請公布日 2020-11-10
分類號 G06T7/10(2017.01)I 分類 計(jì)算;推算;計(jì)數(shù);
發(fā)明人 張亞軍;劉小春;姚亮;李坡 申請(專利權(quán))人 蘇州中科藍(lán)迪軟件技術(shù)有限公司
代理機(jī)構(gòu) 鄭州睿信知識產(chǎn)權(quán)代理有限公司 代理人 蘇州中科藍(lán)迪軟件技術(shù)有限公司
地址 215200江蘇省蘇州市高新區(qū)科靈路78號
法律狀態(tài) -

摘要

摘要 本發(fā)明涉及一種空間對象形態(tài)切割的方法,涉及空間圖形處理技術(shù)領(lǐng)域。由于現(xiàn)有技術(shù)的矢量圖分割算法對于帶有大量內(nèi)洞且具有復(fù)雜外環(huán)線的多邊形處理速度較慢,所以本發(fā)明改進(jìn)的切割算法主要規(guī)避了帶有大量內(nèi)洞的復(fù)雜多邊形的多次空間關(guān)系運(yùn)算,使用mGeos的外包矩形和不相交的內(nèi)洞創(chuàng)建出多邊形,只將與切割線相交的內(nèi)洞和外環(huán)進(jìn)行操作,從而避免了大量空間操作,提升了算法效率。??