При большом значении переменной цикла программа зависает

@SergeyKorotun · Регистрация: 10.05.2013

Студворк — интернет-сервис помощи студентам

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
from graph import *
 
windowSize(1919, 1079)
canvasSize(1919, 1079)
 
#рисует поточечно
#viewCoords(1919, 0, 1079, 0)
 
penColor("red")
penSize(1) 
a=[[0,1000],[950,0],[1900,1000],[950,1000]]
#a=[[0,1079],[959,0],[1919,1079],[959,1079]]
point(a[0][0], a[0][1])
point(a[1][0], a[1][1])
point(a[2][0], a[2][1])
 
import random
random.seed()
i=0
while i<100000:
   rnd=(random.randint(1,3))
   if rnd==1:
      a[3][0]=(a[0][0]+a[3][0])/2
      a[3][1]=(a[0][1]+a[3][1])/2
   elif rnd==2:
      a[3][0]=(a[1][0]+a[3][0])/2
      a[3][1]=(a[1][1]+a[3][1])/2
   elif rnd==3:
      a[3][0]=(a[2][0]+a[3][0])/2
      a[3][1]=(a[2][1]+a[3][1])/2
   point(a[3][0], a[3][1])
   i+=1
run()

Когда в 20 строке while i<100000: вместо 100 000 устанавливаю 1 000 000, программа как правило зависает, но иногда и выполняется успешно.

Если треугольник заменить на шестиугольник, то уже при 200 000 зависает.
Время работы программы должно быть пропорциональным количеству итераций, и что 1 млн будет выполняться больше 100к в 10 раз, понимаю. Но при 100к время вывода измеряется в секундах, то для 1 млн ждал больше часа и ничего не получил.

Мощности ПК достаточно (i3 8100, ОЗУ 16Gb)

Как верхний левый угол окна совместить с соответствующим углом монитора?

@dondublon · 23.09.2020, 12:36

Непонятно, что хотите сделать.
Сначала я заметил, что индексы хорошие, можно использовать numpy. Потом я заметил, что у вас получается всего три фиксированых значения. Зачем гонять их миллион раз?
Непонятно, что такое point, вероятно, затык в нём.

@SergeyKorotun · 05.10.2020, 13:49 **[ТС]**

Программа рисует фрактал (см. вложенный файл).
Задано три вершины треугольника [0,1000],[950,0],[1900,1000] и еще одна 4-тая точка [950,1000].
Следующая точка будет построена посредине между 4-той точкой и случайно выбранной одной из вершин треугольника.
Новою построенную точку назовем 4-той и продолжаем читать текст с предыдущего предложения.

point - функция из библиотеки Graph:
point(x, y)
point(x, y, color)
нарисовать точку цвета c с координатами (x,y); если цвет не задан, используется текущий цвет линии, установленный ранее с помощью команды penColor; функция возвращает ссылку на объект-точку.

@dondublon · 05.10.2020, 14:36

Рекурсия? Без функции?

@SergeyKorotun · 05.10.2020, 15:54 **[ТС]**

Нет там рекурсии, только цикл.
Есть три фиксированных точки (А,Б,С - вершины) и одна бегающая точка (Д).

На первой итерации выбирается случайным образом одна из вершин (например выбралась вершина С). Ищем средину отрезка ДС и строим точку в средине отрезка. Точке Д присваиваем координаты средины отрезка. На этом первая итерация окончена.

На второй итерации выбирается случайным образом одна из вершин (например выбралась вершина А). Ищем средину отрезка ДА и строим точку в средине отрезка. Точке Д присваиваем координаты средины отрезка. На этом вторая итерация окончена.

И так 100 000 раз.
Результат работы программы в прикрепленном файле выше.
Но если увеличивать число итераций до 1 000 000, программа в основном виснет, но иногда и выполняется.

@dondublon · 05.10.2020, 16:02

SergeyKorotun, а, понятно, всё ок.

@SergeyKorotun · 06.10.2020, 15:05 **[ТС]**

Сообщение от dondublon

а, понятно, всё ок.

Если бы не

Сообщение от SergeyKorotun

