%0 Journal Article
%T Research on vector map overlay<br>矢量地图叠加分析算法研究
%A Zhu Xiaomin
%A Zhao Hongchao
%A Liu Yan
%A Liao Haojun
%A Fang Jinyun
%A Han Chengde
%A <br>朱效民
%A 赵红超
%A 刘焱
%A 廖浩均
%A 方金云
%A 韩承德
%J 中国图象图形学报
%D 2010
%I 
%X 提出了一整套矢量地图叠加分析算法：提出了大量点与多边形关系的包含性测试方法，首先对多边形进行预处理，然后采用射线法对单个点进行包含性测试；提出了基于双索引的大量线裁剪方法，分别以线、线段为基础建立两层索引，有效去除不必要的求交运算；面面叠加，基于改进的扫描线方法求取交点；通过对过同一点的线段分布情形的完备分类，涵盖了所有特殊类型的交点；在构造环的过程中，保存整型ID信息，并利用ID完成内环外环的匹配以及属性继承。以上几何计算方法及对应的叠加分析功能都已经实现，与最新研究成果的对比以及与ArcGIS对应功能的对比，都证明了其正确鲁棒、高效可用。上述实现已经应用于实际的GIS系统中，取得了良好的效果。
%K GIS
%K spatial analysis
%K overlay analysis
%K vector map overlay
%K point inclusion test
%K line clipping<br>地理信息系统
%K 空间分析
%K 叠加分析
%K 矢量地图叠加
%K 点的包含性测试
%K 线裁剪
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=D06194629680C940ACE75262F54B9D85&aid=0DCAB9212326A0DB52CA48923F331F49&yid=140ECF96957D60B2&vid=23CCDDCD68FFCC2F&iid=708DD6B15D2464E8&sid=EB4751E019AF0441&eid=0CCE46DAE11318DE&journal_id=1006-8961&journal_name=中国图象图形学报&referenced_num=0&reference_num=0