|
Какой рейтинг вас больше интересует?
|
Владельцы собственных сайтов, что скажете?2011-05-20 15:37:02+ развернуть текст сохранённая копия Тэги: hack Алгоритмы / Быстрое вычисление точной 3D карты расстояний с использованием технологии CUDA2011-05-19 15:41:52+ развернуть текст сохранённая копия Тэги: cube, cuda, distance, high, index, map, mrt, nvidia, optimization, precision Без заголовка+ развернуть текст сохранённая копия Тэги: Air Hockey – любимый воздушный хоккей на Андроид2011-05-15 21:06:54+ развернуть текст сохранённая копия Тэги: air, hockey Hyakko. Opening.2011-05-15 00:24:35+ развернуть текст сохранённая копия Тэги: anime, hyakko, opening
Главная / Главные темы / Тэг «higashi»
|
Категория «Стихи»
Взлеты Топ 5
Падения Топ 5
Популярные за сутки
|
Загрузка...




Карта расстояний (Distance Map) — это объект, позволяющий быстро получить расстояние от заданной точки до определенной поверхности. Обычно представляет собой матрицу значений расстояний для узлов с фиксированным шагом. Часто используется в играх для определения «попадания» в игрока или предмет, и для оптимизационных задач по совмещению объектов: расположить объекты максимально близко друг к другу, но так, чтобы они не пересекались. В первом случае качество карты расстояний (то есть точность значений в узлах) не играет большой роли. Во втором — от нее могут зависеть жизни (в ряде приложений, связанных с нейрохирургией). В этой статье я расскажу как можно достаточно точно обсчитать карту расстояний за разумное время.