How to equally subdivide a closed CGPath?

Question

I've an indeterminate number of closed CGPath elements of various shapes and sizes all containing a single concave bezier curve, like the red and blue shapes in the diagram below.

What is the simplest and most efficient method of dividing these shapes into n regions of (roughly) equal size?

Answer 1

What you want is Delaunay triangulation. Here is an example which resembles what you want to do. It uses an as3 library. Here is an iOS port, that should help you:

https://github.com/czgarrett/delaunay-ios