一種點面疊加分析方法

基本信息

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

摘要

摘要 本發(fā)明提供一種點面疊加分析方法，包括如下步驟：1)將每個多邊形分解為一組具有方向的多邊形邊；2)對于每個分析點，分別構(gòu)造以該分析點為起點的豎直輔助線，所述輔助線終點位于所述多邊形的外包以外；3)利用掃描線算法，對所有輔助線和該多邊形的所有邊進行掃描，得到每條輔助線與所述多邊形的第一個交點；4)對于每條輔助線，分析該輔助線產(chǎn)生第一個交點的多邊形邊的位置關(guān)系，得出所述輔助線所對應(yīng)的分析點與所述多邊形的位置關(guān)系。本發(fā)明能夠進行大數(shù)據(jù)量點與多邊形關(guān)系的判斷。對于任何一條輔助線，只要掃描到第一個交點，即可得到此線對應(yīng)的點在多邊形內(nèi)還是在多邊形外。因此本發(fā)明能夠減少運算量，大大提高點面疊加的運算速度。