tgoop.com/ivandianov/660
Create:
Last Update:
Last Update:
Понять квадтри
Чтобы что-то понять, мне нужно это сделать. Причём не по мануалу, а изобрести. Вот сегодня, наконец, победил quadtree.
Это способ хранения информации о точках. Он ускоряет поиск ближних: не нужно весь массив перебирать, достаточно проверить соседние квадраты. Алгоритм долго запрягает, но быстро едет: нужно потратить некоторое вычеслительное время на упаковку точкек в древовидную структуру, зато потом всё летает.
Код моей реализации https://editor.p5js.org/illus0r/sketches/xVROCwo7T
Спасибо Стренджеру за объяснения, вот его канал: @mathimages
BY Канал Ивана Дианова
Share with your friend now:
tgoop.com/ivandianov/660
