Цитата:
Сообщение от gloomyBrain
Можно посчитать таблицу кратчайших расстояний один раз, и затем ей пользоваться (если точки неподвижны)
Кстати это называется метод потенциалов
|
Черт, офигенная идея! Как я сам не допер до неё. Мегаспасибо.
Цитата:
|
Сообщение от Stargazer
Одна тысячная секунды - это неприемлимо долго?
|
Это на моей мегамашине. На компьютерах пользователей это 2-3 мс. Машин 3 - это 9 мс каждый фрейм. Фпс 30, то есть у меня есть на просчете только 30. Одна треть уже занята. Да, это много.
Цитата:
|
Сообщение от Mnilionic
а сколько точек?
|
В моем варианте чтобы описать почти безглючный квадрат понадобилось около 15.
2nOobCrafter: регистрация нужна, сейчас зарегистрируюсь и посмотрю, спасибо.