摘要

相较于传统删减顶点的线要素综合方法,基于傅里叶变换的线要素综合更能保留曲线的全局特征,但现有的傅里叶综合方法无法自动减少和控制点数,更多适用于曲线的平滑及多尺度表达。因此本文提出一种利用离散傅里叶变换进行线要素综合的方法。对曲线进行离散傅里叶变换,获得有限项傅里叶描述子;根据期望的压缩比对傅里叶描述子进行截断;根据截断后的描述子项进行离散傅里叶逆变换获得化简曲线。本文提出的这种傅里叶方法能够减少化简后曲线顶点数,适用于地图综合领域。本文通过四组实验验证了算法的可行性,展示其如下优点:(1)能够在相应尺度上对线性地物进行平滑、渐进的化简和表达(2)在现有傅里叶变换法的基础上能够保留曲线原顶点;(3)以顶点数作为综合过程参数,能够自动减少曲线顶点数;(4)相较于传统节点压缩方法,更注重整体形态的化简,在综合过程中能更好地保留曲线的整体特征;(5)在转换尺度较大的综合过程中,相较于传统节点压缩方法所保留的几何精度更高。