Но если увеличивать число итераций до 1 000 000, программа в основном виснет, но иногда и выполняется.

@dondublon · 06.10.2020, 15:12

SergeyKorotun, ну что, смотреть надо. По идее, миллион для такого кода, без point - это немного. Посмотреть, что в point.

@SergeyKorotun · 08.10.2020, 10:29 **[ТС]**

Python
1
2
3
4
5
6
7
def point(x, y, col = -1):
  old_col = penColor()
  if col != -1: penColor(col)
  moveTo(x, y)
  pt = lineTo(x+1,y)
  penColor(old_col)
  return pt

Библиотека в прикрепленном в файле

@dondublon · 08.10.2020, 12:11

SergeyKorotun, рисование? Ну, рисование вообще операция не быстрая. Зависит от обстоятельств. Anti-aliasing там, свистелки-...

Добавлено через 1 час 11 минут
Кроме того, рисование с такой точностью - миллион шагов рекурсии - не имеет смысла. Даже 100 тыс. не имеет. Просто 100 - за глаза хватит.

@SergeyKorotun · 08.10.2020, 13:32 **[ТС]**

Сообщение от dondublon

миллион шагов рекурсии

нет там рекурсии

Сообщение от dondublon

не имеет смысла

имеет, на мониторе 8к, например.
Если бы пикселей на мониторе было столько, сколько точек на части плоскости, совпадающей с экраном, то все точки имели бы разные координаты и имел бы смысл не только миллион итераций, и и бесконечное число итераций.

Сообщение от dondublon

Просто 100 - за глаза хватит

Вы уверены? Смотрите прикрепленный файл. Может вы сначала видите белый лист, но присмотритесь повнимательнее, там есть сто точек (на самом деле даже не точек, а отрезков длиной в два пикселя). Вы и после этого уверены, что 100 точек достаточно?

@dondublon · 08.10.2020, 14:33

Сообщение от SergeyKorotun

нет там рекурсии

Формально можно сказать что нет, т. к. нет функции, по смыслу же тут именно рекурсия.

Сообщение от SergeyKorotun

имеет, на мониторе 8к, например.

А какая разница при сравнении с обычным ныне 1920*1080? Допустим, для такого монитора приемлемым качеством является n шагов. На каждый шаг рисунок делается в 2 раза точнее. Тогда для 4к вам надо на 1 шаг больше, n+1, для 8 k - на 2 шага, n+2. Нет тут миллионов, даже тысяч нет.

Сообщение от SergeyKorotun

Вы уверены? Смотрите прикрепленный файл. Может вы сначала видите белый лист, но присмотритесь повнимательнее, там есть сто точек (на самом деле даже не точек, а отрезков длиной в два пикселя). Вы и после этого уверены, что 100 точек достаточно?

Я уверен

И я говорил не о ста точках, а о ста шагах рекурсии.

@SergeyKorotun · 08.10.2020, 14:50 **[ТС]**

Сообщение от dondublon

Формально можно сказать что нет, т. к. нет функции, по смыслу же тут именно рекурсия.

покажите ту часть кода, где вы видите рекурсии в каком либо проявлении.
В цикле при первой итерации вызывается функция point(), которая выполняется от А до Я и возвращает значение.
На второй итерации вызывается функция point(), которая выполняется от А до Я и возвращает значение и нигде не использует данные из функции, вызванной при первой итерации. И т.д. Неужели это рекурсивный вызов?

Сообщение от dondublon

Я уверен И я говорил не о ста точках, а о ста шагах рекурсии.

Если б даже была рекурсия, то и в этом случае 100 рекурсий нарисуют 100 точек. Нет здесь удвоения количества точек на каждом шаге цикла, а всего лишь добавление 1 пикселя.

@dondublon · 08.10.2020, 15:30

SergeyKorotun, ещё раз: формально можно сказать, что рекурсии нет, поскольку нет функции. По смыслу - программа рисует именно рекурсивный рисунок, это же очевидно по вашей иллюстрации.

Сообщение от SergeyKorotun

Если б даже была рекурсия, то и в этом случае 100 рекурсий нарисуют 100 точек. Нет здесь удвоения количества точек на каждом шаге цикла, а всего лишь добавление 1 пикселя.

А тут уж как запрограммируете

Если у вас добавление 1 пикселя - да, но это же просто медленное мучение.
Я бы сделал так. На каждой итерации программа рисует три точки + три внутренних треугольника. Сколько точек тут несущественно, а вот тройной вызов рекурсии - да.
Допустим, нулевом рисовалась бы одна точка, просто для простоты понимания. На первом шаге - 3, на втором - 9 и т. д.
3**13 уже = полтора миллиона. Для справки: 1920*1080 будет чуть больше двух миллионов.

Добавлено через 5 минут
И ещё я бы не рисовал точки, а рисовал бы треугольники. Один чёрный треугольник, вершиной вверх. Потом на нём - белые, рекурсивно. 13 шагов - выше крыши.

@SergeyKorotun · 08.10.2020, 15:33 **[ТС]**

Сообщение от dondublon

Я бы сделал так. На каждой итерации программа рисует три точки + три внутренних треугольника.

Как она может рисовать в одной итерации три точки, если для расчета следующей точки нужно знать координаты предыдущей.

Сообщение от dondublon

+ три внутренних треугольника

Где вы в коде увидели построение треугольников?

@dondublon · 08.10.2020, 15:59

Сообщение от SergeyKorotun

Как она может рисовать в одной итерации три точки, если для расчета следующей точки нужно знать координаты предыдущей.

Не вижу проблемы. Вот зачем вам для строго детерминированного рисунка понадобились случайные величины - и правда, вопрос.

Сообщение от SergeyKorotun

Где вы в коде увидели построение треугольников?

На рисунке. Есть такое выражение, "за деревьями видеть лес".

Решил нарисовать такое вот. 9 шагов, если что. Рисуется в момент.

При большом значении переменной цикла программа зависает

@SergeyKorotun · 08.10.2020, 20:36 **[ТС]**

Вы построили треугольник Серпинского итеративным методом.
Запуская поочередно программу, вы будете получать одну и ту же картинку. Это неинтересно. Вы получили тот рисунок, что ожидали от программы. Вы можете показать код программисту, и он, не выполняя программу, скажет что собой будет представлять рисунок.

Мне больше нравится данный треугольник, построенный методом хаоса. Уверен, что никто из тех, кто не знал за этот треугольник, не сможет предугадать по коду, что в итоге получится. Логичным будет ответ, что получится более-менее равномерно заполненный точками треугольник.
При большом количестве итераций вам будет казаться, что вы получаете идентичные изображения, как вам кажется, что все мухи одинаковые. На самом деле, все рисунки будут разные, вы же видите, что все люди вроде бы одинаковые (две руки, две ноги, голова, ...), но в то же время вы видите, что все они чем то отличаются.
Фракталы, построенные методом хаоса, объясняют причину разнообразия мира (люди отличаются друг от друга, деревья все разные, ...). Задан закон построения (в яйцелетке, в семечке, ...), но случайные величины вносят свой вклад в разнообразие.
Фракталы, постоенные методом хаоса - это порядок в хаосе.

В связи вашим с высоким рейтингом я не могу вам не отвечать. Если можете, помогите понять причину, почему при цикле с количеством итераций ~250 000 и более программа виснет. Еще раз: никаких ни явных, не скрытых рекурсивных вызовов в коде нет, никаких переполнений стека быть не может. Мне совсем не интересен фрактал, полученный вашим кодом в предыдущем сообщении (т.е. люди-клоны неинтересны). Только поточечный.

@dondublon · 09.10.2020, 08:55

SergeyKorotun, я понял.
Рекурсивный по смыслу вызов в коде есть, просто он получается чуть сложнее. Случайно тут происходит только выбор вершины. На больших масштабах с тем же успехом можно их перебирать по порядку.
Насчёт хаоса - громко сказано, но почему бы и не доказать, что построеное таким образом можество точек будет не равномерно заполненным треугольником, а вот таким фрактальным.

