Как упростить сложный многоугольник?

Недавно я думал о том, как преобразовать сложный многоугольник в простой многоугольник. Как это делается?

Вот что я хочу сделать:

Example

Когда я закончу, я закончу с JavaScript, но подходит любая форма решения (язык, алгоритм или просто английский) .

6
задан Michael Petrotta 20 May 2012 в 06:19
поделиться