有效地采样2-dim曲线的方法

Question

我想问一个有效的方法/算法，用以下标准对2-dim曲线进行采样。保证曲线不会自行交叉。

1. 应尽量减少点数;
2. 样本曲线连接所有采样点和线条，应该与原始曲线类似。

例如，由于采样点与线连接，因此应该在两端只有两个点对一条线进行采样。但是对于弧线，沿着它有更多的点可以使样本曲线足够准确。

Answer 1

您可以尝试使用Douglas-Peucker algorithm来简化从给定点构造的折线，然后通过缩小点集构建某种平滑曲线。

要制作平滑曲线，您可以使用样条线（例如Catmull-Rom）或this approach（用于封闭曲线，但可能适用于开放曲线）