１矢量数据压缩的几种常用算法 |
目前，矢量曲线数据压缩算法主要有：垂距限制法、角度限制法１４１、道格拉斯一普克法、基于自然规律的宏 |
观综合法，以及黄培之１９９５年提出的具有预测功能的曲线矢量数据压缩算法［５１．这些算法按照特征点选取 |
的约束条件总体上可分为距离控制和角度控制．现在最常用的曲线数据压缩算法是道格拉斯，普克算法， |
在矢量数据中，曲线是由离散的点列组成，曲线数据实际上是一些表示点的数据集合．作为曲线形态 |
的支撑点，数据集的首尾两点在数据压缩算法中是必须要保留的，Ｄ—Ｐ算法的基本思想是：设曲线ＡＢ由点 |
序Ｐｌ，Ｂ，Ｐ３，…，只组成．其中尸Ｉ，只分别对应曲线的起点Ａ和终点Ｂ．首先计算所有内点只（ｉ＝２，３，…，尼一１） |
到直线Ｐ１只的距离反，选取其中距离最大的点Ｒ，如果也小于给定精度限差占（精度限差占是根据需要和比 |
例尺精度要求设定的），则剔出尸１只的伞部内点，反之点Ｒ为压缩后的特征点．利用特征点Ｒ将原曲线分 |
为两段：Ｐ以和解。，用同样的方法对位于它们之间的曲线上的离散点进行检测，以确定下一批压缩后的特 |
征点．以此方法反复进行，直至两端点之间的曲线上的离散点与两端点连线的距离最大值小于给定的精度 |
限差为止．然后在曲线的起点Ａ和终点Ｂ之间，用一系列的在保留数据采样点之间的线段顺次连接而成的 |
折线取代原有曲线 |