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

基本信息

申請?zhí)?/td> CN200810057537.6 申請日 -
公開（公告）號 CN101499082A 公開（公告）日 2009-08-05
申請公布號 CN101499082A 申請公布日 2009-08-05
分類號 G06F17/30(2006.01)I 分類 計算；推算；計數(shù);
發(fā)明人 閆杰;朱效民;郎兵;方金云 申請（專利權(quán)）人 北京中科算源資產(chǎn)管理有限公司
代理機構(gòu) 北京泛華偉業(yè)知識產(chǎn)權(quán)代理有限公司 代理人 中國科學院計算技術(shù)研究所;北京中科通圖信息技術(shù)有限公司
地址 100080北京市海淀區(qū)中關(guān)村科學院南路6號
法律狀態(tài) -

摘要

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