试述矢量数据压缩的三种算法思想以及优缺点比较
正确答案:
（1）道格拉斯-普克法：把每一条曲线的首末点连成直线，求曲线上其他中间节点到该直线的距离，并找出最大距离值max，并把max与限差D比较。若max（2）垂距法：每次顺序取曲线上的三个点，计算中间点与其他两点连线的垂线距离d，并与限差D比较。若d（3）光栏法：定义一个扇形区域，通过判断曲线上的点在扇形外还是扇形内，确定保留还是舍去。
（4）优缺点比较：道格拉斯普克法的压缩算法较好，但必须在对整条曲线数字化后才能进行，且计算量较大；光栏法可以在数字化时实时处理，每次判断下一个数字化的点，且计算量较小；垂距法简单，速度快，但有时会将曲线的弯曲极值点p去掉而失真。
（4）优缺点比较：道格拉斯普克法的压缩算法较好，但必须在对整条曲线数字化后才能进行，且计算量较大；光栏法可以在数字化时实时处理，每次判断下一个数字化的点，且计算量较小；垂距法简单，速度快，但有时会将曲线的弯曲极值点p去掉而失真。
答案解析:有
微信扫一扫手机做题