一種面面疊加環(huán)構(gòu)造方法

基本信息

申請(qǐng)?zhí)?/td> CN200810057537.6 申請(qǐng)日 -
公開(kāi)（公告）號(hào) CN101499082B 公開(kāi)（公告）日 2012-02-08
申請(qǐng)公布號(hào) CN101499082B 申請(qǐng)公布日 2012-02-08
分類號(hào) G06F17/30(2006.01)I 分類 計(jì)算；推算；計(jì)數(shù);
發(fā)明人 閆杰;朱效民;郎兵;方金云 申請(qǐng)（專利權(quán)）人 北京中科算源資產(chǎn)管理有限公司
代理機(jī)構(gòu) 北京泛華偉業(yè)知識(shí)產(chǎn)權(quán)代理有限公司 代理人 北京中科通圖信息技術(shù)有限公司
地址 100192 北京市海淀區(qū)學(xué)清路8號(hào)科技財(cái)富中心A座11層北區(qū)
法律狀態(tài) -

摘要

摘要 本發(fā)明提供一種面面疊加環(huán)構(gòu)造方法，包括對(duì)兩個(gè)多邊形組中的多邊形進(jìn)行交操作，以及對(duì)兩個(gè)多邊形組中的多邊形進(jìn)行差操作；其中，交操作包括：對(duì)產(chǎn)生交點(diǎn)的多邊形環(huán)通過(guò)交點(diǎn)的出入屬性查找多邊形環(huán)；對(duì)沒(méi)有產(chǎn)生交點(diǎn)的多邊形環(huán)，根據(jù)代表點(diǎn)與另一組多邊形間的關(guān)系，決定是否將該環(huán)插入到結(jié)果的環(huán)的集合中去；差操作包括：對(duì)多邊形進(jìn)行分類；對(duì)只存在同色交點(diǎn)以及不存在任何交點(diǎn)的多邊形進(jìn)行插入操作，得到差結(jié)果的內(nèi)環(huán)集合、差結(jié)果的外環(huán)集合以及一個(gè)待拆分的內(nèi)環(huán)集合；根據(jù)交點(diǎn)以及待拆分的內(nèi)環(huán)集合求差操作，將所得到的結(jié)果插入差結(jié)果的外環(huán)集合中。本發(fā)明具有效率高、構(gòu)造過(guò)程完整的優(yōu)點(diǎn)。