一種空間對象形態(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)行操作，從而避免了大量空間操作，提升了算法效率。??