一種線面疊加方法

基本信息

申請(qǐng)?zhí)?/td> CN200810101617.7 申請(qǐng)日 -
公開（公告）號(hào) CN101533524A 公開（公告）日 2009-09-16
申請(qǐng)公布號(hào) CN101533524A 申請(qǐng)公布日 2009-09-16
分類號(hào) G06T17/00(2006.01)I;G06T17/50(2006.01)I 分類 計(jì)算；推算；計(jì)數(shù);
發(fā)明人 朱效民;劉焱;閆杰;申排偉;方金云 申請(qǐng)（專利權(quán)）人 北京中科算源資產(chǎn)管理有限公司
代理機(jī)構(gòu) 北京泛華偉業(yè)知識(shí)產(chǎn)權(quán)代理有限公司 代理人 王 勇
地址 100080北京市海淀區(qū)中關(guān)村科學(xué)院南路6號(hào)
法律狀態(tài) -

摘要

摘要 本發(fā)明提供一種線面疊加方法，包括對(duì)所有線上的線段和多邊形的邊基于掃描線算法進(jìn)行計(jì)算，得到屬于線與多邊形的邊的過同一個(gè)點(diǎn)的相交線段，計(jì)算相交線段的交點(diǎn)；基于交點(diǎn)對(duì)與多邊形有交點(diǎn)的線進(jìn)行處理，完成與多邊形有交點(diǎn)的線與多邊形的幾何疊加；基于與多邊形沒有交點(diǎn)的線上的代表點(diǎn)對(duì)該線進(jìn)行處理，完成該線與多邊形的幾何疊加；對(duì)幾何疊加結(jié)果賦以每條線和多邊形的屬性信息，完成對(duì)線和多邊形的疊加?；趻呙杈€算法計(jì)算交點(diǎn)，降低了運(yùn)算復(fù)雜度，從而計(jì)算量減??；綜合考慮線上線段與整體多邊形的關(guān)系，提高了計(jì)算效率；且通過對(duì)各種交點(diǎn)特別是特殊交點(diǎn)的處理，提高了算法的魯棒性，使得算法能處理所有特殊的情形。