B
Size: a a a
2021 June 19
gо
про окружности, которую тут решают
gо
кстати, чуваки
TK
Я не решаю
gо
официальный ответ препа, ответственного за эту задачу
gо
Если аккуратно найти точки дуги, то принципиально это сработает.
Но что делать, если кусочек дуги внутри картинки очень маленький и с малой кривизной. Тогда погрешность будет очень большой. Возможно, есть другой кусочек дуги на картинке (но не факт, что той же окружности, а не другой из набора концентрических). Как бы агрегировать информацию о разных дугах, каждая из которых определена довольно грубо?
Но что делать, если кусочек дуги внутри картинки очень маленький и с малой кривизной. Тогда погрешность будет очень большой. Возможно, есть другой кусочек дуги на картинке (но не факт, что той же окружности, а не другой из набора концентрических). Как бы агрегировать информацию о разных дугах, каждая из которых определена довольно грубо?
gо
я не сказал «все решают»
TK
Одна из дуг всегда будет точной
TK
Надо найти внешнюю, это главное
П
Это надо вырожденные случаи искать
П
Если там реально с двух сторон пара пикселов, то не найдешь
B
ну да, у всех дуг найдем центра, сделаем среднее, готово
s
Я немного подумал, и понял, что для градиентного спуска даже не нужно отделять окружности друг от друга.
s
Можно сделать модель с концентрическими кругами.
B
можно вообще какуюто интерференцию запилить
r
Я делаю через пересечение возможных зон нахождения центра. Хз что получится. Зоны я прикинул на глазок.
TK
Следующие предположения чрезвычайно сужают поиск: гарантия на один вход->один выход, Брезенхем, толщина обводки в пиксель, целочисленный радиус, положение центра на полупиксельной сетке (или скорее на пиксельной, разве что центры пикселей тоже учитываются).
A
Вы что, гуглить не хотите? Задача поиска окружностей и произвольных кривых гуглится на раз
B
не хотим
П
