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

来源 :资源导刊 | 被引量 : 0次 | 上传用户:yqmaidou
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
摘要:在DLG数据编辑和建库中,重复点作为冗余数据的一种类型,在数据处理过程中必须删除?矢量数据重复点的剔除算法,最容易想到的方法是对数据进行枚举比较,但这种方法对于海量的数据消耗的时间非常多,其算法的时间复杂度是O(Nz)。根据实践介绍一种时间复杂度几乎是线性的重复点剔除算法。
其他文献
2013年12月,某企业在进行项目建设时,按照《土地管理法》《土地复垦条例》等法律法规规定,与某村及监管方签订《临时用地协议书》,并经县人民政府批准同意后,占用某村集体耕地约8