高技术通讯
高技術通訊
고기술통신
HIGH TECHNOLOGY LETTERS
2011年
1期
22-28
,共7页
地理信息系统(GIS)%叠加分析%栅格化方法%游程编码%矢量化方法
地理信息繫統(GIS)%疊加分析%柵格化方法%遊程編碼%矢量化方法
지리신식계통(GIS)%첩가분석%책격화방법%유정편마%시양화방법
针对地理信息系统(GIS)的基于计算几何方式的图层叠加分析方法的复杂性和低效率的问题,提出了基于栅格的叠加分析方法的实现框架,其包括三个主要步骤,即基于扫描线和游程编码的矢量数据栅格化、基于游程链表表示的图层叠加算法、基于游程链表的栅格数据矢量化.对算法实现的核心部分,如长度小于栅格场分辨率的游程处理、基于要素属性的邻接多边形矢量化等,进行了详细说明.在对算法复杂度进行分析之后,针对真实场景数据从交、并、差等操作方面,给出了测试结果.在误差允许范围内,此算法实测性能优于业界领先的ArcGIS.
針對地理信息繫統(GIS)的基于計算幾何方式的圖層疊加分析方法的複雜性和低效率的問題,提齣瞭基于柵格的疊加分析方法的實現框架,其包括三箇主要步驟,即基于掃描線和遊程編碼的矢量數據柵格化、基于遊程鏈錶錶示的圖層疊加算法、基于遊程鏈錶的柵格數據矢量化.對算法實現的覈心部分,如長度小于柵格場分辨率的遊程處理、基于要素屬性的鄰接多邊形矢量化等,進行瞭詳細說明.在對算法複雜度進行分析之後,針對真實場景數據從交、併、差等操作方麵,給齣瞭測試結果.在誤差允許範圍內,此算法實測性能優于業界領先的ArcGIS.
침대지리신식계통(GIS)적기우계산궤하방식적도층첩가분석방법적복잡성화저효솔적문제,제출료기우책격적첩가분석방법적실현광가,기포괄삼개주요보취,즉기우소묘선화유정편마적시량수거책격화、기우유정련표표시적도층첩가산법、기우유정련표적책격수거시양화.대산법실현적핵심부분,여장도소우책격장분변솔적유정처리、기우요소속성적린접다변형시양화등,진행료상세설명.재대산법복잡도진행분석지후,침대진실장경수거종교、병、차등조작방면,급출료측시결과.재오차윤허범위내,차산법실측성능우우업계령선적ArcGIS.
