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

• 作者: 候建松 张蓓蓓 朱卫星 李国清
• 来源期刊: 资源导刊·信息化测绘版
• 关键词: 重复点 删除 算法
• 年，卷（期）: 2016,（3）
• 所属期刊栏目: 技术应用
• 页码范围: 51-53
• 页数: 3页
• 字数: 2369字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张蓓蓓		12	10	2.0	2.0
2	李国清		21	105	5.0	10.0
3	朱卫星		2	0	0.0	0.0
4	候建松		1	0	0.0	0.0