一种快速删除地理信息矢量数据重复点的算法设计

摘要

摘要：在DLG数据编辑和建库中，重复点作为冗余数据的一种类型，在数据处理过程中必须删除？矢量数据重复点的剔除算法，最容易想到的方法是对数据进行枚举比较，但这种方法对于海量的数据消耗的时间非常多，其算法的时间复杂度是O（Nz）。根据实践介绍一种时间复杂度几乎是线性的重复点剔除算法。