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