假设一条矢量等高线上的点太过于密集了,如何减少占用系统的存储空间?你能给出多少方法?各有什么适用范围?
正确答案:
采用矢量数据压缩的方法,矢量数据压缩的目的是删除冗余数据,减少数据的存贮量,节省存贮空间,加快后继处理的速度。
下面介绍几种常用的矢量数据的压缩算法,以及它们之间的异同点。
道格拉斯――普克法
如果某种矢量数据的压缩算法既能精确地表示数据,又能最大限度地淘汰不必要的点,那就是一种好的算法。具体可以依据简化后曲线的总长度、总面积、坐标平均值等与原始曲线的相应数据的对比来判别。通过分析可以发现,大多数情况下道格拉斯――普克法的压缩算法较好,但必须在对整条曲线数字化完成后才能进行,且计算量较大;光栏法的压缩算法也很好,并且可在数字化时实时处理,每次判断下一个数字化的点,且计算量较小;垂距法算法简单,速度快,但有时会将曲线的弯曲极值点p值去掉而失真。
下面介绍几种常用的矢量数据的压缩算法,以及它们之间的异同点。
道格拉斯――普克法
如果某种矢量数据的压缩算法既能精确地表示数据,又能最大限度地淘汰不必要的点,那就是一种好的算法。具体可以依据简化后曲线的总长度、总面积、坐标平均值等与原始曲线的相应数据的对比来判别。通过分析可以发现,大多数情况下道格拉斯――普克法的压缩算法较好,但必须在对整条曲线数字化完成后才能进行,且计算量较大;光栏法的压缩算法也很好,并且可在数字化时实时处理,每次判断下一个数字化的点,且计算量较小;垂距法算法简单,速度快,但有时会将曲线的弯曲极值点p值去掉而失真。
答案解析:有
微信扫一扫手机做题