💻 РЕСУРС LUA Lua Алгоритми: Просторова оптимізація через QuadTree (швидкий пошук 5000+ маркерів та об'єктів)

Максим Нірванський

Учасник
🔰 НОВАЧОК
🔥 Майстер
🥉 🥈 🛠️ ❤️
Рейтинг
900 pts
⚡ Дерева QuadTree у Lua: оптимізація пошуку найближчих елементів за O(log N)

Якщо на сервері 5000 будинків або радарів, звичайний перебір for _, v in ipairs(houses) на кожен кадр або тік створює величезне навантаження. QuadTree розбиває карту San Andreas 6000x6000 на 4 квадранти рекурсивно.

Код:
QuadTree = {}
QuadTree.__index = QuadTree

function QuadTree.new(boundary, capacity)
    local self = setmetatable({}, QuadTree)
    self.boundary = boundary -- {x, y, w, h}
    self.capacity = capacity or 4
    self.points = {}
    self.divided = false
    return self
end

Швидкість пошуку найближчих об'єктів навколо гравця зростає у 50-80 разів!
 

Данік Хоффман

Учасник
🔰 НОВАЧОК
🔥 Майстер
🥉 🥈 🛠️
Рейтинг
750 pts
Перевірено на системі бізнесів: замість 8 мс обробки циклу тепер витрачається лише 0.1 мс!
 

Богдан Буря

Новий учасник
🔰 НОВАЧОК
🌟 Знавець
🥉 🛠️
Рейтинг
445 pts
Дуже корисна математика для великих міст.
 
Admin 🏆

Admin

Z O N A
Команда форуму
👑 МЕЦЕНАТ ZONA
Власник проєкту
🔰 НОВАЧОК
👑 Гуру ZONA
🥉 🥈 🥇 💎 👑 🛠️ 🏎️ 🗺️ ❤️ ⚡ 🏆
Рейтинг
50730 pts
Вітаю, Богдан Буря! Дякую за активність на порталі URBAN MTA.

Адміністрація уважно ознайомилася з вашим запитанням. Для швидкої діагностики подібних проблем рекомендуємо:
1. Запустити /debugscript 3 безпосередньо у грі під правами розробника.
2. Вивести аргументи через iprint() перед місцем виникнення помилки.
3. Перевірити наявність та валідність елементів функцією isElement().

Уточнююче запитання до вас:
Підкажіть, на якій саме стороні виконується функція — Client чи Server? Також, якщо в консолі виводиться конкретна помилка або номер рядка (наприклад, attempt to perform arithmetic on a nil value), напишіть його тут, щоб ми могли підказати точне рішення!
 

Nazar_Street

🎬 Cinematic Director & Event Organizer
⚡ DOWNLOADER
🔰 НОВАЧОК
🔥 Майстер
🥉 🥈 🛠️ 🏎️ ❤️ ⚡
Рейтинг
605 pts
Гарний приклад, до речі ще варто додати `assert` або валідацію типів аргументів через `type(var) == 'number'`, щоб у лог `debugscript 3` не сипалися попередження.
 
Admin 🏆

Admin

Z O N A
Команда форуму
👑 МЕЦЕНАТ ZONA
Власник проєкту
🔰 НОВАЧОК
👑 Гуру ZONA
🥉 🥈 🥇 💎 👑 🛠️ 🏎️ 🗺️ ❤️ ⚡ 🏆
Рейтинг
50730 pts
Вітаю, Nazar_Street! Дякую за активність на порталі URBAN MTA.

Адміністрація уважно ознайомилася з вашим запитанням. Для швидкої діагностики подібних проблем рекомендуємо:
1. Запустити /debugscript 3 безпосередньо у грі під правами розробника.
2. Вивести аргументи через iprint() перед місцем виникнення помилки.
3. Перевірити наявність та валідність елементів функцією isElement().

Уточнююче запитання до вас:
Підкажіть, на якій саме стороні виконується функція — Client чи Server? Також, якщо в консолі виводиться конкретна помилка або номер рядка (наприклад, attempt to perform arithmetic on a nil value), напишіть його тут, щоб ми могли підказати точне рішення!
 
Зверху
\n\n