PIL такое рисует

О... Вспоминается zx spectrum и бейсик) Рисование окружностей

кек

короче все просто

я придумал

называться эта штука будет обратный алгоритм брезенхема

устойчив будет вообще ко всему

каждый пиксель это нода

О, кстати, дотумкал как вывести кривизну дуги. Берём две точки на дуге проводим линию, берём центр отрезка и делаем перпендикуляр, который пересекает дугу в такой-то точке. Это нам даёт прямоугольный треугольник. Дальше шаманим с коефициентами углов (у нас есть эталоный коэфициент на 45deg для двух перпендикулярных радиусов), и получаем радиус окружности. По радиусу просто дорисовываем окружность а дальше тривиально.

Но это те же яйца, вид сбоку. Если у тебя 3-5 пикселей кусочок дуги всего, то погрешность будет точно такая же большая. Волшебной пилюли нет.

там вот. каждый пиксель это нода.

проходимся по всем пикселям чем то вроде алгоритмом дейкстры, и потом берем просто пары пикселей или по три-четыре пикселя и смотрим какой они дают dx/dy

касательную ищешь?

нет смотри, алгоритм рисования круга рисует его определённым образом

там есть хорошо повторяющийся паттерн

вернее случаев там всего четыре

4 соседа почти не бывает

диагональный сосед - если ровно 90 градусов

а там в основном вариации

*
**
 **

просто детектим эти вариации, аккумулируем "ошибку"

собтсвенно даже по длинне серии из диагональных можно сказать многое о радиусе

мы нашли например L-последовательности на определённых расстояниях - это уже говорит очень о многом