Возникает несколько ненавязчивых вопросов:
а) То есть, помимо прямого расчёта полинома 3-й степени (быстрые алгоритмы отрисовки вроде брезенхема уже ушли лесом) предлагается считать тригонометрические функции в каждой точке?
б) Что насчёт 180 меридиана?
в) Как быть с вычислением длины, площади и пр. аналитикой? Считать приближенно в лоб?
Две непересекающиеся дуги (отрезка). Я этого хлебнул по горло когда рисуешь планшеты в UTM. Это совсем нетривиальная задача.
PS: Zverik очень точно подметил про растр.
И вообще что такое сплайн в картографии и ГИС-съемке…
Отрезок я могу измерить физическими методами, проверить рулеткой. Окружность тоже измеряется. А как в поле измеряется сплайн, какой строитель, станок или прибор способен его изготовить - я не знаю. ИМХО максимум какую кривую можно поддерживать в базе - дугу окружности. Хотя даже с ней возникнут проблемы.
Не, не стала Я написал математическую абстракцию про каждую точку, чтобы понятней было. В реальности сплайн все равно заменится на ломаную (векторную!) и потом она спроецируется в нечто многозвенное на геоиде. Проектирование отрезка ломаной отторжения не вызывает?
![](https://community-cdn.openstreetmap.org/user_avatar/community.openstreetmap.org/zkir/48/1540_2.png)
Массовый проект должен быть простым, а сплайны/Безье это слишком сложно.
Это уже другой вопрос - “нужны ли сплайны”. Я пока говорю про “возможны ли”
![](https://community-cdn.openstreetmap.org/letter_avatar_proxy/v4/letter/v/a4c791/48.png)
а) То есть, помимо прямого расчёта полинома 3-й степени (быстрые алгоритмы отрисовки вроде брезенхема уже ушли лесом) предлагается считать тригонометрические функции в каждой точке?
б) Что насчёт 180 меридиана?
в) Как быть с вычислением длины, площади и пр. аналитикой? Считать приближенно в лоб?
а) сплайн пересчитывается в ломаную, она уже по одному звену проецируется стандартными, работающими сейчас методами проецирования отрезков. Кроме того, тригонометрия считается сопроцессором очень быстро, быстрее полиномов на самом деле. Для совсем критичных приложений можно и предвычисленные тригтаблицы задействовать и даже целочисленную арифметику.
б) не вижу особых проблем. Гораздо страшнее полюса, от них лучше отрезаться, хотя бы по 80 градусу. И есть четкое желание ограничить область применения сплайнов объектами меньше 20 километров в диаметре. Берег озера, поворот дороги - что-нибудь такое.
в) способ из пункта а) сводит все эти задачи к уже решенным. Кроме того, в каждой конкретной задаче можно подумать над аналитическим решением, ускоряющим вычисления. Оно будет сильно зависеть от исходного определения сплайна.
![](https://community-cdn.openstreetmap.org/letter_avatar_proxy/v4/letter/c/e495f1/48.png)
Рисуем две геодезические линии (по дуге большого круга на сфере или эллипсоиде, т.е. кратчайшей прямой) с азимутом отличным от 0°, параллельные, отстоящие на десяток метров. Естественно они не пересекаются.
Одну из линий делим на отрезки (также по кратчайшей прямой, т.е. дуге большого круга) через 1-10 км и ставим на ней промежуточные точки. Линии по-прежнему не пересекаются (на эллипсоиде).
Переводим массивы координат в меркатор и любуемся результатом.
А ведь здесь проблема в том, что нет четкой договоренности как именно проводить даже не сплайн - а отрезок прямой по двум концевым точкам. Даже что вообще такое - отрезок прямой на эллипсоиде. В принципе даже в меркаторе можно потребовать, чтобы отрезок соединял две точки по дуге большого круга. Тогда он выглядеть на карте будет совсем не прямым, зато с пересечениями будет более адекватно.
![](https://community-cdn.openstreetmap.org/letter_avatar_proxy/v4/letter/m/bbce88/48.png)
а) сплайн пересчитывается в ломаную, она уже по одному звену проецируется стандартными, работающими сейчас методами проецирования отрезков. Кроме того, тригонометрия считается сопроцессором очень быстро, быстрее полиномов на самом деле. Для совсем критичных приложений можно и предвычисленные тригтаблицы задействовать и даже целочисленную арифметику.
То есть, насколько я понимаю, приходим к следующему:
Решение не даёт преимущества, которые могли бы дать сплайны (гладкость), так как любую ломаную и так можно уже строить.
Решение создаёт дополнительные сложности в реализации.
![](https://community-cdn.openstreetmap.org/letter_avatar_proxy/v4/letter/v/a4c791/48.png)
Решение не даёт преимущества, которые могли бы дать сплайны (гладкость), так как любую ломаную и так можно уже строить.
Из сплайна можно получить ломанную с любой точностью. А из ломанной сплайн — нельзя.
Повторю свой вопрос - какими инструментами и с какой точностью можно измерить сплайн на местности.
![](https://community-cdn.openstreetmap.org/letter_avatar_proxy/v4/letter/c/e495f1/48.png)
Повторю свой вопрос - какими инструментами и с какой точностью можно измерить сплайн на местности.
Линейкой с любой наперёд заданной точностью, аппроксимируя его полилинией.
Встречный вопрос: зачем его измерять с какой-то неимоверной точностью?
В таком случае с задачей сглаживания может справиться рендер.
![](https://community-cdn.openstreetmap.org/letter_avatar_proxy/v4/letter/i/5e9695/48.png)
Из сплайна можно получить ломанную с любой точностью. А из ломанной сплайн — нельзя.
Почему же нельзя? Полно методов нахождения сплайнов по имеющемуся набору точек, и в зависимотси от количества контрольных точек так же можно получить любую точность.
И самое интересное - все это можно сделать не затрагивая OSM. Взять например все motorway и trunk на какой-нибудь местности и преобразовать их в сплайны с погрешностью скажем в полметра. И посмотреть будет ли какое-либо преимущество по занимаемой памяти и скорости обработки по сравнению с алгоритмами на основе упрощения ломаных. И уже имея такие результаты можно либо агитировать за добавление сплайнов в OSM либо признать что это будет излишним усложнением.
![](https://community-cdn.openstreetmap.org/letter_avatar_proxy/v4/letter/g/e495f1/48.png)
Почему же нельзя? Полно методов нахождения сплайнов по имеющемуся набору точек, и в зависимотси от количества контрольных точек так же можно получить любую точность.
Эти методы находят просто хороший сплайн, а не тот, который был задуман, и после задумки которого из его точек выкинули параметры этих точек. Возьмём четыре точки, расположенные по углам квадрата. Какой сплайн мы построим? Вертикальный овал, горизонтальный овал, эллипс, круг или квадрат? Какой метод надо применить к этим точкам?
![](https://community-cdn.openstreetmap.org/letter_avatar_proxy/v4/letter/v/a4c791/48.png)
То есть, насколько я понимаю, приходим к следующему:
Решение не даёт преимущества, которые могли бы дать сплайны (гладкость), так как любую ломаную и так можно уже строить.
Решение создаёт дополнительные сложности в реализации.
Нет, не приходим. Как сейчас рисуется поворот дороги если мы хотим, чтобы он выглядел гладко? Натыкивается много-много точек. Как это делается при помощи сплайна? Натыкивается 3 или 4 точки. Поскольку сплайн в пространстве “долгота-широта”, то во всех проекциях он пройдет ровно по тем точкам местности, которые мы видим при создании (так можно софт написать), поэтому за точки можно его подогнать к реальной дороге. Получаем гладкую кривую, что и хотели.
Так он и лежит в базе четырьмя точками. Если кому-то захочется его рендерить или считать геометрию - он приближает сплайн ломаной (по понятным формулам) - и делает свое дело. Чем глаже и точнее хочет - тем больше точек в свою ломаную добавляет.
Фактически мы перекладываем функцию “натыкивание много-много точек” с юзера на железяку, причем вполне контролируемым (в отличие от тупого сглаживания имеющихся сейчас точек) способом.
Вообще, чтобы понять ситуацию достаточно вместо страшного слова “сплайн” думать про обычную дугу окружности - с ней все те же достоинства и недостатки. И что такое “дуга на эллипсоиде” без бутылки не разобраться, и заменяет она одна кучу точек, и софт весь перепахивать надо…
![](https://community-cdn.openstreetmap.org/letter_avatar_proxy/v4/letter/g/e495f1/48.png)
Взять например все motorway и trunk на какой-нибудь местности и преобразовать их в сплайны с погрешностью скажем в полметра
Знаете, я видел целую довольно толстую книжку на тему приближения ломаных сплайнами. Адски трудная и непонятная задача на самом деле
![](https://community-cdn.openstreetmap.org/letter_avatar_proxy/v4/letter/c/e495f1/48.png)
В таком случае с задачей сглаживания может справиться рендер.
Не может
Вся 3D-графика строится на сглаживании, достаточно перенести этот опыт в 2D.
Еще раз повторю - сплайн в природе нельзя измерить, это аппарат для CorelDraw и рисовальных программ, а не CAD/GIS. Линейкой (касательные) углы не измеришь. А для интерполяции по точкам сплайн может построить и рендер.
Например рисуем way из трех нодов и ставим атрибут geometry=arc. Стандартный рендер нарисует ломаную, а другой, специально написанный - дугу.
Для чего измерять сплайн в природе?
![](https://community-cdn.openstreetmap.org/letter_avatar_proxy/v4/letter/i/5e9695/48.png)
Для чего измерять сплайн в природе?
Для того что ОСМ в первую очередь работает с координатами и даже позиционируется как свободная карта мира. Дороги и здания не строят по сплайнам. Если же обрисовывать природные объекты, то сгладить углы может рендер.
![](https://community-cdn.openstreetmap.org/letter_avatar_proxy/v4/letter/c/e495f1/48.png)
Дороги и здания не строят по сплайнам.
Возьмём, к примеру, Колизей: