Способ и сервер симплификации кривой

1. Способ симплификации кривой, выполняемый на компьютерном устройстве и включающий в себя этапы:
а) получения инструкций на симплификацию кривой;
б) выполнения первого алгоритма симплификации, который был предварительно определен, причем выполнение первого алгоритма симплификации симплифицирует кривую и, таким образом, создает первую симплифицированную кривую и параметры формы первой симплифицированной кривой;
в) определения множества однородных сегментов первой симплифицированной кривой на основе параметров формы; и
г) симплификации каждого однородного сегмента с использованием соответствующего второго алгоритма симплификации, который был выбран из множества предварительно определенных вторых алгоритмов симплификации, независимо для каждого однородного сегмента на основе параметров формы соответствующего однородного сегмента; такое симплификация создает итоговую симплифицированную кривую.
2. Способ по п. 1, в котором первый алгоритм симплификации выбирается из алгоритмов Рамера-Дугласа-Пекера (RDP), Висвалингема-Уайетта, Чжао-Заальфельда, Лэнга, Рейманна-Уиткема, Опхайма, Рангайяна, варианта RDP, алгоритма «подгонки рукавов» (sleeve-fitting (SF)), функции представления (turning function (TF)), алгоритма нумерации точек (N-ной точки), радиального расстояния, алгоритма перпендикулярного расстояния.
3. Способ по п. 1, в котором множество предварительно определенных вторых алгоритмов симплификации включает в себя один или несколько из следующих алгоритмов: Рамера-Дугласа-Пекера (RDP), Висвалингема-Уайетта, Чжао-Заальфельда, Лэнга, Рейманна-Уиткема, Опхайма, Рангайяна, вариант RDP, алгоритм «подгонки рукавов» (sleeve-fitting (SF)), функция представления (turning function (TF)), алгоритм нумерации точек (N-ной точки), радиальное расстояние, алгоритм перпендикулярного расстояния.
4. Способ по п. 1, дополнительно включающий в себя этапы:
д) для каждого симплифицированного однородного сегмента итоговой симплифицированной кривой определения второго множества вторых однородных сегментов симплифицированного однородного сегмента на основе параметров формы симплифицированного однородного сегмента, причем эти параметры были созданы соответствующим вторым алгоритмом симплификации на этапе г); и
е) симплификация каждого второго однородного сегмента с использованием соответствующего третьего алгоритма симплификации, который выбран из множества предварительно определенных третьих алгоритмов симплификации независимо для каждого второго однородного сегмента на основе параметров формы соответствующего второго однородного сегмента; таким образом происходит создание второй итоговой симплифицированной кривой.
5. Способ по п. 4, в котором множество предварительно определенных третьих алгоритмов симплификации включает в себя один или несколько из следующих алгоритмов: Рамера-Дугласа-Пекера (RDP), Висвалингема-Уайетта, Чжао-Заальфельда, Лэнга, Рейманна-Уиткема, Опхайма, Рангайяна, вариант RDP, алгоритм «подгонки рукавов» (sleeve-fitting (SF)), функция представления (turning function (TF)), алгоритм нумерации точек (N-ной точки), радиальное расстояние, алгоритм перпендикулярного расстояния.
6. Способ по п. 1, в котором параметры формы включают в себя одно или несколько из: длина и угол наклона, изогнутость, расстояние высот, перепад высот, полезная площадь для точки, комплексность, монотонность, длина между точками и плотность точек.
7. Способ по п. 1, в котором множество однородных сегментов определяется с использованием одного или нескольких пунктов из списка: способ удаления точек, способ на основе измерений, способ критических точек, способ геометрического анализа, способ на основе частоты и способ на основе базы знаний.
8. Способ по п. 1, в котором компьютерное устройство является сервером, способ дополнительно включает в себя этап отправки на клиентское устройство инструкции на отображение итоговой симплифицированной кривой на экране клиентского устройства.
9. Способ по п. 8, в котором инструкция на отображение итоговой симплифицированной кривой на экране клиентского устройства включает в себя инструкцию на масштабирование визуального представления кривой.
10. Способ по п. 1, в котором компьютерное устройство является клиентским устройством, способ дополнительно включает в себя этап отрисовки итоговой симплифицированной кривой на экране клиентского устройства.
11. Способ по п. 10, в котором отрисовка итоговой симплифицированной кривой на экране клиентского устройства включает в себя масштабирование визуального представления кривой.
12. Способ по п. 1, в котором кривая является частью карты, фотографии, изображения, видео, или видеоигры.
13. Способ по п. 12, в котором кривая является частью графического объекта 2D или графического объекта 3D.
14. Способ по п. 12, в котором кривая и/или итоговая симплифицированная кривая отрисовываются браузерным движком отрисовки или графическим движком отрисовки.
15. Способ по п. 4, в котором этапы д) и е) повторяются, пока не будут достигнуты один или несколько конечных пунктов: желаемый порог масштабирования, желаемое разрешение, использование выделенной памяти или выделенного времени.
16. Сервер, включающий в себя:
носитель информации;
процессор, функционально соединенный с носителем информации, причем процессор выполнен с возможностью сохранять объекты на носителе информации; процессор также выполнен с возможностью осуществлять:
а) получение инструкции на симплификацию кривой;
б) выполнение первого алгоритма симплификации, который был предварительно определен, причем выполнение первого алгоритма симплификации симплифицирует кривую и, таким образом, создает первую симплифицированную кривую и параметры формы первой симплифицированной кривой;
в) определение множества однородных сегментов первой симплифицированной кривой на основе параметров формы; и
г) симплификацию каждого однородного сегмента с использованием соответствующего второго алгоритма симплификации, который был выбран из множества предварительно определенных вторых алгоритмов симплификации, независимо для каждого однородного сегмента на основе параметров формы соответствующего однородного сегмента; такое симплификация создает итоговую симплифицированную кривую.
17. Сервер по п. 16, в котором первый алгоритм симплификации выбирается из алгоритмов Рамера-Дугласа-Пекера (RDP), Висвалингема-Уайетта, Чжао-Заальфельда, Лэнга, Рейманна-Уиткема, Опхайма, Рангайяна, варианта RDP, алгоритма «подгонки рукавов» (sleeve-fitting (SF)), функции представления (turning function (TF)), алгоритма нумерации точек (N-ной точки), радиального расстояния, алгоритма перпендикулярного расстояния.
18. Сервер по п. 16, в котором множество предварительно определенных вторых алгоритмов симплификации включает в себя один или несколько из следующих алгоритмов: Рамера-Дугласа-Пекера (RDP), Висвалингема-Уайетта, Чжао-Заальфельда, Лэнга, Рейманна-Уиткема, Опхайма, Рангайяна, вариант RDP, алгоритм «подгонки рукавов» (sleeve-fitting (SF)), функция представления (turning function (TF)), алгоритм нумерации точек (N-ной точки), радиальное расстояние, алгоритм перпендикулярного расстояния.
19. Сервер по п. 16, в котором процессор также выполнен с возможностью:
д) определения для каждого симплифицированного однородного сегмента итоговой симплифицированной кривой второго множества вторых однородных сегментов симплифицированного однородного сегмента на основе параметров формы симплифицированного однородного сегмента, причем эти параметры были созданы соответствующим вторым алгоритмом симплификации на этапе г); и
е) симплификации каждого второго однородного сегмента с использованием соответствующего третьего алгоритма симплификации, который выбран из множества предварительно определенных третьих алгоритмов симплификации независимо для каждого второго однородного сегмента на основе параметров формы соответствующего второго однородного сегмента; таким образом происходит создание второй итоговой симплифицированной кривой.
20. Сервер по п. 19, в котором множество предварительно определенных третьих алгоритмов симплификации включает в себя один или несколько из следующих алгоритмов: Рамера-Дугласа-Пекера (RDP), Висвалингема-Уайетта, Чжао-Заальфельда, Лэнга, Рейманна-Уиткема, Опхайма, Рангайяна, вариант RDP, алгоритм «подгонки рукавов» (sleeve-fitting (SF)), функция представления (turning function (TF)), алгоритм нумерации (N-ной точки), радиальное расстояние, алгоритм перпендикулярного расстояния.
21. Сервер по п. 16, в котором параметры формы включают в себя одно или несколько из: длина и угол наклона, изогнутость, расстояние высот, перепад высот, полезная площадь для точки, комплексность, монотонность, длина между точками и плотность точек.
22. Сервер по п. 16, в котором множество однородных сегментов определяется с использованием одного или нескольких пунктов из списка: способ удаления точек, способ на основе измерений, способ критических точек, способ геометрического анализа, способ на основе частоты и способ на основе базы знаний.
23. Сервер по п. 16, в котором компьютерное устройство является сервером, и процессор выполнен с дополнительной возможностью отправлять на клиентское устройство инструкцию на отображение итоговой симплифицированной кривой на экране клиентского устройства.
24. Сервер по п. 23, в котором инструкция на отображение итоговой симплифицированной кривой на экране клиентского устройства включает в себя инструкцию на масштабирование визуального представления кривой.
25. Сервер по п. 16, в котором компьютерное устройство является клиентским устройством, и процессор выполнен с дополнительной возможностью отрисовывать итоговую симплифицированную кривую на экране клиентского устройства.
26. Сервер по п. 25, в котором отрисовка итоговой симплифицированной кривой на экране клиентского устройства включает в себя масштабирование визуального представления кривой.
27. Сервер по п. 1, в котором кривая и/или итоговая симплифицированная кривая являются частью карты, фотографии, изображения, видео, или видеоигры.
28. Сервер по п. 27, в котором кривая и/или итоговая симплифицированная кривая являются частью графического объекта 2D или графического объекта 3D.
29. Сервер по п. 27, в котором кривая и/или итоговая симплифицированная кривая отрисовываются браузерным движком отрисовки или общим движком отрисовки.
30. Сервер по п. 19, в котором процессор выполнен с дополнительной возможностью повторять этапы д) и е), пока не будут достигнуты один или несколько конечных пунктов: желаемый порог масштабирования, желаемое разрешение, использование доступной памяти или выделенного времени.