X
пересечение полупрямой с гранью означает либо выход, либо вход
Size: a a a
2018 April 26
X
а теперь представь, что ты из бесконечности идёшь
g
если скорость не важна, то так считают вообще с любым полигоном, на будущее
Ну, не с любым. Без самопересечений. :)
Ι
а, понял)
X
если ты прошёл через четное число дверей, ты снаружи
Ι
точняк)
Ι
*ща замучу* шонидь исходя из этого
X
Ну, не с любым. Без самопересечений. :)
а это зависит от того, удаляют ли самопересечения области из "многоугольника"
X
если удаляют (область самопересечения не принадлежит м-ку), то тоже работает
X
если нужно, чтоб не удаляли, ну, это уже задача сложения двух многоугольников
g
а это зависит от того, удаляют ли самопересечения области из "многоугольника"
Я еще вижу проблему, когда луч попадает в вершину.
X
классификация граней, классификация вершин
X
грань классифицируется как несущественная (когда содержится в луче), если оба угла при ней одновременно больше или меньше развернутого
X
вершина классифицируется как несущественная, если луч не попадает в угол, центром которого эта вершина является
X
несущественные грани и вершины не влияют на подсчёт четности числа пересечений
X
писал по памяти, подробнее видел то ли на алголисте, то ли где-то на форумах
g
Я неправильно выразился, наверное. Я не про первоначальные вершины многоугольника, а про точки пересечения ребер.
X
и я про них
g
вершина классифицируется как несущественная, если луч не попадает в угол, центром которого эта вершина является
Тогда я это не понял.
X
классификация грани как несущественной не зависит от выбора точки, классификация точки (вершины) зависит