通过消除循环来简化曲线

Question

我正在尝试找到可以通过删除路径中的“循环”来帮助我简化弯曲路径的代码。实际上，我不确定这些是否被正确地称为循环，并且没有正确的词可能会阻碍我的搜索。

由于 StackOverflow 不允许我添加插图（我太新了！），想象一下一个过山车，其中的部分会让您上下颠倒。我想把过山车上的那些环去掉，只留下一条起伏的路径。

我正在使用 UIBezierPath 路径在 iOS 中工作，但我很高兴能找到几乎任何语言的示例指针，甚至只是指向描述此问题的正确方法的指针。另一种方法是检测相互交叉的路径的技术，这样如果存在“循环”，我就可以将整个路径扔掉。

谢谢！

Answer 1

这是一个不平凡的问题。您可以使用GPC（通用多边形裁剪）C 库来执行这样的操作，但它不能直接与 UIBezierPath 一起使用，并且有一些许可限制。

此页面上有一些代码，旨在使 GPC 与 Mac 配合使用 NSBezierPath 类（类似于 UIBezierPath），这可能会让您朝着正确的方向开始。