随着我国经济社会快速发展,地形图等矢量要素数据的时效性滞后于发展变化的矛盾日益突出。国家和各地方政府都加大了矢量要素数据库更新维护技术方法与政策机制的研究,并逐步建立了国家多尺度矢量要素数据库更新的技术体系。就技术问题而言,主要包括变化检测、主数据库更新、客户数据库更新三方面。现阶段,作为其核心问题之一的变化检测主要集中在利用遥感影像自动提取变化地物和基于影像与GIS相结合的变化检测研究上,而针对矢量要素的变化检测目前仍停留在遍历法检测单类要素上,且检测耗时长,效率低下。针对这一情况,本论文通过对地图矢量数据之间变化检测方法——三元组算法的研究,利用图形差()、图形被差(/),图形交(∩)数据,构建变化检测模型,并根据三元组集合算法中元素,将点、线、面矢量数据的变化检测归结到变化类型的划分上,从全要素的角度解决矢量图形变化检测的问题,大幅度的减少了计算量,提高了变化检测的效率。并通过实验验证了算法的合理性。论文的主要研究成果如下:　　(l)提出了用于变化检测的三元组描述模型,从集合的观点出发,将新旧两种时态的数据的差、被差、交以元素的角度组合成数组,并通过三元组中元素的?与??判断变化类型,进行变化检测,大大降低了计算复杂度,简化了矢量要素变化检测的过程。　　(2)利用三元组算法并结合点、线、面等地理要素的特征分别为点、线、面的变化检测进行了要素变化分类。在此基础上,对三元组变化检测算法提出了可行的实验步骤。　　(3)以不同时期城市基础地形矢量数据为例,设计并实现了矢量点、线、面要素数据变化检测原型系统,在实际的应用中验证了论文提出的三元组变化检测方法的可行性与高效性。　　(4)以杂多县、玉树县之间道路网为实验数据,利用三元组算法模型进行变化检测,获得了道路网变化检测结果,验证了算法的合理性。