整数坐标的多边形压缩

Question

我在栅格中有多边形,带有"signed int"2D坐标.多边形的顶点按顺时针方向排列.

我想以一些更"空间友好"的方式存储这个多边形,它只存储int x,y坐标的序列.如果我用rar压缩这个文件,我的大小比未压缩的小3.5倍.有没有比简单地在序列中存储x,y更好的表示？

压缩应该是无损的.

Answer 1

如果你的多边形是(x1,y1),(x2,y2)...(xn,yn),你可以把它写成,

x1,x2-x1,x3-x2,xn-xn-1,y1,y2-y1 ...,yn-yn-1

通常,相邻x,y值之间的差异将小于绝对值,因此您可以将增量存储为可变长度的整数.通过这样做,每个x,y对通常可以存储在2或4个字节而不是8个字节中.