%0 Journal Article
%T A robust and eff icient method for vector map overlay<br>鲁棒高效的矢量地图叠加分析算法
%A ZHU Xiaomin
%A ZHAO Hongchao
%A FANG Jinyun
%A <br>朱效民
%A 赵红超
%A 方金云
%J 遥感学报
%D 2012
%I 
%X Robust and efficient internal memory algorithm for vector map overlay is proposed. The algorithm employs the plane sweep idea improved from the traditional plane sweep algorithm to calculate the intersection points, by which all the special cases are handled properly. Then rings of the results are constructed by the intersection points and the information, and original rings with no intersection point are ignored or added to the result as outer rings (contour) or holes. All the generated rings have ID information, which simplifies the following two processes-finding the matching outer ring for each hole and attributes propagation. With this algorithm, we can determine all the intersection points for any overlay operation immediately, not by a one to one loop. We implemented the algorithm, and the comparisons with the one-by-one method (using spatial access method) demonstrated its effi ciency. Besides, we implemented the whole function (including the algorithm and the necessary processes of reading data from and writing data to the disk), and compared it with ESRI's ArcGIS, by which correctness and efficiency of our approach are demonstrated.
%K vector map overlay
%K plane sweep algorithm
%K polygon overlay
%K intersection
%K union
%K difference<br>矢量地图叠加
%K 平面扫描算法
%K 多边形叠加
%K 多边形交并差
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=E62459D214FD64A3C8082E4ED1ABABED5711027BBBDDD35B&cid=A41A70F4AB56AB1B&jid=F926358B31AC94511E4382C083F7683C&aid=C8C3724E4E2B01E6389826E33B900921&yid=99E9153A83D4CB11&vid=7801E6FC5AE9020C&iid=38B194292C032A66&sid=A6683C8C0EB9BCA7&eid=4D4C81DBA842B7BD&journal_id=1007-4619&journal_name=遥感学报&referenced_num=0&reference_num=16