通过消除循环来简化曲线

Question

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

由于*不会让我包括插图（我太新了！），想象一个过山车与部分循环你倒过来。我想从过山车中消除这些循环，并留下一条起伏的道路。

我在iOS中使用UIBezierPath路径工作，但我很乐意指向几乎任何语言的示例，甚至只是指向正确描述此问题的指针。另一种方法是检测自身相交的路径的技术，所以如果存在“循环”，我可以将整个路径抛出。

谢谢！

Answer 1

这是一个不平凡的问题。您可以使用GPC（General Polygon Clipping）C库来执行此类操作，但它不直接与UIBezierPath一起使用，并且有一些许可限制。

this page上有一些代码旨在使GPC与Mac NSBezierPath类（类似于UIBezierPath）一起工作，这可能会使您开始朝正确的方向发展。