Splitting techniques:
One approach to boundary segment splitting is to subdivide a segment successively into two parts until a specified criteria is satisfied.
For ex. A requirement might be that the max. perpendicular distance from a boundary segment to the line joining its two end points not exceeding a preset threshold.
This approach has the advantage of seeking prominent inflection points.
For a closed boundary, best starting points are two farthest points in the boundary.