Край сразу слева от вершины

Я хотел бы знать, как узнать «край сразу слева от вершины», просто используя геометрию?Край сразу слева от вершины

Это image, указывающий проблему.

Например, как я могу узнать, что ребро e5 прямо осталось до вершины e4. Или, что край, непосредственно оставшийся до вершины v14, равен e9.

источник

2014-05-24 Priastou

Как описывается эта полилиния? Сколько вершин может состоять из полилинии? Дайте нам больше информации. – MBo

Многоугольное шоу представляет собой простой многоугольник. Я просто хочу знать, что край прямо оставлен в вершине в простом полигоне. Из изображения мы знаем «визуально», что ребро e5 прямо осталось до вершины v4. «Геометрически», как это сделать? Должен ли я использовать луч из вершины v4 или что-то еще? Спасибо – Priastou

Вы можете держать края в segment tree структура - отсортировано по Y-координате. Таким образом, можно найти края (быстрые), чтобы левый луч от вершины пересекался и выбирал ближайшую точку пересечения.

источник

2014-05-24 14:52:00 MBo

Это то, что я думал (используя лучи), но это единственное решение «геометрически»? спасибо – Priastou

ответ

Смежные вопросы