objective-c - 点之间的均匀距离

Question

如果路径由彼此之间的距离不一致的多个点定义，我怎么能沿着相同的路径重新定义相同数量的点但距离一致。我正在尝试在 Objective-C 中使用 NSArray 或 CGPoint 来执行此操作，但到目前为止我还没有成功。感谢您的帮助。

编辑

我想知道这是否有助于减少点数，例如在检测 3 个点是否共线时我们可以删除中间的点，但我不确定这是否有帮助。

编辑

说明:红色是原始点，蓝色是后处理点:

蓝点定义的新路径与原来的路径不对应。​​

Answer 1

我不认为你可以做你所说的你想做的事。但这可能是我的误解。例如，我从您的评论中了解到，连续点之间的路径是笔直的，而不是弯曲的。

例如，一条由 3 个点 (0,1,2) 和 2 个不同长度的线段 (0-1,1-2) 组成的简单路径。将点 0 和点 2 留在原处，并引入一个与点 0 和点 2 等距的新点 1'。如果点 1' 位于线段 0-1、1-2 之一上，则线段 0 之一-1', 1'-2 与 0-1, 1-2 不重合。 (这样更容易画，我建议你这样做。)如果点 1' 不在任何一条原始线段上，那么除了端点之外，整个路径都是新的。

那么，你希望新路径和旧路径之间的关系是什么？

编辑:更多的是扩展评论，就像我的“回答”一样，但评论框太小了。

我仍然不清楚你想如何定义新路径以及它与旧路径有什么关系。首先你想保留相同数量的点，但在你的编辑中你说这是没有必要的。您同意用新点替换点将改变路径。也许，您想要一条从点 0 到点 N-1 的新路径，该路径由路径上均匀分布的 N 个点定义，当在笛卡尔平面上绘制时，该路径最小化旧路径和新路径之间的区域？

或者，也许您可​​以先定义一条通过原始点的多项式(或样条曲线或其他简单曲线)路径，然后沿着曲线来回移动这些点，直到它们均匀分布？