Во-первых, рекомендую перейти на numpy. В данной программе радикального прироста это не даст, но код будет чуть более читаемый. + Перейти на явную рекурсию, тоже для читаемости. Наличие случайности не отменяет самой рекурсии. Если рисовать по одной точке за шаг - то вылетит со stack overflow, но если по три - будет всё ок.

Во-вторых и в главных. Наверняка наибольшие потери времени у вас на отрисовке. И наверняка многие точки у вас рисуются по 2 и более раз. Отсюда вывод. Делаете буфер - двумерный массив, булевый, желательно numpy - и во время долгого цикла заполняете его. После цикла пробегаете по массиву и только тогда рисуете точки.

@SergeyKorotun · 09.10.2020, 10:15 **[ТС]**

Сообщение от dondublon

Рекурсивный по смыслу вызов в коде есть, просто он получается чуть сложнее.

Нет рекурсии. На очередной итерации значение координат вершин треугольника хранятся в переменных, также как и координаты последней нарисованной точки. Функция point() также полностью отработала и стек освободила.

Сообщение от dondublon

Случайно тут происходит только выбор вершины. На больших масштабах с тем же успехом можно их перебирать по порядку.

Нельзя. Получится треугольник, построенный итеративным методом (т.е. треугольник клон). Порядок будет, но без хаоса.

Сообщение от dondublon

Насчёт хаоса - громко сказано, но почему бы и не доказать, что построенное таким образом множество точек будет не равномерно заполненным треугольником, а вот таким фрактальным.

Это давно уже доказано. Но если дать этот алгоритм человеку с развитым логическим мышлением, он никогда не угадает, что собой будет представлять построенное изображение.

Сообщение от dondublon

Перейти на явную рекурсию, тоже для читаемости.

Не представляю зачем здесь рекурсия и даже как реализовать код через рекурсию. Еще раз алгоритм:
1. Задаются координаты вершин исходного треугольника. 1-це ставим в соответствие первую вершину треугольника, 2 - вторую, 3 - третью.
2. Задаем некоторую произвольную начальная точка с координатами (x4,y4)
3. Генерируем случайное число из множества {1, 2, 3}.
4. Выбираем одну из вершин треугольника, соответствующую полученному случайному числу в пункте 2.
5. Строится точка с новыми координатами: x=(xv+x4)/2 y=(yv+y4)/2, где: xv и yv - координаты выбранной вершины
6. x4=x, y4=y
5. Возврат к началу цикла, т.е. к пункту 3.

Сообщение от dondublon

Во-первых, рекомендую перейти на numpy

Если снять комментарий со строки кода:
#viewCoords(1919, 0, 1079, 0)
изображение будет выводится поточечно, а не как сейчас: все точки одновременно. Наблюдать можно часами.

Сообщение от dondublon

Если рисовать по одной точке за шаг - то вылетит со stack overflow

stack на 1 шаге итераций и на любом итом шаге одинаково заполнен.

Сообщение от dondublon

но если по три - будет всё ок

Где же взять их координаты? Чтобы рассчитать следующую, нужно знать координаты предыдущей.

Сообщение от dondublon

И наверняка многие точки у вас рисуются по 2 и более раз

Если даже выполнять цикл с бесконечным числом итераций, все рассчитанные (на "идеальном"(без ограничений разрядности) компьютере ) координаты точек будут разные. Если бы монитор был "идеальный", то точки не накладывались бы.

Сообщение от dondublon

Отсюда вывод. Делаете буфер - двумерный массив, булевый, желательно numpy - и во время долгого цикла заполняете его. После цикла пробегаете по массиву и только тогда рисуете точки.

Не подходит. Хочется наблюдать за поточечным построением.

На паскале когда то писал, работает с любым числом итераций. Но хочется перейти на пайтон.

@dondublon · 09.10.2020, 10:27

Сообщение от SergeyKorotun

Где же взять их координаты? Чтобы рассчитать следующую, нужно знать координаты предыдущей.

Вы берёте одну точку (x4, y4)? Строите одну, соответствующую ей? А можете взять несколько. Это также ответ на вопрос

Сообщение от SergeyKorotun

Где же взять их координаты? Чтобы рассчитать следующую, нужно знать координаты предыдущей.

