Tagged: 矢量数据压缩，道格拉斯——普克法算法实现

作为GISer，处理空间数据才是主要任务，矢量数据压缩这一块要学习学习。rn这里矢量数据压缩是指线的数据压缩，意思是假如某根线有n个点，现在如果删除一些点，这条线仍然性质良好，那么就实现了压缩，那么下面的算法目的就是对线上不必要一些点给删除了。rn算法名字叫道格拉斯——普克法算法，当然还有还有其他算法，学习这个算法原因是它使用了递归，其实很早以前就尝试写这个算法，无奈当时只会些顺序循环之流，苦闷数日不…