简答题

试述矢量数据压缩的三种算法思想以及优缺点比较

正确答案

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

答案解析

相似试题
  • 简述空间数据格式转换的内容和三种方法以及优缺点比较

    简答题查看答案

  • 简述矢量数据结构的优缺点

    简答题查看答案

  • 矢量图形数据的压缩方法有哪些?了解其基本原理。

    简答题查看答案

  • 试说明矢量数据结构的概念,以及它的特点和获取方法?

    简答题查看答案

  • 一个好的数据压缩技术必须满足3项要求。一是()比大;二是实现压缩的算法简单,压缩、解压缩速度快;三是数据()效果好。

    填空题查看答案

  • 简述什么是压缩气体的三种热过程?

    简答题查看答案

  • 试述与蛋白质生物合成有关的三种主要的RNA的生物功能。

    简答题查看答案

  • 请阐述硬质合金的定义,以及常见的三种硬质合金。

    简答题查看答案

  • 试述板框式、水平叶片式、烛式三种硅藻土过滤机的优缺点?

    简答题查看答案