基于结点加密的边线捕捉处理方法.pdfVIP

第５２卷　第５ 期 中山大学学报 （自然科学版） Ｖｏｌ５２　Ｎｏ５ 　 ２０１３年　９ 月 ＡＣＴＡ　ＳＣＩＥＮＴＩＡＲＵＭ　ＮＡＴＵＲＡＬＩＵＭ　ＵＮＩＶＥＲＳＩＴＡＴＩＳ　ＳＵＮＹＡＴＳＥＮＩ Ｓｅｐ　２０１３ 　 基于结点加密的边线捕捉处理方法 张青年 （中山大学地理科学与规划学院，广东广州５１０２７５） 摘　要：针对空间数据融合中消除输入图形与参考图形不一致的需要，提出了一种基于结点加密的边线捕捉处 理方法。该方法由结点加密、结点捕捉和结点顺序调整三个步骤组成。通过结点加密，实现了对边线更细致有 效地分段捕捉处理。附加的结点顺序调整步骤则消除了结点捕捉引起的自相交问题。结果表明，本文方法处理 结果中的输入边与容限距离内的参考边完全重合，并且不存在自相交问题，优于ＡｒｃＧＩＳ捕捉处理结果。实验结 果证明了本文方法引入附加结点和调整结点顺序的有效性。 关键词：空间数据融合；地图合并；边线捕捉；空间一致性 中图分类号：Ｐ２８３　　文献标志码：Ａ　　文章编号：０５２９ －６５７９ （２０１３）０５ －０１４８－０５ Ｓｎａｐｐｉｎｇ Ｐｏｌｙｌｉｎｅｓ Ｕｓｉｎｇ Ｄｅｎｓｉｆｉｅｄ Ｖｅｒｔｅｘｅｓ ＺＨＡＮＧ Ｑｉｎｇｎｉａｎ （Ｓｃｈｏｏｌ ｏｆＧｅｏｇｒａｐｈｙ ａｎｄ Ｐｌａｎｎｉｎｇ，Ｓｕｎ Ｙａｔｓｅｎ Ｕｎｉｖｅｒｓｉｔｙ，Ｇｕａｎｇｚｈｏｕ５１０２７５，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ａｉｍｉｎｇ ｔｏ ｅｌｉｍｉｎａｔｉｎｇｔｈｅ ｓｐａｔｉａｌ ｉｎｃｏｎｓｉｓｔｅｎｃｙ ｂｅｔｗｅｅｎｔｈｅ ｉｎｐｕｔｆｅａｔｕｒｅｓａｎｄ ｒｅｆｅｒｅｎｃｅ ｏｎｅｓ， ｔｈｉｓｐａｐｅｒ ｐｒｏｐｏｓｅｄ ａ ｍｅｔｈｏｄ ｔｏ ｓｎａｐ ｉｎｐｕｔ ｌｉｎｅｓ ｔｏ ｒｅｆｅｒｅｎｃｅ ｏｎｅｓ ｂａｓｅｄ ｏｎ ｄｅｎｓｉｆｙｉｎｇ ｉｎｐｕｔ ｌｉｎｅｓ．Ｔｈｅ ａｌｇｏｒｉｔｈｍ ｃｏｎｓｉｓｔｓ ｏｆ ｔｈｒｅｅ ｓｔｅｐｓ：ｉｎｓｅｒｔｉｎｇ ａｕｘｉｌｉａｒｙ ｎｏｄｅｓ，ｓｎａｐｐｉｎｇ ｎｏｄｅｓ，ａｎｄ ｒｅｏｒｄｅｒｉｎｇ ｓｎａｐｐｅｄ ｎｏｄｅｓ．Ｉｎｓｅｒｔｅｄ ｎｏｄｅｓ ｐａｒｔｉｔｉｏｎ ｉｎｐｕｔ ｌｉｎｅｓ ｍａｋｅ ｉｔ ｐｏｓｓｉｂｌｅ ｔｏ ａｃｃｕｒａｔｅｌｙ ｓｎａｐ ｓｅｇｍｅｎｔｓ ｔｏ ｒｅｆｅｒｅｎｃｅ ｌｉｎｅｓ．Ｔｈｅ ｅｘｔｒａａｄｊｕｓｔｉｎｇｓｔｅｐｒｅｏｒｄｅｒｓｔｈｅ ｓｎａｐｐｅｄｎｏｄｅｓａｎｄｔｈｕｓｅｌｉｍｉｎａｔｅｓｔｈｅ ｓｅｌｆｉｎｔｅｒｓｅｃｔｉｏｎｓｏｎｉｎ ｐｕｔ ｌｉｎｅｓ．Ｅｘｐｅｒｉｍｅｎｔａｌ ｒｅｓｕｌｔｓ ｓｈｏｗｅｄ ｔｈａｔ ｔｈｅ ｓｎａｐｐｅｄ ｌｉｎｅ ｂｙ ｔｈｅ ｎｅｗ ｍｅｔｈｏｄ ｃｏｉｎｃｉｄｅｄ ｃｏｍｐｌｅｔｅｌｙ ｗｉｔｈ ｔｈｅ ｒｅｆｅｒｒｅｄ ｏｎｅ ｉｎ ｔｏｌｅｒａｎｃｅ ｄｉｓｔａｎｃｅ，ａｎｄ ｎｏ ｓｅｌｆｉｎｔｅｒｓｅｃｔｉｏｎｓ ｗｅｒｅ ｆｏｕｎｄ ｏｎ ｔｈｅ ｒｅｃｔｉｆｉｅｄ ｌｉｎｅｓ， ｂｅｔｔｅｒ ｔｈａｎ ｔｈｅ ｒｅｓｕｌｔｓ ｂｙ ＡｒｃＧＩＳ ｓｏｆｔｗａｒｅ．Ｔｈｅ ｒｅｓｕｌｔｓ ｐｒｏｖｅｄ ｔｈｅ ｅｆｆｅｃｔｉｖｅｎｅｓｓ ｏｆ ｉｎｓｅｒｔｉｎｇ ａｕｘｉｌｉａｒｙ ｎｏｄｅｓ ａｎｄ ｒｅｏｒｄｅｒｉｎｇ ｔｈｅ ｓｎａｐｐｅｄ ｎｏｄｅｓ ｉｎ ｔｈｉｓ ａｌｇｏｒｉｔｈｍ． Ｋｅｙ ｗｏｒｄｓ：ｇｅｏｓｐａｔｉａｌ ｄａｔａ ｉｎｔｅｇｒａｔｉｏｎ；ｍａｐ ｃｏｎｆｌａｔｉｏｎ；ｌｉｎｅ ｓｎａｐｐｉｎｇ；ｓｐａｔｉａｌ ｃｏｎｓｉｓｔｅｎｃｙ 　　在地图编辑和空间数据更新等工作中，需要对 户利用该功能可以迅速、准确地将输入图形捕捉到 多个来源的空间数据进行融合处理。但由于不同来 线的结点、直线的交点和圆的圆心等参考图形上的 源的空间数据采用的数据分