Mantis

< Прошлое обращение (0003494) Следующее обращение (0003496) >
ID Категория Критичность Воспроизводимость Дата добавления Обновлено
0003495 [S.T.A.L.K.E.R.: TODO List] дополнение всегда 02 июня 2005 16:21 11 октября 2005 14:34
Автор Anton Режим доступа общедоступный
Приоритет нормальный Решение открыт Платформа
Статус закрыт OS
Прогноз нет Версия OS
ETA 19 января 2038 05:14 Подверсия продукта
Сводка 0003495: Координированное передвижение и/или реактивный обход динамики.
Описание Координированное передвижение и/или реактивный обход динамики.
Шаги по воспроизведению
Дополнительная информация
Присоединенные файлы

- Связи


Нет полльзователей, отслеживающих обращение.


- Комментарии
(0003472)
Dima
07 июня 2005 11:03

вопросов к дизайнерам нет, есть только вопрос, как это делать :-)
(0003661)
Dima
25 июля 2005 12:37

1. graph connectivity - попробовать использовать MST (2 недели +)
- query time : O((log(n))/log(log(n)))
- update time : O((log(n))^2)
- в случае недостаточной производительности - сделать двухуровневую иерархию - кластеризация
- отложенное преобразование MST
2. graph connectivity (2 недели -)
- кластеризация
- хеш недостижимых локаций
3. просчёт занимаемых нод по проекции объекта (с учётом высоты для лестниц)
4. учёт динамики при выборе локаций
5. учёт динамики при построении путей
6. координированное движение - collision detection
7. координированное движение - collision resolving (2 недели+)

- История
Дата изменения Имя пользователя Поле Изменение
02 июня 2005 16:21 Anton Новое обращение
07 июня 2005 11:03 Dima Комментарий добавлен: 3472
07 июня 2005 13:27 Dima Статус назначен => признан
25 июля 2005 12:37 Dima Комментарий добавлен: 3661
16 августа 2005 15:10 Anton Критичность незначительный => дополнение
11 октября 2005 14:34 Anton Статус признан => закрыт