Как я могу повысить производительность для пользовательского моделирования элементов в песочнице с помощью JavaScript? ⇐ Javascript

[Anonymous]

Я разрабатываю индивидуальную моделирование элементов в JavaScript, вдохновленную онлайн -игрой Sandboxels, где частицы взаимодействуют с теплом, плотностью и химическими реакциями. Моя текущая настройка использует 2D-холст с сеткой на основе пикселей, но с 500+ элементами, цикл обновления значительно замедляется. Вот упрощенная версия моей функции обновления: < /p>
function updateGrid(grid) {
for (let x = 0; x < grid.width; x++) {
for (let y = 0; y < grid.height; y++) {
if (grid[x][y].type !== 'empty') {
grid[x][y].update(grid, x, y);
}
}
}
}
< /code>
Цикл проверяет каждый пиксель на наличие обновлений (например, гравитация, реакции), но он вызывает падения рамы на более крупных сетках. Я попытался уменьшить частоту обновления, но это нарушает реализм симуляции. Как я могу оптимизировать этот цикл для лучшей производительности без потери точности? Существуют ли конкретные структуры данных или методы (например, пространственное разделение), которые могли бы помочь? Минимальный пример был бы отличным.

Подробнее здесь: https://stackoverflow.com/questions/796 ... oxels-usin