Algorithm 真实世界路径的数据结构

在一次讨论中，我被要求存储地球上两点p和Q之间的真实路径。它可以有直线或曲线，也可以有无限的方向变化

我可以使用任何数据库（由我定义的模式）或文件系统，这样我就可以从存储的信息中重新创建（几乎）相同的路径

这里的目标是在从存储的信息重新创建路径时使用更少的空间并更精确

路径应该使用什么结构？我可以用地理坐标存储直线和圆曲线。但如何存储其他类型和非常规曲线

可以将任何类型的曲线存储为一组点，就像圆形和多边形一样

用点表示曲线的一种方法是。这里，曲线由一组点（即起点、终点和控制点）构成。贝塞尔曲线在计算机图形学中用于绘制形状、CSS动画以及其他许多地方

示例1：一个控制点

例2：三个控制点

• 图像取自

---

当你说“更少的空间”和“更精确”时，你会将其与什么算法进行比较？您的基准是什么？到目前为止您尝试了什么？另外，

path

标记用于linux目录，请将其删除。您可以添加

数据结构

和

地理

标记。@Yonlif我尝试过直线和圆。但我不知道如何处理其他曲线。