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

基本信息

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

摘要

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