-
- Сам не позорься. Есть научные работы на тему. ("Compression of GPS trajectories" Minjie Chen 1, Mantao Xu2 and Pasi Franti1, см. список литературы в конце... Spatiotemporal Compression Techniques for Moving Point Objects Nirvana Meratnia1 and fk0(1022 знак., 24.12.2014 01:32)
- а чо, Дуглас-Пекер уже не устраивает? - Mahagam(25.12.2014 15:00)
- "Алгоритм Дугласа-Пекера — это алгоритм, позволяющий уменьшить число точек кривой..." (C) Речь про сжатие всё же, а не откидывание части информации. - fk0(26.12.2014 00:20)
- считай, что это сжатие с потерями. аки жипег. для практических применений даже полезно вырезать лишний мусор. - Mahagam(26.12.2014 16:16)
- "Алгоритм Дугласа-Пекера — это алгоритм, позволяющий уменьшить число точек кривой..." (C) Речь про сжатие всё же, а не откидывание части информации. - fk0(26.12.2014 00:20)
- О, да, научные работы. С новым годом, диванный теоретик. Юзеру начхать, сколько там у тебя петабайтов база данных, ему важно вовремя получить уведомление о пересечении границы геозоны и скидку на каско (для чего тебе надо посчитать метрики Alex B.(162 знак., 25.12.2014 01:19)
- Это процессору типа пеньтиум абсолютно начхать, на синус с косинусом перемножать (для обратного преобразования-то, арктангенс нужно в контроллере считать) или что-то другое, всё это выполняется на несколько порядков быстрей, чем запрос в БД. Речь fk0(94 знак., 25.12.2014 08:50)
- Это спорный вопрос, как правило узкое место БД - это дисковые операции, а вовсе не FPU блок процессора, который тупо простаивает. - =AlexD=(25.12.2014 06:54)
- В картинках, доступно разжёвано. fk0(24.12.2014 02:19)
- а чо, Дуглас-Пекер уже не устраивает? - Mahagam(25.12.2014 15:00)
- Сам не позорься. Есть научные работы на тему. ("Compression of GPS trajectories" Minjie Chen 1, Mantao Xu2 and Pasi Franti1, см. список литературы в конце... Spatiotemporal Compression Techniques for Moving Point Objects Nirvana Meratnia1 and fk0(1022 знак., 24.12.2014 01:32)