一種用于地理信息系統(tǒng)中的點(diǎn)面疊加分析方法

基本信息

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

摘要

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