Рекурсия - поскольку алгоритм повторяется для каждой тройки вершин.

Сообщение от SergeyKorotun

Если даже выполнять цикл с бесконечным числом итераций, все рассчитанные (на "идеальном"(без ограничений разрядности) компьютере ) координаты точек будут разные. Если бы монитор был "идеальный", то точки не накладывались бы.

Ну так округляйте до целого, вроде должно быть понятно, по вашей квалификации.

Сообщение от SergeyKorotun

Не подходит. Хочется наблюдать за поточечным построением.

Тогда вы обречены

Можно, конечно, чуток помозговать над прорисовкой - убрать манипуляцию с цветами, рисовать точку вместо линии - но радикально там ничего не ускорите.

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами 8Observer8 20.02.2026 Содержание блога Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .	Конвертировать закладки radiotray-ng в m3u-плейлист damix 19.02.2026 Это можно сделать скриптом для PowerShell. Использование . \СonvertRadiotrayToM3U. ps1 <path_to_bookmarks. json> Рядом с файлом bookmarks. json появится файл bookmarks. m3u с результатом. # Check if. . .	Семь CDC на одном интерфейсе: 5 U[S]ARTов, 1 CAN и 1 SSI Eddy_Em 18.02.2026 Постепенно допиливаю свою "многоинтерфейсную плату". Выглядит вот так: https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11617&stc=1&d=1771445347 Основана на STM32F303RBT6. На борту пять. . .	Камера Toupcam IUA500KMA Eddy_Em 12.02.2026 Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .
И ясному Солнцу zbw 12.02.2026 И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.	«Знание-Сила» zbw 12.02.2026 «Знание-Сила» «Время-Деньги» «Деньги -Пуля»	SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров 8Observer8 12.02.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .	SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 11.02.2026 Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .

@dondublon 4652 / 2072 / 366 Регистрация: 17.03.2012 Сообщений: 10,182 Записей в блоге: 6
	23.09.2020, 12:36
	Непонятно, что хотите сделать. Сначала я заметил, что индексы хорошие, можно использовать numpy. Потом я заметил, что у вас получается всего три фиксированых значения. Зачем гонять их миллион раз? Непонятно, что такое point, вероятно, затык в нём. 0

@SergeyKorotun 29 / 22 / 8 Регистрация: 10.05.2013 Сообщений: 236
	05.10.2020, 13:49 [ТС]
	Программа рисует фрактал (см. вложенный файл). Задано три вершины треугольника [0,1000],[950,0],[1900,1000] и еще одна 4-тая точка [950,1000]. Следующая точка будет построена посредине между 4-той точкой и случайно выбранной одной из вершин треугольника. Новою построенную точку назовем 4-той и продолжаем читать текст с предыдущего предложения. point - функция из библиотеки Graph: point(x, y) point(x, y, color) нарисовать точку цвета c с координатами (x,y); если цвет не задан, используется текущий цвет линии, установленный ранее с помощью команды penColor; функция возвращает ссылку на объект-точку. Миниатюры 0

@dondublon 4652 / 2072 / 366 Регистрация: 17.03.2012 Сообщений: 10,182 Записей в блоге: 6
	05.10.2020, 14:36
	Рекурсия? Без функции? 0

@SergeyKorotun 29 / 22 / 8 Регистрация: 10.05.2013 Сообщений: 236
	05.10.2020, 15:54 [ТС]
	Нет там рекурсии, только цикл. Есть три фиксированных точки (А,Б,С - вершины) и одна бегающая точка (Д). На первой итерации выбирается случайным образом одна из вершин (например выбралась вершина С). Ищем средину отрезка ДС и строим точку в средине отрезка. Точке Д присваиваем координаты средины отрезка. На этом первая итерация окончена. На второй итерации выбирается случайным образом одна из вершин (например выбралась вершина А). Ищем средину отрезка ДА и строим точку в средине отрезка. Точке Д присваиваем координаты средины отрезка. На этом вторая итерация окончена. И так 100 000 раз. Результат работы программы в прикрепленном файле выше. Но если увеличивать число итераций до 1 000 000, программа в основном виснет, но иногда и выполняется. 0

