Как реализовать алгоритм преследования игрока с учётом препятствий-полигонов?

twobomb, Спасибо за такую развёрнутую статью! А вот можете навскидку сказать, если я сделаю все оптимизации (BSP), это будет работать скажем при 100 полигонах 10 ботах 60 раз в секунду или нет? И я не понял по поводу последней оптимизации поиска пути в графе с методом Флойда, я должен оставлять какие-то метки на рёбрах-касательных между полигонами?

Как реализовать алгоритм преследования игрока с учётом препятствий-полигонов?

maaGames, ЭЭЭ, я планировал делать пересчёт каждый кадр, т.е. 60 раз в секунду...

Как реализовать алгоритм преследования игрока с учётом препятствий-полигонов?

Но ведь для карты 5k на 5k это будет 2 с половиной миллиона операций на одного бота! Разве это будет быстро работать? Или я неправильно понял идею?

Как реализовать алгоритм преследования игрока с учётом препятствий-полигонов?

twobomb, Да... Я что-то забыл про это. Ну видимо придётся изучать как-же работают навигационные сетки, либо упросить полигоны до прямоугольников или же как-то оптимизировать мой метод со сканерами

Как реализовать алгоритм преследования игрока с учётом препятствий-полигонов?

twobomb, Ну у меня для каждого полигона есть ещё и список рёбер. А вот по поводу второго пункта то да, хороший вопрос)

Как реализовать алгоритм преследования игрока с учётом препятствий-полигонов?

Т.е. я правильно понимаю, что имеет смысл просто применить A* алгоритм для графа, у которого вершины -
это все точки полигонов + позиция бота + позиция игрока?

Как реализовать алгоритм преследования игрока с учётом препятствий-полигонов?

Проблема в том, что у меня не тайловое поле. И даже при очень мелкой сетке траектория будет не оптимальная и достаточно странная т.к. бот уже ограничен 8-мью направлениями. Идеальный вариант был бы NavMesh но для треугольных областей, а не только для прямоугольных. Тогда можно было бы сделать триангуляцию карты с учётом препятствий и всё было бы хорошо

PIXI js как оптимизировать фильтры (motion blur filter)?

RAX7, Да, но он вполне работает если астероиды медленно двигаются, что к сожалению не подходит в моём случае. Но всё равно спасибо!

PIXI js как оптимизировать фильтры (motion blur filter)?

RAX7, Размытие производится не у всех астероидов в том направлении, в котором они двигаются

PIXI js как оптимизировать фильтры (motion blur filter)?

twoone, Я попробовал написать свой шейдер (пока очень простой, просто убирает красный цвет)

Ну теперь держится в районе 40-50 FPS, но это не то, на что я расчитывал. Мне кажется, что производительность выше стала исключительно из-за простоты шейдера, если попробовать написать полноценный шейдер motion blur, то будет также, 20 FPS...

PIXI js как оптимизировать фильтры (motion blur filter)?

twoone, Ох, спасибо! Буду учиться создавать свои шейдеры и маски)) Я правильно понял, что шейдеры быстрее фильтра, потому что шейдеры на графическом процессоре работает, а фильтр на центральном?

PIXI js как оптимизировать фильтры (motion blur filter)?

А если у меня случайная генерация астероидов, т.е. генерируется случайный полигон, то я для каждого поворота полигона должен сохранить фильтр для каждого направления и силы (сила варьируется от скорости камеры, а также направление размытия зависит от направления камеры)? Это ведь будет очень много картинок...

Как на javascript замерить время выполнения функции (в наносекундах)?

Robur, Просто у меня такая задача: Есть какая-то математическая формула, я её с помощью библиотеки перевожу в JS функцию. Дальше я должен оценить эффективность этой формулы, т.е. время выполнения одного обращения к этой функции (предполагается конечно, что эту функцию будут запускать большое кол-во раз). Поэтому мне достаточно просто оценить (но с разумной точностью) время выполнения

Как на javascript замерить время выполнения функции (в наносекундах)?

Я ещё построил график зависимости времени выполнения (в мс) от кол-ва запусков

var func = function(x) {
			return x*x;
		}

		var x = [];
		var y = [];

		for (var i=0; i < 1000; i++) {
			var s_time = performance.now()
			for (var j=0; j < 1; j++) {
				func(Math.random())
			}
			
			var dur = (performance.now()-s_time)
			
			x.push(i+1)
			y.push(dur)
		}

Получается первый запуск - примерно 25 микросекунд, а последующие или 0 или 5 микросекунд. Вот мне интересно, почему иногда выходит 0 микросекунд? Из-за ограничения точности?

Как на javascript замерить время выполнения функции (в наносекундах)?

Ого! Спасибо за ликбез, не думал, что всё так сложно. Т.е. получается производится смена функций, и поэтому скорость и подскакивает, как на скриншоте?

Можно ли в canvas сделать blur по осям (в определённом направлении)?

Да, я как раз уже начал осваивать PIXI js

В поиске google не отображается моя favicon. Но отображается 'W', фавиконка Wordpress. Глюк?

Лично у меня когда я перехожу на сайт, всё хорошо, фавиконка рисуется

Как сделать на html canvas эффект motion blur (в реалтайме)?

Ого! Не ожидал, что такого результат можно добиться с canvas API. Спасибо огромное!

Как запустить приложение nodejs в фоновом режиме?

Павел Степанов, что значит скрином?

Как запустить приложение nodejs в фоновом режиме?

Сергей Чамкин, дело а том, что возможно клиенты будут не только заходить с windows, но и из других ос, а bat файл - исключительно windows. Библиотека, которую я использовал выше способна собрать нужный файл для всех нужных мне ос. Я ещё не тестировал, но я почти уверен, что и там будет открываться консоль. Неужели нету модуля, который способен скрыть эту консоль?