Canvas рисуем мышкой прозивольную фигуру, как сделать замыкание фигуры если линии пересекаются?

Question

[Александр Миранович]

Задача в следующем, пользователь может рисовать произвольную область, но если контур линии пересекается, область должна замыкаться. Пробовал отследить координаты в массиве, и если координаты повторятся, то замкнул бы контур.
Но при движение мыши mousemove координаты могут сразу же повторятся , для этого сделал проверку на несовпадение предыдущих координат линии с последующими, но не все координаты линии поподают в массив.
Но походу в не ту сторону пошел, может кто направит в нужную?
Спасибо.
Пример: https://jsfiddle.net/aleks_664/oLbbh6be/4/

Answer 1

[twobomb]

Типа такого?

Проверка пересечения двух линий

function intersection(ax1,ay1,ax2,ay2,bx1,by1,bx2,by2){//true есть пересечение иначе false
var v1,v2,v3,v4;
v1=(bx2-bx1)*(ay1-by1)-(by2-by1)*(ax1-bx1);
v2=(bx2-bx1)*(ay2-by1)-(by2-by1)*(ax2-bx1);
v3=(ax2-ax1)*(by1-ay1)-(ay2-ay1)*(bx1-ax1);
v4=(ax2-ax1)*(by2-ay1)-(ay2-ay1)*(bx2-ax1);
return (v1*v2<0) && (v3*v4<0);
}

Comments

[Александр Миранович]

Спс. То чно нужно

[longclaps]

И так для каждой пары звеньев ломаной, O(N^), хехе.

[Александр Миранович]

twobomb, Только теперь еще вопрос возник, как мне теперь из удалить этот участок take.ms/1HEZk ?

[Александр Миранович]

longclaps, Не подскажешь? как мне теперь из удалить этот участок take.ms/1HEZk ?
Раньше я думал найду точку пересечения в массиве, и удалю все предыдущие данные из него, построив фигуру заново. Теперь точка пересечения найдена, но как теперь удалить не нужную часть, как ее отследить

[longclaps]

Александр Миранович, у тебя же есть замкнутый путь (целиком, обе петли) как цепочка точек, и ты нашел 2 пересекающихся звена и точку их пересечения. Ну так разорви этот путь, добавь в одну половинку найденую точку пересечения, а другую выброси.

[Александр Миранович]

longclaps, Да я так и думал сделать, но теперь я не могу найти этой точки пересечения в массиве

[longclaps]

Александр Миранович, я ничего не понял. Давай без этой точки. twobomb дал алгоритм проверки, не пересекаются ли два отрезка - это раз. Надо перебрать все пары звеньев ломаной и найти пересекающиеся - это два. Те отрезки, которые участвут в пересечениях, выбрасываем, и получаем обрывки ломаной (их два или больше - по числу петель) - это три. Замыкаем концы обрывков и получаем замкнутые ломаные, они же многоугольники - это финиш.

[Александр Миранович]

longclaps, Прошу прощения, что то затупил дико, видно уже заработался. все спасибо большое всем за помощь.