Проблема:

У меня есть сгенерированный пользователем многоугольник (путем регистрации касаний пользователя на экране), который может быть простым или сложным (сложный означает наличие неизвестного числа пересечений), и я хочу иметь простой многоугольник, полученный из тех же точек на исходном многоугольнике, что-то вроде контур или контур, если хотите.

Возможные решения:

я нашелэто, но это решение JavaScript иэто это отличная иллюстрация того, что мне нужно, но в ActionScript! Мне не нужен сам Путь, очков хватит. Как бы вы подошли к такой проблеме?

Обновить:

Когда я оглядывался дальше, я видел несколько человек, предположивших, что решение используетВыпуклая оболочка алгоритм по точкам, но выпуклая оболочка не является ответом здесь, потому что, если я прав, результат будет следующим: