Канал Ивана Дианова

0:07

This media is not supported in your browser

VIEW IN TELEGRAM

Понять квадтри

Чтобы что-то понять, мне нужно это сделать. Причём не по мануалу, а изобрести. Вот сегодня, наконец, победил quadtree.

Это способ хранения информации о точках. Он ускоряет поиск ближних: не нужно весь массив перебирать, достаточно проверить соседние квадраты. Алгоритм долго запрягает, но быстро едет: нужно потратить некоторое вычеслительное время на упаковку точкек в древовидную структуру, зато потом всё летает.

Код моей реализации https://editor.p5js.org/illus0r/sketches/xVROCwo7T

Спасибо Стренджеру за объяснения, вот его канал: @mathimages

🔥12❤6👍1

www.tgoop.com/ivandianov/660

861 viewsOct 3, 2023 at 13:22

Понять квадтри

Чтобы что-то понять, мне нужно это сделать. Причём не по мануалу, а изобрести. Вот сегодня, наконец, победил quadtree.

Это способ хранения информации о точках. Он ускоряет поиск ближних: не нужно весь массив перебирать, достаточно проверить соседние квадраты. Алгоритм долго запрягает, но быстро едет: нужно потратить некоторое вычеслительное время на упаковку точкек в древовидную структуру, зато потом всё летает.

Код моей реализации https://editor.p5js.org/illus0r/sketches/xVROCwo7T

Спасибо Стренджеру за объяснения, вот его канал: @mathimages

BY Канал Ивана Дианова