5空间数据处理地理信息系统解释.pptVIP

一、数据压缩 1、 Douglas—Peucker 第五章 空间数据的处理 §5-6 数据压缩与光滑 图形显示输出 数据存储 数据压缩 光滑 矢量数据压缩 栅格数据压缩 压缩效果好，但必须在对整条曲线数字化完成后才能进行，且计算量较大； 2、垂距法 每次顺序取曲线上的三个点，计算中间点与其它两点连线的垂线距离d，并与限差D比较。若d＜D，则中间点去掉；若d≥D，则中间点保留。然后顺序取下三个点继续处理，直到这条线结束。 第五章 空间数据的处理 §5-6 数据压缩与光滑 3、偏角法 4、间隔取点法 压缩算法好，可在数字化时实时处理，每次判断下一个数字化的点，且计算量较小； 二、曲线光滑（拟合） 是假象曲线为一组离散点，寻找形式较简单、性能良好的曲线解析式。 第五章 空间数据的处理 §5-6 数据压缩与光滑 插值方式：曲线通过给定的离散点。如拉格朗日插值，三次样条曲线 逼近方式：曲线尽量逼近给定离散点。如贝塞尔和B样条曲线。 一、矢量向栅格转换 点：简单的坐标变换 线：线的栅格化 面：线的栅格化 +面填充 面(多边形)的填充方法 1、内部点扩散法（种子扩散法） 2、扫描法 3、射线法 4、复数积分法 3、边界代数算法 第五章 空间数据的处理 §5-7 空间数据格式转换 二、栅格向矢量转换 从栅格单元转换为几何图形的过程为矢量化； （一）