@dondublon 4652 / 2072 / 366 Регистрация: 17.03.2012 Сообщений: 10,182 Записей в блоге: 6
	05.10.2020, 16:02
	SergeyKorotun, а, понятно, всё ок. 0

@dondublon 4652 / 2072 / 366 Регистрация: 17.03.2012 Сообщений: 10,182 Записей в блоге: 6
	06.10.2020, 15:12
	SergeyKorotun, ну что, смотреть надо. По идее, миллион для такого кода, без point - это немного. Посмотреть, что в point. 0

@dondublon 4652 / 2072 / 366 Регистрация: 17.03.2012 Сообщений: 10,182 Записей в блоге: 6
	08.10.2020, 12:11
	SergeyKorotun, рисование? Ну, рисование вообще операция не быстрая. Зависит от обстоятельств. Anti-aliasing там, свистелки-... Добавлено через 1 час 11 минут Кроме того, рисование с такой точностью - миллион шагов рекурсии - не имеет смысла. Даже 100 тыс. не имеет. Просто 100 - за глаза хватит. 0

@SergeyKorotun 29 / 22 / 8 Регистрация: 10.05.2013 Сообщений: 236
	08.10.2020, 20:36 [ТС]
	Вы построили треугольник Серпинского итеративным методом. Запуская поочередно программу, вы будете получать одну и ту же картинку. Это неинтересно. Вы получили тот рисунок, что ожидали от программы. Вы можете показать код программисту, и он, не выполняя программу, скажет что собой будет представлять рисунок. Мне больше нравится данный треугольник, построенный методом хаоса. Уверен, что никто из тех, кто не знал за этот треугольник, не сможет предугадать по коду, что в итоге получится. Логичным будет ответ, что получится более-менее равномерно заполненный точками треугольник. При большом количестве итераций вам будет казаться, что вы получаете идентичные изображения, как вам кажется, что все мухи одинаковые. На самом деле, все рисунки будут разные, вы же видите, что все люди вроде бы одинаковые (две руки, две ноги, голова, ...), но в то же время вы видите, что все они чем то отличаются. Фракталы, построенные методом хаоса, объясняют причину разнообразия мира (люди отличаются друг от друга, деревья все разные, ...). Задан закон построения (в яйцелетке, в семечке, ...), но случайные величины вносят свой вклад в разнообразие. Фракталы, постоенные методом хаоса - это порядок в хаосе. В связи вашим с высоким рейтингом я не могу вам не отвечать. Если можете, помогите понять причину, почему при цикле с количеством итераций ~250 000 и более программа виснет. Еще раз: никаких ни явных, не скрытых рекурсивных вызовов в коде нет, никаких переполнений стека быть не может. Мне совсем не интересен фрактал, полученный вашим кодом в предыдущем сообщении (т.е. люди-клоны неинтересны). Только поточечный. 0

@dondublon 4652 / 2072 / 366 Регистрация: 17.03.2012 Сообщений: 10,182 Записей в блоге: 6
	09.10.2020, 08:55
	SergeyKorotun, я понял. Рекурсивный по смыслу вызов в коде есть, просто он получается чуть сложнее. Случайно тут происходит только выбор вершины. На больших масштабах с тем же успехом можно их перебирать по порядку. Насчёт хаоса - громко сказано, но почему бы и не доказать, что построеное таким образом можество точек будет не равномерно заполненным треугольником, а вот таким фрактальным. Во-первых, рекомендую перейти на numpy. В данной программе радикального прироста это не даст, но код будет чуть более читаемый. + Перейти на явную рекурсию, тоже для читаемости. Наличие случайности не отменяет самой рекурсии. Если рисовать по одной точке за шаг - то вылетит со stack overflow, но если по три - будет всё ок. Во-вторых и в главных. Наверняка наибольшие потери времени у вас на отрисовке. И наверняка многие точки у вас рисуются по 2 и более раз. Отсюда вывод. Делаете буфер - двумерный массив, булевый, желательно numpy - и во время долгого цикла заполняете его. После цикла пробегаете по массиву и только тогда рисуете точки. 0