Алгоритм для тепловой карты?

Question

У меня есть список значений с широтой и долготой. Я ищу, чтобы создать прозрачный образ тепловой карты для наложения на Google Maps. Я знаю, что уже есть серверные и флеш-решения, но я хочу построить это в javascript, используя тег canvas.

Однако я не могу найти краткое описание алгоритма, используемого для преобразования координат и значений в тепловую карту. Может ли кто-нибудь предоставить ссылку или ссылку на нее?

Спасибо.

Answer 1

Основная идея заключалась бы в создании сетки и проектировании каждой латы, lng координирующей эту сетку. Я бы использовал 2D-массив из int.

-код псевдо будет:

for each coord 
    cell = coord projected to grid 
    increment cell value 
end 

for 0 to # of passes 
    for each row 
    for each col 
    if grid[row,col] > 0 then 
     grid[row,col] += 1 
     increment_adjacent_cells(row, col) 
    end 
    end 
    end 
end 

Таким образом, идея состоит в том, что чем выше значение INT, тем горячее, что клетка. increment_adjacent_cells должны увеличивать значения во всех 8 смежных ячейках.

Answer 2

Я попытался решить эту проблему в JavaScript, используя элемент холста, вот мой текущий результат:

http://gist.github.com/346165

Я должен исправить гауссова фильтра и отображение цвета, так как он не дает хорошие результаты в настоящее время.

Answer 3

Посмотрите на этот проект, если вы ищете что-то, что больше походит на «ТВ карты погоды»:

https://github.com/optimisme/javascript-temperatureMap