中国图象图形学报A
中國圖象圖形學報A
중국도상도형학보A
JOURNAL OF IMAGE AND GRAPHICS
2010年
11期
1696-1706
,共11页
朱效民%赵红超%刘焱%廖浩均%方金云%韩承德
硃效民%趙紅超%劉焱%廖浩均%方金雲%韓承德
주효민%조홍초%류염%료호균%방금운%한승덕
地理信息系统%空间分析%叠加分析%矢量地图叠加%点的包含性测试%线裁剪
地理信息繫統%空間分析%疊加分析%矢量地圖疊加%點的包含性測試%線裁剪
지리신식계통%공간분석%첩가분석%시량지도첩가%점적포함성측시%선재전
提出了一整套矢量地图叠加分析算法:提出了大量点与多边形关系的包含性测试方法,首先对多边形进行预处理,然后采用射线法对单个点进行包含性测试;提出了基于双索引的大量线裁剪方法,分别以线、线段为基础建立两层索引,有效去除不必要的求交运箅;面面叠加,基于改进的扫描线方法求取交点;通过对过同一点的线段分布情形的完备分类.涵盖了所有特殊类型的交点;在构造环的过程中,保存整型ID信息,并利用ID完成内环外环的匹配以及属性继承.以上几何计算方法及对应的叠加分析功能都已经实现,与最新研究成果的对比以及与ArcGIS埘应功能的对比,都证明了其正确鲁棒、高效可用.上述实现已经应用于实际的GIS系统中,取得了良好的效果.
提齣瞭一整套矢量地圖疊加分析算法:提齣瞭大量點與多邊形關繫的包含性測試方法,首先對多邊形進行預處理,然後採用射線法對單箇點進行包含性測試;提齣瞭基于雙索引的大量線裁剪方法,分彆以線、線段為基礎建立兩層索引,有效去除不必要的求交運箄;麵麵疊加,基于改進的掃描線方法求取交點;通過對過同一點的線段分佈情形的完備分類.涵蓋瞭所有特殊類型的交點;在構造環的過程中,保存整型ID信息,併利用ID完成內環外環的匹配以及屬性繼承.以上幾何計算方法及對應的疊加分析功能都已經實現,與最新研究成果的對比以及與ArcGIS塒應功能的對比,都證明瞭其正確魯棒、高效可用.上述實現已經應用于實際的GIS繫統中,取得瞭良好的效果.
제출료일정투시량지도첩가분석산법:제출료대량점여다변형관계적포함성측시방법,수선대다변형진행예처리,연후채용사선법대단개점진행포함성측시;제출료기우쌍색인적대량선재전방법,분별이선、선단위기출건립량층색인,유효거제불필요적구교운폐;면면첩가,기우개진적소묘선방법구취교점;통과대과동일점적선단분포정형적완비분류.함개료소유특수류형적교점;재구조배적과정중,보존정형ID신식,병이용ID완성내배외배적필배이급속성계승.이상궤하계산방법급대응적첩가분석공능도이경실현,여최신연구성과적대비이급여ArcGIS시응공능적대비,도증명료기정학로봉、고효가용.상술실현이경응용우실제적GIS계통중,취득료량호적효과.
