Алгоритмы прореживания географических координат на PHP?

Question

[Raccoon]

Задача проредить полигон из координат, т.к. данные слишком избыточные. Какие алгоритмы можно использовать для этого?

Comments

[Dmitry Bay]

Подпишусь.

Посмотрите на хабре недавно статья была, про тиндер и как они усредняли данные для анонимности.

А к вашему вопросу добавили бы, от чего зависят ваши координаты. (Пример - передвижения человека, зависимость от времени.)

Answer 1

[Raccoon]

Ответ

Comments

[Dmitry Bay]

т.е. ответ longclaps вас не устроил? Там даже в комментария была ссылка на реализацию в php.

[Raccoon]

Dmitry Bay, Ответ норм. Но решение я нашел раньше чем был комментраий со ссылкой. longclaps подкинул в какую сторону копать, и я эту либу прикрутил. Алгоритм тот же. Но тогда в за*бе был не ставил ответ на этот вопрос. Сейчас наткнулся, вспомнил.

Answer 2

[longclaps]

тыц

Comments

[Александр]

крутотище

[batyrmastyr]

И одна из реализаций: https://github.com/david-r-edgar/RDP-PHP

Answer 3

[Mr_Floppy]

Simplify.js

Comments

[batyrmastyr]

Вопрос был реализацию на php, иначе можно и постгис взять