一種面面疊加中的線段處理方法

基本信息

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

摘要

摘要 本發(fā)明提供一種面面疊加中的線段處理方法，包括：輸入多邊形，所述多邊形來源于兩個(gè)多邊形組；拆分所述的多邊形，得到多邊形上的各條線段；對(duì)所得到的各條線段采用掃描線算法處理，得到所有相交的線段；將所得到的所有相交的線段按照相交情況以及線段所屬的多邊形組進(jìn)行分類，得到四種類別：red1_blue1、red2_blue1、red1_blue2以及red2_blue2；對(duì)所有相交的線段按照所劃分的類別分別進(jìn)行處理，得到屬于交點(diǎn)的點(diǎn)的坐標(biāo)、交點(diǎn)所在的線段、交點(diǎn)是出點(diǎn)還是入點(diǎn)的信息、記錄交點(diǎn)排序大小的標(biāo)志信息。本發(fā)明在線段處理過程中得到了多種屬性，有利于面面疊加中的后續(xù)操作；本發(fā)明可以對(duì)特殊類型的交點(diǎn)進(jìn)行處理。