空间信息可视化讲稿
数据压缩 数据压缩方法很多,可使用间隔取点法、垂距和偏角法，但 这些方法具有舍去特征点的严重缺点；道格拉斯-普克 (Douglas-peucuer)法能够保留各级特征点，因而得到广泛使 用。其原理如下图，它是按一个线目标为组织单元进行数据压缩， 其逻辑步骤为：(1) 连接曲线首、末点为直线，直线所涵盖点 序称全程；(2) 由全程各点对该直线作垂线； (3)求各点到 垂足的垂距，取垂距最大且大于给定限差的点； (4)连接首点 与所取点直线，及末点到所取点直线；对此两线分别递归进行 (2)、(3)、(4)进程，直至再取不到点。