试述矢量数据压缩的三种算法思想以及优缺点比较
答案:2 悬赏:30 手机版
解决时间 2021-02-16 06:41
- 提问者网友:欺烟
- 2021-02-15 15:28
试述矢量数据压缩的三种算法思想以及优缺点比较
最佳答案
- 五星知识达人网友:山有枢
- 2021-02-15 16:57
参考答案: (1)道格拉斯-普克法:把每一条曲线的首末点连成直线,求曲线上其他中间节点到该直线的距离,并找出最大距离值max,并把max与限差D比较。若max(2)垂距法:每次顺序取曲线上的三个点,计算中间点与其他两点连线的垂线距离d,并与限差D比较。若d(3)光栏法:定义一个扇形区域,通过判断曲线上的点在扇形外还是扇形内,确定保留还是舍去。 (4)优缺点比较:道格拉斯普克法的压缩算法较好,但必须在对整条曲线数字化后才能进行,且计算量较大;光栏法可以在数字化时实时处理,每次判断下一个数字化的点,且计算量较小;垂距法简单,速度快,但有时会将曲线的弯曲极值点p去掉而失真。
试题难度:★★☆
参考解析:
试题难度:★★☆
参考解析:
全部回答
- 1楼网友:行雁书
- 2021-02-15 17:57
这个问题我还想问问老师呢
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
推荐资讯