一種線面疊加方法

基本信息

申請?zhí)?/td> CN200810101617.7 申請日 -
公開（公告）號 CN101533524B 公開（公告）日 2012-01-18
申請公布號 CN101533524B 申請公布日 2012-01-18
分類號 G06T17/00(2006.01)I;G06T17/05(2011.01)I 分類 計算；推算；計數(shù);
發(fā)明人 朱效民;劉焱;閆杰;申排偉;方金云 申請（專利權(quán)）人 北京中科算源資產(chǎn)管理有限公司
代理機構(gòu) 北京泛華偉業(yè)知識產(chǎn)權(quán)代理有限公司 代理人 北京中科通圖信息技術(shù)有限公司
地址 100192 北京市海淀區(qū)學清路8號科技財富中心A座11層北區(qū)
法律狀態(tài) -

摘要

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