algorithm - 存储形状(或线条)数据的有效数据结构是什么

Question

在我的应用程序中，客户端用户可以绘制一些形状或线条，然后将这些形状数据发送到服务器并保存到数据库中。形状应该可以在客户端重新绘制。

我的问题是如何设计一种有效的数据结构来表示形状，数据结构应该易于传输和保存到数据库。

谢谢!

EDTION:这些形状包括规则形状(如圆形)和用户可以自由绘制的不规则形状。

Answer 1

我认为这取决于您让用户绘制形状的方式。他们只是在 Canvas 上移动光标吗？如果是这样的话，那么数学就没什么用了，所以 cbranch 的解决方案可能是一个不错的选择。它只需要是一组开/关位。您甚至可以使用某种压缩技术对其进行优化。

但是，如果您为他们提供特定的绘制方式，例如方形工具、圆形工具、贝塞尔工具，那么每一种都可以比像素数据更有效地存储。一个正方形可以存储为一个简单的结构，例如:

struct square {
    int x;
    int y;
    int length;
}

一个圆圈:

struct circle {
    int x;
    int y;
    int radius;
}

贝塞尔曲线:

struct bezier {
    int x1;
    int y1;
    int x2;
    int y2;
}

然后，当您在屏幕上绘制数据时，只需根据数据重新创建适当类型的形状即可。