（4）优缺点比较：道格拉斯普克法的压缩算法较好，但必须在对整条曲线数字化后才能进行，且计算量较大；光栏法可以在数字化时实时处理，每次判断下一个数字化的点，且计算量较小；垂距法简单，速度快，但有时会将曲线的弯曲极值点p去掉而失真。
（简答题）
试述矢量数据压缩的三种算法思想以及优缺点比较
正确答案
（1）道格拉斯-普克法：把每一条曲线的首末点连成直线，求曲线上其他中间节点到该直线的距离，并找出最大距离值max，并把max与限差D比较。若max（2）垂距法：每次顺序取曲线上的三个点，计算中间点与其他两点连线的垂线距离d，并与限差D比较。若d（3）光栏法：定义一个扇形区域，通过判断曲线上的点在扇形外还是扇形内，确定保留还是舍去。
（4）优缺点比较：道格拉斯普克法的压缩算法较好，但必须在对整条曲线数字化后才能进行，且计算量较大；光栏法可以在数字化时实时处理，每次判断下一个数字化的点，且计算量较小；垂距法简单，速度快，但有时会将曲线的弯曲极值点p去掉而失真。
（4）优缺点比较：道格拉斯普克法的压缩算法较好，但必须在对整条曲线数字化后才能进行，且计算量较大；光栏法可以在数字化时实时处理，每次判断下一个数字化的点，且计算量较小；垂距法简单，速度快，但有时会将曲线的弯曲极值点p去掉而失真。
答案解析
略
相似试题
（简答题）
简述空间数据格式转换的内容和三种方法以及优缺点比较
（简答题）
简述矢量数据结构的优缺点
（简答题）
矢量图形数据的压缩方法有哪些？了解其基本原理。
（简答题）
试说明矢量数据结构的概念，以及它的特点和获取方法？
（填空题）
一个好的数据压缩技术必须满足3项要求。一是（）比大；二是实现压缩的算法简单，压缩、解压缩速度快；三是数据（）效果好。
（简答题）
简述什么是压缩气体的三种热过程？
（简答题）
试述与蛋白质生物合成有关的三种主要的RNA的生物功能。
（简答题）
请阐述硬质合金的定义，以及常见的三种硬质合金。
（简答题）
试述板框式、水平叶片式、烛式三种硅藻土过滤机的优缺点？
