Что такое код JAVA для пересечения отрезка - PullRequest
0 голосов
/ 14 ноября 2011

Я застрял на java-скрипте для пересечения отрезка.

Если у меня есть координаты (a, b) и (c, d) ..... у каждого a, b, c и d есть каждыйих собственных (х, у) координат в виде массива.то есть a = (x [0], y [0]), b = (x [1], y [1]) и т. д.

Теперь рассмотрим, что произойдет, если мы двинемся вдоль одного сегмента из одногоконец к другому, а затем мы поворачиваемся лицом к каждой из конечных точек другого сегмента

Мы видим, что (a, b) встречается (c, d) тогда и только тогда, когда левый поворот (a, b, c) xor левый поворот(a, b, d) andleftturn (c, d, a) xorleftturn (c, d, b)

Каким был бы Java-код, если бы пользователю было предложено ввести координаты для каждого из отдельных отрезков линии... и затем проверьте, является ли обход, такой как (a, b, c), левым или правым поворотом и т. д.

...