Home/ Questions/Q 6061075
In Process

The Archive Base Latest Questions

Editorial Team
  • 0
Asked: 2026-05-23T08:53:50+00:00

I am trying to find code that would help me simplify a curved path

  • 0

I am trying to find code that would help me simplify a curved path by removing the “loops” in the path. Actually, I am not sure these are properly called loops and not having the right word for this might be hindering my search.

Since StackOverflow won’t let me include illustrations (I’m too new!) just imagine a rollercoaster with sections that loop you upsidedown. I want to remove those loops from the coaster and just leave a path of ups and downs.

I am working in iOS with UIBezierPath paths, but I’d be happy with pointers to examples in pretty much any language, or even just pointers to the right way to describe this problem. An alternative would be techniques to detect paths that intersect themselves so I can just throw the whole path out if a “loop” is present.

Thanks!

Share

Leave an answer

You must login to add an answer.

Need An Account,

1 Answer

  1. Editorial Team

    This is a non-trivial problem. You can use the GPC (General Polygon Clipping) C library to perform operations like this but it does not directly work with UIBezierPath and has some licensing restrictions.

    There is some code on this page that is designed to make GPC work with the Mac NSBezierPath class (similar to UIBezierPath) which might get you started in the right direction.

    • 0