基于四叉树的矢量数据变化捕捉方法研究-中山大学学报社会科学版.PDFVIP

第５２卷　第６期 中山大学学报 （自然科学版） Ｖｏｌ５２　Ｎｏ６ 　 ２０１３年　１１月 ＡＣＴＡ　ＳＣＩＥＮＴＩＡＲＵＭ　ＮＡＴＵＲＡＬＩＵＭ　ＵＮＩＶＥＲＳＩＴＡＴＩＳ　ＳＵＮＹＡＴＳＥＮＩ Ｎｏｖ　２０１３　 基于四叉树的矢量数据变化捕捉方法研究 夏永华，张新长，杜国明，郭泰圣 （中山大学地理科学与规划学院，广东广州５１０２７５） 摘　要：对传统的历遍要素变化捕捉方法进行改进，提出了基于四叉树的矢量数据变化捕捉方法。该方法利用 四叉树的空间索引原理，对新旧图层进行四叉树分割，计算分割区域内新旧要素的 “点－弧段”变化特征，以 此确定分割区域的变化情况，并进行迭代运算，从而过滤出不变区域，快速定位至变化区域。实验结果表明： 该方法计算速率较高，能够准确快速地识别出变化信息，与传统历遍要素变化捕捉的方法相比，更有助于提高 ＧＩＳ数据库更新的效率。 关键词：变化捕捉；四叉树；增量式更新 中图分类号：Ｐ２０８　　文献标志码：Ａ　　文章编号：０５２９－６５７９（２０１３）０６－０００６－０５ ＲｅｓｅａｒｃｈｏｎＣｈａｎｇｅＤｅｔｅｃｔｉｏｎｏｆＶｅｃｔｏｒＤａｔａＢａｓｅｄｏｎＱｕａｄＴｒｅｅ ＸＩＡＹｏｎｇｈｕａ，ＺＨＡＮＦＸｉｎｃｈａｎｇ，ＤＵＧｕｏｍｉｎｇ，ＧＵＯＴａｉｓｈｅｎｇ （ＳｃｈｏｏｌｏｆＧｅｏｇｒａｐｈｙａｎｄＰｌａｎｎｉｎｇ，ＳｕｎＹａｔｓｅｎＵｎｉｖｅｒｓｉｔｙ，Ｇｕａｎｇｚｈｏｕ５１０２７５，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ｉｎｃｒｅｍｅｎｔａｌｕｐｄａｔｉｎｇｉｓｏｎｅｏｆｔｈｅｍｏｓｔｆｒｅｑｕｅｎｔｌｙｕｓｅｄｍｅｔｈｏｄｓｉｎｓｐａｔｉａｌｄａｔａｂａｓｅｓｕｐｄａｔｉｎｇ ａｎｄｔｈｅｄｅｔｅｃｔｉｏｎｏｆｃｈａｎｇｅｄｏｂｊｅｃｔｓｉｓｔｈｅｃｒｕｃｉａｌｔｅｃｈｎｏｌｏｇｙ．Ｃｈａｎｇｅｄｅｔｅｃｔｉｏｎｉｓｏｆｇｒｅａｔｓｉｇｎｉｆｉｃａｎｃｅ ｆｏｒｉｍｐｒｏｖｉｎｇｔｈｅｅｆｆｉｃｉｅｎｃｙｏｆｓｐａｔｉａｌｄａｔａｂａｓｅｕｐｄａｔｉｎｇ．Ｔｈｉｓｐａｐｅｒｒｅｆｉｎｅｓｔｈｅｏｂｊｅｃｔｔｒａｖｅｒｓｉｎｇｍｅｔｈｏｄ ａｎｄｐｒｏｐｏｓｅｓａｎｅｗｃｈａｎｇｅｄｅｔｅｃｔｉｏｎｍｅｔｈｏｄｂａｓｅｄｏｎｑｕａｄｔｒｅｅ．Ｃｏｎｓｉｄｅｒｉｎｇｔｈｅｐｒｉｎｃｉｐｌｅｏｆｓｐａｔｉａｌｉｎ ｄｅｘ，ｔｈｉｓｍｅｔｈｏｄｄｉｖｉｄｅｓｔｈｅｒｅｇｉｏｎｏｆｔｈｅｃｏｒｒｅｓｐｏｎｄｉｎｇｌａｙｅｒｓｂａｓｅｄｏｎｑｕａｄｔｒｅｅ．Ｂｙｃａｌｃｕｌａｔｉｎｇｔｈｅ ｖｅｒｔｅｘｅｄｇｅｃｈａｎｇｅｄｉｎｄｅｘｏｆｔｈｅｏｂｊｅｃｔｓｉｎｔｈｅｒｅｇｉｏｎ，ｔｈｉｓｍｅｔｈｏｄｃａｎｅｖａｌｕａｔｅｔｈｅｃｈａｎｇｅｄｓｉｔｕａｔｉｏｎｏｆ ｔｈｅｒｅｇｉｏｎ．Ｔｈｅｍｅｔｈｏｄｃａｎｆｉｌｔｅｒｏｕｔｔｈｅｕｎｃｈａｎｇｅｄａｒｅａｓａｎｄｒａｐｉｄｌｙｌｏｃａｔｅｔｈｅｃｈａｎｇｅａｒｅａｓｉｎａｎｉｔｅｒａ ｔｉｖｅｗａｙ．Ｔｈｅｅｘｐｅｒｉｍｅｎｔａｌｒｅｓｕｌｔｓｈｏｗｅｄｔｈａｔｔｈｉｓｍｅｔｈｏｄｃａｎｒｅａｃｈｈｉｇｈｃｏｍｐｕｔａｔｉｏｎａｌｅｆｆｉｃｉｅｎｃｙａｎｄ ｐｒｏｐｅｒｌｙｒｅｃｏｇｎｉｚｅｔｈｅｃｈａｎｇｅｉｎｆｏｒｍａｔｉｏｎ．Ｃｏｍｐａｒｉｎｇｗｉｔｈｔｈｅｔｒａｄｉｔｉｏｎａｌｃｈａｎｇｅｄｅｔｅｃｔｉｏｎａｌｇｏｒｉｔｈｍ， ｔｈｉｓｍｅｔｈｏｄｃａｎｉｍｐｒｏｖｅｔｈｅｅｆｆｉｃｉｅｎｃｙｏｆＧＩＳｄａｔａｂａｓｅｕｐｄａｔｉｎｇｓｉｇｎｉｆｉｃａｎｔｌｙ． Ｋｅｙｗｏｒｄｓ：ｃｈａｎｇｅｄｅｔｅｃｔｉｏｎ；ｑｕａｄｔｒｅｅ；ｉｎｃｒｅｍｅｎｔａｌｕｐｄａｔｉｎｇ 　　我国基础地理数据库建设取得了巨大成绩，为 数据量大的特点。采用增量式更新，能够节省硬盘 各类ＧＩＳ应用工程提供了多比例尺的地理空间数 存储，提高更新效率，对历史数据进行有效的管 ［１］ 据 。然而，随着空间数据建设的逐步完成，人 理。增量式更新以其方式灵活