Task 2. I'm finding an intersection of two polygon's. Involve me to kottans
Задание выполнено почти в полном соответствии с инструкциями. Результат смотреть здесь
За основу взят шаблон проекта. Переписана только функция intersects. Аргументы у неё такие же, как в задании: два многоугольника. Ответ - массив из многоугольников. Каждый многоугольник - это массив вершин. Каждая вершина - это объект с двумя свойствами x и y.
Открываю секрет, что у меня пока не получилось:
- Нет отбрасывания многоугольника, площадью менее 0.0001.
- Если два многоугольника абсолютно одинаковые - это затруднение. Надо чтоб хоть один краюшек отличатся.
- Можно поискать проблемы в местах коллинеарного касания многоугольников изнури. Там не все варианты понятны.
- Если посмотреть исходник, то можно найти ещё несколько вариантов, когда алгоритм ошибётся. Но случайно попасть на такой вариант - почти невозможно.