В рейтинге участвует:

групп:

каналов:

Виртуальный сервер на SSD - недорого!

Аренда выделенных и виртуальных серверов (VDS/VPS), хостинг, аренда IP-адресов, администрирование, круглосуточная поддержка

qwarta.ru подробнее

Резервное копирование с проверкой на вирусы!!!

Удобный сервис создания резервных копий на любой сервер сети интернет. Отслеживайте изменения, проверяйте на вирусы. Надежно защитите свой бизнес!

go.backupland.com

Выбираете сервер? Любая конфигурация на заказ!

Аренда физических серверов любых конфигураций под любые запросы - 1С бухгалтерия, игровые сервера, нагруженные проекты, интернет-магазины!

qwarta.ru подробнее

Size: a a a

OpenStreetMap RU

956 membersпожаловаться на группу
2020 June 03

D

Dmitry 🇷🇺 in OpenStreetMap RU
fr1
ты строишь коробки для отрезков, поиск по ним быстр. желтая точка и её луч пересекается только с одной коробкой для красной линией. тебе осталось только проверить, пересекается с ней или нет
то есть для каждого отрезка надо строить каждый раз коробочку. желтые точки то каждый раз разные.
источник
17:11пожаловаться#1

f

fr1 in OpenStreetMap RU
Dmitry 🇷🇺
то есть для каждого отрезка надо строить каждый раз коробочку. желтые точки то каждый раз разные.
один раз для всех отрезков
источник
17:11пожаловаться#2

D

Dmitry 🇷🇺 in OpenStreetMap RU
может задача была другая. надо было проверить вхождение точки внутрь области. При большом количестве отрезков в границе притормаживало. Для каждого отрезка там простые вычисления. Построение коробочки не особо ускоряло. Все упирается в количество отрезков же.
источник
17:13пожаловаться#3

D

Dmitry 🇷🇺 in OpenStreetMap RU
или что то не понимаю. ладно. дочитаю статью, что вы показали
источник
17:14пожаловаться#4

АК

Алексей Куликов... in OpenStreetMap RU
Dmitry 🇷🇺
может задача была другая. надо было проверить вхождение точки внутрь области. При большом количестве отрезков в границе притормаживало. Для каждого отрезка там простые вычисления. Построение коробочки не особо ускоряло. Все упирается в количество отрезков же.
Да. Но "коробочки" существенно уменьшают кол-во отрезков на обработку.

Но, метод луча не очень хорош, т.к. не уриверсален.

Как только луч пересекает вершуну - становится неполнятно, внутри ты, или снаружи
источник
17:16пожаловаться#5

f

fr1 in OpenStreetMap RU
если в лоб перебирать все отрезки, то да это тормозит безбожно для границы России
источник
17:16пожаловаться#6

f

fr1 in OpenStreetMap RU
почему не ясно?
источник
17:16пожаловаться#7

l

lite in OpenStreetMap RU
давно ли основной сервер Оверпасс overpass-api.de стал работать? И функция "Что здесь" на osm.org теперь функционирует
источник
17:16пожаловаться#8

D

Dmitry 🇷🇺 in OpenStreetMap RU
fr1
почему не ясно?
потому что "построение коробочки" это тоже своееобразный перебор всех отрезков границы. У меня границы тоже менялись, а не были всегда  одни и те же
источник
17:17пожаловаться#9

f

fr1 in OpenStreetMap RU
РКН уж полгода как стал потихоньку отпускать IP
источник
17:17пожаловаться#10

АК

Алексей Куликов... in OpenStreetMap RU
Dmitry 🇷🇺
потому что "построение коробочки" это тоже своееобразный перебор всех отрезков границы. У меня границы тоже менялись, а не были всегда  одни и те же
Вот пример, где "луч" бесполезен :(
источник
17:18пожаловаться#11

f

fr1 in OpenStreetMap RU
Dmitry 🇷🇺
потому что "построение коробочки" это тоже своееобразный перебор всех отрезков границы. У меня границы тоже менялись, а не были всегда  одни и те же
про неясно был про "луч в вершину"
коробки строятся один раз, а не на каждый запрос
источник
17:19пожаловаться#12

АК

Алексей Куликов... in OpenStreetMap RU
fr1
про неясно был про "луч в вершину"
коробки строятся один раз, а не на каждый запрос
Ну я попробовал нарисовать, как сумен. Надеюсь это понятно, или надо дообъяснить?
источник
17:20пожаловаться#13

f

fr1 in OpenStreetMap RU
Алексей Куликов
Вот пример, где "луч" бесполезен :(
ок, а что на замену?
источник
17:20пожаловаться#14

АК

Алексей Куликов... in OpenStreetMap RU
Обход и расчёт сторон направления вектора нормали... Но там существенно больше математики :(
источник
17:21пожаловаться#15

АК

Алексей Куликов... in OpenStreetMap RU
И ещё один метод был, уже не вспомню.. Но тоже "тяжёлый"
источник
17:21пожаловаться#16

АК

Алексей Куликов... in OpenStreetMap RU
Кто-то вообще предлагал "красить матрицу" и сравнивать цвет :)
источник
17:21пожаловаться#17

D

Dmitry 🇷🇺 in OpenStreetMap RU
Алексей Куликов
Вот пример, где "луч" бесполезен :(
а почему это проблема? просто выбирать луч, так чтобы он проходил "хорошо"
источник
17:22пожаловаться#18

АК

Алексей Куликов... in OpenStreetMap RU
Пример, центр окружности...
источник
17:22пожаловаться#19

АК

Алексей Куликов... in OpenStreetMap RU
Определите. В пределе, куда ни ткнёте - везде "Вершина"
источник
17:23пожаловаться#20